Stability Analysis of Linear Models of Connected Cruise Control Systems via a Delay Lyapunov Matrix-Based Criterion

Authors

  • Alejandro Castaño Academic Area of Computing and Electronics, Autonomous University of Hidalgo State Hidalgo, Mexico. https://orcid.org/0000-0001-6501-8082
  • Carlos Cuvas-Castillo Automotive Mechanical Engineering Department, Polytechnic University of Pachuca, Hidalgo, Mexico. https://orcid.org/0000-0002-0976-9073
  • Jesús-Patricio Ordaz-Oliver Academic Area of Computing and Electronics, Autonomous University of Hidalgo State Hidalgo, Mexico
  • Omar Sandre-Hernandez Academic Area of Computing and Electronics, SECIHTI-Autonomous University of Hidalgo State Hidalgo, Mexico https://orcid.org/0000-0002-9996-0508

DOI:

https://doi.org/10.61467/2007.1558.2027.v18i1.1495

Keywords:

Connected Cruise Control, Connected Vehicle Systems, Time-delay systems, delay Lyapunov matrix, Finite stability criterion, Lyapunov–Krasovskii functional, sistemas de vehículos conectados, sistemas con retardo temporal, matriz de Lyapunov con retardo, funcional de Lyapunov–Krasovskii

Abstract

The stability analysis of Connected Cruise Control systems with communication delays requires stability criteria that provide finite necessary and sufficient conditions. This paper presents the first application of a finite stability criterion based on the delay Lyapunov matrix to linear Connected Cruise Control models. The proposed analysis combines the semianalytical computation of the delay Lyapunov matrix with a finite-dimensional verification criterion to reconstruct previously reported stability regions through a finite number of operations. Moreover, the minimum discretization level is introduced as a new characterization of the controller parameter space, providing additional information on the computational effort required for finite stability verification. Finally, controller gains selected from the certified stability regions are implemented on a connected vehicle platform, demonstrating the practical feasibility of the resulting controller under the operating conditions considered. This work establishes a practical link between recent advances in finite stability criteria for time-delay systems and the analysis of Connected Cruise Control.

 

Spanish-language metadata / Metadatos en español
Título en español:
Análisis de estabilidad de modelos lineales de sistemas de control de crucero conectado mediante un criterio basado en la matriz de Lyapunov con retardo

Resumen:
El análisis de estabilidad de los sistemas de control de crucero conectado con retardos de comunicación requiere criterios de estabilidad que proporcionen condiciones necesarias y suficientes de carácter finito. Este artículo presenta la primera aplicación de un criterio de estabilidad finito basado en la matriz de Lyapunov con retardo a modelos lineales de control de crucero conectado.

El análisis propuesto combina el cálculo semianalítico de la matriz de Lyapunov con retardo con un criterio de verificación de dimensión finita para reconstruir regiones de estabilidad previamente reportadas mediante un número finito de operaciones. Además, se introduce el nivel mínimo de discretización como una nueva caracterización del espacio de parámetros del controlador, lo que proporciona información adicional sobre el esfuerzo computacional requerido para la verificación finita de la estabilidad.

Finalmente, las ganancias del controlador seleccionadas a partir de las regiones de estabilidad certificadas se implementan en una plataforma de vehículo conectado, demostrando la viabilidad práctica del controlador resultante bajo las condiciones de operación consideradas. Este trabajo establece un vínculo práctico entre los avances recientes en criterios de estabilidad finitos para sistemas con retardo temporal y el análisis del control de crucero conectado.

Palabras Claves:
Control de crucero conectado, sistemas de vehículos conectados, sistemas con retardo temporal, matriz de Lyapunov con retardo, criterio de estabilidad finito, funcional de Lyapunov–Krasovskii.

Smart citations:

SciteAI
Dimensions.
Open Alex.

 

References

Alexandrova, I. V., & Belov, A. I. (2025). Synthesis of discretized Lyapunov functional method and the Lyapunov matrix approach for linear time delay systems. Automatica, 171, 111793. https://doi.org/10.1016/j.automatica.2024.111793

Bellman, R., & Cooke, K. L. (1963). Differential-difference equations. Academic Press.

Cuvas-Castillo, C., Castaño-Hernández, A., & Ordaz-Oliver, J. P. (2019). An efficient algorithm for the construction of a block matrix depending on the delay Lyapunov matrix for testing stability of time-delay systems. In 2019 16th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE) (pp. 1–5). IEEE. https://doi.org/10.1109/ICEEE.2019.8884539

Gomez, M. A., Egorov, A. V., & Mondié, S. (2019). Lyapunov matrix based necessary and sufficient stability condition by finite number of mathematical operations for retarded type systems. Automatica, 108, 108475. https://doi.org/10.1016/j.automatica.2019.06.027

Juárez, L., Mondié, S., & Cuvas, C. (2018). Connected cruise control of a car platoon: A time-domain stability analysis. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 232(6), 672–682. https://doi.org/10.1177/0959651818766224

Kharitonov, V. L. (2013). Time-delay systems: Lyapunov functionals and matrices. Birkhäuser. https://doi.org/10.1007/978-0-8176-8367-2

Mondié, S., Egorov, A. V., & Gomez, M. A. (2022). Lyapunov stability tests for linear time-delay systems. Annual Reviews in Control, 54, 68–80. https://doi.org/10.1016/j.arcontrol.2022.09.001

Orosz, G. (2016). Connected cruise control: Modelling, delay effects, and nonlinear behaviour. Vehicle System Dynamics, 54(8), 1147–1176. https://doi.org/10.1080/00423114.2016.1193209

Rajamani, R. (2012). Vehicle dynamics and control (2nd ed.). Springer. https://doi.org/10.1007/978-1-4614-1433-9

Treiber, M., & Kesting, A. (2013). Traffic flow dynamics: Data, models and simulation. Springer. https://doi.org/10.1007/978-3-642-32460-4

Downloads

Published

2026-09-21

How to Cite

Castaño Hernández, A., Cuvas-Castillo, C., Ordaz-Oliver, J.-P., & Sandre-Hernandez, O. (2026). Stability Analysis of Linear Models of Connected Cruise Control Systems via a Delay Lyapunov Matrix-Based Criterion. International Journal of Combinatorial Optimization Problems and Informatics, 18(1), 71–86. https://doi.org/10.61467/2007.1558.2027.v18i1.1495

Issue

Section

ITP 55 Anniversary Special Issue

Most read articles by the same author(s)