Um algoritmo bioinspirado para o processo de tomada de decisão e sua aplicação a robôs móveis
Autor(a) principal: | |
---|---|
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 |