沃罗诺图
运动规划
规划师
路径(计算)
数学优化
完备性(序理论)
机器人
计算机科学
数学
人工智能
几何学
数学分析
程序设计语言
作者
Kyel Ok,Sameer A. Ansari,Billy Gallagher,William Sica,Frank Dellaert,Mike Stilman
标识
DOI:10.1109/icra.2013.6631230
摘要
In this paper, a two-level path planning algorithm that deals with map uncertainty is proposed. The higher level planner uses modified generalized Voronoi diagrams to guarantee finding a connected path from the start to the goal if a collision-free path exists. The lower level planner considers uncertainty of the observed obstacles in the environment and assigns repulsive forces based on their distance to the robot and their positional uncertainty. The attractive forces from the Voronoi nodes and the repulsive forces from the uncertainty-biased potential fields form a hybrid planner we call Voronoi Uncertainty Fields (VUF). The proposed planner has two strong properties: (1) bias against uncertain obstacles, and (2) completeness. We analytically prove the properties and run simulations to validate our method in a forest-like environment.
科研通智能强力驱动
Strongly Powered by AbleSci AI