Autonomous and distributed control of unmanned aerial vehicles

Detalhes bibliográficos
Autor(a) principal: Moraes, Rodrigo Saar de
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/139121
Resumo: Devido a sua grande mobilidade, simplicidade de operação e à redução dos custos envolvidos em sua aquisição os Veículos Aéreos Não-Tripulados (VANT’s) tornaram-se, nos últimos anos, ferramentas viáveis técnica e economicamente para inúmeras aplicações que eram anteriormente complexas, caras e de difícil realização ou que apresentem ameaça à vida humana, como por exemplo, monitoramento, sensoriamento e aquisição remota de imagens. Seguindo esta tendência a proposta principal do projeto no qual este trabalho está inserido é utilizar um grupo de VANT’s desempenhando o papel de nós comutadores móveis de forma a configurar uma rede de comunicações confiável, flexível e eficiente como solução alternativa para dar suporte à operações em ambientes e/ou cenários nos quais não se pode contar com um uma infraestrutura fixa de telecomunicação, tais como em locais afetados por desastres ou em situações de combate. Neste contexto este trabalho apresenta desenvolvimento e teste, juntamente com os resultados, de um algoritmo de coordenação de movimento para VANT’s que seja capaz de explorar a maior área possível de um mapa e executar missões paralelas enquanto se encarrega de manter um enlace sempre ativo nesta rede de suporte. Para atingir estes objetivos dois algoritmos teóricos principais serão combinados em um algoritmo híbrido. O primeiro algoritmo é uma versão do biologicamente inspirado algoritmo de otimização de colônia de formigas, este será responsável pelas decisões sobre a movimentação dos agentes, coordenando o movimento, o problema de cobertura de área e os problemas de conectividade. O segundo é um algoritmo de leilão por economia de mercado, responsável pela distribuição dos pontos de interesse a serem visitados e das missões paralelas.
id UFRGS-2_26adee285d9ceb9ee88b83e94501c332
oai_identifier_str oai:www.lume.ufrgs.br:10183/139121
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Moraes, Rodrigo Saar deFreitas, Edison Pignaton de2016-04-16T02:09:17Z2015http://hdl.handle.net/10183/139121000989716Devido a sua grande mobilidade, simplicidade de operação e à redução dos custos envolvidos em sua aquisição os Veículos Aéreos Não-Tripulados (VANT’s) tornaram-se, nos últimos anos, ferramentas viáveis técnica e economicamente para inúmeras aplicações que eram anteriormente complexas, caras e de difícil realização ou que apresentem ameaça à vida humana, como por exemplo, monitoramento, sensoriamento e aquisição remota de imagens. Seguindo esta tendência a proposta principal do projeto no qual este trabalho está inserido é utilizar um grupo de VANT’s desempenhando o papel de nós comutadores móveis de forma a configurar uma rede de comunicações confiável, flexível e eficiente como solução alternativa para dar suporte à operações em ambientes e/ou cenários nos quais não se pode contar com um uma infraestrutura fixa de telecomunicação, tais como em locais afetados por desastres ou em situações de combate. Neste contexto este trabalho apresenta desenvolvimento e teste, juntamente com os resultados, de um algoritmo de coordenação de movimento para VANT’s que seja capaz de explorar a maior área possível de um mapa e executar missões paralelas enquanto se encarrega de manter um enlace sempre ativo nesta rede de suporte. Para atingir estes objetivos dois algoritmos teóricos principais serão combinados em um algoritmo híbrido. O primeiro algoritmo é uma versão do biologicamente inspirado algoritmo de otimização de colônia de formigas, este será responsável pelas decisões sobre a movimentação dos agentes, coordenando o movimento, o problema de cobertura de área e os problemas de conectividade. O segundo é um algoritmo de leilão por economia de mercado, responsável pela distribuição dos pontos de interesse a serem visitados e das missões paralelas.Because of the mobility, easiness of operation and the recent price reduction Unmanned Aerial Vehicles (UAV’s) have, during the last few years, become technically and economically viable alternative tools to perform a great number of tasks classified as 3D - Dull, Dirty and Dangerous. These tasks are also characterized to be expensive and demanded a great deal of effort or equipment or that presented a high risk factor to human lives, such as remote imagery acquisition, perimeter surveillance, search and rescue operations after a natural disaster and military field operation. Following this trend, the project in which this work is inserted aims to use a group or swarm of UAV’s performing the role of mobile routing nodes in order to establish a reliable, flexible and efficient communication network. This network can be used as an alternative solution to provide support to operations located in environments in which a fixed or traditional communication network cannot be counted on or is unstable such as, for example, search and rescue operations after a natural disaster. In this context the following work presents the development and the results of an algorithm capable of exploring the largest possible area of a map while being able to perform side missions, handle points-of-interest (POI) and maintain an active network link. To achieve the desired behavior, two multi-agent social interaction algorithms were combined. The first consists on a potential map algorithm which is a modified vision of the biologically inspired ant-colony optimization method and it is responsible for the movement itself, handling the movement, area coverage and network connectivity problems. The second one is a contract algorithm based on a market economy paradigm and it is responsible to handle the tasks, missions and POI distribution between the UAV’s.application/pdfengComputação móvelSistemas autônomosUAVMulti-agent systemMobile network connectivitySwarm coordinationMarket economyPotential mapAnt colonyAutonomous and distributed control of unmanned aerial vehiclesControle autônomo e distribuído de veículos aéreos não-tripulados info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2015Ciência da Computação: Ênfase em Engenharia da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000989716.pdf000989716.pdfTexto completo (inglês)application/pdf1576997http://www.lume.ufrgs.br/bitstream/10183/139121/1/000989716.pdfc6296c828444e812ac337739ed0941b4MD51TEXT000989716.pdf.txt000989716.pdf.txtExtracted Texttext/plain119422http://www.lume.ufrgs.br/bitstream/10183/139121/2/000989716.pdf.txt5586b0705b91891170393d5e0e4ba153MD52THUMBNAIL000989716.pdf.jpg000989716.pdf.jpgGenerated Thumbnailimage/jpeg1076http://www.lume.ufrgs.br/bitstream/10183/139121/3/000989716.pdf.jpg31814b0bc5a5d2afd77d4571f00a434fMD5310183/1391212021-05-07 04:42:48.85222oai:www.lume.ufrgs.br:10183/139121Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2021-05-07T07:42:48Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Autonomous and distributed control of unmanned aerial vehicles
dc.title.alternative.pt.fl_str_mv Controle autônomo e distribuído de veículos aéreos não-tripulados
title Autonomous and distributed control of unmanned aerial vehicles
spellingShingle Autonomous and distributed control of unmanned aerial vehicles
Moraes, Rodrigo Saar de
Computação móvel
Sistemas autônomos
UAV
Multi-agent system
Mobile network connectivity
Swarm coordination
Market economy
Potential map
Ant colony
title_short Autonomous and distributed control of unmanned aerial vehicles
title_full Autonomous and distributed control of unmanned aerial vehicles
title_fullStr Autonomous and distributed control of unmanned aerial vehicles
title_full_unstemmed Autonomous and distributed control of unmanned aerial vehicles
title_sort Autonomous and distributed control of unmanned aerial vehicles
author Moraes, Rodrigo Saar de
author_facet Moraes, Rodrigo Saar de
author_role author
dc.contributor.author.fl_str_mv Moraes, Rodrigo Saar de
dc.contributor.advisor1.fl_str_mv Freitas, Edison Pignaton de
contributor_str_mv Freitas, Edison Pignaton de
dc.subject.por.fl_str_mv Computação móvel
Sistemas autônomos
topic Computação móvel
Sistemas autônomos
UAV
Multi-agent system
Mobile network connectivity
Swarm coordination
Market economy
Potential map
Ant colony
dc.subject.eng.fl_str_mv UAV
Multi-agent system
Mobile network connectivity
Swarm coordination
Market economy
Potential map
Ant colony
description Devido a sua grande mobilidade, simplicidade de operação e à redução dos custos envolvidos em sua aquisição os Veículos Aéreos Não-Tripulados (VANT’s) tornaram-se, nos últimos anos, ferramentas viáveis técnica e economicamente para inúmeras aplicações que eram anteriormente complexas, caras e de difícil realização ou que apresentem ameaça à vida humana, como por exemplo, monitoramento, sensoriamento e aquisição remota de imagens. Seguindo esta tendência a proposta principal do projeto no qual este trabalho está inserido é utilizar um grupo de VANT’s desempenhando o papel de nós comutadores móveis de forma a configurar uma rede de comunicações confiável, flexível e eficiente como solução alternativa para dar suporte à operações em ambientes e/ou cenários nos quais não se pode contar com um uma infraestrutura fixa de telecomunicação, tais como em locais afetados por desastres ou em situações de combate. Neste contexto este trabalho apresenta desenvolvimento e teste, juntamente com os resultados, de um algoritmo de coordenação de movimento para VANT’s que seja capaz de explorar a maior área possível de um mapa e executar missões paralelas enquanto se encarrega de manter um enlace sempre ativo nesta rede de suporte. Para atingir estes objetivos dois algoritmos teóricos principais serão combinados em um algoritmo híbrido. O primeiro algoritmo é uma versão do biologicamente inspirado algoritmo de otimização de colônia de formigas, este será responsável pelas decisões sobre a movimentação dos agentes, coordenando o movimento, o problema de cobertura de área e os problemas de conectividade. O segundo é um algoritmo de leilão por economia de mercado, responsável pela distribuição dos pontos de interesse a serem visitados e das missões paralelas.
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2016-04-16T02:09:17Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/139121
dc.identifier.nrb.pt_BR.fl_str_mv 000989716
url http://hdl.handle.net/10183/139121
identifier_str_mv 000989716
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:Repositório Institucional 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 Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/139121/1/000989716.pdf
http://www.lume.ufrgs.br/bitstream/10183/139121/2/000989716.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/139121/3/000989716.pdf.jpg
bitstream.checksum.fl_str_mv c6296c828444e812ac337739ed0941b4
5586b0705b91891170393d5e0e4ba153
31814b0bc5a5d2afd77d4571f00a434f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br
_version_ 1817724600075681792