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

摘要

针对无人机使用传统合同网算法进行任务分配存在的投标个数多、网络吞吐量不均衡、工作负载高等问题,提出一种改进合同网算法任务分配模型。首先对无人机任务分配的空间环境进行建模,在传统合同网算法的投标阶段,结合一种基于无人机能力评估方法的投标策略,该策略建立了基于代价函数和收益函数的任务效能函数。通过多次仿真,对历史任务效能、本次招标的任务效能、工作负载和网络吞吐量4个指标依次进行分析和评估,仿真结果验证了改进合同网算法的有效性。