Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
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/299 |
Resumo: | Navegação é uma habilidade essencial para que agentes móveis possam ser completamente autônomos e capazes de desempenhar tarefas complexas que dependam de diversas competências cognitivas. Contudo, o problema de navegação em agentes que não podem perceber o mundo e não tem modelo de movimento completamente definido foi, até agora, pouco estudado. Uma maneira de tornar possível a navegação de um agente sem estas informações é a utilização da navegação guiada, na qual outros agentes autônomos, dotados de percepção, podem, por meio da união de suas diferentes perspectivas, inferir de forma recursiva a localização e as ações que o agente guiado deve tomar para realizar um trajeto de sua origem até um destino. Devido, ainda, a falta de conhecimento que pode existir sobre as características físicas e sensoriais do agente que será conduzido, um sistema de navegação guiada deve ser capaz de trabalhar com um nível de abstração que possibilite o uso de um modelo genérico de movimento e que transmita instruções de ação em alto nível, permitindo sua interpretação por qualquer tipo de agente autônomo. Esta abstração pode ser alcançada pelo uso de instruções baseadas em preposições espaciais projetivas, como direita, esquerda, frente e atrás. Assim, este trabalho apresenta dois modelos híbridos, qualitativo-probabilístico, para se guiar um agente sem percepção e sem modelo de movimento definido por meio do uso de proposições projetivas. Estes dois modelos utilizam os fundamentos encontrados no Filtro de Partículas, utilizado no contexto de navegação, e a representação qualitativa formalizada por meio da linguagem de restrição para relações de direção relativas StarVars. Os dois métodos propostos foram sistematicamente avaliados por experimentos realizados em um simulador de robôs humanoides e em duas provas de conceito, uma para cada método, realizadas com robôs humanoides reais. Os resultados obtidos demonstraram que os dois modelos de navegação guiada propostos foram bem sucedidos. |
id |
FEI_3f6ca847575634fb7c29d256bdfb06bf |
---|---|
oai_identifier_str |
oai:repositorio.fei.edu.br:FEI/299 |
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 |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciaisNavegaçãoRaciocínio espacial qualitativoAgentes autônomosNavegação é uma habilidade essencial para que agentes móveis possam ser completamente autônomos e capazes de desempenhar tarefas complexas que dependam de diversas competências cognitivas. Contudo, o problema de navegação em agentes que não podem perceber o mundo e não tem modelo de movimento completamente definido foi, até agora, pouco estudado. Uma maneira de tornar possível a navegação de um agente sem estas informações é a utilização da navegação guiada, na qual outros agentes autônomos, dotados de percepção, podem, por meio da união de suas diferentes perspectivas, inferir de forma recursiva a localização e as ações que o agente guiado deve tomar para realizar um trajeto de sua origem até um destino. Devido, ainda, a falta de conhecimento que pode existir sobre as características físicas e sensoriais do agente que será conduzido, um sistema de navegação guiada deve ser capaz de trabalhar com um nível de abstração que possibilite o uso de um modelo genérico de movimento e que transmita instruções de ação em alto nível, permitindo sua interpretação por qualquer tipo de agente autônomo. Esta abstração pode ser alcançada pelo uso de instruções baseadas em preposições espaciais projetivas, como direita, esquerda, frente e atrás. Assim, este trabalho apresenta dois modelos híbridos, qualitativo-probabilístico, para se guiar um agente sem percepção e sem modelo de movimento definido por meio do uso de proposições projetivas. Estes dois modelos utilizam os fundamentos encontrados no Filtro de Partículas, utilizado no contexto de navegação, e a representação qualitativa formalizada por meio da linguagem de restrição para relações de direção relativas StarVars. Os dois métodos propostos foram sistematicamente avaliados por experimentos realizados em um simulador de robôs humanoides e em duas provas de conceito, uma para cada método, realizadas com robôs humanoides reais. Os resultados obtidos demonstraram que os dois modelos de navegação guiada propostos foram bem sucedidos.Navigation is an essential ability for mobile agents to be completely autonomous and able to perform complex tasks that depend on various cognitive skills. However, the problem of navigation in agents that can not perceive the world and does not have a fully defined model of movement has so far been little studied. One way to make an agent without these information to navigate is to use guided navigation, in which other autonomous agents, endowed with perception, can, through the union of their different perspectives, infer recursively the localization and the actions that the guided agent must take to make a route from its origin to a destination. Due to the lack of knowledge that can exist about the physical and sensorial characteristics of the agent to be conducted, a guided navigation system must be able to work with a level of abstraction that allows the use of a generic model of movement and that transmits instructions of action at high level, that can be interpreted by any type of autonomous agent. This abstraction can be achieved by using instructions based on projective spatial prepositions such as right, left, front, and back. Thus, this work presents two hybrid models, qualitative-probabilistic, to guide an agent without perception and without model of movement defined through the use of projective propositions. These two models use the foundations found in the Particle Filter, used in the context of navigation, and the qualitative representation formalized by means of the restriction language for relative relations of direction StarVars. The two proposed methods were systematically evaluated by experiments carried out on a 2D humanoid robot simulator and two proofs of concept, one for each method, were performed with real humanoid robots. The results obtained demonstrated that the two guided navigation models proposed were successful.Centro Universitário FEI, São Bernardo do CampoBianchi, Reinaldo Augusto da CostaPerico, D. H.2019-03-15T17:49:24Z2019-03-15T17:49:24Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfPERICO, D. H. <b> Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais. </b> 2017. 158 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.2017.T.129468>. Acesso em: 1 ago. 2018.https://repositorio.fei.edu.br/handle/FEI/29910.31414/EE.2017.T.129468porpt_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:48:19Zoai:repositorio.fei.edu.br:FEI/299Biblioteca 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:48:19Biblioteca Digital de Teses e Dissertações da FEI - Centro Universitário da Fundação Educacional Inaciana (FEI)false |
dc.title.none.fl_str_mv |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
title |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
spellingShingle |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais Perico, D. H. Navegação Raciocínio espacial qualitativo Agentes autônomos |
title_short |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
title_full |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
title_fullStr |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
title_full_unstemmed |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
title_sort |
Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais |
author |
Perico, D. H. |
author_facet |
Perico, D. H. |
author_role |
author |
dc.contributor.none.fl_str_mv |
Bianchi, Reinaldo Augusto da Costa |
dc.contributor.author.fl_str_mv |
Perico, D. H. |
dc.subject.por.fl_str_mv |
Navegação Raciocínio espacial qualitativo Agentes autônomos |
topic |
Navegação Raciocínio espacial qualitativo Agentes autônomos |
description |
Navegação é uma habilidade essencial para que agentes móveis possam ser completamente autônomos e capazes de desempenhar tarefas complexas que dependam de diversas competências cognitivas. Contudo, o problema de navegação em agentes que não podem perceber o mundo e não tem modelo de movimento completamente definido foi, até agora, pouco estudado. Uma maneira de tornar possível a navegação de um agente sem estas informações é a utilização da navegação guiada, na qual outros agentes autônomos, dotados de percepção, podem, por meio da união de suas diferentes perspectivas, inferir de forma recursiva a localização e as ações que o agente guiado deve tomar para realizar um trajeto de sua origem até um destino. Devido, ainda, a falta de conhecimento que pode existir sobre as características físicas e sensoriais do agente que será conduzido, um sistema de navegação guiada deve ser capaz de trabalhar com um nível de abstração que possibilite o uso de um modelo genérico de movimento e que transmita instruções de ação em alto nível, permitindo sua interpretação por qualquer tipo de agente autônomo. Esta abstração pode ser alcançada pelo uso de instruções baseadas em preposições espaciais projetivas, como direita, esquerda, frente e atrás. Assim, este trabalho apresenta dois modelos híbridos, qualitativo-probabilístico, para se guiar um agente sem percepção e sem modelo de movimento definido por meio do uso de proposições projetivas. Estes dois modelos utilizam os fundamentos encontrados no Filtro de Partículas, utilizado no contexto de navegação, e a representação qualitativa formalizada por meio da linguagem de restrição para relações de direção relativas StarVars. Os dois métodos propostos foram sistematicamente avaliados por experimentos realizados em um simulador de robôs humanoides e em duas provas de conceito, uma para cada método, realizadas com robôs humanoides reais. Os resultados obtidos demonstraram que os dois modelos de navegação guiada propostos foram bem sucedidos. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017 2019-03-15T17:49:24Z 2019-03-15T17:49:24Z |
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 |
PERICO, D. H. <b> Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais. </b> 2017. 158 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.2017.T.129468>. Acesso em: 1 ago. 2018. https://repositorio.fei.edu.br/handle/FEI/299 10.31414/EE.2017.T.129468 |
identifier_str_mv |
PERICO, D. H. <b> Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais. </b> 2017. 158 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.2017.T.129468>. Acesso em: 1 ago. 2018. 10.31414/EE.2017.T.129468 |
url |
https://repositorio.fei.edu.br/handle/FEI/299 |
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_ |
1809225180134768640 |