Kinematic gait synthesis for snake robots

Snake robots are highly articulated mechanisms that can perform a variety of motions that conventional robots cannot. Despite many demonstrated successes of snake robots, these mechanisms have not been able to achieve the agility displayed by their biological counterparts. We suggest that studying how biological snakes coordinate whole-body motion to achieve agile behaviors can help improve the performance of snake robots. The foundation of this work is based on the hypothesis that, for snake locomotion that is approximately kinematic, replaying parameterized shape trajectory data collected from biological snakes can generate equivalent motions in snake robots. To test this hypothesis, we collected shape trajectory data from sidewinder rattlesnakes executing a variety of different behaviors. We then analyze the shape trajectory data in a concise and meaningful way by using a new algorithm, called conditioned basis array factorization, which projects high-dimensional data arrays onto a low-dimensional representation. The low-dimensional representation of the recorded snake motion is able to reproduce the essential features of the recorded biological snake motion on a snake robot, leading to improved agility and maneuverability, confirming our hypothesis. This parameterized representation allows us to search the low-dimensional parameter space to generate behaviors that further improve the performance of snake robots.

[1]  Houxiang Zhang,et al.  Locomotion Principles of 1D Topology Pitch and Pitch-Yaw-Connecting Modular Robots , 2007 .

[2]  Demetri Terzopoulos,et al.  Multilinear Analysis of Image Ensembles: TensorFaces , 2002, ECCV.

[3]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[4]  Howie Choset,et al.  Extended gait equation for sidewinding , 2013, 2013 IEEE International Conference on Robotics and Automation.

[5]  Shigeo Hirose,et al.  Biologically Inspired Robots: Snake-Like Locomotors and Manipulators , 1993 .

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

[7]  Howie Choset,et al.  Parameterized and Scripted Gaits for Modular Snake Robots , 2009, Adv. Robotics.

[8]  Auke Jan Ijspeert,et al.  Central pattern generators for locomotion control in animals and robots: A review , 2008, Neural Networks.

[9]  W. Mosauer.  A Note on the Sidewinding Locomotion of Snakes , 1930, The American Naturalist.

[10]  Ahmed M. Elgammal,et al.  Gait style and gait content: bilinear models for gait recognition using gait re-sampling , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

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

[12]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[13]  Patricio A. Vela,et al.  Locomotor benefits of being a slender and slick sand swimmer , 2015, Journal of Experimental Biology.

[14]  Howie Choset,et al.  Generating gaits for snake robots: annealed chain fitting and keyframe wave extraction , 2010, Auton. Robots.

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

[16]  Milind Dawande,et al.  On Bipartite and Multipartite Clique Problems , 2001, J. Algorithms.

[17]  Shigeo Hirose,et al.  Development of active cord mechanism ACM-R3 with agile 3D mobility , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[18]  Shigeo Hirose,et al.  Three-dimensional serpentine motion and lateral rolling by active cord mechanism ACM-R3 , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  D. Goldman,et al.  Hamidreza Marvi slopes Sidewinding with minimal slip : Snake and robot ascent of sandy , 2014 .

[20]  Luc Van Gool,et al.  Modeling scenes with local descriptors and latent aspects , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[21]  J. Socha.  Kinematics: Gliding flight in the paradise tree snake , 2002, Nature.

[22]  Howie Choset,et al.  Conical sidewinding , 2012, 2012 IEEE International Conference on Robotics and Automation.

[23]  Rama Chellappa,et al.  Discriminant analysis of principal components for face recognition , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[24]  Ivan Tanev,et al.  Automated evolutionary design, robustness, and adaptation of sidewinding locomotion of a simulated snake-like robot , 2005, IEEE Transactions on Robotics.

[25]  Gregory S. Chirikjian,et al.  A modal approach to hyper-redundant manipulator kinematics , 1994, IEEE Trans. Robotics Autom..

[26]  Peter Cave,et al.  Biologically Inspired Robots: Serpentile Locomotors and Manipulators , 1993 .

[27]  J. Burdick,et al.  A Modal Approach to Hyper-Redundant , 1994 .

[28]  B. Jayne.  Kinematics of terrestrial snake locomotion , 1986 .

[29]  Howie Choset,et al.  Using response surfaces and expected improvement to optimize snake robot gait parameters , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Fumitoshi Matsuno,et al.  A Study on Sinus-Lifting Motion of a Snake Robot With Sequential Optimization of a Hybrid System , 2014, IEEE Transactions on Automation Science and Engineering.

[31]  Chen Li,et al.  Undulatory Swimming in Sand: Subsurface Locomotion of the Sandfish Lizard , 2009, Science.

[32]  D. Goldman,et al.  Modulation of orthogonal body waves enables high maneuverability in sidewinding locomotion , 2015, Proceedings of the National Academy of Sciences.

[33]  Yaser Sheikh,et al.  Bilinear spatiotemporal basis models , 2012, TOGS.

[34]  D. Goldman,et al.  Sidewinding with minimal slip: Snake and robot ascent of sandy slopes , 2014, Science.

[35]  Tieniu Tan,et al.  Silhouette Analysis-Based Gait Recognition for Human Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Christopher J. Taylor,et al.  Kernel Principal Component Analysis and the construction of non-linear Active Shape Models , 2001, BMVC.

[37]  Pieter M. Kroonenberg,et al.  Three-mode principal component analysis : theory and applications , 1983 .

[38]  Susan T. Dumais,et al.  Using Linear Algebra for Intelligent Information Retrieval , 1995, SIAM Rev..

[39]  Tamara G. Kolda,et al.  Higher-order Web link analysis using multilinear algebra , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[40]  Shigeo Hirose,et al.  Development of Practical 3-Dimensional Active Cord Mechanism ACM-R4 , 2006, J. Robotics Mechatronics.

[41]  Auke Jan Ijspeert,et al.  Online trajectory generation in an amphibious snake robot using a lamprey-like central pattern generator model , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[42]  Fumitoshi Matsuno,et al.  A study on sinus-lifting motion of a snake robot with switching constraints , 2009, 2009 IEEE International Conference on Robotics and Automation.

[43]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[44]  Howie Choset,et al.  Geometric Swimming at Low and High Reynolds Numbers , 2013, IEEE Transactions on Robotics.

[45]  Houxiang Zhang,et al.  Locomotion capabilities of a modular robot with eight pitch-yaw-connecting modules , 2006 .

[46]  Yousef Saad,et al.  On the Tensor SVD and the Optimal Low Rank Orthogonal Approximation of Tensors , 2008, SIAM J. Matrix Anal. Appl..

[47]  Greg J. Stephens,et al.  Dimensionality and Dynamics in the Behavior of C. elegans , 2007, PLoS Comput. Biol..

[48]  Bülent Yener,et al.  Collective Sampling and Analysis of High Order Tensors for Chatroom Communications , 2006, ISI.

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

[50]  Lu Li,et al.  Conditioned Basis Array Factorization: An Approach to Gait Pattern Extraction , 2014, Robotics: Science and Systems.

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

[52]  J. Leeuw,et al.  Principal component analysis of three-mode data by means of alternating least squares algorithms , 1980 .