Um sistema multiagente para o planejamento dinâmico de caminhos

• Autor(a) principal: Silva, Marcelo Cardoso
• Data de Publicação: 2007
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: https://app.uff.br/riuff/handle/1/17884
• topic: Ciência da computação; Grafo; Inteligência artificial; VRML(Linguagem de programação de computador); Sistemas multiagentes; Algoritmo de Dijkstra; FIPA-OS; VRML; Rota de fuga; Multiagents systems; Route planning; Dijkstra s algorithm; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO

Escape route planning in emergency situations generates interest among researches in many different areas. Computer Science contributes to this quest with techniques to build simulations on this domain. A escape route can be regarded as a weighted graph where the labels associated with its edges are determined by the distance between two connected vertices. Hence, given a starting vertex, it is possible to obtain the minimum path to one of the known exits in the environment. Classical algorithms, such as Dijkstra's, can solve this problem. However, when the environment changes in real time, this class of algorithms is not efficient. Using Multiagent Systems to solve this problem dynamically seems to be a good approach to plan escape routes in real time, given new information about the environment. This research exposes this approach, implementing the agents in a tridimensional virtual environment.