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_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 |