Abstract
After given a brief introduction about known approaches for collision free path planning of robot motion, the outline of a topological Dimension Reduction Method is presented. In order to examine the correctness and efficiency of this method, a computer animation system is designed and implemented. The modeling of robot and its environment, the strategy of motion control are discussed. The key frames in animation are generated by specifying the appropriate set of parameter values, which are six joint angles of robot, the state of griper etc. The parameters are interpolated and images are finally and individually constructed from the interpolated parameters. The function of the animation system is described and some results are shown with a set of pictures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Reference
Brooks R.A. (1983a) Solving the find-path problem by good representation of free space. In Proc. 11th International Joint Conference on Artificial intelligence, 1029–1032
Brooks R.A. (1983b) Planning collision-free motions for pick and place operation. 1st International Symposium on Robotics Research, Bretton Woods, 1–37
Brooks R.A., Lozano-Perez T. (1983) A subdivision algorithm in configuration space for findpath with rotation. In Proc. 8th International Joint Conference on Artificial intelligence, 799–806
Chien R.T., Zhang L., Zhang B. (1984) Planning collision free paths for robotic arm among obstacles. IEEE Trans, on Pattern Analysis and Machine Intelligence PAMI-6, 91–96
Hegron G., Palamidese P., Thalmann D. (1989) Motion Control in Animation, Simulation and Visualization. Computer Graphics Forum 8, 347–352
Lozano-Pérez T., Wesley M.A. (1979) An algorithm for planning collision-free paths among polyhedral obstacles. Commun. Ass. Comput. Mach., Vol. ACM 22, 560–570
Lozano-Pérez T. (1983a) Spatial planning: a configuration space approach. IEEE Trans, on Computers, V.C-32, 108–120
Lozano-Pérez T. (1987) A simple motion planning algorithm for general robot manipulator. IEEE Journal of Robotics and Automation, Vol. RA-3, No. 3
Magnenat-Thalmann N., Thalmann D. (1988) Task planning and intelligent activity for synthetic actors. SIGGAPH’88 Course Notes
Magnenat-Thalmann N., Thalmann D. (1988) Trajectory planning and obstacle avoidance for synthetic actors. SIGGAPH’88 Course Notes
Schwartz J.T., Sharir M. (1983a) On the piano movers’ problem: I. The special case of rigid polygonal body moving amidst polygonal barriers. Comm. Pure Appl. Math., Vol. XXXVI, 345–398
Takahashi O., Schilling R.J. (1989) Motion planning in a plan using Generalized Voronoi Diagrams. IEEE Trans, on Robotics and Automation, Vol. 5, No. 2, 143–150
Tost D., Pueyo X. (1988) Human body animation: a survey. The Visual Computer 3, 254–264
ZelterD. (1985) Towards an integrated view of 3D computer animation. The Visual Computer 4, 249–259
Zhang B., Zhang L. (1985) Planning collision-free paths for 3-dimensional object with rotation. Report on ACADEMLA SINICA ( China) and C.N.R. ( France) Robotics Workshop
Zhang B., Zhang L., Zhang T. (1989) Motion planning of multi-joint robotic arm with topological Dimension Reduction Method. In Proc. 11th International Joint Conference on Artificial Intelligence, 1029–1032
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Tokyo
About this paper
Cite this paper
Li, Y., Du, W., Tang, Z., Zhang, B. (1992). Computer Animation of Robot Motion with Collision Free Path Planning. In: Thalmann, N.M., Thalmann, D. (eds) Creating and Animating the Virtual World. Computer Animation Series. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68186-1_10
Download citation
DOI: https://doi.org/10.1007/978-4-431-68186-1_10
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68188-5
Online ISBN: 978-4-431-68186-1
eBook Packages: Springer Book Archive