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

未知环境下多机器人动态寻源

Multi-Robot Dynamical Source Seeking in Unknown Environments

Purdue University(普渡大学);The University of Texas at Austin(德克萨斯大学奥斯汀分校)

Bin Du, Kun Qian, Christian Claudel, Dengfeng Sun

摘要:

本文提出了一个算法框架的分布式在线源搜索,称为“DoSS”,与多机器人系统在一个未知的动态环境。我们的算法,建立在一个新的概念,称为虚拟置信上限(D-UCB),集成了未知环境的估计和任务规划的多个机器人同时进行,因此,驱动机器人团队的稳定状态,其中多个感兴趣的源位于。与标准UCB算法不同,D-UCB算法的引入显著降低了多机器人任务规划子问题求解的计算复杂性.这也使我们的“DoSS”算法可以实现在一个分布式的在线方式。该算法的性能在理论上得到了保证,表现出一个次线性上界的累积遗憾。一个实际的甲烷排放寻求问题的数值结果也证明了所提出的算法的有效性。

英文摘要:

This paper presents an algorithmic framework for the distributed on-line source seeking, termed as 'DoSS', with a multi-robot system in an unknown dynamical environment. Our algorithm, building on a novel concept called dummy confidence upper bound (D-UCB), integrates both estimation of the unknown environment and task planning for the multiple robots simultaneously, and as a result, drives the team of robots to a steady state in which multiple sources of interest are located. Unlike the standard UCB algorithm in the context of multi-armed bandits, the introduction of D-UCB significantly reduces the computational complexity in solving subproblems of the multi-robot task planning. This also enables our 'DoSS' algorithm to be implementable in a distributed on-line manner. The performance of the algorithm is theoretically guaranteed by showing a sub-linear upper bound of the cumulative regret. Numerical results on a real-world methane emission seeking problem are also provided to demonstrate the effectiveness of the proposed algorithm.

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

↑