Terrain classification through weakly-structured vehicle/terrain interaction

We present a new terrain classification technique both for effective, autonomous locomotion over natural, unknown terrains and for the qualitative analysis of terrains for exploration and mapping. Our straight-forward approach requires a single camera with little processing of visual information. Specifically, we derived a gait bounce measure from visual servoing errors that result from vehicle-terrain interactions during normal locomotion. Characteristics of the terrain, such as roughness and compliance, manifest themselves in the spatial patterns of this signal and can be extracted using pattern classification techniques. For legged robots, different limb-terrain interactions generate gait bounce signals with different information content, thus deliberate limb motions can effect higher information content (i.e. the robot is an active sensor of terrain class). Segmentation of the gait cycle based on the limb-terrain interaction isolates portions of the gait bounce signal with high information content. The decoding of, then sequencing of, this content from each cycle segment yields a robust classification of terrain type from known benchmarks. To extract this spatio-temporal pattern of the gait bounce signal, we developed a meta-classifier using discriminant analysis and hidden Markov model. We present the gait bounce derivation. We demonstrate the viability of terrain classification for legged vehicles using gait bounce with a rigorous study of more than 700 trials, obtaining 84% accuracy. We describe how terrain classification can be used for gait adaptation, particularly in relation to an efficiency metric. We also demonstrate that our technique is generally applicable to other locomotion mechanisms such as wheels and treads.

[1]  Roberto Manduchi,et al.  Autonomous terrain characterisation and modelling for dynamic control of unmanned vehicles , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[3]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  Steven Dubowsky,et al.  Control of Robotic Vehicles with Actively Articulated Suspensions in Rough Terrain , 2003, Auton. Robots.

[6]  Keinosuke Fukunaga,et al.  Statistical Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[7]  Steven Dubowsky,et al.  On-line terrain parameter estimation for planetary rovers , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Shigeo Hirose,et al.  A Study of Design and Control of a Quadruped Walking Vehicle , 1984 .

[9]  Bradley J. Nelson,et al.  Using orthogonal visual servoing errors for classifying terrain , 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).

[10]  Martial Hebert,et al.  Spectro-polarimetric imager for intelligent transportation systems , 1998, Other Conferences.

[11]  Jonathan E. Clark,et al.  Stride Period Adaptation for a Biomimetic Running Hexapod , 2001, ISRR.

[12]  Donald B. Gennery,et al.  Traversability Analysis and Path Planning for a Planetary Rover , 1999, Auton. Robots.

[13]  Kazuya Yoshida,et al.  Motion dynamics and control of a planetary rover with slip-based traction model , 2002, SPIE Defense + Commercial Sensing.

[14]  Randall D. Beer,et al.  Biologically based distributed control and local reflexes improve rough terrain locomotion in a hexapod robot , 1996, Robotics Auton. Syst..

[15]  Ryo Kurazume,et al.  Feedforward and Feedback Dynamic Trot Gait Control for Quadruped Walking Vehicle , 2001, Auton. Robots.

[16]  David Wettergreen,et al.  Behavior-based gait execution for the Dante II walking robot , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[17]  David G. Stork,et al.  Pattern Classification , 1973 .

[18]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[19]  A.C. Larson,et al.  TerminatorBot: a novel robot with dual-use mechanism for locomotion and manipulation , 2005, IEEE/ASME Transactions on Mechatronics.

[20]  橋本 浩一 Visual servoing : real-time control of robot manipulators based on visual sensory feedback , 1993 .

[21]  Mark R. Cutkosky,et al.  Stride Period Adaptation of a Biomimetic Running Hexapod , 2004, Int. J. Robotics Res..

[22]  George A. Bekey,et al.  Gait Adaptation in a Quadruped Robot , 2002, Auton. Robots.

[23]  William Whittaker,et al.  Experience with rover navigation for lunar-like terrains , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[24]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

[25]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[26]  Homayoun Seraji,et al.  A rule-based fuzzy traversability index for mobile robot navigation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).