UNIVERSIDADE FEDERAL DE PELOTAS
\nCENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO
\nTRABALHO DE CONCLUS\u00c3O DE CURSO
\nApresenta\u00e7\u00f5es Finais (2019\/2)<\/p>\n
Optimizing Patrolling Strategies for Multiple UAVs Through Genetic Algorithms
\npor
\nPatrick Guimar\u00e3es de Vargas<\/p>\n
Curso:
\nCi\u00eancia da Computa\u00e7\u00e3o<\/p>\n
Banca:
\nProf. Paulo Roberto Ferreira Junior (orientador(a))
\nProf. Taua Milech Cabreira
\nProfa. Lisane Brisolara de Brisolara<\/p>\n
Data: 03 de dezembro de 2019<\/p>\n
Hora: 13:30<\/p>\n
Local: Sala 440-Anglo<\/p>\n
Resumo do Trabalho:<\/p>\n
O problema de patrulhamento consiste em inspecionar uma \u00e1rea de interesse regularmente e coletar informa\u00e7\u00f5es usando os sensores a bordo dos Ve\u00edculos A\u00e9reos N\u00e3o Tripulados (VANTs). Para esta tarefa, o algoritmo NC-Drone e um conjunto de estrat\u00e9gias de patrulhamento, como Evaporation (ES), Time-based (TS) e Quadrant (QUAD), foram propostos. Essas estrat\u00e9gias s\u00e3o compostas de par\u00e2metros cujos valores foram selecionados empiricamente. Neste trabalho, propomos uma otimiza\u00e7\u00e3o de par\u00e2metros para essas estrat\u00e9gias usando um algoritmo gen\u00e9tico (AG). Analisamos estrat\u00e9gias simples e v\u00e1rias combina\u00e7\u00f5es em cen\u00e1rios livres de obst\u00e1culos e contendo zona de exclus\u00e3o a\u00e9rea (ZEA). Resultados experimentais mostram que as abordagens com par\u00e2metros otimizados superam as estrat\u00e9gias com valores emp\u00edricos. O QUAD-ES GA apresenta os melhores resultados entre todos os m\u00e9todos, proporcionando uma distribui\u00e7\u00e3o mais uniforme das visitas. Essa estrat\u00e9gia obt\u00e9m uma melhoria de at\u00e9 18,3 % em rela\u00e7\u00e3o ao algoritmo NC-Drone, dependendo do cen\u00e1rio.<\/p>\n","protected":false},"excerpt":{"rendered":"
UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO TRABALHO DE CONCLUS\u00c3O DE CURSO Apresenta\u00e7\u00f5es Finais (2019\/2) Optimizing Patrolling Strategies for Multiple UAVs Through Genetic Algorithms por Patrick Guimar\u00e3es de Vargas Curso: Ci\u00eancia da Computa\u00e7\u00e3o Banca: Prof. Paulo Roberto Ferreira Junior (orientador(a)) Prof. Taua Milech Cabreira Profa. Lisane Brisolara de Brisolara Data: 03 de dezembro de […]<\/p>\n","protected":false},"author":800,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-1038","post","type-post","status-publish","format-standard","hentry","category-bancas"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/1038","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/users\/800"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/comments?post=1038"}],"version-history":[{"count":1,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/1038\/revisions"}],"predecessor-version":[{"id":1040,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/1038\/revisions\/1040"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/media?parent=1038"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/categories?post=1038"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/tags?post=1038"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}