A decentralised online multi-agent planning framework for multi-agent systems

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Cardoso, Rafael Cauê lattes
Orientador(a): Bordini, Rafael Heitor lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://tede2.pucrs.br/tede2/handle/tede/8048
Resumo: Sistemas multiagentes freqüentemente contêm ambientes complexos e dinâmicos, nos quais os planos dos agentes podem falhar a qualquer momento durante a execução do sistema. Além disso, novos objetivos podem aparecer para os quais não existem nenhum plano disponível. Técnicas de planejamento são bem adequadas para lidar com esses problemas. Há uma quantidade extensa de pesquisa em planejamento centralizado para um único agente, porém, até então planejamento multiagente não foi completamente explorado na prática. Plataformas multiagentes tipicamente proporcionam diversos mecanismos para coordenação em tempo de execução, frequentemente necessários em planejamento online. Neste contexto, planejamento multiagente descentralizado pode ser eficiente e eficaz, especialmente em domínios fracamente acoplados, além de garantir algumas propriedades importantes em sistemas de agentes como privacidade e autonomia. Nós abordamos esse problema ao apresentar uma técnica para planejamento multiagente online que combina alocação de objetivos, planejamento individual utilizando rede de tarefas hierárquicas (HTN), e coordenação em tempo de execução para apoiar a realização de objetivos sociais em sistemas multiagentes. Especificamente, nós apresentamos um framework chamado Decentralised Online Multi-Agent Planning (DOMAP). Experimentos com três domínios fracamente acoplados demonstram que DOMAP supera quatro planejadores multiagente do estado da arte com respeito a tempo de planejamento e tempo de execução, particularmente nos problemas mais difíceis.