TY - JOUR

T1 - Efficient Algorithm for Optimal Force Distribution—The Compact-Dual LP Method

AU - Cheng, Fan Tien

AU - Orin, David E.

PY - 1990/4

Y1 - 1990/4

N2 - The force distribution problem in a dexterous hand, multiple manipulator system, or a multilegged robot is to solve for the input joint torques and chain contact forces for a particular system task. It is usually underspecified, and an optimal solution may be obtained. This paper presents an efficient algorithm, the Compact-Dual Linear Programming (LP) method, to solve the force distribution problem. In this method, the general solution of the linear equality constraints is obtained by transforming the underspecified matrix into row-reduced echelon form; then, the linear equality constraints of the force distribution problem are eliminated. In addition, the duality theory of linear programming is applied. The resulting method is applicable to a wide range of systems, constraints (e.g., friction constraints, maximum joint torque constraints, etc.), and objective functions and yet is computationally efficient. The significance of this method is demonstrated by solving the force distribution problem of a grasping system under development at Ohio State called DIGITS. With two fingers grasping an object and hard point contact with friction considered, the CPU time on a VAX-11/785 computer is only 1.47 ms. If four fingers are considered and a linear programming package in the IMSL library is utilized, the CPU time is then less than 45 ms. Therefore, it is believed that the general force distribution problem may be solved by the Compact-Dual LP method in real time.

AB - The force distribution problem in a dexterous hand, multiple manipulator system, or a multilegged robot is to solve for the input joint torques and chain contact forces for a particular system task. It is usually underspecified, and an optimal solution may be obtained. This paper presents an efficient algorithm, the Compact-Dual Linear Programming (LP) method, to solve the force distribution problem. In this method, the general solution of the linear equality constraints is obtained by transforming the underspecified matrix into row-reduced echelon form; then, the linear equality constraints of the force distribution problem are eliminated. In addition, the duality theory of linear programming is applied. The resulting method is applicable to a wide range of systems, constraints (e.g., friction constraints, maximum joint torque constraints, etc.), and objective functions and yet is computationally efficient. The significance of this method is demonstrated by solving the force distribution problem of a grasping system under development at Ohio State called DIGITS. With two fingers grasping an object and hard point contact with friction considered, the CPU time on a VAX-11/785 computer is only 1.47 ms. If four fingers are considered and a linear programming package in the IMSL library is utilized, the CPU time is then less than 45 ms. Therefore, it is believed that the general force distribution problem may be solved by the Compact-Dual LP method in real time.

UR - http://www.scopus.com/inward/record.url?scp=0025414310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025414310&partnerID=8YFLogxK

U2 - 10.1109/70.54733

DO - 10.1109/70.54733

M3 - Article

AN - SCOPUS:0025414310

VL - 6

SP - 178

EP - 187

JO - IEEE Transactions on Robotics and Automation

JF - IEEE Transactions on Robotics and Automation

SN - 1042-296X

IS - 2

ER -