一种基于地形方向通行性的改进Theta*算法

提出了一种基于Basic Theta*改进的任意航向路径规划算法,利用星球巡视器在俯仰和滚转方向上抗倾覆能力的差异,对不同航向上的地形可通行性进行了分析,分别区别出障碍以及方向性障碍,并在此基础上将Basic Theta*扩展节点时的可视性检查改进为可通过性检查,从而筛选出能够通过方向性障碍的路径.仿真实验表明,该算法克服了Basic Theta*算法的局限性,能够更加充分地利用巡视器特性,在复杂地形上找到传统方法无法通行的最短路径,扩展了巡视器的行驶范围和工作能力,对于巡视器穿越崎岖地形及撞击坑底探测等星球表面特殊任务具有实用价值. 

An Improved Theta* Algorithm Based on Terrain Directional Traversability

An improved any-angle path planning algorithm based on Basic Theta* algorithm is proposed.Utilizing the difference between the pitch and roll anti-overturning stability of planetary rover,terrain traversability relevant to rover heading is analyzed to distinguish obstacles and directional obstacles.Based on the obstacle map,the visibility check in node-expanding process of Basic Theta* is improved to a traversability check,hence paths that could traverse directional obstacles could be screened.Simulation experiments show that,the proposed algorithm overcomes the limitation of Basic Theta* as well as it could utilize rover characteristics more thoroughly and find the shortest path on complex terrains which are not traversable in traditional methods.It extends the rovers'range and working capability,hence it is practical for rough terrain trek,exploration of the bottom of crater and such special missions on planetary surface.