Employing Natural Terrain Semantics in Motion Planning for a Multi-Legged Robot

This paper considers motion planning for a six-legged walking robot in rough terrain, considering both the geometry of the terrain and its semantic labeling. The semantic labels allow the robot to distinguish between different types of surfaces it can walk on, and identify areas that cannot be negotiated due to their physical nature. The proposed environment map provides to the planner information about the shape of the terrain, and the terrain class labels. Such labels as “wall” and “plant” denote areas that have to be avoided, whereas other labels, “grass”, “sand”, “concrete”, etc. represent negotiable areas of different properties. We test popular classification algorithms: Support Vector Machine and Random Trees in the task of producing proper terrain labeling from RGB-D data acquired by the robot. The motion planner uses the A∗ algorithm to guide the RRT-Connect method, which yields detailed motion plans for the multi-d.o.f. legged robot. As the A∗ planner takes into account the terrain semantic labels, the robot avoids areas which are potentially risky and chooses paths crossing mostly the preferred terrain types. We report experimental results that show the ability of the new approach to avoid areas that are considered risky for legged locomotion.

[1]  Wolfram Burgard,et al.  An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing , 2007, Int. J. Robotics Res..

[2]  Gary Witus,et al.  Terrain characterization and classification with a mobile robot , 2006, J. Field Robotics.

[3]  Andreas Zell,et al.  Terrain classification with conditional random fields on fused 3D LIDAR and camera data , 2013, 2013 European Conference on Mobile Robots.

[4]  Andrew Y. Ng,et al.  A control architecture for quadruped locomotion over rough terrain , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  Gregory Dudek,et al.  Environment Identification for a Running Robot Using Inertial and Actuator Cues , 2006, Robotics: Science and Systems.

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

[7]  Roland Siegwart,et al.  RGB–D terrain perception and dense mapping for legged robots , 2016, Int. J. Appl. Math. Comput. Sci..

[8]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[9]  Adam Schmidt,et al.  Toward evaluation of visual navigation algorithms on RGB-D data from the first- and second-generation Kinect , 2016, Machine Vision and Applications.

[10]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[11]  Sebastian Thrun,et al.  Probabilistic Terrain Analysis For High-Speed Desert Driving , 2006, Robotics: Science and Systems.

[12]  Christopher G. Atkeson,et al.  Optimization and learning for rough terrain legged locomotion , 2011, Int. J. Robotics Res..

[13]  Urs A. Muller,et al.  Learning long-range vision for autonomous off-road driving , 2009 .

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

[15]  Wolfram Burgard,et al.  Improving robot navigation in structured outdoor environments by identifying vegetation from laser data , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  K. Madhava Krishna,et al.  Fast and Spatially-Smooth Terrain Classification Using Monocular Camera , 2010, 2010 20th International Conference on Pattern Recognition.

[17]  Navinda Kottege,et al.  Terrain Classification Using a Hexapod Robot , 2013, ICRA 2013.

[18]  Regis Hoffman,et al.  Terrain mapping for a walking planetary rover , 1994, IEEE Trans. Robotics Autom..

[19]  Jian Wang,et al.  A Fast On-line Global Path Planning Algorithm Based on Regionalized Roadmap for Robot Navigation , 2017 .

[20]  Jan Faigl,et al.  An experimental study on feature-based SLAM for multi-legged robots with RGB-D sensors , 2017, Ind. Robot.

[21]  Alfred A. Rizzi,et al.  Autonomous navigation for BigDog , 2010, 2010 IEEE International Conference on Robotics and Automation.

[22]  Jan Faigl,et al.  Road following with blind crawling robot , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Dolores Blanco,et al.  Outdoor Motion Planning Using Fast Marching , 2009 .

[24]  Roland Siegwart,et al.  Haptic terrain classification for legged robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[25]  Krzysztof Walas,et al.  A Compact Walking Robot - Flexible Research and Development Platform , 2014, Recent Advances in Automation, Robotics and Measuring Techniques.

[26]  Roland Siegwart,et al.  Navigation planning for legged robots in challenging terrain , 2016, IROS 2016.

[27]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[29]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jan Wietrzykowski,et al.  Terrain classification for autonomous navigation in public urban areas , 2017 .

[31]  Jizhong Xiao,et al.  Multi-volume occupancy grids: An efficient probabilistic 3D mapping model for micro aerial vehicles , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Piotr Skrzypczynski,et al.  Adaptive Motion Planning for Autonomous Rough Terrain Traversal with a Walking Robot , 2016, J. Field Robotics.

[33]  Libor Preucil,et al.  RRT-path – A Guided Rapidly Exploring Random Tree , 2009 .

[34]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

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

[36]  Jan Faigl,et al.  Tactile sensing with servo drives feedback only for blind hexapod walking robot , 2015, 2015 10th International Workshop on Robot Motion and Control (RoMoCo).

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

[38]  Sebastian Scherer,et al.  Real-Time Semantic Mapping for Autonomous Off-Road Navigation , 2017, FSR.

[39]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[40]  Roland Siegwart,et al.  Conference Presentation Slides on Kinect v2 for Mobile Robot Navigation: Evaluation and Modeling , 2015 .

[41]  Rüdiger Dillmann,et al.  Adaptation of a six-legged walking robot to its local environment , 2009 .

[42]  Katie Byl,et al.  Tractable locomotion planning for RoboSimian , 2015, Int. J. Robotics Res..

[43]  Cang Ye,et al.  A novel filter for terrain mapping with laser rangefinders , 2004, IEEE Transactions on Robotics.

[44]  Piotr Skrzypczynski,et al.  Rough terrain mapping and classification for foothold selection in a walking robot , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[45]  Panagiotis Papadakis,et al.  Terrain traversability analysis methods for unmanned ground vehicles: A survey , 2013, Eng. Appl. Artif. Intell..

[46]  K. Walas Terrain Classification and Negotiation with a Walking Robot , 2015, J. Intell. Robotic Syst..

[47]  Wolfram Burgard,et al.  Robust Semantic Segmentation using Deep Fusion , 2016, RSS 2016.

[48]  Larry H. Matthies,et al.  High fidelity day/night stereo mapping with vegetation and negative obstacle detection for vision-in-the-loop walking , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[49]  Dominik Belter,et al.  Terrain-aware motion planning for a walking robot , 2017, 2017 11th International Workshop on Robot Motion and Control (RoMoCo).

[50]  Piotr Skrzypczynski,et al.  Estimating terrain elevation maps from sparse and uncertain multi-sensor data , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).