Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos

Abstract

Atualmente, o planejamento automatizado é amplamente utilizado para resolver problemas relacionados a diversos domínios, como em jogos eletrônicos, robótica e adaptação dinâmica de processos. Nesse contexto, parsers são um importante componente de ferramentas de planejamento automatizado. Dessarte, este trabalho apresenta a implementação de um protótipo de parser multilingual para planejadores automatizados. A construção do protótipo foi feita utilizando a linguagem Python com auxílio do gerador de analisador sintático PLY (Python Lex-Yacc), de modo que resultou em um módulo independente de parser com analisador de passagem única. Essa ferramenta foi projetada com a finalidade de auxiliar o desenvolvimento de planejadores automatizados que utilizam as linguagens de planejamento STRIPS (Stanford Research Institute Problem Solver), ADL (Action Description Language) ou PDDL (Planning Domain Definition Language). Além disso, para demonstrar a aplicabilidade do parser desenvolvido, foi feita a sua integração com uma implementação de código aberto do algoritmo BFS (Breadth-First Search). Por fim, tendo como objetivo principal avaliar a ferramenta desenvolvida, foram realizados experimentos comparativos com parsers e/ou planejadores (JavaGP, SAPA, pddlparser-pp, STRIPS-Fiddle, Web-Planner e Planning Domains). Os experimentos envolveram testes para verificar a performance dos planejadores na resolução de problemas proposicionais; a capacidade dos parsers para detectar erros léxicos, sintáticos e semânticos e gerar warnings para funcionalidades da linguagem PDDL; as diferenças no tempo de processamento das linguagens de planejamento adotadas. Experimentos indicam resultados positivos para o parser desenvolvido, que apresentou vantagens na maior parte dos testes executados em relação aos outros seis parsers comparados.