Feedback design for multi-agent systems: A saddle point approach

In this paper we propose a dynamic state feedback controller for an input affine nonlinear system that asymptotically stabilizes a point in the output space that is implicitly given as the solution to a convex optimization problem. The construction of the feedback law is based on saddle point flows for convex optimization problems and a backstepping technique. An explicit solution of the optimization problem is not needed for the controller design. We show how the design approach can be applied to multi-agent systems, yielding a decentralized controller. For a particular example, we extend the controller to the output feedback case.

[1]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

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

[3]  Stefan Ulbrich,et al.  Nichtlineare Optimierung , 2012, Mathematik Kompakt.

[4]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[5]  Angelia Nedic,et al.  Subgradient Methods for Saddle-Point Problems , 2009, J. Optimization Theory and Applications.

[6]  Mohamed-Ali Belabbas,et al.  On global feedback stabilization of decentralized formation control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[8]  Baris Fidan,et al.  Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches , 2006, Swarm Robotics.

[9]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

[10]  Frank Allgöwer,et al.  Feedback Design for Multi-Agent Systems , 2012 .

[11]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[13]  Carlos Canudas-de-Wit,et al.  Formation control via distributed optimization of alignment error , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[14]  Hugh F. Durrant-Whyte,et al.  Decentralised decision making in heterogeneous teams using anonymous optimisation , 2009, Robotics Auton. Syst..

[15]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[16]  P. P. J. van den Bosch,et al.  On Constrained Steady-State Regulation: Dynamic KKT Controllers , 2009, IEEE Transactions on Automatic Control.

[17]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[18]  Hans-Bernd Dürr,et al.  A smooth vector field for saddle point problems , 2011, IEEE Conference on Decision and Control and European Control Conference.

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