NSPG: An Efficient Posture Generator Based on Null-Space Alteration and Kinetostatics Constraints

Most of the locomotion and contact planners for multi-limbed robots rely on a reduction of the search space to improve the performance of their algorithm. Posture generation plays a fundamental role in these types of planners providing a collision-free, statically stable whole-body posture, projected onto the planned contacts. However, posture generation becomes particularly tedious for complex robots moving in cluttered environments, in which feasibility can be hard to accomplish. In this work, we take advantage of the kinematic structure of a multi-limbed robot to present a posture generator based on hierarchical inverse kinematics and contact force optimization, called the null-space posture generator (NSPG), able to efficiently satisfy the aforementioned requisites in short times. A new configuration of the robot is produced through conservatively altering a given nominal posture exploiting the null-space of the contact manifold, satisfying geometrical and kinetostatics constraints. This is achieved through an adaptive random velocity vector generator that lets the robot explore its workspace. To prove the validity and generality of the proposed method, simulations in multiple scenarios are reported employing different robots: a wheeled-legged quadruped and a biped. Specifically, it is shown that the NSPG is particularly suited in complex cluttered scenarios, in which linear collision avoidance and stability constraints may be inefficient due to the high computational cost. In particular, we show an improvement of performances being our method able to generate twice feasible configurations in the same period. A comparison with previous methods has been carried out collecting the obtained results which highlight the benefits of the NSPG. Finally, experiments with the CENTAURO platform, developed at Istituto Italiano di Tecnologia, are carried out showing the applicability of the proposed method to a real corridor scenario.

[1]  Scott Kuindersma,et al.  Optimization-based locomotion planning, estimation, and control design for the atlas humanoid robot , 2015, Autonomous Robots.

[2]  Chonhyon Park,et al.  An Efficient Acyclic Contact Planner for Multiped Robots , 2018, IEEE Transactions on Robotics.

[3]  Pierre-Brice Wieber,et al.  Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[4]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[5]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[6]  Timothy Bretl,et al.  Non-gaited humanoid locomotion planning , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[7]  Nikolaos G. Tsagarakis,et al.  Robot control for dummies: Insights and examples using OpenSoT , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[8]  Masayuki Inaba,et al.  Footstep planning among obstacles for biped robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[9]  Nikos G. Tsagarakis,et al.  CartesI/O: A ROS Based Real-Time Capable Cartesian Control Framework , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[10]  Lydia E. Kavraki,et al.  Sampling-Based Methods for Motion Planning with Constraints , 2018, Annu. Rev. Control. Robotics Auton. Syst..

[11]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[12]  Giuseppe Oriolo,et al.  Anytime Whole-Body Planning/Replanning for Humanoid Robots , 2018, 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids).

[13]  Kei Okada,et al.  Generating a Key Pose Sequence Based on Kinematics and Statics Optimization for Manipulating a Heavy Object by a Humanoid Robot , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Yiming Yang,et al.  Scaling sampling-based motion planning to humanoid robots , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[15]  Masahiro Fujita,et al.  Real-Time Path Planning for Humanoid Robot Navigation , 2005, IJCAI.

[16]  Nikolaos G. Tsagarakis,et al.  The Math of Tasks: A Domain Specific Language for Constraint-Based Task Specification , 2021, Int. J. Humanoid Robotics.

[17]  Lorenz Wellhausen,et al.  Walking Posture Adaptation for Legged Robot Navigation in Confined Spaces , 2019, IEEE Robotics and Automation Letters.

[18]  Pierre-Brice Wieber,et al.  Kinematic Control of Redundant Manipulators: Generalizing the Task-Priority Framework to Inequality Task , 2011, IEEE Transactions on Robotics.

[19]  Nikolaos G. Tsagarakis,et al.  Efficient self-collision avoidance based on focus of interest for humanoid robots , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[20]  Yoshihiko Nakamura,et al.  Stability of surface contacts for humanoid robots: Closed-form formulae of the Contact Wrench Cone for rectangular support areas , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Matteo Parigi Polverini,et al.  A Multi-Contact Motion Planning and Control Strategy for Physical Interaction Tasks Using a Humanoid Robot , 2020, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[22]  Yiming Yang,et al.  Efficient Humanoid Motion Planning on Uneven Terrain Using Paired Forward-Inverse Dynamic Reachability Maps , 2017, IEEE Robotics and Automation Letters.

[23]  Sylvain Miossec,et al.  Planning contact points for humanoid robots , 2013, Robotics Auton. Syst..

[24]  Siddhartha S. Srinivasa,et al.  CHOMP: Gradient optimization techniques for efficient motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[25]  Yiming Yang,et al.  Whole-Body End-Pose Planning for Legged Robots on Inclined Support Surfaces in Complex Environments , 2018, 2018 IEEE-RAS 18th International Conference on Humanoid Robots (Humanoids).

[26]  Matteo Parigi Polverini,et al.  Multi-Contact Heavy Object Pushing With a Centaur-Type Humanoid Robot: Planning and Control for a Real Demonstrator , 2020, IEEE Robotics and Automation Letters.

[27]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[28]  Pierre-Brice Wieber,et al.  Hierarchical quadratic programming: Fast online humanoid-robot motion generation , 2014, Int. J. Robotics Res..

[29]  Nikos G. Tsagarakis,et al.  CENTAURO: A Hybrid Locomotion and High Power Resilient Manipulation Platform , 2019, IEEE Robotics and Automation Letters.

[30]  Abderrahmane Kheddar,et al.  Humanoid Robot Locomotion and Manipulation Step Planning , 2012, Adv. Robotics.

[31]  Timothy Bretl,et al.  Motion Planning for Legged Robots on Varied Terrain , 2008, Int. J. Robotics Res..

[32]  Olivier Stasse,et al.  Real-time (self)-collision avoidance task on a hrp-2 humanoid robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[33]  Robin Deits,et al.  Footstep planning on uneven terrain with mixed-integer convex optimization , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[34]  Giuseppe Oriolo,et al.  Whole-body motion planning for humanoids based on CoM movement primitives , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).