Control of large 1D networks of double integrator agents: Role of heterogeneity and asymmetry on stability margin

We consider the distributed control of a network of heterogeneous agents with double integrator dynamics to maintain a rigid formation in 1D. The control signal at a vehicle is allowed to use relative position and velocity with its immediate neighbors. We examine the effect of heterogeneity and asymmetry on the closed loop stability margin, which is measured by the real part of the least stable eigenvalue. By using a PDE approximation, we show that heterogeneity has little effect while asymmetry has a significant effect on the stability margin. When control is symmetric, in which information from front and back neighbors are weighted equally, the stability margin decays to 0 as O(1/N2), where N is the number of agents, even when the agents are heterogeneous in their masses and control gains. In contrast, we show that arbitrarily small amount of asymmetry in the velocity feedback gains can improve the decay of the stability margin to O(1/N). With equal amount of asymmetry in both velocity and position feedback gains, the closed loop is stable for arbitrary N. Numerical computations of the eigenvalues are provided that corroborate the PDE-based analysis.

[1]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

[2]  M.E. Khatir,et al.  Decentralized control of a large platoon of vehicles using non-identical controllers , 2004, Proceedings of the 2004 American Control Conference.

[3]  K. Chu Decentralized Control of High-Speed Vehicular Strings , 1974 .

[4]  João Pedro Hespanha,et al.  Mistuning-Based Control Design to Improve Closed-Loop Stability Margin of Vehicular Platoons , 2008, IEEE Transactions on Automatic Control.

[5]  Giancarlo Ferrari-Trecate,et al.  Analysis of coordination in multi-agent systems through partial difference equations , 2006, IEEE Transactions on Automatic Control.

[6]  K. Ngo An Approach of Eigenvalue Perturbation Theory , 2005 .

[7]  J. Osborn Spectral approximation for compact operators , 1975 .

[8]  Peter Seiler,et al.  Disturbance propagation in vehicle strings , 2004, IEEE Transactions on Automatic Control.

[9]  Richard Haberman,et al.  Applied Partial Differential Equations with Fourier Series and Boundary Value Problems , 2012 .

[10]  Prashant G. Mehta,et al.  Distributed Control of Two Dimensional Vehicular Formations: Stability Margin Improvement by Mistuning , 2009 .

[11]  Herbert G. Tanner,et al.  Decentralized cooperative control of heterogeneous vehicle groups , 2007, Robotics Auton. Syst..

[12]  R. Haberman Elementary Applied Partial Differential Equations With Fourier Series and Boundary Value Problems , 1983 .

[13]  Wen-Chyuan Yueh EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES , 2005 .

[14]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[15]  Alain Sarlette,et al.  A PDE viewpoint on basic properties of coordination algorithms with symmetries , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[16]  Petros A. Ioannou,et al.  A Comparision of Spacing and Headway Control Laws for Automatically Controlled Vehicles1 , 1994 .

[17]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

[19]  J. J. P. Veerman,et al.  Automated Traffic and the Finite Size Resonance , 2009 .

[20]  Petros A. Ioannou,et al.  Using front and back information for tight vehicle following maneuvers , 1999 .