There are various kinds of autonomous vehicles (AV's) which can operate with varying levels of autonomy. This paper is concerned with underwater, ground and aerial vehicles operating in a fully autonomous (nonteleoperated) mode. Further this paper deals with AV's as a special kind of device, rather than full-scale manned vehicles operating unmanned. The distinction is one in which the AV is likely to be designed for autonomous operation rather than being adapted for it as would be the case for manned vehicles. We provide a survey of the technological progress that has been made in AV's, the current research issues and approaches that are continuing that progress, and the applications which motivate this work. It should be noted that issues of control are pervasive regardless of the kind of AV being considered, but that there are special considerations in the design and operation of AV's depending on whether the focus is on vehicles underwater on the ground, or in the air. We have separated the discussion into sections treating each of these categories.