Stochastic Classification of Urban Terrain for Smart Wheelchair Navigation

In this paper we investigate the potential for enhancing the perception capabilities of smart wheelchair systems (SWS) in an urban environment through intensity-based terrain classification. A 3D camera system was employed that provided both range and intensity (remission) measurements to objects in the scene. Each sensor measurement was represented by a feature vector consisting of range ρ, bearing angle φ, and intensity γ values. We then constructed a stochastic model by discretizing the feature space into cells, each of which corresponded to a probability mass function (PMF) denoting the probability a point in the feature space belonged to one of four classes: grass, sidewalk, street (blacktop), or unknown. The stochastic model was generated a priori from literally millions of labeled point measurements of the different terrain classes. Bayesian filtering techniques were then used to make a terrain class assignment for ground plane cells in the local map over time. We illustrate the utility of the approach by demonstrating autonomous sidewalk following of the SWS over two hundred of meters solely through terrain class assignment. Extensions such as enhanced ground plane segmentation are also discussed.

[1]  Martin Fodslette Meiller A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning , 1993 .

[2]  R. Simpson Smart wheelchairs: A literature review. , 2005, Journal of rehabilitation research and development.

[3]  Homayoun Seraji,et al.  Vision-based terrain characterization and traversability assessment , 2001, J. Field Robotics.

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[6]  John R. Spletzer,et al.  Autonomous docking of a smart wheelchair for the Automated Transport and Retrieval System (ATRS) , 2008 .

[7]  Emmanuel G. Collins,et al.  Frequency response method for terrain classification in autonomous ground vehicles , 2008, Auton. Robots.

[8]  B. Siemiątkowska,et al.  Mobile robot navigation with the use of semantic map constructed from 3D laser range scans , 2011 .

[9]  Martial Hebert,et al.  Natural terrain classification using 3-d ladar data , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[10]  Yoji Kuroda,et al.  Online road surface analysis using laser remission value in urban environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  James S. Albus,et al.  Sensor experiments to facilitate robot use in assistive environments , 2008, PETRA '08.

[12]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[13]  Donald R. Miller,et al.  Barriers, facilitators, and access for wheelchair users: substantive and methodologic lessons from a pilot study of environmental effects. , 2002, Social science & medicine.

[14]  John R. Spletzer,et al.  To the Bookstore! Autonomous Wheelchair Navigation in an Urban Environment , 2012, FSR.

[15]  Daniel D. Lee,et al.  Little Ben: The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[16]  Seth J. Teller,et al.  Following and interpreting narrated guided tours , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Ben Taskar,et al.  Online, self-supervised terrain classification via discriminatively trained submodular Markov random fields , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Andreas Zell,et al.  Vibration-based Terrain Classification Using Support Vector Machines , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.