访问者访问趋势下多机器人动态分区巡逻策略

针对外来访问者访问环境导致所在分区机器人巡逻工作负荷增大的问题,提出一种访问者访问趋势的多机器人动态分区巡逻策略,以提高多机器人系统在动态环境中巡逻的效率。首先,使用改进k-means策略完成对环境的静态初始化分,通过在不同位置加入机器人的访问频次需求,机器人在各自的区域中执行巡逻任务;其次,当访问者进入环境对不同节点进行访问时,机器人通过关注访问者访问的趋势,与相邻分区机器人协商后,将区域候选节点经过对相邻区域的多次转移以均衡分区机器人的工作负荷,完成对区域的实时动态划分。仿真结果表明,机器人可以在成功检测到访问者的同时保持工作负荷动态均衡,所提访问者访问趋势下多机器人动态分区巡逻策略可以显著提升动态环境下多机器人巡逻的效率。