Optimization of waypoint-guided potential field navigation using evolutionary algorithms
Por:
Savage J., Marquez E., Pettersson J., Trygg N., Petersson A., Wahde M.
Publicada:
1 ene 2004
Resumen:
This paper describes a method for optimization of waypoint selection for potential field navigation in autonomous robots. In the method presented here, a genetic algorithm (GA) is used for optimizing the potential field. The chromosome of each individual encodes parametrizations for the potential field generated by way points, obstacles, and goals. The waypoints themselves are obtained through a Voronoi tessellation of the environment in which the robot is operating. It is demonstrated that the algorithm allows a robot to navigate safely and efficiently through spaces with many obstacles, even in cases where these are placed in a strongly unfavorable way. Furthermore, the results from simulations were implemented successfully in an actual Khepera robot Using a slightly simplified navigation procedure, in which the robot comes to a standstill between successive steps in the navigation, the Khepera robot managed to navigate through one of the most difficult environments used in the simulations. Finally, the paper briefly describes a different implementation of potential field navigation, in the path planning adaptation submodule of a more advanced simulated mobile robot (VirBot).
Filiaciones:
Savage J.:
Lab. de Interfaces Inteligentes, University of Mexico, Mexico City, Mexico
Marquez E.:
Lab. de Interfaces Inteligentes, University of Mexico, Mexico City, Mexico
Pettersson J.:
Department of Machine Systems, Chalmers University of Technology, Göteborg, Sweden
Trygg N.:
Department of Machine Systems, Chalmers University of Technology, Göteborg, Sweden
Petersson A.:
Department of Machine Systems, Chalmers University of Technology, Göteborg, Sweden
Wahde M.:
Department of Machine Systems, Chalmers University of Technology, Göteborg, Sweden
|