摘要
三维环境建模是无人机路径规划研究中的基础问题,传统栅格法在构建高精度环境时,栅格数会呈指数级增长,无法保证规划方法的实时性和有效性.针对传统栅格法存在的上述问题,提出一种高度降维的三维环境建模方法.首先采用传统栅格法分割三维空间;然后构建一个包含无人机起始点与目标终点的平面,对比该平面与障碍物的高度关系,忽略低于无人机飞行高度的障碍物;接着再次采用传统栅格法分割该平面,并将其作为无人机轨迹规划平面,实现对环境模型降维的目的;最后,在仿真实验中将A*算法作为高度降维三维环境下的路径规划方法,并通过与传统栅格法对比分析,得出高度降维三建模方法既能够满足环境模型精度要求又可以提高规划算法的处理效率.
-
单位中国科学院沈阳自动化研究所; 机器人学国家重点实验室; 沈阳建筑大学