Agile Legged-Wheeled Reconfigurable Navigation Planner Applied on the CENTAURO Robot

Hybrid legged-wheeled robots such as the CEN-TAURO, are capable of varying their footprint polygon to carry out various agile motions. This property can be advantageous for wheeled-only planning in cluttered spaces, which is our focus. In this paper, we present an improved algorithm that builds upon our previously introduced preliminary footprint varying A* planner, which was based on the rectangular symmetry of the foot support polygon. In particular, we introduce a Theta* based planner with trapezium-like search, which aims to further reduce the limitations imposed upon the wheeled-only navigation of the CENTAURO robot by the low-dimensional search space, maintaining the real-time computational efficiency. The method is tested on the simulated and real full-size CENTAURO robot in cluttered environments.

[1]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

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

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

[5]  Eric A. Hansen,et al.  Anytime Heuristic Search , 2011, J. Artif. Intell. Res..

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

[7]  Rajesh Elara Mohan,et al.  Modified A-Star Algorithm for Efficient Coverage Path Planning in Tetris Inspired Self-Reconfigurable Robot with Integrated Laser Sensor , 2018, Sensors.

[8]  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.

[9]  Sven Behnke,et al.  Supervised Autonomous Locomotion and Manipulation for Disaster Response with a Centaur-Like Robot , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Jaime Valls Miró,et al.  Planning high-visibility stable paths for reconfigurable robots on uneven terrain , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Sven Behnke,et al.  Planning Hybrid Driving-Stepping Locomotion on Multiple Levels of Abstraction , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[12]  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).

[13]  Nikos G. Tsagarakis,et al.  Variable Configuration Planner for Legged-Rolling Obstacle Negotiation Locomotion: Application on the CENTAURO Robot , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[14]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[15]  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).

[16]  Nikolaos G. Tsagarakis,et al.  Footstep Planning in Rough Terrain for Bipedal Robots Using Curved Contact Patches , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[17]  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).

[18]  Vignesh Sushrutha Raghavan,et al.  Terrain Segmentation and Roughness Estimation using RGB Data: Path Planning Application on the CENTAURO Robot , 2019, 2019 IEEE-RAS 19th International Conference on Humanoid Robots (Humanoids).

[19]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

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

[21]  Ariel Felner,et al.  Theta*: Any-Angle Path Planning on Grids , 2007, AAAI.

[22]  Rüdiger Dillmann,et al.  Autonomous navigation for reconfigurable snake-like robots in challenging, unknown environments , 2017, Robotics Auton. Syst..