An on-the-fly evolutionary algorithm for robot motion planning

Authors:
Teddy Alfaro;María-Cristina Riff
Affiliations:
Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile;Department of Computer Science, Universidad Técnica Federico Santa María, Valparaíso, Chile
Venue:
ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware
Year:
2005

Citing 4
Cited 0

Gross motion planning—a survey

ACM Computing Surveys (CSUR)
Robot Motion Planning

Robot Motion Planning
A mobius automation: an application of artificial intelligence techniques

IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence
Adaptive evolutionary planner/navigator for mobile robots

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

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.