Efficient Calculation of Minimum Distance Between Capsules and Its Use in Robotics - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Access Année : 2018

Efficient Calculation of Minimum Distance Between Capsules and Its Use in Robotics

Résumé

The problem of minimum distance calculation between line-segments/capsules, in 3D space, is an important subject in many engineering applications, spanning CAD design, computer graphics, simulation, and robotics. In the latter, the human robot minimum distance is the main input for collision avoidance/detection algorithms to measure collision imminence. Capsules can be used to represent humans and objects, including robots, in a given dynamic environment. In this scenario, it is important to calculate the minimum distance between capsules ef ciently, especially for scenes (situations) that include a high number of capsules. This paper investigates the utilization of QR factorization for performing ef cient minimum distance calculation between capsules. The problem is reformulated as a bounded variable optimization in which an af ne transformation, deduced from QR factorization, is applied on the region of feasible solutions. A geometrical approach is proposed to calculate the solution, which is achieved by computing the point closest to the origin from the transferred region of feasible solutions. This paper is concluded with numerical tests, showing that the proposed method compares favorably with the most ef cient method reported in the literature.
Fichier principal
Vignette du fichier
LISPEN_ACCESS_2018_BEAREE.pdf (9.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02050431 , version 1 (06-03-2019)

Identifiants

Citer

Mohammad Safeea, Pedro Costa Neto, Richard Bearee. Efficient Calculation of Minimum Distance Between Capsules and Its Use in Robotics. IEEE Access, 2018, 7, pp.5368-5373. ⟨10.1109/ACCESS.2018.2889311⟩. ⟨hal-02050431⟩
95 Consultations
384 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More