Path planning of a mobile robot using genetic heuristics

被引：41
|
作者：
Nearchou, AC [1 ]
机构：
[1] Univ Patras, Dept Mech Engn, GR-26110 Patras, Greece
来源：
ROBOTICA | 1998年 / 16卷
关键词：
path planning; mobile robot; genetic heuristics; load picking;
D O I：
10.1017/S0263574798000289
中图分类号：
TP24 [机器人技术];
学科分类号：
080202 ; 1405 ;
摘要：
A genetic algorithm for the path planning problem of a mobile robot which is moving and picking up loads on its. way is presented. Assuming a findpath problem in a graph, the proposed algorithm determines a near-optimal path solution using a bit-string encoding of selected graph vertices. Several simulation results of specific task-oriented variants of the basic path planning problem using the proposed genetic algorithm are provided. The results obtained are compared with ones yielded by hill-climbing and simulated annealing techniques, showing a higher or at least equally well performance for the genetic algorithm.
引用
收藏
页码：575 / 588
页数：14
相关论文
共 50 条
  • [1] Path planning of a mobile robot using genetic heuristics
    Nearchou, Andreas C.
    [J]. Robotica, 1998, 16 (pt 5): : 575 - 588
  • [2] Genetic-based mobile robot path planning using vertex heuristics
    Wang, Yang
    Mulvaney, David
    Sillitoe, Ian
    [J]. 2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 486 - +
  • [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] Mobile robot path planning using Genetic Algorithms
    Thomaz, CE
    Pacheco, MAC
    Vellasco, MMBR
    [J]. FOUNDATIONS AND TOOLS FOR NEURAL MODELING, PROCEEDINGS, VOL I, 1999, 1606 : 671 - 679
  • [5] Path planning for a mobile robot using genetic algorithms
    Nagib, G
    Gharieb, W
    [J]. ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 185 - 189
  • [6] USING GENETIC ALGORITHMS FOR MOBILE ROBOT PATH PLANNING
    Dvorak, Jiri
    Krek, Petr
    [J]. MENDEL 2008, 2008, : 32 - 37
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Autonomous local path planning for a mobile robot using a genetic algorithm
    Sedighi, KH
    Ashenayi, K
    Manikas, TW
    Wainwright, RL
    Tai, HM
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1338 - 1345
12345