Partial Leading in Pursuit and Evasion Games

Abstract

Pursuit and evasion games encompass a large class of games in which one or more pursuers attempt to find and/or capture one or more evaders . These games have immense practical importance, yet their mathematics is not fully-understood outside of a limited number of simple cases. This paper introduces PursuitSim, a simulation platform for pursuit and evasion games in which the user interactively explores these games by dynamically adjusting algorithm parameters. The dynamic and exploratory nature of the platform allows the user to quickly ascertain broad patterns and test hypotheses. We discuss insights gained using the platform on the efficacy of leading strategies in situations where the pursuer can make reasonable assumptions about the path of the evader.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2010
Accession Number
ADA554280

Entities

People

  • Chris Arney
  • Elisha Peterson

Organizations

  • United States Military Academy

Tags

Communities of Interest

  • Autonomy
  • Weapons Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Agent-Based Simulations
  • Algorithms
  • Camouflage
  • Cooperation
  • Data Science
  • Game Theory
  • Mathematical Models
  • Mathematics
  • Motion Planning
  • Multitarget Tracking
  • Platforms
  • Simulations
  • Target Tracking
  • United States
  • United States Military Academy
  • Universities

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Systems Analysis and Design