Abstract:Motivated by the prototypical problem of a marching band, this paper studies a class of multi-agent formation problems characterized by two features: (i) the agents attempt to complete a finite duration, coordinated formation task with high precision by repeating the task and (ii) the feedback mechanism by which the agents control their motions is based on relative differences between nearest neighbors, but the underlying graph topology can vary both during a repetition and from one repetition to the next. Adopting the framework of iterative learning control leads to the notion of multi-agent networks with switching topologies along two directions: a finite time axis and an infinite iteration axis. For such systems, we present distributed algorithms using nearest neighbor information whose exponential convergence can be demonstrated. It is shown that as the number of repetition increases, the relative formation between agents approaches the desired formation exponentially fast if and only if at each time step, the union of the interaction graphs has a spanning tree frequently enough along the iteration axis. That is, the agents can “learn to cooperate.” The remarkable point of this result is that it is not necessary to have a spanning tree at any specific time step or iteration in order for the system to converge. Two examples are given to illustrate the ideas, including a general example, where through iteration the agents can form a desired formation, and a special case of it, where an additional agent specifies a reference to regulate the formation shape simultaneously.

Formation control of multi-agent systems with switching topologies: An ILC-based distributed algorithm design

ILC-motivated Formation Algorithm for Multi-Agent Systems with Communication Time-Delays

Formation Control for Multi‐agent Systems Through an Iterative Learning Design Approach

On Iterative Learning Algorithms for the Formation Control of Nonlinear Multi-Agent Systems.

An Iterative Learning Control Approach For Synchronization Of Multi-Agent Systems Under Iteration-Varying Graph

An Iterative Learning Approach to Formation Control of Multi-Agent Systems.

Formation Control of Discrete-Time Multi-Agent Systems by Iterative Learning Approach

Formation iterative learning control for multi-agent systems with higher-order dynamics

Multi-Agent Iterative Learning Control with Communication Topologies Dynamically Changing in Two Directions

High‐precision formation control of nonlinear multi‐agent systems with switching topologies: A learning approach

Iterative Learning-Based Formation Control For Multi-Agent Systems With Locally Lipschitz Nonlinear Dynamics

Consensus Seeking Via Iterative Learning for Multi-Agent Systems with Switching Topologies and Communication Time-Delays

A Consensus Based Algorithm For Formation Control Under Directed And Switching Graphs

Formation learning algorithms for mobile agents subject to 2-D dynamically changing topologies

Learning to Cooperate: Networks of Formation Agents with Switching Topologies

Formation Control of Multi-Agent Systems with Stochastic Switching Topology and Time-Varying Communication Delays

Time-varying formation control for general linear multi-agent systems with switching directed topologies

Transient Bipartite Synchronization for Cooperative-Antagonistic Multiagent Systems with Switching Topologies

Formation Control of Singular Multiagent Systems with Switching Topologies

Leader-following Formation Control of Multi-Agent Systems under Fixed and Switching Topologies

Iterative Learning Consensus Control for Multi-Agent Systems under Independent Position and Velocity Topologies