On the Deployment of Factor Graph Elements to Operate Max-Sum in Dynamic Ambient Environments - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

On the Deployment of Factor Graph Elements to Operate Max-Sum in Dynamic Ambient Environments

Résumé

Using belief-propagation based algorithms like Max-Sum to solve distributed constraint optimization problems (DCOPs) requires deploying the factor graph elements on which the distributed solution operates. In some utility-based multi-agent settings, this deployment is straightforward. However, when the problem gains in complexity by adding other interaction constraints (like n-ary costs or dependencies), the question of deploying these shared factors arises. Here, we address this problem in the particular case of smart environment configuration (SECP), where several devices (e.g. smart light bulbs) have to coordinate as to reach an optimal configuration (e.g. find the most energy preserving configuration), under some n-ary constraints (e.g. physical models and user preferences). This factor graph deployment problem (FGDP) can be mapped to an optimization problem, then solvable in a centralized manner. But, when dealing with the dynamics of the environment (e.g. new sensed data which activates some rules, adding new devices, etc.) we cannot afford restarting the system or relying on a centralized solver. Thus, the system has to achieve on-line and local deployment adaptations. In this paper, we present some solutions and experiment them on a simulated smart home environment.
Fichier non déposé

Dates et versions

hal-01490497 , version 1 (15-03-2017)

Identifiants

Citer

Pierre Rust, Gauthier Picard, Fano Ramparany. On the Deployment of Factor Graph Elements to Operate Max-Sum in Dynamic Ambient Environments. 8th International Workshop on Optimisation in Multi-Agent Systems (OPTMAS) in conjunction with International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), May 2017, São Paulo, Brazil. ⟨10.1007/978-3-319-71682-4_8⟩. ⟨hal-01490497⟩
413 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More