Multi-player Pursuit-evasion Differential Games

Multi-player Pursuit-evasion Differential Games
Author: Dongxu Li
Publisher:
Total Pages: 151
Release: 2006
Genre: Differential games
ISBN:

Abstract: The increasing use of autonomous assets in modern military operations has led to renewed interest in (multi-player) Pursuit-Evasion (PE) differential games. However, the current differential game theory in the literature is inadequate for dealing with this newly emerging situation. The purpose of this dissertation is to study general PE differential games with multiple pursuers and multiple evaders in continuous time. The current differential game theory is not applicable mainly because the terminal states of a multi-player PE game are difficult to specify. To circumvent this difficulty, we solve a deterministic problem by an indirect approach starting with a suboptimal solution based on "structured" controls of the pursuers. If the structure is set-time-consistent, the resulting suboptimal solution can be improved by the optimization based on limited look-ahead. When the performance enhancement is applied iteratively, an optimal solution can be approached in the limit. We provide a hierarchical method that can determine a valid initial point for this iterative process. The method is also extended to the stochastic game case. For a problem where uncertainties only appear in the players' dynamics and the states are perfectly measured, the iterative method is largely valid. For a more general problem where the players' measurement is not perfect, only a special case is studied and a suboptimal approach based on one-step look-ahead is discussed. In addition to the numerical justification of the iterative method, the theoretical soundness of the method is addressed for deterministic PE games under the framework of viscosity solution theory for Hamilton-Jacobi equations. Conditions are derived for the existence of solutions of a multi-player game. Some issues on capturability are also discussed for the stochastic game case. The fundamental idea behind the iterative approach is attractive for complicated problems. When a direct solution is difficult, an alternative approach is usually to search for an approximate solution and the possibility of serial improvements based on it. The improvement can be systematic or random. It is expected that an optimal solution can be approached in the long term.

Differential Games Of Pursuit

Differential Games Of Pursuit
Author: Leon A Petrosyan
Publisher: World Scientific
Total Pages: 340
Release: 1993-09-30
Genre: Mathematics
ISBN: 9814505552

The classical optimal control theory deals with the determination of an optimal control that optimizes the criterion subjects to the dynamic constraint expressing the evolution of the system state under the influence of control variables. If this is extended to the case of multiple controllers (also called players) with different and sometimes conflicting optimization criteria (payoff function) it is possible to begin to explore differential games. Zero-sum differential games, also called differential games of pursuit, constitute the most developed part of differential games and are rigorously investigated. In this book, the full theory of differential games of pursuit with complete and partial information is developed. Numerous concrete pursuit-evasion games are solved (”life-line” games, simple pursuit games, etc.), and new time-consistent optimality principles in the n-person differential game theory are introduced and investigated.

Pursuit-Evasion Differential Games

Pursuit-Evasion Differential Games
Author: Y. Yavin
Publisher: Elsevier
Total Pages: 352
Release: 2014-06-28
Genre: Mathematics
ISBN: 1483295931

Twenty papers are devoted to the treatment of a wide spectrum of problems in the theory and applications of dynamic games with the emphasis on pursuit-evasion differential games. The problem of capturability is thoroughly investigated, also the problem of noise-corrupted (state) measurements. Attention is given to aerial combat problems and their attendant modelling issues, such as variable speed of the combatants, the three-dimensionality of physical space, and the combat problem, i.e. problems related to 'role determination'.

Handbook of Dynamic Game Theory

Handbook of Dynamic Game Theory
Author: Tamer Basar
Publisher:
Total Pages:
Release: 19??
Genre: Differential games
ISBN: 9783319273358

Résumé : "This will be a two-part handbook on Dynamic Game Theory and part of the Springer Reference program. Part I will be on the fundamentals and theory of dynamic games. It will serve as a quick reference and a source of detailed exposure to topics in dynamic games for a broad community of researchers, educators, practitioners, and students. Each topic will be covered in 2-3 chapters with one introducing basic theory and the other one or two covering recent advances and/or special topics. Part II will be on applications in fields such as economics, management science, engineering, biology, and the social sciences."

LQ Dynamic Optimization and Differential Games

LQ Dynamic Optimization and Differential Games
Author: Jacob Engwerda
Publisher: John Wiley & Sons
Total Pages: 514
Release: 2005-06-17
Genre: Business & Economics
ISBN: 9780470015247

Game theory is the theory of social situations, and the majority of research into the topic focuses on how groups of people interact by developing formulas and algorithms to identify optimal strategies and to predict the outcome of interactions. Only fifty years old, it has already revolutionized economics and finance, and is spreading rapidly to a wide variety of fields. LQ Dynamic Optimization and Differential Games is an assessment of the state of the art in its field and the first modern book on linear-quadratic game theory, one of the most commonly used tools for modelling and analysing strategic decision making problems in economics and management. Linear quadratic dynamic models have a long tradition in economics, operations research and control engineering; and the author begins by describing the one-decision maker LQ dynamic optimization problem before introducing LQ differential games. Covers cooperative and non-cooperative scenarios, and treats the standard information structures (open-loop and feedback). Includes real-life economic examples to illustrate theoretical concepts and results. Presents problem formulations and sound mathematical problem analysis. Includes exercises and solutions, enabling use for self-study or as a course text. Supported by a website featuring solutions to exercises, further examples and computer code for numerical examples. LQ Dynamic Optimization and Differential Games offers a comprehensive introduction to the theory and practice of this extensively used class of economic models, and will appeal to applied mathematicians and econometricians as well as researchers and senior undergraduate/graduate students in economics, mathematics, engineering and management science.

Algorithmic Foundations of Robotics VIII

Algorithmic Foundations of Robotics VIII
Author: Gregory S. Chirikjian
Publisher: Springer Science & Business Media
Total Pages: 673
Release: 2010-02-04
Genre: Technology & Engineering
ISBN: 3642003117

This book contains selected contributions to WAFR, the highly-competitive meeting on the algorithmic foundations of robotics. They address the unique combination of questions that the design and analysis of robot algorithms inspires.

Differential Games

Differential Games
Author: Rufus Isaacs
Publisher: Courier Corporation
Total Pages: 420
Release: 2012-04-26
Genre: Mathematics
ISBN: 0486135985

Definitive work draws on game theory, calculus of variations, and control theory to solve an array of problems: military, pursuit and evasion, athletic contests, many more. Detailed examples, formal calculations. 1965 edition.

Stochastic and Differential Games

Stochastic and Differential Games
Author: Martino Bardi
Publisher: Springer Science & Business Media
Total Pages: 404
Release: 1999-06
Genre: Mathematics
ISBN: 9780817640293

The theory of two-person, zero-sum differential games started at the be­ ginning of the 1960s with the works of R. Isaacs in the United States and L. S. Pontryagin and his school in the former Soviet Union. Isaacs based his work on the Dynamic Programming method. He analyzed many special cases of the partial differential equation now called Hamilton­ Jacobi-Isaacs-briefiy HJI-trying to solve them explicitly and synthe­ sizing optimal feedbacks from the solution. He began a study of singular surfaces that was continued mainly by J. Breakwell and P. Bernhard and led to the explicit solution of some low-dimensional but highly nontriv­ ial games; a recent survey of this theory can be found in the book by J. Lewin entitled Differential Games (Springer, 1994). Since the early stages of the theory, several authors worked on making the notion of value of a differential game precise and providing a rigorous derivation of the HJI equation, which does not have a classical solution in most cases; we mention here the works of W. Fleming, A. Friedman (see his book, Differential Games, Wiley, 1971), P. P. Varaiya, E. Roxin, R. J. Elliott and N. J. Kalton, N. N. Krasovskii, and A. I. Subbotin (see their book Po­ sitional Differential Games, Nauka, 1974, and Springer, 1988), and L. D. Berkovitz. A major breakthrough was the introduction in the 1980s of two new notions of generalized solution for Hamilton-Jacobi equations, namely, viscosity solutions, by M. G. Crandall and P. -L.

Game Theory, Alive

Game Theory, Alive
Author: Anna R. Karlin
Publisher: American Mathematical Soc.
Total Pages: 400
Release: 2017-04-27
Genre: Mathematics
ISBN: 1470419823

We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.