Journal of Computer Science and Technology

, 9:37

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

Authors

  • Wei Li
    • Department of Computer ScienceTsinghua University
  • Bo Zhang
    • Department of Computer ScienceTsinghua University
  • Hilmar Jaschek
    • Lehrstuhl für Systemtheorie der ElektrotechnikUniversity of Saarland
Article

DOI: 10.1007/BF02939485

Cite this article as:
Li, W., Zhang, B. & Jaschek, H. J. of Compt. Sci. & Technol. (1994) 9: 37. doi:10.1007/BF02939485
  • 48 Views

Abstract

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.

Keywords

Motion planningcollision avoidanceroboticsgraphical simulation

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1994