Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos
| Ano de defesa: | 2021 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Rio Grande do Norte
Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufrn.br/handle/123456789/44894 |
Resumo: | Planning a path for a robot to navigate between two points in a given environment and avoiding collision with obstacles is one of the main issues for autonomous robotics. The search for short paths and reduced search time are aspects of most planning methods, but in applications in which the robots interact directly with human beings, such as assistive robotics, ensuring a greater degree of safety associated with the movements is an essential requirement. In this context, this thesis presents a set of new strategies for the planning of safe paths for autonomous robots. The developed methods are essentially based on the concepts of the probabilistic foam method (PFM). PFM is a sampling-based path planning method capable of generating paths bounded by a set of connected bubbles, which guarantees a volumetric region in the free space for safe maneuverability. In order to compute the bubbles, PFM requires an explicit representation of the obstacle region in the configuration space, which is computationally impracticable considering its application for most problems. Thus, a novel strategy to compute bubbles without representing these obstacles regions is introduced. Besides, we present an analysis to reduce the number of PFM parameters. To improve the quality of the paths, two optimization procedures were implemented to reduce the path length and increase the path smoothness, maintaining a high clearance. Novel PFM-based techniques are developed to explore different mechanisms for the propagation of the foam, aiming to ensure the planning of shorter paths with a short search time, also guaranteeing paths with high clearance. In order to evidence the main contributions of this thesis, some simulated experiments are performed considering the path planning for two assistive robots: The first one is a lower limb exoskeleton, which aim at overcoming obstacles, walking up and down a stair, resulting in smooth movements with a more anthropomorphic pattern. These results illustrate the ability of PFM to plan safe and smooth paths for open kinematic-chain robots without the explicit representation of the obstacle region in configuration space. Smart Walker is the second robot considered in this work, and it was possible to represent the planning of safe paths for a mobile robot with differential drive, in addition to show some aspects of the paths planned by the new introduced methods. |
| id |
UFRN_a2edec49b91e586298d02928276e6dab |
|---|---|
| oai_identifier_str |
oai:repositorio.ufrn.br:123456789/44894 |
| network_acronym_str |
UFRN |
| network_name_str |
Repositório Institucional da UFRN |
| repository_id_str |
|
| spelling |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos AutônomosEspuma probabilísticaPlanejamento de caminhoRobótica assistivaSegurança do caminhoSuavização do caminhoPlanning a path for a robot to navigate between two points in a given environment and avoiding collision with obstacles is one of the main issues for autonomous robotics. The search for short paths and reduced search time are aspects of most planning methods, but in applications in which the robots interact directly with human beings, such as assistive robotics, ensuring a greater degree of safety associated with the movements is an essential requirement. In this context, this thesis presents a set of new strategies for the planning of safe paths for autonomous robots. The developed methods are essentially based on the concepts of the probabilistic foam method (PFM). PFM is a sampling-based path planning method capable of generating paths bounded by a set of connected bubbles, which guarantees a volumetric region in the free space for safe maneuverability. In order to compute the bubbles, PFM requires an explicit representation of the obstacle region in the configuration space, which is computationally impracticable considering its application for most problems. Thus, a novel strategy to compute bubbles without representing these obstacles regions is introduced. Besides, we present an analysis to reduce the number of PFM parameters. To improve the quality of the paths, two optimization procedures were implemented to reduce the path length and increase the path smoothness, maintaining a high clearance. Novel PFM-based techniques are developed to explore different mechanisms for the propagation of the foam, aiming to ensure the planning of shorter paths with a short search time, also guaranteeing paths with high clearance. In order to evidence the main contributions of this thesis, some simulated experiments are performed considering the path planning for two assistive robots: The first one is a lower limb exoskeleton, which aim at overcoming obstacles, walking up and down a stair, resulting in smooth movements with a more anthropomorphic pattern. These results illustrate the ability of PFM to plan safe and smooth paths for open kinematic-chain robots without the explicit representation of the obstacle region in configuration space. Smart Walker is the second robot considered in this work, and it was possible to represent the planning of safe paths for a mobile robot with differential drive, in addition to show some aspects of the paths planned by the new introduced methods.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESPlanejar um caminho para que um robô navegue entre dois pontos em um dado ambiente, sem colidir com obstáculos, é um dos principais problemas no âmbito da robótica autônoma. A busca por caminhos curtos e com um tempo de busca reduzido são características da maioria dos métodos de planejamento, mas para aplicações onde há uma atuação direta com seres humanos, como na robótica assistiva, a garantia de um maior grau de segurança nos movimentos é um requisito fundamental. Nesse contexto, esta tese de doutorado apresenta um conjunto de estratégias para a realização do planejamento de caminhos seguros para robôs autônomos. As estratégias desenvolvidas baseiam-se fundamentalmente nos conceitos do Método da Espuma Probabilística (PFM), um planejador global baseado em amostragem, capaz de gerar caminhos limitados por um conjunto de bolhas conectadas, garantindo assim uma região volumétrica no espaço livre para manobrabilidade segura. O PFM necessita da representação explícita da região de obstáculos no espaço de configurações para computação das bolhas, o que inviabiliza, na prática, sua aplicação para a maioria dos problemas robóticos. Dessa forma, uma nova estratégia para o cálculo das bolhas sem necessitar da computação dos obstáculos no espaço de configurações foi desenvolvida. Além disso, foi realizada uma análise para a diminuição do número de parâmetros do método. A fim de melhorar a qualidade dos caminhos planejados, foram implementadas estratégias de otimização para diminuir o comprimento e aumentar a suavidade do caminho, mantendo a principal característica da abordagem que é a segurança. Foram desenvolvidas novas variantes do PFM com a intenção de explorar diferentes mecanismos para a propagação da espuma, e com isso, garantir o planejamento de caminhos mais curtos, com menor tempo de busca e mais seguros. Para ilustrar as principais linhas de contribuição desta tese, alguns experimentos simulados foram realizados considerando o planejamento para dois robôs assistivos. Como primeiro exemplo, tem-se um exoesqueleto para membros inferiores, com as tarefas de transpor obstáculos, subir e descer um degrau, obtendo assim caminhos suaves e representando movimentos que se aproximam do padrão antropomórfico. Esses resultados ilustraram a capacidade dos métodos baseados em espuma probabilística em planejar caminhos seguros e suaves para robôs com cadeia cinemática, sem a necessidade do cálculo da região de obstáculos. O segundo dispositivo considerado nos experimentos foi um Andador Inteligente, onde foi possível realizar o planejamento de caminhos seguros para um robô sobre rodas, com acionamento diferencial, além de evidenciar alguns aspectos dos caminhos planejados pelos novos métodos desenvolvidos.Universidade Federal do Rio Grande do NorteBrasilUFRNPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃOAlsina, Pablo Javierhttp://lattes.cnpq.br/4509543590269999http://lattes.cnpq.br/3653597363789712Medeiros, Adelardo Adelino Dantas dehttp://lattes.cnpq.br/6787525856497063Martins, Allan de Medeiroshttp://lattes.cnpq.br/4402694969508077Aranibar, Dennis Barrioshttp://lattes.cnpq.br/1340147563162195Freire, Eduardo Oliveirahttp://lattes.cnpq.br/6140266116057805Nascimento, Luís Bruno Pereira do2021-11-11T22:50:12Z2021-11-11T22:50:12Z2021-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfNASCIMENTO, Luís Bruno Pereira do. Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos. 2021. 131f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2021.https://repositorio.ufrn.br/handle/123456789/44894info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2022-05-02T15:30:58Zoai:repositorio.ufrn.br:123456789/44894Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2022-05-02T15:30:58Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
| dc.title.none.fl_str_mv |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| title |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| spellingShingle |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos Nascimento, Luís Bruno Pereira do Espuma probabilística Planejamento de caminho Robótica assistiva Segurança do caminho Suavização do caminho |
| title_short |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| title_full |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| title_fullStr |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| title_full_unstemmed |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| title_sort |
Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos |
| author |
Nascimento, Luís Bruno Pereira do |
| author_facet |
Nascimento, Luís Bruno Pereira do |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Alsina, Pablo Javier http://lattes.cnpq.br/4509543590269999 http://lattes.cnpq.br/3653597363789712 Medeiros, Adelardo Adelino Dantas de http://lattes.cnpq.br/6787525856497063 Martins, Allan de Medeiros http://lattes.cnpq.br/4402694969508077 Aranibar, Dennis Barrios http://lattes.cnpq.br/1340147563162195 Freire, Eduardo Oliveira http://lattes.cnpq.br/6140266116057805 |
| dc.contributor.author.fl_str_mv |
Nascimento, Luís Bruno Pereira do |
| dc.subject.por.fl_str_mv |
Espuma probabilística Planejamento de caminho Robótica assistiva Segurança do caminho Suavização do caminho |
| topic |
Espuma probabilística Planejamento de caminho Robótica assistiva Segurança do caminho Suavização do caminho |
| description |
Planning a path for a robot to navigate between two points in a given environment and avoiding collision with obstacles is one of the main issues for autonomous robotics. The search for short paths and reduced search time are aspects of most planning methods, but in applications in which the robots interact directly with human beings, such as assistive robotics, ensuring a greater degree of safety associated with the movements is an essential requirement. In this context, this thesis presents a set of new strategies for the planning of safe paths for autonomous robots. The developed methods are essentially based on the concepts of the probabilistic foam method (PFM). PFM is a sampling-based path planning method capable of generating paths bounded by a set of connected bubbles, which guarantees a volumetric region in the free space for safe maneuverability. In order to compute the bubbles, PFM requires an explicit representation of the obstacle region in the configuration space, which is computationally impracticable considering its application for most problems. Thus, a novel strategy to compute bubbles without representing these obstacles regions is introduced. Besides, we present an analysis to reduce the number of PFM parameters. To improve the quality of the paths, two optimization procedures were implemented to reduce the path length and increase the path smoothness, maintaining a high clearance. Novel PFM-based techniques are developed to explore different mechanisms for the propagation of the foam, aiming to ensure the planning of shorter paths with a short search time, also guaranteeing paths with high clearance. In order to evidence the main contributions of this thesis, some simulated experiments are performed considering the path planning for two assistive robots: The first one is a lower limb exoskeleton, which aim at overcoming obstacles, walking up and down a stair, resulting in smooth movements with a more anthropomorphic pattern. These results illustrate the ability of PFM to plan safe and smooth paths for open kinematic-chain robots without the explicit representation of the obstacle region in configuration space. Smart Walker is the second robot considered in this work, and it was possible to represent the planning of safe paths for a mobile robot with differential drive, in addition to show some aspects of the paths planned by the new introduced methods. |
| publishDate |
2021 |
| dc.date.none.fl_str_mv |
2021-11-11T22:50:12Z 2021-11-11T22:50:12Z 2021-08-30 |
| 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 |
NASCIMENTO, Luís Bruno Pereira do. Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos. 2021. 131f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2021. https://repositorio.ufrn.br/handle/123456789/44894 |
| identifier_str_mv |
NASCIMENTO, Luís Bruno Pereira do. Planejamento de caminhos suaves e seguros baseados em espuma probabilística para Sistemas Robóticos Autônomos. 2021. 131f. Tese (Doutorado em Engenharia Elétrica e de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2021. |
| url |
https://repositorio.ufrn.br/handle/123456789/44894 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| 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 |
Universidade Federal do Rio Grande do Norte Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
| publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte Brasil UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
| instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
| instacron_str |
UFRN |
| institution |
UFRN |
| reponame_str |
Repositório Institucional da UFRN |
| collection |
Repositório Institucional da UFRN |
| repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
| repository.mail.fl_str_mv |
repositorio@bczm.ufrn.br |
| _version_ |
1855758801496440832 |