GACS, an evolutionary approach to the spatial coordination of agents

Our approach to the spatial coordination problem relies on parametrized force fields. Through a quantitative comparison on a complex spatial coordination problem treated with a similar approach by Balch and Hybinette, we show that our system, GACS, finds a population of solutions as efficient as the ones found through an evolutionary optimisation of their handcrafted solution. Moreover GACS generates simpler solutions and requires much less involvement from the designer. Categories and Subject Descriptors I.2.11 [Distributed Artificial Intelligence]: Coherence and coordination General Terms Experimentation Keywords Spatial Coordination, Multicriteria Evolutionary Algorithm

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Fabien Flacher, Olivier Sigaud
• Keywords: ATAL 2005, Complex Spatial Coordination, Keywords Spatial Coordination, Spatial Coordination Problem