Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Towards a Realtime, Collision-...

Towards a Realtime, Collision-Free Motion Coordination and Navigation System for a UAV Fleet

Adnan Ashraf, Amin Majd, Elena Troubitsyna, Towards a Realtime, Collision-Free Motion Coordination and Navigation System for a UAV Fleet. In: Ondrej Rysavy, Valentino Vranić (Eds.), Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems, ECBS '17, 11:1–11:9, ACM, 2017.

http://dx.doi.org/10.1145/3123779.3123805

Abstract:

This paper presents a realtime, collision-free motion coordination and navigation system for an Unmanned Aerial Vehicle (UAV) fleet. The proposed system uses geographical locations of the UAVs and of the successfully detected, static and moving obstacles to predict and avoid: (1) UAV-to-UAV collisions, (2) UAV-to-static-obstacle collisions, and (3) UAV-to-moving-obstacle collisions. Our collision prediction approach leverages efficient runtime monitoring and Complex Event Processing (CEP) to make timely predictions. A distinctive feature of the proposed system is its ability to foresee a risk of a collision in realtime and proactively find best ways to avoid the predicted collisions in order to ensure safety of the entire fleet. We also present a simulation-based implementation of the proposed system along with an experimental evaluation involving a series of experiments. The results demonstrate that the proposed system successfully predicts and avoids all three kinds of collisions in realtime. Moreover, it generates efficient UAV routes, has an excellent runtime performance, efficiently scales to large-sized problem instances involving dozens of UAVs and obstacles, and is suitable for some densely populated, cluttered flying zones.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpAsMaTr17a,
  title = {Towards a Realtime, Collision-Free Motion Coordination and Navigation System for a UAV Fleet},
  booktitle = {Proceedings of the Fifth European Conference on the Engineering of Computer-Based Systems},
  author = {Ashraf, Adnan and Majd, Amin and Troubitsyna, Elena},
  series = {ECBS '17},
  editor = {Rysavy, Ondrej and Vranić, Valentino},
  publisher = {ACM},
  pages = {11:1–11:9},
  year = {2017},
  keywords = {UAV, collision avoidance, complex event processing, drone, fleet, motion coordination, navigation, path planning, quadrotor},
  ISSN = {978-1-4503-4843-0},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB)

Edit publication