Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 12 of 12 for “"Pursuit-evasion games"”.
-
Pursuit-evasion games in mobile networks
… in this area, we model the intrusion as a pursuit-evasion game in continuous time and space. We model the intruder as an antagonistic agent and apply tools from differential game theory in order to obtain the optimal motion strategies for the agents to track the intruder as well as evade …
-
Problems in list coloring, triangle covering, and pursuit-evasion games
Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-14T16:02:09Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 11 littletuza.tex: 12675 bytes, checksum: addf3766f19108432eeb6fc23765de37 (MD5) uiucthesis2009.cls: 17082 bytes, checksum: …
-
A tensor-train-decomposition-based algorithm for high-dimensional pursuit-evasion games
… feedback strategies for high-dimensional pursuit-evasion games. When a problem is high-dimensional or involves a state space that is defined by several variables, various methods used to solve pursuit-evasion games often require unrealistic computation time. This problem, called the curse …
-
Pursuit-evasion and time-dependent gradient flow in singular spaces
… we consider an applied problem, namely, pursuit-evasion games. These problems are related to robotics, control theory and computer simulations. We want to find the solution curves of differential equations for pursuit-evasion games, and investigate the properties of solution curves. …
-
Optimal Control for a Two Player Dynamic Pursuit Evasion Game; The Herding Problem
In this dissertation we introduce a new class of pursuit-evasion games; the herding problem. Unlike regular pursuit evasion games where the pursuer aims to hunt the evader the objective of the pursuer in this game is to drive the evader to a certain location on the x-y grid. The dissertation deals …
-
Multi-agent Coordination Algorithms for Pursuit-Evasion
… intelligence is a paramount concern. Based on pursuit-evasion games, this thesis investigates the safe distributed implicit coordination of large-scale multi-agent systems, as some self-organizing systems in nature. Particularly, five research questions are answered in the thesis: (1) how to …
-
Numerical solution methods for differential game problems
… are evaluated. Each method solves zero-sum, pursuit-evasion games in which two players have opposing goals. A solution to the saddle-point equilibrium problem is sought in which one player minimizes the value of the game while the other player maximizes it. The boundary value method is an …
-
Guidance laws for partially-observable UAV interception based on linear covariance analysis
… to the limited payload of drones, we consider pursuit-evasion games characterized by partial state observability. Specifically, we consider bearing-only measurements, as can easily be obtained from a single camera sensor. In this work, an optimal control formulation for a drone pursuit-evasion …
-
A State Space Partitioning Scheme for Vehicle Control in Pursuit-Evasion Scenarios
Pursuit-evasion games are the subject of a variety of research initiatives seeking to provide some level of autonomy to mobile, robotic vehicles with on-board controllers. Applications of these controllers include defense topics such as unmanned aerial vehicle (UAV) and unmanned underwater vehicle …
-
On Multi-Agent Reinforcement Learning in Matrix, Stochastic and Differential Games
… can be applied to two different types of games. The first type of games are matrix and stochastic games, where the states and actions are represented in discrete domains. In this type of games, we propose two multi-agent reinforcement learning algorithms to solve the problem of learning …
-
New numerical methods for open-loop and feedback solutions to dynamic optimization problems
… controllers for optimal control and two-player pursuit-evasion games described by general nonlinear differential equations. A notable revelation from this development is that the resulting control law has an algebraic closed-form structure. The proposed method uses an optimal spatial statistical …
-
Robot Motion Planning for Tracking and Capturing Adversarial, Cooperative and Independent Targets
… this strategic interaction with the theory of pursuit-evasion games, wherein a robot pursues a target, which in turn tries to evade it. We study a mathematical variant of the Lion and Man game in the presence of an obstacle, and show that the final outcome of whether the lion can track down the …