一种基于快速探索随机树的多机器人地图探索方法

摘要

本发明涉及一种基于快速探索随机树的多机器人地图探索方法，包括以下步骤：步骤1：利用基于RRT的边界检测器，包括全局边界检测器和局部边界检测器，检测边界点；步骤2：对得到的边界点进行滤波，即剔除已被探测过的边界点并将一些密集的边界点进行聚类，再将滤波后的边界点存入边界点列表中；步骤3：使用基于市场经济的多机器人任务分配策略，根据各个边界点和机器人的位置，通过对成本和收益的计算，将特定的边界点分配给利润最高的机器人，从而建立机器人的局部地图；步骤4：通过网络通信，共享并融合各个机器人所得到的地图信息从而得到最终的地图。本发明能够克服现有技术的不足，引导多机器人自主探索未知环境并建立环境地图。