RCRSS中基于分区的多警察智能体任务分配方法

摘要

本发明提供一种RCRSS中基于分区的多警察智能体任务分配方法，将地图分割为不多于警察个数的分区，采用基于距离的k-means聚类算法，把距离作为相似性评价指标，对救援仿真环境进行建模分析，得到数量小于警察智能体数量的分区；在每个分区中分配一定数量的警察，采用静态分配与动态调整相结合的协作方式对警察智能体进行调度。对比实验结果表明，本发明所用的方法能够适应多种复杂灾难环境，在有限时间内更好的完成了清除路障的任务，提高了警察智能体协作效率，有效提升了警察智能体的救援效率。

主权项

一种RCRSS中基于分区的多警察智能体任务分配方法，其特征在于：将地图分割为不多于警察个数的分区，采用基于距离的k‑means聚类算法，把距离作为相似性评价指标，对救援仿真环境进行建模分析，得到数量小于警察智能体数量的分区；在分区中分配警察后，采用静态分配与动态调整相结合的协作方式对警察智能体进行调度。