Real-time collision-free trajectory control is dealt with by semi- infinite optimization techniques. This allows an optimal control problem incorporating a robotlobstacle distance function for col lision detection to be reduced to a finite-dimensional parameter- optimization problem. This reduced problem can be solved effi ciently by the numerical parameter-optimization method of sequen tial quadratic programming. In the case of a time-varying robot environment, a series of such optimization problems is solved in an iterative time frame, constituting a real-time optimization loop.
Get full access to this article
View all access options for this article.
References
1.
Bobrow, J.E., Dubowsky, S., and Gibson, J.S.1985. Time-optimal control of robotic manipulators along specified pathsInt. J. Robot. Res.4(3):3-17.
2.
Bryson, A.E., and Ho, Y-C.1969. Applied Optimal ControlWaltham : Blaisdell.
3.
De Boor, C., and Stoer, J.1978. A Practical Guide to SplinesNew York : Springer.
4.
Fletcher, R.1990. Practical Methods of OptimizationNew York: Wiley.
5.
Gill, P., Murray, W., and Wright, M.H.1988. Practical OptimizationSan Diego, CA : Academic Press.
6.
Hestenes, M.R.1966. Calculus of Variations and Optimal Control TheoryNew York: Wiley.
7.
Hettich, R., and Zencke, P.1982. Numerische Methoden der Approximation und semi-infinite OptimierungStuttgart: Teubner .
8.
Johanni, R.1986 (May 12-13, Langen). Optimale Bahnsteuerung unter einschraenkenden Bedingungen. VDI Berichte 598 Steuerung und Regelung von RoboternDuesseldorf: VDI.
9.
Khatib, O.1986. Real-time obstacle avoidance for manipulators and mobile robotsInt. J. Robot. Res.5(1):90-98.
10.
Kraft, D.1991. TOMP—FORTRAN modules for optimal control calculationsVDI-Fortschritt-Berichte8(254).
11.
Kreisselmeier, G., and Steinhauser, R.1983. Application of vector performance optimization to a robust control loop design for a fighter aircraftInt. J. Control37:251-284.
Leitmann, G.1981. The Calculus of Variations and Optimal ControlNew York: Plenum.
14.
Otter, M., Elmqvist, H., and Cellier, F.E.1996. Modeling of multibody systems with the object-oriented modeling language DymolaNonlinear Dynamics9:91-122.
Ralli, E., and Hirzinger, G.1996. A global and resolution complete path planner for up to 6 DOF robot manipulatorsPaper delivered at the IEEE International Conference on Robotics and Automation, Minneapolis, MN.
17.
Schlemmer, M., Finsterwalder, R., and Gruebel, G.1995 (Aug. 5-9). Dynamic trajectory optimization in real time for moving-obstacles avoidance by a ten degrees of freedom manipulatorPaper delivered at the International Conference on Intelligent Robots and Systems, Pennsylvania, USA.
18.
Shiller, Z., and Dubowsky, S.1985. Global time-optimal motions of robotic manipulators in the presence of obstaclesInt. J. Robot. Res.4(3):3-18.
19.
Shin, K.G., and McKay, N.D.1986. A dynamic programming approach to trajectory planning of robot manipulatorsIEEE Trans. Automat. Control31(6):491-500.
20.
Shin, S.K., and Leu, M.C.1991. Manipulator motion planning in the presence of obstacles and dynamic constraintsInt. J. Robot. Res.10(2):171-186.
21.
Spong, M.W., and Vidyasagar, M.1986. Robot Dynamics and ControlNew York : Wiley.
22.
Stoer, J., and Bulirsch, R.1978. Einfuehrung in die Numerische Mathematik 2Heidelberg: Springer.
23.
Stryk, O., and Schlemmer, M.1994. Optimal control of the industrial robot Manutec r3. Control Application of Optimization : International Series of Numerical Mathematics , eds. R. Bulirsch and D. Kraft. Basel : Birkhaeuser.
24.
Vukobratovic, M., and Kircanski, M.1986. Kinematics and Trajectory Synthesis of Manipulation RobotsTokyo: Springer.
