Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Introduction to Mobile Robot Path Planning

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

Erschienen in: Robot Path Planning and Cooperation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Steven M LaValle. 2006. Planning algorithms. Cambridge University Press. Steven M LaValle. 2006. Planning algorithms. Cambridge University Press.
21.
22.
Zurück zum Zitat 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
Metadaten
Titel
Introduction to Mobile Robot Path Planning
verfasst von
Anis Koubaa
Hachemi Bennaceur
Imen Chaari
Sahar Trigui
Adel Ammar
Mohamed-Foued Sriti
Maram Alajlan
Omar Cheikhrouhou
Yasir Javed
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-77042-0_1