基于快速扩展随机树—贪婪边界搜索的多机器人协同空间探索方法

• 作者: 宁宇铭 李团结 姚聪 邵继升
• 来源期刊: 机器人
• 学科: 工学
• 关键词: 协同探索 快速扩展随机树 贪婪边界搜索 Thiessen多边形 市场机制 机器人操作系统（ROS）
• 年，卷（期）: 2022,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 708-719
• 页数: 11页
• 分类号: TP242
• 语种: 中文
• DOI: 10.13973/j.cnki.robot.210318

摘要

传统多机协同探索算法存在鲁棒性较差、探索效率较低、环境障碍感知不完全等问题，为此本文提出一种基于快速扩展随机树－贪婪边界搜索（RRT-GFE）的多机器人协同空间探索方法。首先，采用Thiessen多边形对环境进行建模与划分，利用RRT边界探索算法依次对所有Thiessen多边形进行探索；其次，在RRT边界探索算法的基础上，引入GFE算法进行细化搜索，并提取连续边界域的形心作为探索目标点；再次，利用划分所形成的多边形区域以及所提取出的边界点，采用基于改进市场机制的多机器人任务分配方法对探索目标点进行动态分配，并在探索过程中采用地图融合算法进行局部地图的实时融合；最后，基于机器人操作系统（ROS）搭建仿真／样机测试平台并进行了一系列实验验证。结果表明，无论在仿真还是样机实验中，基于RRT-GFE的多机器人协同探索算法均能取得更加省时高效的探索效果。