Ellipsoidal Toolbox

Ellipsoidal Toolbox (ET) is a standalone set of easy-to-use configurable MATLAB routines to perform operations with ellipsoids and hyperplanes of arbitrary dimensions. It computes the external and internal ellipsoidal approximations of geometric (Minkowski) sums and differences of ellipsoids, intersections of ellipsoids and intersections of ellipsoids with halfspaces and polytopes; distances between ellipsoids, between ellipsoids, between ellipsoids and hyperplanes, between ellipsoids and polytopes; and projections onto given subspaces.

Ellipsoidal methods are used to compute forward and backward reach sets of continuous- and discrete-time piecewise affine systems. Forward and backward reach sets can be also computed for continuous- and discrete-time piecewise linear systems with disturbances. It can be verified if computed reach sets intersect with given ellipsoids, hyperplanes or polytopes. The toolbox provides efficient plotting routines for ellipsoids, hyperplanes and reach sets.

Downloads:

Download site : http://code.google.com/p/ellipsoids/

Version : 1.1

Also distributed as part of Multi-Parametric Toolbox starting with version 2.5

Requirements :

1. MATLAB version 6.5 (or higher).

Last updated : June 24, 2008

Documentation:

User Manuals

Directly from the Ellipsoidal Toolbox website : http://code.google.com/p/ellipsoids/

Related Publications

{

  @techreport{Kurzhanskiy:EECS-2006-46,
    Author = {Kurzhanskiy, A. A. and Varaiya, P.},
    Title = {Ellipsoidal Toolbox},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2006},
    Month = {May},
    URL = {http://code.google.com/p/ellipsoids},
    Number = {UCB/EECS-2006-46}
  }

}

Developers:

Alex A. Kurzhanskiy, EECS at UC Berkeley