{"type":"ScholarlyArticle","title":"Online Speed Adaptation Using Supervised Learning for High-Speed, Off-Road Autonomous Driving","authors":[{"name":"David Stavens","slug":"david-stavens","given":"David","family":"Stavens","affiliation":"Stanford Artificial Intelligence Laboratory Stanford , CA 94305-9010"},{"name":"Gabriel Hoffmann","slug":"gabriel-hoffmann","given":"Gabriel","family":"Hoffmann","affiliation":"Stanford Artificial Intelligence Laboratory Stanford , CA 94305-9010"},{"name":"Sebastian Thrun","slug":"sebastian-thrun","given":"Sebastian","family":"Thrun","affiliation":"Stanford Artificial Intelligence Laboratory Stanford , CA 94305-9010"}],"abstract":"The mobile robotics community has traditionally addressed motion planning and navigation in terms of steering decisions. However, selecting the best speed is also important -- beyond its relationship to stopping distance and lateral maneuverability. Consider a high-speed (35 mph) autonomous vehicle driving off-road through challenging desert terrain. The vehicle should drive slowly on terrain that poses substantial risk. However, it should not dawdle on safe terrain. In this paper we address one aspect of risk -- shock to the vehicle. We present an algorithm for trading-off shock and speed in real-time and without human intervention. The trade-off is optimized using supervised learning to match human driving. The learning process is essential due to the discontinuous and spatially correlated nature of the control problem -- classical techniques do not directly apply. We evaluate performance over hundreds of miles of autonomous driving, including performance during the 2005 DARPA Grand Challenge. This approach was the deciding factor in our vehicle's speed for nearly 20% of the DARPA competition -- more than any other constraint except the DARPA-imposed speed limits -- and resulted in the fastest finishing time.","doi":null,"url":"https://ijcai.org/proceedings/2007/357","pdf":"https://ijcai.org/proceedings/2007/0357.pdf","markdown":"https://ijcai.org/proceedings/2007/357.md","bibtex":"https://ijcai.org/proceedings/2007/bibtex/357","volume":{"slug":"2007","title":"Proceedings of the Twentieth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2007","url":"https://ijcai.org/proceedings/2007/","year":2007,"location":"Hyderabad, India","dates":"","editors":"Ramon López de Mántaras","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":357,"pages":{"first":2218,"last":2223},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Bekker, 1956] G. Bekker. Theory of Land Locomotion. Uni- versity of Michigan, 1956.","title":"Theory of Land Locomotion","authors":"G Bekker","year":"1956","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bekker, 1969] G. Bekker. Introduction to Terrain-Vehicle Systems. University of Michigan, 1969.","title":"Introduction to Terrain-Vehicle Systems","authors":"G Bekker","year":"1969","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Brooks and Iagnemma, 2005] C.A. Brooks and K. Iag- nemma. Vibration-based terrain classification for plane- tary exploration rovers. IEEE Transactions on Robotics, 21(6):1185-1191, 2005.","title":"Vibration-based terrain classification for planetary exploration rovers","authors":"C A Brooks, K","year":"2005","venue":"IEEE Transactions on Robotics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[DARPA, 2004] DARPA. DARPA Grand Challenge Rule- book, 2004. http://www.darpa.mil/grandchallenge05/.","title":"DARPA. DARPA Grand Challenge Rulebook","authors":null,"year":"2004","venue":null,"doi":null,"url":"http://www.darpa.mil/grandchallenge05/","internal_url":null},{"position":5,"raw":"[Fox et al., 1996] D. Fox, W. Burgard, and S. Thrun. Con- trolling synchro-drive robots with the dynamic window approach to collision avoidance. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1996.","title":"Controlling synchro-drive robots with the dynamic window approach to collision avoidance","authors":"D Fox, W Burgard, S Thrun","year":"1996","venue":"Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Gillespie, 1992] T. Gillespie. Fundamentals of Vehicle Dy- namics. Society of Automotive Engineers, 1992.","title":"Fundamentals of Vehicle Dynamics","authors":"T Gillespie","year":"1992","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Gutierrez et al., 2005] A. Gutierrez, T. Galatali, J. P. Gonza- lez, C. Urmson, and W. L. Whittaker. Preplanning for high performance autonomous traverse of desert terrain exploit- ing a priori knowledge to optimize speeds and to detail paths. Technical Report CMU-RI-TR-05-54, Robotics In- stitute, Carnegie Mellon University, Pittsburgh, PA, De- cember 2005.","title":"Preplanning for high performance autonomous traverse of desert terrain exploiting a priori knowledge to optimize speeds and to detail paths","authors":"A Gutierrez, T Galatali, J P Gonzalez, C Urmson, W L Whittaker","year":"2005","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Iagnemma et al., 2004] K. Iagnemma, S. Kang, H. Shibly, and S. Dubowsky. On-line terrain parameter estimation for wheeled mobile robots with application to planetary rovers. IEEE Transactions on Robotics and Automation, 2004. To appear.","title":"On-line terrain parameter estimation for wheeled mobile robots with application to planetary rovers","authors":"K Iagnemma, S Kang, H Shibly, S Dubowsky","year":"2004","venue":"IEEE Transactions on Robotics and Automation","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Julier and Uhlmann, 1997] S. Julier and J. Uhlmann. A new extension of the Kalman filter to nonlinear systems. In International Symposium on Aerospace/Defense Sensing, Simulate and Controls, Orlando, FL, 1997.","title":"A new extension of the Kalman filter to nonlinear systems","authors":"S Julier, J Uhlmann","year":"1997","venue":"International Symposium on Aerospace/Defense Sensing, Simulate and Controls","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kelly and Stentz, 1998] A. Kelly and A. Stentz. Rough ter- rain autonomous mobility, part 2: An active vision, pre- dictive control approach. Autonomous Robots, 5:163-198, 1998.","title":"Rough terrain autonomous mobility, part 2: An active vision, predictive control approach","authors":"Stentz Kelly, A Kelly, A Stentz","year":"1998","venue":"Autonomous Robots","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[NOVA, 2006] NOVA. The Great Robot Race (Doc- umentary of the DARPA Grand Challenge), 2006. http://www.pbs.org/wgbh/nova/darpa/.","title":"NOVA. The Great Robot Race (Documentary of the DARPA Grand Challenge)","authors":"Nova","year":"2006","venue":null,"doi":null,"url":"http://www.pbs.org/wgbh/nova/darpa/","internal_url":null},{"position":12,"raw":"[Sadhukhan et al., 2004] D. Sadhukhan, C. Moore, and E. Collins. Terrain estimation using internal sensors. In Proceedings of the 10th IASTED International Conference on Robotics and Applications (RA), Honolulu, Hawaii, USA, 2004.","title":"Terrain estimation using internal sensors","authors":"D Sadhukhan, C Moore, E Collins","year":"2004","venue":"Proceedings of the 10th IASTED International Conference on Robotics and Applications (RA)","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Shimoda et al., 2005] S. Shimoda, Y. Kuroda, and K. Iag- nemma. Potential field navigation of high speed unmanned ground vehicles in uneven terrain. In Proceedings of the IEEE International Conference on Robotics and Automa- tion (ICRA), Barcelona, Spain, 2005.","title":"Potential field navigation of high speed unmanned ground vehicles in uneven terrain","authors":"S Shimoda, Y Kuroda, K Iagnemma","year":"2005","venue":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Spenko et al., 2006] M. Spenko, Y. Kuroda, S. Dubowsky, and K. Iagnemma. Hazard avoidance for high-speed mo- bile robots in rough terrain. Journal of Field Robotics, 23(5):311-331, 2006.","title":"Hazard avoidance for high-speed mobile robots in rough terrain","authors":"M Spenko, Y Kuroda, S Dubowsky, K Iagnemma","year":"2006","venue":"Journal of Field Robotics","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Thrun et al., 2006a] S. Thrun, M. Montemerlo, and A. Aron. Probabilistic terrain analysis for high-speed desert driving. In G. Sukhatme, S. Schaal, W. Burgard, and D. Fox, editors, Proceedings of the Robotics Science and Systems Conference, Philadelphia, PA, 2006.","title":"Probabilistic terrain analysis for high-speed desert driving","authors":"Thrun","year":"2006","venue":"Proceedings of the Robotics Science and Systems Conference","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Thrun et al., 2006b] S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, P. Stang, S. Strohband, C. Dupont, L.-E. Jendrossek, C. Koelen, C. Markey, C. Rummel, J. van Niekerk, E. Jensen, P. Alessandrini, G. Bradski, B. Davies, S. Ettinger, A. Kaehler, A. Nefian, and P. Ma- honey. Stanley: The robot that won the darpa grand challenge. Journal of Field Robotics, 2006.","title":"Stanley: The robot that won the darpa grand challenge","authors":"Thrun","year":"2006","venue":"Journal of Field Robotics","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Urmson et al., 2004] C. Urmson, J. Anhalt, M. Clark, T. Galatali, J.P. Gonzalez, J. Gowdy, A. Gutierrez, S. Har- baugh, M. Johnson-Roberson, H. Kato, P.L. Koon, K. Pe- terson, B.K. Smith, S. Spiker, E. Tryzelaar, and W.L. Whit- taker. High speed navigation of unrehearsed terrain: Red team technology for grand challenge 2004. Technical Report CMU-RI-TR-04-37, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, 2004.","title":"High speed navigation of unrehearsed terrain: Red team technology for grand challenge","authors":"C Urmson, J Anhalt, M Clark, T Galatali, J P Gonzalez, J Gowdy, A Gutierrez, S Harbaugh, M Johnson-Roberson, H Kato, P L Koon, K Peterson, B K Smith, S Spiker, E Tryzelaar, W L Whittaker","year":"2004","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Urmson et al., 2006] C. Urmson, J. Anhalt, D. Bartz, M. Clark, T. Galatali, A. Gutierrez, S. Harbaugh, J. John- ston, H. Kato, P. Koon, W. Messner, N. Miller, A. Mosher, K. Peterson, C. Ragusa, D. Ray, B. Smith, J. Snider, S. Spiker, J. Struble, J. Ziglar, and W. L. Whittaker. A robust approach to high-speed navigation for unrehearsed desert terrain. Journal of Field Robotics, 23(8):467-508, August 2006.","title":"A robust approach to high-speed navigation for unrehearsed desert terrain","authors":"C Urmson, J Anhalt, D Bartz, M Clark, T Galatali, A Gutierrez, S Harbaugh, J Johnston, H Kato, P Koon, W Messner, N Miller, A Mosher, K Peterson, C Ragusa, D Ray, B Smith, J Snider, S Spiker, J Struble, J Ziglar, W L Whittaker","year":"2006","venue":"Journal of Field Robotics","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Wong, 1989] J. Wong. Terramechanics and Off-Road Vehi- cles. Elsevier, 1989.","title":"Terramechanics and Off-Road Vehicles","authors":"J Wong","year":"1989","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}