Algoritmos para planificação baseada em strips

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCastilho, Marcos Alexandre, 1965--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorSilva, Fabiano-
Data de aceite: dc.date.accessioned2025-09-01T13:19:07Z-
Data de disponibilização: dc.date.available2025-09-01T13:19:07Z-
Data de envio: dc.date.issued2024-10-09-
Data de envio: dc.date.issued2024-10-09-
Data de envio: dc.date.issued2000-
Fonte completa do material: dc.identifierhttps://hdl.handle.net/1884/110-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/110-
Descrição: dc.descriptionOrientador: Marcos Alexandre Castilho-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática-
Descrição: dc.descriptionResumo: Este trabalho apresenta uma nova abordagem para a classe de problemas de planificação em inteligência artificial baseados na representação proposicional STRIPS, reconhecidamente um problema de complexidade PSPACE-Completo. Com o objetivo de contextualizar o cenário onde nosso trabalho se insere, apresentamos uma revisão do estado da arte na área, abordando os mais recentes algoritmos para o problema. Propomos uma tradução do problema de planificação para um problema de alcançabilidade de sub-marcação em uma rede de Petri. Mostramos como resolver este ultimo usando programação inteira, e como obter a solução para o problema de planificação original. O algoritmo resultante desta abordagem, o Petriplan, é comparado com alguns planificadores atuais através de um conjunto de experimentos realizados nos moldes da competição de planificadores do AIPS de 1998.-
Descrição: dc.descriptionAbstract: This work presents a new approach to the artificial intelligence planning problem based on STRIPS representation, known to be PSPACE-Complete. We describe some recent algorithms to the planning problem related to this work, and compare some of these to our algorithm, the Petriplan. Our approach defines the planning problem as a sub-marking reachability problem in a Petri net, which is solved by the use of standard integer programming methods. The solution to planning problem is then obtained by the solution of the IP problem.-
Formato: dc.format101 f. : il., tabs. ; 30 cm.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectAlgorítmos de computador-
Palavras-chave: dc.subjectCiência da Computação-
Título: dc.titleAlgoritmos para planificação baseada em strips-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.