基于分布式约束优化的多平台导弹协同航路规划

Path Planning for Multi-platform Missiles Based on Distributed Constrained Optimization

考虑到战场环境存在不同威胁体,引入改进型Voronoi图,完成了不同威胁集合下导弹可飞航路集的构图;建立了威胁和燃油模型,计算得到各段航路的代价.在此基础上,针对多导弹航路的总代价最小,且到达目标的最大时差最小的优化目标,将多平台导弹航路规划问题建模为分布式约束优化问题,并利用分布式约束优化算法求解各弹的航路.针对典型实例进行了仿真,获得了优化的航路方案,且计算时间、通信量等指标均表明了模型方法的有效性.

In the coordinative path planning for distributed multiple missiles,an improved Voronoi diagram is introduced to construct a set of feasible flight paths of the missiles,and a model is presented for calculation of the cost of each path taking the threat and fuel into account.Aiming at minimizing the total cost of the paths and the greatest time difference of arriving of all the missiles, the multi-platform missile path planning problem is modeled as a distributed constrained optimization problem （DCOP）, and is well solved with existed DCOP algorithms. A typical senario is simulated to verify the presented method. The simulation re suits show the optimizd path planning can be oblained, the computational time cost,as well as the communication cost is moderate, and the method is validate in practical applications.