Algorithmes distribués pour les agents mobiles sous contrainte d'énergie
FR |
EN
Auteur / Autrice : | Christina Karousatou |
Direction : | Peter Niebert, Shantanu 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.