Point of Interest Coverage with Distributed Multi-Unmanned Aerial Vehicles on Dynamic Environment

Fatih Aydemir1, 2 and Aydin Cetin2

  1. STM Defence Technologies Engineering and Trade. Inc.
    06530 Ankara Turkiye
    fatih.aydemir@stm.com.tr
  2. Gazi University, Faculty of Technology, Department of Computer Engineering
    06560 Ankara Turkiye
    acetin@gazi.edu.tr

Abstract

Mobile agents, which learn to optimize a task in real time, can adapt to dynamic environments and find the optimum locations with the navigation mechanism that includes a motion model. In this study, it is aimed to effectively cover points of interest (PoI) in a dynamic environment by modeling a group of unmanned aerial vehicles (UAVs) on the basis of a learning multi-agent system. Agents create an abstract rectangular plane containing the area to be covered, and then decompose the area into grids. An agent learns to locate on a center of grid that are closest to it, which has the largest number of PoIs to plan its path. This planning helps to achieve a high fairness index by reducing the number of common PoIs covered. The proposed method has been tested in a simulation environment and the results are presented by comparing with similar studies. The results show that the proposed method outperforms existing similar studies and is suitable for area coverage applications.

Key words

unmanned aerial vehicle, multi-agent system, reinforcement learning, dynamic-area coverage, grid decomposition

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS221222037A

Publication information

Volume 20, Issue 3 (June 2023)
Year of Publication: 2023
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Aydemir, F., Cetin, A.: Point of Interest Coverage with Distributed Multi-Unmanned Aerial Vehicles on Dynamic Environment. Computer Science and Information Systems, Vol. 20, No. 3, 1061–1084. (2023), https://doi.org/10.2298/CSIS221222037A