GACS : une approche ascendante pour la coordination spatiale - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle Année : 2006

GACS : une approche ascendante pour la coordination spatiale

Fabien Flacher
  • Fonction : Auteur
Olivier Sigaud

Résumé

La mise au point de mécanismes de coordination spatiale pour des agents évoluant dans des univers continus et dynamiques est un problème difficile. Alors que la démarche descendante ne parvient pas à appliquer sa méthode de décomposition de façon satisfaisante sur cette classe de problèmes, l'approche ascendante obtient des résultats plus convaincants, mais elle implique souvent de fastidieux réglages manuels qui posent des problèmes de passage à l'échelle. Notre démarche pour traiter cette difficulté consiste à adjoindre à un formalisme de coordination spatiale ascendante un algorithme évolutionniste multicritère dédié à ce type de problèmes. Nous montrons sur un problème de coordination spatiale traité précédemment par Balch et Hybinette que les solutions obtenues avec notre plate-forme, GACS, sont comparables à celles obtenues par ces auteurs, malgré un investissement moindre de la part du concepteur. De plus, les solutions compétitives obtenues avec GACS sont plus simples que celles proposées par Balch et Hybinette, ce qui nous permet de conclure à la supériorité de notre approche.
Fichier non déposé

Dates et versions

hal-01185691 , version 1 (21-08-2015)

Identifiants

  • HAL Id : hal-01185691 , version 1

Citer

Fabien Flacher, Olivier Sigaud. GACS : une approche ascendante pour la coordination spatiale. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, 2006, 20 (1), pp.7-30. ⟨hal-01185691⟩
68 Consultations
0 Téléchargements

Partager

More