Adversarial Geospatial Abduction Problems

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 this|an adversary actively attempts to prevent us from discovering such locations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2011
Accession Number
ADA550143

Entities

People

  • John P. Dickerson
  • Paulo Shakarian
  • V. S. Subrahmanian

Organizations

  • United States Military Academy

Tags

Communities of Interest

  • Biomedical
  • Counter IED
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computer Science
  • Construction
  • Explosive Devices
  • Improvised Explosive Devices
  • Integer Programming
  • Intelligent Systems
  • Linear Programming
  • Mathematical Programming
  • Multiagent Systems
  • Operations Research
  • Probability
  • Probability Distributions
  • Reasoning
  • United States
  • United States Military Academy

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Munitions and Ordnance Engineering
  • Wetland-Land-Environmental Management.

Technology Areas

  • AI & ML