• Corpus ID: 113988987

Using multiplayer differential game theory to derive efficient pursuit -evasion strategies for unmanned aerial vehicles

  title={Using multiplayer differential game theory to derive efficient pursuit -evasion strategies for unmanned aerial vehicles},
  author={Johan Reimann},
The work would not have been possible without the insight and support of my advisor Professor George Vachtsevanos whose guidance has been invaluable. I also like to thank the members of my committee, Professor Magnus Egerstedt, Professor Eric Verriest, and Professor Vincent Mooney whose comments and suggestions have significantly impacted the direction of this research. Finally, I would like to thank several of my co-workers and friends for the very interesting discussions and insights: Dr. 

Figures from this paper

Biological algorithms of control of a flying robot
  • A. Bushuev, V. Grigoriev, V. Petrov
  • Computer Science
    2017 International Conference "Quality Management,Transport and Information Security, Information Technologies" (IT&QM&IS)
  • 2017
The contribution of this paper is to propose discrete mathematical models of a robot's movements in the radiation field using evolution equations of biological systems and setting trends of step-by-step rotations in three-dimensional space.
Biologically-inspired behaviour based robotics for making invisible pollution visible: a survey
This survey overviews various biologically inspired source-seeking and multi-agent algorithms that could be combined in a behavior-based architecture towards providing visual concentration or profile information of invisible hazardous pollutants in dangerous environments.
Guaranteed road network search with small unmanned aircraft
This paper draws on results in graph-based pursuit-evasion, developing mappings from these abstractions to primitive motions that may be performed by aircraft, to produce search strategies providing guaranteed capture of road-bound targets.
Search and Pursuit with Unmanned Aerial Vehicles in Road Networks
This thesis considers the task of using one or more UAVs to locate an object of interest, provide continuous viewing, and rapidly re-acquire tracking should it be lost for any reason, and proposes careful representation of observation uncertainty and exploitation of environmental structure as a means to simplify and better model the problem.
A novel hierarchical decomposition for multi-player pursuit evasion differential game with superior evaders
A novel Hierarchical decomposition approach for multi-player pursuit evasion game (MPPEG) where some evaders' capability are higher than those of all pursuers and a probabilistic map is built based on the pursuer onboard sensor.
On autonomous target tracking for UAVs
La plupart des applications des avions drones sont liees a l'observation d'evenements au sol. En particulier, les suivi de cibles terrestres mobiles, qu'elles soient statiques, lentes ou rapides, est


Predicting Operator Capacity for Supervisory Control of Multiple UAVs
This chapter discusses previous experimental research for multiple UAV control, as well as previous attempts to develop predictive models for operator capacity based on temporal measures, and extends this previous research by explicitly considering a cost-performance model that relates operator performance to mission costs and complexity.
Target Tracking and Adversarial Reasoning for Unmanned Aerial Vehicles
By using a differential game framework a team of air vehicles is able to contain a target that is attempting to escape, which decomposes a complete game into a set of two player games, which are solved more easily.
The traveling salesman problem and its variations
This paper presents Polyhedral Theory and Branch-and-Cut Algorithms for the Symmetric TSP, a model for solving the Asymmetric Traveling Salesman Problem, and some examples of how this model was applied to the Geometric TSP.
An Approach to Controlling Swarms of Unmanned Aerial Vehicles in Adversarial Situations
The approach decomposes the complete problem of controlling the entire swarm of UAVs simultaneously into a collection of smaller differential game problems that are easier to solve.
Cooperation Issues and Distributed Sensing for Multirobot Systems
Each individual robot has been designed to become reactively aware of the environment configuration and a dynamic role assignment policy among teammates is activated, based on the knowledge about the best behavior that the team is able to acquire through the shared sensorial information.
Flocking for multi-agent dynamic systems: algorithms and theory
In this paper, we present a theoretical framework for design and analysis of distributed flocking algorithms. Two cases of flocking in free-space and presence of multiple obstacles are considered. We
S uboptimal approaches to multiplayer pursuit-evasion differential games " : Paper presented at the AIAA Guidance, Navigation and Control Conference and Exhibit
  • S uboptimal approaches to multiplayer pursuit-evasion differential games " : Paper presented at the AIAA Guidance, Navigation and Control Conference and Exhibit
  • 2006
Suboptimal Approach es to Multiplayer Pursuit -Evasion Differential Games
The proposed approaches didn’t have to deal with high-dimensional HJI equations, and could arrive at a suboptimal solution to multiplayer pursuitevasion differential games using decoupled player control strategies.
Surface evolution equations : a level set approach
Surface evolution equations.- Viscosity solutions.- Comparison principle.- Classical level set method.- Set-theoretic approach.
Target Tracking with Unmanned Aerial Vehicles: From Single to Swarm Vehicle Autonomy and Intelligence
The current status of UAV target tracking technologies are reviewed with emphasis on recent developments aimed at UAV improved autonomy and future directions and technological challenges that must be addressed in the immediate future are discussed.