Publication:
SLAM and exploration using differential evolution and fast marching

Thumbnail Image
Identifiers
URI: https://hdl.handle.net/10016/34185
ISBN: 978-953-307-346-0
ISBN: 978-953-51-5539-3 (online)
DOI: https://doi.org/10.5772/17376
UXXI: CO/0000006032
Files
slam_ARN_2011.pdf (676.06 KB)
Publication date
2011-07-05
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Intech
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
The exploration and construction of maps in unknown environments is a challenge for robotics. The proposed method is facing this problem by combining effective techniques for planning, SLAM, and a new exploration approach based on the Voronoi Fast Marching method. The final goal of the exploration task is to build a map of the environment that previously the robot did not know. The exploration is not only to determine where the robot should move, but also to plan the movement, and the process of simultaneous localization and mapping. This work proposes the Voronoi Fast Marching method that uses a Fast Marching technique on the Logarithm of the Extended Voronoi Transform of the environment"s image provided by sensors, to determine a motion plan. The Logarithm of the Extended Voronoi Transform imitates the repulsive electric potential from walls and obstacles, and the Fast Marching Method propagates a wave over that potential map. The trajectory is calculated by the gradient method.
Description
Keywords
Robotics, Navigation, SLAM
Bibliographic citation
Moreno, L.; Garrido, S.; Blanco, D. (2011). SLAM and exploration using differential evolution and fast marching. Advances in Robot Navigation. Rijeka: Croacia: Intech. Pp. 81-98
Collections
Capítulos de libros