Genetic algorithms for adaptive planning of path and trajectory of a mobile robot in 2D terrains

被引：1

作者：

Sugihara, K ^{[1
]}

Smith, J ^{[1
]}

机构：

[1] Univ Hawaii Manoa, Dept Informat & Comp Sci, Honolulu, HI 96822 USA

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 1999年 / E82D卷 / 01期

关键词：

genetic algorithms; adaptivity; autonomous mobile robots; path planning; trajectory planning;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our 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 2D terrain. Simulation results on the performance and adaptivity of the GA on randomly generated terrains are shown. Then, we discuss an extension of the GA for solving both path planning and trajectory planning simultaneously.

引用

页码：309 / 317

页数：9

共 50 条

[1] Mobile robot path planning using Genetic Algorithms
Thomaz, CE
Pacheco, MAC
Vellasco, MMBR
FOUNDATIONS AND TOOLS FOR NEURAL MODELING, PROCEEDINGS, VOL I, 1999, 1606 : 671 - 679
[2] Path planning for a mobile robot using genetic algorithms
Nagib, G
Gharieb, W
ICEEC'04: 2004 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONIC AND COMPUTER ENGINEERING, PROCEEDINGS, 2004, : 185 - 189
[3] USING GENETIC ALGORITHMS FOR MOBILE ROBOT PATH PLANNING
Dvorak, Jiri
Krek, Petr
MENDEL 2008, 2008, : 32 - 37
[4] Improved Genetic Algorithms for Mobile Robot Path Planning
Zhang, Rui
Shi, LianShuan
Xia, WenXin
Ma, LeRong
2023 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE INNOVATION, ICAII 2023, 2023, : 36 - 43
[5] Multiple path planning for a group of mobile robot in a 2-D environment using Genetic Algorithms
Ramakrishnan, R
Zein-Sabatto, S
IEEE SOUTHEASTCON 2001: ENGINEERING THE FUTURE, PROCEEDINGS, 2001, : 65 - 71
[6] Genetic algorithms for adaptive motion planning of an autonomous mobile robot
Sugihara, K
Smith, J
1997 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION - CIRA '97, PROCEEDINGS: TOWARDS NEW COMPUTATIONAL PRINCIPLES FOR ROBOTICS AND AUTOMATION, 1997, : 138 - 143
[7] 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 - +
[8] 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
[9] Multiple objective Genetic Algorithms for autonomous mobile robot path planning optimization
Castillo, O
Trujillo, L
Melin, P
APPLIED COMPUTATIONAL INTELLIGENCE, 2004, : 444 - 449
[10] Optimization of path of mobile robot by genetic algorithms
Vaupotic, B.
Brezocnik, M.
Ficko, M.
Balic, J.
Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 425 - 426

← 1 2 3 4 5 →