On Computing the Global TimeOptimal Motions of Robotic Manipulators in the Presence of Obstacles

IEEE Transactions on Robotics and Automation

Volumn 7, Issue 6, 1991, Pages 785-797

  Shiller, Zvi ^a   Dubowsky, Steven ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUATORS; DYNAMICS; KINEMATICS; MANIPULATORS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

ACTUATOR CONSTRAINTS; BRANCH AND BOUND SEARCH; LOCAL PATH OPTIMIZATION; NONLINEAR MANIPULATOR DYNAMICS; PENALTY FUNCTION;

ROBOTS;

EID: 0026365577     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.105387     Document Type: Article

References (24)

1. J. E. Bobrow, S. Dubowsky, and J. S. Gibson, “Timeoptimal control of robotic manipulators,” Int. J. Robotics Res., vol. 4, no. 3, 1985.
2. J. J. Craig, Introduction to Robotics. Reading, MA: Addison-Wesley, 1989.
3. B. Donald and P. Xavier, “A provably good approximation algorithm for optimal-time trajectory planning,” in Proc. IEEE Conf. Robotics Automat., May 1989, pp. 958-963.
4. H. Geering, L. Guzzella, S. A. R. Hepner, and C. H. Onder, “Timeoptimal motions of robots in assembly tasks,” IEEE Trans. Automat. Contr., vol. AC-31, no. 6, pp. 512-518, June 1986.
5. Y. R. Gwo, “Obstacle avoidance using analytic representation of configuration space obstacles,” M.S. thesis, Dept. Mechanical Eng., UCLA, Dec. 1990.
6. M. E. Kahn and B. Roth, “The near-minimum-time control of open-loop articulated kinematic chains,” J. Dynamic Syst. Measurement Contr., vol. 93, no. 3, pp. 164-172, Sept. 1971.
7. P. Kiriazov and P. Marinov, “A method for timeoptimal control of dynamically constrained manipulator,” in Theory and Practice of Robotics and Manipulators. Cambridge, MA: MIT Press, 1985, pp. 169-178.
8. E. L. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart and Winston, 1976, pp. 98-100.
9. T. Lozano-Perez, “A simple motion planning algorithm for general robot manipulators,” IEEE J. Robotics Automat., vol. RA-3, no. 3, pp. 224-238, June 1987.
10. E. B. Meier and A. W. Bryson “An efficient algorithm for time optimal control of a two-link manipulator,” in Proc. AIAA Conf. Guidance Control (Monterey, CA), 1987, pp. 204-212.
11. M. Niv and D. M. Auslander, “Optimal control of a robot with obstacles,” Proc. 1984 Amer. Control Conf. (San Diego, CA), June 1984, pp. 280-287.
12. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
13. G. Sahar and J. M. Hollerbach, “Planning of minimum-time trajectories for robot arms, in Proc. IEEE Int. Conf. Robotics Automat. (St. Louis, MO), Mar. 1985, pp. 751-758.
14. O. Sato, H. Shimojima, and Y. Kitamura, “Minimum-time control of a manipulator with two-degree of freedom,” Bull. JSME, vol. 26, no. 218, pp. 1404-1410, Aug. 1983.
15. Z. Shiller, “Time optimal motion planning for robotic manipulators,” Doctoral dissertation, Massachusetts Institute of Technology, Cambridge, MA, June 1987.
16. Z. Shiller and R. Y. Gwo, “Dynamic motion planning of autonomous vehicles,” IEEE Trans. Robotics Automat., vol. 7, no. 2, pp. 241-249, Apr. 1991.
17. Z. Shiller and S. Dubowsky, “Time optimal paths and acceleration lines of robotic manipulators,” in Proc. 26th IEEE Conf. Decision Control (Los Angeles), Dec. 1987, pp. 199-204.
18. “Time optimal path planning for robotic manipulators with obstacles, actuator, gripper and payload, constraints,” Int. J. Robotics Res., pp. 3-18, Dec. 1989.
19. Z. Shiller, and H. H. Lu, “Robust computation of path constrained time optimal motions,” in Proc. IEEE Conf. Robotics Automat. (Cincinnati, OH), May 1990, pp. 144-149.
20. “Computation of time optimal motions along specified paths,” ASME J. Dynamic Syst. Measurement Contr., Dec. 1991.
21. K. G. Shin and N. D. McKay, “Minimum-time control of robotic manipulators with geometric path constraints,” IEEE Trans. Automat. Contr., vol. AC-30, no. 6, pp. 531-541, June 1985.
22. J. T. Wen and A. A. Desrochers, “Suboptimal control strategies for robotic manipulators,” in Proc. IEEE Int. Conf. Robotics Automat. (San Francisco), Apr. 1986, pp. 402-406.
23. A. Weinrab and A. E. Bryson, “Optimal control of systems with hard control bounds,” in Proc. Amer. Contr. Conf. (Boston), June 1985, pp. 1248-1252.
24. J. D. Wilde and C. S. Beightler, Foundations of Optimization. Englewood Cliffs, NJ: Prentice-Hall, 1967.