Publication
Enxame de Drones:
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | |
| dc.contributor.advisor | Silva, José Silvestre Serra da | |
| dc.contributor.advisor | Bernardino, Alexandre Jos´ e Malheiro | |
| dc.contributor.author | Oliveira,Jo˜ ao Pedro Figueiredo Gomes de | |
| dc.date.accessioned | 2025-11-17T09:09:10Z | |
| dc.date.available | 2025-11-17T09:09:10Z | |
| dc.date.issued | 2024-10-02 | |
| dc.description.abstract | The use of Unmanned Aerial Vehicles (UAVs) in military and police contexts has been drastically in creasing in recent years, both individually and in swarms. One of the tasks they can perform is area coverage, which can later be directed towards a Search and Rescue (SAR) operation or forest and urban surveillance. This dissertation aims to find the optimized solution with minimum time for a Vehicle Routing Problem (VRP). To achieve this, an optimization problem is formulated using a Mixed-Integer Linear Programming (MILP) approach to find the minimum time value. The solution is tested for convex areas separated by sweep segments parallel to each other, thus generating a back and forth sweep pattern. It is also tested for non-convex areas that are decomposed through Delaunay triangulation. The methods were validated in Python, and it was found that the MILP formulation is essential to achieve the minimum time. Area coverage for non-convex areas, in most cases, obtained lower time va lues, which is important to get the mission completed faster, when compared to convex polygon method. However, some weaknesses were observed regarding the division of flight time for each UAV. | eng |
| dc.identifier.tid | 204004411 | |
| dc.identifier.uri | http://hdl.handle.net/10400.26/59799 | |
| dc.language.iso | por | |
| dc.rights.uri | N/A | |
| dc.subject | VANT | |
| dc.subject | Cobertura de ´ Area | |
| dc.subject | MILP | |
| dc.subject | Tempo mínimo | |
| dc.subject | Triangulação de Delaunay. | |
| dc.title | Enxame de Drones: | por |
| dc.title.alternative | Otimizac¸˜ ao de ´ Areas de Pesquisa | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| thesis.degree.grantor | Academia Militar | |
| thesis.degree.name | Mestrado em Engenharia Eletrotécnica Militar |