Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis

Detalhes bibliográficos
Autor(a) principal: Moreira, Victor Ramon Firmo
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/43090
Resumo: Algoritmos bioinspirados são ferramentas matemáticas baseadas em princípios da natureza evolutiva e comportamento animal para o desenvolvimento de técnicas novas e robustas que auxiliem em diversas áreas da tecnologia, como engenharia e robótica. Um desses algoritmos é o -greedy, criado para solucionar a problemática do bandido de vários braços. O desenvolvimento de algoritmos bioinspirados e implementação a robôs móveis tem sido muito utilizado na ciência para resolução de problemas tanto na robótica quanto nos estudos comportamentais de animais. Este trabalho teve c omo objetivo a utilização do -greedy para o processo de tomada de decisão em um robô móvel e compará-lo com o do peixe Betta splendens . O desenho experimental, a seleção dos componentes, a montagem do robô, calibração dos sensores e as rotinas de testes necessárias para a validação do funcionamento do algoritmo foram realizados. O funcionamento do -greedy foi validado, e a comparando com trabalhos realizados anteriormente no Laboratório de Manufatura pela equipe Roboteam em parceria com o Laboratório de peixes, mostrou que o algoritmo foi devidamente implementado ao robô móvel tornando-o capaz de aprender com experiências passadas e tomar decisões mais vantajosas, apresentando um valor de epsilon mais vantajoso de 0.4103. Este trabalho gerou a construção de um robô móvel, validou a utilização do -greedy a robôs móveis e simulou de forma eficiente os experimentos computacionais já realizados com o algoritmo na tomada de decisão dos peixes.
id UFRN_95d09e739eb714a982f2fb05b75139ec
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/43090
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Moreira, Victor Ramon FirmoSantos, João Deodato Batista dosBarros, Diago Cesar Xavier de FreitasBessa, Wallace Moreira2018-12-21T16:03:33Z2021-10-05T16:03:34Z2018-12-21T16:03:33Z2021-10-05T16:03:34Z2018-12-1220170009795MOREIRA, Victor Ramon Firmo. UM ALGORITMO BIOINSPIRADO PARA O PROCESSO DE TOMADA DE DECISÃO E SUA APLICAÇÃO A ROBÔS MÓVEIS. 2018. 32 f. TCC (Graduação) - Curso de Engenharia Mecânica, Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/handle/123456789/43090Algoritmos bioinspirados são ferramentas matemáticas baseadas em princípios da natureza evolutiva e comportamento animal para o desenvolvimento de técnicas novas e robustas que auxiliem em diversas áreas da tecnologia, como engenharia e robótica. Um desses algoritmos é o -greedy, criado para solucionar a problemática do bandido de vários braços. O desenvolvimento de algoritmos bioinspirados e implementação a robôs móveis tem sido muito utilizado na ciência para resolução de problemas tanto na robótica quanto nos estudos comportamentais de animais. Este trabalho teve c omo objetivo a utilização do -greedy para o processo de tomada de decisão em um robô móvel e compará-lo com o do peixe Betta splendens . O desenho experimental, a seleção dos componentes, a montagem do robô, calibração dos sensores e as rotinas de testes necessárias para a validação do funcionamento do algoritmo foram realizados. O funcionamento do -greedy foi validado, e a comparando com trabalhos realizados anteriormente no Laboratório de Manufatura pela equipe Roboteam em parceria com o Laboratório de peixes, mostrou que o algoritmo foi devidamente implementado ao robô móvel tornando-o capaz de aprender com experiências passadas e tomar decisões mais vantajosas, apresentando um valor de epsilon mais vantajoso de 0.4103. Este trabalho gerou a construção de um robô móvel, validou a utilização do -greedy a robôs móveis e simulou de forma eficiente os experimentos computacionais já realizados com o algoritmo na tomada de decisão dos peixes.Bio-inspired algorithms are mathematical tools based on principles of evolutionary nature and animal behavior for the development of new and robust techniques that aid in different areas of technology, such as engineering and robotics. The development of bio-inspired algorithms and implementation to mobile robots has been widely used in science to solve problems both in robotics and in behavioral animal studies. This work aimed to the use of -greedy for the decision-making process in a mobile robot and to compare its behavior with the Betta splendens fish . The experimental design, the components selection, robot assembly, calibration of sensors and the necessary test routines for the validation of the algorithm were performed. The operation of -greedy was validated. The comparison with previous work performed at the Laboratory of Manufacture by the Roboteam in partnership with the Fish Laboratory showed that the algorithm was properly implemented to the mobile robot, making it able to learn from past experiences and make more advantageous decisions. After validation, the parameter epsilon of 0.4103 was determined and most advantageous in the decision-making process of the mobile robot. This work generated the construction of a mobile robot, validated the use of -greedy to mobile robots and simulated efficiently the computational experiments already performed with the algorithm in the decision making of the fish.Universidade Federal do Rio Grande do NorteUFRNBrasilEngenharia MecânicaAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessAlgoritmo bioinspiradoTomada de decisãoRobôs móveis-greedyUm algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALTCC Victor Ramon Final.pdfapplication/pdf2007678https://repositorio.ufrn.br/bitstream/123456789/43090/1/TCC%20Victor%20Ramon%20Final.pdfd39dbc11a010fdb6fa6f121ba49e7d70MD51CC-LICENSElicense_rdfapplication/octet-stream811https://repositorio.ufrn.br/bitstream/123456789/43090/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txttext/plain714https://repositorio.ufrn.br/bitstream/123456789/43090/3/license.txt7278bab9c5c886812fa7d225dc807888MD53TEXTTCC Victor Ramon Final.pdf.txtExtracted texttext/plain45549https://repositorio.ufrn.br/bitstream/123456789/43090/4/TCC%20Victor%20Ramon%20Final.pdf.txta663f3555180ff56e0749eb7a64899ebMD54123456789/430902021-10-05 13:03:34.695oai:https://repositorio.ufrn.br:123456789/43090PGNlbnRlcj48c3Ryb25nPkZFREVSQUwgVU5JVkVSU0lUWSBPRiBSSU8gR1JBTkRFIERPIE5PUlRFPC9zdHJvbmc+PC9jZW50ZXI+CjxjZW50ZXI+PHN0cm9uZz5ESUdJVEFMIE1PTk9HUkFQSFMgTElCUkFSWTwvc3Ryb25nPjwvY2VudGVyPgoKPGNlbnRlcj5BdXRob3JpemF0aW9uIFRlcm0gZm9yIHRoZSBhdmFpbGFiaWxpdHkgb2YgTW9ub2dyYXBocyBmb3IgVW5kZXJncmFkdWF0ZSBhbmQgU3BlY2lhbGl6YXRpb24gaW4gdGhlIERpZ2l0YWwgTGlicmFyeSBvZiBNb25vZ3JhcGhzIChCRE0pPC9jZW50ZXI+CgpBcyB0aGUgY29weXJpZ2h0IG93bmVyIG9mIHRoZSBtb25vZ3JhcGgsIEkgYXV0aG9yaXplIHRoZSBGZWRlcmFsIFVuaXZlcnNpdHkgb2YgUmlvIEdyYW5kZSBkbyBOb3J0ZSAoVUZSTikgdG8gbWFrZSBhdmFpbGFibGUgdGhyb3VnaCB0aGUgRGlnaXRhbCBMaWJyYXJ5IG9mIE1vbm9ncmFwaHMgb2YgVUZSTiwgd2l0aG91dCByZWltYnVyc2VtZW50IG9mIGNvcHlyaWdodCwgYWNjb3JkaW5nIHRvIExhdyA5NjEwLzk4ICwgdGhlIGZ1bGwgdGV4dCBvZiB0aGUgd29yayBzdWJtaXR0ZWQgZm9yIHRoZSBwdXJwb3NlIG9mIHJlYWRpbmcsIHByaW50aW5nIGFuZCAvIG9yIGRvd25sb2FkaW5nLCBhcyBhIG1lYW5zIG9mIGRpc3NlbWluYXRpbmcgQnJhemlsaWFuIHNjaWVudGlmaWMgcHJvZHVjdGlvbiwgYXMgb2YgdGhlIGRhdGUgb2Ygc3VibWlzc2lvbi4KRepositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-10-05T16:03:34Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
title Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
spellingShingle Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
Moreira, Victor Ramon Firmo
Algoritmo bioinspirado
Tomada de decisão
Robôs móveis
-greedy
title_short Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
title_full Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
title_fullStr Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
title_full_unstemmed Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
title_sort Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
author Moreira, Victor Ramon Firmo
author_facet Moreira, Victor Ramon Firmo
author_role author
dc.contributor.referees1.none.fl_str_mv Santos, João Deodato Batista dos
dc.contributor.referees2.none.fl_str_mv Barros, Diago Cesar Xavier de Freitas
dc.contributor.author.fl_str_mv Moreira, Victor Ramon Firmo
dc.contributor.advisor1.fl_str_mv Bessa, Wallace Moreira
contributor_str_mv Bessa, Wallace Moreira
dc.subject.por.fl_str_mv Algoritmo bioinspirado
Tomada de decisão
Robôs móveis
-greedy
topic Algoritmo bioinspirado
Tomada de decisão
Robôs móveis
-greedy
description Algoritmos bioinspirados são ferramentas matemáticas baseadas em princípios da natureza evolutiva e comportamento animal para o desenvolvimento de técnicas novas e robustas que auxiliem em diversas áreas da tecnologia, como engenharia e robótica. Um desses algoritmos é o -greedy, criado para solucionar a problemática do bandido de vários braços. O desenvolvimento de algoritmos bioinspirados e implementação a robôs móveis tem sido muito utilizado na ciência para resolução de problemas tanto na robótica quanto nos estudos comportamentais de animais. Este trabalho teve c omo objetivo a utilização do -greedy para o processo de tomada de decisão em um robô móvel e compará-lo com o do peixe Betta splendens . O desenho experimental, a seleção dos componentes, a montagem do robô, calibração dos sensores e as rotinas de testes necessárias para a validação do funcionamento do algoritmo foram realizados. O funcionamento do -greedy foi validado, e a comparando com trabalhos realizados anteriormente no Laboratório de Manufatura pela equipe Roboteam em parceria com o Laboratório de peixes, mostrou que o algoritmo foi devidamente implementado ao robô móvel tornando-o capaz de aprender com experiências passadas e tomar decisões mais vantajosas, apresentando um valor de epsilon mais vantajoso de 0.4103. Este trabalho gerou a construção de um robô móvel, validou a utilização do -greedy a robôs móveis e simulou de forma eficiente os experimentos computacionais já realizados com o algoritmo na tomada de decisão dos peixes.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-12-21T16:03:33Z
2021-10-05T16:03:34Z
dc.date.available.fl_str_mv 2018-12-21T16:03:33Z
2021-10-05T16:03:34Z
dc.date.issued.fl_str_mv 2018-12-12
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.pt_BR.fl_str_mv 20170009795
dc.identifier.citation.fl_str_mv MOREIRA, Victor Ramon Firmo. UM ALGORITMO BIOINSPIRADO PARA O PROCESSO DE TOMADA DE DECISÃO E SUA APLICAÇÃO A ROBÔS MÓVEIS. 2018. 32 f. TCC (Graduação) - Curso de Engenharia Mecânica, Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/43090
identifier_str_mv 20170009795
MOREIRA, Victor Ramon Firmo. UM ALGORITMO BIOINSPIRADO PARA O PROCESSO DE TOMADA DE DECISÃO E SUA APLICAÇÃO A ROBÔS MÓVEIS. 2018. 32 f. TCC (Graduação) - Curso de Engenharia Mecânica, Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2018.
url https://repositorio.ufrn.br/handle/123456789/43090
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia Mecânica
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/43090/1/TCC%20Victor%20Ramon%20Final.pdf
https://repositorio.ufrn.br/bitstream/123456789/43090/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/43090/3/license.txt
https://repositorio.ufrn.br/bitstream/123456789/43090/4/TCC%20Victor%20Ramon%20Final.pdf.txt
bitstream.checksum.fl_str_mv d39dbc11a010fdb6fa6f121ba49e7d70
e39d27027a6cc9cb039ad269a5db8e34
7278bab9c5c886812fa7d225dc807888
a663f3555180ff56e0749eb7a64899eb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832669053157376