Efficient Calculation of Minimum Distance Between Capsules and Its Use in Robotics
TypeArticles dans des revues avec comité de lecture
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.
Files in this item
Showing items related by title, author, creator and subject.
SAFEEA, Mohammad; NETO, Pedro; BEAREE, Richard (Elsevier BV, 2019)Christoffel symbols of the first kind are very important in robot dynamics. They are used for tuning various proposed robot controllers, for determining the bounds on Coriolis/Centrifugal matrix, for mathematical formulation ...
SAFEEA, Mohammad; BEAREE, Richard; NETO, Pedro (IEEE, 2018)Increasingly, robots have more degrees of freedom (DOF), imposing a need for calculating more complex dynamics. As a result, better efficiency in carrying out dynamics computations is becoming more important. In this study, ...
On-line collision avoidance for collaborative robot manipulators by adjusting off-line generated paths: An industrial use case SAFEEA, Mohammad; NETO, Pedro; BEAREE, Richard (Elsevier BV, 2019)Human–robot collision avoidance is a key in collaborative robotics and in the framework of Industry 4.0. It plays an important role for achieving safety criteria while having humans and machines working side-by-side in ...
SAFEEA, Mohammad; BÉARÉE, Richard; NETO, Pedro (Springer Science and Business Media LLC, 2020)This study investigates the application of Newton method to the problems of collision avoidance and path planning for robotic manipulators, especially robots with high Degrees of Freedom (DOF). The proposed algorithm applies ...
BEAREE, Richard; OLABI, Adel; GIBARU, Olivier; DAMAK, Mohamed (ELSEVIER, 2010)Nowadays, the adaptation of industrial robots to carry out high-speed machining operations is strongly required by the manufacturing industry. This new technology machining process demands the improvement of the overall ...