GACS : une approche ascendante pour la coordination spatiale

Fabien Flacher Olivier Sigaud 1
1 Animatlab
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01185691
Contributor : Lip6 Publications <>
Submitted on : Friday, August 21, 2015 - 10:50:35 AM
Last modification on : Friday, May 24, 2019 - 5:29:10 PM

Identifiers

  • HAL Id : hal-01185691, version 1

Citation

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, Lavoisier, 2006, 20 (1), pp.7-30. ⟨hal-01185691⟩

Share

Metrics

Record views

106