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

多机器人网络中基于多重李雅普诺夫函数的去中心化目标分配与安全轨迹生成

Decentralized Goal Assignment and Safe Trajectory Generation in Multi-Robot Networks via Multiple Lyapunov Functions

GRASP Lab, School of Engineering and Applied Science, University of Pennsylvania(宾夕法尼亚大学工程与应用科学学院GRASP实验室)

Dimitra Panagou, Matthew Turpin, Vijay Kumar

AI总结:

本文研究了在仅本地通信可用的情况下多机器人网络的去中心化目标分配与轨迹生成问题,提出了一种基于切换系统和集合不变性方法的解决方案。通过使用一组李雅普诺夫-like函数编码候选目标分配的局部决策,使连接的代理选择最短总距离到目标的分配。当最优分配可能导致碰撞轨迹时,使用另一组李雅普诺夫-like屏障函数来维持系统安全并保持收敛保证。所提出的切换策略产生计算高效且可扩展的反馈控制策略,适用于在有限信息共享下机器人网络的快速响应部署。

摘要:

本文考虑了在仅本地通信可用的情况下多机器人网络的去中心化目标分配与轨迹生成问题,并提出了一种基于与切换系统和集合不变性相关的方法的解决方案。采用一组李雅普诺夫-like函数来编码候选目标分配之间的(局部)决策,使得一组连接的代理选择导致到目标的最短总距离的分配。在最优分配可能导致碰撞轨迹的情况下,激活另一组李雅普诺夫-like屏障函数,从而在保持系统安全的同时保留收敛保证。所提出的切换策略产生了计算高效且可扩展的反馈控制策略,因此适用于在有限信息共享下机器人网络的快速响应部署。通过模拟结果和六台地面机器人的实验验证了所提出方法的有效性。

英文摘要:

This paper considers the problem of decentralized goal assignment and trajectory generation for multi-robot networks when only local communication is available, and proposes an approach based on methods related to switched systems and set invariance. A family of Lyapunov-like functions is employed to encode the (local) decision making among candidate goal assignments, under which a group of connected agents chooses the assignment that results in the shortest total distance to the goals. An additional family of Lyapunov-like barrier functions is activated in the case when the optimal assignment may lead to colliding trajectories, maintaining thus system safety while preserving the convergence guarantees. The proposed switching strategies give rise to feedback control policies that are computationally efficient and scalable with the number of agents, and therefore suitable for applications including first-response deployment of robotic networks under limited information sharing. The efficacy of the proposed method is demonstrated via simulation results and experiments with six ground robots.

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

↑