Publication: Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching
Loading...
Identifiers
Publication date
2011-04-04
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
CSC Publishers
Impact
Export
Abstract
For navigation in complex environments, a robot need s to reach a compromise between the need for having efficient and optimized trajectories and t he need for reacting to unexpected events. This paper presents a new sensor-based Path Planner w hich results in a fast local or global motion planning able to incorporate the new obstacle information. In the first step the safest areas in the environment are extracted by means of a Vorono i Diagram. In the second step the Fast Marching Method is applied to the Voronoi extracted a reas in order to obtain the path. The method combines map-based and sensor-based planning o perations to provide a reliable motion plan, while it operates at the sensor frequency. The m ain characteristics are speed and reliability, since the map dimensions are reduced to an almost uni dimensional map and this map represents the safest areas in the environment for moving the robot. In addition, the Voronoi Diagram can be calculated in open areas, and with all kind of shaped obstacles, which allows to apply the proposed planning method in complex environments wher e other methods of planning based on Voronoi do not work.
Description
Keywords
Voronoi Diagram, Path Planning, Fast Marching
Bibliographic citation
International journal of robotics and automation (IJRA), March / April, 2011, Vol. 2, Issue 1, pp. 42-64