Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUBD-9NBGXR |
Resumo: | Este texto aborda o desenvolvimento, implementacao e teste de metodologias para planejamento de caminhos e cooperacao entre Veículos Aereos Nao Tripulados (VANTs) na tarefa de cobertura de fronteiras e areas. Foram escolhidas e avaliadas duas abordagens diferentes para o problema da navegacao. Na primeira, cada VANT e guiado atraves de curvas implcitas em um campo vetorial de nido em seu espaco de trabalho. A avaliacao do valor do campo na posicao de cada VANT resulta em um vetor cuja direcao e utilizada como referencia para o seu angulo de guinada e a magnitude e utilizada para referencia de velocidade. A segunda estrategia e baseada em uma distribuicao inteligente de waypoints em uma area designada para cobertura. De posse da localizacao das fronteiras da area a ser coberta e das informacoes de altura de voo e angulo de abertura da camera, primeiramente sao calculadas as posicoes das linhas por onde os VANTs irao voar. Esse calculo leva em consideracao que o VANT ira cobrir a area com movimentos de ida e volta, fazendo curvas na parte externa da area. A lista contendo as coordenadas da base e dos waypoints que delimitam cada linha sao utilizadas na segunda etapa, em conjunto informacoes do numero de VANTs disponiveis, tempo de setup, velocidade de voo e tempo maximo de voo. O conjunto de pontos e modelado como os vertices em um problema de multiplos caixeiros viajantes modi cado. A solucao deste problema de programacao linear inteira sera o numero de VANTs que sao necessarios para completar a missao no menor tempo possivel e a sequencia de waypoints que devera ser percorrida por cada um deles, para que a area seja completamente coberta. A contribuicao deste trabalho e a constatacao de que a utilizacao de todos os VANTs disponiveis para a missao nem sempre resultara na sua realizacao em tempo minimo. Isto e devido ao fato de que cada VANT possui um tempo de setup, e em algumas situacoes, a utilizacao de mais agentes nem sempre compensara o tempo de setup adicional de cada um deles. Experimentos realizados com um e dois VANTs em uma mesma area de interesse validaram os resultados. |
id |
UFMG_4e23a569f053ce5ccbee3e121278f5bf |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUBD-9NBGXR |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Guilherme Augusto Silva PereiraLuciano Cunha de Araujo PimentaEduardo Gontijo CarranoPaulo Henriques Iscold Andrade de OliveiraDouglas Guimaraes MacharetGustavo Silva Castilho de Avellar2019-08-11T15:26:05Z2019-08-11T15:26:05Z2014-06-09http://hdl.handle.net/1843/BUBD-9NBGXREste texto aborda o desenvolvimento, implementacao e teste de metodologias para planejamento de caminhos e cooperacao entre Veículos Aereos Nao Tripulados (VANTs) na tarefa de cobertura de fronteiras e areas. Foram escolhidas e avaliadas duas abordagens diferentes para o problema da navegacao. Na primeira, cada VANT e guiado atraves de curvas implcitas em um campo vetorial de nido em seu espaco de trabalho. A avaliacao do valor do campo na posicao de cada VANT resulta em um vetor cuja direcao e utilizada como referencia para o seu angulo de guinada e a magnitude e utilizada para referencia de velocidade. A segunda estrategia e baseada em uma distribuicao inteligente de waypoints em uma area designada para cobertura. De posse da localizacao das fronteiras da area a ser coberta e das informacoes de altura de voo e angulo de abertura da camera, primeiramente sao calculadas as posicoes das linhas por onde os VANTs irao voar. Esse calculo leva em consideracao que o VANT ira cobrir a area com movimentos de ida e volta, fazendo curvas na parte externa da area. A lista contendo as coordenadas da base e dos waypoints que delimitam cada linha sao utilizadas na segunda etapa, em conjunto informacoes do numero de VANTs disponiveis, tempo de setup, velocidade de voo e tempo maximo de voo. O conjunto de pontos e modelado como os vertices em um problema de multiplos caixeiros viajantes modi cado. A solucao deste problema de programacao linear inteira sera o numero de VANTs que sao necessarios para completar a missao no menor tempo possivel e a sequencia de waypoints que devera ser percorrida por cada um deles, para que a area seja completamente coberta. A contribuicao deste trabalho e a constatacao de que a utilizacao de todos os VANTs disponiveis para a missao nem sempre resultara na sua realizacao em tempo minimo. Isto e devido ao fato de que cada VANT possui um tempo de setup, e em algumas situacoes, a utilizacao de mais agentes nem sempre compensara o tempo de setup adicional de cada um deles. Experimentos realizados com um e dois VANTs em uma mesma area de interesse validaram os resultados.This thesis addresses the development, implementation and testing of different methodologies for path planning and cooperation between Unmanned Aerial Vehicles (UAVs) in the area and border coverage tasks. Two di erent approaches were chosen and evaluated for this navigation problem. In the first one, each UAV is guided by implicit curves in a vector eld which is de ned in its workspace. The evaluation of the vector eld in each UAV position gives a vector which its direction is used as a reference for heading and its magnitude is used as a reference for speed. The second tested strategy is based on a intelligent waypoint distribution on a designated coverage area. With the location of the borders of the covered area and knowledge of the ight altitude and camera eld of view, the positions of the lines where the UAVs will y are calculated. This takes into consideration that the UAVs will cover the area with sweep like movements, doing turns outside the coverage region. The list containing the coordinates for the base and the waypoints that limit each sweep line, is used as an input to the second stage, as well as the number of available UAVs, their setup time, ight speed and maximum ight time. The set of points is modeled as vertexes in modi ed multiple salesmen traveling problem. The solution to this linear integer programming problem will be the number of UAVs that are needed to accomplish the mission in the minimum possible time and the sequence of waypoints that must be visited by each one of them, so that the area is completely covered. The contribution from this work is the realization that using all UAVs available for the mission will not always result in the minimum time to accomplish it. This is due to the fact that each UAV has a setup time, and in some situations, the usage of a bigger number of agents will not always make up for the additional setup time added by each one of them. Experiments were made with one and two UAVs covering the same region and validated these ndings.Universidade Federal de Minas GeraisUFMGEngenharia elétricaCampos vetoriaisCoberturaVeículos aéreos não tripuladosNavegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALgustavo_avellar___texto___2012654562.pdfapplication/pdf4302758https://repositorio.ufmg.br/bitstream/1843/BUBD-9NBGXR/1/gustavo_avellar___texto___2012654562.pdf9e36ca591d560e8f9f591be559d9fd7fMD51TEXTgustavo_avellar___texto___2012654562.pdf.txtgustavo_avellar___texto___2012654562.pdf.txtExtracted texttext/plain163284https://repositorio.ufmg.br/bitstream/1843/BUBD-9NBGXR/2/gustavo_avellar___texto___2012654562.pdf.txt28067fcce6d3b4d93c7241d3954a15e0MD521843/BUBD-9NBGXR2019-11-14 06:37:27.217oai:repositorio.ufmg.br:1843/BUBD-9NBGXRRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:37:27Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
title |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
spellingShingle |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo Gustavo Silva Castilho de Avellar Campos vetoriais Cobertura Veículos aéreos não tripulados Engenharia elétrica |
title_short |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
title_full |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
title_fullStr |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
title_full_unstemmed |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
title_sort |
Navegação de veículos aéreos não tripulados para cobertura de áreas com minimização de tempo |
author |
Gustavo Silva Castilho de Avellar |
author_facet |
Gustavo Silva Castilho de Avellar |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Guilherme Augusto Silva Pereira |
dc.contributor.referee1.fl_str_mv |
Luciano Cunha de Araujo Pimenta |
dc.contributor.referee2.fl_str_mv |
Eduardo Gontijo Carrano |
dc.contributor.referee3.fl_str_mv |
Paulo Henriques Iscold Andrade de Oliveira |
dc.contributor.referee4.fl_str_mv |
Douglas Guimaraes Macharet |
dc.contributor.author.fl_str_mv |
Gustavo Silva Castilho de Avellar |
contributor_str_mv |
Guilherme Augusto Silva Pereira Luciano Cunha de Araujo Pimenta Eduardo Gontijo Carrano Paulo Henriques Iscold Andrade de Oliveira Douglas Guimaraes Macharet |
dc.subject.por.fl_str_mv |
Campos vetoriais Cobertura Veículos aéreos não tripulados |
topic |
Campos vetoriais Cobertura Veículos aéreos não tripulados Engenharia elétrica |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia elétrica |
description |
Este texto aborda o desenvolvimento, implementacao e teste de metodologias para planejamento de caminhos e cooperacao entre Veículos Aereos Nao Tripulados (VANTs) na tarefa de cobertura de fronteiras e areas. Foram escolhidas e avaliadas duas abordagens diferentes para o problema da navegacao. Na primeira, cada VANT e guiado atraves de curvas implcitas em um campo vetorial de nido em seu espaco de trabalho. A avaliacao do valor do campo na posicao de cada VANT resulta em um vetor cuja direcao e utilizada como referencia para o seu angulo de guinada e a magnitude e utilizada para referencia de velocidade. A segunda estrategia e baseada em uma distribuicao inteligente de waypoints em uma area designada para cobertura. De posse da localizacao das fronteiras da area a ser coberta e das informacoes de altura de voo e angulo de abertura da camera, primeiramente sao calculadas as posicoes das linhas por onde os VANTs irao voar. Esse calculo leva em consideracao que o VANT ira cobrir a area com movimentos de ida e volta, fazendo curvas na parte externa da area. A lista contendo as coordenadas da base e dos waypoints que delimitam cada linha sao utilizadas na segunda etapa, em conjunto informacoes do numero de VANTs disponiveis, tempo de setup, velocidade de voo e tempo maximo de voo. O conjunto de pontos e modelado como os vertices em um problema de multiplos caixeiros viajantes modi cado. A solucao deste problema de programacao linear inteira sera o numero de VANTs que sao necessarios para completar a missao no menor tempo possivel e a sequencia de waypoints que devera ser percorrida por cada um deles, para que a area seja completamente coberta. A contribuicao deste trabalho e a constatacao de que a utilizacao de todos os VANTs disponiveis para a missao nem sempre resultara na sua realizacao em tempo minimo. Isto e devido ao fato de que cada VANT possui um tempo de setup, e em algumas situacoes, a utilizacao de mais agentes nem sempre compensara o tempo de setup adicional de cada um deles. Experimentos realizados com um e dois VANTs em uma mesma area de interesse validaram os resultados. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-06-09 |
dc.date.accessioned.fl_str_mv |
2019-08-11T15:26:05Z |
dc.date.available.fl_str_mv |
2019-08-11T15:26:05Z |
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.uri.fl_str_mv |
http://hdl.handle.net/1843/BUBD-9NBGXR |
url |
http://hdl.handle.net/1843/BUBD-9NBGXR |
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.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUBD-9NBGXR/1/gustavo_avellar___texto___2012654562.pdf https://repositorio.ufmg.br/bitstream/1843/BUBD-9NBGXR/2/gustavo_avellar___texto___2012654562.pdf.txt |
bitstream.checksum.fl_str_mv |
9e36ca591d560e8f9f591be559d9fd7f 28067fcce6d3b4d93c7241d3954a15e0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589233645977600 |