Back to search

Georgia Institute of Technology

Mixed Monotonicity for Efficient Reachability with Applications to Robust Safe Autonomy

Abstract

dc:description.abstract

Reachability analysis of control systems plays a crucial role in system verification and controller synthesis. However, many reachability techniques fall short, being only applicable to certain classes of systems or too computationally burdensome for real-time applications. The subject of this thesis is the mixed monotonicity property of dynamical systems which is known to be a general property and which provides a computationally efficient technique for over-approximating reachable sets using hyperrectangles. Specifically, the mixed monotonicity of a dynamical system is tied to the existence of a related decomposition function that separates the system's vector field into cooperative and competitive state interactions. Reachable sets for the mixed monotone system can then be computed simply using a decomposition function and foundational results from monotone dynamical systems theory. In this thesis, we establish that all continuous-time dynamical systems bearing a locally Lipschitz continuous vector field are mixed monotone and we provide a construction for the unique tight decomposition function of a dynamical system that attains the tightest possible over-approximations of reachable sets. We then provide a suite of new analysis tools for mixed monotone systems that can be applied to attain, for example, over- and under-approximations of both forward- and backward-time reachable sets, and also robustly forward invariant sets. As a final point, we study conservatism in mixed monotone reachable set approximations, and we provide new tools for reducing conservatism using, for example, the decomposition function of a separate dynamical system, formed via a transformation of the initial system's vector field. We conclude with a case study of a five-dimensional spacecraft system and a hardware demonstration of in-the-loop reachability analysis and enforced system safety. Numerous illustrative numerical examples are also provided.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Abate, Matthew Christian Licciardi
Advisors dc:contributor.advisor
  • Coogan, Samuel
  • Feron, Eric
Committee members dc:contributor.committeemember
  • Bloch, Matthieu
  • Wardi, Yorai
  • Tsiotras, Panagiotis

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

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

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

Abate, Matthew Christian Licciardi. Mixed Monotonicity for Efficient Reachability with Applications to Robust Safe Autonomy. Doctoral thesis, Georgia Institute of Technology, 2022. http://hdl.handle.net/1853/67309