Sage Journals: Discover world-class research

Abstract

In this study, global planning of a collision-free trajectory (simultaneous planning of geometric path and its time para meterization) involving potential functions and direct kinematic and dynamic equations of the manipulator is presented. This planning is based on using the necessary conditions of min imum for an integral type criterion. General transversality conditions corresponding to the boundary ones (resulting from the task to be performed) are derived. Thus, closed systems of boundary dependences fully specifying differential equations, which arise from the necessary conditions of extreme for the above criterion, are obtained. As a result, this system renders it possible to reduce the collision-free trajectory planning problem to a two-point boundary value problem. A numerical example involving a manipulator of three-revolute kinematic pairs of the Vth class is considered.

Get full access to this article

View all access options for this article.

References

Bobrow, J.E. 1988. Optimal robot path planning using the minimum-time criterion . IEEE J. Robot. Automation 4(4):443-450.

Brady, M. 1983. Robot motion: Planning and Control. Cambridge, MA: MIT Press.

Byrne, G.D. , and Wall, C.A. 1973. Numerical Solution of Systems of Nonlinear Algebraic Equations . New York: Academic Press .

Chien, R.T. , Zhang, L. , and Zhang, B. 1984. Planning collision-free paths for robotic arm among obstacles . IEEE Trans. Patt. Anal. Mach. Intell. 6:91-96.

Dubowsky, S. , Norris, M.A. , and Shiller, A. 1986 (San Francisco). Time optimal trajectory planning for robotic manipulators with obstacle avoidance: A CAD approach . Proc. IEEE Int. Conf. Robotics and Automation, pp. 1906-1912.

Faverjon, B. 1984 (Atlanta). Obstacle avoidance using an octree in the configuration space of a manipulator. Proc. IEEE Int. Conf. Robotics and Automation, pp. 504-512.

Filippov, A.F. 1959. Some questions with regard to optimal control. Vestnik MGU, pp. 25-32.

Gelfand, 1. M. , and Fromin, S.W. 1979. The Calculus of Variations. Warsaw , Poland: PWN.

Gerke, W. 1985. Collision-free and shortest paths for industrial robots found by dynamic programming. Robotersysteme 1(1):43-52.

10.

Gilbert, E.G. , and Johnson, D.W. 1985. Distance functions and their application to robot path planning in the presence of obstacles. IEEE J. Robot. Automation 1:21-30.

11.

Gouzenes, L. 1984. Strategies for solving collision-free trajectory problems for mobile and manipulator robots. Int. J. Robot. Res. 3(4):51-65.

12.

Hollerbach, J.M. , and Suh, K.C. 1987. Redundancy resolution of manipulators through torque optimization . IEEE J. Robot. Automation 3(4):308-316.

13.

Khatib, O. , and Le Maitre, J.F. 1978 (Udine, Italy). Dynamic control of manipulators operating in a complex environment. Proc. 3rd Int. CISM-IFToMM Symp, pp. 267-282.

14.

Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1):90-98.

15.

Krogh, B.H. 1984 (Bethlehem). A generalized potential field approach to obstacle avoidance control. Proc. Conf. Robotics Research, MS84-484.

16.

Lozano-Pérez, T. 1987. A simple motion-planning algorithm for general robot manipulators . IEEE J. Robot. Automation 3(3):224-238.

17.

Muszynski, J. , and Myszkis, A.D. 1984. Ordinary Differential Equations. Warsaw, Poland : PWN.

18.

Nakamura, Y. , Hanafusa, H. , and Yoshikawa, T. 1987. Task-priority based redundancy control of robot manipulators . Int. J. Robot. Res. 6(2):3-15.

19.

Ozaki, H. , and Mohri, A. 1986. Planning of collision-free movements of a manipulator with dynamic constraints. Robotica 4:163-169.

20.

Platonov, A.K. , and Karpov, I.I. 1974. The method of potentials to path planning. Print IPM Academy of Sciences of USSR, no. 124.

21.

Popov, E.P. , Verescagin, A.F. , and Zenkievich, S.A. 1978. Manipulator Robots. Dynamics and Algorithms. Moscow: Nauka.

22.

Rubinowicz, W. , and Królikowski, W. 1980. Theoretical Mechanics. Warsaw, Poland: PWN.

23.

Stoer, J. , and Bulirsch, R. 1983. Introduction to Numerical Analysis. New York: Springer-Verlag.

Optimal Planning of a Collision-free Trajectory of Redundant Manipulators

Abstract

Get full access to this article

References