交通信息与安全2025，Vol.43Issue(5)：180-190,11.DOI:10.3963/j.jssn.1674-4861.2025.05.017
基于DMPC-A*融合的多无人机路径规划算法
A Multi-UAV Path Planning Algorithm Based on DMPC-A*Fusion
摘要
Abstract
Aiming at the problems of low efficiency and poor flight stability faced by path planning for multi-UAV cooperative target tracking and dynamic obstacle avoidance in complex three-dimensional airspace environments,A path optimization method based on the integration of distributed model predictive control(DMPC)and A*search al-gorithm was studied.The A*algorithm is utilized to generate the global initial paths of multiple unmanned aerial ve-hicles(UAVs),assign reasonable target trajectory points to each UAV,and provide basically feasible safe trajecto-ries for the UAVs.The Bezier curve is integrated with the DMPC prediction model.By optimizing the parameters of the curve control points,the smoothness of the path and the continuity of the track are improved.Considering the dy-namic constraints of the unmanned aerial vehicle,the track length constraints,the safety distance constraints and the communication condition constraints comprehensively,a multi-objective cost function is constructed and solved by rolling optimization to achieve real-time dynamic adjustment of the track.To balance multiple costs such as flight range,threat,energy consumption and control input,the cost weight coefficients are recalibrated to ensure the safety and global optimality of group flight.Meanwhile,in view of the problems of large computational load and poor re-al-time performance of the traditional centralized model predictive control(MPC),a distributed solution strategy is adopted,enabling each unmanned aerial vehicle to independently optimize the control input and achieve collabora-tive target tracking through information interaction,thereby significantly reducing the computational complexity of the algorithm.The experimental simulation environment adopts a three-dimensional space of 5.2 m×5.2 m×3.0 m,deploys 10 unmanned aerial vehicles and static obstacles with different shapes,and verifies the effectiveness of the method through multiple Python program simulation experiments.The results show that:Compared with the tradi-tional algorithm,the DMPC-A*fusion method proposed in this paper can shorten the path length by approximately 4.2%.Besides,the track smoothness and stability are also improved.The algorithm proposed in this paper has good obstacle avoidance ability and environmental adaptability,providing technical support for the research on collabora-tive path planning for multiple unmanned aerial vehicles.关键词
多无人机/协同路径规划/分布式模型预测控制/A*搜索算法/贝塞尔曲线Key words
multiple unmanned aerial vehicles/collaborative path planning/distributed model predictive control/A*search algorithm/Bezier curve分类
交通工程引用本文复制引用
赵礼强,刘雨欣,王尔申,徐宝升,纪贵鹏..基于DMPC-A*融合的多无人机路径规划算法[J].交通信息与安全,2025,43(5):180-190,11.基金项目
国家自然科学基金项目(62173237)、辽宁省应用基础研究计划项目(2025JH2/101300011)、辽宁省教育厅科技计划项目(20250054,310125011)资助 （62173237）
