We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Systems and Control

Title: Generalized Outer Bounds on the Finite Geometric Sum of Ellipsoids

Abstract: General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done through iterative algorithms in which each new ellipsoid was added to an ellipsoid approximation of the sum of the previous ellipsoids. Here we provide one shot formulas to add $k$ ellipsoids directly with no intermediate approximations required. This allows us to observe a new degree of freedom in the family of ellipsoidal bounds on the geometric sum. We demonstrate an application of these tools to compute the reachable set of a discrete-time dynamical system.
Subjects: Systems and Control (eess.SY)
Cite as: arXiv:2006.08739 [eess.SY]
  (or arXiv:2006.08739v3 [eess.SY] for this version)

Submission history

From: Navid Hashemi [view email]
[v1] Mon, 15 Jun 2020 20:17:50 GMT (2094kb,D)
[v2] Thu, 25 Jun 2020 19:43:25 GMT (2091kb,D)
[v3] Tue, 6 Jul 2021 03:51:41 GMT (2596kb,D)

Link back to: arXiv, form interface, contact.