Document Type
Article
Date
9-2012
Keywords
Convex optimization, formation coherence, homotopy, Newton’s method, optimal localized control, perturbation analysis, structured sparse feedback gains, vehicular formations.
Disciplines
Electrical and Computer Engineering
Description/Abstract
We consider the design of optimal localized feedback gains for one-dimensional formations in which vehicles only use information from their immediate neighbors. The control objective is to enhance coherence of the formation by making it behave like a rigid lattice. For the single-integrator model with symmetric gains, we establish convexity, implying that the globally optimal controller can be computed efficiently. We also identify a class of convex problems for double-integrators by restricting the controller to symmetric position and uniform diagonal velocity gains. To obtain the optimal non-symmetric gains for both the single- and the double-integrator models, we solve a parameterized family of optimal control problems ranging from an easily solvable problem to the problem of interest as the underlying parameter increases. When this parameter is kept small, we employ perturbation analysis to decouple the matrix equations that result from the optimality conditions, thereby rendering the unique optimal feedback gain. This solution is used to initialize a homotopy-based Newton’s method to find the optimal localized gain. To investigate the performance of localized controllers, we examine how the coherence of large-scale stochastically forced formations scales with the number of vehicles. We establish several explicit scaling relationships and show that the best performance is achieved by a localized controller that is both non-symmetric and spatially-varying.
Recommended Citation
Lin, Fu; Fardad, Makan; and Jovanovic, Mihailo R., "Optimal Control of Vehicular Formations With Nearest Neighbor Interactions" (2012). Electrical Engineering and Computer Science - All Scholarship. 231.
https://surface.syr.edu/eecs/231
Source
local input
Additional Information
1 This is an author-produced, peer-reviewed version of this article. The published version of this document can be found online in the IEEE. (doi: 10.1109/TAC.2011.2181790) published by The National Science Foundation.