Introduction to Mobile Robot Path Planning

  • Anis Koubaa
  • Hachemi Bennaceur
  • Imen Chaari
  • Sahar Trigui
  • Adel Ammar
  • Mohamed-Foued Sriti
  • Maram Alajlan
  • Omar Cheikhrouhou
  • Yasir Javed
Part of the Studies in Computational Intelligence book series (SCI, volume 772)


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.


  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    Imen CHAARI DAMMAK. 2012. SmartPATH: A Hybrid ACO-GA Algorithm for Robot Path Planning. Master’s thesis, National School of Engineering of Sfax.Google Scholar
  13. 13.
    Jean claude Latombe. 1991. Robot motion planning. The Springer International Series in Engineering and Computer Science.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Murphy, Robin. 2000. Introduction to AI robotics. Cambridge, Massachusetts London, England: The MIT Press.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.CrossRefGoogle Scholar
  19. 19.
    John H Reif. 1985. Complexity of the generalized mover’s problem. Technical report, HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB.Google Scholar
  20. 20.
    Steven M LaValle. 2006. Planning algorithms. Cambridge University Press.Google Scholar
  21. 21.
    Dijkstra, Edsger W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1): 269–271.MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    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.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Anis Koubaa
    • 1
  • Hachemi Bennaceur
    • 2
  • Imen Chaari
    • 3
  • Sahar Trigui
    • 3
  • Adel Ammar
    • 2
  • Mohamed-Foued Sriti
    • 2
  • Maram Alajlan
    • 2
  • Omar Cheikhrouhou
    • 4
  • Yasir Javed
    • 5
  1. 1.Prince Sultan UniversityRiyadhSaudi Arabia
  2. 2.College of Computer and Information SciencesAl Imam Mohammad Ibn Saud Islamic UniversityRiyadhSaudi Arabia
  3. 3.University Campus of ManoubaManoubaTunisia
  4. 4.College of Computers and Information TechnologyTaif UniversityTaifSaudi Arabia
  5. 5.College of Computer and Information SciencesPrince Sultan UniversityRiyadhSaudi Arabia

Personalised recommendations