环境重建三维格网数据下的快速航迹规划方法

摘要：

三维环境重建数据往往以三角格网的形式进行管理和存储,在该数据上进行航迹规划是飞行器、机器人等实现自主飞行或行走的基础.但是航迹规划过程面临的最大困难是规划数据量庞大,规划时间过长以及内存消耗过大.本文以三维重建所得到的三角格网环境数据为基础,提出一种基于通视性分析的三维航迹规划算法.与A*算法和粒子群算法进行对比,实验结果表明本文算法能够在占用较少的内存空间的情况下快速生成三维可行航迹.

关键词：三维重建、三角格网、通视性分析、快速航迹规划、A*搜索

分类号：TP18(自动化基础理论)

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

页数：共7页

页码：17-22,34