General redundancy optimization method for cooperating manipulators using quadratic inequality constraints

In redundancy optimization problems related to cooperating manipulators such as optimal force distribution, constraints on the physical limits of the manipulators should be considered. We propose quadratic inequality constraints (QICs), which lead to ellipsoidal feasible regions, to solve the optimization problem more efficiently. We investigate the effect of the use of QICs from the points of view of problem size and change of the feasible region. To efficiently deal with the QICs, we also propose the dual quadratically constrained quadratic programming (QCQP) method. In this method, the size of the optimization problem is reduced so that the computational burden is lightened. The proposed method and another well-known quadratic programming method are applied to the two PUMA robots system and compared with each other. The results show that the use of QICs with the dual QCQP method allows for faster computation than the existing method.

[1]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[2]  Myoung-Sam Ko,et al.  Optimal load distribution for two cooperating robots using a force ellipsoid , 1993, Robotica.

[3]  Bum Hee Lee,et al.  A real time optimal load distribution for multiple cooperating robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Max Q.-H. Meng,et al.  An improved load distribution scheme for coordinating manipulators , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[5]  Jorge Angeles,et al.  Real-time force optimization in parallel kinematic chains under inequality constraints , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

[7]  Charles A. Klein,et al.  Optimal force distribution for the legs of a walking machine with friction cone constraints , 1990, IEEE Trans. Robotics Autom..

[8]  Woong Kwon,et al.  A New Optimal Force Distribution Scheme of Multiple Cooperating Robots Using Dual Method , 1998, J. Intell. Robotic Syst..

[9]  David E. Orin,et al.  Efficient algorithm for optimal force distribution-the compact-dual LP method , 1990, IEEE Trans. Robotics Autom..

[10]  Tsuneo Yoshikawa,et al.  Mechanics of coordinative manipulation by multiple robotic mechanisms , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[11]  Kenneth J. Waldron,et al.  Force distribution by optimizing friction angles for multifinger system , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  W. Brogan Modern Control Theory , 1971 .

[13]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[14]  David E. Orin,et al.  Optimal force distribution in multiple-chain robotic systems , 1991, IEEE Trans. Syst. Man Cybern..

[15]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[16]  John F. Gardner,et al.  Experimental Results for Force Distribution in Cooperating Manipulator Systems Using Local Joint Control , 1994, Int. J. Robotics Res..

[17]  Fan-Tien Cheng,et al.  Resolving manipulator redundancy under inequality constraints , 1994, IEEE Trans. Robotics Autom..

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