AI buzzwords explained: distributed constraint optimization problems

The power network is the largest operating machine on earth, generating more than US$400bn a year1 keeping the lights on for our homes, offices, and factories. A significant concern in power networks is for the energy providers to be able to generate enough power to supply the demands at any point in time. Short terms demand peaks are however hard to predict and, thus, in the modern smart electricity grid, the energy providers can exploit the demand-side flexibility of the consumers to reduce the peaks in load demand.

[1]  Sarvapali D. Ramchurn,et al.  Optimal decentralised dispatch of embedded generation in the smart grid , 2012, AAMAS.

[2]  Graham Billiau.  An equitable approach to solving distributed constraint optimization problems , 2015 .

[3]  Tamir Tassa,et al.  Privacy Preserving Implementation of the Max-Sum Algorithm and its Variants , 2017, J. Artif. Intell. Res..

[4]  Hoong Chuin Lau,et al.  Stochastic dominance in stochastic DCOPs for risk-sensitive applications , 2012, AAMAS.

[5]  Matthew E. Taylor,et al.  Distributed learning and multi-objectivity in traffic light control , 2014, Connect. Sci..

[6]  Boi Faltings,et al.  Distributed constraint optimization with structured resource constraints , 2009, AAMAS.

[7]  Weixiong Zhang,et al.  Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks , 2005, Artif. Intell..

[8]  Nicholas R. Jennings,et al.  Bounded decentralised coordination over multiple objectives , 2011, AAMAS.

[9]  Brammert Ottens.  Coordination and Sampling in Distributed Constraint Optimization , 2012 .

[10]  Steven Okamoto,et al.  Distributed constraint optimization for teams of mobile sensing agents , 2014, Autonomous Agents and Multi-Agent Systems.

[11]  Enrico Pontelli,et al.  ER-DCOPs: A Framework for Distributed Constraint Optimization with Uncertainty in Constraint Utilities , 2016, AAMAS.

[12]  Otman A. Basir,et al.  Target to sensor allocation: A hierarchical dynamic Distributed Constraint Optimization approach , 2013, Comput. Commun..

[13]  Ferdinando Fioretto.  Exploiting the Structure of Distributed Constraint Optimization Problems , 2015, AAAI.

[14]  Hoong Chuin Lau,et al.  Distributed Gibbs: a memory-bounded sampling-based DCOP algorithm , 2013, AAMAS.

[15]  Boi Faltings,et al.  Distributed Constraint Optimization Under Stochastic Uncertainty , 2011, AAAI.

[16]  Minglu Li,et al.  A Distributed Application Component Placement Approach for Cloud Computing Environment , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[17]  Tamir Tassa,et al.  Preserving Privacy in Region Optimal DCOP Algorithms , 2016, IJCAI.

[18]  Boi Faltings,et al.  Optimal Solution Stability in Dynamic, Distributed Constraint Optimization , 2007, IAT.

[19]  Enrico Pontelli,et al.  A Multiagent System Approach to Scheduling Devices in Smart Homes , 2017, AAMAS.

[20]  Enrico Pontelli,et al.  Distributed Constraint Optimization Problems and Applications: A Survey , 2016, J. Artif. Intell. Res..

[21]  Sarvapali D. Ramchurn,et al.  Decentralised Control of Micro-Storage in the Smart Grid , 2011, AAAI.

[22]  Patricia GutiFaxas,et al.  Distributed Constraint Optimization Related with Soft Arc Consistency , 2012 .

[23]  Boi Faltings,et al.  MB-DPOP: A New Memory-Bounded Algorithm for Distributed Optimization , 2007, IJCAI.

[24]  Keith S. Decker,et al.  Coordination for uncertain outcomes using distributed neighbor exchange , 2010, AAMAS.

[25]  Makoto Yokoo,et al.  Adopt: asynchronous distributed constraint optimization with quality guarantees , 2005, Artif. Intell..

[26]  Nicholas R. Jennings,et al.  Decentralised coordination of continuously valued control parameters using the max-sum algorithm , 2009, AAMAS.

[27]  Sam Miller,et al.  Decentralised coordination of smart distribution networks using message passing , 2014 .

[28]  Ana L. C. Bazzan,et al.  Evaluating the performance of DCOP algorithms in a real world, dynamic problem , 2008, AAMAS.

[29]  Makoto Yokoo,et al.  Distributed search method with bounded cost vectors on multiple objective DCOPs , 2012 .

[30]  Sven Koenig,et al.  Incremental DCOP search algorithms for solving dynamic DCOPs , 2011, AAMAS.

[31]  Gauthier Picard,et al.  Using Message-Passing DCOP Algorithms to Solve Energy-Efficient Smart Environment Configuration Problems , 2016, IJCAI.

[32]  Tamir Tassa,et al.  P-SyncBB: A Privacy Preserving Branch and Bound DCOP Algorithm , 2016, J. Artif. Intell. Res..

[33]  Ferdinando Fioretto,et al.  Preference Elicitation for DCOPs , 2017, CP.

[34]  Milind Tambe,et al.  Distributed Algorithms for DCOP: A Graphical-Game-Based Approach , 2004, PDCS.

[35]  Boi Faltings,et al.  DUCT: An Upper Confidence Bound Approach to Distributed Constraint Optimization Problems , 2012, AAAI.

[36]  Boi Faltings,et al.  Coordinating Logistics Operations with Privacy Guarantees , 2011, IJCAI.

[37]  Hoong Chuin Lau,et al.  Decentralized Multi-Agent Reinforcement Learning in Average-Reward Dynamic DCOPs , 2014, AAAI.

[38]  Milind Tambe,et al.  Quality Guarantees on k-Optimal Solutions for Distributed Constraint Optimization Problems , 2007, IJCAI.

[39]  Subhrabrata Choudhury,et al.  A Multi-agent Based Optimised Server Selection Scheme for SOC in Pervasive Environment , 2014, PAAMS.

[40]  Nicholas R. Jennings,et al.  Decentralised coordination of low-power embedded devices using the max-sum algorithm , 2008, AAMAS.

[41]  Thillainathan Logenthiran,et al.  Demand Side Management in Smart Grid Using Heuristic Optimization , 2012, IEEE Transactions on Smart Grid.

[42]  Francesco Maria Delle Fave,et al.  Theory and practice of coordination algorithms exploiting the generalised distributive law , 2012 .

[43]  Enrico Pontelli,et al.  Multi-Variable Agent decomposition for DCOPs , 2016, AAAI 2016.

[44]  Yoonheui Kim.  Application of Techniques for MAP Estimation to Distributed Constraint Optimization Problem , 2015 .

[45]  Huaimin Wang,et al.  MABP: an optimal resource allocation approach in data center networks , 2014, Science China Information Sciences.

[46]  Gilles Pesant,et al.  Distributed search for supply chain coordination , 2009, Comput. Ind..

[47]  Makoto Yokoo,et al.  Proactive Dynamic Distributed Constraint Optimization , 2016, AAMAS.

[48]  Makoto Yokoo,et al.  Infinite-Horizon Proactive Dynamic DCOPs , 2017, AAMAS.

[49]  Boi Faltings,et al.  A Scalable Method for Multiagent Constraint Optimization , 2005, IJCAI.

[50]  Boi Faltings,et al.  Superstabilizing, Fault-Containing Distributed Combinatorial Optimization , 2005, AAAI.

[51]  Makoto Yokoo,et al.  Distributed Problem Solving , 2012, AI Mag..

[52]  Sven Koenig,et al.  Incremental DCOP Search Algorithms for Solving Dynamic DCOP Problems , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[53]  Nicholas R. Jennings,et al.  U-GDL: A decentralised algorithm for DCOPs with Uncertainty , 2011 .

[54]  Sven Koenig,et al.  Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms , 2009, IJCAI.

[55]  Boi Faltings,et al.  Protecting Privacy through Distributed Computation in Multi-agent Decision Making , 2013, J. Artif. Intell. Res..

[56]  Hiroshi Matsuo,et al.  Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks , 2009, PRIMA.