结合B样条优化的UAV多区域路径规划融合算法

来源：计算机测量与控制杂志2022年第9期北京时间：

作者：汪瀚洋,卢厚清,陈亮,赵小康,杨柳

单位：陆军工程大学 野战工程学院

摘要：为解决无人机(UAV,Unmanned Aerial Vehicle)在多个目标区域之间快速找到最佳遍历路径的类旅行商问题(TSP,Travelling Salesman Problem),设计一种基于蚁群算法、A*算法以及三次B样条优化的融合规划算法；尽管蚁群算法相对其他优化算法在解决TSP问题上有较为良好的表现,但其规划路径处理时间长、生成路径转折多、路径质量和安全性较差；算法首先改进传统A*算法的节点扩展方式,快速生成两两目标区之间的局部路径,然后将蚁群算法和改进A*算法融合使用进行全局路径规划,最后结合改进三次B样条对路径进行平滑处理;基于栅格地图的仿真结果证明了该算法相比传统算法具有更好的高效性和稳定性。

关键词：多目标区域;无人机路径规划;TSP问题;A*算法;蚁群算法;三次B样条

基金资助：全军军事类研究生资助课题(JY2020C118)