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

基于层级重组的灵活弹性编队方法

A Flexible and Resilient Formation Approach based on Hierarchical Reorganization

State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University(上海交通大学机械工程学院机械系统与振动国家重点实验室)

Yuzhu Li, Wei Dong

AI总结:

针对固定层级编队在领导者失联时易失效的问题,提出基于图论、角色重分配和功率中心拓扑切换的可重构仿射编队,并通过仿真与实验验证其在3D/2D空间及单领导者故障下的弹性。

摘要:

传统编队方法通常依赖固定的层级结构,例如预先确定的领导者或预定义的编队形状。这些刚性层级会使编队在复杂环境中显得笨重且缺乏灵活性,一旦任何领导者失去连接,就可能导致失败。为解决这些局限,本文提出一种可重构仿射编队,通过层级重组同时增强灵活性和弹性。论文首先阐明层级重组的关键作用,将该过程概念化为涉及角色重新分配和拓扑结构动态变化。为进一步研究层级重组所需条件,基于图论开发了一种可重构层级编队,并严格证明了其可行性。结合角色转换,提出一种以功率为中心、基于编队一致性收敛的拓扑切换机制,以确保编队内部的协同弹性。最后,仿真和实验验证了所提方法的性能。空中编队在三维和二维空间中成功执行了多次层级重组。即使在单个领导者发生故障时,编队仍通过层级重组保持稳定飞行。这种快速适应能力使机器人编队能够执行复杂任务,包括急转弯以及以最高1.9 m/s的速度穿越森林。

英文摘要:

Conventional formation methods typically rely on fixed hierarchical structures, such as predetermined leaders or predefined formation shapes. These rigid hierarchies can render formations cumbersome and inflexible in complex environments, leading to potential failure if any leader loses connectivity. To address these limitations, this paper introduces a reconfigurable affine formation that enhances both flexibility and resilience through hierarchical reorganization. The paper first elucidates the critical role of hierarchical reorganization, conceptualizing this process as involving role reallocation and dynamic changes in topological structures. To further investigate the conditions necessary for hierarchical reorganization, a reconfigurable hierarchical formation is developed based on graph theory, with its feasibility rigorously demonstrated. In conjunction with role transitions, a power-centric topology switching mechanism grounded in formation consensus convergence is proposed, ensuring coordinated resilience within the formation. Finally, simulations and experiments validate the performance of the proposed method. The aerial formations successfully performed multiple hierarchical reorganizations in both three-dimensional and two-dimensional spaces. Even in the event of a single leader's failure, the formation maintained stable flight through hierarchical reorganization. This rapid adaptability enables the robotic formations to execute complex tasks, including sharp turns and navigating through forests at speeds up to 1.9 m/s.

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

↑