Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa

Detalhes bibliográficos
Autor(a) principal: Rodrigues, F. M. E.
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da FEI
Texto Completo: https://repositorio.fei.edu.br/handle/FEI/331
Resumo: A necessidade de representações espaciais e raciocínio espacial é onipresente em Inteligência Artificial (IA). Investigação em raciocínio espacial qualitativo (REQ) (sub-área da IA) tem como desafio criar formalismos que permitam uma máquina representar e raciocinar sobre entidades espaciais. Atualmente é desejável criar um sistema robótico capaz de substituir voluntários humanos em situações de busca e resgate, principalmente quando há algum risco à vida humana. Nesses casos, é importante que o sistema artificial seja capaz de se comunicar com os agentes humanos da forma mais natural possível. Desse modo este trabalho desenvolve uma forma de realizar comunicação através de expressões espaciais em ambientes homogêneos (somente com robôs) e ambientes heterogêneos (com humanos e robôs). A fim de atingir este objetivo, o presente trabalho utiliza os conceitos da Ego-Esfera Qualitativa como base para possibilitar a comunicação por meio de expressões espaciais. A Ego-Esfera Qualitativa possibilita discretizar qualitativamente o espaço ao redor de um agente. Foram estabelecidas as definições para as regiões ao redor da Ego-Esfera Qualitativa de modo a dividir o equador da esfera em oito regiões angulares (ou setores), longitudinalmente em três distâncias e verticalmente em quatro alturas. Com essas definições foi possível a um agente robótico classificar a localização de objetos em relação a outro agente ou em relação a si próprio. Assim foram estudados quatro casos representando possíveis situações de comunicação entre agentes em um ambiente. Neste trabalho inicialmente vários objetos foram dispostos em um ambiente e a localização dos objetos foi obtida manualmente e inserida no sistema de modo a criar o padrão ouro, livre de ruído. Em seguida a localização dos objetos foi obtida utilizando o sistema de visão que implementa a Ego-Esfera Qualitativa. Por fim foram realizados testes com humanos, a fim de determinar como as pessoas localizam objetos dispostos no ambiente. Os valores do padrão ouro, os valores obtidos pelo sistema de visão e os valores obtidos pelas respostas dos humanos foram comparados. (com base na Ego-Esfera Qualitativa) é compatível com aquela executada pelo agente humano. Os experimentos demonstraram a existência de ambiguidade na conceitualização humana do espaço, fazendo-se necessário adaptar as definições da Ego-Esfera Qualitativa. Observou-se também que as definições de altitude e longitude da Ego-Esfera Qualitativa são vagas, dado a necessidade de informar ao humano uma referência ou critério para classificar um objeto em uma das distâncias da Ego-Esfera Qualitativa. Em relação aos setores da esfera, observou-se que as respostas humanas estão próximas quanto as definições da Ego-Esfera Qualitativa.
id FEI_f67abbe35111082a25eef32fb7919929
oai_identifier_str oai:repositorio.fei.edu.br:FEI/331
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 Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativaRaciocínio qualitativoComunicação humano-robôEgo-esfera qualitativaA necessidade de representações espaciais e raciocínio espacial é onipresente em Inteligência Artificial (IA). Investigação em raciocínio espacial qualitativo (REQ) (sub-área da IA) tem como desafio criar formalismos que permitam uma máquina representar e raciocinar sobre entidades espaciais. Atualmente é desejável criar um sistema robótico capaz de substituir voluntários humanos em situações de busca e resgate, principalmente quando há algum risco à vida humana. Nesses casos, é importante que o sistema artificial seja capaz de se comunicar com os agentes humanos da forma mais natural possível. Desse modo este trabalho desenvolve uma forma de realizar comunicação através de expressões espaciais em ambientes homogêneos (somente com robôs) e ambientes heterogêneos (com humanos e robôs). A fim de atingir este objetivo, o presente trabalho utiliza os conceitos da Ego-Esfera Qualitativa como base para possibilitar a comunicação por meio de expressões espaciais. A Ego-Esfera Qualitativa possibilita discretizar qualitativamente o espaço ao redor de um agente. Foram estabelecidas as definições para as regiões ao redor da Ego-Esfera Qualitativa de modo a dividir o equador da esfera em oito regiões angulares (ou setores), longitudinalmente em três distâncias e verticalmente em quatro alturas. Com essas definições foi possível a um agente robótico classificar a localização de objetos em relação a outro agente ou em relação a si próprio. Assim foram estudados quatro casos representando possíveis situações de comunicação entre agentes em um ambiente. Neste trabalho inicialmente vários objetos foram dispostos em um ambiente e a localização dos objetos foi obtida manualmente e inserida no sistema de modo a criar o padrão ouro, livre de ruído. Em seguida a localização dos objetos foi obtida utilizando o sistema de visão que implementa a Ego-Esfera Qualitativa. Por fim foram realizados testes com humanos, a fim de determinar como as pessoas localizam objetos dispostos no ambiente. Os valores do padrão ouro, os valores obtidos pelo sistema de visão e os valores obtidos pelas respostas dos humanos foram comparados. (com base na Ego-Esfera Qualitativa) é compatível com aquela executada pelo agente humano. Os experimentos demonstraram a existência de ambiguidade na conceitualização humana do espaço, fazendo-se necessário adaptar as definições da Ego-Esfera Qualitativa. Observou-se também que as definições de altitude e longitude da Ego-Esfera Qualitativa são vagas, dado a necessidade de informar ao humano uma referência ou critério para classificar um objeto em uma das distâncias da Ego-Esfera Qualitativa. Em relação aos setores da esfera, observou-se que as respostas humanas estão próximas quanto as definições da Ego-Esfera Qualitativa.The need for spatial representations and spatial reasoning is omnipresent in Artificial Intelligence. The task of the qualitative spatial reasoning (QSR) subfield of AI is to provide formalisms that allow a machine to represent and reason about spatial entities. Currently it is desirable to create a computational system that allows the replacement of human professionals in search and rescue situations, especially when there is some risk to the professional. To this end, it is important that humans and machines are able to communicate using common concepts. This work develops a way to perform communication through spatial expressions in homogeneous environment (only with robots) and heterogeneous environments (with humans and robots). In order to perform this communication, the present work uses the concept of Qualitative Ego-Sphere as the basis for enabling the communication of spatial expressions. The Qualitative Ego-Sphere is a discretization of the space around an agent. Definitions have been established for the regions around the Qualitative Ego-Sphere so as to divide the sphere s equator into eight regions (or sectors), along three distances from the observer. Vertically the sphere is divided into four heights. With these definitions of space it was possible for a robotic agent to classify the location of objects in relation to another agent or itself. In the present dissertation four cases were investigated, representing potential situations of communication between agents in an environment. The situations involved the placement of various objects in an environment; the object s locations were initially obtained manually to create the Gold Standard in order to evaluate the system developed. Then the location of each object was achieved by using a vision system implemented with a version of the Qualitative Ego-Sphere. Finally, human trials were performed by asking the position of objects arranged on the environment. The values of the Gold Standard, the values obtained by the vision system and the values obtained by the responses of human were compared. It was thus possible to evaluate the extent of which the qualitative classification of a robotic agent (based on Qualitative Ego-Sphere) agrees with that of a human agent. The experiments demonstrated the existence of ambiguity in the human conceptualization of space making it necessary to adapt the Qualitative Ego-Sphere settings. It was also observed vagueness in the altitude and longitude Qualitative Ego-Sphere definitions, given the necessity to inform to the human some reference or criteria to classify an object in one of the distances, accordingly to the definitions of Qualitative Ego-Sphere. Regarding the sectors, we observed that the human answers are close to the definitions from Qualitative Ego-Sphere.Centro Universitário FEI, São Bernardo do CampoSantos, Paulo EduardoRodrigues, F. M. E.2019-03-15T17:49:29Z2019-03-15T17:49:29Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfRODRIGUES, F. M. E. <b> Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa. </b> <b></b> 2015. 121 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2015 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/00002c/00002ce6.pdf>. Acesso em: 27 set. 2017.https://repositorio.fei.edu.br/handle/FEI/331porpt_BRreponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccess2024-03-01T22:47:49Zoai:repositorio.fei.edu.br:FEI/331Biblioteca 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/request2024-03-01T22:47:49Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)false
dc.title.none.fl_str_mv Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
title Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
spellingShingle Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
Rodrigues, F. M. E.
Raciocínio qualitativo
Comunicação humano-robô
Ego-esfera qualitativa
title_short Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
title_full Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
title_fullStr Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
title_full_unstemmed Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
title_sort Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa
author Rodrigues, F. M. E.
author_facet Rodrigues, F. M. E.
author_role author
dc.contributor.none.fl_str_mv Santos, Paulo Eduardo
dc.contributor.author.fl_str_mv Rodrigues, F. M. E.
dc.subject.por.fl_str_mv Raciocínio qualitativo
Comunicação humano-robô
Ego-esfera qualitativa
topic Raciocínio qualitativo
Comunicação humano-robô
Ego-esfera qualitativa
description A necessidade de representações espaciais e raciocínio espacial é onipresente em Inteligência Artificial (IA). Investigação em raciocínio espacial qualitativo (REQ) (sub-área da IA) tem como desafio criar formalismos que permitam uma máquina representar e raciocinar sobre entidades espaciais. Atualmente é desejável criar um sistema robótico capaz de substituir voluntários humanos em situações de busca e resgate, principalmente quando há algum risco à vida humana. Nesses casos, é importante que o sistema artificial seja capaz de se comunicar com os agentes humanos da forma mais natural possível. Desse modo este trabalho desenvolve uma forma de realizar comunicação através de expressões espaciais em ambientes homogêneos (somente com robôs) e ambientes heterogêneos (com humanos e robôs). A fim de atingir este objetivo, o presente trabalho utiliza os conceitos da Ego-Esfera Qualitativa como base para possibilitar a comunicação por meio de expressões espaciais. A Ego-Esfera Qualitativa possibilita discretizar qualitativamente o espaço ao redor de um agente. Foram estabelecidas as definições para as regiões ao redor da Ego-Esfera Qualitativa de modo a dividir o equador da esfera em oito regiões angulares (ou setores), longitudinalmente em três distâncias e verticalmente em quatro alturas. Com essas definições foi possível a um agente robótico classificar a localização de objetos em relação a outro agente ou em relação a si próprio. Assim foram estudados quatro casos representando possíveis situações de comunicação entre agentes em um ambiente. Neste trabalho inicialmente vários objetos foram dispostos em um ambiente e a localização dos objetos foi obtida manualmente e inserida no sistema de modo a criar o padrão ouro, livre de ruído. Em seguida a localização dos objetos foi obtida utilizando o sistema de visão que implementa a Ego-Esfera Qualitativa. Por fim foram realizados testes com humanos, a fim de determinar como as pessoas localizam objetos dispostos no ambiente. Os valores do padrão ouro, os valores obtidos pelo sistema de visão e os valores obtidos pelas respostas dos humanos foram comparados. (com base na Ego-Esfera Qualitativa) é compatível com aquela executada pelo agente humano. Os experimentos demonstraram a existência de ambiguidade na conceitualização humana do espaço, fazendo-se necessário adaptar as definições da Ego-Esfera Qualitativa. Observou-se também que as definições de altitude e longitude da Ego-Esfera Qualitativa são vagas, dado a necessidade de informar ao humano uma referência ou critério para classificar um objeto em uma das distâncias da Ego-Esfera Qualitativa. Em relação aos setores da esfera, observou-se que as respostas humanas estão próximas quanto as definições da Ego-Esfera Qualitativa.
publishDate 2015
dc.date.none.fl_str_mv 2015
2019-03-15T17:49:29Z
2019-03-15T17:49:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv RODRIGUES, F. M. E. <b> Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa. </b> <b></b> 2015. 121 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2015 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/00002c/00002ce6.pdf>. Acesso em: 27 set. 2017.
https://repositorio.fei.edu.br/handle/FEI/331
identifier_str_mv RODRIGUES, F. M. E. <b> Comunicação de expressões espaciais em sistemas multi-agentes utilizando a ego-esfera qualitativa. </b> <b></b> 2015. 121 f. Dissertação (Mestrado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2015 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/00002c/00002ce6.pdf>. Acesso em: 27 set. 2017.
url https://repositorio.fei.edu.br/handle/FEI/331
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_ 1809225182183686144