Autonomous local path planning for a mobile robot using a genetic algorithm

被引:103
|
作者
Sedighi, KH [1 ]
Ashenayi, K [1 ]
Manikas, TW [1 ]
Wainwright, RL [1 ]
Tai, HM [1 ]
机构
[1] Univ Tulsa, Dept Elect Engn & Comp Sci, Tulsa, OK 74104 USA
关键词
D O I
10.1109/CEC.2004.1331052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents results of our work in development of a genetic algorithm based path-planning algorithm for local obstacle avoidance (local feasible path) of a mobile robot in a given search space. The method tries to find not only a valid path but also an optimal one. The objectives are to minimize the length of the path and the number of turns. The proposed path-planning method allows a free movement of the robot in any direction so that the path-planner can handle complicated search spaces.
引用
收藏
页码:1338 / 1345
页数:8
相关论文
共 50 条
  • [21] An Effective Path Planning of Intelligent Mobile Robot Using Improved Genetic Algorithm
    Chen, Zhongzhe
    Xiao, Jianzhang
    Wang, Guifeng
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [22] Simple but efficient method for path planning of mobile robot using genetic algorithm
    Zhou, Ming
    Sun, Shudong
    Peng, Yanwu
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1998, 16 (04): : 580 - 583
  • [23] Path planning for a mobile robot using genetic algorithm and artificial bee colony
    Servulo Carballo, Emori Alain
    Morales, Lluvia
    Trujillo-Romero, Felipe
    [J]. 2017 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONICS AND AUTOMOTIVE ENGINEERING (ICMEAE), 2017, : 8 - 12
  • [24] Global Path Planning for Mobile Robot Based on A* Algorithm and Genetic Algorithm
    Zhang, Liang
    Min, Huasong
    Wei, Hongxing
    Huang, Haojun
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [25] Enhanced DWA algorithm for local path planning of mobile robot
    Lai, Xin
    Wu, Dan
    Wu, Di
    Li, Jia He
    Yu, Hang
    [J]. INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2023, 50 (01): : 186 - 194
  • [26] On Local Path Planning for the Mobile Robot based on QL Algorithm
    Song Li
    Li Caihong
    Wang Xiaoyu
    Zhang Ning
    Fu Hao
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 5293 - 5298
  • [27] An Intelligent Algorithm for the Path Planning of Autonomous Mobile Robot for Dynamic Environment
    Sarkar, Soumic
    Shome, Sankar Nath
    Nandy, S.
    [J]. TRENDS IN INTELLIGENT ROBOTICS, 2010, 103 : 202 - 209
  • [28] Shortest path planning algorithm in polygonal world for an autonomous mobile robot
    Wahdan, M
    Khalil, AH
    [J]. INTELLIGENT SYSTEMS, 2002, : 103 - 108
  • [29] Path Planning for Autonomous Mobile Robot Using Intelligent Algorithms
    Galarza-Falfan, Jorge
    Garcia-Guerrero, Enrique Efren
    Aguirre-Castro, Oscar Adrian
    Lopez-Bonilla, Oscar Roberto
    Tamayo-Perez, Ulises Jesus
    Cardenas-Valdez, Jose Ricardo
    Hernandez-Mejia, Carlos
    Borrego-Dominguez, Susana
    Inzunza-Gonzalez, Everardo
    [J]. TECHNOLOGIES, 2024, 12 (06)
  • [30] Path Planning of Mobile Robot Based on Improving Genetic Algorithm
    Wang Jianguo
    Ding Biao
    Miao Guijuan
    Bao Jianwu
    Yang Xuedong
    [J]. PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 3: COMPUTER NETWORKS AND ELECTRONIC ENGINEERING, 2011, 112 : 535 - 542