Incorporating kinodynamic constraints in automated design of simple machines

Robots are inherently limited by constraints on their motor power, battery life, and structural rigidity. Using simple machines and exploiting their mechanical advantage can significantly increase the breadth of a robot's capabilities. In this work, we present an autonomous planner which allows a robot to determine how arbitrary rigid objects in its environment can be utilized in machine designs to overcome physical challenges. First, the designed structure must be sufficient to achieve a task given the input force and torque that can be applied by the robot. Second, the structure must be accessible to the robot given its kinematics and geometry so that it can actually be used to perform the task. The output of our algorithm is the configuration of the design components, the pose of the robot to make contact with the design, and the motor torques needed to actuate it. We demonstrate results with the robot Golem Krang, using levers as simple machines, to overturn 100 kg load and to push 240 kg wheeled obstacle.

[1]  Guanfeng Liu,et al.  Real-time grasping-force optimization for multifingered manipulation: theory and experiments , 2004, IEEE/ASME Transactions on Mechatronics.

[2]  Bruce Randall Donald,et al.  Kinodynamic motion planning , 1993, JACM.

[3]  Guanfeng Liu,et al.  Real-time grasping-force optimization for multifingered manipulation: theory and experiments , 2004 .

[4]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Maria Fox,et al.  The Detection and Exploitation of Symmetry in Planning Problems , 1999, IJCAI.

[6]  Hideki Hashimoto,et al.  Dextrous hand grasping force optimization , 1996, IEEE Trans. Robotics Autom..

[7]  Philipp Geyer,et al.  Component-oriented decomposition for multidisciplinary design optimization in building design , 2009, Adv. Eng. Informatics.

[8]  U. Dorndorf,et al.  A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints , 2000 .

[9]  Mike Stilman,et al.  Planning in constraint space: Automated design of functional structures , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Hector Geffner,et al.  Branching and pruning: An optimal temporal POCL planner based on constraint programming , 2004, Artif. Intell..

[11]  C. Cordell Green,et al.  Application of Theorem Proving to Problem Solving , 1969, IJCAI.

[12]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

[13]  Mike Stilman,et al.  Task constrained motion planning in robot joint space , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  F. Dellaert Factor Graphs and GTSAM: A Hands-on Introduction , 2012 .

[15]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[16]  Amitabha Mukerjee,et al.  A Qualitative Discretization for Two-Body Contacts , 1995, IJCAI.