, Volume 9, Issue 1, pp 37-52

Real-time collision-free path planning for robots in configuration space

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


Collision-free path planning for an industrial robot in configuration space requires mapping obstacles from robot's workspace into its configuration space. In this paper, an approach to real-time collision-free path planning for robots in configuration space is presented. Obstacle mapping is carried out by fundamental obstacles defined in the workspace and their images in the configuration space. In order to avoid dealing with unimportant parts of the configuration space that do not affect searching a collision-free path between starting and goal configurations, we construct a free subspace by slice configuration obstacles. In this free subspace, the collision-free path is determined by theA * algorithm. Finally, graphical simulations show the effectiveness of the proposed approach.

This research was in part funded by Chinese Education Committee and was performed at the Lehrstuhl für Systemtheorie der Elektrotechnik, University of Saarland, Germany.