Accession Number : ADA257287


Title :   The Transformation and Representation of GIS Map Data for Use in Spatial and Temporal Problem Solving: A Case Study


Corporate Author : ARMY CECOM SIGNALS WARFARE DIRECTORATE VINT HILL FARMS STATION VA


Personal Author(s) : Chubb, Douglas W


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257287.pdf


Report Date : Jun 1991


Pagination or Media Count : 11


Abstract : Spatial and temporal problem solving within real-world domains is a contextually rich process which normally involves the processing of very large Geographic Information System (GIS) map databases. The U.S. Army is interested in these problems because they form the kernel of a tactical automated threat assessment system. This paper is a case-study describing the research and subsequent development of a new set of functions which transform raster- formatted GIS spatial data into a provably robust and economical form. This new representation has provided the basis for the development of an automated, multiagent, spatial and temporal problem solver. Prior to the development of this representation, and based upon studies of human problem solvers, it appeared that an automated problem solver would have to represent and process very large amount of GIS map data while solving spatial and temporal problems. A detailed mathematical analysis of the human problem solving process, however, resulted in the development of an automated system which has very modest memory requirements. The author argies that data representation issues cannot be properly considered until deep theoretical insight into the problem solving process has been developed; and this principle maybe extended to other domains. Artificial Intelligence, Problem Solving, Data Fusion, Automated Problem Solving, Geographic Information.


Descriptors :   *MAPS , *GEOGRAPHY , DATA BASES , REQUIREMENTS , INFORMATION SYSTEMS , THREATS , PROCESSING , RASTERS , PROBLEM SOLVING , CASE STUDIES , MATHEMATICAL ANALYSIS , THREAT EVALUATION , ARTIFICIAL INTELLIGENCE


Subject Categories : Cartography and Aerial Photography
      Geography


Distribution Statement : APPROVED FOR PUBLIC RELEASE