Optimal control of vehicular formations with nearest neighbor interactions

IEEE Transactions on Automatic Control

Volumn 57, Issue 9, 2012, Pages 2203-2218

  Lin, Fu ^a   Fardad, Makan ^b   Jovanović, Mihailo R ^a  

^a University of Minnesota   (United States)

^b Syracuse University   (United States)

Author keywords

Convex optimization; formation coherence; homotopy; Newton's method; optimal localized control; perturbation analysis; structured sparse feedback gains; vehicular formations

Indexed keywords

FEEDBACK GAIN; HOMOTOPIES; LOCALIZED CONTROL; NEWTON'S METHODS; PERTURBATION ANALYSIS;

CONTROLLERS; CONVEX OPTIMIZATION; MATRIX ALGEBRA; NEWTON-RAPHSON METHOD; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 84865685989     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2181790     Document Type: Article

References (39)

1. W. S. Levine and M. Athans,"On the optimal error regulation of a string of moving vehicles," IEEE Trans. Autom. Control, vol. AC-11, no. 3, pp. 355-361, Jul. 1966.
2. S. M. Melzer and B. C. Kuo,"Optimal regulation of systems described by a countably infinite number of objects," Automatica, vol. 7, no. 3, pp. 359-366, 1971.
3. D. Swaroop and J. Hedrick,"String stability of interconnected systems," IEEE Trans. Autom. Control, vol. 41, no. 3, pp. 349-356, Mar. 1996.
4. A. Jadbabaie, J. Lin, and A. S. Morse,"Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
5. P. Seiler, A. Pant, and K. Hedrick,"Disturbance propagation in vehicle strings," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1835-1841, Oct. 2004.
6. J. A. Fax and R. M. Murray,"Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
7. M. R. Jovanović and B. Bamieh,"On the ill-posedness of certain vehicular platoon control problems," IEEE Trans. Autom. Control, vol. 50, no. 6, pp. 1307-1321, Jun. 2005. (Pubitemid 41388168)
8. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman,"Decentralized control of vehicle formations," Syst. Control Lett., vol. 54, pp. 899-910, 2005. (Pubitemid 40915154)
9. M. R. Jovanović, J. M. Fowler, B. Bamieh, and R. D'Andrea,"On the peaking phenomenon in the control of vehicular platoons," Syst. Control Lett, vol. 57, no. 7, pp. 528-537, 2008. (Pubitemid 351689001)
10. P. Barooah, P. G. Mehta, and J. P. Hespanha,"Mistuning-based control design to improve closed-loop stability margin of vehicular platoons," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2100-2113, Sep. 2009.
11. R. H. Middleton and J. H. Braslavsky,"String instability in classes of linear time invariant formation control with limited communication range," IEEE Trans. Autom. Control, vol. 55, no. 7, pp. 1519-1530, Jul. 2010.
12. B. Bamieh, M. R. Jovanovic, P. Mitra, and S. Patterson,"Coherence in large-scale networks: Dimension dependent limitations of local feedback," IEEE Trans. Autom. Control, 2012, to be published.
13. P. Frihauf and M. Krstic,"Multi-Agent deployment to a family of planar arcs," in Proc. Amer. Control Conf., 2010, pp. 4109-4114.
14. P. Frihauf and M. Krstic,"Leader-enabled deployment into planar curves: A PDE-based approach," IEEE Trans. Autom. Control, vol. 56, no. 8, pp. 1791-1806, Aug. 2011.
15. A. Sarlette and R. Sepulchre,"A PDE viewpoint on basic properties of coordination algorithms with symmetries," in Proc. 48th IEEE Conf. Decision Control, 2009, pp. 5139-5144.
16. B. Bamieh, F. Paganini, and M. A. Dahleh,"Distributed control of spatially invariant systems," IEEE Trans. Autom. Control, vol. 47, no. 7, pp. 1091-1107, Jul. 2002. (Pubitemid 34835332)
17. N. Motee and A. Jadbabaie,"Optimal control of spatially distributed systems," IEEE Trans. Autom. Control, vol. 53, no. 7, pp. 1616-1629, Aug. 2008.
18. P. G. Voulgaris, G. Bianchini, and B. Bamieh,"Optimalcontrollers for spatially invariant systems with delayed communication requirements," Syst. Control Lett., vol. 50, pp. 347-361, 2003.
19. B. Bamieh and P. G. Voulgaris,"A convex characterization of distributed control problems in spatially invariant systems with communication constraints," Syst. Control Lett., vol. 54, pp. 575-583, 2005. (Pubitemid 40584040)
20. M. Rotkowitz and S. Lall,"A characterization of convex problems in decentralized control," IEEE Trans. Autom. Control, vol. 51, no. 2, pp. 274-286, Feb. 2006.
21. M. Fardad and M. R. Jovanović,"Design of optimal controllers for spatially invariant systems with finite communication speed," Automatica, vol. 47, no. 5, pp. 880-889, 2011.
22. P. Twu and M. Egerstedt,"Optimal decentralization of multi-Agent motions," in Proc. Amer. Control Conf., 2010, pp. 2326-2331.
23. L. Xiao, S. Boyd, and S.-J. Kim,"Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol. 67, no. 1, pp. 33-46, 2007. (Pubitemid 44828440)
24. P. Barooah and P. G. Mehta,"Optimal mistuning for improved stability of vehicular platoons," in Proc. 48th IEEE Conf. Decision Control, 2009, pp. 3020-3025.
25. R. Olfati-Saber and R. M. Murray,"Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
26. J. A. Marshall, M. E. Broucke, and B. A. Francis,"Formations of vehicles in cyclic pursuit," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
27. P. Barooah and J. P. Hespanha,"Graph effective resistance and distributed control: Spectral properties and applications," in Proc. 45th IEEE Conf. Decision Control, 2006, pp. 3479-3485. (Pubitemid 351283761)
28. D. Zelazo and M. Mesbahi,"Edge agreement: Graph-Theoretic performance bounds and passivity analysis," IEEE Trans. Autom. Control, vol. 56, no. 3, pp. 544-555, Mar. 2011.
29. M. Fardad, F. Lin, and M. R. Jovanović,"On the optimal design of structured feedback gains for interconnected systems," in Proc. 48th IEEE Conf. Decision Control, 2009, pp. 978-983.
30. F. Lin, M. Fardad, and M. R. Jovanović,"Augmented Lagrangian approach to design of structured optimal state feedback gains," IEEE Trans. Autom. Control, vol. 56, no. 12, pp. 2923-2929, Dec. 2011.
31. B. Bamieh and M. Dahleh,"Exact computation of traces andnorms for a class of infinite dimensional problems," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 646-649, Apr. 2003.
32. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U. K.: Cambridge Univ. Press, 2004.
33. G. Meurant,"A review of the inverse of symmetric tridiagonal and block tridiagonal matrices," SIAM J. Matrix Anal. Appl., vol. 13, no. 3, pp. 707-728, 1992.
34. R. E. Kalman,"When is a linear control system optimal?," J. Basic Eng., vol. 86, pp. 51-60, 1964.
35. M. R. Jovanović,"On the optimality of localized distributed controllers," Int. J. Syst., Control Commun., vol. 2, no. 1/2/3, pp. 82-99, 2010.
36. F. Borrelli and T. Keviczky,"Distributed LQR design for identical dynamically decoupled systems," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1901-1912, Sep. 2008.
37. S. E. Tuna,"Conditions for synchronizability in arrays of coupled linear systems," IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2416-2420, Oct. 2009.
38. G. F. Young, L. Scardovi, and N. E. Leonard,"Robustness of noisy consensus dynamics with directed communication," in Proc. Amer. Control Conf., 2010, pp. 6312-6317.
39. F. Lin, M. Fardad, and M. R. Jovanović,"On the optimal localized feedback design for multi-vehicle systems," in Proc. 49th IEEE Conf. Decision Control, 2010, pp. 5744-5749.