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

Fan Tien Cheng, David E. Orin

研究成果: Article

149 引文 (Scopus)

摘要

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.

原文English
頁(從 - 到)178-187
頁數10
期刊IEEE Transactions on Robotics and Automation
6
發行號2
DOIs
出版狀態Published - 1990 四月

指紋

Linear programming
Program processors
Torque
Friction
Point contacts
End effectors
Manipulators
Robots

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

引用此文

@article{661fa13529f54fd19e81791414acfa76,
title = "Efficient Algorithm for Optimal Force Distribution—The Compact-Dual LP Method",
abstract = "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.",
author = "Cheng, {Fan Tien} and Orin, {David E.}",
year = "1990",
month = "4",
doi = "10.1109/70.54733",
language = "English",
volume = "6",
pages = "178--187",
journal = "IEEE Transactions on Robotics and Automation",
issn = "1042-296X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

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 -