arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.12876cs.ROcs.SYeess.SY
收藏

一种用于高效多机器人探索的基于区域的分层方法

A Hierarchical Region-Based Approach for Efficient Multi-Robot Exploration

College of Control Science and Engineering, Zhejiang University(浙江大学控制科学与工程学院);Polytechnic Institute, Zhejiang University(浙江大学理工学院)

Di Meng, Tianhao Zhao, Chaoyu Xue, Jun Wu, Qiuguo Zhu

AI总结:

针对未知环境多机器人探索中未知空间信息利用不足及任务分配计算开销大的问题,提出基于 RegionGraph 的分层框架,通过区域建模与任务分解提升探索效率。

摘要:

未知环境中的多机器人自主探索是机器人学中的一项重要应用。传统探索方法仅利用前沿点或视点周围的信息,而忽略了未知区域的空间信息。此外,为多机器人任务分配寻找精确最优解是 NP-hard 的,会导致显著的计算时间消耗。为解决这些问题,我们提出了一种多机器人分层探索框架,该框架采用了一种名为 RegionGraph 的新建模方法。所提方法有两项主要贡献:1)一种用于未探索区域的新建模方法,在名为 RegionGraph 的加权图中保留这些区域在整个空间中的空间信息。2)一种多机器人分层探索框架,将全局探索任务分解为更小的子任务,降低全局规划频率并支持异步探索。所提方法通过仿真和真实世界实验得到验证,结果表明与现有方法相比效率提升了20%。

英文摘要:

Multi-robot autonomous exploration in an unknown environment is an important application in robotics.Traditional exploration methods only use information around frontier points or viewpoints, ignoring spatial information of unknown areas. Moreover, finding the exact optimal solution for multi-robot task allocation is NP-hard, resulting in significant computational time consumption. To address these issues, we present a hierarchical multi-robot exploration framework using a new modeling method called RegionGraph. The proposed approach makes two main contributions: 1) A new modeling method for unexplored areas that preserves their spatial information across the entire space in a weighted graph called RegionGraph. 2) A hierarchical multi-robot exploration framework that decomposes the global exploration task into smaller subtasks, reducing the frequency of global planning and enabling asynchronous exploration. The proposed method is validated through both simulation and real-world experiments, demonstrating a 20% improvement in efficiency compared to existing methods.

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

↑