Thèse soutenue

Algorithmes distribués pour les agents mobiles sous contrainte d'énergie
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Christina Karousatou
Direction : Peter NiebertShantanu Das
Type : Thèse de doctorat
Discipline(s) : Mathématiques et informatique
Date : Soutenance le 08/12/2017
Etablissement(s) : Aix-Marseille
Ecole(s) doctorale(s) : Ecole Doctorale Mathématiques et Informatique de Marseille (Marseille)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'informatique fondamentale (Marseille)
Jury : Président / Présidente : Victor Chepoi
Examinateurs / Examinatrices : Linda Pagli
Rapporteurs / Rapporteuses : Leszek Antoni Gasieniec, Pierre Fraigniaud

Mots clés

FR  |  
EN

Mots clés contrôlés

Mots clés libres

Résumé

FR  |  
EN

Dans cette thèse, nous étudions et concevons des algorithmes pour des agents mobiles se déplaçant dans un graphe avec une énergie limité, restreignant leurs mouvements. Chaque agent mobile est une entité, équipée d’une batterie, qui peut parcourir les arêtes du graphe et visiter les noeuds du graphe. A chaque mouvement, l’agent consomme une partie de son énergie. Contrairement à divers modèles bien étudiés pour les agents mobiles, très peu de recherches ont été menées pour le modèle compte tenu des limites d’énergie. Nous étudions les problèmes fondamentaux de l’exploration d’un graphe, du gathering et du collaborative delivery dans ce modèle.