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.
BEAREE, Richard; OLABI, Adel (Elsevier, 2013)Jerk-limited trajectories are a widespread solution for the trajectory planning of industrial machines Tools or robots. It is known that jerk limitation can reduce vibrations and in some cases can totally suppress residual ...
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 ...
BESSET, Pierre; BEAREE, Richard (Elsevier, 2017)In the context of human-robot manipulation interaction for service or industrial robotics, the robot controller must be able to quickly react to unpredictable events in dynamic environments. In this paper, a FIR filter-based ...
Improving the Dynamic Accuracy of Elastic Industrial Robot Joint by Algebraic Identification Approach OUESLATI, Marouene; BEAREE, Richard; GIBARU, Olivier; MORARU, George (2012)In this paper, an improvement of the dynamic accuracy of a flexible robot joint is addressed. Based on the observation of the measured axis deformation, a simplified elastic joint model is deduced. In the first step, the ...
BESSET, Pierre; BEAREE, Richard; GIBARU, Olivier (2016)This paper presents a novel approach to generate online jerk-limited trajectories for multi-DOF robotic systems. Finite Impulse Response filters are used to efficiently turn low computational cost acceleration-limited ...