基于多智能体的角色分配方法、装置、计算机设备及存储介质

摘要

本发明适用于计算机技术领域，提供了一种基于多智能体的角色分配方法，所述方法包括如下步骤：根据球的当前位置及各智能体的投票情况确定最佳持球智能体后，分别获取第一智能体到第一目标位置、第二目标位置的路径权值，并确定第一智能体、第一目标位置、第二目标位置的初始化标志杆值；计算所述第一智能体的标志杆值与所述第一目标位置的标志杆值之和，以及所述第一智能体的标志杆值与第二目标位置的标志杆值之和；以标志杆值之和与对应路径权值相匹配的目标位置，确定为所述第一智能体的角色位置；确保各个智能体分别匹配到不同的目标位置，能在最短时间完成球队阵型的收敛，时间复杂度大为降低，可明显降低计算量，节省了角色切换的时间。