Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Student works
  4. Optimized path planning of a swarm of drones for massive data collection
 
master thesis

Optimized path planning of a swarm of drones for massive data collection

El Ouazzani, Yassine
August 20, 2020

This Master project is part of laboratory research consisting in optimizing path planning of a swarm of drones for massive traffic data collection. The main goals aim to determine the optimal number of drones to use given the available fleet and to generate the optimal path and initial position for each vehicle. Two methods have been implemented to solve the problem: Mixed-Integer Linear Programming and the Column Generation Method. Different road networks are considered to test the algorithm robustness and adaptability. Moreover, an intuition and a Mathematical model have also been proposed to consider collision and hovering. The results suggest that a suitable solution is obtained with the MILP but the running time is problematic. The Column Generation method performs significantly faster. Accurate results are obtained for a small scaled network. Simulations are also performed on a part of San Francisco road network and valid, yet less accurate, results are obtained. Finally, several areas of improvement are suggested to strengthen and complete this research.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Poster PdM- Yassine El Ouazzani.pdf

Access type

openaccess

Size

6.66 MB

Format

Adobe PDF

Checksum (MD5)

bc7e8906774acafab2743270c8b9d53e

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés