Navegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciais

Detalhes bibliográficos
Autor(a) principal: Perico, D. H.
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_c2df82b2d2d8001aca235a6cb9833271
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
spelling Perico, D. H.Bianchi, Reinaldo Augusto da Costa2019-03-15T17:49:24Z2019-03-15T17:49:24Z2017PERICO, 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.129468Navegaçã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.porpt_BRCentro Universitário FEI, São Bernardo do CampoNavegaçãoRaciocínio espacial qualitativoAgentes autônomosNavegação guiada de um agente autônomo por meio de relações projetivas obtidas por múltiplas perspectivas espaciaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccessORIGINALfulltext.pdfapplication/pdf6928275https://repositorio.fei.edu.br/bitstream/FEI/299/1/fulltext.pdf8dd0b5af518612f44d28a3a7636f5520MD51TEXTfulltext.pdf.txtfulltext.pdf.txtExtracted texttext/plain285061https://repositorio.fei.edu.br/bitstream/FEI/299/2/fulltext.pdf.txta89dd929130d7997f9e300fca58b89abMD52THUMBNAILfulltext.pdf.jpgfulltext.pdf.jpgGenerated Thumbnailimage/jpeg1141https://repositorio.fei.edu.br/bitstream/FEI/299/3/fulltext.pdf.jpg95d8e76211d05463ee141a0f0d7b5cebMD53FEI/2992019-05-07 15:49:38.762Biblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRI
dc.title.pt_BR.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.author.fl_str_mv Perico, D. H.
dc.contributor.advisor1.fl_str_mv Bianchi, Reinaldo Augusto da Costa
contributor_str_mv Bianchi, Reinaldo Augusto da Costa
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.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2019-03-15T17:49:24Z
dc.date.available.fl_str_mv 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.citation.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.
dc.identifier.uri.fl_str_mv https://repositorio.fei.edu.br/handle/FEI/299
dc.identifier.doi.none.fl_str_mv 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.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
bitstream.url.fl_str_mv https://repositorio.fei.edu.br/bitstream/FEI/299/1/fulltext.pdf
https://repositorio.fei.edu.br/bitstream/FEI/299/2/fulltext.pdf.txt
https://repositorio.fei.edu.br/bitstream/FEI/299/3/fulltext.pdf.jpg
bitstream.checksum.fl_str_mv 8dd0b5af518612f44d28a3a7636f5520
a89dd929130d7997f9e300fca58b89ab
95d8e76211d05463ee141a0f0d7b5ceb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1734750995093651456