Abstract
An ”intelligent” automatic system for planning safe trajectories for a computer controlled manipulator among obstacles is a key component of robot assembly operations. This paper describes an efficient algorithm, using configuration space, that finds collision-free paths for a manipulator with three revolute joints. Free space is described with a structure built up with ”areas” and ”cells” of three different sizes. These areas and cells are generated by a program written in MICROSOFT C. They are the database of the path planning program written in LPA PROLOG. Both programs are implemented on a PC AT 286. The generated paths are tested on a MITSUBISHI RM 501 manipulator (see fig. 1).
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. M. UDUPA “Collision detection and avoidance in computer controlled manipulators” Proc. 5th Int. Joint Conf. Artificial Intell, pp.737–748 1977
T. LOZANO PERES, R. A. WESLEY “An algorithm for planning collision-free paths among polyhedral obstacles” Communications of the ACM vol.32 pp.560–570
R. A. BROOKS “Find-path for a PUMA-class robot” MIT Artificial Intelligence Laboratory pp.40–44
R. A. BROOKS “Planning collision-free motions for pick-and-place operations” Intern. Journal of Rob. Research pp.19–44 1983
H. SAMET “The quadtree and related hierarchical data structures” ACM Computing surveys 16 pp. 187–260 1984
B. FAVERJON “Obstacle avoidance using an octree in the configuration space of a manipulator” Proc. IEEE Int. Conf. Robotics pp/504–512 1984
T. LOZANO PERES “Motion planning for simple robot manipulators” Robotics Research Int. Symp. pp.133–140
T. LOZANO PERES “Spatial planning: a configuration-space approach” IEEE Trans. Comput. pp.108–120 1983
R. A. BROOKS “Solving the findpath problem by good representation of free space” IEEE Trans. Syst. Man Cyb. pp. 190–197 1983
C. BAJAJ, M. S. KIM “Generation of configuration space obstacles: The case of a moving sphere” IEEE Journ. of Robotics and Automation vol.4 no. l pp.94–99 1988
Editor information
Rights and permissions
Copyright information
© 1991 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Heine, R., Schnare, T. (1991). Collision Free Motion Planning for Robot-Manipulators. In: Popović, D. (eds) Analysis and Control of Industrial Processes. Advances in System Analysis, vol 6. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-88847-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-322-88847-1_22
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-06340-5
Online ISBN: 978-3-322-88847-1
eBook Packages: Springer Book Archive