Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos

Detalhes bibliográficos
Autor(a) principal: Kieckbusch, Diego Santos
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: https://bdm.unb.br/handle/10483/25258
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, 2019.
id UNB-2_b554f7053d5d1c4bf964e3c655cf713e
oai_identifier_str oai:bdm.unb.br:10483/25258
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Kieckbusch, Diego SantosWeigang, LiKIECKBUSCH, Diego Santos. Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos. 2019. 57 f. Trabalho de Conclusão de Curso (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2019.https://bdm.unb.br/handle/10483/25258Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.Aprendizado por Reforço busca ensinar um agente como se comportar a partir da experimentação do ambiente e aquisição de recompensas envolvidas no processo. Para isso, o agente mapeia os estados encontrados no ambiente, as ações possíveis em cada um destes estados e as recompensas da execução destas ações nestes estados. Em um ambiente de negociação, as configurações possíveis entre as partes podem ser descritas como estados do ambiente, com as ofertas realizadas entre os oponentes constituindo ações e os acordos encontrados gerando recompensas às partes. Este trabalho busca ensinar uma aeronave em espera pela utilização da pista de decolagem a negociar sua posição com as demais. O trabalho apresenta melhorias em relação aos modelos existentes para o problema de sequenciamento de decolagens e apresenta resultados positivos nos estudos de caso realizados.Submitted by Letícia Fernanda Vieira Ramos (leticia.fernanda_@outlook.com) on 2020-06-17T22:15:43Z No. of bitstreams: 1 2019_DiegoSantosKieckbusch_tcc.pdf: 695797 bytes, checksum: e9db4f67a6b11496d062fbdf5d9a5775 (MD5)Approved for entry into archive by Biblioteca Digital de Monografias Gerência (bdm@bce.unb.br) on 2020-07-31T11:11:56Z (GMT) No. of bitstreams: 1 2019_DiegoSantosKieckbusch_tcc.pdf: 695797 bytes, checksum: e9db4f67a6b11496d062fbdf5d9a5775 (MD5)Made available in DSpace on 2020-07-31T11:11:56Z (GMT). No. of bitstreams: 1 2019_DiegoSantosKieckbusch_tcc.pdf: 695797 bytes, checksum: e9db4f67a6b11496d062fbdf5d9a5775 (MD5)Reinforcement Learning aims to teach an agent how to behave using only the rewards received by exploring an environment. To achieve this, the enviroment is modeled in states, the available actions in each of these states and the associated rewards gained by executing these action. In a negotiation environment, the configurations between the stakeholders may be described as states of the enviroment, with offers done by each participant beign described as actions and the outcome of the negotiation, as rewards. This paper presents a model to teach aircrafts to negotiate their position in the queue for airport runway use. This papes presents improvements over the existing methods for aircraft departure scheduling and postive results in the case studies carried out.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar meu trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.info:eu-repo/semantics/openAccessAprendizado por reforçoComputaçãoAeroportosAeronáutica comercialMecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2020-07-31T11:11:56Z2020-07-31T11:11:56Z2019-03-06porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/25258/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2019_DiegoSantosKieckbusch_tcc.pdf2019_DiegoSantosKieckbusch_tcc.pdfapplication/pdf695797http://bdm.unb.br/xmlui/bitstream/10483/25258/1/2019_DiegoSantosKieckbusch_tcc.pdfe9db4f67a6b11496d062fbdf5d9a5775MD5110483/252582020-07-31 08:11:56.52oai:bdm.unb.br:10483/25258w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712020-07-31T11:11:56Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
title Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
spellingShingle Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
Kieckbusch, Diego Santos
Aprendizado por reforço
Computação
Aeroportos
Aeronáutica comercial
title_short Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
title_full Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
title_fullStr Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
title_full_unstemmed Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
title_sort Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos
author Kieckbusch, Diego Santos
author_facet Kieckbusch, Diego Santos
author_role author
dc.contributor.author.fl_str_mv Kieckbusch, Diego Santos
dc.contributor.advisor1.fl_str_mv Weigang, Li
contributor_str_mv Weigang, Li
dc.subject.keyword.pt_BR.fl_str_mv Aprendizado por reforço
Computação
Aeroportos
Aeronáutica comercial
topic Aprendizado por reforço
Computação
Aeroportos
Aeronáutica comercial
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, 2019.
publishDate 2019
dc.date.submitted.none.fl_str_mv 2019-03-06
dc.date.accessioned.fl_str_mv 2020-07-31T11:11:56Z
dc.date.available.fl_str_mv 2020-07-31T11:11:56Z
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 KIECKBUSCH, Diego Santos. Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos. 2019. 57 f. Trabalho de Conclusão de Curso (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2019.
dc.identifier.uri.fl_str_mv https://bdm.unb.br/handle/10483/25258
identifier_str_mv KIECKBUSCH, Diego Santos. Mecanismo de negociação por aprendizado por reforço no sequenciamento de decolagem de aeroportos. 2019. 57 f. Trabalho de Conclusão de Curso (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2019.
url https://bdm.unb.br/handle/10483/25258
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/25258/2/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/25258/1/2019_DiegoSantosKieckbusch_tcc.pdf
bitstream.checksum.fl_str_mv 21554873e56ad8ddc69c092699b98f95
e9db4f67a6b11496d062fbdf5d9a5775
bitstream.checksumAlgorithm.fl_str_mv 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_ 1813908014050050048

Registros relacionados