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 ...
BEAREE, Richard (Elsevier, 2014)This paper derives a jerk-shaped profile to address the vibration reduction of underdamped flexible dynamics of motion system. The jerk-limited profile is a widespread smooth command pattern used by modern motion systems. ...
An innovative subdivision-ICP registration method for tool-path correction applied to deformed aircraft parts machining BEAREE, Richard; DIEULOT, Jean-Yves; RABATE, Patrice (Springer-Verlag, 2010)A new and fast registration algorithm has been proposed to update the tool-path of a deburring robot, intended to machining composite workpieces under gravity and clamping deformations. A Subdivision Iterative Closest Point ...