English

Generalized Outer Bounds on the Finite Geometric Sum of Ellipsoids

Metric Geometry 2021-07-20 v1 Systems and Control Signal Processing Systems and Control

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 kk ellipsoids in nn-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 kk 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.

Keywords

Cite

@article{arxiv.2107.08912,
  title  = {Generalized Outer Bounds on the Finite Geometric Sum of Ellipsoids},
  author = {Navid Hashemi and Justin Ruths},
  journal= {arXiv preprint arXiv:2107.08912},
  year   = {2021}
}

Comments

arXiv admin note: text overlap with arXiv:2006.08739