Time-optimal trajectories for cooperative multi-manipulator systems

We present two schemes for planning the time-optimal trajectory for cooperative multi-manipulator system (CMMS) carrying a common object. We assume that the desired path is given and parameterizable by an arclength variable. Both approaches take into account the dynamics of the manipulators and object. The first approach employs linear programming techniques, and it allows us to obtain the time-optimal execution of the given task utilizing the maximum torque capacities of the joint motors. The second approach is a sub-time-optimal method that is computationally very efficient. In the second approach the given load is divided into a share for each robot in the CMMS in a manner in which the trajectory acceleration/deceleration is maximized, hence the trajectory execution time is minimized. This load distribution approach uses optimization schemes that degenerate to a linear search algorithm for the case of two robots manipulating a common load, and this results in significant reduction of computation time. The load distribution scheme not only enables us to reduce the computation time, but also gives us the possibility of applying this method in real-time planning and control of CMMS. Further, we show that for certain object trajectories the load distribution scheme yields truly time-optimal trajectories.

[1]  Yaobin Chen.  Structure of the Minimum-Time Control Law for Multiple Robot Arms Handling a Common Object , 1990, 1990 American Control Conference.

[2]  Beno Benhabib,et al.  Position control of two-arm manipulators for coordinated point-to-point motion , 1988, J. Field Robotics.

[3]  David E. Orin,et al.  Control of Force Distribution in Robotic Mechanisms Containing Closed Kinematic Chains , 1981 .

[4]  Shaheen Ahmad,et al.  Time scaling of cooperative multi-robot trajectories , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Y. F. Zheng,et al.  Optimal Load Distribution for Two Industrial Robots Handling a Single Object , 1989 .

[6]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[7]  Y. Chen,et al.  On the structure of the minimum-time control law for multiple robot arms handling a common object , 1991 .

[8]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[9]  R.A. Freeman,et al.  Internal object loading for multiple cooperating robot manipulators , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[10]  H. F. Durrant-White.  Consistent integration and propagation of disparate sensor observations , 1987 .

[11]  Han-Pang Huang,et al.  Dynamics of a Closed Chain Manipulator , 1985, 1985 American Control Conference.

[12]  Shaheen Ahmad,et al.  Time scaling of cooperative multirobot trajectories , 1991, IEEE Trans. Syst. Man Cybern..

[13]  Shaheen Ahmad,et al.  Control of cooperative multiple flexible joint robots , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Masaru Uchiyama,et al.  A symmetric hybrid position/force control scheme for the coordination of two robots , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[15]  J. Hollerbach.  Dynamic Scaling of Manipulator Trajectories , 1983, 1983 American Control Conference.

[16]  Y. Chen.  Structure of the time-optimal control law for multiple arms handling a common object along specified paths , 1992 .

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

[18]  J. Y. S. Luh,et al.  Constrained Relations between Two Coordinated Industrial Robots for Motion Control , 1987 .

[19]  Calyampudi R. Rao,et al.  Linear statistical inference and its applications , 1965 .

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

[21]  David L. Akin,et al.  Optimal Force Distribution for Payload Positioning Using a Planar Dual-Arm Robot , 1989 .

[22]  James E. Bobrow,et al.  Minimum-time trajectories for two robots holding the same workpiece , 1990, 29th IEEE Conference on Decision and Control.

[23]  Shaheen Ahmad,et al.  Time optimal trajectories for cooperative multi-robot systems , 1990, 29th IEEE Conference on Decision and Control.

[24]  S. B. Moon,et al.  Time scaling of trajectories for cooperative multi-robot systems , 1990, 29th IEEE Conference on Decision and Control.