Back to search

Georgia Institute of Technology

TOWARDS TRACTABLE METHODS FOR FORMAL VERIFICATION OF AUTONOMY IN AEROSPACE SYSTEMS

Abstract

dc:description.abstract

Formal verification techniques for control systems are developed and applied to real world aerospace systems, including experimental platforms as well as mathematical models that contain features closely resembling those found in real systems. Though prolific in academia, these analysis techniques are not prevalent in industry, where system-level requirements are commonly validated by rudimentary measures of system robustness such as gain and phase margin as well as by extensive simulation and testing. Conventional methods have proven their efficacy for the certification of safety-critical systems but are also incapable of exhaustively testing a system�s behaviors. Integrating more advanced mathematical techniques into system design and analysis workflows could enable additional autonomy capabilities, improve safety, and decrease development, operating, and certification costs. The verification strategies developed and demonstrated in this work rely on key results from nonlinear systems theory, real algebraic geometry, and convex optimization. First, a method for constructing homogeneous polynomial Lyapunov functions is presented for the class of nonlinear systems that can be represented by a linear time-varying or a switched linear system. Procedures are developed that produce improved certificates of set invariance, bounds on peak norms, and system stability margin. Additionally, an algorithm that uses a Lyapunov function certificate to search for a worst-case trajectory is developed and applied to several aerospace examples, including an attitude-controlled spacecraft. Characterization of the safe operating envelope for this spacecraft is demonstrated using Lyapunov theory. This result is integrated into a run-time assurance algorithm, which is shown to significantly increase the vehicle�s operational capabilities as demonstrated on an experimental hardware platform. Finally, strategies are proposed for the formal analysis of gas turbine engine control systems that offer advantages over some conventional practices.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Aerospace Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Klett, Corbin
Advisors dc:contributor.advisor
  • Chen, Yongxin
  • Feron, Eric
Committee members dc:contributor.committeemember
  • Tsiotras, Panagiotis
  • Vamvoudakis, Kyriakos
  • Coogan, Samuel
  • Garoche, Pierre-Loic

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/66507

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Klett, Corbin. TOWARDS TRACTABLE METHODS FOR FORMAL VERIFICATION OF AUTONOMY IN AEROSPACE SYSTEMS. Doctoral thesis, Georgia Institute of Technology, 2022. http://hdl.handle.net/1853/66507