Representation of potential information gain to measure the price of anarchy on ISR activities

Héctor J. Ortiz-Penã, Michael Hirsch, Mark Karwan, Rakesh Nagi, Moises Sudit

Research output: Chapter in Book/Report/Conference proceedingConference contribution


One of the main technical challenges facing intelligence analysts today is effectively determining information gaps from huge amounts of collected data. Moreover, getting the right information to/from the right person (e.g., analyst, warfighter on the edge) at the right time in a distributed environment has been elusive to our military forces. Synchronization of Intelligence, Surveillance, and Reconnaissance (ISR) activities to maximize the efficient utilization of limited resources (both in quantity and capabilities) has become critically important to increase the accuracy and timeliness of overall information gain. Given this reality, we are interested in quantifying the degradation of solution quality (i.e., information gain) as a centralized system synchronizing ISR activities (from information gap identification to information collection and dissemination) moves to a more decentralized framework. This evaluation extends the concept of price of anarchy, a measure of the inefficiency of a system when agents maximize decisions without coordination, by considering different levels of decentralization. Our initial research representing the potential information gain in geospatial and time discretized spaces is presented. This potential information gain map can represent a consolidation of Intelligence Preparation of the Battlefield products as input to automated ISR synchronization tools. Using the coordination of unmanned vehicles (UxVs) as an example, we developed a mathematical programming model for multi-perspective optimization in which each UxV develops its own flight plan to support mission objectives based only on its perspective of the environment (i.e., potential information gain map). Information is only exchanged when UxVs are part of the same communication network.

Original languageEnglish (US)
Title of host publicationNext-Generation Analyst
StatePublished - Aug 12 2013
Externally publishedYes
EventNext-Generation Analyst - Baltimore, MD, United States
Duration: Apr 29 2013Apr 30 2013

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X


OtherNext-Generation Analyst
Country/TerritoryUnited States
CityBaltimore, MD


  • Autonomous unmanned system
  • Decentralized framework
  • Optimization
  • Price of anarchy

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Representation of potential information gain to measure the price of anarchy on ISR activities'. Together they form a unique fingerprint.

Cite this