Formal foundations of 3D geometry to model robot manipulators

We are interested in the formal specification of safety properties of robot manipulators down to the mathematical physics. To this end, we have been developing a formalization of the mathematics of rigid body transformations in the Coq proof-assistant. It can be used to address the forward kinematics problem, i.e., the computation of the position and orientation of the end-effector of a robot manipulator in terms of the link and joint parameters. Our formalization starts by extending the Mathematical Components library with a new theory for angles and by developing three-dimensional geometry. We use these theories to formalize the foundations of robotics. First, we formalize a comprehensive theory of three-dimensional rotations, including exponentials of skew-symmetric matrices and quaternions. Then, we provide a formalization of the various representations of rigid body transformations: isometries, homogeneous representation, the Denavit-Hartenberg convention, and screw motions. These ingredients make it possible to formalize robot manipulators: we illustrate this aspect by an application to the SCARA robot manipulator.

[1]  Vincent Siles,et al.  A Refinement-Based Approach to Computational Algebra in Coq , 2012, ITP.

[2]  Bas Spitters,et al.  Type classes for mathematics in type theory† , 2011, Mathematical Structures in Computer Science.

[3]  Sébastien Tixeuil,et al.  Certified Universal Gathering in \mathbb R ^2 for Oblivious Mobile Robots , 2016, DISC.

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

[5]  Bas Spitters,et al.  Type classes for efficient exact real arithmetic in Coq , 2011, Log. Methods Comput. Sci..

[6]  Cezary Kaliszyk,et al.  Computing with Classical Real Numbers , 2009, J. Formaliz. Reason..

[7]  Cyril Cohen,et al.  Refinements for Free! , 2013, CPP.

[8]  A. Pressley.  Elementary Differential Geometry , 2000 .

[9]  John Harrison,et al.  The HOL Light Theory of Euclidean Space , 2012, Journal of Automated Reasoning.

[10]  Osman Hasan,et al.  Formal Kinematic Analysis of the Two-Link Planar Manipulator , 2013, ICFEM.

[11]  Sébastien Tixeuil,et al.  Certified Impossibility Results for Byzantine-Tolerant Mobile Robots , 2013, SSS.

[12]  Jeremy Avigad,et al.  A Machine-Checked Proof of the Odd Order Theorem , 2013, ITP.

[13]  Ross A. Knepper,et al.  ROSCoq: Robots Powered by Constructive Reals , 2015, ITP.

[14]  Sébastien Tixeuil,et al.  Impossibility of gathering, a certification , 2015, Inf. Process. Lett..

[15]  Zhenzhou Shao,et al.  Higher-Order Logic Formalization of Conformal Geometric Algebra and its Application in Verifying a Robotic Manipulation Algorithm , 2016 .

[16]  Sébastien Tixeuil,et al.  Certified Universal Gathering in $R^2$ for Oblivious Mobile Robots , 2016, ArXiv.

[17]  Cyril Cohen,et al.  Construction of Real Algebraic Numbers in Coq , 2012, ITP.

[18]  Maxime Dénès,et al.  Étude formelle d'algorithmes efficaces en algèbre linéaire. (Formal study of efficient algorithms in linear algebra) , 2013 .

[19]  Christoph Lüth,et al.  Experiences in Applying Formal Verification in Robotics , 2010, SAFECOMP.

[20]  Jorge Angeles,et al.  Fundamentals of Robotic Mechanical Systems: Theory, Methods, and Algorithms , 1995 .

[21]  Herman Geuvers,et al.  C-CoRN, the Constructive Coq Repository at Nijmegen , 2004, MKM.

[22]  Assia Mahboubi,et al.  Packaging Mathematical Structures , 2009, TPHOLs.

[23]  M. Spong,et al.  Robot Modeling and Control , 2005 .

[24]  Eric Feron,et al.  PVS Linear Algebra Libraries for Verification of Control Software Algorithms in C/ACSL , 2012, NASA Formal Methods.