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 条
  • [1] Local path planning of a mobile robot using genetic algorithm
    Zhang, RB
    Zhang, GY
    Gu, GC
    [J]. ROBOTIC AND SEMI-ROBOTIC GROUND VEHICLE TECHNOLOGY, 1998, 3366 : 195 - 200
  • [2] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    [J]. 2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730
  • [3] Using Genetic Algorithm for a Mobile Robot Path Planning
    Ghorbani, Amin
    Shiry, Saeed
    Nodehi, Ali
    [J]. INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 164 - +
  • [4] Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning
    Lamini, Chaymaa
    Benhlima, Said
    Elbekri, Ali
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 : 180 - 189
  • [5] A Genetic_FPGA Algorithm Path planning Of an Autonomous Mobile Robot
    Hachour, Ouarda
    [J]. MATHEMATICAL METHODS, COMPUTATIONAL TECHNIQUES, NON-LINEAR SYSTEMS, INTELLIGENT SYSTEMS, 2008, : 66 - +
  • [6] OPTIMAL PATH PLANNING FOR AN AUTONOMOUS MOBILE ROBOT USING DRAGONFLY ALGORITHM
    Muthukumaran, S.
    Sivaramakrishnan, R.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 397 - 407
  • [7] An Effective Path Planning of Mobile Robot Using Genetic Algorithm
    Panda, Rajat Kumar
    Choudhury, B. B.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION TECHNOLOGY CICT 2015, 2015, : 287 - 291
  • [8] Path Planning for Mobile Robot Soccer using Genetic Algorithm
    Albab, Rizki Taufik Ulil
    Wibowo, Iwan Kurnianto
    Basuki, Dwi Kurnia
    [J]. 2017 INTERNATIONAL ELECTRONICS SYMPOSIUM ON ENGINEERING TECHNOLOGY AND APPLICATIONS (IES-ETA), 2017, : 276 - 280
  • [9] An immunity algorithm for path planning of the autonomous mobile robot
    Duan, QJ
    Wang, RX
    Feng, HS
    Wang, LG
    [J]. INMIC 2004: 8th International Multitopic Conference, Proceedings, 2004, : 346 - 350
  • [10] Efficient and Safe Path Planning for a Mobile Robot Using Genetic Algorithm
    Naderan-Tahan, Mahmood
    Manzuri-Shalmani, Mohammad Taghi
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2091 - 2097