Genetic algorithms for adaptive motion planning of an autonomous mobile robot

被引:92
|
作者
Sugihara, K
Smith, J
机构
关键词
D O I
10.1109/CIRA.1997.613850
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Oar GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both off-line and on-line motion planning. We first presents a GA for path planning in a 20 terrain. Simulation results on the performance and adaptivity of the GA on randomly generated terrains are presented. Then, we discuss extensions of the GA for solving both path planning and trajectory planning simultaneously.
引用
收藏
页码:138 / 143
页数:6
相关论文
共 50 条
  • [21] Autonomous local path planning for a mobile robot using a genetic algorithm
    Sedighi, KH
    Ashenayi, K
    Manikas, TW
    Wainwright, RL
    Tai, HM
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1338 - 1345
  • [22] A Genetic_FPGA Algorithm Path planning Of an Autonomous Mobile Robot
    Hachour, Ouarda
    MATHEMATICAL METHODS, COMPUTATIONAL TECHNIQUES, NON-LINEAR SYSTEMS, INTELLIGENT SYSTEMS, 2008, : 66 - +
  • [23] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730
  • [24] Computer vision algorithms for autonomous mobile robot map building and path planning
    Meikle, S
    Yates, R
    Harris, A
    IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 1997, : 99 - 104
  • [25] Computer vision algorithms for autonomous mobile robot map building and path planning
    Meikle, S
    Yates, R
    PROCEEDINGS OF THE THIRTY-FIRST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL III: EMERGING TECHNOLOGIES TRACK, 1998, : 292 - 301
  • [26] Motion planning of obstacle avoidance based on guide style for autonomous mobile robot
    Asai, H
    VSMM 2001: SEVENTH INTERNATIONAL CONFERENCE ON VIRTUAL SYSTEMS AND MULTIMEDIA, PROCEEDINGS: ENHANCED REALITIES: AUGMENTED AND UNPLUGGED, 2001, : 694 - 700
  • [27] DYNAMIC MOTION PLANNING FOR AUTONOMOUS MOBILE ROBOT USING FUZZY POTENTIAL FIELD
    Jaradat, Mohammad Abdel Kareem
    Garibeh, Mohammad H.
    Feilat, Eyad A.
    2009 6TH INTERNATIONAL SYMPOSIUM ON MECHATRONICS AND ITS APPLICATIONS (ISMA), 2009, : 459 - +
  • [28] Motion planning of an autonomous mobile robot by integrating GAs and fuzzy logic control
    Li, THS
    Chiang, MS
    Jian, SS
    NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 933 - 936
  • [29] Multiple waypoint path planning for a mobile robot using genetic algorithms
    Davies, Trevor
    Jnifene, Amor
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MEASUREMENT SYSTEMS AND APPLICATIONS, 2006, : 21 - +
  • [30] Improved Genetic Algorithms based Optimum Path Planning for Mobile Robot
    Yun, Soh Chin
    Ganapathy, Veleppa
    Chong, Lim Ooi
    11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2010), 2010, : 1565 - 1570