A joint approach to ensuring the stationary location and persistent UAV network service

Detalhes bibliográficos
Autor(a) principal: Silva, Antonio Arlis Santos da
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/225710
Resumo: Os Veículos Aéreos Não Tripulados (VANTs) estão sendo usados no monitoramento, transporte, segurança e gerenciamento de desastres, dentre outros domínios. As apli cações executadas nas várias missões envolvem múltiplos sistemas robóticos conectados por meio de uma rede sem fio para realizar tarefas - geralmente - autônomas. Com mais elementos de software sendo executados nos VANTs, as soluções existentes para coorde nação de localização estacionária e gerenciamento de rede de VANTs falham em fornecer resultados eficientes devido às limitações de recursos computacionais. Para preencher essa lacuna, essa dissertação apresenta uma proposta conjunta para coordenação autô noma e gerenciamento inteligente de uma rede de VANTs. São utilizadas técnicas de Teoria Algorítmica de Jogos (AGT do Inglês Algorithmic Game Theory) e Rede Definida por Software (SDN do Inglês Software Define Network). Em comparação com trabalhos anteriores, a abordagem aqui apresentada é diferente em dois aspectos: (i) Um sistema distribuído com uma solução conjunta para o problema da localização estacionária de múltiplos VANTs e a taxa de cobertura desejada; e (ii) Uma estratégia para encorajar a cooperação do agente com uma análise rigorosa dos dados de qualidade da rede dentro de certos limites de desempenho. Experimentamos a proposta em simulação usando OMNeT ++, Robot Operating System (ROS) e Gazebo. A proposta teve avaliada sua eficiência para cobertura de área e fluxo de dados na rede. Foi realizada ainda uma avaliação do com portamento no gerenciamento da rede de VANTs em comparação ao protocolo Ad-hoc On-Demand Distance Vector (AODV), considerando o cenário pós-desastre. Essa avalia ção fornece evidências de ganhos de desempenho consideráveis em relação aos principais trabalhos relacionadas, principalmente na taxa de cobertura de área e no atendimento aos usuários da rede ao longo do período de operação.
id URGS_6318dc30327afdf3083c5ca9f770ac64
oai_identifier_str oai:www.lume.ufrgs.br:10183/225710
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Silva, Antonio Arlis Santos daWagner, Flavio RechFreitas, Edison Pignaton de2021-08-17T01:00:53Z2021http://hdl.handle.net/10183/225710001129961Os Veículos Aéreos Não Tripulados (VANTs) estão sendo usados no monitoramento, transporte, segurança e gerenciamento de desastres, dentre outros domínios. As apli cações executadas nas várias missões envolvem múltiplos sistemas robóticos conectados por meio de uma rede sem fio para realizar tarefas - geralmente - autônomas. Com mais elementos de software sendo executados nos VANTs, as soluções existentes para coorde nação de localização estacionária e gerenciamento de rede de VANTs falham em fornecer resultados eficientes devido às limitações de recursos computacionais. Para preencher essa lacuna, essa dissertação apresenta uma proposta conjunta para coordenação autô noma e gerenciamento inteligente de uma rede de VANTs. São utilizadas técnicas de Teoria Algorítmica de Jogos (AGT do Inglês Algorithmic Game Theory) e Rede Definida por Software (SDN do Inglês Software Define Network). Em comparação com trabalhos anteriores, a abordagem aqui apresentada é diferente em dois aspectos: (i) Um sistema distribuído com uma solução conjunta para o problema da localização estacionária de múltiplos VANTs e a taxa de cobertura desejada; e (ii) Uma estratégia para encorajar a cooperação do agente com uma análise rigorosa dos dados de qualidade da rede dentro de certos limites de desempenho. Experimentamos a proposta em simulação usando OMNeT ++, Robot Operating System (ROS) e Gazebo. A proposta teve avaliada sua eficiência para cobertura de área e fluxo de dados na rede. Foi realizada ainda uma avaliação do com portamento no gerenciamento da rede de VANTs em comparação ao protocolo Ad-hoc On-Demand Distance Vector (AODV), considerando o cenário pós-desastre. Essa avalia ção fornece evidências de ganhos de desempenho consideráveis em relação aos principais trabalhos relacionadas, principalmente na taxa de cobertura de área e no atendimento aos usuários da rede ao longo do período de operação.Unmanned Aerial Vehicles (UAVs) are being used in monitoring, transportation, security and disaster management, and other domains. The applications executed in the different missions involve multiple robotic systems connected through a wireless network to per form tasks that are - usually - autonomous. With more software applications being exe cuted on UAVs, existing solutions for stationary location coordination and UAVs’ network management fail to provide efficient results due to computational resource limitations. To cover this gap, this thesis presents a joint approach for autonomous coordination and in telligent management of a UAV network. Algorithmic Game Theory (AGT) and Software Defined Network (SDN) techniques are used. Compared to previous work, the approach presented here is different in two aspects: (i) A distributed system with a joint solution to the problems of the stationary location of multiple UAVs and a desired coverage rate; and (ii) A strategy to encourage agent cooperation with a rigorous analysis of network quality data within certain performance bounds. The proposal was evaluated by means of simulation using OMNeT++, Robot Operating System (ROS), and Gazebo. The approach was evaluated in terms of efficiency for area coverage and data flow in the network. Its behavior was analyzed in managing the UAV network in comparison to the Ad-hoc On Demand Distance Vector (AODV) protocol, considering the post-disaster scenario. The evaluation provides evidence of considerable performance gains when compared to the main related works, mainly in area coverage rate and in service to network users over the operation period.application/pdfengVeículo aéreo não tripuladoTeoria algorítmica de jogosRede definida por softwareAutonomous UAVA joint approach to ensuring the stationary location and persistent UAV network serviceUma abordagem conjunta para garantir a localização estacionária e o serviço de rede de VANTs persistente info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2021mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001129961.pdf.txt001129961.pdf.txtExtracted Texttext/plain196952http://www.lume.ufrgs.br/bitstream/10183/225710/2/001129961.pdf.txt7a6fc422d8400c9065042ff6678523dfMD52ORIGINAL001129961.pdfTexto completo (inglês)application/pdf1149933http://www.lume.ufrgs.br/bitstream/10183/225710/1/001129961.pdfa97a7f99cc324ec425f02e70afc468eaMD5110183/2257102021-09-19 04:27:42.722867oai:www.lume.ufrgs.br:10183/225710Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-09-19T07:27:42Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A joint approach to ensuring the stationary location and persistent UAV network service
dc.title.alternative.en.fl_str_mv Uma abordagem conjunta para garantir a localização estacionária e o serviço de rede de VANTs persistente
title A joint approach to ensuring the stationary location and persistent UAV network service
spellingShingle A joint approach to ensuring the stationary location and persistent UAV network service
Silva, Antonio Arlis Santos da
Veículo aéreo não tripulado
Teoria algorítmica de jogos
Rede definida por software
Autonomous UAV
title_short A joint approach to ensuring the stationary location and persistent UAV network service
title_full A joint approach to ensuring the stationary location and persistent UAV network service
title_fullStr A joint approach to ensuring the stationary location and persistent UAV network service
title_full_unstemmed A joint approach to ensuring the stationary location and persistent UAV network service
title_sort A joint approach to ensuring the stationary location and persistent UAV network service
author Silva, Antonio Arlis Santos da
author_facet Silva, Antonio Arlis Santos da
author_role author
dc.contributor.author.fl_str_mv Silva, Antonio Arlis Santos da
dc.contributor.advisor1.fl_str_mv Wagner, Flavio Rech
dc.contributor.advisor-co1.fl_str_mv Freitas, Edison Pignaton de
contributor_str_mv Wagner, Flavio Rech
Freitas, Edison Pignaton de
dc.subject.por.fl_str_mv Veículo aéreo não tripulado
Teoria algorítmica de jogos
Rede definida por software
topic Veículo aéreo não tripulado
Teoria algorítmica de jogos
Rede definida por software
Autonomous UAV
dc.subject.eng.fl_str_mv Autonomous UAV
description Os Veículos Aéreos Não Tripulados (VANTs) estão sendo usados no monitoramento, transporte, segurança e gerenciamento de desastres, dentre outros domínios. As apli cações executadas nas várias missões envolvem múltiplos sistemas robóticos conectados por meio de uma rede sem fio para realizar tarefas - geralmente - autônomas. Com mais elementos de software sendo executados nos VANTs, as soluções existentes para coorde nação de localização estacionária e gerenciamento de rede de VANTs falham em fornecer resultados eficientes devido às limitações de recursos computacionais. Para preencher essa lacuna, essa dissertação apresenta uma proposta conjunta para coordenação autô noma e gerenciamento inteligente de uma rede de VANTs. São utilizadas técnicas de Teoria Algorítmica de Jogos (AGT do Inglês Algorithmic Game Theory) e Rede Definida por Software (SDN do Inglês Software Define Network). Em comparação com trabalhos anteriores, a abordagem aqui apresentada é diferente em dois aspectos: (i) Um sistema distribuído com uma solução conjunta para o problema da localização estacionária de múltiplos VANTs e a taxa de cobertura desejada; e (ii) Uma estratégia para encorajar a cooperação do agente com uma análise rigorosa dos dados de qualidade da rede dentro de certos limites de desempenho. Experimentamos a proposta em simulação usando OMNeT ++, Robot Operating System (ROS) e Gazebo. A proposta teve avaliada sua eficiência para cobertura de área e fluxo de dados na rede. Foi realizada ainda uma avaliação do com portamento no gerenciamento da rede de VANTs em comparação ao protocolo Ad-hoc On-Demand Distance Vector (AODV), considerando o cenário pós-desastre. Essa avalia ção fornece evidências de ganhos de desempenho consideráveis em relação aos principais trabalhos relacionadas, principalmente na taxa de cobertura de área e no atendimento aos usuários da rede ao longo do período de operação.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-08-17T01:00:53Z
dc.date.issued.fl_str_mv 2021
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/10183/225710
dc.identifier.nrb.pt_BR.fl_str_mv 001129961
url http://hdl.handle.net/10183/225710
identifier_str_mv 001129961
dc.language.iso.fl_str_mv eng
language eng
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/225710/2/001129961.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/225710/1/001129961.pdf
bitstream.checksum.fl_str_mv 7a6fc422d8400c9065042ff6678523df
a97a7f99cc324ec425f02e70afc468ea
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085560916639744