By Topic

Smooth path planning for non-holonomic robots using fast marching

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
$33 $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

4 Author(s)
Santiago Garrido ; Robotics Lab., Carlos III University, Madrid, Spain ; Luis Moreno ; Dolores Blanco ; Fernando Martin

This paper presents the application to nonholonomic mobile robot path planning of our Voronoi fast marching (VFM) and FM2 methods, which represents our current progress on the design and analysis of these algorithms. The VFM and FM2 methods use the propagation of a wave (fast marching) operating on the world model, to determine a motion plan over a slowness map (similar to the refraction index in Optics) extracted from the updated map model. The computational efficiency of the method let the planner operate at high rate sensor frequencies. This method allow us to simplify the mobile robot or mobile manipulator architecture, while maintaining good response time and smooth and safe planned trajectories. This method can be classified inside the navigation functions (a type of potential fields) and it is complete (it finds the solution path if it exists) and of order n complexity (O(n)). The results presented in the paper show how the proposed method is faster than other existing path planning methods for non-holonomic (car like for example) mobile robots and generates trajectories of better quality .

Published in:

Mechatronics, 2009. ICM 2009. IEEE International Conference on

Date of Conference:

14-17 April 2009