METAPOD — Template META-programming applied to dynamics: CoP-CoM trajectories filtering

In this contribution, Metapod, a novel C++ library computing efficiently dynamic algorithms is presented. It uses template-programming techniques together with code-generation. The achieved performances shows some advantage over the state-of-the art dynamic library RBDL mostly on ATOM processor and for the inertia matrix computation, which are relevant for robotics application. On recent desktop computer, the ratio of the gain is not so obvious and in general the time achieved by both library is not significantly different for inverse dynamics. The advantage of this library is that it is open-source and does not rely on any external symbolic computational software. A main drawback is the increase complexity in debugging the code source due to template programming. Additionnaly we show how it can help in current control problems for humanoid robots, and more specifically for dynamic filtering of walking gait trajectories.

[1]  Zhe Wang,et al.  Program Interferometry , 2011, 2011 IEEE International Symposium on Workload Characterization (IISWC).

[2]  Oussama Khatib,et al.  A whole-body control framework for humanoids operating in human environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  James A. Hutchby,et al.  Limits to binary logic switch scaling - a gedanken model , 2003, Proc. IEEE.

[4]  Efraim Rotem,et al.  Power-Management Architecture of the Intel Microarchitecture Code-Named Sandy Bridge , 2012, IEEE Micro.

[5]  Nicolas Mansard,et al.  A dedicated solver for fast operational-space inverse dynamics , 2012, 2012 IEEE International Conference on Robotics and Automation.

[6]  Aleksandar Milenkovic,et al.  Experiment flows and microbenchmarks for reverse engineering of branch predictor structures , 2009, 2009 IEEE International Symposium on Performance Analysis of Systems and Software.

[7]  Shuuji Kajita,et al.  Experimentation of Humanoid Walking Allowing Immediate Modification of Foot Place Based on Analytical Solution , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[8]  Siddhartha S. Srinivasa,et al.  A framework for extreme locomotion planning , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  Satoshi Kagami,et al.  Online Walking Control System for Humanoids with Short Cycle Pattern Generation , 2009, Int. J. Robotics Res..

[10]  Kazuhito Yokoi,et al.  Resolved momentum control: humanoid motion planning based on the linear and angular momentum , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Florence Billet,et al.  The HuMAnS toolbox, a homogenous framework for motion capture, analysis and simulation , 2006 .

[12]  Yuval Tassa,et al.  Control-limited differential dynamic programming , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Weiwei Huang,et al.  3D walking based on online optimization , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

[14]  Giulio Sandini,et al.  Prioritized optimal control , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Kazuhito Yokoi,et al.  Biped walking pattern generation by using preview control of zero-moment point , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[17]  Andrei Herdt,et al.  Online Walking Motion Generation with Automatic Footstep Placement , 2010, Adv. Robotics.

[18]  Roy Featherstone,et al.  Rigid Body Dynamics Algorithms , 2007 .

[19]  Wisama Khalil,et al.  SYMORO+: A system for the symbolic modelling of robots , 1997, Robotica.