Skip to main content
Top
Published in:
Cover of the book

2018 | OriginalPaper | Chapter

1. Introduction to Mobile Robot Path Planning

Authors : Anis Koubaa, Hachemi Bennaceur, Imen Chaari, Sahar Trigui, Adel Ammar, Mohamed-Foued Sriti, Maram Alajlan, Omar Cheikhrouhou, Yasir Javed

Published in: Robot Path Planning and Cooperation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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. 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.
2.
go back to reference 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. 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.
3.
go back to reference 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. 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.
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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. 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.
6.
go back to reference 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. 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.
7.
go back to reference 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. 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.
8.
go back to reference 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. 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.
9.
go back to reference 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. 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.
10.
go back to reference 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. 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.
11.
go back to reference 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. 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.
12.
go back to reference Imen CHAARI DAMMAK. 2012. SmartPATH: A Hybrid ACO-GA Algorithm for Robot Path Planning. Master’s thesis, National School of Engineering of Sfax. Imen CHAARI DAMMAK. 2012. SmartPATH: A Hybrid ACO-GA Algorithm for Robot Path Planning. Master’s thesis, National School of Engineering of Sfax.
13.
go back to reference Jean claude Latombe. 1991. Robot motion planning. The Springer International Series in Engineering and Computer Science. Jean claude Latombe. 1991. Robot motion planning. The Springer International Series in Engineering and Computer Science.
14.
go back to reference 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. 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.
15.
go back to reference Murphy, Robin. 2000. Introduction to AI robotics. Cambridge, Massachusetts London, England: The MIT Press. Murphy, Robin. 2000. Introduction to AI robotics. Cambridge, Massachusetts London, England: The MIT Press.
16.
go back to reference 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. 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.
17.
go back to reference 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. 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.
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference John H Reif. 1985. Complexity of the generalized mover’s problem. Technical report, HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB. John H Reif. 1985. Complexity of the generalized mover’s problem. Technical report, HARVARD UNIV CAMBRIDGE MA AIKEN COMPUTATION LAB.
20.
go back to reference Steven M LaValle. 2006. Planning algorithms. Cambridge University Press. Steven M LaValle. 2006. Planning algorithms. Cambridge University Press.
22.
go back to reference 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.CrossRef 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.CrossRef
Metadata
Title
Introduction to Mobile Robot Path Planning
Authors
Anis Koubaa
Hachemi Bennaceur
Imen Chaari
Sahar Trigui
Adel Ammar
Mohamed-Foued Sriti
Maram Alajlan
Omar Cheikhrouhou
Yasir Javed
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-77042-0_1

Premium Partner