Footstep Planning in Rough Terrain for Bipedal Robots Using Curved Contact Patches

Bipedal robots have gained a lot of locomotion capabilities the past few years, especially in the control level. Navigation over complex and unstructured environments using exteroceptive perception, is still an active research topic. In this paper, we present a footstep planning system to produce foothold placements, using visual perception and proper environment modeling, given a black box walking controller. In particular, we extend a state-of-the-art search-based planning approach (ARA*) that produces 6DoF footstep sequences in 3D space for flat uneven terrain, to also handle rough curved surfaces, e.g. rocks. This is achieved by integrating both a curved patch modeling system for rough local terrain surfaces and a flat foothold contact analysis based on visual range input data, into the existing planning framework. The system is experimentally validated using real-world point clouds, while rough terrain stepping demonstrations are presented on the WALK-MAN humanoid robot, in simulation.

[1]  Masahiro Fujita,et al.  3D Perception and Environment Map Generation for Humanoid Robot Navigation , 2008, Int. J. Robotics Res..

[2]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[3]  Masayuki Inaba,et al.  Biped humanoid navigation system supervised through interruptible user-interface with asynchronous vision and foot sensor monitoring , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[4]  Nikolaos G. Tsagarakis,et al.  Vision-based foothold contact reasoning using curved surface patches , 2017, 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids).

[5]  Marsette Vona,et al.  Sparse surface modeling with curved patches , 2013, 2013 IEEE International Conference on Robotics and Automation.

[6]  Sven Behnke,et al.  Anytime hybrid driving-stepping locomotion planning , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Wolfram Burgard,et al.  A Bayesian regression approach to terrain mapping and an application to legged robot locomotion , 2009, J. Field Robotics.

[8]  Heiko Hirschmüller,et al.  Stereo camera based navigation of mobile robots on rough terrain , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Satoshi Kagami,et al.  Biped navigation in rough environments using on-board sensing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Oussama Khatib,et al.  SupraPeds: Humanoid contact-supported locomotion for 3D unstructured environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Johannes Garimort,et al.  Humanoid navigation with dynamic footstep plans , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Maren Bennewitz,et al.  Anytime search-based footstep planning with suboptimality bounds , 2012, 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012).

[13]  Robin Deits,et al.  Continuous humanoid locomotion over uneven terrain using stereo fusion , 2015, 2015 IEEE-RAS 15th International Conference on Humanoid Robots (Humanoids).

[14]  Satoshi Kagami,et al.  Autonomous navigation of a humanoid robot over unknown rough terrain using a laser range sensor , 2012, Int. J. Robotics Res..

[15]  Marsette Vona,et al.  Bio-inspired rough terrain contact patch perception , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Maren Bennewitz,et al.  Real-time footstep planning in 3D environments , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[17]  Sylvain Bertrand,et al.  Walking on partial footholds including line contacts with the humanoid robot atlas , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[18]  Nikos G. Tsagarakis,et al.  Overview of Gait Synthesis for the Humanoid COMAN , 2017 .

[19]  Oskar von Stryk,et al.  Open source integrated 3D footstep planning framework for humanoid robots , 2016, 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids).

[20]  François Keith,et al.  Point-cloud multi-contact planning for humanoids: Preliminary results , 2013, RAM.

[21]  Darwin G. Caldwell,et al.  On-line and on-board planning and perception for quadrupedal locomotion , 2015, 2015 IEEE International Conference on Technologies for Practical Robot Applications (TePRA).

[22]  Nassir Navab,et al.  Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Andrew Y. Ng,et al.  Stereo vision and terrain modeling for quadruped robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Nobuyuki Kita,et al.  Foot landing state estimation from point cloud at a landing place , 2013, 2013 13th IEEE-RAS International Conference on Humanoid Robots (Humanoids).

[25]  Takeo Kanade,et al.  Footstep Planning for the Honda ASIMO Humanoid , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[26]  Dimitrios Kanoulas,et al.  Curved Surface Patches for Rough Terrain Perception , 2014, ArXiv.

[27]  Stefan Schaal,et al.  Learning, planning, and control for quadruped locomotion over challenging terrain , 2011, Int. J. Robotics Res..

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

[29]  Daniel Maier,et al.  Integrated perception, mapping, and footstep planning for humanoid navigation among 3D obstacles , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Masayuki Inaba,et al.  Autonomous 3D walking system for a humanoid robot based on visual step recognition and 3D foot step planner , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[31]  Daniel Maier,et al.  Search-Based Footstep Planning , 2013 .

[32]  Jörn Malzahn,et al.  WALK‐MAN: A High‐Performance Humanoid Platform for Realistic Environments , 2017, J. Field Robotics.

[33]  Roland Siegwart,et al.  Navigation planning for legged robots in challenging terrain , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[34]  Marsette Vona,et al.  Curved surface contact patches with quantified uncertainty , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[35]  Maren Bennewitz,et al.  Real-time footstep planning using a geometric approach , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[36]  Nikolaos G. Tsagarakis,et al.  Stabilization of bipedal walking based on compliance control , 2016, Auton. Robots.

[37]  Takeo Kanade,et al.  Vision-guided humanoid footstep planning for dynamic environments , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[38]  Oskar von Stryk,et al.  Supervised footstep planning for humanoid robots in rough terrain tasks using a black box walking controller , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[39]  Olivier Stasse,et al.  Toward Reactive Vision-Guided Walking on Rough Terrain: An Inverse-Dynamics Based Approach , 2014, Int. J. Humanoid Robotics.

[40]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.