Title :
Formation control of multi-agent systems with switching topologies: An ILC-based distributed algorithm design
Author :
Deyuan Meng ; Moore, Kevin L.
Author_Institution :
Seventh Res. Div., Beihang Univ. (BUAA), Beijing, China
Abstract :
This paper deals with iterative formation control problems for multi-agent systems with switching topologies. Our approach combines consensus protocol algorithms conducted with an iterative learning control update. This leads to networks dynamically changing with evolution along two directions: a finite time axis and an infinite iteration axis. A distributed algorithm is constructed based on nearest neighbor information, and its convergence is established via a Roesser system-based two-dimensional approach. It is shown that a desired relative formation between agents can be achieved along a finite time trajectory if and only if the union of the interaction graphs between the agents over iteration intervals of finite length has a spanning tree for every time step. Simulations are included to illustrate the effectiveness of the derived results.
Keywords :
convergence; distributed algorithms; iterative learning control; multi-robot systems; trajectory control; trees (mathematics); ILC-based distributed algorithm design; Roesser system-based two-dimensional approach; consensus protocol algorithm; convergence; finite time axis; finite time trajectory; infinite iteration axis; interaction graph; iteration interval; iterative formation control problem; iterative learning control update; multiagent system; nearest neighbor information; relative formation; spanning tree; switching topology; Algorithm design and analysis; Convergence; Multi-agent systems; Network topology; Switches; Topology; Trajectory; Formation control; distributed algorithm; iterative learning control; multi-agent system; switching topology;
Conference_Titel :
American Control Conference (ACC), 2015
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4799-8685-9
DOI :
10.1109/ACC.2015.7172097