Anytime hybrid driving-stepping locomotion planning

Hybrid driving-stepping locomotion is an effective approach for navigating in a variety of environments. Long, sufficiently even distances can be quickly covered by driving while obstacles can be overcome by stepping. Our quadruped robot Momaro, with steerable pairs of wheels located at the end of each of its compliant legs, allows such locomotion. Planning respective paths attracted only little attention so far. We propose a navigation planning method which generates hybrid locomotion paths. The planner chooses driving mode whenever possible and takes into account the detailed robot footprint. If steps are required, the planner includes those. To accelerate planning, steps are planned first as abstract manoeuvres and are expanded afterwards into detailed motion sequences. Our method ensures at all times that the robot stays stable. Experiments show that the proposed planner is capable of providing paths in feasible time, even for challenging terrain.

[1]  Jussi Suomela,et al.  WorkPartner: Interactive Human-Like Service Robot for Outdoor Applications , 2003 .

[2]  Brian P. Gerkey Planning and Control in Unstructured Terrain , 2008 .

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

[4]  Olivier Stasse,et al.  Continuous Legged Locomotion Planning , 2017, IEEE Transactions on Robotics.

[5]  Sven Behnke,et al.  NimbRo Rescue: Solving Disaster‐response Tasks with the Mobile Manipulation Robot Momaro , 2017, J. Field Robotics.

[6]  Sven Behnke,et al.  Continuous mapping and localization for autonomous navigation in rough terrain using a 3D laser scanner , 2017, Robotics Auton. Syst..

[7]  Dirk Schulz,et al.  Motion planning for actively reconfigurable mobile robots in search and rescue scenarios , 2012, 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[8]  Atsuo Takanishi,et al.  Realization by Biped Leg-wheeled Robot of Biped Walking and Wheel-driven Locomotion , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[9]  Siddhartha S. Srinivasa,et al.  CHIMP, the CMU Highly Intelligent Mobile Platform , 2015, J. Field Robotics.

[10]  Roland Siegwart,et al.  3D path planning and execution for search and rescue ground robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Masashi Takahashi,et al.  Rough terrain locomotion of a leg-wheel hybrid quadruped robot , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[13]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[14]  Sven Behnke,et al.  Supervised Autonomy for Exploration and Mobile Manipulation in Rough Terrain with a Centaur-Like Robot , 2016, Front. Robot. AI.

[15]  Jun-Ho Oh,et al.  Walking-wheeling dual mode strategy for humanoid robot, DRC-HUBO+ , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[16]  Sven Behnke,et al.  Hybrid driving-stepping locomotion with the wheeled-legged robot Momaro , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[18]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[19]  Jouni Mattila,et al.  Global path planning with obstacle avoidance for omnidirectional mobile robot using overhead camera , 2014, 2014 IEEE International Conference on Mechatronics and Automation.

[20]  Sven Behnke,et al.  NimbRo Rescue: Solving Disaster-Response Tasks through Mobile Manipulation Robot Momaro , 2018, ArXiv.

[21]  Matteo Menna,et al.  Real-time autonomous 3D navigation for tracked vehicles in rescue environments , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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