Abstract
This work investigates the application of the Cramér-Rao Lower Bound (CRLB) theorem, within the framework of Dynamic Data Driven Applications Systems (DDDAS), in view of the formal verificationof state estimates via stochastic Vector-dependent Functionally Pooled Auto-Regressive (VFP-AR) models. The VFP-AR model is identified via data obtained from wind tunnel experiments on a “fly-by-feel” wing structure under multiple flight states (i.e., angle of attack, velocity). The VFP-based CRLB of the state estimates is derived for each true flight state reflecting the state estimation capability of the model considering the data, model, and estimation assumptions. Apart from the CRLB obtained from pristine data and models, CRLBs are estimated using either artificially corrupted testing data and/or sub-optimal models. Comparisons are made between CRLB and state estimations from corrupted and pristine conditions. The verification of the obtained state estimates is mechanically verified the formal proof of the CRLB Theorem using Athena, which provides irrefutable guarantee of soundness as long as specified assumptions are followed. The results of the study indicate the potential of using a CRLB-based formal verification framework for state estimation via stochastic FP time series models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The library can be found at https://wcl.cs.rpi.edu/assure.
References
Arkoudas, K.: Simplifying proofs in fitch-style natural deduction systems. J. Autom. Reason. 34(3), 239–294 (2005). https://doi.org/10.1007/s10817-005-9000-3
Arkoudas, K., Musser, D.: Fundamental Proof Methods in Computer Science: A Computer-Based Approach. MIT Press, Cambridge, MA (2017). https://doi.org/10.1017/s1471068420000071
Blasch, E., Ashdown, J., Kopsaftopoulos, F., Varela, C., Newkirk, R.: Dynamic data driven analytics for multi-domain environments. In: Artificial Intelligence and Machine Learning for Multi-Domain Operations Applications, vol. 11006, p. 1100604. International Society for Optics and Photonics (2019)
Breese, S., Kopsaftopoulos, F., Varela, C.: Towards proving runtime properties of data-driven systems using safety envelopes. In: Proceedings of the 12th International Workshop on Structural Health Monitoring (IWSHM 2019), pp. 1748–1757. Palo Alto, CA, USA (2019). https://doi.org/10.12783/shm2019/32302
Cruz-Camacho, E., Amer, A., Kopsaftopoulos, F., Varela, C.A.: Formal safety envelopes for provably accurate state classification by data-driven flight models. J. Aerospace Inf. Syst. 20(1), 3–16 (2023). https://doi.org/10.2514/1.I011073
Kopsaftopoulos, F.P., Fassois, S.D.: Vector-dependent functionally pooled ARX models for the identification of systems under multiple operating conditions. In: Proceedings of the 16th IFAC Symposium on System Identification, (SYSID). Brussels, Belgium (2012)
Kopsaftopoulos, F., Chang, F.-K.: A dynamic data-driven stochastic state-awareness framework for the next generation of bio-inspired fly-by-feel aerospace vehicles. In: Blasch, E., Ravela, S., Aved, A. (eds.) Handbook of Dynamic Data Driven Applications Systems, pp. 697–721. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-95504-9_31
Kopsaftopoulos, F., Nardari, R., Li, Y.H., Chang, F.K.: A stochastic global identification framework for aerospace structures operating under varying flight states. Mech. Syst. Signal Process. 98, 425–447 (2018)
Kopsaftopoulos, F.P.: Advanced functional and sequential statistical time series methods for damage diagnosis in mechanical structures. Ph.D. thesis, Department of Mechanical Engineering & Aeronautics, University of Patras, Patras, Greece (2012)
Lamport, L.: How to Write a Proof. Am. Math. Mon. 102(7), 600–608 (1995)
Manzano, M.: Extensions of First-Order Logic, vol. 19. Cambridge University Press, Cambridge, UK (1996)
Paul, S., Kopsaftopoulos, F., Patterson, S., Varela, C.A.: Dynamic data-driven formal progress envelopes for distributed algorithms. In: Dynamic Data-Driven Application Systems, pp. 245–252 (2020)
Paul, S., Kopsaftopoulos, F., Patterson, S., Varela, C.A.: Towards formal correctness envelopes for dynamic data-driven aerospace systems. In: Darema, F., Blasch, E. (eds.) Handbook of Dynamic Data-Driven Application Systems. Springer (2020). http://wcl.cs.rpi.edu/papers/DDDASHndbk2020_paul.pdf, preprint. To appear
Paul, S., Patterson, S., Varela, C.A.: Formal guarantees of timely progress for distributed knowledge propagation. In: Formal Methods for Autonomous Systems (FMAS). Electronic Proceedings in Theoretical Computer Science, vol. 348, pp. 73–91. Open Publishing Association, The Hague, Netherlands (2021)
Acknowledgment
This work is supported by the U.S. Air Force Office of Scientific Research (AFOSR) grant “Formal Verification of Stochastic State Awareness for Dynamic Data-Driven Intelligent Aerospace Systems” (FA9550-19-1-0054) with Program Officer Dr. Erik Blasch.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zhou, P., Paul, S., Dutta, A., Varela, C., Kopsaftopoulos, F. (2024). On Formal Verification of Data-Driven Flight Awareness: Leveraging the Cramér-Rao Lower Bound of Stochastic Functional Time Series Models. In: Blasch, E., Darema, F., Aved, A. (eds) Dynamic Data Driven Applications Systems. DDDAS 2022. Lecture Notes in Computer Science, vol 13984. Springer, Cham. https://doi.org/10.1007/978-3-031-52670-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-52670-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-52669-5
Online ISBN: 978-3-031-52670-1
eBook Packages: Computer ScienceComputer Science (R0)