---
title: "Using Message-Passing DCOP Algorithms to Solve Energy-Efficient Smart Environment Configuration Problems"
authors:
  - "Pierre Rust"
  - "Gauthier Picard"
  - "Fano Ramparany"
doi: ""
url: "https://ijcai.org/proceedings/2016/73"
pdf: "https://ijcai.org/proceedings/2016/0073.pdf"
venue: "Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence"
year: 2016
pages: "468-473"
track: ""
keywords:
---

# Using Message-Passing DCOP Algorithms to Solve Energy-Efficient Smart Environment Configuration Problems

Pierre Rust, Gauthier Picard, Fano Ramparany

*Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence*, pages 468-473.

## Abstract

We consider environments in which smart devices equipped with limited communication and computation capabilities have to cooperate to self-configure their state in an energy-efficient manner, as to meet user-defined requirements. Such requirements are expressed as scene rules, configured by the user using an intuitive interface that connects conditions on sensors' and actuators' states and actions on actuators. We translate this smart environment configuration problem into a constraint optimization problem. As to install distributiveness, robustness, and openness, we solve it using distributed message-passing algorithms. We illustrate our approach through a running example, and evaluate the performances of the implemented protocols on a simulated realistic environment.