Learning Preference Models for Autonomous Mobile Robots in Complex Domains

Achieving robust and reliable autonomous operation even in complex unstructured environments is a central goal of field robotics. As the environments and scenarios to which robots are applied have continued to grow in complexity, so has the challenge of properly defining preferences and tradeoffs between various actions and the terrains they result in traversing. These definitions and parameters encode the desired behavior of the robot; therefore their correctness is of the utmost importance. Current manual approaches to creating and adjusting these preference models and cost functions have proven to be incredibly tedious and time-consuming, while typically not producing optimal results except in the simplest of circumstances. This thesis presents the development and application of machine learning techniques that automate the construction and tuning of preference models within complex mobile robotic systems. Utilizing the framework of inverse optimal control, expert examples of robot behavior can be used to construct models that generalize demonstrated preferences and reproduce similar behavior. Novel learning from demonstration approaches are developed that offer the possibility of significantly reducing the amount of human interaction necessary to tune a system, while also improving its final performance. Techniques to account for the inevitability of noisy and imperfect demonstration are presented, along with additional methods for improving the efficiency of expert demonstration and feedback. The effectiveness of these approaches is confirmed through application to several real world domains, such as the interpretation of static and dynamic perceptual data in unstructured environments and the learning of human driving styles and maneuver preferences. Extensive testing and experimentation both in simulation and in the field with multiple mobile robotic systems provides empirical confirmation of superior autonomous performance, with less expert interaction and no hand tuning. These experiments validate the potential applicability of the developed algorithms to a large variety of future mobile robotic systems. Keywords: Mobile Robots, Field Robotics, Learning from Demonstration, Imitation Learning, Inverse Optimal Control, Active Learning, Preference Models, Cost Functions, Parameter Tuning

[1]  R. E. Kalman,et al.  When Is a Linear Control System Optimal , 1964 .

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[4]  Hans P. Moravec,et al.  The Stanford Cart and the CMU Rover , 1983, Proceedings of the IEEE.

[5]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[6]  Takeo Kanade,et al.  First Results in Robot Road-Following , 1985, IJCAI.

[7]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[8]  Takeo Kanade,et al.  Autonomous land vehicle project at CMU , 1986, CSC '86.

[9]  Martial Hebert,et al.  Outdoor scene analysis using range data , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[10]  Joseph S. B. Mitchell,et al.  The weighted region problem , 1987, SCG '87.

[11]  David W. Payton,et al.  Planning and reasoning for autonomous vehicle control , 1987 .

[12]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[13]  Dean Pomerleau,et al.  ALVINN, an autonomous land vehicle in a neural network , 2015 .

[14]  Joseph S. B. Mitchell,et al.  An Algorithmic Approach to Some Problems in Terrain Navigation , 1988, Artif. Intell..

[15]  Julio Rosenblatt,et al.  Utility Fusion: Map-Based Planning in a Behavior-Based System , 1988 .

[16]  John G. Harris,et al.  Autonomous cross-country navigation with the ALV , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[17]  Donald W. Mathis,et al.  Terrain Classification Using Texture For The ALV , 1989, Other Conferences.

[18]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[19]  Kevin Dowling,et al.  The Terregator Mobile Robot , 1991 .

[20]  Takeo Kanade,et al.  Toward autonomous driving: the CMU Navlab. Part I - Perception , 1991, IEEE Expert.

[21]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[22]  K. E. Olin,et al.  Autonomous cross-country navigation: an integrated perception and planning system , 1991, IEEE Expert.

[23]  R.J. Williams,et al.  Reinforcement learning is direct adaptive optimal control , 1991, IEEE Control Systems.

[24]  H. Sebastian Seung,et al.  Query by committee , 1992, COLT '92.

[25]  Martial Hebert,et al.  Terrain map building for fast navigation on rugged outdoor terrain , 1993, Other Conferences.

[26]  M. Juberts,et al.  Autonomous vision-based technology for AVCS , 1993, IEEE 43rd Vehicular Technology Conference.

[27]  Stefan Schaal,et al.  Open loop stable control strategies for robot juggling , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[28]  X. Ning,et al.  A fuzzy approach to the weighted region problem for autonomous vehicles , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[29]  Larry H. Matthies,et al.  Perception control for obstacle detection by a cross-country rover , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[30]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[31]  Martial Hebert,et al.  An integrated system for autonomous off-road navigation , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[33]  S. Schaal,et al.  Robot juggling: implementation of memory-based learning , 1994, IEEE Control Systems.

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

[35]  Larry H. Matthies,et al.  Stochastic performance, modeling and evaluation of obstacle detectability with imaging range sensors , 1994, IEEE Trans. Robotics Autom..

[36]  Reinhold Behringer,et al.  The seeing passenger car 'VaMoRs-P' , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[37]  Charles E. Thorpe,et al.  Combining multiple goals in a behavior-based architecture , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[38]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[39]  Shaoyun Chen,et al.  Autonomous navigation through case-based learning , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[40]  Alonzo Kelly,et al.  Terrain typing for real robots , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[41]  Anthony Stentz,et al.  Sensor fusion for autonomous outdoor navigation using neural networks , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[43]  Claude Sammut,et al.  Behavioural cloning in control of a dynamic system , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[44]  Hugh F. Durrant-Whyte,et al.  An Autonomous Guided Vehicle for Cargo Handling Applications , 1995, ISER.

[45]  Erann Gat,et al.  Mars microrover navigation: performance evaluation and enhancement , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[46]  Alonzo Kelly,et al.  An intelligent, predictive control approach to the high-speed cross-country autonomous navigation problem , 1996 .

[47]  Todd Jochem,et al.  Life in the Fast Lane: The Evolution of an Adaptive Vehicle Control System , 1996, AI Mag..

[48]  Todd Jochem,et al.  Rapidly Adapting Machine Vision for Automated Vehicle Steering , 1996, IEEE Expert.

[49]  Robin R. Murphy,et al.  An explicit path planner to facilitate reactive control and terrain preferences , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[50]  Yoram Singer,et al.  Learning to Order Things , 1997, NIPS.

[51]  Raymond D. Rimey,et al.  Overview of the UGV / Demo II Program , 1997 .

[52]  Martial Hebert,et al.  Intelligent Unmanned Ground Vehicles: Autonomous Navigation Research at Carnegie Mellon , 1997 .

[53]  Alonzo Kelly,et al.  Rough Terrain Autonomous Mobility—Part 2: An Active Vision, Predictive Control Approach , 1998, Auton. Robots.

[54]  T.T. Nguyen,et al.  Experiences with operations and autonomy of the Mars Pathfinder Microrover , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[55]  S. Pattinson,et al.  Learning to fly. , 1998 .

[56]  C. M. Shoemaker,et al.  The Demo III UGV program: a testbed for autonomous navigation research , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[57]  K. Murphy,et al.  Path planning for autonomous vehicles driving over rough terrain , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[58]  Dariu Gavrila,et al.  The Issues , 2011 .

[59]  Reinhold Behringer,et al.  Autonomous road vehicle guidance from autobahnen to narrow curves , 1998, IEEE Trans. Robotics Autom..

[60]  Karl Murphy,et al.  Performance evaluation of UGV obstacle detection with CCD/FLIR stereo vision and LADAR , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[61]  Peter L. Bartlett,et al.  Boosting Algorithms as Gradient Descent , 1999, NIPS.

[62]  Homayoun Seraji Traversability index: a new concept for planetary rovers , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[63]  David Wettergreen,et al.  Autonomous Guidance and Control for an Underwater Robotic Vehicle , 1999 .

[64]  David Wettergreen,et al.  Dante II: Technical Description, Results, and Lessons Learned , 1999, Int. J. Robotics Res..

[65]  Klaus Obermayer,et al.  Support vector learning for ordinal regression , 1999 .

[66]  Moëz Cherif,et al.  Motion planning for all-terrain vehicles: a physical modeling approach for coping with dynamic and contact interaction constraints , 1999, IEEE Trans. Robotics Autom..

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

[68]  Steven Dubowsky,et al.  Rapid physics-based rough-terrain rover planning with sensor and control uncertainty , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[69]  Marilyn N. Abrams,et al.  Concealment and Obstacle Detection for Autonomous Driving , 1999 .

[70]  Homayoun Seraji,et al.  Fuzzy traversability index: A new concept for terrain-based navigation , 2000, J. Field Robotics.

[71]  Liang Zhao,et al.  Stereo- and neural network-based pedestrian detection , 2000, IEEE Trans. Intell. Transp. Syst..

[72]  Jeffrey J. Biesiadecki,et al.  The Athena SDM Rover: a testbed for Mars rover mobility , 2000 .

[73]  Simon Lacroix,et al.  Autonomous Rover Navigation on Unknown Terrains Functions and Integration , 2000, ISER.

[74]  Stephen Balakirsky,et al.  World modeling and behavior generation for autonomous ground vehicle , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[75]  Luke Fletcher,et al.  Reinforcement learning for a vision based mobile robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[76]  Karl Murphy,et al.  Driving autonomously off-road up to 35 km/h , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[77]  Roberto Manduchi,et al.  Terrain perception for DEMO III , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[78]  Andrew Y. Ng,et al.  Pharmacokinetics of a novel formulation of ivermectin after administration to goats , 2000, ICML.

[79]  Roberto Manduchi,et al.  Ladar-Based Discrimination of Grass from Obstacles for Autonomous Navigation , 2000, ISER.

[80]  Karl Murphy,et al.  Intelligent Control for Unmanned Vehicles , 2000 .

[81]  Reid G. Simmons,et al.  Recent progress in local and global traversability for planetary rovers , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[82]  Homayoun Seraji,et al.  An intelligent terrain-based navigation system for planetary rovers , 2001, IEEE Robotics & Automation Magazine.

[83]  Edward Tunstel,et al.  Enhancing fuzzy robot navigation systems by mimicking human visual perception of natural terrain traversability , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[84]  Homayoun Seraji,et al.  Multi-range traversability indices for terrain-based navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[85]  James S. Albus,et al.  4D/RCS sensory processing and world modeling on the Demo III experimental unmanned ground vehicles , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[86]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[87]  Roberto Manduchi,et al.  Fast and reliable obstacle detection and segmentation for cross-country navigation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

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

[89]  E. D. Dickmanns,et al.  The development of machine vision for road vehicles in the last decade , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[90]  Karl Murphy,et al.  Autonomous Mobility for the Demo III Experimental Unmanned Vehicles , 2002 .

[91]  Stephen Balakirsky,et al.  Value-driven behavior generation for an autonomous mobile ground robot , 2002, SPIE Defense + Commercial Sensing.

[92]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[93]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

[94]  Anthony Stentz,et al.  CD*: a real-time resolution optimal re-planner for globally constrained problems , 2002, AAAI/IAAI.

[95]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[96]  Leslie Pack Kaelbling,et al.  Effective reinforcement learning for mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[97]  Ben Southall,et al.  Stereo perception on an off-road vehicle , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[98]  Alonzo Kelly,et al.  Integrated Air/Ground Vehicle System for Semi-Autonomous Off-Road Navigation , 2002 .

[99]  Christopher Rasmussen,et al.  Combining laser range, color, and texture cues for autonomous road following , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[100]  N. Peric,et al.  A reinforcement learning approach to obstacle avoidance of mobile robots , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[101]  Homayoun Seraji,et al.  Rule-based reasoning and neural network perception for safe off-road robot mobility , 2002, Expert Syst. J. Knowl. Eng..

[102]  Ben Taskar,et al.  Max-Margin Markov Networks , 2003, NIPS.

[103]  Robert A. MacLachlan,et al.  Safe Robot Driving in Cluttered Environments , 2003, ISRR.

[104]  Larry H. Matthies,et al.  Negative obstacle detection by thermal signature , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[105]  Peter I. Corke,et al.  Automation of an underground mining vehicle using reactive navigation and opportunistic localization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[106]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[107]  Hagen Schempf,et al.  Explorer: Untethered Real-Time Gas Main Assessment Robot System , 2003 .

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

[109]  Martial Hebert,et al.  Experimental Results in Using Aerial LADAR Data for Mobile Robot Navigation , 2003, FSR.

[110]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..

[111]  Anthony Stentz,et al.  Learning Predictions of the Load-Bearing Surface for Autonomous Rough-Terrain Navigation in Vegetation , 2003, FSR.

[112]  R. Castano,et al.  Machine learning challenges in Mars rover traverse science , 2003 .

[113]  A. Howard,et al.  Towards stealthy behaviors , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[114]  Martial Hebert,et al.  Quality assessment of traversability maps from aerial LIDAR data for an unmanned ground vehicle , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[115]  Chieh-Chih Wang,et al.  LADAR-based detection and tracking of moving objects from a ground vehicle at high speeds , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[116]  Mike McHenry,et al.  Detecting water hazards for autonomous off-road navigation , 2003, SPIE Defense + Commercial Sensing.

[117]  Roberto Manduchi,et al.  Obstacle Detection in Foliage with Ladar and Radar , 2003, ISRR.

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

[119]  Karl C. Kluge,et al.  Multi-horizon reactive and deliberative path planning for autonomous cross-country navigation , 2004, SPIE Defense + Commercial Sensing.

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

[121]  Cang Ye,et al.  A method for mobile robot navigation on rough terrain , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[122]  Larry H. Matthies,et al.  Stereo vision for planetary rovers: Stochastic modeling to near real-time implementation , 1991, Optics & Photonics.

[123]  Steven Dubowsky,et al.  Online terrain parameter estimation for wheeled mobile robots with application to planetary rovers , 2004, IEEE Transactions on Robotics.

[124]  A. Shirkhodaie,et al.  Traversable Terrain Modeling and Performance Measurement of Mobile Robots , 2004 .

[125]  Martial Hebert,et al.  Classifier fusion for outdoor obstacle detection , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[126]  Larry Matthies,et al.  Enhancement of stereo at range discontinuities , 2004, SPIE Defense + Commercial Sensing.

[127]  Roberto Manduchi,et al.  Supervised Parametric Classification of Aerial LiDAR Data , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[128]  David M. Bradley,et al.  Vegetation Detection for Mobile Robot Navigation , 2004 .

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

[130]  Carl A. Moore,et al.  TERRAIN ESTIMATION USING INTERNAL SENSORS , 2004 .

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

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

[133]  P. Tompkins,et al.  Global path planning for Mars rover exploration , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[134]  Martial Hebert,et al.  Path planning with hallucinated worlds , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[135]  Pieter Abbeel,et al.  Apprenticeship learning via inverse reinforcement learning , 2004, ICML.

[136]  Frans C. A. Groen,et al.  Colour based off-road environment and terrain type classification , 2005 .

[137]  Homayoun Seraji,et al.  A human-robot mentor-protege relationship to learn off-road navigation behavior , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[138]  Juan Pablo Gonzalez,et al.  The Geometric Path Planner for Navigating Unmanned Vehicles in Dynamic Environments , 2005 .

[139]  Ashutosh Saxena,et al.  High speed obstacle avoidance using monocular vision and reinforcement learning , 2005, ICML.

[140]  Stephen R. Marsland,et al.  On-line novelty detection for autonomous mobile robots , 2005, Robotics Auton. Syst..

[141]  Steven Dubowsky,et al.  Vibration-based Terrain Analysis for Mobile Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[142]  Jeffrey J. Biesiadecki,et al.  Tradeoffs Between Directed and Autonomous Driving on the Mars Exploration Rovers , 2007, ISRR.

[143]  Sebastian Thrun,et al.  Adaptive Road Following using Self-Supervised Learning and Reverse Optical Flow , 2005, Robotics: Science and Systems.

[144]  D. Wettergreen,et al.  Concepts for science autonomy during robotic traverse and survey , 2005, 2005 IEEE Aerospace Conference.

[145]  Andres Huertas,et al.  Passive perception system for day/night autonomous off-road navigation , 2005, SPIE Defense + Commercial Sensing.

[146]  Larry H. Matthies,et al.  Stereo-Based Tree Traversability Analysis for Autonomous Off-Road Navigation , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[147]  Karl Iagnemma,et al.  Vibration-based terrain classification for planetary exploration rovers , 2005, IEEE Transactions on Robotics.

[148]  Yann LeCun,et al.  Off-Road Obstacle Avoidance through End-to-End Learning , 2005, NIPS.

[149]  Roberto Manduchi,et al.  Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation , 2005, Auton. Robots.

[150]  Thomas Hofmann,et al.  Large Margin Methods for Structured and Interdependent Output Variables , 2005, J. Mach. Learn. Res..

[151]  Andrew McCallum,et al.  Reducing Labeling Effort for Structured Prediction Tasks , 2005, AAAI.

[152]  Martial Hebert,et al.  Active Learning For Outdoor Obstacle Detection , 2005, Robotics: Science and Systems.

[153]  A. Rankin,et al.  Evaluation of stereo vision obstacle detection algorithms for off-road autonomous navigation , 2005 .

[154]  Homayoun Seraji,et al.  Global and regional path planners for integrated planning and navigation , 2005, J. Field Robotics.

[155]  Stephen Kwek,et al.  A boosting approach to remove class label noise , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[156]  Ben Taskar,et al.  Structured Prediction via the Extragradient Method , 2005, NIPS.

[157]  Pieter Abbeel,et al.  An Application of Reinforcement Learning to Aerobatic Helicopter Flight , 2006, NIPS.

[158]  Sebastian Scherer,et al.  Learning obstacle avoidance parameters from operator behavior , 2006, J. Field Robotics.

[159]  J. Andrew Bagnell,et al.  Maximum margin planning , 2006, ICML.

[160]  Alonzo Kelly,et al.  Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments , 2006, Int. J. Robotics Res..

[161]  Sebastian Scherer,et al.  Learning to Drive Among Obstacles , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[162]  William Whittaker,et al.  Recent developments in subterranean robotics , 2006, J. Field Robotics.

[163]  Martin Buehler,et al.  Summary of DGC 2005 results , 2006, J. Field Robotics.

[164]  Anthony Stentz,et al.  Mission-level path planning and re-planning for rover exploration , 2006, Robotics Auton. Syst..

[165]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[166]  William Whittaker,et al.  A robust approach to high‐speed navigation for unrehearsed desert terrain , 2006, J. Field Robotics.

[167]  James S. Albus,et al.  Learning in a hierarchical control system: 4D/RCS in the DARPA LAGR program , 2006, J. Field Robotics.

[168]  James M. Rehg,et al.  Traversability classification using unsupervised on-line visual learning for outdoor robot navigation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[169]  Sebastian Thrun,et al.  A Self-Supervised Terrain Roughness Estimator for Off-Road Autonomous Driving , 2006, UAI.

[170]  Larry H. Matthies,et al.  Towards learned traversability for robot navigation: From underfoot to the far field , 2006, J. Field Robotics.

[171]  Aaron C. Courville,et al.  A Generative Model of Terrain for Autonomous Navigation in Vegetation , 2006, Int. J. Robotics Res..

[172]  Alberto Broggi,et al.  The TerraMax autonomous vehicle , 2006, J. Field Robotics.

[173]  James M. Rehg,et al.  Learning from examples in unstructured, outdoor environments , 2006, J. Field Robotics.

[174]  Peter I. Corke,et al.  Autonomous excavation using a rope shovel , 2006, FSR.

[175]  David Silver,et al.  Experimental Analysis of Overhead Data Processing To Support Long Range Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[176]  Dan Roth,et al.  Margin-Based Active Learning for Structured Output Spaces , 2006, ECML.

[177]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[178]  Martial Hebert,et al.  Unmanned Ground Vehicle Navigation Using Aerial Ladar Data , 2006, Int. J. Robotics Res..

[179]  David M. Bradley,et al.  Boosting Structured Prediction for Imitation Learning , 2006, NIPS.

[180]  Sebastian Thrun,et al.  Self-supervised Monocular Road Detection in Desert Terrain , 2006, Robotics: Science and Systems.

[181]  Michael Happold,et al.  Enhancing Supervised Terrain Classification with Predictive Unsupervised Learning , 2006, Robotics: Science and Systems.

[182]  C. Sammut,et al.  Autonomous Traversal of Rough Terrain Using Behavioural Cloning , 2006 .

[183]  Pietro Perona,et al.  Learning to predict slip for ground robots , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[184]  Anthony Stentz,et al.  Using interpolation to improve path planning: The Field D* algorithm , 2006, J. Field Robotics.

[185]  Gary Witus,et al.  Terrain characterization and classification with a mobile robot , 2006, J. Field Robotics.

[186]  J. Andrew Bagnell,et al.  Improving robot navigation through self‐supervised online learning , 2006, J. Field Robotics.

[187]  Gregory Z. Grudic,et al.  Outdoor Path Labeling Using Polynomial Mahalanobis Distance , 2006, Robotics: Science and Systems.

[188]  J.J. Biesiadecki,et al.  The Mars Exploration Rover surface mobility flight software driving ambition , 2006, 2006 IEEE Aerospace Conference.

[189]  Cris Koutsougeras,et al.  KAT-5: Robust systems for autonomous vehicle navigation in challenging and unknown terrain , 2006, J. Field Robotics.

[190]  Eric Krotkov,et al.  The DARPA LAGR program: Goals, challenges, methodology, and phase I results , 2006, J. Field Robotics.

[191]  Sebastian Thrun,et al.  Probabilistic Terrain Analysis For High-Speed Desert Driving , 2006, Robotics: Science and Systems.

[192]  Andrew E. Johnson,et al.  Computer Vision on Mars , 2007, International Journal of Computer Vision.

[193]  Adam Jacoff,et al.  Traversability metrics for rough terrain applied to repeatable test methods , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[194]  Karl Iagnemma,et al.  Terrain Classification and Classifier Fusion for Planetary Exploration Rovers , 2008, 2007 IEEE Aerospace Conference.

[195]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[196]  A. Stentz,et al.  Global Path Planning on Board the Mars Exploration Rovers , 2007, 2007 IEEE Aerospace Conference.

[197]  Michael Happold,et al.  A Bayesian approach to imitation learning for robot navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[198]  Gregory Z. Grudic,et al.  Long-Term learning using multiple models for outdoor autonomous robot navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[199]  Daniel H. Grollman,et al.  Dogged Learning for Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[200]  A.R. Green,et al.  Sensible Planning for Vehicles Operating Over Difficult Unstructured Terrains , 2007, 2007 IEEE Aerospace Conference.

[201]  Anthony Stentz,et al.  The Crusher System for Autonomous Navigation , 2007 .

[202]  Manuela M. Veloso,et al.  Confidence-based policy learning from demonstration using Gaussian mixture models , 2007, AAMAS '07.

[203]  Nathan Ratliff,et al.  Online) Subgradient Methods for Structured Prediction , 2007 .

[204]  Gary Witus,et al.  Terrain understanding for robot navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[205]  Alexander Vezhnevets,et al.  Avoiding Boosting Overfitting by Removing Confusing Samples , 2007, ECML.

[206]  James M. Rehg,et al.  Traversability classification for UGV navigation: a comparison of patch and superpixel representations , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[207]  Michael Happold,et al.  Using Learned Features from 3D Data for Robot Navigation , 2007 .

[208]  Pieter Abbeel,et al.  Hierarchical Apprenticeship Learning with Application to Quadruped Locomotion , 2007, NIPS.

[209]  Brett Browning,et al.  Learning by demonstration with critique from a human teacher , 2007, 2007 2nd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[210]  Christopher G. Atkeson,et al.  Transfer of policies based on trajectory libraries , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[211]  Siddhartha S. Srinivasa,et al.  Imitation learning for locomotion and manipulation , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[212]  Hugo Vieira Neto,et al.  Visual novelty detection with automatic scale selection , 2007, Robotics Auton. Syst..

[213]  Eric Krotkov,et al.  The DARPA PerceptOR evaluation experiments , 2007, Auton. Robots.

[214]  Pietro Perona,et al.  Learning and prediction of slip from visual information , 2007, J. Field Robotics.

[215]  M. Maimone,et al.  Overview of the Mars Exploration Rovers ’ Autonomous Mobility and Vision Capabilities , 2007 .

[216]  R. Castano,et al.  Onboard Autonomous Rover Science , 2007, 2007 IEEE Aerospace Conference.

[217]  Mark Craven,et al.  Active Learning with Real Annotation Costs , 2008 .

[218]  James S. Albus,et al.  Learning traversability models for autonomous mobile vehicles , 2008, Auton. Robots.

[219]  Michael Happold,et al.  Image-based path planning for outdoor mobile robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[220]  David Silver,et al.  High Performance Outdoor Navigation from Overhead Data using Imitation Learning , 2008, Robotics: Science and Systems.

[221]  Sebastian Thrun,et al.  Apprenticeship learning for motion planning with application to parking lot navigation , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[222]  Larry H. Matthies,et al.  Learning long-range terrain classification for autonomous navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[223]  Mark Craven,et al.  An Analysis of Active Learning Strategies for Sequence Labeling Tasks , 2008, EMNLP.

[224]  Daniel M. Helmick,et al.  Autonomy for Mars Rovers: Past, Present, and Future , 2008, Computer.

[225]  Peter King,et al.  Odin: Team VictorTango's entry in the DARPA Urban Challenge , 2008, J. Field Robotics.

[226]  Urs A. Muller,et al.  Learning maneuver dictionaries for ground robot planning , 2008 .

[227]  David S. Wettergreen,et al.  Intelligent Maps for Autonomous Kilometer-Scale Science Survey , 2008 .

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

[229]  Pieter Abbeel,et al.  Learning for control from multiple demonstrations , 2008, ICML '08.

[230]  David Silver,et al.  Perceptual Interpretation for Autonomous Navigation through Dynamic Imitation Learning , 2009, ISRR.

[231]  Tucker R. Balch,et al.  Learning outdoor mobile robot behaviors by example , 2009, J. Field Robotics.

[232]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[233]  Yann LeCun,et al.  Learning long‐range vision for autonomous off‐road driving , 2009, J. Field Robotics.

[234]  David Silver,et al.  Applied Imitation Learning for Autonomous Navigation in Complex Natural Terrain , 2009, FSR.

[235]  Siddhartha S. Srinivasa,et al.  Planning-based prediction for pedestrians , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[236]  Li-Chen Fu,et al.  Preference model assisted activity recognition learning in a smart home environment , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[237]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[238]  Mark Woods,et al.  Autonomous science for an ExoMars Rover–like mission , 2009, J. Field Robotics.

[239]  W. Sardha Wijesoma,et al.  Online, self-supervised vision-based terrain classification in unstructured environments , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[240]  Heiko Hirschmüller,et al.  Stereo camera based navigation of mobile robots on rough terrain , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[241]  Larry H. Matthies,et al.  Terrain Adaptive Navigation for planetary rovers , 2009, J. Field Robotics.

[242]  R. Simmons,et al.  COMPANION: A Constraint-Optimizing Method for Person-Acceptable Navigation , 2009, RO-MAN 2009 - The 18th IEEE International Symposium on Robot and Human Interactive Communication.

[243]  David Silver,et al.  Learning to search: Functional gradient techniques for imitation learning , 2009, Auton. Robots.

[244]  David R. Thompson,et al.  Domain-Guided Novelty Detection for Autonomous Exploration , 2009, IJCAI.

[245]  Martial Hebert,et al.  Onboard contextual classification of 3-D point clouds with learned high-order Markov Random Fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[246]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009, J. Field Robotics.

[247]  Robert C. Bolles,et al.  Mapping, navigation, and learning for off‐road traversal , 2009, J. Field Robotics.

[248]  Alonzo Kelly,et al.  Receding Horizon Model-Predictive Control for Mobile Robot Navigation of Intricate Paths , 2009, FSR.

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

[250]  Stefan Schaal,et al.  Learning locomotion over rough terrain using terrain templates , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[251]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[252]  Anthony Stentz,et al.  Global planning on the Mars Exploration Rovers: Software integration and surface testing , 2009, J. Field Robotics.

[253]  Ephrahim Garcia,et al.  Team Cornell's Skynet: Robust perception and planning in an urban environment , 2008, J. Field Robotics.

[254]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[255]  Karl Iagnemma,et al.  Visual detection of novel terrain via two-class classification , 2009, SAC '09.

[256]  Tim Bailey,et al.  Non-parametric Learning to Aid Path Planning over Slopes , 2009, Int. J. Robotics Res..

[257]  Z. Popovic,et al.  Learning behavior styles with inverse reinforcement learning , 2010, ACM Trans. Graph..

[258]  Christopher G. Atkeson,et al.  An optimization approach to rough terrain locomotion , 2010, 2010 IEEE International Conference on Robotics and Automation.

[259]  J. Andrew Bagnell,et al.  Boosted Backpropagation Learning for Training Deep Modular Networks , 2010, ICML.

[260]  Pieter Abbeel,et al.  Autonomous Helicopter Aerobatics through Apprenticeship Learning , 2010, Int. J. Robotics Res..

[261]  J. Andrew Bagnell,et al.  Anytime online novelty detection for vehicle safeguarding , 2010, 2010 IEEE International Conference on Robotics and Automation.

[262]  Christian Vollmer,et al.  Learning to navigate through crowded environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[263]  James Andrew Bagnell,et al.  Learning in modular systems , 2010 .

[264]  David Silver,et al.  Learning from Demonstration for Autonomous Navigation in Complex Unstructured Terrain , 2010, Int. J. Robotics Res..

[265]  Paul Newman,et al.  Planning most-likely paths from overhead imagery , 2010, 2010 IEEE International Conference on Robotics and Automation.

[266]  J. Andrew Bagnell,et al.  Reinforcement Planning: RL for optimal planners , 2012, 2012 IEEE International Conference on Robotics and Automation.

[267]  David R. Thompson,et al.  AEGIS automated targeting for MER opportunity rover , 2012 .