Distributed Frequency Assignment Using Cooperative Self-Organization

Gauthier Picard (1) , Marie-Pierre Gleizes (1) , Pierre Glize (1)

1 IRIT-SMAC - Systèmes Multi-Agents Coopératifs

This paper presents an approach using self-organizing multi-agent systems to solve distributed constraint satisfaction problems (DCSP), which concerns distribution among agents which task is to assign personal variables to values with respect with known constraints. Agents only know their variables and the constraints affecting them, and have to negotiate to find a collective solution. The proposed approach defines cooperative self-organization as the process leading the collective to the solution: agents can change the organization by their own decision to improve the state of the system. This work is illustrated on distributed frequency assignment, a classical constraint-based problem.

Mots clés: Frequency; Constraint optimization; Polarization; Cost function; Computer aided manufacturing; Computer networks; Distributed computing; Ad hoc networks; Control systems

Domaines: Intelligence artificielle [cs.AI]; Système multi-agents [cs.MA]

Gauthier Picard, Marie-Pierre Gleizes, Pierre Glize. Distributed Frequency Assignment Using Cooperative Self-Organization. 1st International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007), Jul 2007, Cambridge, MA, United States. pp.183-192, ⟨10.1109/SASO.2007.18⟩. ⟨hal-01205874⟩