Design, Analysis, and Experimental Validation of a Distributed Protocol for Platooning in the Presence of Time-Varying Heterogeneous Delays

IEEE Transactions on Control Systems Technology

Volumn 24, Issue 2, 2016, Pages 413-427

  Di Bernardo, Mario ^a,b   Falcone, Paolo ^c   Salvi, Alessandro ^a   Santini, Stefania ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Automotive applications; consensus control; delay; intelligent vehicles; switching topology; vehicle platoon.

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; STABILITY CRITERIA; SWITCHING FUNCTIONS; TELECOMMUNICATION NETWORKS; VEHICLES;

COMMUNICATION FAILURE; COMMUNICATION NETWORK TOPOLOGY; DISTRIBUTED PROTOCOLS; EXPERIMENTAL VALIDATIONS; HETEROGENEOUS DELAYS; LYAPUNOV-RAZUMIKHIN FUNCTIONS; NETWORK CONSENSUS; VEHICLE EXPERIMENT;

VEHICLE TO VEHICLE COMMUNICATIONS;

EID: 84933567771     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2015.2437336     Document Type: Article

References (56)

1. E. Guizzo, "How Googles self-driving car works, " IEEE Spectr., vol. 18, Oct. 2011. [Online]. Available: http://spectrum.ieee.org/automaton/robotics/artificial-intelligence/howgoogle-self-driving-car-works
2. Drive Me-Self-Driving Cars for Sustainable Mobility. [Online]. Available: https://www.media.volvocars.com/, accessed Feb. 19, 2015.
3. Volkswagen Leads AdaptIVe Research Project Into Autonomous Cars. [Online]. Available: http://www.gizmag.com/adpative-Autonomousdriving-project/30695/, accessed Feb. 5, 2014.
4. J. Capp and B. Litkouhi, "The rise of the crash-proof car, " IEEE Spectr., vol. 51, no. 5, pp. 32-37, May 2014.
5. P. Ross, "Robot, you can drive my car, " IEEE Spectr., vol. 51, no. 6, pp. 60-90, Jun. 2014.
6. K.-C. Chu, "Decentralized control of high-speed vehicular strings, " Transp. Sci., vol. 8, no. 4, pp. 361-384, 1974.
7. S. E. Shladover, "Longitudinal control of automated guideway transit vehicles within platoons, " J. Dyn. Syst., Meas., Control, vol. 100, no. 4, pp. 302-310, 1978.
8. California Partners for Advanced Transportation Technology (PATH). [Online]. Available: http://www.path.berkeley.edu, accessed 1986.
9. R. Rajamani, H.-S. Tan, B. K. Law, and W.-B. Zhang, "Demonstration of integrated longitudinal and lateral control for the operation of automated vehicles in platoons, " IEEE Trans. Control Syst. Technol., vol. 8, no. 4, pp. 695-708, Jul. 2000.
10. R. Rajamani, S. B. Choi, B. K. Law, J. K. Hedrick, R. Prohaska, and P. Kretz, "Design and experimental implementation of longitudinal control for a platoon of automated vehicles, " J. Dyn. Syst., Meas., Control, vol. 122, no. 3, pp. 470-476, 2000.
11. S. E. Shladover, "PATH at 20-History and major milestones, " IEEE Trans. Intell. Transp. Syst., vol. 8, no. 4, pp. 584-592, Dec. 2007.
12. Grand Cooperative Driving Challenge (GCDC). [Online]. Available: http://www.gcdc.net/, accessed May 2011.
13. T. Yang, Y. Yuan, K. Li, J. Goncalves, and K. H. Johansson, "Finitetime road grade computation for a vehicle platoon, " in Proc. 53rd IEEE Conf. Decision Control, Dec. 2014, pp. 6105-6110.
14. F. Farokhi, "Decentralized control of networked systems: Information asymmetries and limitations, " Ph.D. dissertation, Roy. Inst. Technol., KTH, Stockholm, Sweden, 2014.
15. F. Lin, M. Fardad, and M. R. Jovanovic, "Optimal control of vehicular formations with nearest neighbor interactions, " IEEE Trans. Autom. Control, vol. 57, no. 9, pp. 2203-2218, Sep. 2012.
16. J. Ploeg, S. Shladover, H. Nijmeijer, and N. van de Wouw, "Introduction to the special issue on the 2011 grand cooperative driving challenge, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 3, pp. 989-993, Sep. 2012.
17. P. Seiler, A. Pant, and K. Hedrick, "Disturbance propagation in vehicle strings, " IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1835-1842, Oct. 2004.
18. E. Shaw and J. K. Hedrick, "String stability analysis for heterogeneous vehicle strings, " in Proc. IEEE Amer. Control Conf., Jul. 2007, pp. 3118-3125.
19. K. Santhanakrishnan and R. Rajamani, "On spacing policies for highway vehicle automation, " IEEE Trans. Intell. Transp. Syst., vol. 4, no. 4, pp. 198-204, Dec. 2003.
20. X. Liu, A. Goldsmith, S. S. Mahal, and J. K. Hedrick, "Effects of communication delay on string stability in vehicle platoons, " in Proc. IEEE Intell. Transp. Syst., Aug. 2001, pp. 625-630.
21. R. Szalai and G. Orosz, "Decomposing the dynamics of heterogeneous delayed networks with applications to connected vehicle systems, " Phys. Rev. E, vol. 88, no. 4, p. 040902, 2013.
22. L. Y. Wang, A. Syed, G. G. Yin, A. Pandya, and H. Zhang, "Control of vehicle platoons for highway safety and efficient utility: Consensus with communications and vehicle dynamics, " J. Syst. Sci. Complex., vol. 27, no. 4, pp. 605-631, 2014.
23. M. di Bernardo, A. Salvi, and S. Santini, "Distributed consensus strategy for platooning of vehicles in the presence of time-varying heterogeneous communication delays, " IEEE Trans. Intell. Transp. Syst., vol. 16, no. 1, pp. 102-112, Feb. 2015.
24. C. Godsil and G. Royle, Algebraic Graph Theory. New York, NY, USA: Springer-Verlag, 2001.
25. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-Agent systems, " Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
26. W. Zhu and D. Cheng, "Leader-following consensus of second-order agents with multiple time-varying delays, " Automatica, vol. 46, no. 12, pp. 1994-1999, 2010.
27. 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.
28. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1987.
29. D. Hershkowitz, "Recent directions in matrix stability, " Linear Algebra Appl., vol. 171, pp. 161-186, Jul. 1992.
30. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
31. T.-Z. Huang and Y. Zhu, "Estimation of A-1∞ for weakly chained diagonally dominant M-matrices, " Linear Algebra Appl., vol. 432, nos. 2-3, pp. 670-677, 2010.
32. P. N. Shivakumar, J. J. Williams, Q. Ye, and C. A. Marinov, "On two-sided bounds related to weakly diagonally dominant M-matrices with application to digital circuit dynamics, " SIAM J. Matrix Anal. Appl., vol. 17, no. 2, pp. 298-312, 1996.
33. J. K. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations. New York, NY, USA: Springer-Verlag, 1993.
34. E. Coelingh and S. Solyom, "All aboard the robotic road train, " IEEE Spectr., vol. 49, no. 11, pp. 34-39, Nov. 2012.
35. D. Swaroop and J. K. Hedrick, "String stability of interconnected systems, " IEEE Trans. Autom. Control, vol. 41, no. 3, pp. 349-357, Mar. 1996.
36. P. Barooah and J. P. Hespanha, "Error amplification and disturbance propagation in vehicle strings with decentralized linear control, " in Proc. 44th IEEE Conf. Decision Control, Eur. Control Conf. (CDC-ECC), Dec. 2005, pp. 4964-4969.
37. A. Botta, A. Pescapé, and G. Ventre, "Quality of service statistics over heterogeneous networks: Analysis and applications, " Eur. J. Oper. Res., vol. 191, no. 3, pp. 1075-1088, 2008.
38. A. Wu, Z. Zeng, and C. Fu, "Dynamic analysis of memristive neural system with unbounded time-varying delays, " J. Franklin Inst., vol. 351, no. 5, pp. 3032-3041, 2014.
39. X. Liu, W. Lu, and T. Chen, "Consensus of multi-Agent systems with unbounded time-varying delays, " IEEE Trans. Autom. Control, vol. 55, no. 10, pp. 2396-2401, Oct. 2010.
40. G. Chen and F. L. Lewis, "Leader-following control for multiple inertial agents, " Int. J. Robust Nonlinear Control, vol. 21, no. 8, pp. 925-942, 2011.
41. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A survey of recent results in networked control systems, " Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
42. G. J. L. Naus, R. P. A. Vugts, J. Ploeg, M. J. G. van de Molengraft, and M. Steinbuch, "String-stable CACC design and experimental validation: A frequency-domain approach, " IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4268-4279, Nov. 2010.
43. W. Yang, A. L. Bertozzi, and X. Wang, "Stability of a second order consensus algorithm with time delay, " in Proc. 47th IEEE Conf. Decision Control, Dec. 2008, pp. 2926-2931.
44. K. R. Stromberg, Introduction to Classical Real Analysis. Belmont, CA, USA: Wadsworth, 1981.
45. W. Alasmary and W. Zhuang, "Mobility impact in IEEE 802.11p infrastructureless vehicular networks, " Ad Hoc Netw., vol. 10, no. 2, pp. 222-230, Mar. 2012.
46. J. Hu and Y. Hong, "Leader-following coordination of multi-Agent systems with coupling time delays, " Phys. A, Statist. Mech. Appl., vol. 374, no. 2, pp. 853-863, 2007.
47. U. Munz, A. Papachristodoulou, and F. Allgower, "Consensus in multi-Agent systems with coupling delays and switching topology, " IEEE Trans. Autom. Control, vol. 56, no. 12, pp. 2976-2982, Dec. 2011.
48. A. F. Filippov, Differential Equations With Discontinuous Righthand Sides. Norwell, MA, USA: Kluwer, 1988.
49. K. Liu, G. Xie, and L. Wang, "Consensus for multi-Agent systems under double integrator dynamics with time-varying communication delays, " Int. J. Robust Nonlinear Control, vol. 22, no. 17, pp. 1881-1898, 2012.
50. J. Hu and G. Feng, "Distributed tracking control of leader-follower multi-Agent systems under noisy measurement, " Automatica, vol. 46, no. 8, pp. 1382-1387, 2010.
51. Z.-J. Tang, T.-Z. Huang, J.-L. Shao, and J.-P. Hu, "Leader-following consensus for multi-Agent systems via sampled-data control, " IET Control Theory Appl., vol. 5, no. 14, pp. 1658-1665, Sep. 2011.
52. R. Kianfar et al., "Design and experimental validation of a cooperative driving system in the grand cooperative driving challenge, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 3, pp. 994-1007, Sep. 2012.
53. S. Klinge and R. H. Middleton, "Time headway requirements for string stability of homogeneous linear unidirectionally connected systems, " in Proc. Joint 48th IEEE Conf. Decision Control, 28th Chin. Control Conf., Dec. 2009, pp. 1992-1997.
54. S. Eichler, "Performance evaluation of the IEEE 802.11p WAVE communication standard, " in Proc. IEEE 66th Veh. Technol. Conf. (VTC), Sep./Oct. 2007, pp. 2199-2203.
55. T. Murray, M. Cojocari, and H. Fu, "Measuring the performance of IEEE 802.11p using ns-2 simulator for vehicular networks, " in Proc. IEEE Int. Conf. Electro/Inf. Technol. (EIT), May 2008, pp. 498-503.
56. P. Fernandes and U. Nunes, "Platooning with IVC-enabled autonomous vehicles: Strategies to mitigate communication delays, improve safety and traffic flow, " IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 91-106, Mar. 2012.