arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.01641cs.RO
收藏

一种受通信约束的层次化多机器人映射体系结构

A Hierarchical Multi-Robot Mapping Architecture Subject to Communication Constraints

The University of Texas at Austin(德克萨斯大学奥斯汀分校);NASA Johnson Space Center(美国国家航空航天局约翰逊航天中心)

Henry Fielding Cappel

摘要:

多机器人系统是一种有效的方法来探索和地图的未知环境。同时定位和地图绘制(SLAM)算法对于单个机器人系统是常见的,然而多个机器人可以共享各自的地图数据以便合并更大的全局地图。本论文致力于多机器人映射问题考虑的情况下,机器人有通信范围的限制。该体系结构协调一组机器人和中央服务器,通过利用分层选择结构来探索未知的环境。协调算法确保机器人的层次结构选择提供最大信息增益的边界点,同时通过自组织中继网络保持它们之间和中央计算机之间的可行通信。此外,机器人采用备份选择算法的情况下,当没有有效的边界点仍然通过安排通信中继网络作为火线回到源。这项工作有助于一个可扩展的,高效的,和强大的架构对混合多机器人映射系统,考虑到通信范围的限制。该体系结构进行了测试,在模拟环境中使用各种地图。

英文摘要:

Multi-robot systems are an efficient method to explore and map an unknown environment. The simulataneous localization and mapping (SLAM) algorithm is common for single robot systems, however multiple robots can share respective map data in order to merge a larger global map. This thesis contributes to the multi-robot mapping problem by considering cases in which robots have communication range limitations. The architecture coordinates a team of robots and the central server to explore an unknown environment by exploiting a hierarchical choice structure. The coordination algorithms ensure that the hierarchy of robots choose frontier points that provide maximum information gain, while maintaining viable communication amongst themselves and the central computer through an ad-hoc relay network. In addition, the robots employ a backup choice algorithm in cases when no valid frontier points remain by arranging the communication relay network as a fireline back to the source. This work contributes a scalable, efficient, and robust architecture towards hybrid multi-robot mapping systems that take into account communication range limitations. The architecture is tested in a simulation environment using various maps.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑