UAV coverage using hexagonal tessellation

Esra Kadioglu, Cetin Urtis, Nikolaos Papanikolopoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Unmanned aerial vehicles (UAVs) are increasingly being used for coverage applications. Some common examples include inspecting agricultural fields for certain plant diseases, tracking wildfire, photogrammetry, flying over an area to find avalanche victims, and several other search and rescue operations. Although fixed-wing UAVs can survey large areas more quickly and have a better battery lifetime compared to multirotor systems, they fail to provide a close up inspection of a certain area by hovering over it. Quadrotors provide excellent inspection capabilities; however, they have notoriously short battery lifetimes. In this paper, we propose a coverage algorithm through hexagonal tiling of a target region. We present a coverage path using the average distance, d, that can be travelled by a drone on a single charge, and the radius, r, of the viewing cone of a typical downward facing camera mounted on it as parameters. We compare our method with classical zigzag coverage pattern. Our results show that for large enough regions, the Hamiltonian circuit that passes through the centers of the tiling hexagons produces a shorter path.

Original languageEnglish (US)
Title of host publication27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages37-42
Number of pages6
ISBN (Electronic)9781728128030
DOIs
StatePublished - Jul 2019
Event27th Mediterranean Conference on Control and Automation, MED 2019 - Akko, Israel
Duration: Jul 1 2019Jul 4 2019

Publication series

Name27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings

Conference

Conference27th Mediterranean Conference on Control and Automation, MED 2019
CountryIsrael
CityAkko
Period7/1/197/4/19

    Fingerprint

Cite this

Kadioglu, E., Urtis, C., & Papanikolopoulos, N. (2019). UAV coverage using hexagonal tessellation. In 27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings (pp. 37-42). [8798564] (27th Mediterranean Conference on Control and Automation, MED 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MED.2019.8798564