Ordonnancement Temps Réel et Gestion des Communications pour une Flotte de Drones Autonomes

Lieu: ESIEE Paris 

Laboratoire: Laboratoire d'Informatique Gaspard-Monge, (UMR 8049, CNRS LIGM), équipe LRT 

Période de stage: 4-6 mois (Mars-Mai 2025 - Août  2025) 

Indemnité de stage: Gratification légale 

Date limite de candidature: 1 Mars 2025 

Contexte

Ce stage s’inscrit dans un projet de recherche portant sur l’ordonnancement d’une flotte de drones afin de minimiser le nombre de drones utilisés tout en maximisant la couverture d’une zone donnée. L’objectif est d’optimiser la gestion des communications inter-drones et l’ordonnancement des applications intra-drones, en prenant en compte les contraintes des systèmes temps réel.

Problématique Scientifique

L’ordonnancement d’un système de drones est influencé par plusieurs facteurs, notamment :

    •    Les délais de communication, qui varient selon l’état du réseau et la technologie employée (5G, filaire, etc.).

    •    La criticité des applications embarquées : certaines tâches, comme le pilotage, doivent respecter des échéances strictes, tandis que d’autres ont plus de flexibilité.

    •    L’optimisation des ressources : une gestion efficace des priorités est nécessaire pour assurer un fonctionnement optimal du système.

L’objectif est de développer une méthode d’ordonnancement prenant en compte ces contraintes, afin de garantir la faisabilité des tâches critiques tout en optimisant l’utilisation des drones.

Travail à réaliser

Le travail du stagiaire s’articulera autour des axes suivants :

    1.    Étude bibliographique

    •    Analyse des approches existantes en ordonnancement temps réel appliquées aux systèmes multi-drones.

    •    Identification des types d’applications et de communications utilisées dans ces systèmes.

    2.    Modélisation des communications et tâches

    •    Évaluation des délais de communication pour chaque type de réseau.

    •    Construction d’un modèle de tâches intégrant ces délais.

    3.    Analyse d’ordonnancement

    •    Étude de l’architecture de communication entre le sol, les drones et un éventuel serveur central.

    •    Développement et intégration des délais de communication dans une analyse d’ordonnancement.

    •    Implémentation et simulation sous l’outil temps réel Cheddar.

    4.    Optimisation des ressources

    •    Proposition d’une méthode d’ordonnancement permettant de :

    •    Optimiser l’utilisation du réseau de drones.

    •    Minimiser le nombre de drones tout en maximisant la couverture.

    •    Assurer la faisabilité des tâches critiques.

Le candidat idéal devra posséder :

    •    Formation : Master 2/ Master 1 en systèmes embarqués, informatique, informatique temps réel, Réseaux, électronique, intelligence artificielle embarquée ou disciplines connexes.

    •    Compétences techniques :

    •    Connaissances en ordonnancement temps réel.

    •    Bases en réseaux de communication (5G, filaire, communication entre drones).

    •    Programmation en C, Python (pour la modélisation et la simulation).

    •    Qualités : Autonomie, esprit d’analyse et de synthèse, intérêt pour la recherche et les systèmes embarqués.

Candidature

Envoyer un CV et une lettre de motivation à mourad.dridi@esiee.fr avant 1 Mars 2025.