Title
Ellipsoidal Techniques for Reachability Under State Constraints
Abstract
The paper presents a scheme to calculate approximations of reach sets and tubes for linear control systems with time-varying coefficients, bounds on the controls, and constraints on the state. The scheme provides tight external approximations by ellipsoid-valued tubes. The tubes touch the reach tubes from the outside at each point of their boundary so that the surface of the reach tube is totally covered by curves that belong to the approximating tubes. The result is an exact parametric representation of reach tubes through families of external ellipsoidal tubes. The parameters that characterize the approximating ellipsoids are solutions of ordinary differential equations with coefficients given partly in explicit analytical form and partly through the solution of a recursive optimization problem. The scheme combines the calculation of external approximations of infinite sums and intersections of ellipsoids, and suggests an approach to calculate reach sets of hybrid systems.
Year
DOI
Venue
2006
10.1137/S0363012903437605
SIAM J. Control and Optimization
Keywords
Field
DocType
ellipsoid-valued tube,external ellipsoidal tube,state constraints,ellipsoidal techniques,hybrid system,reach set,approximating ellipsoids,external approximation,explicit analytical form,approximating tube,exact parametric representation,reach tube,duality theory,reachability,differential equation,optimization problem
Differential equation,Ellipsoid,Mathematical optimization,Ordinary differential equation,Mathematical analysis,Hamilton–Jacobi equation,Calculus of variations,Parametric statistics,Partial differential equation,Mathematics,Dynamical system
Journal
Volume
Issue
ISSN
45
4
0363-0129
Citations 
PageRank 
References 
25
1.78
3
Authors
2
Name
Order
Citations
PageRank
Alexander B. Kurzhanski120425.02
Pravin Varaiya22543298.93