Accession Number:

ADA488746

Title:

Detection and Tracking Based on a Dynamical Hierarchical Occupancy Map in Agent-Based Simulations

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

2008-09-01

Pagination or Media Count:

83.0

Abstract:

Agent-Based Models in military simulation need a model for detection and tracking other agents. It has been suggested that statistical models, such as occupancy maps or particle filters, can be used for that purpose. An occupancy map is one possibility for this task. The more volume of space, however, in a simulation, the more the computational demand of using occupancy maps grow and the more benefit could be obtained by the ability to switch to a coarser granularity in at least some parts of the volume. Using both possible benefits of an occupancy map, fine granularity in tracking and detection where needed and less computational demand by switching to low granularity where possible, parts of the volume will be transferred to a new occupancy map on a higher hierarchal level with coarser granularity. Only the most interesting areas in the simulation have fine granularity. The main contribution of this research will be to provide an improved algorithm and a prototype for using a hierarchy occupancy maps in agent-based simulations involving large volumes of simulated space.

Subject Categories:

  • Information Science
  • Cartography and Aerial Photography

Distribution Statement:

APPROVED FOR PUBLIC RELEASE