On the dual decomposition of linear quadratic optimal control problems for vehicular formations

We use the dual decomposition method along with the dual subgradient algorithm to decouple the linear quadratic optimal control problem for a system of single-integrator vehicles. This produces the optimal control law in a localized manner, in the sense that vehicles can iteratively compute their primal and dual variables by only communicating with their immediate neighbors. In particular, we demonstrate that each vehicle only needs to receive the primal variable of the vehicle ahead and the dual variable of the vehicle behind. We then assume a structured feedback gain relationship between the state and actuation signals, and reformulate the optimization problem to find the optimal feedback gains. We develop an algorithm whereby vehicles can compute structured feedback gains in a localized manner. Convergence properties of the latter algorithm are improved by employing a relaxed version of the augmented Lagrangian method, and numerical examples are provided to demonstrate the utility of our results.

[1]  Fu Lin,et al.  On the optimal design of structured feedback gains for interconnected systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[2]  A. Rantzer.  Linear quadratic team theory revisited , 2006, 2006 American Control Conference.

[3]  Nader Motee,et al.  Optimal Control of Spatially Distributed Systems , 2008, 2007 American Control Conference.

[4]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[5]  Petros G. Voulgaris,et al.  A convex characterization of distributed control problems in spatially invariant systems with communication constraints , 2005, Syst. Control. Lett..

[6]  Mihailo R. Jovanovic,et al.  On the state-space design of optimal controllers for distributed systems with finite communication speed , 2008, 2008 47th IEEE Conference on Decision and Control.

[7]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[8]  Stephen P. Boyd,et al.  Distributed optimization for cooperative agents: application to formation flight , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Petros G. Voulgaris,et al.  Optimal H2 controllers for spatially invariant systems with delayed communication requirements , 2003, Syst. Control. Lett..

[10]  Anders Rantzer,et al.  Dynamic dual decomposition for distributed control , 2009, 2009 American Control Conference.

[11]  Geir E. Dullerud,et al.  Distributed control of heterogeneous systems , 2004, IEEE Transactions on Automatic Control.

[12]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[13]  A. Rantzer,et al.  A Separation Principle for Distributed Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[14]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[15]  Anders Rantzer,et al.  Gradient methods for iterative distributed control synthesis , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[16]  Johan A. K. Suykens,et al.  A proximal center-based decomposition method for multi-agent convex optimization , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Francesco Borrelli,et al.  Distributed LQR Design for Identical Dynamically Decoupled Systems , 2008, IEEE Transactions on Automatic Control.

[18]  Fernando Paganini,et al.  Convex synthesis of localized controllers for spatially invariant systems , 2002, Autom..

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

[20]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..