Towards formal synthesis of reactive controllers for dexterous robotic manipulation

In robotic finger gaiting, fingers continuously manipulate an object until joint limitations or mechanical limitations periodically force a switch of grasp. Current approaches to gait planning and control are slow, lack formal guarantees on correctness, and are generally not reactive to changes in object geometry. To address these issues, we apply advances in formal methods to model a gait subject to external perturbations as a two-player game between a finger controller and its adversarial environment. High-level specifications are expressed in linear temporal logic (LTL) and low-level control primitives are designed for continuous kinematics. Simulations of planar manipulation with our synthesized correct-by-construction gait controller demonstrate the benefits of this approach.

[1]  Hadas Kress-Gazit,et al.  Where's Waldo? Sensor-Based Temporal Logic Motion Planning , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Ufuk Topcu,et al.  Receding horizon temporal logic planning for dynamical systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Ufuk Topcu,et al.  Automatic Synthesis of Robust Embedded Control Software , 2010, AAAI Spring Symposium: Embedded Reasoning.

[4]  Gerardo Lafferriere,et al.  Fine manipulation with multifinger hands , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Amir Pnueli,et al.  Jtlv: A Framework for Developing Verification Algorithms , 2010, CAV.

[6]  Amir Pnueli,et al.  Synthesis of Reactive(1) Designs , 2006, VMCAI.

[7]  W. Marsden.  I and J , 2012 .

[8]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[9]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[10]  Jan Maluszy¿ski.  Verification, Model Checking, and Abstract Interpretation , 2009, Lecture Notes in Computer Science.

[11]  Joel W. Burdick,et al.  Backtracking temporal logic synthesis for uncertain environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Jeffrey C. Trinkle,et al.  The instantaneous kinematics of manipulation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  Amir Pnueli,et al.  Synthesis of Reactive(1) designs , 2006, J. Comput. Syst. Sci..

[14]  Zexiang Li,et al.  Sampling-based finger gaits planning for multifingered robotic hand , 2010, Auton. Robots.

[15]  Zexiang Li,et al.  A Kinematic Model of Finger Gaits by Multifingered Hand as Hybrid Automaton , 2008, IEEE Transactions on Automation Science and Engineering.

[16]  Ronald S. Fearing,et al.  Implementing a force strategy for object re-orientation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[17]  Peter I. Corke,et al.  A robotics toolbox for MATLAB , 1996, IEEE Robotics Autom. Mag..

[18]  Ufuk Topcu,et al.  TuLiP: a software toolbox for receding horizon temporal logic planning , 2011, HSCC '11.

[19]  Jean Ponce,et al.  On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[20]  Tichakorn Wongpiromsarn,et al.  Formal Methods for Design and Verification of Embedded Control Systems: Application to an Autonomous Vehicle , 2010 .