基于分布式约束优化的武器目标分配问题研究  

Research on Weapon Target Assignment Problem Based on Distributed Constraint Optimization

作　　者：雷兴明[1] 邢昌风[1] 吴玲[1] 

机构地区：[1]海军工程大学电子工程学院,武汉430033

出　　处：《计算机工程》2012年第7期128-130,共3页Computer Engineering

基　　金：湖北省自然科学基金资助项目(2009CDB098)

摘　　要：为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。Aiming at the Weapon Target Assignment（WTA） problem in the formation air defense,a method that the WTA problem is modeled as a Distributed Constraint Optimization Problem（DCOP） is proposed,and this paper introduces two typical algorithms Asynchronous Distributed Optimization（ADOPT） and Dynamic Programming Optimization Protocol（DPOP） to solve DCOP.Based on Frodo software platform,it simulates the process of the warship against anti-ship missile.By comparing the two algorithms on the simulation time,amount of information sent and other aspects of performance,this method is proved to solve the WTA problem feasibility.

关 键 词：武器目标分配问题 分布式约束优化问题 ADOPT算法 DPOP算法 假设树 Frodo软件 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]