• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.45.2015.tde-20230727-113454
Document
Auteur
Nom complet
Paulo Gomes Staaks
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2015
Directeur
Titre en portugais
Jogos de perseguição: introdução a capturabilidade
Mots-clés en portugais
Controle Ótimo
Jogos Diferenciais
Teoria Dos Jogos
Resumé en portugais
A Teoria dos Jogos Diferenciais (TJD) teve origem em meados de 1950 com a pesquisa de Rufus Philip Isaacs, um pesquisador da RAND Corporation. Os pesquisadores que tinham contato com essa teoria logo descobriram que o tra- balho de John Von Neumann e Oskar Morgenstern [9] não era suciente para resolver tais problemas. Os estudos relacionados a TJD caram ligados direta- mente ao estudo de sistemas dinâmicos. Sendo assim, assuntos ligados a Teoria de Controle Ótimo começaram a tomar a frente nas pesquisas sobre TJD. O Jogo do Motorista Assassino (JMA), se tornou um JP padrão no estudo em TJD. A solução de JDs está ligada a existência de controles ótimos. O Princípio da Programação Dinâmica e o Princípio do Mínimo, propostos por Richard Ernst Bellman e Lev Semyonovitch Pontryagin, respectivamente, se tornam condições para a determinação de estratégias (controles) ótimas. A existência é garantida por um teorema proposto por Aleksei Fyodorovich Filipov. Os JDs serão apresentados de maneira formal, junto com a função de Payo. Daremos especial atenção aos JPs. Os JPs são JDs de Dois Jogadores com Soma Zero, conceito bastante difundido em TJD. No caso dos JPs, teremos dois jogadores: um Perseguidor e um Evasor. A função de Payo será estudada de acordo com a sua convergência a Funçao de Valores de um JD. A continuidade da função de valores será provada, utilizando a Equação de Hamilton-Jacobi- Isaacs (EHJI). Um estudo qualitativo será feito sobre as condições de capturabilidade do Evasor pelo Perseguidor. Utilizaremos o Princípio do Mínimo como ferramenta princi- pal para determinarmos a Barreira S, que determina a região de capturabilidade do Evasor pelo Perseguidor.
Titre en anglais
not available
Resumé en anglais
The Dierential Game Theory (DGT) originated in the mid 1950s with the research Rufus Philip Isaacs, a researcher at the RAND Corporation. Researchers who had contact with this theory soon discovered that the work of John von Neumann and Oskar Morgenstern [9] was not enough to solve such problems. Studies related to DGT were directly linked to the study of dynamical systems. Therefore, issues related to Optimal Control Theory began to take the lead in research on DGT. The Homicidal Chaueur Game (HCG) has become a standard PG of study in DGT. The DGs solution is attached to the existence of optimal controls. The Dynamic Programming Principle and The Minimum Principle proposed by Richard Ernst Bellman and Lev Semyonovitch Pontryagin, respectively, become condi- tions for determining optimal strategies (controls). The existence is guaranteed by a theorem proposed by Aleksei Fyodorovich Filipov. The DGs will be presented formally, along with the Payo function. We will give special attention to DGs. The PGs are Two Player Zero-Sum DG, a concept widespread in DGT. In the case of PGs, we have two players: a Pursuer and an Evader. The Payo Function will be studied according to their convergence to the Value Function of a DG. The continuity of the Value Function will be tested, using the Hamilton-Jacobi-Isaacs Equation (HJIE). A qualitative study will be done about the conditions of capturability of Evader by the Pursuer. We will use the Minimum Principle as the main tool to deter- mine the Barrier S, which determines the capturability region of Evader by the Pursuer.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
StaaksPauloGomes.pdf (715.94 Kbytes)
Date de Publication
2023-07-27
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.