基于多约束投标策略的改进合同网算法  

An improved contract net protocol based on multi-constraint bidding strategy

作　　者：姜月秋[1] 宗睿[1] 关启学[1] 关世杰 张昕[1] JIANG Yueqiu;ZONG Rui;GUAN Qixue;GUAN Shijie;ZHANG Xin(Shenyang Ligong University,Shenyang 110159,China)

机构地区：[1]沈阳理工大学,沈阳110159

出　　处：《兵器装备工程学报》2022年第1期206-211,共6页Journal of Ordnance Equipment Engineering

基　　金：辽宁省“兴辽英才计划”项目(XLYC1902095);中青年科技创新人才支持计划项目(RC200386)。

摘　　要：针对无人机使用传统合同网算法进行任务分配存在的投标个数多、网络吞吐量不均衡、工作负载高等问题,提出一种改进合同网算法任务分配模型。首先对无人机任务分配的空间环境进行建模,在传统合同网算法的投标阶段,结合一种基于无人机能力评估方法的投标策略,该策略建立了基于代价函数和收益函数的任务效能函数。通过多次仿真,对历史任务效能、本次招标的任务效能、工作负载和网络吞吐量4个指标依次进行分析和评估,仿真结果验证了改进合同网算法的有效性。Aiming at the problems of large number of bids,unbalanced network throughput,and high workload in the task allocation of UAVs using traditional contract network algorithms,an improved task distribution model of contract network algorithms is proposed.Firstly,model the space environment of UAV task allocation.In the bidding stage of the traditional contract network algorithm,combined with a bidding strategy based on the UAV capability evaluation method,this strategy establishes the task effectiveness based on the cost function and the profit function.function.Through multiple simulations,the four indicators of historical task effectiveness,task effectiveness of this bidding,workload and network throughput were analyzed and evaluated in turn.The simulation results verified the effectiveness of the improved contract network algorithm.

关 键 词：无人机 合同网算法 任务效能模型 工作负载 网络吞吐量 

分 类 号：V279.2[航空宇航科学与技术—飞行器设计]