Robot Path Planning with Obstacles, Actuator, Gripper, and Payload Constraints

A method is presented to obtain the time-optimal motions for robotic manipulators. It considers the full nonlinear dy namics of the manipulator, its actuator saturation limits, and gripper and payload constraints. It also accounts for both the presence of obstacles in the work space and restrictions on the motion of the manipulator's joints. The method is com putationally practical and has been implemented for the optimal trajectory planning of general six degree-of-freedom manipulators. Examples are presented that demonstrate the substantial improvement in manipulator performance that can be achieved using this method.

[1]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

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

[3]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[4]  R. Bronson.  A modified pattern search , 1980 .

[5]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[6]  O. Sato,et al.  Minimum-Time Control of a Manipulator with Two-Degrees of Freedom , 1983 .

[7]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[8]  David M. Auslander,et al.  Optimal Control of a Robot with Obstacles , 1984 .

[9]  T. Dwyer,et al.  Time optimal control of manipulators with bounded accelerations , 1984 .

[10]  David M. Auslander,et al.  Optimal Control of a Robot with Obstacles , 1984, 1984 American Control Conference.

[11]  A. Bryson,et al.  Optimal control of systems with hard control bounds , 1985 .

[12]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[13]  J. Wen,et al.  A minimum time control algorithm for linear and nonlinear systems , 1985, 1985 24th IEEE Conference on Decision and Control.

[14]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Steven Dubowsky,et al.  Optimal Dynamic Trajectories for Robotic Manipulators , 1985 .

[16]  P. Kiriazov,et al.  A Method for Time-optimal Control of Dynamically Constrained Manipulators , 1985 .

[17]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[18]  A. Weinreb,et al.  Optimal Control of Systems with Hard Control Bounds , 1985, 1985 American Control Conference.

[19]  Elmer Gilbert,et al.  Minimum time robot path planning in the presence of obstacles , 1985, 1985 24th IEEE Conference on Decision and Control.

[20]  Bernard Roth,et al.  On the Optimal Selection and Placement of Manipulators , 1985 .

[21]  Z. Shiller,et al.  On the optimal control of robotic manipulators with actuator and end-effector constraints , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[22]  Lino Guzzella,et al.  Time-optimal motions of robots in assembly tasks , 1985, 1985 24th IEEE Conference on Decision and Control.

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

[24]  John M. Hollerbach,et al.  Planning of Minimum- Time Trajectories for Robot Arms , 1986 .

[25]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[26]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1987, IEEE J. Robotics Autom..

[27]  James E. Bobrow,et al.  Optimal robot plant planning using the minimum-time criterion , 1988, IEEE J. Robotics Autom..

[28]  Y. Chen,et al.  Time-optimal control of two-degree of freedom robot arms , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[29]  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.

[30]  Mathukumalli Vidyasagar,et al.  Optimal trajectory planning for planar n-link revolute manipulators in the presence of obstacles , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[31]  Steven Dubowsky,et al.  Planning time-optimal robotic manipulator motions and work places for point-to-point tasks , 1989, IEEE Trans. Robotics Autom..