Algorithms for Path Planning on Mobile Robots

被引：2
|
作者：
Jogeshwar, Bhaavin K. [1 ]
Lochan, K. [2 ]
机构：
[1] Manipal Acad Higher Educ, Manipal Inst Technol, Manipal, Karnataka, India
[2] Manipal Acad Higher Educ, Manipal Inst Technol, Mechatron Engn Dept, Manipal, Karnataka, India
来源：
IFAC PAPERSONLINE | 2022年 / 55卷 / 01期
关键词：
Mobile robots; Navigation; Autonomous Mobile Robots; Trajectory; Path Planning; VORONOI DIAGRAM; RRT;
D O I：
10.1016/j.ifacol.2022.04.016
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper reviews the literature on the path planning of mobile robots using Robot Operating System (ROS). Three different types of path planning algorithms are considered here. These are the Generalized Voronoi Diagrams (GVD), a Rapidly Exploring Random Tree (RRT), and the Gradient Descent Algorithm (GDA). The importance of each algorithm with its advantages and disadvantages is discussed here. It is highlighted that GDA is a better candidate for single query problems as its generation time is shorter than RRT and its path length is optimal as the use of Voronoi Diagrams is the preferred choice for multi-query planning. A total of 33 papers were surveyed in this research area, covering contributions on each algorithm for mobile robot path planning in the 24-year timeframe of 1998-2021.
引用
收藏
页码：94 / 100
页数：7
相关论文
共 50 条
  • [1] Review of Path Planning Algorithms for Mobile Robots
    Wang, Xu
    Zhu, Qixin
    Zhu, Yonghong
    Computer Engineering and Applications, 2023, 59 (20) : 51 - 66
  • [2] A Survey of Path Planning Algorithms for Mobile Robots
    Karur, Karthik
    Sharma, Nitin
    Dharmatti, Chinmay
    Siegel, Joshua E.
    VEHICLES, 2021, 3 (03): : 448 - 468
  • [3] A Survey on Path Planning Algorithms for Mobile Robots
    Costa, Marcia M.
    Silva, Manuel F.
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC 2019), 2019, : 33 - 39
  • [4] Path Planning for Mobile Robots Based on Genetic Algorithms
    Su, Jintao
    Li, Jianfeng
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 723 - 727
  • [5] Review of Autonomous Path Planning Algorithms for Mobile Robots
    Qin, Hongwei
    Shao, Shiliang
    Wang, Ting
    Yu, Xiaotian
    Jiang, Yi
    Cao, Zonghan
    DRONES, 2023, 7 (03)
  • [6] Mobile Robots Path Planning using Genetic Algorithms
    Achour, Nouara
    Chaalal, Mohamed
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS (ICAS 2011), 2011, : 111 - 115
  • [7] Comparing Path Planning Algorithms for Multiple Mobile Robots
    Okumus, Fatih
    Kocamaz, Adnan Fatih
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [8] A Review of Global and Local Path Planning Algorithms for Mobile Robots
    Yu, Qiang
    Zhou, Jun
    2024 8TH INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION, ICRCA 2024, 2024, : 84 - 90
  • [9] Implementation of path planning using genetic algorithms on mobile robots
    Burchardt, Hagen
    Salomon, Ralf
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1816 - +
  • [10] Novel Autonomous Algorithms of Path Planning for Mobile Robots: A Survey
    Zhang, Jian
    2021 AUSTRALIAN & NEW ZEALAND CONTROL CONFERENCE (ANZCC), 2021, : 167 - 172
12345