Distributed Multi-Agent Optimization for SmartGrids and Home Automation. Ferdinando Fioretto, Agostino Dovier, Enrico Pontelli. IA 12(2):67-87 (2018)
Abstract
Distributed Constraint Optimization Problems (DCOPs) have emerged as one of the prominent multi-agent architectures to govern the agents’autonomous behavior in a cooperative multi-agent system (MAS) where several agents coordinate with each other to optimize a global cost function taking into account their local preferences. They represent a powerful approach to the description and resolution of many practical problems. However, typical MAS applications are characterized by complex dynamics and interactions among a large number of entities, which translate into hard combinatorial problems, posing significant challenges from a computational and coordination standpoints. This paper reviews two methods to promote a hierarchical parallelmodel for solving DCOPs, with the aim of improving the performance ofthe DCOP algorithm. The first is aMulti-Variable Agent (MVA) DCOP decomposition, which exploits co-locality of an agent’s variables allowingthe adoption of efficient centralized techniques to solve the subproblem of an agent. The second is the use of Graphics Processing Units (GPUs) to speed up a class of DCOP algorithms. Finally, exploiting these hierarchical parallel model, the paper presentstwo critical applications of DCOPs for demand response(DR) programin smart grids. The Multi-agent Economic Dispatch with Demand Re-sponse (EDDR), which provides an integrated approach to the economic dispatch and the DR model for power systems, and the Smart Home De-vice Scheduling (SHDS) problem, that formalizes the device scheduling and coordination problem across multiple smart homes to reduce energy peaks.