Algorithms for Path Planning on Mobile Robots

被引：4
|
作者：
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 条
  • [21] Research on stereo vision path-planning algorithms for mobile robots autonomous navigation
    ZHANG GuoweiLU QiuhongSchool of Electric Power Automation Shanghai University of Electric powerShanghai PRChinaShanghai cRobot CoLtdShanghai PRChina
    重庆邮电大学学报(自然科学版), 2009, (02) : 154 - 157
  • [22] A Comparison of Algorithms for Path Planning of Industrial Robots
    Rubio, Francisco
    Valero, Francisco
    Lluis Suner, Josep
    Mata, Vicente
    PROCEEDINGS OF EUCOMES 08, THE SECOND EUROPEAN CONFERENCE ON MECHANISM SCIENCE, 2009, : 247 - +
  • [23] Path planning for mobile robots in greenhouse orchards based on improved A* and fuzzy DWA algorithms
    Wang, Yuchao
    Fu, Chunhai
    Huang, Ruiyu
    Tong, Kelin
    He, Yong
    Xu, Lijia
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2024, 227
  • [24] Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots
    Oscar Castillo
    Leonardo Trujillo
    Patricia Melin
    Soft Computing, 2007, 11 : 269 - 279
  • [25] Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots
    Castillo, Oscar
    Trujillo, Leonardo
    Melin, Patricia
    SOFT COMPUTING, 2007, 11 (03) : 269 - 279
  • [26] Path planning for nonholonomic car-like mobile robots using genetic algorithms
    Cheng, Weiming
    Tang, Zhenmin
    Zhao, Chunxia
    Tang, Lei
    Guo, Zhibo
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 3183 - +
  • [27] Development of metaheuristic algorithms for efficient path planning of autonomous mobile robots in indoor environments
    Promkaew, Nattapong
    Thammawiset, Sippawit
    Srisan, Phiranat
    Sanitchon, Phurichayada
    Tummawai, Thananop
    Sukpancharoen, Somboon
    RESULTS IN ENGINEERING, 2024, 22
  • [28] Socially aware path planning for mobile robots
    Kodagoda, Sarath
    Sehestedt, Stephan
    Dissanayake, Gamini
    ROBOTICA, 2016, 34 (03) : 513 - 526
  • [29] MULTIRESOLUTION PATH PLANNING FOR MOBILE ROBOTS.
    Kambhampati, Subbarao
    Davis, Larry S.
    IEEE journal of robotics and automation, 1986, RA-2 (03): : 135 - 145
  • [30] Distributed Path Planning of Swarm Mobile Robots
    Lee, Ya-Ting
    Zeng, Song-Fung
    Chiu, Chian-Song
    2019 12TH ASIAN CONTROL CONFERENCE (ASCC), 2019, : 49 - 54
12345