Abstract
Robotic is now gaining a lot of space in our daily life and in several areas in modern industry automation and cyber-physical applications. This requires embedding intelligence into these robots for ensuring (near)-optimal solutions to task execution. Thus, a lot of research problems that pertain to robotic applications have arisen such as planning (path, motion, and mission), task allocation problems, navigation, tracking. In this chapter, we focused on the path planning research problem.
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
References
Mustafa Al-Khawaldeh, Ibrahim Al-Naimi, Xi Chen, and Philip Moore. 2016. Ubiquitous robotics for knowledge-based auto-configuration system within smart home environment. In 2016 7th international conference on information and communication systems (ICICS), pages 139–144. IEEE.
Jie-Hua Zhou, Ji-Qiang Zhou, Yong-Sheng Zheng, and Bin Kong. 2016. Research on path planning algorithm of intelligent mowing robot used in large airport lawn. In 2016 international conference on information system and artificial intelligence (ISAI), pages 375–379. IEEE.
Takayuki Kanda, Masahiro Shiomi, Zenta Miyashita, Hiroshi Ishiguro, and Norihiro Hagita. 2009. An affective guide robot in a shopping mall. In 2009 4th ACM/IEEE international conference on human-robot interaction (HRI), pages 173–180. IEEE.
Chen, Chiu-Hung, Tung-Kuan Liu, and Jyh-Horng Chou. 2014. A novel crowding genetic algorithm and its applications to manufacturing robots. IEEE Transactions on Industrial Informatics 10 (3): 1705–1716.
R Visvanathan, SM Mamduh, K Kamarudin, ASA Yeon, A Zakaria, AYM Shakaff, LM Kamarudin, and FSA Saad. 2015. Mobile robot localization system using multiple ceiling mounted cameras. In 2015 IEEE SENSORS, pages 1–4. IEEE.
Takato Saito and Yoji Kuroda. 2013. Mobile robot localization by gps and sequential appearance-based place recognition. In 2013 IEEE/SICE international symposium on system integration (SII), pages 25–30. IEEE.
Dariush Forouher, Marvin Große Besselmann, and Erik Maehle. 2016. Sensor fusion of depth camera and ultrasound data for obstacle detection and robot navigation. In 2016 14th international conference on control, automation, robotics and vision (ICARCV), pages 1–6. IEEE.
Luca Baglivo, Nicolas Bellomo, Giordano Miori, Enrico Marcuzzi, Marco Pertile, and Mariolino De Cecco. 2008. An object localization and reaching method for wheeled mobile robots using laser rangefinder. In 2008 4th International IEEE conference intelligent systems, IS’08, volume 1, pages 5–6. IEEE.
Thaker Nayl, Mohammed Q Mohammed, and Saif Q Muhamed. 2017. Obstacles avoidance for an articulated robot using modified smooth path planning. In 2017 international conference on computer and applications (ICCA), pages 185–189. IEEE.
Ronald Uriol and Antonio Moran. 2017. Mobile robot path planning in complex environments using ant colony optimization algorithm. In 2017 3rd international conference on control, automation and robotics (ICCAR), pages 15–21. IEEE.
Ram Kishan Dewangan, Anupam Shukla, and W Wilfred Godfrey. 2017. Survey on prioritized multi robot path planning. In 2017 IEEE international conference on smart technologies and management for computing, communication, controls, energy and materials (ICSTM), pages 423–428. IEEE.
Imen CHAARI DAMMAK. 2012. SmartPATH: A Hybrid ACO-GA Algorithm for Robot Path Planning. Master’s thesis, National School of Engineering of Sfax.
Jean claude Latombe. 1991. Robot motion planning. The Springer International Series in Engineering and Computer Science.
Lozano-Pérez, Tomás, A. Michael, and Wesley. 1979. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM 22 (10): 560–570.
Murphy, Robin. 2000. Introduction to AI robotics. Cambridge, Massachusetts London, England: The MIT Press.
Thomas Geisler and Theodore W Manikas. 2002. Autonomous robot navigation system using a novel value encoded genetic algorithm. In The 2002 45th midwest symposium on circuits and systems, MWSCAS-2002, volume 3, pages III–III. IEEE.
Jianping Tu and Simon X Yang. 2003. Genetic algorithm based path planning for a mobile robot. In 2003 Proceedings of IEEE international conference on robotics and automation, ICRA’03. , volume 1, pages 1221–1226. IEEE.
Chu, K., J. Kim, K. Jo, and M. Sunwoo. 2015. Real-time path planning of autonomous vehicles for unstructured road navigation. International Journal of Automotive Technology 16 (4): 653–668.
John H Reif. 1985. Complexity of the generalized mover’s problem. Technical report, HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB.
Steven M LaValle. 2006. Planning algorithms. Cambridge University Press.
Dijkstra, Edsger W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1): 269–271.
Peter, E.Hart, Nils J. Nilsson, and Bertram Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics 4 (2): 100–107.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Koubaa, A. et al. (2018). Introduction to Mobile Robot Path Planning. In: Robot Path Planning and Cooperation. Studies in Computational Intelligence, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-77042-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-77042-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77040-6
Online ISBN: 978-3-319-77042-0
eBook Packages: EngineeringEngineering (R0)