Autonomous and distributed control of unmanned aerial vehicles
Autor(a) principal: | |
---|---|
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 |