We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Time-Varying Topology Formation Reconfiguration Control of the Multi-Agent System Based on the Improved Hungarian Algorithm.
- Authors
Zhang, Yingxue; Chen, Meng; Chen, Jinbao; Chen, Chuanzhi; Yu, Hongzhi; Zhang, Yunxiao; Deng, Xiaokang
- Abstract
Distributed time-varying formation technology for multi-agent systems is recently become a research hotspot in formation control field. However, the formation reconfiguration control technology for agents that randomly appeared to fail during maneuvers is rarely studied. In this paper, the topological relations between intelligence are designed by graph theory to simplify the cooperative interaction between multi-agent systems. Moreover, this paper constructs the time-varying configuration of the target formation based on the rigidity graph theory and leader–follower strategy. Drawing on the establishment of the expert experience database in a collaborative process, we innovatively propose the establishment of a graphic library to help the multi-agent system quickly form an affine transformation as soon as it is disabled. Secondly, the improved Hungarian algorithm is adopted to allocate the target point when the first failure occurs. This algorithm incorporates a gradient weighting factor from the auction algorithm to improve the speed of system reconfiguration with minimum path cost. On this basis, a distributed multi-agent control law based on consistency theory is established, and the system's stability can be guaranteed via Lyapunov functions. Finally, the simulation results demonstrate the feasibility and effectiveness of the proposed formation reconfiguration control algorithm in a collaborative environment.
- Subjects
MULTIAGENT systems; TOPOLOGY; ALGORITHMS; AFFINE transformations; DATABASES; DISTRIBUTED algorithms; GRAPH theory
- Publication
Applied Sciences (2076-3417), 2023, Vol 13, Issue 20, p11581
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app132011581