Mobile Robots Path Planning using Genetic Algorithms

被引：0

作者：

Achour, Nouara ^{[1
]}

Chaalal, Mohamed ^{[1
]}

机构：

[1] Univ USTHB, Dept Automat, LRPE Lab, Algiers, Algeria

来源：

PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS (ICAS 2011) | 2011年

关键词：

path planning; PRM; Genetic algorithms; robotics;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

In this article, we discuss path optimization to solve the problem of path planning for autonomous mobile robots. We consider the case of constrained environments where the robot is represented as a point. For that, we used an approach based on models of evolution; the genetic algorithms which are an interesting alternative to conventional methods of path planning. A population of paths is obtained firstly using a random distribution strategy. The performance of the proposed Genetic Algorithm based approach is tested on environments with increasing complexity. Through some results, we give a comparison between this strategy and a method based on Lazy A* search.

引用

页码：111 / 115

页数：5

共 12 条

[1]

[Anonymous], 1979, ANN S FDN COMPUTER S, DOI DOI 10.1109/SFCS.1979.10

[2] ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].

BARRAQUAND, J ;

LATOMBE, JC .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649

[3]

Bohlin R., 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), P521, DOI 10.1109/ROBOT.2000.844107

[4]

Fayad C, 2006, J INTELL FUZZY SYST, V17, P15

[5]

Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36

[6] An Algorithm for Generating Safe and Execution-Optimized Paths [J].

Guernane, Reda ;

Achour, Nouara .

ICAS: 2009 FIFTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS, 2009, :16-+

[7]

Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

[8] Analysis of probabilistic roadmaps for path planning [J].

Kavraki, LE ;

Kolountzakis, MN ;

Latombe, JC .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (01) :166-171

[9] Probabilistic roadmaps for path planning in high-dimensional configuration spaces [J].

Kavraki, LE ;

Svestka, P ;

Latombe, JC ;

Overmars, MH .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (04) :566-580

[10] Path planning of an agricultural mobile robot by neural network and genetic algorithm [J].

Noguchi, N ;

Terao, H .

COMPUTERS AND ELECTRONICS IN AGRICULTURE, 1997, 18 (2-3) :187-204

← 1 2 →