Efficient Calculation of Minimum Distance Between Capsules and Its Use in Robotics
Article dans une revue 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.
Article dans une revue avec comité de lectureSAFEEA, Mohammad; BEAREE, Richard; NETO, Pedro (Elsevier BV, 2022-09)Additive manufacturing (AM) is revolutionizing industry, allowing to prototype and fabricate custom-made parts with complex geometries rapidly and at an affordable cost. The use of robots to perform AM has great potentials ...
Communication avec acteSAFEEA, 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, ...
Article dans une revue avec comité de lectureSAFEEA, Mohammad; BEAREE, Richard; NETO, Pedro (Springer Verlag, 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 ...
On-line collision avoidance for collaborative robot manipulators by adjusting off-line generated paths: An industrial use case Article dans une revue avec comité de lectureSAFEEA, Mohammad; NETO, Pedro; BEAREE, Richard (Elsevier, 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 ...
Article dans une revue avec comité de lectureSAFEEA, Mohammad; NETO, Pedro; BEAREE, Richard (Elsevier, 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 ...