Evolutionary algorithm for path planning of mobile robot

被引：0

作者：

Li, Q ^{[1
]}

Chen, Y ^{[1
]}

Lin, LM ^{[1
]}

Yan, GZ ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Sch Elect & Informat Engn, Shanghai 200030, Peoples R China

来源：

PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5 | 2000年

关键词：

path planning; genetic algorithm; location code based quadtree;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this paper, a novel genetic path planning algorithm for mobile robot is proposed. By building the location code based quadtree model (LCQT) of the environment, it is easy to get the codes of the paths. Further more, the author applied genetic algorithm for the path planning of mobile robot and discusses several critical problems of the implementation. The simulation results demonstrate that the algorithm can find the optimal path efficiently under random shaped and complicated environments.

引用

页码：1206 / 1209

页数：4

共 8 条

[1] CHANG TY, 1994, IROS '94 - INTELLIGENT ROBOTS AND SYSTEMS: ADVANCED ROBOTIC SYSTEMS AND THE REAL WORLD, VOLS 1-3, P306
[2] Chen MW, 1997, J ROBOTIC SYST, V14, P529, DOI 10.1002/(SICI)1097-4563(199707)14:7<529::AID-ROB2>3.0.CO
[3] 2-P
[4] Jung D, 1997, J ROBOTIC SYST, V14, P789, DOI 10.1002/(SICI)1097-4563(199711)14:11<789::AID-ROB3>3.0.CO
[5] 2-Q
[6] LIN HS, 1994, IEEE INT CONF ROBOT, P2199, DOI 10.1109/ROBOT.1994.350958
[7] Implementation of a genetic algorithm for routing an autonomous robot
Wide, P
Schellwat, H
[J]. ROBOTICA, 1997, 15 : 207 - 211
[8] A MOBILE ROBOT EXPLORATION ALGORITHM
ZELINSKY, A
[J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (06): : 707 - 717

← 1 →