Modelo de planejamento multiagente com verificação, transformação e validação de planos

Detalhes bibliográficos
Autor(a) principal: Moreira, Leonardo Henrique
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/31362
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
id UNB_2bdce371b2a304d45f88326b8840a0b0
oai_identifier_str oai:repositorio.unb.br:10482/31362
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Modelo de planejamento multiagente com verificação, transformação e validação de planosSistemas multiagenteInteligência artificialPlanejamento automatizadoPlanejamento multiagenteProcesso decisórioDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.Planejamento multiagente é um tema desafiador e atual na área de pesquisa de Inteligência Artificial. A complexidade e necessidade de interação entre os agentes tem como consequência elevados valores para métricas relacionadas ao tempo de execução e volume de comunicação. Considerando esses fatores como interessantes questões de pesquisa, esse trabalho propõe um modelo de planejamento multiagente com verificação, transformação e validação de planos. O modelo proposto foi denominado LCMAP - Lightweigth Coordination Multiagent Planning, por utilizar um modelo de coordenação eficiente reduzindo o nível de troca de mensagens entre os agentes. No LCMAP a verificação e transformação do problema são realizadas em uma fase inicial, com o intuito de facilitar o processo de planejamento diminuindo a interação entre os agentes. As capacidades dos agentes são analisadas quanto à possibilidade de atingirem os objetivos de forma total ou parcial. Para simplificar o problema original, o mesmo é transformado em um conjunto de instâncias menores através da atribuição dos objetivos aos agentes com as capacidades necessárias. Desta forma, o processo de planejamento é realizado de maneira individual, minimizando o tempo necessário e o volume de mensagens trocadas. Por fim, os planos calculados são validados, garantindo que suas execuções possam ocorrer de maneira paralela. As principais contribuições do trabalho incluem: (i) realização de testes antes da fase de planejamento para avaliar a possibilidade de encontrar uma solução; (ii) utilização de técnicas de execução paralela, sendo este aspecto pouco explorado nos trabalhos relacionados; e (iii) alocação eficiente dos recursos disponíveis através de estratégias que visam minimizar o número de agentes ou balancear a carga entre os mesmos.Multiagent planning is a challenging and modern theme in the Artificial Intelligence research area. The complexity and requirements of interactions among agents lead to high values of metrics related to execution time and communication volume. Concerning these points as interesting research questions, this work proposes a multiagent planning model with plan verification, transformation, and validation. The proposal was defined as LCMAP - Lightweight Coordination Multiagent Planning due to its use of an efficient coordination process that aims to reduce the message exchanged level among agents. In LCMAP, the problem verification and validation are carried out in an initial phase in order to ease the planning process by diminishing agent interactions. The agent’s capabilities are analyzed about the possibility of reaching the goals in a total or partial way. The original problem is transformed to smaller instances set by assigning goals to agents with the required capabilities. In this sense, the planning process is performed in an individual way, minimizing the necessary time and the message exchanged volume. Finally, the plans found are validated in order to grant that their executions can occur parallel. The main contributions of these works include: (i) tests carried out before the planning phase in order to evaluate the possibility of finding a solution; (ii) use of parallel execution techniques, which are rarely exploited in related works; and (iii) efficient allocation of available resources using strategies that aim to minimize the number of agents or balance the load among them.Instituto de Ciências Exatas (IE)Departamento de Ciência da Computação (IE CIC)Programa de Pós-Graduação em InformáticaRalha, Célia GhediniMoreira, Leonardo Henrique2018-03-07T15:45:35Z2018-03-07T15:45:35Z2018-03-072017-11-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMOREIRA, Leonardo Henrique. Modelo de planejamento multiagente com verificação, transformação e validação de planos. 2017. xi, 84 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2017.http://repositorio.unb.br/handle/10482/31362A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-08-28T18:35:53Zoai:repositorio.unb.br:10482/31362Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-08-28T18:35:53Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Modelo de planejamento multiagente com verificação, transformação e validação de planos
title Modelo de planejamento multiagente com verificação, transformação e validação de planos
spellingShingle Modelo de planejamento multiagente com verificação, transformação e validação de planos
Moreira, Leonardo Henrique
Sistemas multiagente
Inteligência artificial
Planejamento automatizado
Planejamento multiagente
Processo decisório
title_short Modelo de planejamento multiagente com verificação, transformação e validação de planos
title_full Modelo de planejamento multiagente com verificação, transformação e validação de planos
title_fullStr Modelo de planejamento multiagente com verificação, transformação e validação de planos
title_full_unstemmed Modelo de planejamento multiagente com verificação, transformação e validação de planos
title_sort Modelo de planejamento multiagente com verificação, transformação e validação de planos
author Moreira, Leonardo Henrique
author_facet Moreira, Leonardo Henrique
author_role author
dc.contributor.none.fl_str_mv Ralha, Célia Ghedini
dc.contributor.author.fl_str_mv Moreira, Leonardo Henrique
dc.subject.por.fl_str_mv Sistemas multiagente
Inteligência artificial
Planejamento automatizado
Planejamento multiagente
Processo decisório
topic Sistemas multiagente
Inteligência artificial
Planejamento automatizado
Planejamento multiagente
Processo decisório
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
publishDate 2017
dc.date.none.fl_str_mv 2017-11-30
2018-03-07T15:45:35Z
2018-03-07T15:45:35Z
2018-03-07
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 MOREIRA, Leonardo Henrique. Modelo de planejamento multiagente com verificação, transformação e validação de planos. 2017. xi, 84 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2017.
http://repositorio.unb.br/handle/10482/31362
identifier_str_mv MOREIRA, Leonardo Henrique. Modelo de planejamento multiagente com verificação, transformação e validação de planos. 2017. xi, 84 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2017.
url http://repositorio.unb.br/handle/10482/31362
dc.language.iso.fl_str_mv por
language por
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.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508370843926528

Registros relacionados