Online generation of homotopically distinct navigation paths
Robotics and Automation(2014)
摘要
In mobile robot navigation, cost functions are a popular approach to generate feasible, safe paths that avoid obstacles and that allow the robot to get from its starting position to the goal position. Alternative ways to navigate around the obstacles typically correspond to different local minima in the cost function. In this paper we present a highly effective approach to overcome such local minima and to quickly propose a set of alternative, topologically different and optimized paths. We furthermore describe how to maintain a set of optimized trajectory alternatives to reduce optimization efforts when the robot has to adapt to changes in the environment. We demonstrate in experiments that our method outperforms a state-of-the-art approach by an order of magnitude in computation time, which allows a robot to use our method online during navigation. We furthermore demonstrate that the approach of using a set of qualitatively different trajectories is beneficial in shared autonomy settings, where a user operating a wheelchair can quickly switch between topologically different trajectories.
更多查看译文
关键词
collision avoidance,mobile robots,trajectory control,cost functions,homotopically distinct navigation paths,mobile robot navigation,obstacle avoidance,online generation,optimized trajectory,shared autonomy settings,wheelchair
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络