UAV Flocks Forming for Crowded Flight Environments

Rina Azoulay, Shulamit Reches

Abstract

In this study, we consider a situation where several privately owned unmanned aerial vehicles (UAVs) are supposed to travel on several routes. We develop a model for grouping them into UAV flocks that are supposed to travel on similar routes within the same time window. Our proposed flocking protocol enables each UAV to optimize its own preferences concerning its flights. Using this protocol enables all UAVs to enjoy freer routes and fewer encounters with other UAVs, thus saving time and energy during their flights. The protocol allows each UAV to create a flock or to join an existing flock to save its resources. Joining flocks in a crowded environment can reduce the overhead caused by encountering additional UAVs in the environment. We developed a flocking protocol that allows each UAV to design its optimal route. The protocol is based on a public on-line communication blackboard, which enables each UAV to receive information about existing flocks, join an existing flock or build a new flock and publish it on the blackboard. In addition, we defined a strategy for each UAV to assist in deciding which flock to join or whether to create a new flock to optimize its expected utility. Finally, the effectiveness of the proposed algorithm is verified by means of simulations.

Download


Paper Citation


in Harvard Style

Azoulay R. and Reches S. (2019). UAV Flocks Forming for Crowded Flight Environments.In Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-350-6, pages 154-163. DOI: 10.5220/0007369401540163


in Bibtex Style

@conference{icaart19,
author={Rina Azoulay and Shulamit Reches},
title={UAV Flocks Forming for Crowded Flight Environments},
booktitle={Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2019},
pages={154-163},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007369401540163},
isbn={978-989-758-350-6},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - UAV Flocks Forming for Crowded Flight Environments
SN - 978-989-758-350-6
AU - Azoulay R.
AU - Reches S.
PY - 2019
SP - 154
EP - 163
DO - 10.5220/0007369401540163