Architecture and early experience with planning for the ALV

1 January 1986

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 3, 2035-2042
https://doi.org/10.1109/robot.1986.1087518

Abstract

This paper describes the software architecture and the initial algorithms that have proved to be effective for a real time robot planning system. The architecture is designed to incorporate planning technology from research on artificial intelligence while at the same time supporting the high performance decision making needed to control a fast-moving autonomous vehicle. The symbolic representation of the vehicle's plan is a key element in this architecture. Our initial algorithms use an especially efficient version of dynamic programming to find the best routes. The route is then translated into a symbolic plan. Replanning happens at several levels with the cost of replanning proportionate to the scope of the changes. This software is currently running in an environment which simulates the vehicle and perception systems, but it will be transferred to the DARPA Autonomous Land Vehicle built by Martin Marietta Denver Aerospace [Lowrie 86].

Keywords

This publication has 3 references indexed in Scilit:

Autonomous road following
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
Terrain models for an autonomous land vehicle
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
"Still Planners Run Deep": Shallow Reasoning For Fast Replanning
Published by SPIE-Intl Soc Optical Eng ,1984