基于最大加权独立集求解的在线异构多智能体调度方法

本发明公开一种基于最大加权独立集求解的在线异构多智能体调度方法，具体步骤为：根据资源点生成加权无向图节点集合；为每个智能体构建一个队列，进入迭代，根据每个智能体队列中节点的权重，从每个队列中选择前K个高权重节点；通过迭代搜索的最大加权独立集求解算法，求解加权无向图G的最大加权独立集，然后判断迭代是否继续，若迭代终止条件满足，则根据最大加权独立集对各个智能体进行调度。本发明通过最大加权独立集求解时变场景下的多智能体调度问题，能够在时变场景中持续稳定运行，可基于当前环境信息快速作出调度决策，特别适合灾害响应等应急领域。