基于贪婪算法和ACO的无人机测绘路径规划算法
邱鹤庆
摘要：为了实现无人机在续航时间内的最大范围的测绘,提出基于改进Dijkstra-蚁群优化算法的路径规划模型,并与基于多元约束Petri网路径规划(MCPN)模型和改进A*算法进行对比.结果显示,改进Dijkstra-蚁群优化算法在测绘点数量为100时的路线覆盖率和任务完成时间分别为92.8％和87.9 min;改进Dijkstra-蚁群优化算法的平均路径长度最短为16.72 km.因此,基于改进Dijkstra-蚁群优化算法的路径规划模型能够实现在续航时间内的最大覆盖,提高测绘效率.
关键词：无人机测绘贪婪算法Dijkstra算法蚁群优化路径覆盖
分类号：TP18(自动化基础理论)
论文发表日期：2024-10-28
页数：3( 59-61 )