Abstract | ||
---|---|---|
Computation of a collision-free path for a movable object among obstacles is an important problem in the fields of robotics. The simplest version of motion planning consists of generating a collision-free path for a movable object among known and static obstacles. In this paper, we introduce a two stage evolutionary algorithm. The first stage is designed to compute a collision-free path in a known environment. The second stage is designed to make on-the-fly updates of the robot current path according to the dynamic environmental modifications. Evolutionary techniques have proven to be useful to both quickly compute a new path and to take advantage of the initial path from the first stage. The tests have been made using simulations and a Lego Mindstorms Robot. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11549703_12 | ICES |
Keywords | Field | DocType |
robot motion planning,lego mindstorms robot,collision-free path,movable object,on-the-fly evolutionary algorithm,dynamic environmental modification,evolutionary technique,new path,robot current path,known environment,stage evolutionary algorithm,initial path,evolutionary algorithm,motion planning | Motion control,Evolutionary algorithm,Computer science,Control engineering,Artificial intelligence,Genetic algorithm,Robotics,Fast path,Distributed computing,Motion planning,Algorithm,Robot,Mobile robot | Conference |
Volume | ISSN | ISBN |
3637 | 0302-9743 | 3-540-28736-1 |
Citations | PageRank | References |
3 | 0.40 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Teddy Alfaro | 1 | 5 | 0.80 |
María Cristina Riff | 2 | 200 | 23.91 |