A robust approach to high‐speed navigation for unrehearsed desert terrain
Authors:
- Chris UrmsonCUChris Urmson
- Charlie RagusaCRCharlie Ragusa
- David RayDRDavid Ray
- Joshua AnhaltJAJoshua Anhalt
- Daniel BartzDBDaniel Bartz
- Tugrul GalataliTGTugrul Galatali
- Alexander GutierrezAlexander Gutierrez
- Josh JohnstonJJJosh Johnston
- Sam HarbaughSHSam Harbaugh
- Hiroki “Yu” KatoHKHiroki “Yu” Kato
- William MessnerWMWilliam Messner
- Nick MillerNMNick Miller
- 18 August 2006
- journal article
- research article
- Published by Wiley in Journal of Field Robotics
- Vol. 23 (8) , 467-508
Abstract
This article presents a robust approach to navigating at high speed across desert terrain. A central theme of this approach is the combination of simple ideas and components to build a capable and robust system. A pair of robots were developed, which completed a 212 km Grand Challenge desert race in approximately 7 h. A pathcentric navigation system uses a combination of LIDAR and RADAR based perception sensors to traverse trails and avoid obstacles at speeds up to 15 m/s. The onboard navigation system leverages a human‐based preplanning system to improve reliability and robustness. The robots have been extensively tested, traversing over 3500 km of desert trails prior to completing the challenge. This article describes the mechanisms, algorithms, and testing methods used to achieve this performance.Keywords
This publication has 9 references indexed in Scilit:
- On-Line Stability Margin and Attitude Estimation for Dynamic Articulating Mobile RobotsThe International Journal of Robotics Research, 2005
- Data Structure for Efficient Processing in 3-D2005
- User-Centric Evaluation of Semi-Automated Road Network ExtractionPhotogrammetric Engineering & Remote Sensing, 2004
- Probabilistic modeling and analysis of high-speed rough-terrain mobile robots2004
- An algorithm for detecting roads and obstacles in radar imagesIEEE Transactions on Vehicular Technology, 2001
- Rough Terrain Autonomous Mobility—Part 1: A Theoretical Analysis of RequirementsAutonomous Robots, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Fundamentals of Vehicle Dynamics1992
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968