RoboCup rescue : development of inteligent cooperative agents

• Main Author: Alves, Pedro César Fonseca Gonçalves
• Publication Date: 2008
• Format: Master thesis
• Language: eng
• Source: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Download full: http://hdl.handle.net/10773/2047
• topic: Engenharia de computadores; Robótica; Agentes inteligentes (Software de computador); Inteligência artificial

O trabalho desenvolvido nesta dissertação tem como tema o desenvolvimento de um agente inteligente com coordenação e comunicação no ambiente RoboCup Rescue. No RoboCup Rescue existem seis tipos de agentes, no entanto nesta tese só dois agentes foram desenvolvidos, especificamente o tipo de agentes Ambulâncias e Centros de Ambulâncias. O tipo de agente Ambulância é o elemento responsável pelo salvamento de civis na cidade virtual que constitui o ambiente RoboCup Rescue. Para cumprir essa tarefa da forma mais eficiente possível conta com coordenação e comunicação com outros agentes do mesmo tipo, e com os Centros de Ambulâncias. O comportamento da ambulância é modelado tanto para situações em que o Centro de Ambulâncias está presente durante a simulação, podendo, portanto, delegar funções para o Centro; como em situações em que o Centro não está presente, e, por isso, as ambulâncias estão encarregues de todo o processamento dos dados e de todas as tomadas de decisões. As actividades desenvolvidas pelas ambulâncias podem ser resumidas a duas: pesquisa e salvamento. Para a primeira as soluções passam muito pelo uso de algoritmos estudados em Teoria de Grafos, já que a cidade virtual é, na sua essência, um grafo, e são necessárias soluções para problemas como visitar o mapa completamente e determinar o caminho mais rápido entre dois nós. Na parte de salvamento a coordenação tem um grande papel a desempenhar.É necessário determinar que ambulâncias devem ir socorrer que civil, e quantas ambulâncias devem ajudar; ou que ambulâncias que devem continuar com a pesquisa do mapa. Ou seja, a coordenação é vital para uma utilização eficiente dos recursos disponíveis, e, consequentemente, uma boa pontuação. ABSTRACT: The work developed in this thesis has as background the development of an intelligent agent with coordination and communication in the environment of the RoboCup Rescue. RoboCup Rescue has six types of agents, however only two were developed in this thesis, specifically Ambulances and Ambulance Centers. The type of agent Ambulance is the element responsable for the rescuing of civilians in the virtual city which comprises the environment of RoboCup Rescue. To fulfill this task in the most efficient way possible it relies on coordination and communication with other agents of the same type, as well as Ambulance Centers. The behavior of an ambulance is modeled for situations when an Ambulance Center is available during the simulation, thus allowing the ambulances the possibility of dividing some of the processing and decision making; or, for situations when a center is not available and it is up to the ambulances to do make all of the decisions, and do all of the processing. The activities performed by the ambulances can be summarized in two: search, and rescue. For the first, many of the solutions may be provided by algorithms studied in Graph Theory, since the virtual city is, in its essence, a graph, and its necessary solutions to problems such as visit the city entirely, and determine the shortest path between two locations, or nodes. In the rescuing part, the coordination has a very big part to play. It is necessary to choose which ambulances should rescue a civilian, and how many should help doing it; or, which ambulances should continue searching the city for more civilians. In other words, coordination is vital for an efficient allocation of available resources, and, ultimately, a good score.