Reliable computation of minimum-time motions for manipulators moving in obstacle fields using a successive search for minimum-overload trajectories

Journal of Robotic Systems

Volumn 22, Issue 1, 2005, Pages 1-14

  Park, Jong keun ^a   Bobrow, James E ^b  

^a Kyungnam University   (South Korea)

^b University of California at Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; EQUATIONS OF MOTION; MATRIX ALGEBRA; MOTION PLANNING; NONLINEAR PROGRAMMING; OPTIMIZATION; ROBOTIC ARMS; ROBOTICS;

MANIPULATOR ARMS; MINIMUM TIME MOTIONS;

MANIPULATORS;

EID: 11244353374     PISSN: 07412223     EISSN: None     Source Type: Journal    
DOI: 10.1002/rob.20045     Document Type: Article

References (27)

1. J.E. Bobrow, S. Dubowsky, and J.S. Gibson, Time-optimal control of robotic manipulators along specified paths, Int J Robot Res 4 (1985), 3-17.
2. K.G. Shin and N.D. McKay, Minimum-time control of robotic manipulators with geometric path constraints, IEEE Trans Autom Control AC-30 (1985), 531-541.
3. Z. Shiller, On singular time-optimal control along specified paths, IEEE Trans Robot Autom 10 (1994), 561-566.
4. D. Constantinescu and E.A. Croft, Smooth and time-optimal trajectory planning for industrial manipulators along specified paths, J Robot Syst 17 (2000), 233-249.
5. H.H. Tan and R.B. Potts, A discrete trajectory planner for robotic arms with six degrees of freedom, IEEE Trans Robot Autom 5 (1989), 681-690.
6. A.E. Bryson, Jr. and E.B. Meier, Efficient algorithm for time-optimal control of a two-link manipulator, J Guid Control Dyn 13 (1990), 859-866.
7. G. Bessonnet and J.P. Lallemand, On the optimization of robotic manipulator trajectories with bounded joint actuators or joint kinetic loads considered as control variables, Trans ASME J Dyn Syst Measure Control 116 (1994), 819-826.
8. A.M. Formalsky, The time-optimal control of the bending of a plane two-link mechanism, J Appl Math Mech 60 (1996), 243-251.
9. M. Galicki, The planning of robotic optimal motions in the presence of obstacles, Int J Robot Res 17 (1998), 248-259.
10. R.G. Fenton, B. Benhabib, and A.A. Goldenberg, Optimal point-to-point motion control of robots with redundant degrees of freedom, Trans ASME J Eng Ind 108 (1986), 120-126.
11. J.E. Bobrow, Optimal robot path planning using the minimum-time criterion, IEEE J Robot Autom 4 (1988), 443-450.
12. S.K. Singh and M.C. Leu, Manipulator motion planning in the presence of obstacles and dynamic constraints, Int J Robot Res 10 (1991), 171-186.
13. M.K. Jouaneh, D.A. Dornfeld, and M. Tomizuka, Trajectory planning for coordinated motion of a robot and a positioning table: part 2, IEEE Trans Robot Auto 6 (1990), 746-759.
14. H. Ozaki and C-j. Lin, Optimal B-spline joint trajectory generation for collision-free movements of a manipulator under dynamic constraints, IEEE Int Conf on Robotics Automation, 1996, pp. 3592-3597.
15. Z. Shiller and S. Dubowsky, On computing the global time-optimal motions of robotic manipulators in the presence of obstacles, IEEE Trans Robot Autom 7 (1991), 785-797.
16. M. Schlemmer and G. Gruebel, Real-time collision-free trajectory optimization of robot manipulators via semi-infinite parameter optimization, Int J Robot Res 17 (1998), 1013-1021.
17. C.W.J. Hol, L.G. Willigenburg, E.J. Henten, and G. Straten, A new optimization algorithm for singular and non-singular digital time-optimal control of robots, in IEEE Int Conf on Robotics and Automation 2001, pp. 1136-1141.
18. J.E. Bobrow, B. Martin, G. Sohl, E.C. Wang, E.C. Park, and J. Kim, Optimal robot motions for physical criteria, J Robot Syst 18 (2001), 785-795.
19. C-Y.E. Wang, W.K. Timoszyk, and J. E. Bobrow, Payload maximization for open chained manipulators: finding weightlifting motions for a Puma 762 robot, IEEE Trans Robot Autom 17 (2001), 218-224.
20. J. Lee, Dynamic programming approach to near minimum-time trajectory planning for two robots, IEEE trans Robot Autom 11 (1995), 160-164.
21. K.G. Shin and Q. Zheng, Minimum-time collision-free trajectory planning for dual-robot systems, IEEE Trans Robot Autom 8 (1992), 641-644.
22. B. Cao, G.I. Dodds, and G.W. Irwin, A practical approach to near time-optimal inspection-task-sequence planning for two cooperative industrial robot arms, Int J Robot Res 17 (1998), 858-867.
23. C.J. Ong and E.G. Gilbert, Growth distances: new measures for object separation and penetration, IEEE Trans Robot Autom 12 (1996), 888-903.
24. J.J. Craig, Introduction to robotics; mechanics and control, Addison-Wesley, Reading, MA, 1986.
25. M.J. Best and K. Ritter, Linear programming: active set analysis and computer programs, Prentice-Hall, Englewood Cliffs, NJ, 1985.
26. P.M. Prenter, Splines and variational methods, J Wiley, New York, 1975.
27. R. Fletcher, Practical method of optimization, 2nd ed., J Wiley, New York, 1987.