Ellipsoidal Toolbox

Alex A. Kurzhanskiy and Pravin Varaiya

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2006-46

May 6, 2006

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/Archive/EECS-2006-46.pdf

Ellipsoidal Toolbox (ET) implements in MATLAB the ellipsoidal calculus and its application to the reachability analysis of continuous- and discrete-time, possibly time-varying linear systems, and linear systems with disturbances, for which ET calculates both open-loop and close-loop reach sets. The ellipsoidal calculus provides the following benefits:

BibTeX citation:

@techreport{Kurzhanskiy:EECS-2006-46,
    Author= {Kurzhanskiy, Alex A. and Varaiya, Pravin},
    Title= {Ellipsoidal Toolbox},
    Year= {2006},
    Month= {May},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-46.html},
    Number= {UCB/EECS-2006-46},
    Abstract= {Ellipsoidal Toolbox (ET) implements in MATLAB the ellipsoidal calculus and its application
to the reachability analysis of continuous- and discrete-time, possibly time-varying linear
systems, and linear systems with disturbances, for which ET calculates both open-loop and
close-loop reach sets. The ellipsoidal calculus provides the following benefits:
<UL>
<LI>The complexity of the ellipsoidal representation is quadratic in the dimension of the state
space, and linear in the number of time steps.
<LI>It is possible to exactly represent the reach set of linear system through both external and
internal ellipsoids.
<LI>It is possible to single out individual external and internal approximating ellipsoids that are
optimal to some given criterion (e.g. trace, volume, diameter), or combination of such criteria.
<LI>It gives simple analytical expressions for the control that steers the state to a desired target.
</UL>},
}

EndNote citation:

%0 Report
%A Kurzhanskiy, Alex A. 
%A Varaiya, Pravin 
%T Ellipsoidal Toolbox
%I EECS Department, University of California, Berkeley
%D 2006
%8 May 6
%@ UCB/EECS-2006-46
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-46.html
%F Kurzhanskiy:EECS-2006-46