Distributed constrained optimal consensus of multi-agent systems

We study a distributed optimal consensus problem of continuous-time multi-agent systems with a common state set constraint. Each agent is assigned with an individual cost function which is coercive and convex. A distributed control protocol is to be designed to guarantee a consensus, and in the meanwhile reach the minimizer of the aggregate cost functions within the constraint set. Three terms are included in the protocol: local averaging, local projection, and local subgradient with a diminishing but persistent gain. It is shown that the constrained optimal consensus can be achieved under a uniformly jointly connected communication network with bounded time-varying edge weights.

[1]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[2]  Cristian Mahulea,et al.  Constrained invariant motions for networked multi-agent systems , 2009, 2009 American Control Conference.

[3]  Jacob K. White,et al.  Consensus control of multi-agent system with constraint - the scalar case , 2013, 52nd IEEE Conference on Decision and Control.

[4]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Guodong Shi,et al.  Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies , 2009, Autom..

[6]  Jing Wang,et al.  A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Convex Optimization Over Random Networks , 2011, IEEE Transactions on Automatic Control.

[8]  J. Bunch,et al.  Direct Methods for Solving Symmetric Indefinite Systems of Linear Equations , 1971 .

[9]  Karl Henrik Johansson,et al.  Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets , 2011, IEEE Transactions on Automatic Control.

[10]  Shengyuan Xu,et al.  Distributed Primal–Dual Subgradient Method for Multiagent Optimization via Consensus Algorithms , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Mehran Mesbahi,et al.  Constrained consensus via logarithmic barrier functions , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[13]  Leon Hirsch,et al.  Fundamentals Of Convex Analysis , 2016 .

[14]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[16]  Sonia Martínez,et al.  Discrete-time dynamic average consensus , 2010, Autom..

[17]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[18]  Minyue Fu,et al.  Consensus-based cooperative source localization of multi-agent systems , 2013, Proceedings of the 32nd Chinese Control Conference.

[19]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[20]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[21]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[22]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[23]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[24]  Karl Henrik Johansson,et al.  On decentralized negotiation of optimal consensus , 2008, Autom..

[25]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[26]  J. Danskin.  The Theory of Max-Min, with Applications , 1966 .

[27]  Karl Henrik Johansson,et al.  Distributed Optimization: Convergence Conditions from a Dynamical System Perspective , 2012, ArXiv.

[28]  W. Walter.  Differential and Integral Inequalities , 1970 .