Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides

Detalhes bibliográficos
Autor(a) principal: Homem, Thiago Pedro Donadon
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da FEI
Texto Completo: https://repositorio.fei.edu.br/handle/FEI/319
Resumo: O desenvolvimento de agentes autônomos capazes de realizar tarefas com a mesma destreza que a realizada pelos ser humanos é um dos desafios da Inteligência Artificial e Robótica. Isto motiva a pesquisa em robôs humanoides inteligentes, em especial, o futebol robôs humanoides como um banco de ensaio, pois trata-se de um ambiente dinâmico e que, cada agente em um time deve escolher a melhor ação visando maximizar o resultado do time, isto é, vencer a partida. Neste contexto, este trabalho apresenta um novo algoritmo para o Raciocínio Baseado em Casos Qualitativos (QCBRL), um modelo de Raciocínio Baseado em Casos que utiliza um formalismo do Raciocínio Espacial Qualitativo para representar, resgatar e reutilizar casos por meio de relações espaciais qualitativas entre os objetos no ambiente. Combinado com o método de Aprendizado por Reforço, o QCBRL permite ao agente aprender novos casos qualitativos em tempo de execução, sem a realização prévia de uma etapa de aprendizagem. Visando evitar os casos que não resultem em máximo desempenho, o QCBRL realiza a manutenção da base de casos, excluindo estes casos e aprendendo novos (mais adequados) casos. Os experimentos e análises do QCBRL foram realizados em cenários de futebol de robôs simulados e com robôs humanoides reais. Os resultados da execução do QCBRL mostram que o processo de resgate foi cerca de três vezes mais rápido e que o robô marcou uma média maior de gols do que os métodos com modelagem quantitativa.
id FEI_c2c906b391b4510d98c743f9a491c31b
oai_identifier_str oai:repositorio.fei.edu.br:FEI/319
network_acronym_str FEI
network_name_str Biblioteca Digital de Teses e Dissertações da FEI
repository_id_str https://repositorio.fei.edu.br/oai/request
spelling Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoidesRaciocínio qualitativoAprendizado por reforçoRaciocínio baseado em casosO desenvolvimento de agentes autônomos capazes de realizar tarefas com a mesma destreza que a realizada pelos ser humanos é um dos desafios da Inteligência Artificial e Robótica. Isto motiva a pesquisa em robôs humanoides inteligentes, em especial, o futebol robôs humanoides como um banco de ensaio, pois trata-se de um ambiente dinâmico e que, cada agente em um time deve escolher a melhor ação visando maximizar o resultado do time, isto é, vencer a partida. Neste contexto, este trabalho apresenta um novo algoritmo para o Raciocínio Baseado em Casos Qualitativos (QCBRL), um modelo de Raciocínio Baseado em Casos que utiliza um formalismo do Raciocínio Espacial Qualitativo para representar, resgatar e reutilizar casos por meio de relações espaciais qualitativas entre os objetos no ambiente. Combinado com o método de Aprendizado por Reforço, o QCBRL permite ao agente aprender novos casos qualitativos em tempo de execução, sem a realização prévia de uma etapa de aprendizagem. Visando evitar os casos que não resultem em máximo desempenho, o QCBRL realiza a manutenção da base de casos, excluindo estes casos e aprendendo novos (mais adequados) casos. Os experimentos e análises do QCBRL foram realizados em cenários de futebol de robôs simulados e com robôs humanoides reais. Os resultados da execução do QCBRL mostram que o processo de resgate foi cerca de três vezes mais rápido e que o robô marcou uma média maior de gols do que os métodos com modelagem quantitativa.The development of autonomous agents that performs tasks with the same ability as performed by humans is one of the challenges of Artificial Intelligence and Robotics. This motivates the research on intelligent humanoid robots as well as the use of humanoid-robot soccer games as the robot’s test beds, since each agent in a team must choose the best action in a dynamic environment in order to maximise the team score. In this context, the present work introduces a novel algorithm for Qualitative Case-Based Reasoning and Learning (QCBRL). QCBRL is a Case-Based Reasoning model that uses Qualitative Spatial Reasoning formalisms to represent, retrieve and reuse cases by means of the spatial relations between the objects in the environment. Combined with Reinforcement Learning, QCBRL allows the agent to learn new qualitative cases at runtime, without previously performing a learning step. In order to avoid cases that do not lead to the maximum performance, QCBRL executes case-base maintenance, excluding these cases and obtaining new (more suitable) ones. Experimental evaluation of QCBRL was conducted on simulated and on real-humanoid robot soccer scenarios. Results suggest that QCBRL outperforms tradicional RL methods. As a result of running QCBRL, the retrieval process was three times faster and the robot performed a higher average of goals than those obtained when using quantitative models.Centro Universitário FEI, São Bernardo do CampoBianchi, Reinaldo Augusto da CostaHomem, Thiago Pedro Donadon2019-03-15T17:49:27Z2019-03-15T17:49:27Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfHOMEM, Thiago Pedro Donadon. <b> Sistema de raciocínio baseado em casos qualitativos: </b> um estudo no domínio do futebol de robôs humanoides. 2018. 184 p. Tese (Doutorado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2017 Disponível em: <https://doi.org/10.31414/EE.2018.T.130180>. Acesso em: 16 abr. 2019.10.31414/EE.2018.T.130180https://repositorio.fei.edu.br/handle/FEI/319porpt_BRreponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccess2023-03-15T03:00:20Zoai:repositorio.fei.edu.br:FEI/319Biblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRIhttp://sofia.fei.edu.br/pergamum/oai/oai2.phpcfernandes@fei.edu.bropendoar:https://repositorio.fei.edu.br/oai/request2023-03-15T03:00:20Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)false
dc.title.none.fl_str_mv Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
title Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
spellingShingle Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
Homem, Thiago Pedro Donadon
Raciocínio qualitativo
Aprendizado por reforço
Raciocínio baseado em casos
title_short Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
title_full Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
title_fullStr Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
title_full_unstemmed Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
title_sort Sistema de raciocínio baseado em casos qualitativos: um estudo no domínio do futebol de robôs humanoides
author Homem, Thiago Pedro Donadon
author_facet Homem, Thiago Pedro Donadon
author_role author
dc.contributor.none.fl_str_mv Bianchi, Reinaldo Augusto da Costa
dc.contributor.author.fl_str_mv Homem, Thiago Pedro Donadon
dc.subject.por.fl_str_mv Raciocínio qualitativo
Aprendizado por reforço
Raciocínio baseado em casos
topic Raciocínio qualitativo
Aprendizado por reforço
Raciocínio baseado em casos
description O desenvolvimento de agentes autônomos capazes de realizar tarefas com a mesma destreza que a realizada pelos ser humanos é um dos desafios da Inteligência Artificial e Robótica. Isto motiva a pesquisa em robôs humanoides inteligentes, em especial, o futebol robôs humanoides como um banco de ensaio, pois trata-se de um ambiente dinâmico e que, cada agente em um time deve escolher a melhor ação visando maximizar o resultado do time, isto é, vencer a partida. Neste contexto, este trabalho apresenta um novo algoritmo para o Raciocínio Baseado em Casos Qualitativos (QCBRL), um modelo de Raciocínio Baseado em Casos que utiliza um formalismo do Raciocínio Espacial Qualitativo para representar, resgatar e reutilizar casos por meio de relações espaciais qualitativas entre os objetos no ambiente. Combinado com o método de Aprendizado por Reforço, o QCBRL permite ao agente aprender novos casos qualitativos em tempo de execução, sem a realização prévia de uma etapa de aprendizagem. Visando evitar os casos que não resultem em máximo desempenho, o QCBRL realiza a manutenção da base de casos, excluindo estes casos e aprendendo novos (mais adequados) casos. Os experimentos e análises do QCBRL foram realizados em cenários de futebol de robôs simulados e com robôs humanoides reais. Os resultados da execução do QCBRL mostram que o processo de resgate foi cerca de três vezes mais rápido e que o robô marcou uma média maior de gols do que os métodos com modelagem quantitativa.
publishDate 2018
dc.date.none.fl_str_mv 2018
2019-03-15T17:49:27Z
2019-03-15T17:49:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv HOMEM, Thiago Pedro Donadon. <b> Sistema de raciocínio baseado em casos qualitativos: </b> um estudo no domínio do futebol de robôs humanoides. 2018. 184 p. Tese (Doutorado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2017 Disponível em: <https://doi.org/10.31414/EE.2018.T.130180>. Acesso em: 16 abr. 2019.
10.31414/EE.2018.T.130180
https://repositorio.fei.edu.br/handle/FEI/319
identifier_str_mv HOMEM, Thiago Pedro Donadon. <b> Sistema de raciocínio baseado em casos qualitativos: </b> um estudo no domínio do futebol de robôs humanoides. 2018. 184 p. Tese (Doutorado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2017 Disponível em: <https://doi.org/10.31414/EE.2018.T.130180>. Acesso em: 16 abr. 2019.
10.31414/EE.2018.T.130180
url https://repositorio.fei.edu.br/handle/FEI/319
dc.language.iso.fl_str_mv por
pt_BR
language por
language_invalid_str_mv pt_BR
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Centro Universitário FEI, São Bernardo do Campo
publisher.none.fl_str_mv Centro Universitário FEI, São Bernardo do Campo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da FEI
instname:Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron:FEI
instname_str Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron_str FEI
institution FEI
reponame_str Biblioteca Digital de Teses e Dissertações da FEI
collection Biblioteca Digital de Teses e Dissertações da FEI
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)
repository.mail.fl_str_mv cfernandes@fei.edu.br
_version_ 1809225178368966656