Cyclic Pursuit

Abstract

This thesis analyzes cyclic pursuit with the intent of developing swarm attack strategies for autonomous agents. Research was focused on finding the effects of pursuers capture range, evader speed and size of formation on the probability of escape. The temporal evolution of several polygonal formations was analyzed. The polygons could be regular or arbitrary polygons. The thesis demonstrated that an increased capture range, formation size, reduced evader speed aided capture probability. Irregular n-gon formations reduced to n-1 gon repeatedly, pursuer clusters formed until two clusters remained which eventually came together, so all the n pursuers coalesced until convergence. Regular n-gon polygon formation maintained their form until coalesced. Sufficient conditions for the capture of the evader are provided at the end of the analysis.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 25, 2021
Accession Number
AD1134134

Entities

People

  • Daniel E Oke

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • Ground and Sea Platforms
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Autonomous Agents
  • Convergence
  • Department Of Defense
  • Engineering
  • Equations
  • Governments
  • Law
  • Literature Surveys
  • Mathematics
  • Personal Information Managers
  • Probability
  • Simulations
  • Trajectories
  • Two Dimensional
  • United States
  • United States Government

Readers

  • Brain and Cognitive Science; Experimental Psychology; Cognitive Neuroscience
  • Computational Modeling and Simulation
  • Graph Algorithms and Convex Optimization.