arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.00862eess.SYcs.MAcs.ROcs.SY
收藏

基于最优运输理论的能量受限多机器人高效探索

Efficient Multi-Robot Exploration with Energy Constraint based on Optimal Transport Theory

New Mexico Institute of Mining and Technology(新墨西哥矿业与技术学院)

Rabiul Hasan Kabir, Kooktae Lee

摘要:

考虑多机器人系统的能量约束,提出了一种基于最优运输(OT)的高效多机器人探索问题。这个问题的效率意味着一组机器人(代理)如何覆盖给定的域,反映由密度分布表示的感兴趣区域的优先级,而不是简单地遵循预设的统一模式。为了实现一个有效的多机器人探索,最优运输理论,量化两个密度分布之间的距离作为一种工具,这也作为一种手段的性能测量。多机器人系统的能量约束,然后纳入基于OT的多机器人探索计划。所提出的方案是解耦的机器人动力学,拓宽了异构机器人平台的多机器人探索计划的适用性。不仅集中,而且分散的算法,以应付更现实的情况下,如代理之间的通信范围限制。为了衡量勘探效率,性能的上限开发的集中和分散的情况下,基于最优运输理论,这是计算上易于处理的,以及有效的。所提出的多机器人探索方案也适用于时变分布,其中期望给定参考分布的时空演化。为了验证所提出的方法,提供了多个仿真结果。

英文摘要:

This paper addresses an Optimal Transport (OT)-based efficient multi-robot exploration problem, considering the energy constraints of a multi-robot system. The efficiency in this problem implies how a team of robots (agents) covers a given domain, reflecting a priority of areas of interest represented by a density distribution, rather than simply following a preset of uniform patterns. To achieve an efficient multi-robot exploration, the optimal transport theory that quantifies a distance between two density distributions is employed as a tool, which also serves as a means of performance measure. The energy constraints for the multi-robot system is then incorporated into the OT-based multi-robot exploration scheme. The proposed scheme is decoupled from robot dynamics, broadening the applicability of the multi-robot exploration plan to heterogeneous robot platforms. Not only the centralized but also decentralized algorithms are provided to cope with more realistic scenarios such as communication range limits between agents. To measure the exploration efficiency, the upper bound of the performance is developed for both the centralized and decentralized cases based on the optimal transport theory, which is computationally tractable as well as efficient. The proposed multi-robot exploration scheme is also applicable to a time-varying distribution, where the spatio-temporal evolution of the given reference distribution is desired. To validate the proposed method, multiple simulation results are provided.

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

↑