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

Detalhes bibliográficos
Autor(a) principal: Almeida, Jonathan Mendes de
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/17749
Resumo: Trabalho de Conclusão de Curso (graduação)— Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
id UNB-2_5ad2d8cdc9cf192da2cb1cb39508db37
oai_identifier_str oai:bdm.unb.br:10483/17749
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Almeida, Jonathan Mendes deRalha, Célia GhediniALMEIDA, Jonathan Mendes de. Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos. 2017. xii, 110 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.http://bdm.unb.br/handle/10483/17749Trabalho de Conclusão de Curso (graduação)— Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.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.Submitted by Patricia Souza da Silva (patriciasilva@bce.unb.br) on 2017-07-18T14:11:04Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_JonathanMendesdeAlmeida.pdf: 5031325 bytes, checksum: ddcea2dc9df275749c33e93c38d7f825 (MD5)Approved for entry into archive by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2017-08-07T21:13:03Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_JonathanMendesdeAlmeida.pdf: 5031325 bytes, checksum: ddcea2dc9df275749c33e93c38d7f825 (MD5)Made available in DSpace on 2017-08-07T21:13:03Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_JonathanMendesdeAlmeida.pdf: 5031325 bytes, checksum: ddcea2dc9df275749c33e93c38d7f825 (MD5)Nowadays, automated planning is widely used to solve multiple problems in different knowledge areas, as in gaming, robotics and dynamic process adaptation. In this context, parsers are a major component in automated planning tools. Hence, in this work, an implementation of a multilingual parser prototype for automatic planners is presented. Python was the language used for the construction of this prototype with the aid of PLY (Python Lex-Yacc), a syntatic analyzer generator. Thus, a independent one-pass parser module was obtained. This tool was design with the purpose of assist the development of automated planners that use one of the following planning languages STRIPS (Stanford Research Institute Problem Solver), ADL (Action Description Language) or PDDL (Planning Domain Definition Language). Besides, to assert the applicability of the module, an open source implementation of the BFS (Breadth-First Search) algorithm was integrated with the module. Lastly, aiming to highlight the advantages of the developed tool, comparative experiments were performed with six other planners/planner parsers (JavaGP, SAPA, pddlparser-pp, STRIPS-Fiddle, Web-Planner and Planning Domains). The experiments were concerned in tests to verify the planners performance solving propositional problems; the efficiency to generate warnings and detect lexic, syntatic and semantic errors from PDDL language; the difference between running time in the supported planning languages. Considering the results obtained from the performed experiments, this work achieved positive results once the developed prototype presented advantages in most of the tests when compared with the other six parsers.Planejamento automatizadoInteligência artificialDesenvolvimento e aplicação de um parser multilingual para planejadores automáticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2017-08-07T21:13:03Z2017-08-07T21:13:03Z2017-07-07info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2017_JonathanMendesdeAlmeida.pdf2017_JonathanMendesdeAlmeida.pdfapplication/pdf5031325http://bdm.unb.br/xmlui/bitstream/10483/17749/1/2017_JonathanMendesdeAlmeida.pdfddcea2dc9df275749c33e93c38d7f825MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/17749/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/17749/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/17749/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/17749/5/license.txt21554873e56ad8ddc69c092699b98f95MD5510483/177492017-08-07 18:13:03.746oai:bdm.unb.br:10483/17749w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712017-08-07T21:13:03Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
title Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
spellingShingle Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
Almeida, Jonathan Mendes de
Planejamento automatizado
Inteligência artificial
title_short Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
title_full Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
title_fullStr Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
title_full_unstemmed Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
title_sort Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
author Almeida, Jonathan Mendes de
author_facet Almeida, Jonathan Mendes de
author_role author
dc.contributor.author.fl_str_mv Almeida, Jonathan Mendes de
dc.contributor.advisor1.fl_str_mv Ralha, Célia Ghedini
contributor_str_mv Ralha, Célia Ghedini
dc.subject.keyword.pt_BR.fl_str_mv Planejamento automatizado
Inteligência artificial
topic Planejamento automatizado
Inteligência artificial
description Trabalho de Conclusão de Curso (graduação)— Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-07-07
dc.date.accessioned.fl_str_mv 2017-08-07T21:13:03Z
dc.date.available.fl_str_mv 2017-08-07T21:13:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALMEIDA, Jonathan Mendes de. Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos. 2017. xii, 110 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/17749
identifier_str_mv ALMEIDA, Jonathan Mendes de. Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos. 2017. xii, 110 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
url http://bdm.unb.br/handle/10483/17749
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/17749/1/2017_JonathanMendesdeAlmeida.pdf
http://bdm.unb.br/xmlui/bitstream/10483/17749/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/17749/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/17749/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/17749/5/license.txt
bitstream.checksum.fl_str_mv ddcea2dc9df275749c33e93c38d7f825
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
21554873e56ad8ddc69c092699b98f95
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1813907930420871168