DocumentCode :
2533796
Title :
Application of dynamic programming to robot kinematics
Author :
Thakor, Nitish V. ; McNeela, Martin
Author_Institution :
Johns Hopkins University
Volume :
3
fYear :
1986
fDate :
31503
Firstpage :
679
Lastpage :
683
Abstract :
This paper presents a dynamic programming (DP) algorithm to calculate robot manipulator kinematics and plan optimized trajectories. The algorithm optimizes desireable cost functions such as absolute accuracy or time of travel. We show that, when necessary, we can accept sub-optimal (higher cost) alternative to our advantage. For example, if an optimal trajectory is blocked by an obstacle, the robot can reach the destination by following a sub-optimal path. We present computer simulations of many diverse applications of DP to robot kinematic problems. DP algorithm requires more computations than conventional techniques, but permits optimization of objective criteria and flexibility in path planning.
Keywords :
Computational geometry; Cost function; Dynamic programming; Equations; Heuristic algorithms; Iterative algorithms; Manipulator dynamics; Path planning; Robot kinematics; Trajectory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation. Proceedings. 1986 IEEE International Conference on
Type :
conf
DOI :
10.1109/ROBOT.1986.1087531
Filename :
1087531
Link To Document :
بازگشت