多机器人在通信受限下仍能高效探索未知环境。
MEF-Explore: Communication-Constrained Multi-Robot Entropy-Field-Based Exploration
- 分层通信策略:低速传位置,高速时融合地图
- 基于熵场的分布式探索,自动触发机器人汇合
- 自适应目标分配,适合真实场景下的多机协同
多机器人协同探索未知环境已成为主流,因其性能和效率突出。然而,现有方法大多假设通信完美,这在现实中难以实现。尽管已有研究尝试应对通信受限问题,但在信息共享与探索策略方面仍有提升空间。本文提出通信受限下的多机器人熵场探索方法(MEF-Explore)。第一模块为双层机器人间通信感知的信息共享策略:使用动态图表示多机器人网络,根据移动速度决定通信方式——低速通信始终可用,仅共享当前位置;若机器人处于一定范围内,则启用高速通信以进行地图融合。第二模块为基于熵场的探索策略:机器人依据新构建的熵值评估前沿与自身状态,分布式地探索未知区域,熵值也可触发隐式汇合,促进地图融合。此外,引入时长自适应的目标分配模块以管理任务指派。仿真结果表明,本方法在所有场景中均优于现有方案,探索时间更短、成功率更高。真实实验中,探索时间比基线快21.32%,成功率提高16.67%。
原文摘要 · Abstract (English)
Collaborative multiple robots for unknown environment exploration have become mainstream due to their remarkable performance and efficiency. However, most existing methods assume perfect robots' communication during exploration, which is unattainable in real-world settings. Though there have been recent works aiming to tackle communication-constrained situations, substantial room for advancement remains for both information-sharing and exploration strategy aspects. In this paper, we propose a Communication-Constrained Multi-Robot Entropy-Field-Based Exploration (MEF-Explore). The first module of the proposed method is the two-layer inter-robot communication-aware information-sharing strategy. A dynamic graph is used to represent a multi-robot network and to determine communication based on whether it is low-speed or high-speed. Specifically, low-speed communication, which is always accessible between every robot, can only be used to share their current positions. If robots are within a certain range, high-speed communication will be available for inter-robot map merging. The second module is the entropy-field-based exploration strategy. Particularly, robots explore the unknown area distributedly according to the novel forms constructed to evaluate the entropies of frontiers and robots. These entropies can also trigger implicit robot rendezvous to enhance inter-robot map merging if feasible. In addition, we include the duration-adaptive goal-assigning module to manage robots' goal assignment. The simulation results demonstrate that our MEF-Explore surpasses the existing ones regarding exploration time and success rate in all scenarios. For real-world experiments, our method leads to a 21.32% faster exploration time and a 16.67% higher success rate compared to the baseline.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。