Perception-Driven Obstacle-Aided Locomotion for Snake Robots: The State of the Art, Challenges and Possibilities †

In nature, 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 transport tools to hazardous or confined areas that other robots and humans are unable to access. In order 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 pivotal in order 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, we survey and discuss the state of the art, challenges, and possibilities of perception-driven obstacle-aided locomotion for snake robots. To this end, different levels of autonomy are identified for snake robots and categorised into environmental complexity, mission complexity, and external system independence. From this perspective, we present a step-wise approach on how to increment snake robot abilities within guidance, navigation, and control in order to target the different levels of autonomy. Pertinent to snake robots, we focus on current strategies for snake robot locomotion in the presence of obstacles. Moreover, we put obstacle-aided locomotion into the context of perception and mapping. Finally, 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]  Yoram Koren,et al.  Design and motion planning of a mechanical snake , 1993, IEEE Trans. Syst. Man Cybern..

[2]  M. Labarbera,et al.  A 3-D kinematic analysis of gliding in a flying snake, Chrysopelea paradisi , 2005, Journal of Experimental Biology.

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

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

[5]  Shugen Ma,et al.  Influence of two SLAM algorithms using serpentine locomotion in a featureless environment , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[6]  Marialena Vagia,et al.  A literature review on the levels of automation during the years. What are the different taxonomies that have been proposed? , 2016, Applied ergonomics.

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

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

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

[10]  S. Foix,et al.  Lock-in Time-of-Flight (ToF) Cameras: A Survey , 2011, IEEE Sensors Journal.

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

[12]  Kazuo Tanaka,et al.  Mixed Integer Programming-Based Semiautonomous Step Climbing of a Snake Robot Considering Sensing Strategy , 2016, IEEE Transactions on Control Systems Technology.

[13]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

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

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

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

[17]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[19]  Pål Liljebäck,et al.  A snake-like robot for internal inspection of complex pipe structures (PIKo) , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[21]  Akio Ishiguro,et al.  Local reflexive mechanisms essential for snakes' scaffold-based locomotion , 2012, Bioinspiration & biomimetics.

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

[23]  Holly A. Yanco,et al.  "Where am I?" Acquiring situation awareness using a remote robot platform , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

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

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

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

[27]  Sandeep Kumar,et al.  Appl. Sci , 2013 .

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

[29]  Howie Choset,et al.  Toroidal skin drive for snake robot locomotion , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

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

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

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

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

[35]  Gang Yang,et al.  A proposed measure of environmental complexity for robotic applications , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

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

[37]  Ø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.

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

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

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

[41]  Shugen Ma,et al.  Analysis of Creeping Locomotion of a Snake-like Robot on a Slope , 2002 .

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

[43]  Farid Kendoul,et al.  Towards a Unified Framework for UAS Autonomy and Technology Readiness Assessment (ATRA) , 2013 .

[44]  Shigeo Hirose,et al.  3 axial force sensor for a semi-autonomous snake robot , 2009, 2009 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]  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).

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

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

[49]  Kenzo Nonami,et al.  Autonomous Control Systems and Vehicles: Intelligent Unmanned Systems , 2013 .

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

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

[52]  Pål Liljebäck,et al.  Innovation in Underwater Robots: Biologically Inspired Swimming Snake Robots , 2016, IEEE Robotics & Automation Magazine.

[53]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

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

[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.  Snake Robot Obstacle-Aided Locomotion: Modeling, Simulations, and Experiments , 2008, IEEE Transactions on Robotics.

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

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

[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]  Zeki Y. Bayraktaroglu Snake-like locomotion : Experimentations with a biologically inspired wheel-less snake robot , 2009 .

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

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

[63]  Akio Ishiguro,et al.  Decentralized control of scaffold-assisted serpentine locomotion that exploits body softness , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

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

[66]  Pål Liljebäck,et al.  A review on perception-driven obstacle-aided locomotion for snake robots , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[67]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

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

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

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

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

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

[73]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

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

[75]  Chigisaki Shuntaro,et al.  Design and control of amphibious Snake-like Robot ”ACM-R5”. , 2005 .

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

[77]  Howie Choset,et al.  Design and architecture of the unified modular snake robot , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

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

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

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

[82]  Erik Blasch,et al.  Unmanned vehicles come of age: The DARPA grand challenge , 2006, Computer.

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

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

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

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

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

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

[89]  James S. Albus,et al.  Autonomy levels for unmanned systems (ALFUS) framework: an update , 2005, SPIE Defense + Commercial Sensing.

[90]  Howie Choset,et al.  Shape-based compliant control with variable coordination centralization on a snake robot , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[91]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[92]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..

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