Unified framework for the propagation of continuous-time enclosures for parametric nonlinear ODEs

ME Villanueva, B Houska, B Chachuat - Journal of Global Optimization, 2015 - Springer
This paper presents a framework for constructing and analyzing enclosures of the reachable
set of nonlinear ordinary differential equations using continuous-time set-propagation …

Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations

Y Song, KA Khan - Mathematical Programming, 2022 - Springer
Novel convex and concave relaxations are proposed for the solutions of parametric ordinary
differential equations (ODEs), to aid in furnishing bounding information for deterministic …

Rapid and accurate reachability analysis for nonlinear dynamic systems by exploiting model redundancy

K Shen, JK Scott - Computers & Chemical Engineering, 2017 - Elsevier
A new method is presented for enclosing the reachable sets of nonlinear ordinary differential
equations subject to a range of inputs. Reachable set enclosures are used for uncertainty …

Guaranteed safe path and trajectory tracking via reachability analysis using differential inequalities

X Yang, B Mu, D Robertson, J Scott - Journal of Intelligent & Robotic …, 2023 - Springer
In many automated motion planning systems, vehicles are tasked with tracking a reference
path or trajectory that is safe by design. However, due to various uncertainties, real vehicles …

Efficient polyhedral enclosures for the reachable set of nonlinear control systems

SM Harwood, PI Barton - Mathematics of Control, Signals, and Systems, 2016 - Springer
This work presents a general theory for the construction of a polyhedral outer approximation
of the reachable set (“polyhedral bounds”) of a dynamic system subject to time-varying …

Guaranteed parameter estimation of non-linear dynamic systems using high-order bounding techniques with domain and CPU-time reduction strategies

R Paulen, ME Villanueva… - IMA Journal of …, 2016 - academic.oup.com
This paper is concerned with guaranteed parameter estimation of non-linear dynamic
systems in a context of bounded measurement error. The problem consists of finding—or …

Affine relaxations for the solutions of constrained parametric ordinary differential equations

SM Harwood, PI Barton - Optimal Control Applications and …, 2018 - Wiley Online Library
This work presents a numerical method for evaluating affine relaxations of the solutions of
parametric ordinary differential equations. This method is derived from a general theory for …

A validated integration algorithm for nonlinear ODEs using Taylor models and ellipsoidal calculus

B Houska, ME Villanueva… - 52nd IEEE conference on …, 2013 - ieeexplore.ieee.org
This paper presents a novel algorithm for bounding the reachable set of parametric
nonlinear differential equations. This algorithm is based on a first-discretize-then-bound …

Stable set-valued integration of nonlinear dynamic systems using affine set-parameterizations

B Houska, ME Villanueva, B Chachuat - SIAM Journal on Numerical Analysis, 2015 - SIAM
Many set-valued integration algorithms for parametric ordinary differential equations (ODEs)
implement a combination of Taylor series expansion with either interval arithmetic or Taylor …

Convergence-order analysis for differential-inequalities-based bounds and relaxations of the solutions of ODEs

SD Schaber, JK Scott, PI Barton - Journal of Global Optimization, 2019 - Springer
For the performance of global optimization algorithms, the rate of convergence of convex
relaxations to the objective and constraint functions is critical. We extend results from …