A dynamic programming approach to trajectory planning of robotic manipulators
- 1 June 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 31 (6) , 491-500
- https://doi.org/10.1109/tac.1986.1104317
Abstract
This paper presents a solution to the problem of mhimking the cost of moving a robotic manipulator along a specified geometric path subject to input torque/force constraints, taking the coupled, nonlinear dynamics of the manipulator into account. The proposed method uses dynamic programming (DP) to find the positions, velocities, accelera- tions, and torques that minimize cost. Since the use of parametric functions reduces the dimension of the state space from 2n for an n- jointed manipulator, to two, the DP method does not suffer from the "curse of dimensionality." While maintaining the elegance of our previous trajectory planning method, we have developed the DP method for the general case where 1) the actuator torque limits are dependent on one another, 2) the cost functions can have an arbitrary form, and 3) there are constraints on thejerk, or derivative of the acceleration. Also, we have shown that the DP solution converges as the grid size decreases. As numerical examples, the trajectory planning method is simulated for the first three joints of the PACS arm, which is a cylindrical arm manufactured by the Bendix Corporation.Keywords
This publication has 9 references indexed in Scilit:
- Minimum distance collision-free path planning for industrial robots with a prismatic jointIEEE Transactions on Automatic Control, 1984
- Formulation and optimization of cubic polynomial joint trajectories for industrial robotsIEEE Transactions on Automatic Control, 1983
- On the Optimal Control of Robotic Manipulators with Actuator ConstraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983
- An efficient robot arm control under geometric path constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Optimum Path Planning for Mechanical ManipulatorsJournal of Dynamic Systems, Measurement, and Control, 1981
- Resolved-acceleration control of mechanical manipulatorsIEEE Transactions on Automatic Control, 1980
- Resolved Motion Rate Control of Manipulators and Human ProsthesesIEEE Transactions on Systems, Man, and Cybernetics: Systems, IEEE Transactions on Cybernetics, and IEEE Transactions on Human-Machine Systems, 1969
- Functional Equations in the Theory of Dynamic Programming--VI, A Direct Convergence ProofAnnals of Mathematics, 1957