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

驶向共识:分布式动力系统的编队控制

Rafting Towards Consensus: Formation Control of Distributed Dynamical Systems

Abbas Tariverdi, Jim Torresen

AI总结:

本文将 Raft 共识算法改造为 Rafting 框架,通过状态聚合、同步协议及领导者选举与日志复制机制,实现单积分器多智能体系统的鲁棒分布式编队控制。

摘要:

本文提出了对 Raft 共识算法的一种新颖改造,用于在具有单积分器动力学的多智能体系统中实现涌现式编队控制。该策略被命名为“Rafting”,能够实现分布式节点之间的鲁棒协作,从而促进期望几何构型的达成。我们的框架利用 Raft 算法固有的容错能力和强一致性保证,将其适用性扩展到分布式编队控制任务。在引入用于聚合智能体状态的去中心化机制之后,本文提出了一种用于信息交换和共识形成的同步协议。Raft 共识算法结合了领导者选举、日志复制和状态机应用,以引导智能体朝向共同的协作目标。一系列详细仿真验证了我们的方法在各种条件下的有效性和鲁棒性,包括部分网络故障和扰动。结果展示了该算法的潜力,并为群体机器人、自主运输和分布式计算开辟了新的可能性。本文所述算法的实现可在 https://github.com/abbas-tari/raft.git 获取。

英文摘要:

In this paper, we introduce a novel adaptation of the Raft consensus algorithm for achieving emergent formation control in multi-agent systems with a single integrator dynamics. This strategy, dubbed "Rafting," enables robust cooperation between distributed nodes, thereby facilitating the achievement of desired geometric configurations. Our framework takes advantage of the Raft algorithm's inherent fault tolerance and strong consistency guarantees to extend its applicability to distributed formation control tasks. Following the introduction of a decentralized mechanism for aggregating agent states, a synchronization protocol for information exchange and consensus formation is proposed. The Raft consensus algorithm combines leader election, log replication, and state machine application to steer agents toward a common, collaborative goal. A series of detailed simulations validate the efficacy and robustness of our method under various conditions, including partial network failures and disturbances. The outcomes demonstrate the algorithm's potential and open up new possibilities in swarm robotics, autonomous transportation, and distributed computation. The implementation of the algorithms presented in this paper is available at https://github.com/abbas-tari/raft.git.

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

↑