Distributed Velocity-Constrained Consensus of Discrete-Time Multi-Agent Systems With Nonconvex Constraints, Switching Topologies, and Delays

• Published in: IEEE transactions on automatic control Vol. 62; no. 11; pp. 5788 - 5794
• Main Authors: Lin, Peng, Ren, Wei, Gao, Huijun
• Format: Journal Article
• Language: English
• Published: IEEE 01.11.2017
• Subjects: Algorithm design and analysis; Constrained consensus; Delays; Multi-agent systems; Projection algorithms; Stochastic processes; Switches; Topology
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2016.2637005

In this technical note, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is proposed to enable all agents to converge to a common point using only local information. The gains of the algorithm for all agents need not to be the same or predesigned and can be adjusted by each agent itself based on its own and neighbors' information. It is shown that the algorithm is robust to arbitrarily bounded communication delays and arbitrarily switching communication graphs provided that the union of the graphs has directed spanning trees among each certain time interval. The analysis approach is based on multiple novel model transformations, proper control parameter selections, boundedness analysis of state-dependent stochastic matrices 1 , exploitation of the convexity of stochastic matrices, and the joint connectivity of the communication graphs. Numerical examples are included to illustrate the theoretical results.