Loading [MathJax]/extensions/MathMenu.js
A direct method for checking overlap of two hyperellipsoids | IEEE Conference Publication | IEEE Xplore

A direct method for checking overlap of two hyperellipsoids


Abstract:

In this work, we propose a method for checking whether two arbitrary-dimensional hyperellipsoids overlap without making use of any optimization or root-finding methods. T...Show More

Abstract:

In this work, we propose a method for checking whether two arbitrary-dimensional hyperellipsoids overlap without making use of any optimization or root-finding methods. This is achieved by formulating an overlap condition as a polynomial root counting problem, which can be solved directly. The addressed challenges involve the inversion of a polynomial matrix using a direct method. The proposed approach extends one of our earlier results, which was restricted to certain combinations of ellipsoids and yields a fixed run-time for a fixed problem dimensionality. Thus, for the first time, an algorithm for checking overlap of arbitrary hyperellipsoids is proposed that can be evaluated in closed form. That is, in the absence of cut-off errors, the proposed method yields an exact result after a finite number of steps.
Date of Conference: 08-10 October 2014
Date Added to IEEE Xplore: 13 November 2014
Electronic ISBN:978-1-4799-7387-3
Conference Location: Bonn, Germany

Contact IEEE to Subscribe

References

References is not available for this document.