计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 128-130.doi: 10.3969/j.issn.1000-3428.2012.07.042

• 人工智能及识别技术 • 上一篇    下一篇

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

雷兴明,邢昌风,吴 玲   

  1. (海军工程大学电子工程学院,武汉 430033)
  • 收稿日期:2011-07-15 出版日期:2012-04-05 发布日期:2012-04-05
  • 作者简介:雷兴明(1987-),男,硕士研究生,主研方向:人工智能,系统工程;邢昌风,教授、博士;吴 玲,讲师、博士
  • 基金项目:
    湖北省自然科学基金资助项目(2009CDB098)

Research on Weapon Target Assignment Problem Based on Distributed Constraint Optimization

LEI Xing-ming, XING Chang-feng, WU Ling   

  1. (College of Electronic Engineering, Naval University of Engineering, Wuhan 430033, China)
  • Received:2011-07-15 Online:2012-04-05 Published:2012-04-05

摘要: 为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。

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

Abstract: 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.

Key words: Weapon Target Assignment(WTA) problem, Distributed Constraint Optimization Problem(DCOP), Asynchronous Distributed Optimization(ADOPT) algorithm, Dynamic Programming Optimization Protocol(DPOP) algorithm

中图分类号: