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

doi:10.3969/j.issn.0372-2112.2012.10.027

电子学报 ›› 2012, Vol. 40 ›› Issue (10): 2068-2072.DOI: 10.3969/j.issn.0372-2112.2012.10.027

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

雷兴明, 邢昌风, 吴玲, 卢发兴

海军工程大学电子工程学院, 湖北武汉 430033

收稿日期:2011-06-22 修回日期:2012-05-21 出版日期:2012-10-25
- 作者简介:
- 雷兴明 男,1987年出生,四川泸州人,主要研究方向:分布式智能优化.邢昌风男,1957年出生,安徽芜湖人,教授,博士生导师.主要研究方向:作战系统效能分析. E-mail:xingchf@sohu.com
- 基金资助:
- 总装预研基金 (No.9140A06040111JB1113)

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

LEI Xing-ming, XING Chang-feng, WU Ling, LU Fa-xing

Electronics Engineering School, Naval University of Engineering, HuBei, Wuhan 430033, China

Received:2011-06-22 Revised:2012-05-21 Online:2012-10-25 Published:2012-10-25
- Supported by:
- Pre-research Fund of the General Armaments Department (No.9140A06040111JB1113)

摘要/Abstract

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

关键词: 多导弹协同, 改进型Voronoi图, 协同航路规划, 分布式约束优化问题

Abstract: 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 results show the optimized path planning can be obtained,the computational time cost,as well as the communication cost is moderate,and the method is validate in practical applications.

Key words: multi-missile cooperation, improved Voronoi diagram, cooperative path planning, distributed constrained optimization problem

中图分类号:

TP391.9

雷兴明, 邢昌风, 吴玲, 等. 基于分布式约束优化的多平台导弹协同航路规划[J]. 电子学报, 2012, 40(10): 2068-2072.

LEI Xing-ming, XING Chang-feng, WU Ling, et al. Path Planning for Multi-platform Missiles Based on Distributed Constrained Optimization[J]. Acta Electronica Sinica, 2012, 40(10): 2068-2072.

参考文献

[1] 卢发兴,吴玲,董银文.带航路规划的反舰导弹盲目射击攻击模型及性能研究[J].电子学报,2009,37(9):95-99. Lu faxing,Wu ling,Dong yinwen.Research on the attacking mode for blind launch of anti-ship missiles with route-planning capability [J].Acta Electronica Sinica,2009,37(9):95-99.(in Chinese)
[2] Zhong hua Hu,Min Zhao,Min Yao.Cooperative attack path planning for unmanned air vehicles swarm based on grid model and bi-level programming[J].Journal of Information & Computational Science,2011,8(4):671-679.
[3] 马培蓓,纪军.3种多导弹航迹规划算法的比较[J].电光与控制,2010,17(10):28-32. Ma peibei,Ji jun.Comparison of three algorithms for multi-missile path planning [J].Electronics Optics & Control,2010,17(10):28-32.(in Chinese)
[4] Eun,Yeonju,Bang.Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms[J].Journal of aircraft,2009,46(1):338-343.
[5] Timothy W McLain,Randal W Beard.Coordination variables,coordination functions,and cooperative timing missions[J].Journal of Guidance,Control and Dynamics,2005,28(1):150-161.
[6] 袁利平,陈宗基,周锐等.多无人机同时到达的分散化控制方法[J].航空学报,2010,31(4):797-805. Yuan liping,Chen zongji,Zhou rui.Decentralized control for simultaneous arrival of multiple UAVs[J].Acta Aeronautica Et Astronautica Sinica,2010,31(4):797-805.(in Chinese)
[7] 张同法,于雷,鲁艺.多架无人机协同作战的路径规划[J].火力与指挥控制,2009,34(2):143-145. Zhang tongfa,Yu lei,Lu yi.Trajectory planning for coordinated rendezvous of unmanned air vehicles[J].fire control & command control.2009,34(2):143-145.(in Chinese)
[8] W Zhang,Z Xing,G Wang,L Wittenburg.Distributed stochastic search and distributed breakout:properties,comparishon and applications to constraints optimization problems in sensor networks[J].Artificial Intelligence,2005,161(1-2):55-87.
[9] P Modi,W Shen,M Tambe.ADOPT:asynchronous distributed constraint optimization with quality guarantees[J].Artificial Intelligence,2005,161:149-180.
[10] A Petcu,B Faltings.A Scalable Method for Multiagent Constraint Optimization.In proceedings of IJCAI 05.Edinburgh Scotland UK,2005.266-271.

[1]	李杨帅, 彭斐, 韩倩, 李小帅, 解光军. 一种针对QCA电路自动布局布线的混合策略研究[J]. 电子学报, 2023, 51(3): 666-674.
[2]	胡向东, 吕高飞, 白银. 基于优化支持向量回归的工业互联网安全态势预测方法[J]. 电子学报, 2023, 51(2): 446-454.
[3]	何冰冰, 张榆锋, 李支尧, 熊丽, 郎恂, 梁虹. 超声多角度平面波相干复合血流速度检测的参数研究[J]. 电子学报, 2022, 50(10): 2478-2488.
[4]	兰朝凤, 王顺博, 郭小霞, 韩玉兰, 康守强. 基于DCNN和BiLSTM的单通道视听融合语音分离方法研究[J]. 电子学报, 2022, (): 1-8.
[5]	吕阳, 钱斌, 胡蓉, 张梓琪. 增强人工蜂群算法求解半导体最终测试调度问题[J]. 电子学报, 2021, 49(9): 1708-1715.
[6]	罗会兰, 敖阳, 袁璞. 一种生成对抗网络用于图像修复的方法[J]. 电子学报, 2020, 48(10): 1891-1898.
[7]	张晴晖, 张榆锋, 林文晶, 周屹, 章克信, 高莲. 颈动脉B超估计血管壁搏动位移的干扰抑制[J]. 电子学报, 2017, 45(12): 2903-2908.
[8]	于倩, 乔庐峰, 陈庆华. 一种星地一体的高速星载标签交换机流量控制机制的设计与仿真[J]. 电子学报, 2017, 45(7): 1653-1659.
[9]	陈昕, 宋亚鹏, 刘志强. 一种新型的LTE-A网络切换认证协议[J]. 电子学报, 2017, 45(2): 485-491.
[10]	张小红, 俞梁华. 变参数细胞神经网络的分数阶可切换多元电路设计及仿真[J]. 电子学报, 2016, 44(4): 933-943.
[11]	缪君, 储珺, 张桂梅. 一种仿射不变的直线描述子与直线匹配[J]. 电子学报, 2015, 43(12): 2505-2512.
[12]	林文晶, 张榆锋, 章克信, 李支尧, 李海燕, 高莲, 李媛媛. 总体经验模态细分法提取血流超声多普勒信号的研究[J]. 电子学报, 2014, 42(7): 1424-1428.
[13]	赵建忠, 徐廷学, 李海军, 叶文. 基于小波分析的导弹装备备件需求组合预测[J]. 电子学报, 2014, 42(3): 417-423.
[14]	余烨, 刘晓平, Bill P.Buckles. 基于数据融合的居民区建筑物重建方法研究[J]. 电子学报, 2014, 42(2): 250-256.
[15]	陈辉华, 任嘉伟, 贾维敏, 姚敏立. BOC信号解模糊通用模型的构建与应用[J]. 电子学报, 2013, 41(1): 1-7.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics