Lin Song
Sayan Mitra
ABSTRACT
ℒ1 adaptive control (ℒ1AC) is a control design technique that can handle a broad class of system uncertainties and provide transient performance guarantees. In this work-in-progress paper, we discuss how existing formal verification tools can be applied to check performance of ℒ1AC systems. We show that the theoretical transient performance and robustness guarantees of an ℒ1AC for an 18-dimensional quadrotor system can be verified using the recently developed Verse reachability analysis tool. We will further consider the performance verification of ℒ1AC on learning-enabled systems.
- Kasey A Ackerman, Enric Xargay, Ronald Choe, Naira Hovakimyan, M Christopher Cotting, Robert B Jeffrey, Margaret P Blackstun, T Paul Fulkerson, Timothy R Lau, and Shawn S Stephens. 2017. Evaluation of an L1 Adaptive Flight Control Law on Calspan's Variable-Stability Learjet. Journal of Guidance, Control, and Dynamics 40, 4 (2017), 1051--1060.Google Scholar
Cross Ref
- Xin Chen and Sriram Sankaranarayanan. 2022. Reachability Analysis for Cyber-Physical Systems: Are We There Yet?. In NASA Formal Methods, Jyotirmoy V. Deshmukh, Klaus Havelund, and Ivan Perez (Eds.). Springer, Cham, 109--130.Google Scholar
- Chuchu Fan, Bolun Qi, Sayan Mitra, and Mahesh Viswanathan. 2017. DryVR: Data-driven verification and compositional reasoning for automotive systems. In Computer Aided Verification: 29th International Conference, CAV 2017, Heidelberg, Germany, July 24--28, 2017, Proceedings, Part I. Springer, Cham, 441--461.Google ScholarCross Ref
- Irene Gregory, Chengyu Cao, Enric Xargay, Naira Hovakimyan, and Xiaotian Zou. 2009. L1 adaptive control design for NASA AirSTAR flight test vehicle. In AIAA guidance, navigation, and control conference. 5738.Google Scholar
- Naira Hovakimyan and Chengyu Cao. 2010. ℒ1 adaptive control theory: Guaranteed robustness with fast adaptation. SIAM.Google Scholar
- Taeyoung Lee, Melvin Leok, and N Harris McClamroch. 2010. Geometric tracking control of a quadrotor UAV on SE(3). In 49th IEEE conference on decision and control (CDC). IEEE, 5420--5425.Google ScholarCross Ref
- Yangge Li, Haoqing Zhu, Katherine Braught, and Sayan Mitra. 2023. Verse: A Python library for reasoning about multi-agent hybrid system scenarios. arXiv preprint arXiv:2301.08714 (2023).Google Scholar
- Sayan Mitra. 2021. Verifying Cyber-Physical Systems: A Path to Safe Autonomy. MIT Press.Google Scholar
- Zhuohuan Wu, Sheng Cheng, Kasey A Ackerman, Aditya Gahlawat, Arun Lakshmanan, Pan Zhao, and Naira Hovakimyan. 2022. ℒ1 Adaptive Augmentation for Geometric Tracking Control of Quadrotors. In 2022 International Conference on Robotics and Automation (ICRA). IEEE, 1329--1336.Google ScholarDigital Library
- Zhuohuan Wu, Sheng Cheng, Pan Zhao, Aditya Gahlawat, Kasey A. Ackerman, Arun Lakshmanan, Chengyu Yang, Jiahao Yu, and Naira Hovakimyan. 2023. ℒ1 Quad: ℒ1 Adaptive Augmentation of Geometric Control for Agile Quadrotors with Performance Guarantees. arXiv preprint arXiv:2302.07208 (2023).Google Scholar
Index Terms
- Verification of ℒ1 Adaptive Control using Verse Library: A Case Study of Quadrotors
Recommendations
Assertion Based Verification using Yosys: A Case Study from Nuclear Domain
ISEC '23: Proceedings of the 16th Innovations in Software Engineering ConferenceAssertion Based Verification is a design methodology that integrates Formal Methods as part of the design process. As each module is designed, the designer expresses the functional, structural and interface requirements of the module as logical formulas ...
Formal verification of ASMs using MDGs
We present a framework for the formal verification of abstract state machine (ASM) designs using the multiway decision graphs (MDG) tool. ASM is a state based language for describing transition systems. MDG provides symbolic representation of transition ...
A case study of specification and verification using JML in an avionics application
JTRES '06: Proceedings of the 4th international workshop on Java technologies for real-time and embedded systemsThe literature for deductive formal verification is quite rich; however, very few case studies have been done. The authors present a case study of using deductive formal verification of a navigation system from the avionics domain. Both writing the ...
Comments