Navigable voronoi diagram : a local path planner for mobile robots using sonar sensors
Kyoungmin Lee
Wan Kyun Chung
Univ. of Pohang Sci. & Technol., Pohang;
This paper appears in: Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on
Publication Date: Oct. 29 2007-Nov. 2 2007
On page(s): 2813-2818
Location: San Diego, CA,
ISBN: 978-1-4244-0912-9
INSPEC Accession Number: 9862417
Digital Object Identifier: 10.1109/IROS.2007.4399232
Current Version Published: 2007-12-10
Abstract
As robotics research is directed towards intelligent robot behavior, mobile robots need a capability to explore known / unknown environments autonomously. The ability of the autonomous navigation begins with a path planner : local and global. In this paper, we address a new local path planner using a navigable Voronoi diagram(NVD) which comes from the Voronoi diagram(VD). The characteristics of the NVD are safety, smoothness, fast reaction and so on. The NVD is constructed from sonar sensor readings and is integrated with a cost function. Another important advantages of the NVD is that it can drastically reduce the uncertainty of cheap sonar sensor readings due to its nature. The proposed local path planner based on the NVD has been successfully implemented on a Pioneer 3 equipped with 12 sonar sensors and its advantages were verified by 2 experiments in different indoor environments.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.