Hostname: page-component-78c5997874-v9fdk Total loading time: 0 Render date: 2024-11-05T15:58:17.740Z Has data issue: false hasContentIssue false

Planning collision-free movements of a robot: A systems theory approach*

Published online by Cambridge University Press:  09 March 2009

W. Jacak
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, ul. Janiszewskiego 11/17, 50–370 Wroclaw (Poland)
B. Lysakowska
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, ul. Janiszewskiego 11/17, 50–370 Wroclaw (Poland)
I. Sierocki
Affiliation:
Institute of Engineering Cybernetics, Technical University of Wroclaw, ul. Janiszewskiego 11/17, 50–370 Wroclaw (Poland)

Summary

In the paper we present system-theoretic descriptions of the robot's kinematics models, in a discrete and discretized workspace. For those descriptions, the problem of planning collision-free trajectories of motion is stated and represented as a classical problem of optimizing the behaviour of dynamical system.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Lozano-Perez, T., “Automatic Planning of Manipulator Transfer MovementsIEEE Trans. SMC 11, 681698 (1981).Google Scholar
2.Lozano-Perez, T., “Spatial Planning: Configuration Space ApproachIEEE Trans. on Computers 32(2), 108120 (1983).CrossRefGoogle Scholar
3.Lozano-Perez, T., “Task Planning” In: Robot Motion: Planning and Control (Ed. Brady, M. et al. ) (MIT Press, Cambridge, Mass., (1983) pp. 463489.Google Scholar
4.Luh, I.Y.S., “An Anatomy of Industrial Robots and their ControlIEEE Trans. AC 28(2), 133153 (1983).Google Scholar
5.Ozaki, H. and Mohri, A., “Planning of Collision-free Movements of a Manipulator with Dynamic ConstraintsRobotica 4(3), 163169 (1986).CrossRefGoogle Scholar
6.Ozaki, H., Mohri, A. and Takata, M., “On the Collision-free Movement of a Manipulator” In: (Danthine, A., Ed.) Advanced Software for Robotics (Elsevier Science Pub., North-Holland, Amsterdam, 1984).Google Scholar
7.Featherstone, R., “Position and Velocity Transformations Between Robot End-effector Coordinates and Joint AnglesIntern. J. Robotics Res. 2(2), 3545 (1983).CrossRefGoogle Scholar
8.Paul, R.P., Robot Manipulators: Mathematics, Programming and Control (MIT Press, Cambridge, Mass., 1981).Google Scholar
9.Meisel, K.M., “Programmierung und Fuhrung von Roboterbewegungen” In: Proc. 2nd IFAC/IFIP Symp. on Infor. Contr. Problems in Manufact. Techn. Stuttgart (1982).Google Scholar
10.Mesarovic, M.D. and Takahara, Y., General Systems Theory: Mathematical Foundations (Academic Press, N. Y., 1975).Google Scholar
11.Kalman, R.E., Falb, P.L. and Arbib, M.A., Topics in Mathematical Systems Theory (McGraw-Hill Company, N. Y. 1969).Google Scholar
12.Davis, R.H. and Comacho, M., “The Application of Logic Programming to the Generation of Paths for RobotsRobotica 2(3), 93103 (1984).CrossRefGoogle Scholar
13.Garfinkel, R.S. and Nemhauser, G.L., Integer Programming (John Wiley and Sons, N.Y., 1972).Google Scholar
14.Gouzenes, L., “Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator RobotsIntern. J. Robotics Res. 3(4), 5165 (1984).Google Scholar
15.Nilsson, N.J., Principles of Artificial Intelligence (Tioga Publishing Co., California, 1980).Google Scholar
16.Jacak, W., Najdek, L. and Prus, A., “PROLAN – Language for Programming Simple Robots” (in Polish) In: Proc. 1st National Conf. on Robotics, Wroclaw (1985).Google Scholar
17.Bellman, R., Dynamic Programming (Princeton University Press, Princeton, N.J., 1957).Google ScholarPubMed
18.Brooks, R.A., “Solving the Find-path Problem by Good Representation of Free SpaceIEEE Trans. SMC 13(3), 190197 (1983).Google Scholar
19.Jurevic, E.J., “The Dynamics of Robots Control” (in Russian) (Nauka, Moscow, 1984).Google Scholar
20.Faugeras, O.D., Hebert, M., Mussi, P. and Boissonat, J.D., “Polyhedral Approximation of 3-D Objects without HolesComputer Vision, Graphics, and Image Processing 25, 169183 (1984).CrossRefGoogle Scholar
21.Bajcsy, R. and Solina, F., “Sphere packing algorithm for sparse 3D points” Department of Computer and Information Science, Moore School/D2, University of Pennsylvania (1984).Google Scholar
22.Chien, R.T., Zhang, Ling and Zhang, Bo, “Planning Collision-free Paths for Robotic Arm Among ObstaclesIEEE Trans. PAMI 6(1), 9196 (1984).CrossRefGoogle ScholarPubMed
23.Gerke, W., “Collision-free and Shortest Paths for Industrial Robots Found by Dynamic ProgrammingRobotersysteme 1, 4352 (1985).Google Scholar
24.Jacak, W. and Sierocki, I., “A Dynamical Model of Robot's Kinematics in Cartesian Space” Reports of Inst. Eng. Cybernetics (47), Wroclaw (1986).Google Scholar