Planning collision free trajectories by a configuration space approach

Author(s):  
Thierry Siméon
Author(s):  
Sam Anand ◽  
Mohamed Sabri

Abstract Robots play an important role in the modern factory and are used in a manufacturing cell for several functions such as assembly, material handling, robotic welding, etc. One of the principal problems faced by robots while performing their tasks is the presence of obstacles such as fixtures, tools, and objects in the robot workspace. Such objects could result in a collision with one of the arms of the robots. Fast collision-free motion planning algorithms are therefore necessary for robotic manipulators to operate in a wide variety of changing environments. The configuration space approach is one of the widely used methods for collision-free robotic path planning. This paper presents a novel graph-based method of searching the configuration space for a collision-free path in a robotic assembly operation. Dijkstra’s graph search algorithm is used for optimizing the joint displacements of the robot while performing the assembly task. The methodology is illustrated using a simple robotic assembly planning task.


2009 ◽  
Vol 40 (7) ◽  
pp. 1004-1029 ◽  
Author(s):  
Andrés F. Reyes-Lega ◽  
Carlos Benavides

1998 ◽  
Vol 120 (2) ◽  
pp. 181-187 ◽  
Author(s):  
E. Sacks ◽  
L. Joskowicz

This paper presents a contact analysis algorithm for pairs of rigid, curved, planar parts based on configuration space computation. The algorithm is part of a dynamical simulator for planar systems with changing contact topologies. The configuration space of a pair of parts is a data structure that encodes the contact configurations for all pairs of part features. The configuration spaces of the interacting pairs in the mechanical system are constructed before the simulation. At each time step, the simulator queries the configuration spaces for contact changes instead of performing collision detection. The simulator demonstrates the efficacy of the configuration space approach to contact analysis. It achieves real-time performance on systems with complex contact geometry, curved parts, and changing contacts.


2012 ◽  
Vol 60 (3) ◽  
pp. 547-555 ◽  
Author(s):  
D. Paszuk ◽  
K. Tchoń ◽  
Z. Pietrowska

Abstract We study the kinematics of the trident snake robot equipped with either active joints and passive wheels or passive joints and active wheels. A control system representation of the kinematics is derived, and control singularities examined. Two motion planning problems are addressed, corresponding to diverse ways of controlling the robot, and solved by means of the endogenous configuration space approach. The constraints imposed by the presence of control singularities are handled using the imbalanced Jacobian algorithm assisted by an auxiliary feedback. Performance of the motion planning algorithms is demonstrated by computer simulations.


Sign in / Sign up

Export Citation Format

Share Document