Real-Time Collision- Free Trajectory Optimization of Robot Manipulators via Semi-Infinite Parameter Optimization

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.

[1]  L. S. Pontri︠a︡gin.  Mathematische Theorie optimaler Prozesse , 1964 .

[2]  M. Connor.  Calculus of Variations and Optimal Control Theory , 1967 .

[3]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[4]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[5]  Reinhold Steinhauser,et al.  Application of vector performance optimization to a robust control loop design for a fighter aircraft , 1983 .

[6]  Philip E. Gill,et al.  Practical optimization , 1981 .

[7]  George Leitmann,et al.  The Calculus of Variations and Optimal Control , 1982 .

[8]  R. Hettich,et al.  Approximation und Optimierung , 1982 .

[9]  M. Vukobratovic,et al.  Kinematics and Trajectory Synthesis of Manipulation Robots , 1985 .

[10]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[11]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[13]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[14]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[15]  Steven Dubowsky,et al.  Global time optimal motions of robotic manipulators in the presence of obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[16]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[17]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[18]  Ming-Chuan Leu,et al.  Manipulator Motion Planning in the Presence of Obstacles and Dynamic Constraints , 1991, Int. J. Robotics Res..

[19]  O. V. Stryk,et al.  Optimal control of the industrial robot Manutec r3 , 1994 .

[20]  Reinhard Finsterwalder,et al.  Dynamic trajectory optimization in real time for moving obstacles avoidance by a ten degrees of freedom manipulator , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[21]  Gerd Hirzinger,et al.  A global and resolution complete path planner for up to 6DOF robot manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Hilding Elmqvist,et al.  Modeling of multibody systems with the object-oriented modeling language Dymola , 1996 .