A review on perception-driven obstacle-aided locomotion for snake robots

Biological snakes can gracefully traverse a wide range of different and complex environments. Snake robots that can mimic this behaviour could be fitted with sensors and also transport tools to hazardous or confined areas that other robots and humans are unable to access. To carry out such tasks, snake robots must have a high degree of awareness of their surroundings (i.e. perception-driven locomotion) and be capable of efficient obstacle exploitation (i.e. obstacle-aided locomotion) to gain propulsion. These aspects are important to realise the large variety of possible snake robot applications in real-life operations such as fire-fighting, industrial inspection, search-and-rescue and more. In this paper, an elaborate review and discussion of the state-of-the-art, challenges and possibilities of perception-driven obstacle-aided locomotion for snake robots is presented for the first time. Pertinent to snake robots, we focus on current strategies for obstacle avoidance, obstacle accommodation, and obstacle-aided locomotion. Moreover, we put obstacle-aided locomotion into the context of perception and mapping. To this end, we present an overview of relevant key technologies and methods within environment perception, mapping and representation that constitute important aspects of perception-driven obstacle-aided locomotion.

[1]  Pål Liljebäck,et al.  A survey on snake robot modeling and locomotion , 2009, Robotica.

[2]  Pål Liljebäck,et al.  Mamba - A waterproof snake robot with tactile sensing , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Mathew H. Evans,et al.  Tactile SLAM with a biomimetic whiskered robot , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Martial Hebert,et al.  Visual sensing for developing autonomous behavior in snake robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[5]  J. Gray.  The mechanism of locomotion in snakes. , 1946, The Journal of experimental biology.

[6]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[7]  Howie Choset,et al.  Shape-Based Compliance in Locomotion , 2016, Robotics: Science and Systems.

[8]  Shugen Ma,et al.  CPG-based locomotion control of a snake-like robot for obstacle avoidance , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[9]  M. Perrow,et al.  Handbook of ecological restoration , 2002 .

[10]  Howie Choset,et al.  Locomotive reduction for snake robots , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Thomas Christaller,et al.  A robot snake to inspect broken buildings , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[12]  Shugen Ma,et al.  Study on rectilinear locomotion based on a snake robot with passive anchor , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[13]  Howie Choset,et al.  Proposal of EARLI for the snake robot's obstacle aided locomotion , 2012, 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[14]  Henrik Schumann-Olsen,et al.  Adaptive Snake Robot Locomotion: A Benchmarking Facility for Experiments , 2008, EUROS.

[15]  Howie Choset,et al.  Snakes on an inclined plane: Learning an adaptive sidewinding motion for changing slopes , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Takeshi Yamada,et al.  Control of locomotion and head configuration of 3D snake robot (SMA) , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  Liu Xinyu,et al.  Control of snake-like robot based on kinematic model with image sensor , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[18]  Tsutomu Mita,et al.  Analysis and Control of a Gait of Snake Robot , 2000 .

[19]  Jasmine A. Nirody,et al.  The mechanics of slithering locomotion , 2009, Proceedings of the National Academy of Sciences.

[20]  Yoram Koren,et al.  Design and motion planning of a mechanical snake , 1993, IEEE Trans. Syst. Man Cybern..

[21]  Øyvind Stavdahl,et al.  Optimal dynamic force mapping for obstacle-aided locomotion in 2D snake robots , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Anthony J. Davy,et al.  Handbook of Ecological Restoration. Volume 1: Principles of Restoration , 2002 .

[23]  Rüdiger Dillmann,et al.  A multi-resolution 3-D environment model for autonomous planetary exploration , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[24]  Roland Siegwart,et al.  Real-time onboard visual-inertial state estimation and self-calibration of MAVs in unknown environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[25]  François Michaud,et al.  Online global loop closure detection for large-scale multi-session graph-based SLAM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  A. A. Dehghani-Sanij,et al.  Adaptive Undulatory Locomotion of a C. elegans Inspired Robot , 2013, IEEE/ASME Transactions on Mechatronics.

[27]  G. Nejat,et al.  3-D Active Sensing in Time-Critical Urban Search and Rescue Missions , 2012, IEEE/ASME Transactions on Mechatronics.

[28]  Dimitris P. Tsakiris,et al.  Biomimetic Centering for Undulatory Robots , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[29]  Tetsuya Iwasaki,et al.  Serpentine locomotion with robotic snakes , 2002 .

[30]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[31]  Yi Liu,et al.  Obstacle avoidance research of snake-like robot based on multi-sensor information fusion , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[32]  M. Murugan,et al.  Modular Snake Robot with Mapping and Navigation: Urban Search and Rescue (USAR) Robot , 2015, 2015 International Conference on Computing Communication Control and Automation.

[33]  Gregory S. Chirikjian,et al.  The kinematics of hyper-redundant robot locomotion , 1995, IEEE Trans. Robotics Autom..

[34]  Alessandro Saffiotti,et al.  Robot task planning using semantic maps , 2008, Robotics Auton. Syst..

[35]  R. Adams.  Proceedings , 1947 .

[36]  Robert C. Bolles,et al.  Localization and Mapping for Autonomous Navigation in Outdoor Terrains : A Stereo Vision Approach , 2007, 2007 IEEE Workshop on Applications of Computer Vision (WACV '07).

[37]  Pål Liljebäck,et al.  Compliant control of the body shape of snake robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[38]  Shugen Ma,et al.  Motion planning of a snake-like robot based on artificial potential method , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[39]  Shugen Ma,et al.  Dynamic analysis of 3-dimensional snake robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[40]  Mohamed Abderrahim,et al.  Toward the sense of touch in snake modular robots for search and rescue operations , 2010 .

[41]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[42]  Øyvind Stavdahl,et al.  Snake Robots: Modelling, Mechatronics, and Control , 2012 .

[43]  Rüdiger Dillmann,et al.  KAIRO 3: Moving over stairs & unknown obstacles with reconfigurable snake-like robots , 2015, 2015 European Conference on Mobile Robots (ECMR).

[44]  Pål Liljebäck,et al.  A snake robot with a contact force measurement system for obstacle-aided locomotion , 2010, 2010 IEEE International Conference on Robotics and Automation.

[45]  J. Gravdahl,et al.  Controllability and Stability Analysis of Planar Snake Robot Locomotion , 2011, IEEE Transactions on Automatic Control.

[46]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[47]  Joel W. Burdick,et al.  The Geometric Mechanics of Undulatory Robotic Locomotion , 1998, Int. J. Robotics Res..

[48]  K.S. Peterson,et al.  Control of a Snake-Like Robot in an Elastically Deformable Channel , 2008, IEEE/ASME Transactions on Mechatronics.

[49]  Kazuo Tanaka,et al.  Range-Sensor-Based Semiautonomous Whole-Body Collision Avoidance of a Snake Robot , 2015, IEEE Transactions on Control Systems Technology.

[50]  Shugen Ma,et al.  Development of a sensor-driven snake-like robot SR-I , 2011, 2011 IEEE International Conference on Information and Automation.

[51]  Shigeo Hirose,et al.  3 axial force sensor for a semi-autonomous snake robot , 2009, 2009 IEEE International Conference on Robotics and Automation.

[52]  広瀬 茂男,et al.  Biologically inspired robots : snake-like locomotors and manipulators , 1993 .

[53]  Pierre Blazevic,et al.  Understanding Snakelike Locomotion Through a Novel Push-Point Approach , 2005 .

[54]  Akio Gofuku,et al.  Evaluation of snake robot's behavior using randomized EARLI in crowded obstacles , 2014, 2014 IEEE International Symposium on Safety, Security, and Rescue Robotics (2014).

[55]  Pål Liljebäck,et al.  Virtual functional segmentation of snake robots for perception-driven obstacle-aided locomotion? , 2016, 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[56]  Pål Liljebäck,et al.  A review on modelling, implementation, and control of snake robots , 2012, Robotics Auton. Syst..

[57]  Giovanna Sansoni,et al.  State-of-The-Art and Applications of 3D Imaging Sensors in Industry, Cultural Heritage, Medicine, and Criminal Investigation , 2009, Sensors.

[58]  Pål Liljebäck,et al.  Snake Robot Obstacle-Aided Locomotion: Modeling, Simulations, and Experiments , 2008, IEEE Transactions on Robotics.

[59]  Jing Ren,et al.  Motion planning for multi-link robots using Artificial Potential Fields and modified Simulated Annealing , 2010, Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.

[60]  Ismet Erkmen,et al.  A snake-like robot for variable friction unstructured terrains, pushing aside debris in clearing passages , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[61]  Kazunori Ohno,et al.  Real-Time Robot Trajectory Estimation and 3D Map Construction using 3D Camera , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  Amit Gupta,et al.  Lateral undulation of a snake-like robot , 2007 .

[63]  Øyvind Stavdahl,et al.  Perception-Driven Obstacle-Aided Locomotion for Snake Robots: The State of the Art, Challenges and Possibilities † , 2017 .

[64]  A. Kuzucu,et al.  Design and control of biologically inspired wheel-less snake-like robot , 2006, The First IEEE/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics, 2006. BioRob 2006..

[65]  Zeki Y. Bayraktaroglu.  Snake-like locomotion : Experimentations with a biologically inspired wheel-less snake robot , 2009 .

[66]  Yoram Koren,et al.  Obstacle accommodation motion planning , 1995, IEEE Trans. Robotics Autom..

[67]  R.J. Fontana,et al.  An ultra wideband radar for micro air vehicle applications , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[68]  Anthony G. Pipe,et al.  Simultaneous localisation and mapping on a multi-degree of freedom biomimetic whiskered robot , 2013, 2013 IEEE International Conference on Robotics and Automation.