基于合同网协议的分布式反导资源分配算法  

Distributed Sensor-Weapon-Target Assignment Algorithm for Ballistic Missile Defense Based on Contract Net Protocol

作　　者：王松 陈功 WANG Song;CHEN Gong(Chengdu Fluid Innovation Center,Chengdu 610072,China)

机构地区：[1]成都流体动力创新中心,成都610072

出　　处：《计算机科学》2024年第S02期713-719,共7页Computer Science

摘　　要：资源分配算法是实现一体化防空反导的关键技术。针对弹道导弹防御过程中“传感器-武器-目标”动态分配问题,提出一种基于合同网协议的分布式分配方法。首先,对“传感器-武器-目标”动态分配问题进行形式化建模,模型考虑传感器和武器空间能力、传感器制导通道和武器拦截弹数量等实际约束,并设计目标函数以实现弹道导弹防御中尽早拦截和尽可能提高拦截成功概率这两个主要原则。然后,在合同网协议框架的基础上,构建反导资源协同动态分配流程,并针对传感器和武器的任务特点分别设计反导资源投标与中标策略。其中,武器资源投标策略设计中考虑对已分配目标的置换,并在估计被置换对象重招标所带来效能损失的基础上提出基于校正效能的置换对象选择方法。计算机仿真实验结果表明,所提算法能够实现分配方案的动态调整,且与传统反导体系下的分配算法相比,对导弹的拦截时间更早,成功概率更高,平均反导效能提高43.7%。The resource assignment algorithm is a key technology of realizing integrated air and missile defense.In order to solve the problem of sensor-weapon-target dynamic assignment in ballistic missile defense,a distributed assignment algorithm based on contract net protocol is proposed.Firstly,a formal model of the sensor-weapon-target dynamic assignment problem is constructed,which considers the practical constraints such as the spatial capability of sensors and weapons,and the number of guidance channels and interceptor missiles.An objective function is designed to achieve the two main principles of earliest interception and maximum success probability in ballistic missile defense.Then,on the basis of the contract network protocol framework,we construct the dynamic process of sensor-weapon-target assignment,and design the bidding and awarding strategies ofsensors and weapons according to their characteristics respectively.In the bidding strategy of weapons,the replacement of assigned targets is considered,and a method of selecting the replacement target is proposed which estimates the effectiveness loss caused by the replacement target rebidding.Computer simulation experimental results show that the proposed algorithm can assign sensors and weapons dynamically.Compared to the assignment method of traditional ballistic missile defense system,the proposed algorithm leads to earlier interception and greater success probability,and achieves 43.7% effectiveness improvement.

关 键 词：“传感器-武器-目标”分配 分布式任务分配 动态任务分配 合同网协议 弹道导弹防御 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]