Safe Navigation in Unknown Dynamic Environments with Voronoi Based StRRT
Safe Navigation in Unknown Dynamic Environments with Voronoi Based StRRT
复制标题
使用基于 Voronoi 的 StRRT 在未知动态环境中安全导航
DOI：
10.1109/si.2008.4770427
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
F. Miyazaki
中科院分区：
文献类型：
--
作者：
H. Sakahara;Y. Masutani;F. Miyazaki
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.
