Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs

Detalhes bibliográficos
Autor(a) principal: Rocha, Lidia Gianne Souza da
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/15065
Resumo: To make a UAV (Unmanned Aerial Vehicle) autonomous, it must perform actions without human interference in its missions. Regardless of the area of operation, several autonomous UAV missions require path planning, being able to operate in unknown, 3D, unstructured environments, and with dynamic obstacles depending on the assigned mission. Thus, it is essential that the algorithm can avoid obstacles since the environment will not always be known. As well as take into account the movement restrictions to achieve smooth curves in the planning. Several path planning algorithms can be adopted among classic, metaheuristic, or machine learning techniques. One observable aspect among the existing and most used techniques is, ”which would be the best technique to work in these environments”. The algorithms that obtain the best results are tested in 3D in the UAV simulator. A deeper analysis is performed, considering completeness, distance, time, CPU usage, memory usage, collision prevention, and robustness. The final test to validate the trajectory planning algorithms is done in a real environment.
id SCAR_75d5f34b9ec81a127f1335e7d149195e
oai_identifier_str oai:repositorio.ufscar.br:ufscar/15065
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Rocha, Lidia Gianne Souza daVivaldini, Kelen Cristiane Teixeirahttp://lattes.cnpq.br/5245409138233148http://lattes.cnpq.br/229284975728098291894ca0-ab05-42c8-b107-f16bb24411842021-10-29T10:59:51Z2021-10-29T10:59:51Z2021-08-30ROCHA, Lidia Gianne Souza da. Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs. 2021. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15065.https://repositorio.ufscar.br/handle/ufscar/15065To make a UAV (Unmanned Aerial Vehicle) autonomous, it must perform actions without human interference in its missions. Regardless of the area of operation, several autonomous UAV missions require path planning, being able to operate in unknown, 3D, unstructured environments, and with dynamic obstacles depending on the assigned mission. Thus, it is essential that the algorithm can avoid obstacles since the environment will not always be known. As well as take into account the movement restrictions to achieve smooth curves in the planning. Several path planning algorithms can be adopted among classic, metaheuristic, or machine learning techniques. One observable aspect among the existing and most used techniques is, ”which would be the best technique to work in these environments”. The algorithms that obtain the best results are tested in 3D in the UAV simulator. A deeper analysis is performed, considering completeness, distance, time, CPU usage, memory usage, collision prevention, and robustness. The final test to validate the trajectory planning algorithms is done in a real environment.Para tornar um UAV (Unmanned Aerial Vehicle) autônomo é necessário que o mesmo realize ações sem a interferência de um ser humano em suas missões. Diversas missões autônomas de UAVs, independente da área de operação, necessitam de um planejamento de trajetória, podendo atuar em ambientes desconhecidos, 3D, não estruturados, e com obstáculos dinâmicos dependendo da missão designada. Por este motivo, é essencial que o algoritmo seja capaz de desviar de obstáculos, já que nem sempre o ambiente será conhecido. Bem como, levar em consideração no planejamento as restrições de movimentos para realizar curvas suavizadas. Neste contexto, algoritmos de planejamento de trajetória são adotados podendo ser utilizado técnicas clássicas, meta-heurı́sticas ou de aprendizado de máquina. Um aspecto a ser analisado é que dentre as técnicas existentes e mais utilizadas, qual seria a melhor técnica para atuar nestes ambientes. Desta forma, este trabalho visa analisar as métricas de tempo e distância percorrida, além da variância, média e desvio padrão de cada métrica das técnicas A*, APF, PRM, RRT, RRT-C, PSO, GWO, GSO e RL considerando ambientes desconhecidos, 3D, não estruturados e com obstáculos dinâmicos. Os algoritmos que obtiverem os melhores resultados são testados em 3D no simulador para UAV, sendo realizada uma análise mais profunda, considerando completeness, distância, tempo, uso da cpu, uso da memória, prevenção de colisão, e robustez. O teste final para validar os algoritmos de planejamento de trajetória é feito em ambiente real.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 88882.426579/2019-01porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessUAVPlanejamento de trajetóriaObstáculo dinâmicoAmbiente não estruturadoAmbiente desconhecidoPath planningDynamic obstacleUnstructured environmentUnknown environmentCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAODesenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVsDevelopment of a path planning algorithm in unknown and unstructured environments for UAVsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis0fa4df64-b859-4a9f-8bce-831f79781811reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissertacaoMestrado_Lidia.pdfDissertacaoMestrado_Lidia.pdfMain Articleapplication/pdf33053933https://repositorio.ufscar.br/bitstream/ufscar/15065/1/DissertacaoMestrado_Lidia.pdfc5e6b75379ffb08fb054bd13385371fbMD51Copy of PPGCC_Template_dec_BCO(1).pdfCopy of PPGCC_Template_dec_BCO(1).pdfCarta comprovante assinada pelo orientadorapplication/pdf198667https://repositorio.ufscar.br/bitstream/ufscar/15065/3/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdfefa182ef0f4e5024d1ca3bbed51c00bbMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/15065/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTDissertacaoMestrado_Lidia.pdf.txtDissertacaoMestrado_Lidia.pdf.txtExtracted texttext/plain259894https://repositorio.ufscar.br/bitstream/ufscar/15065/5/DissertacaoMestrado_Lidia.pdf.txt180033ae046258ada45dcdffcb17ee27MD55Copy of PPGCC_Template_dec_BCO(1).pdf.txtCopy of PPGCC_Template_dec_BCO(1).pdf.txtExtracted texttext/plain1547https://repositorio.ufscar.br/bitstream/ufscar/15065/7/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdf.txt7b31e0f8fae32a9398d7e30fdd50dfceMD57THUMBNAILDissertacaoMestrado_Lidia.pdf.jpgDissertacaoMestrado_Lidia.pdf.jpgIM Thumbnailimage/jpeg9107https://repositorio.ufscar.br/bitstream/ufscar/15065/6/DissertacaoMestrado_Lidia.pdf.jpgd8dc3aea01d89377ac418b4c5ac8c26aMD56Copy of PPGCC_Template_dec_BCO(1).pdf.jpgCopy of PPGCC_Template_dec_BCO(1).pdf.jpgIM Thumbnailimage/jpeg13337https://repositorio.ufscar.br/bitstream/ufscar/15065/8/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdf.jpg24e365ca111b7110b07a4062a5fb8f7aMD58ufscar/150652023-09-18 18:32:19.47oai:repositorio.ufscar.br:ufscar/15065Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:32:19Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
dc.title.alternative.eng.fl_str_mv Development of a path planning algorithm in unknown and unstructured environments for UAVs
title Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
spellingShingle Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
Rocha, Lidia Gianne Souza da
UAV
Planejamento de trajetória
Obstáculo dinâmico
Ambiente não estruturado
Ambiente desconhecido
Path planning
Dynamic obstacle
Unstructured environment
Unknown environment
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
title_full Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
title_fullStr Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
title_full_unstemmed Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
title_sort Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs
author Rocha, Lidia Gianne Souza da
author_facet Rocha, Lidia Gianne Souza da
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/2292849757280982
dc.contributor.author.fl_str_mv Rocha, Lidia Gianne Souza da
dc.contributor.advisor1.fl_str_mv Vivaldini, Kelen Cristiane Teixeira
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5245409138233148
dc.contributor.authorID.fl_str_mv 91894ca0-ab05-42c8-b107-f16bb2441184
contributor_str_mv Vivaldini, Kelen Cristiane Teixeira
dc.subject.por.fl_str_mv UAV
Planejamento de trajetória
Obstáculo dinâmico
Ambiente não estruturado
Ambiente desconhecido
topic UAV
Planejamento de trajetória
Obstáculo dinâmico
Ambiente não estruturado
Ambiente desconhecido
Path planning
Dynamic obstacle
Unstructured environment
Unknown environment
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Path planning
Dynamic obstacle
Unstructured environment
Unknown environment
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description To make a UAV (Unmanned Aerial Vehicle) autonomous, it must perform actions without human interference in its missions. Regardless of the area of operation, several autonomous UAV missions require path planning, being able to operate in unknown, 3D, unstructured environments, and with dynamic obstacles depending on the assigned mission. Thus, it is essential that the algorithm can avoid obstacles since the environment will not always be known. As well as take into account the movement restrictions to achieve smooth curves in the planning. Several path planning algorithms can be adopted among classic, metaheuristic, or machine learning techniques. One observable aspect among the existing and most used techniques is, ”which would be the best technique to work in these environments”. The algorithms that obtain the best results are tested in 3D in the UAV simulator. A deeper analysis is performed, considering completeness, distance, time, CPU usage, memory usage, collision prevention, and robustness. The final test to validate the trajectory planning algorithms is done in a real environment.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-10-29T10:59:51Z
dc.date.available.fl_str_mv 2021-10-29T10:59:51Z
dc.date.issued.fl_str_mv 2021-08-30
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.citation.fl_str_mv ROCHA, Lidia Gianne Souza da. Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs. 2021. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15065.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/15065
identifier_str_mv ROCHA, Lidia Gianne Souza da. Desenvolvimento de um algoritmo de planejamento de trajetória em ambientes desconhecidos e não estruturados para UAVs. 2021. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2021. Disponível em: https://repositorio.ufscar.br/handle/ufscar/15065.
url https://repositorio.ufscar.br/handle/ufscar/15065
dc.language.iso.fl_str_mv por
language por
dc.relation.authority.fl_str_mv 0fa4df64-b859-4a9f-8bce-831f79781811
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/15065/1/DissertacaoMestrado_Lidia.pdf
https://repositorio.ufscar.br/bitstream/ufscar/15065/3/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdf
https://repositorio.ufscar.br/bitstream/ufscar/15065/4/license_rdf
https://repositorio.ufscar.br/bitstream/ufscar/15065/5/DissertacaoMestrado_Lidia.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/15065/7/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/15065/6/DissertacaoMestrado_Lidia.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/15065/8/Copy%20of%20PPGCC_Template_dec_BCO%281%29.pdf.jpg
bitstream.checksum.fl_str_mv c5e6b75379ffb08fb054bd13385371fb
efa182ef0f4e5024d1ca3bbed51c00bb
e39d27027a6cc9cb039ad269a5db8e34
180033ae046258ada45dcdffcb17ee27
7b31e0f8fae32a9398d7e30fdd50dfce
d8dc3aea01d89377ac418b4c5ac8c26a
24e365ca111b7110b07a4062a5fb8f7a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1813715638055600128