Enclosing Reachable Sets for Nonlinear Control Systems using Complementarity-Based Intervals. Issue 3 (2021)

• Record Type: Journal Article
• Authors: Cao, Huiyi; Khan, Kamil A.
• Is Part Of: IFAC-PapersOnLine. Volume 54:Issue 3(2021)
• Page Start: 590
• Page End: 595
• Publication Date: 2021
• Subjects: reachability -- bounding method -- control systems -- intervals -- complementarity -- convex relaxation -- αBB relaxation; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2021.08.306
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: Enclosing the reachable sets of nonlinear control systems is useful in state estimation and safety verification for chemical process models. We present a new approach for computing time-varying interval bounds for ordinary differential equation models based on differential inequalities. Instead of using interval arithmetic like established approaches, we instead generate bounding information for the right-hand side (RHS) function by optimizing its convex relaxations. Complementarity formulations are explored, and are found to be particularly beneficial if the RHS function is quadratic and we employ the αBB relaxations.