Desenvolvimento e aplicação de um parser multilingual para planejadores automáticos
Autor(a) principal: | |
---|---|
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 |