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 条
  • [41] Real time motion planning for autonomous mobile robot using framework of anytime algorithm
    Fujisawa, Kae
    Hayakawa, Soichiro
    Aoki, Takeshi
    Suzuki, Tatsuya
    Okuma, Shigeru
    Proceedings - IEEE International Conference on Robotics and Automation, 1999, 2 : 1347 - 1352
  • [42] Path planning and navigation for autonomous mobile robot
    Huh, DJ
    Park, JH
    Huh, UY
    Kim, HI
    IECON-2002: PROCEEDINGS OF THE 2002 28TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4, 2002, : 1538 - 1542
  • [43] Visual planning for autonomous mobile robot navigation
    Marin-Hernandez, A
    Devy, M
    Ayala-Ramirez, V
    MICAI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3789 : 1001 - 1011
  • [44] NAVIGATION AND PATH PLANNING OF AN AUTONOMOUS MOBILE ROBOT
    Nandikolla, Vidya K.
    Morris, Eden
    Aquino, John
    Paris, Thomas
    Wheeler, Kevin
    PROCEEDINGS OF ASME 2021 INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION (IMECE2021), VOL 5, 2021,
  • [45] Planning of roads and paths by using genetic algorithms and potential fields for a mobile robot
    Tibaduiza Burgos, Diego A.
    Barrero Perez, Jaime G.
    Martinez Angel, Roberto
    REVISTA ITECKNE, 2011, 8 (02): : 183 - 192
  • [46] Development of a hybrid crisp-fuzzy logic algorithm optimised by genetic algorithms for path-planning of an autonomous mobile robot
    Fayad, C
    Webb, P
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2006, 17 (01) : 15 - 26
  • [47] Path Planning of an Autonomous Mobile Robot using Adaptive Network based Fuzzy Controller
    Mohanty, Prases K.
    Parhi, Dayal R.
    Jha, Alok K.
    Pandey, Anish
    PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 651 - 656
  • [48] Niche pseudo-parallel genetic algorithms for path optimization of autonomous mobile robot
    沈志华
    赵英凯
    吴炜炜
    Advances in Manufacturing, 2006, (05) : 449 - 453
  • [49] A comparison of genetic programming and genetic algorithms for auto-tuning mobile robot motion control
    Walker, M
    Messom, CH
    FIRST IEEE INTERNATION WORKSHOP ON ELECTRONIC DESIGN, TEST AND APPLICATIONS, PROCEEDINGS, 2002, : 507 - 509
  • [50] ADAPTIVE SYSTEM FOR CONTROL OF AUTONOMOUS MOBILE ROBOT
    BELENKOV, VD
    GUSEV, SV
    ZOTOV, YK
    RUZHANSKIY, VI
    TIMOFEYEV, AV
    FROLOV, VM
    YAKUBOVICH, VA
    ENGINEERING CYBERNETICS, 1978, 16 (06): : 37 - 45