1 paper accepted to HSCC

by

Our paper on the recurrence entropy and bit rates of nonlinear control systems [1] has been accepted to the 27th ACM International Conference on Hybrid Systems: Computation and Control.

[1] [doi] H. Sibai and E. Mallada, “Recurrence of Nonlinear Control Systems: Entropy and Bit Rates,” in Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control (HSCC), New York, NY, USA, 2024, pp. 1-9.
[Bibtex] [Abstract] [Download PDF]

In this paper, we introduce the notion of recurrence entropy in the context of nonlinear control systems. A set is said to be (tau-)recurrent if every trajectory that starts in the set returns to it (within at most $τ$ units of time). Recurrence entropy quantifies the complexity of making a set tau-recurrent measured by the average rate of growth, as time increases, of the number of control signals required to achieve this goal. Our analysis reveals that, compared to invariance, recurrence is quantitatively less complex, meaning that the recurrence entropy of a set is no larger than, and often strictly smaller than, the invariance entropy. Our results further offer insights into the minimum data rate required for achieving recurrence. We also present an algorithm for achieving recurrence asymptotically.

@inproceedings{sm2024hscc,
  abstract = {In this paper, we introduce the notion of recurrence entropy in the context of nonlinear control systems. A set is said to be (tau-)recurrent if every trajectory that starts in the set returns to it (within at most $τ$ units of time). Recurrence entropy quantifies the complexity of making a set tau-recurrent measured by the average rate of growth, as time increases, of the number of control signals required to achieve this goal. Our analysis reveals that, compared to invariance, recurrence is quantitatively less complex, meaning that the recurrence entropy of a set is no larger than, and often strictly smaller than, the invariance entropy. Our results further offer insights into the minimum data rate required for achieving recurrence. We also present an algorithm for achieving recurrence asymptotically.},
  address = {New York, NY, USA},
  author = {Sibai, Hussein and Mallada, Enrique},
  bdsk-url-3 = {https://doi.org/10.1145/3641513.3650121},
  booktitle = {Proceedings of the 27th ACM International Conference on Hybrid Systems: Computation and Control (HSCC)},
  doi = {https://doi.org/10.1145/3641513.3650121},
  grants = {CPS-2136324, Global-Centers-2330450},
  month = {05},
  number = {23},
  pages = {1--9},
  publisher = {Association for Computing Machinery},
  record = {accepted Jan 2024, submitted Nov 2023},
  series = {HSCC '24},
  title = {Recurrence of Nonlinear Control Systems: Entropy and Bit Rates},
  url = {https://mallada.ece.jhu.edu/pubs/2024-HSCC-SM.pdf},
  year = {2024}
}