On Ellipsoidal Techniques for Reachability Analysis. Part II: Internal Approximations Box-valued Constraints
Authors:
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 17 (2) , 207-237
Abstract
Following Part I, this article continues to describe the calculation of the reach sets and tubes for linear control systems with time-varying coefficients and ellipsoidal hard bounds on the controls and initial states. It deals with parametrized families of internal ellipsoidal approximations constructed such that they touch the reach sets at every point of their boundary at any instant of time. The reach tubes are thus touched internally by ellipsoidal tubes along some curves. The ellipsoidal tubes are chosen here in such a way that the touching curves do not intersect and that the boundary of the reach tube would be entirely covered by such curves. This allows exact parametric representation of reach tubes through unions of tight internal ellipsoidal tubes as compared with earlier methods based on constructing one or several isolated approximating tubes. The method of external and internal ellipsoidal approximations is then propagated to systems with box-valued hard bounds on the controls and initial states. It appears that the proposed technique may well work for nonellipsoidal, box-valued constraints. This broadens the range of applications of the approach and opens new routes to the arrangement of efficient numerical algorithms.Keywords
This publication has 9 references indexed in Scilit:
- A survey of techniques for approximating reachable and controllable sets2002
- Ellipsoidal techniques for reachability analysis: internal approximationSystems & Control Letters, 2000
- Reachability Analysis Using Polygonal Projections1999
- Verification of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations1999
- Reachability analysis via face lifting1998
- State estimation for dynamic systems via parallelotopes optimization and parallel computationsOptimization Methods and Software, 1998
- Ellipsoidal Calculus for Estimation and Control1997
- Linear Matrix Inequalities in System and Control Theory1994
- The interior point method in the constrained multiple maximin problemUSSR Computational Mathematics and Mathematical Physics, 1975