By Topic

Exploration and Mapping Using the VFM Motion Planner

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Garrido, S. ; Dept. of Syst. Eng. & Autom., Univ. Carlos III de Madrid, Leganes, Spain ; Moreno, L. ; Blanco, D.

Efficient mapping of unknown environments is a fundamental function for mobile robot intelligence. To do so requires good exploration strategies and solving the simultaneous localization and mapping problem. The approach presented in this paper is an integration of our solutions into the problems of exploration and map building with a single robot. The exploration algorithm is based on the Voronoi fast marching (VFM) method to determine a motion plan toward the most unexplored and free zones of the environment. One consistent global map of the workspace is created using the simultaneous localization and modeling (SLAM) algorithm based on a nonlinear evolutive filter called the evolutive localization filter. The combination of the extended Voronoi transform and the fast marching method in the VFM method provides potential maps for robot navigation in previously unexplored dynamic environments. The logarithm of the extended Voronoi transform imitates the repulsive electric potential from walls and obstacles. The method uses a fast marching technique to determine a motion plan. A new strategy such that the robot determines the zones that it must explore in an autonomous way is described. As the robot carries out the exploration, it constructs a consistent map of the environment using the SLAM algorithm.

Published in:

Instrumentation and Measurement, IEEE Transactions on  (Volume:58 ,  Issue: 8 )