A Partial Analysis of the High Speed Autonomous Navigation

Alonzo Kelly
tech. report CMU-RI-TR-94-16, Robotics Institute, Carnegie Mellon University, May, 1994


Download
  • Adobe portable document format (pdf) (709KB)
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.

Abstract
This report examines the general problem of high speed autonomous navigation from range image data as it applies to both stereo and lidar sensing sytems.

In order to intelligently guarantee its own safety, a high speed vehicle must be able to resolve the smallest obstacle that can present a hazard, process sensory data at a rate commensurate with its speed, respond fast enough to avoid obstacles, and maintain a sufficiently accurate model of the world to enable it to make correct decisions.

These dimensions of the problem are analysed in a nondimensional manner and the implications of satisfying all requirements simultaneously are investigated. In this analysis, it is shown that to adopt a policy of guaranteed vehicle safety is to adopt a computational complexity of O ([TV]n) for range image processing where T is the vehicle reaction time and V is the velocity.

This result implies that increased vehicle speed will require nonlinear growth in computational bandwidth. Further, it identifies the fundamental tradeoff of finite computing resources as one of speed for either resolution or reliability.

The conclusions of this report are the theoretical justification for the adaptive, real-time controller design of the RANGER cross country navigator.


Notes
Sponsor: ARPA
Grant ID: DACA76-89-C-0014
Number of pages: 115

Text Reference
Alonzo Kelly, "A Partial Analysis of the High Speed Autonomous Navigation," tech. report CMU-RI-TR-94-16, Robotics Institute, Carnegie Mellon University, May, 1994

BibTeX Reference
@techreport{Kelly_1994_335,
   author = "Alonzo Kelly",
   title = "A Partial Analysis of the High Speed Autonomous Navigation",
   booktitle = "",
   institution = "Robotics Institute",
   month = "May",
   year = "1994",
   number= "CMU-RI-TR-94-16",
   address= "Pittsburgh, PA",
}