Undefined 1 (2014) 1–5 1 IOS Press Distributed Multi-Agent Optimization for Smart Grids and Home Automation ¦ Ferdinando Fioretto a; Agostino Dovier b Enrico Pontelli c a Department of Industrial and Operation Engineering, University of Michigan, Ann Arbor, MI, USA E-mail: fi
[email protected] b Department of Mathematics, Computer Science, and Physics, University or Udine, Udine, Italy. E-mail:
[email protected] c Department of Computer Science, New Mexico State University, NM, USA E-mail:
[email protected] 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 real-world 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 parallel model for solving DCOPs, with the aim of improving the performance of the DCOP algorithm. The first is a Multi-Variable Agent (MVA) DCOP decomposition, which exploits co-locality of an agent’s variables allowing the 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 presents two critical applications of DCOPs for demand re- sponse (DR) program in smart grids.