• 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
 
 
Doctoral Thesis
DOI
10.11606/T.45.2017.tde-13112017-160053
Document
Author
Full name
Guilherme Fernandes Otranto
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2017
Supervisor
Committee
Barrera, Junior (President)
Pinhanez, Claudio Santos
Ribeiro, Leonardo Lamas Leandro
Tannuri, Eduardo Aoun
Velho, Luiz Carlos Pacheco Rodrigues
Title in English
A formal model for strategic planning in cooperative and competitive environments case study: design and implementation of a basketball simulator
Keywords in English
Artificial intelligence
Behavior simulation
Planning
Abstract in English
The motivation that originated this work was the desire to create an invasion team sports simulator capable of applying user defined strategies to guide the behavior of the agents in the simulation. With this objective in mind we created a formal strategy model to describe complex team behavior and developed methods of using that model to calculate collective plans. We defined both the strategy model and the planning methods in a broad manner that can be applied in many different domains. Then we defined a basketball simulation domain and implemented our methodology to develop a simulator. We also present a control system architecture that is compatible with our proposed planner and show how we implemented it to create the basketball simulator. The formal strategy model we developed can be used to represent team behavior, analyze real world events and create simulations. We developed a strategy design tool that allows the end user to create and visualize team strategies for basketball. Finally, we developed a system that interprets the user generated strategies and creates a basketball match simulation of the described behavior. We also proposed a methodology for the development of simulation systems involving multiple intelligent agents. Our recommended control system architecture separates the many layers of control, which simplifies the development process and results in a naturally expansible system. In this thesis we have provided a novel approach to collective behavior simulation utilizing user input as a guide to the strategy planning. Both the theory and methods developed have been tested through the implementation of a basketball simulator and the results were satisfactory. We believe this is a seminal work that will lead to many interesting developments, both in the realm of sports and in broader domains.
Title in Portuguese
Um modelo formal para planejamento estratégico em ambientes cooperativos e competitivos. Estudo de caso: desenho e implementação de um simulador de basquete
Keywords in Portuguese
Inteligência artificial
Planejamento
Simulação de comportamento
Abstract in Portuguese
A motivação que deu origem a esse trabalho foi um desejo de criarmos um simulador de esportes de invasão coletivos capaz de aplicar estratégias definidas pelo usuário para guiar o comportamento de agentes na simulação. Com esse objetivo em mente nós criamos um modelo formal de estratégia para descrever comportamentos complexos em equipe e desenvolvemos métodos para usar esse modelo no cálculo de planos coletivos. Definimos o modelo e os métodos de planejamento de uma forma abrangente que pode ser aplicada em muitos domínios diferentes. Definimos um domínio para a simulação de partidas de basquete e implementamos nossa metodologia para desenvolver um simulador. Também apresentamos uma arquitetura de controle que é compatível com o planejador proposto e mostramos como implementá-la na criação de um simulador de basquete. O modelo formal que desenvolvemos pode ser usado para representar comportamento coletivo, analisar eventos reais e criar simulações. Desenvolvemos um desenhador de estratégia que permite que o usuário final desenhe e visualize estratégias de equipes de basquete. Finalmente, desenvolvemos um sistema que interpreta o conteúdo gerado pelo usuário e cria uma simulação de basquete usando o comportamento descrito. Propusemos também uma metodologia para o desenvolvimento de sistemas de simulação envolvendo múltiplos agentes inteligentes. Nossa arquitetura de controle separa as várias camadas de controle, simplificando o processo de desenvolvimento e resultando em um sistema naturalmente expansível.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
tese.pdf (17.93 Mbytes)
Publishing Date
2017-11-16
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.