Active Learning For Outdoor Obstacle Detection

Real-world applications of mobile robotics call for increased autonomy, requiring reliable perception systems. Since manually tuned perception algorithms are difficult to adapt to new operating environments, systems based on supervised learning are necessary for future progress in autonomous navigation. Data labeling is a major concern when supervised learning is applied to the large-scale problems occuring in realistic robotics applications. We believe that algorithms for automatically selecting important data for labeling are necessary, and propose to employ active learning techniques to reduce the amount of labeling required to learn from a data set. In this paper we show that several standard active learning algorithms can be adapted to meet specific constraints characteristic to our domain, such as the need to learn from data with severely unbalanced class priors. We validate the solutions we propose by extensive experimentation on multiple realistic data sets captured with a robotic vehicle. Based on our results for the task of obstacle detection, we conclude that active learning techniques are applicable to our domain, and they can lead to significant reductions in the labeling effort required to use supervised learning in outdoor perception.

[1]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[2]  Eric B. Baum,et al.  Neural net algorithms that learn in polynomial time from examples and queries , 1991, IEEE Trans. Neural Networks.

[3]  Dean A. Pomerleau,et al.  Progress in neural network-based vision for autonomous robot driving , 1992, Proceedings of the Intelligent Vehicles `92 Symposium.

[4]  Naftali Tishby,et al.  Distributional Clustering of English Words , 1993, ACL.

[5]  David A. Cohn,et al.  Active Learning with Statistical Models , 1996, NIPS.

[6]  William A. Gale,et al.  A sequential algorithm for training text classifiers , 1994, SIGIR '94.

[7]  Shlomo Argamon,et al.  Committee-Based Sampling For Training Probabilistic Classi(cid:12)ers , 1995 .

[8]  Naoki Abe,et al.  Query Learning Strategies Using Boosting and Bagging , 1998, ICML.

[9]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[10]  Andrew McCallum,et al.  Employing EM and Pool-Based Active Learning for Text Classification , 1998, ICML.

[11]  Daphne Koller,et al.  Support Vector Machine Active Learning with Application sto Text Classification , 2000, ICML.

[12]  Craig A. Knoblock,et al.  Selective Sampling with Redundant Views , 2000, AAAI/IAAI.

[13]  M. Rosenblum,et al.  A high fidelity multi-sensor scene understanding system for autonomous navigation , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[14]  Daphne Koller,et al.  Support Vector Machine Active Learning with Applications to Text Classification , 2000, J. Mach. Learn. Res..

[15]  Andrew McCallum,et al.  Toward Optimal Active Learning through Monte Carlo Estimation of Error Reduction , 2001, ICML 2001.

[16]  Mark Ollis,et al.  Structural method for obstacle detection and terrain classification , 2003, SPIE Defense + Commercial Sensing.

[17]  Alonzo Kelly,et al.  Real-Time, Multi-Perspective Perception for Unmanned Ground Vehicles , 2003 .

[18]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[19]  H. Sebastian Seung,et al.  Selective Sampling Using the Query by Committee Algorithm , 1997, Machine Learning.

[20]  Anthony Stentz,et al.  Online adaptive rough-terrain navigation vegetation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[21]  Martial Hebert,et al.  Enabling learning from large datasets: applying active learning to mobile robotics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[23]  Andrew W. Moore,et al.  Active Learning for Anomaly and Rare-Category Detection , 2004, NIPS.

[24]  Carl D. Crane,et al.  Development of an integrated sensor system for obstacle detection and terrain evaluation for application to unmanned ground vehicles , 2005, SPIE Defense + Commercial Sensing.

[25]  Brian Yamauchi,et al.  The Wayfarer modular navigation payload for intelligent robot infrastructure , 2005, SPIE Defense + Commercial Sensing.

[26]  Tony Stentz,et al.  Active learning for outdoor perception , 2006 .

[27]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .