Abstract
This paper proposes a path planning algorithm based on 2D Dubins’ path for the construction of a curvature continuous trajectory for the autonomous guidance of line marking robots in football stadiums. The algorithm starts with four corner points representing the playable football field and generates a set of waypoints representing various parts of the field layout such as touch and goal lines, goal and penalty area, center line and mark, corner and penalty arcs, center mark and center circle, and penalty marks. A complete, continuous and smooth path is then generated by connecting these waypoints using 2D Dubins’ path in a way to ensure that the generated path takes into account the dynamic constraints of the vehicle (such as maximum curvature and velocity), keep the vehicle at a safe distance from obstacles, and not harm the field grass. The efficiency of the algorithm is tested using simulation and in reality. Results showed that the algorithm is able to reliably plan a safe path in real time able to command the line marking robot with high accuracy and without the need for human guidance. The path planning algorithm developed in this paper is implemented in both Matlab and Python.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kimitoshi, Y., Ryohei, U., Shunichi, N., Mitsuharu, K., Kei, O., Kiyoshi, M., Masaru, I., Isao, S., Masayuki, I.: Home-assistant robot for an aging society. Proc. IEEE 100(8), 2429–2441 (2012)
Michael, E.M.: Evolution of robotic arms. J. Robot. Surg. 1(2), 103–111 (2007)
Robert, B.: Robots in the laboratory: a review of applications. Ind. Robot Int. J. 39(2), 113–119 (2012)
Parker, L., Draper, J.: Robotics applications in maintenance and repair. In: Handbook of Industrial Robotics, 2nd edn. Wiley (1999)
van Henten, E.J., Hemming, J., Tuijl, B.V., Kornet, J., Meuleman, J., Bontseman, J., Os, E.V.: An autonomous robot for harvesting cucumbers in green-houses. Auton. Robots 13(3), 241–258 (2002)
van Henten, E.J., Bac, C.W., Hemming, J., Edan, Y.: Robotics in protected cultivation. In: Proceedings of the 4th IFAC Conference on Modelling and Control in Agriculture, Horticulture and Post Harvest Industry, IFAC Proceedings Volumes, vol. 46, no. 18, pp. 170–177 (2013)
Astrand, B., Baerveldt, A.: An agricultural mobile robot with vision-based perception for mechanical weed control. Auton. Robots 13(1), 21–35 (2002)
Andersen, N., Braithwaite, I., Blanke, M., Sorensen, T.: Combining a novel computer vision sensor with a cleaning robot to achieve autonomous pig house cleaning. In: Proceedings of the 44th IEEE Conference on Decision and Control (CDC), Seville, Spain, pp. 8831–8836 (2005)
Gary, S., Stentz, A.: A robotic system for underground coal mining. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 633–638 (1992)
Werfel, J., Bar-Yam, Y., Rus, D., Nagpal, R.: Distributed construction by mobile robots with enhanced building blocks. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation (ICRA), Orlando, FL, pp. 2787–2794 (2006)
Zavadskas, E.K.: Automation and robotics in construction: international research and achievements. Autom. Constr. 19(3), 286–290 (2010)
Abidi, M., Eason, R., Gonzalez, R.: Autonomous robotic inspection and manipulation using multisensor feedback. Comput. J. 24(4), 17–31 (1991)
Anisi, D.A., Skourup, C.: A step-wise approach to oil and gas robotics. In: Proceedings of the 1st IFAC Workshop on Automatic Control in Offshore Oil and Gas Production, IFAC Proceedings Volumes, vol. 45, no. 8, pp. 47–52 (2012)
Yim, M., Roufas, K., Duff, D., Zhang, Y., Eldershaw, C., Homans, S.: Modular reconfigurable robots in space applications. Auton. Robots 14(2), 225–237 (2003)
Masłowski, A.: Intelligent mobile robots supporting security and defense. In: Proceedings of the International Conference IMEKO TC-17 Measurement and Control in Robotics, NASA Space Center, Huston, Texas, USA (2004)
Carroll, D.M., Nguyen, C., Everett, H.R., Frederick, B.: Development and testing for physical security robots. In: Proceedings of SPIE 5804, Unmanned Ground Vehicle Technology VII, 550 (2005). doi:10.1117/12.606235
Parker, L.E.: Path planning and motion coordination in multiple mobile robot teams. In: Encyclopedia of Complexity and System Science, pp. 5783–5800 (2009)
Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Rob. Auton. Syst. 61(12), 1258–1276 (2013)
Hameed, I.A.: Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain. J. Intell. Rob. Syst. 74(3–4), 965–983 (2014)
Hameed, I.A., Bochtis, D., Sørensen, C.A.: An optimized field coverage planning approach for navigation of agricultural robots in fields involving obstacle areas. Int. J. Adv. Rob. Syst. 10, 231–2013 (2013). InTech
Lekkas, A.M., Dahl, A.R., Breivik, M., Fossen, T.I.: Continuous-curvature path generation using fermat’s spiral. Model. Ident. Control 34(4), 183–198 (2013). ISSN 1890–1328
Hameed, I.A., Sorrenson, C.G., Bochtis, D., Green, O.: Field robotics in sports: automatic generation of guidance lines for automatic grass cutting, striping and pitch marking of football playing fields. Int. J. Adv. Rob. Syst. 8(1), 113–121 (2011). InTech, ISSN 1729–8806
FIFA: Laws of the game 2015/2016, pp. 1–140 (2016). http://www.fifa.com
Hameed, I.A., Bochtis, D.D., Sørensen, C.G., Nøremark, M.: Automated generation of guidance lines for operational field planning. Biosyst. Eng. 107(4), 294–306 (2010)
Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Am. J. Math. 79, 497–516 (1957)
Shkel, A.M., Lumelsky, V.: Classification of the dubins set. Rob. Auton. Syst. 34(4), 179–202 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hameed, I.A. (2017). Path Planning for Line Marking Robots Using 2D Dubins’ Path. In: Hassanien, A., Shaalan, K., Gaber, T., Azar, A., Tolba, M. (eds) Proceedings of the International Conference on Advanced Intelligent Systems and Informatics 2016. AISI 2016. Advances in Intelligent Systems and Computing, vol 533. Springer, Cham. https://doi.org/10.1007/978-3-319-48308-5_86
Download citation
DOI: https://doi.org/10.1007/978-3-319-48308-5_86
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48307-8
Online ISBN: 978-3-319-48308-5
eBook Packages: EngineeringEngineering (R0)