Autonomous System for Cross-Country Navigation

May 1993

Autonomous System for Cross-Country Navigation

Authors:

Anthony (Tony) Stentz, Barry Brummit, R. Craig Coulter, and Alonzo Kelly

Abstract:

Autonomous cross-country navigation is essential for outdoor robots moving about in unstructured environments. Most existing systems use range sensors to determine the shape of the terrain, plan a trajectory that avoids obstacles, and then drive the trajectory. Performance has been limited by the range and accuracy of sensors, insufficient vehicle-terrain interaction models, and the availability of high-speed computers. As these elements improve, higher- speed navigation on rougher terrain becomes possible. We have developed a software system for autonomous navigation that provides for greater capability. The perception system supports a large braking distance by fusing multiple range images to build a map of the terrain in front of the vehicle. The system identifies range shadows and interpolates undersamples regions to account for rough terrain effects. The motion planner reduces computational complexity by investigating a minimum number of trajectories. Speeds along the trajectory are set to provide for dynamic stability. The entire system was tested in simulation, and a subset of the capability was demonstrated on a real vehicle. Results to date include a continuous 5.1 kilometer run across moderate terrain with obstacles. This paper begins with the applications, prior work, limitations, and current paradigms for autonomous cross-country navigation, and then describes our contribution to the area.
@conference{Stentz-1993-15857,
author = {Anthony (Tony) Stentz And Barry Brummit And R. Craig Coulter And Alonzo Kelly},
title = {Autonomous System for Cross-Country Navigation},
booktitle = {Proceedings of SPIE Mobile Robots VII},
year = {1993},
month = {May},
volume = {1831},
pages = {540 - 551},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.