Fuzzy River Raid - Uma Abordagem Adaptativa para Navegação Autônoma

SBC - Proceedings of SBGames 2012

Computing Track – Short Papers

Fuzzy River Raid Uma Abordagem Adaptativa para Navegação Autônoma
André B. Boscatto*

Gilberto Nakamiti

Carlos Tobar Toledo

Pontifícia Universidade Católica de Campinas, Faculdade de Engenharia de Computação, Brasil

Figura 1: Exemplo de tela do jogo Fuzzy River Raid

Resumo
Este trabalho apresenta um sistema de controle temporeal para uma nave autônoma, cuja estratégia de controle inclui teoria dos conjuntos nebulosos (fuzzy), algoritmos genéticos e sistemas baseados em casos. A estratégia de controle é testada em um cenário similar ao de um jogo clássico, denominado River Raid, onde uma nave deve voar sobre um desfiladeiro sem chocarse com obstáculos.
Palavras-chave: controle fuzzy, sistemas híbridos, algoritmos genéticos, raciocínio baseado em casos,
River Raid.

Abstract
This paper presents a real-time control system for an autonomous airplane. Its control strategy includes fuzzy sets, genetic algorithms, and case-based systems.
Tests in a River-Raid-like environment, where the airplane flies over a river avoiding obstacles, are shown. Keywords: fuzzy control, hybrid systems, genetic algorithms, case-based systems, River Raid.
Contato:
*[e-mail]
{nakamiti,tobar}@puc-campinas.edu.br

1. Introdução
A movimentação automática de objetos é essencial em vários tipos de jogos, tanto para objetos aliados do

XI SBGames – Brasilia – DF – Brazil, November 2nd - 4th, 2012
́

usuário quanto para objetos inimigos. Os usuários cada vez mais esperam por surpresas, que, em fases mais avançadas do jogo, podem tornar os desafios ainda mais instigantes. Caso os objetos movimentem-se da mesma forma em cada cena, o jogo pode tornar-se repetitivo e previsível. Além disso, é desejável que objetos aliados possam aprender e adaptar-se aos movimentos do usuário.
Este trabalho apresenta um sistema inteligente de navegação automática, que utiliza