Distributed algorithms for energy constrained mobile agents

par Christina Karousatou

Thèse de doctorat en Mathématiques et informatique

Sous la direction de Peter Niebert et de Shantanu Das.

Le président du jury était Victor Chepoi.

Le jury était composé de Linda Pagli.

Les rapporteurs étaient Leszek Antoni Gasieniec, Pierre Fraigniaud.

  • Titre traduit

    Algorithmes distribués pour les agents mobiles sous contrainte d'énergie


  • Résumé

    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.

    mots clés mots clés

  • .

  • Résumé

    In this thesis we study and design algorithms for solving various well-known problems for mobile agents moving on a graph, with the additional constraint of limited energy which restricts the movement of the agents. Each mobile agent is an entity, equipped with a battery, that can traverse the edges of the graph and visit the nodes of the graph, consuming a part of its energy for movement. In contrast to various well-studied models for mobile agents, very little research has been conducted for the model considering the energy limitations. We study the fundamental problems of graph exploration, gathering and collaborative delivery in this model.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Aix-Marseille. Service commun de la documentation. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.