Approche asynchrone dans le plan : un algorithme déterministe polynomial

Autor: Sébastien Bouchard, Bournat, Marjorie, Dieudonné, Yoann, Dubois, Swan, Petit, Franck

Publikováno v: ALGOTEL 2018-20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL 2018-20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
BASE-Bielefeld Academic Search Engine
Sébastien Bouchard

International audience; Nous étudions la tâche de l'approche entre deux agents mobiles ayant la même portée de vision limitée et se déplaçant de façon asynchrone dans le plan. En partant de positions initiales quelconques, cette tâche consis

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::a03cae9d4068474e51d8e3a5d55bf91a
https://hal.science/hal-01782388

Maximal exploration of trees with energy-constrained agents

Autor: Bampas, Evangelos, Chalopin, Jérémie, Das, Shantanu, Hackfeld, Jan, Karousatou, Christina

Publikováno v: ALGOTEL 2017-19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL 2017-19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France

We wish to explore an unknown tree with a team of k >= 1 initially collocated mobile agents. Each agent has limited energy and cannot,as a result, traverse more than B edges. The goal is to maximize the number of nodes collectively visited by all age

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::071915dcfa58e5a3a883b47e63fe1cf4
https://hal.science/hal-01523302

Problèmes vérifiables par agents mobiles

Autor: Bampas, Evangelos, Ilcinkas, David

Publikováno v: ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France

International audience; Nous considérons les problèmes de décision qui sont résolus de manière répartie par des agents mobiles synchrones évoluant dans un réseau inconnu et anonyme. Chaque agent dispose d'un identifiant unique et d'une chaîn

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::07c00c488e0abd7fae5c83582fab6c02
https://hal.archives-ouvertes.fr/hal-01148475/document

Algorithms for deterministic parallel graph exploration

Autor: Pajak, Dominik

Nous étudions dans cette thèse le problème de l’exploration parallèle d’un graphe à l’aide des multiples, synchronisés et mobiles agents. Chaque agent est une entité individuelle qui peut, indépendamment des autres agents, visiter les s

Externí odkaz: http://www.theses.fr/2014BORD0063/document

Système d'agents mobiles pour les architectures de calculs auto-adaptatifs

Autor: Dumont, Cyril

Ce travail appartient au domaine de la simulation numérique sur des plates-formes d'exécution distribuées hétérogènes telles que des grilles de calcul. Ce type de plate-forme se caractérise par des possibles changements de condition d'exécuti

Externí odkaz: http://www.theses.fr/2014PEST1016/document