Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brady Met al. Robot Motion: Planning and Control. Cambridge, MA: MIT-Press, 1982, Ch. 1, 13.

    Google Scholar 

  2. Brooks R A. Solving the find-path problem by good representation of free space. IEEE Trans Sys, Man and Cybern, 1983, SMC-13: 190–197.

    MathSciNet  Google Scholar 

  3. Canny J, Donald B. Simplified Voronoi diagrams. In: Proc of the Third Annual Symposium on Computational Geometry, Ontario, June 1987: 153–161.

  4. Denavit J, Hartenberg R. A kinematic notation for low-pair mechanisms based on matrices. ASME J Applied Mechanics, 1955, 22: 215–221.

    MATH  MathSciNet  Google Scholar 

  5. Faverjon B. Obstacle avoidance using an octree in the configuration space of a manipulator. In: Proc IEEE Int'l Conf Robotics, Atlanta, March 1984: 504–512.

  6. Foley J D, van Dam A. Fundamentals of interactive computer graphics. Reading, Addison-Wesly: Ch. 11, 1981: 432–439.

    Google Scholar 

  7. Hart P E, Nilsson N J, Raphad B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern, 1968, SSC-4(2): 100–107.

    Article  Google Scholar 

  8. Hasegawa T. Collision avoidance using characterized description of free space. In: Proc '85 ICAR (Tokyo), 1985: 69–76.

  9. John C, Kornel F E. Manipulator collision avoidance by dynamic programming. In: 16th NAMRC North American Manufacturing Res Conf, Univ of Illinois, Urbana, USA, May 1988: 328–335.

  10. Li W, Jaschek H, Wloka D. Modifizierung des Roberts' algorithmus zur graphischen darstellung von robotern. Robotersysteme 6, 1990: 76–81.

    Google Scholar 

  11. Li W. Automatische bestimmung kollisionsfreier bewegungsbahnen für industrieroboter. Robotersysteme 6, 1990: 218–244.

    Google Scholar 

  12. Li W. Graphical simulation and collision avoidance of robots (In German). Wiesbaden: Vieweg-Verlag, Germany, 1992.

    Google Scholar 

  13. Li W. Schnelle abbildung von hindernissen in den konfigurationsraum. Robotersysteme 7, 1991: 148–154.

    Google Scholar 

  14. Li W. Graphische konstruktion und simulation von robotern. Konstruktion 44, 1992: 113–117.

    Google Scholar 

  15. Li W, Zhang B. Solving the robotic ‘pick-and-place’ pathfind problem. ASME Manufacturing Review, 1993, 6(2): 114–128.

    Google Scholar 

  16. Lozano-Perez T. Automatic planning of manipulator transfer movements. IEEE Trans Sys Man Cybern, 1981, SMC-11: 681–698.

    Article  Google Scholar 

  17. Lozano-Perez T. A simple motion-planning algorithm for general robot manipulators. IEEE J Robotics and Automation, 1987, RA-3: 224–238.

    Article  Google Scholar 

  18. Luh J Y S, Campbell C E. Minimum distance collision-free path planning for industrial robots with a prismatic joint. IEEE Trans Automatic Control, 1984, AC-29(2): 674–680.

    Google Scholar 

  19. Lumelsky V. Effect of kinematics on motion planning for planar robot arms moving amidst unknown obstacles. IEEE J Robotics and Automation, 1987, RA-3: 207–223.

    MathSciNet  Google Scholar 

  20. Waren C W, Danos J C, Mooring G W. An approach to manipulator path planning. Int'l J Robotics Res, 1989, 8(5): 87–95.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Tsinghua University, 100084, Beijing

    Wei Li & Bo Zhang

  2. Lehrstuhl für Systemtheorie der Elektrotechnik, University of Saarland, Germany

    Hilmar Jaschek

Authors
  1. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hilmar Jaschek
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

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.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, W., Zhang, B. & Jaschek, H. Real-time collision-free path planning for robots in configuration space. J. of Compt. Sci. & Technol. 9, 37–52 (1994). https://doi.org/10.1007/BF02939485

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02939485

Keywords

Search

Navigation