O (logn) algorithm for forward kinematics under asynchronous sensory input

This paper presents a new algorithm for forward kinematics, called Asynchronous Forward Kinematics (AFK). The algorithm has the complexity of O(log n) for updating one joint angle, and O(logn) for obtaining a homogeneous transformation matrix between links. AFK enables computation for efficient forward kinematics under asynchronous sensory data. Moreover, AFK peovides localise computational resources at sensitive joints to the position of the endpoint (e.g. a fingertip), like a root joint. We provide comparative results including computation time, evaluating AFK against the conventional forward kinematics (CFK). The results showed that the computation time is well adequate for real-time computation. Computation time for 100 links takes less than 20 us for 1 query. Moreover, computation time with over 50000 links takes less than 35 us for 1 query.

[1]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[2]  D. Caleb Rucker,et al.  A Geometrically Exact Model for Externally Loaded Concentric-Tube Continuum Robots , 2010, IEEE Transactions on Robotics.

[3]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[4]  Yoshihiko Nakamura,et al.  Efficient parallel dynamics computation of human figures , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  Gregory S. Chirikjian,et al.  A modal approach to hyper-redundant manipulator kinematics , 1994, IEEE Trans. Robotics Autom..

[6]  Yasuo Kuniyoshi,et al.  Development and Applications of High-Density Tactile Sensing Glove , 2012, EuroHaptics.

[7]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[8]  Gregory S. Chirikjian,et al.  An efficient method for computing the forward kinematics of binary manipulators , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

[10]  Katsu Yamane,et al.  Dynamics computation of structure-varying kinematic chains and its application to human figures , 2000, IEEE Trans. Robotics Autom..

[11]  J. Burdick,et al.  A Modal Approach to Hyper-Redundant , 1994 .

[12]  Gordon Cheng,et al.  Realizing whole-body tactile interactions with a self-organizing, multi-modal artificial skin on a humanoid robot , 2015, Adv. Robotics.

[13]  Andrew Graham,et al.  Nuclear snake-arm robots , 2012, Ind. Robot.

[14]  J. Denavit,et al.  A kinematic notation for lowerpair mechanism based on matrices , 1955 .

[15]  Daniele Pucci,et al.  iCub Whole-Body Control through Force Regulation on Rigid Non-Coplanar Contacts , 2015, Front. Robot. AI.