A dynamic programming algorithm for tree-like weighted set packing problem

2010 ◽  
Vol 180 (20) ◽  
pp. 3974-3979 ◽  
Author(s):  
Mehmet Gulek ◽  
Ismail Hakki Toroslu
Keyword(s):  
Dynamic Programming ◽  
Dynamic Programming Algorithm ◽  
Packing Problem ◽  
Programming Algorithm ◽  
Set Packing ◽  
Set Packing Problem

An O∗(3.533k)-time parameterized algorithm for the 3-set packing problem

2011 ◽  
Vol 412 (18) ◽  
pp. 1745-1753 ◽  
Author(s):  
Jianxin Wang ◽  
Qilong Feng ◽  
Jianer Chen
Keyword(s):  
Packing Problem ◽  
Parameterized Algorithm ◽  
Set Packing ◽  
Set Packing Problem

Optimization in Trajectory Planning of Multi-Jointed Fingers in Dextrous Hand Designs

1991 ◽  
Author(s):  
A. Meghdari ◽  
H. Sayyaadi
Keyword(s):  
Dynamic Programming ◽  
Motion Control ◽  
Trajectory Planning ◽  
Degrees Of Freedom ◽  
Optimization Technique ◽  
Dynamic Programming Algorithm ◽  
Programming Algorithm ◽  
Kinematics And Dynamics ◽  
Feasible Solutions ◽  
Dextrous Hand

Abstract An optimization technique based on the well known Dynamic Programming Algorithm is applied to the motion control trajectories and path planning of multi-jointed fingers in dextrous hand designs. A three fingered hand with each finger containing four degrees of freedom is considered for analysis. After generating the kinematics and dynamics equations of such a hand, optimum values of the joints torques and velocities are computed such that the finger-tips of the hand are moved through their prescribed trajectories with the least time or/and energy to reach the object being grasped. Finally, optimal as well as feasible solutions for the multi-jointed fingers are identified and the results are presented.

Sign in / Sign up

Export Citation Format

Share Document