Cart (Loading....) | Create Account
Close category search window

Safe Navigation in Unknown Dynamic Environments with Voronoi Based StRRT

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)
Sakahara, H. ; Osaka Univ., Toyonaka, Japan ; Masutani, Y. ; Miyazaki, F.

For a robot to move autonomously in an unknown dynamic environment, a real-time motion generation is necessary. Especially, safety motion generations are important. There are a lot of methods for making safe motion. For example, it is popular to check only around the robot with additional sensors and avoid obstacles detected by the sensors, though, the coordination problem between global trajectory making and local obstacle avoidance should be accrued in this way. It is also popular to estimate the size of obstacles to be large, though adequate width of the dilatation is different by environment. Another approach would be to determine candidates of the safe trajectory from the layout of obstacles as a generalized Voronoi diagram and then randomly search for an appropriate trajectory. This approach can acutualize the global trajectory making and local obstacle avoidance at the same time. However, it may be sufficient if a local generalized Voronoi diagram is available for limiting the sampling area. Based on this idea, this paper explains Voronoi-based StRRT composed of an StRRT subjected to biasing extraction of sample points toward the border of a generalized Voronoi diagram and proposes the efficient method of applying StRRT to the omnidirectional mobile robots. Finally, it shows the possibilities of this method for practical situations.

Published in:

System Integration, 2008 IEEE/SICE International Symposium on

Date of Conference:

4-4 Dec. 2008

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.