Accessible Requires Authentication Published by De Gruyter Oldenbourg October 13, 2021

Bayesian hybrid automata: Reconciling formal methods with metrology

Paul Kröger and Martin Fränzle

Abstract

Hybrid system dynamics arises when discrete actions meet continuous behaviour due to physical processes and continuous control. A natural domain of such systems are emerging smart technologies which add elements of intelligence, co-operation, and adaptivity to physical entities. Various flavours of hybrid automata have been suggested as a means to formally analyse dynamics of such systems. In this article, we present our current work on a revised formal model that is able to represent state tracking and estimation in hybrid systems and thereby enhancing precision of verification verdicts.

ACM CCS:

Funding source: Deutsche Forschungsgemeinschaft

Award Identifier / Grant number: GRK 1765

Funding statement: This research was supported by Deutsche Forschungsgemeinschaft through the grants DFG GRK 1765 “System Correctness under Adverse Conditions” and FR 2715/4-1 “Integrated Socio-technical Models for Conflict Resolution and Causal Reasoning”.

References

1. R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems, volume 736 of LNCS, pages 209–229. Springer Berlin Heidelberg, 1993. Search in Google Scholar

2. K. Berntorp and S. Di Cairano. Particle filtering for automotive: A survey. In 22th International Conference on Information Fusion, pages 1–8, July 2019. Search in Google Scholar

3. C. Combastel. Merging kalman filtering and zonotopic state bounding for robust fault detection under noisy environment. IFAC-PapersOnLine, 48(21):289–295, 2015. SAFEPROCESS 2015. Search in Google Scholar

4. C. Coué, C. Pradalier, C. Laugier, T. Fraichard, and P. Bessiere. Bayesian Occupancy Filtering for Multitarget Tracking: an Automotive Application. International Journal of Robotics Research, 25(1):19–30, Jan. 2006. Search in Google Scholar

5. A. Donzé and O. Maler. Robust satisfaction of temporal logic over real-valued signals. In Formal Modeling and Analysis of Timed Systems, pages 92–106. Springer Berlin Heidelberg, Berlin, Heidelberg, 2010. Search in Google Scholar

6. A. Elfes. Using occupancy grids for mobile robot perception and navigation. Computer, 22(6):46–57, 1989. Search in Google Scholar

7. M. Fränzle, E. M. H. Hahn, H. Hermanns, N. Wolovick, and L. Zhang. Measurability and safety verification for stochastic hybrid systems. In Hybrid Systems: Computation and Control, Jan. 2011. Search in Google Scholar

8. M. Fränzle, H. Hermanns, and T. Teige. Stochastic satisfiability modulo theory: A novel technique for the analysis of probabilistic hybrid systems. In Hybrid Systems: Computation and Control, pages 172–186. Springer Berlin Heidelberg, Berlin, Heidelberg, 2008. Search in Google Scholar

9. M. Fränzle and P. Kröger. The demon, the gambler, and the engineer – reconciling hybrid-system theory with metrology. In Symposium on Real-Time and Hybrid Systems, volume 11180 of Theoretical Computer Science and General Issues, pages 165–185. Springer International Publishing, Cham, 2018. Search in Google Scholar

10. M. Fränzle and P. Kröger. Guess what I’m doing! In Leveraging Applications of Formal Methods, Verification and Validation: Applications, pages 255–272. Springer International Publishing, Cham, 2020. Search in Google Scholar

11. A. Gambier. Multivariable adaptive state-space control: A survey. In 2004 5th Asian Control Conference (IEEE Cat. No. 04EX904), volume 1, pages 185–191, July 2004. Search in Google Scholar

12. J. Hu, J. Lygeros, and S. Sastry. Towards a Theory of Stochastic Hybrid Systems, pages 160–173. Springer Berlin Heidelberg, Berlin, Heidelberg, 2000. Search in Google Scholar

13. R. E. Kalman. A new approach to linear filtering and prediction problems. Transactions of the ASME–Journal of Basic Engineering, 82(Series D):35–45, 1960. Search in Google Scholar

14. S. Kowalewski, M. Garavello, H. Guéguen, G. Herberich, R. Langerak, B. Piccoli, J. W. Polderman, and C. Weise. Hybrid automata, pages 57–86. Cambridge University Press, 2009. Search in Google Scholar

15. P. Kröger and M. Fränzle. Bayesian hybrid automata: A formal model of justified belief in interacting hybrid systems subject to imprecise observation. Submitted to LITES Special Issue on Distributed Hybrid Systems. 2021. Search in Google Scholar

16. E. Lavretsky. Robust and Adaptive Control Methods for Aerial Vehicles, pages 675–710. Springer Netherlands, Dordrecht, 2015. Search in Google Scholar

17. M. Maschler, E. Solan, and S. Zamir. Game Theory. Cambridge University Press, 2013. Search in Google Scholar

18. K. S. Narendra and Z. Han. Adaptive control using collective information obtained from multiple models. IFAC Proceedings Volumes, 44(1):362–367, 2011. 18th IFAC World Congress. Search in Google Scholar

19. A. Nerode and W. Kohn. Models for hybrid systems: Automata, topologies, controllability, observability. In Hybrid Systems, pages 317–356. Springer Berlin Heidelberg, Berlin, Heidelberg, 1993. Search in Google Scholar

20. S. Särkkä. Bayesian Filtering and Smoothing. Cambridge University Press, New York, NY, USA, 2013. Search in Google Scholar

21. C. Sherlock, A. Golightly, and C. S. Gillespie. Bayesian inference for hybrid discrete-continuous stochastic kinetic models. Inverse Problems, 30(11):114005, Nov. 2014. Search in Google Scholar

22. J. Sproston. Decidable Model Checking of Probabilistic Hybrid Automata, pages 31–45. Springer Berlin Heidelberg, Berlin, Heidelberg, 2000. Search in Google Scholar

Received: 2021-03-07
Revised: 2021-08-13
Accepted: 2021-08-24
Published Online: 2021-10-13
Published in Print: 2021-11-25

© 2021 Walter de Gruyter GmbH, Berlin/Boston