Accession Number : ADA550143


Title :   Adversarial Geospatial Abduction Problems


Descriptive Note : Journal article


Corporate Author : MILITARY ACADEMY WEST POINT NY


Personal Author(s) : Shakarian, Paulo ; Dickerson, John P ; Subrahmanian, V S


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


Report Date : Jan 2011


Pagination or Media Count : 58


Abstract : Geospatial abduction problems (GAPs) involve the inference of a set of locations that best explain a given set of locations of observations. For example, the observations might include locations where a serial killer committed murders or where insurgents carried out Improvised Explosive Device (IED) attacks. In both these cases, we would like to infer a set of locations that explain the observations, e.g., the set of locations where the serial killer lives/works, and the set of locations where insurgents locate weapons caches. However, unlike all past work on abduction, there is a strong adversarial component to thisan adversary actively attempts to prevent us from discovering such locations.


Descriptors :   *PROBLEM SOLVING , *SPATIAL DISTRIBUTION , ARTIFICIAL INTELLIGENCE , ATTACK , CONTROL , HEURISTIC METHODS , INSURGENCY , POSITION(LOCATION) , WEAPONS


Subject Categories : Statistics and Probability


Distribution Statement : APPROVED FOR PUBLIC RELEASE