A Simple World Model for an Autonomous Vehicle

A critical component of the guiding intelligence of an autonomous vehicle is the system's computational model of its physical environment. This world model must be able to represent the important attributes of the vehicle's environment, the vehicle's placement in that environment, and the system status (or health) of the vehicle. For a submersible autonomous vehicle, important environment attributes include the bottom topography, the surf ace topography (if under an ice layer), and objects of note (including itself) . System status is somewhat more vehicle specific, but includes those aspects of the vehicle which are critical to sustained operation: sensors, effectors, energy budget, and various "vital signs". This paper presents a prototypical world model which ad dresses these issues. The model was implemented using an object oriented programming language. This approach was found to be quite advantageous in that the decomposition of the physical environment into smaller units resulted in a set of easily coded entities. in this model, each environment attribute is represented by a computational object which records data and behaviors concerning that attribute. For example, bottom and surface topographies are represented by a collection of programming objects which are arranged in a quadtree data structure and maintained by functions which are bound to those objects.

[1]  Hanan Samet,et al.  Storing a collection of polygons using quadtrees , 1985, TOGS.

[2]  S. I. Sagatun,et al.  A Situation Assessment System for the Msel Eave-III Auvs , 1989, Proceedings of the 6th International Symposium on Unmanned Untethered Submersible Technology,.

[3]  S. Chappell,et al.  A blackboard based system for context sensitive mission planning in an autonomous vehicle , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[4]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[5]  M. Shevenell Hardware and software architectures for realizing a knowledge based system on eave , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.