Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Integrating Learning, Optimiza...

Integrating Learning, Optimization, and Prediction for Efficient Navigation of Swarms of Drones

Amin Majd, Adnan Ashraf, Elena Troubitsyna, Masoud Daneshtalab, Integrating Learning, Optimization, and Prediction for Efficient Navigation of Swarms of Drones. In: Ivan Merelli, Pietro Lio, Igor Kotenko (Eds.), 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), 101–108, IEEE, 2018.

http://dx.doi.org/10.1109/PDP2018.2018.00022

Abstract:

Swarms of drones are increasingly been used in a variety of monitoring and surveillance, search and rescue, and photography and filming tasks. However, despite the growing popularity of swarm-based applications of drones, there is still a lack of approaches to generate efficient drone routes while minimizing the risks of drone collisions. In this paper, we present a novel approach that integrates learning, optimization, and prediction for generating efficient and safe routes for swarms of drones. The proposed approach comprises three main components: (1) a high-performance dynamic evolutionary algorithm for optimizing drone routes, (2) a reinforcement learning algorithm for incorporating the feedback and runtime data about the system state, and (3) a prediction approach to predict the movement of drones and moving obstacles in the flying zone. We also present a parallel implementation of the proposed approach and evaluate it against two benchmarks. The results demonstrate that the proposed approach allows to significantly reduce the route lengths and computation overhead while producing efficient and safe routes.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpMaAsTrDa18a,
  title = {Integrating Learning, Optimization, and Prediction for Efficient Navigation of Swarms of Drones},
  booktitle = {26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)},
  author = {Majd, Amin and Ashraf, Adnan and Troubitsyna, Elena and Daneshtalab, Masoud},
  editor = {Merelli, Ivan and Lio, Pietro and Kotenko, Igor},
  publisher = {IEEE},
  pages = {101–108},
  year = {2018},
  keywords = {Path planning, drone, swarm, evolutionary algorithms, imperialistic competition algorithm, machine learning, prediction},
}

Belongs to TUCS Research Unit(s): Embedded Systems Laboratory (ESLAB), Software Engineering Laboratory (SE Lab)

Publication Forum rating of this publication: level 1

Edit publication