On n'explore que deux fois
Résumé
Cet article considère l'exploration d'un graphe pondéré par deux agents mobiles, où le coût énergétique de la traversée d'une arête est égal au poids de l'arête. Les agents situés à la même position (potentiellement sur une arête) peuvent librement transférer de l'énergie, mais l'un d'entre eux peut tomber en panne de manière imprévisible et cesser d'opérer. Deux configurations sont envisagées : asynchrone, sans limite sur la vitesse relative des agents, et synchrone, avec des horloges synchronisées et des vitesses égales. L'étude se concentre sur les réseaux en anneau et examine les conditions d'une exploration complète des arêtes en fonction des niveaux d'énergie initiaux des agents.
Origine | Fichiers produits par l'(les) auteur(s) |
---|