RoboCup rescue : development of inteligent cooperative agents

Detalhes bibliográficos
Autor(a) principal: Alves, Pedro César Fonseca Gonçalves
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10773/2047
Resumo: 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.
id RCAP_891a7a80bf734ea608ffd75718474e46
oai_identifier_str oai:ria.ua.pt:10773/2047
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling RoboCup rescue : development of inteligent cooperative agentsEngenharia de computadoresRobóticaAgentes inteligentes (Software de computador)Inteligência artificialO 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.Universidade de Aveiro2011-04-19T13:51:39Z2008-01-01T00:00:00Z2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/2047engAlves, Pedro César Fonseca Gonçalvesinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-02-22T10:59:11Zoai:ria.ua.pt:10773/2047Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:40:35.789482Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv RoboCup rescue : development of inteligent cooperative agents
title RoboCup rescue : development of inteligent cooperative agents
spellingShingle RoboCup rescue : development of inteligent cooperative agents
Alves, Pedro César Fonseca Gonçalves
Engenharia de computadores
Robótica
Agentes inteligentes (Software de computador)
Inteligência artificial
title_short RoboCup rescue : development of inteligent cooperative agents
title_full RoboCup rescue : development of inteligent cooperative agents
title_fullStr RoboCup rescue : development of inteligent cooperative agents
title_full_unstemmed RoboCup rescue : development of inteligent cooperative agents
title_sort RoboCup rescue : development of inteligent cooperative agents
author Alves, Pedro César Fonseca Gonçalves
author_facet Alves, Pedro César Fonseca Gonçalves
author_role author
dc.contributor.author.fl_str_mv Alves, Pedro César Fonseca Gonçalves
dc.subject.por.fl_str_mv Engenharia de computadores
Robótica
Agentes inteligentes (Software de computador)
Inteligência artificial
topic Engenharia de computadores
Robótica
Agentes inteligentes (Software de computador)
Inteligência artificial
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008-01-01T00:00:00Z
2008
2011-04-19T13:51:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/2047
url http://hdl.handle.net/10773/2047
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137454593146880