三维场景中实时路径规划优化算法

摘要：

在实际工程应用中,运动目标的外形、大小直接影响到路径选择,本文针对三维复杂场景的碰撞检测和路径规划问题,提出了一种基于层次包围盒碰撞检测的实时路径规划优化算法.该优化算法在进行碰撞检测时,通过预碰撞筛选检测和精细碰撞检测的方法来规避根本不会碰撞的物体,只检测与视点小半径球有碰撞可能性的物体;在进行路径规划时,在传统A*算法进行路径规划的基础上,结合“粗试探和精搜索”的思想,最终完成路径规划.实验结果表明,本文优化算法在时间效率和效果上有一定的优势.

关键词：三维场景、碰撞检测、路径规划、A*算法

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目6170245,61672463

在线出版日期：2019-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：660-664