Solving Customer-Driven Microgrid Optimization Problems as DCOPs

In response to the challenge by Ramchurn et al. to solve smart grid optimization problems with artificial intelligence techniques [21, 23], we investigate the feasibility of solving two common smart grid optimization problems as distributed constraint optimization problems (DCOPs). Specifically, we look at two common customer-driven microgrid (CDMG) optimization problems – a comprehensive CDMG optimization problem and an islanding problem. We show how one can model both problems as DCOPs and solve them using off-the-shelf DCOP algorithms, thus showing that researchers in the distributed constraint reasoning community are in a unique position to contribute towards this challenge.

[1]  Manikanden Balakrishnan,et al.  Performance analysis of capacity discovery algorithm on hardware platform , 2010, North American Power Symposium 2010.

[2]  Radoslaw Szymanek,et al.  FRODO 2.0: An Open-Source Framework for Distributed Constraint Optimization , 2009, IJCAI 2009.

[3]  Palak Jain,et al.  Island identification in customer-driven micro-grids , 2010, IEEE PES T&D 2010.

[4]  Joydeep Mitra,et al.  Determination of storage required to meet reliability guarantees on island-capable microgrids with intermittent sources , 2014, 2014 IEEE PES T&D Conference and Exposition.

[5]  Alireza Bakhshai,et al.  Transient droop control strategy for parallel operation of voltage source converters in an islanded mode microgrid , 2011, 2011 IEEE 33rd International Telecommunications Energy Conference (INTELEC).

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

[7]  M.H. Nehrir,et al.  Demand response for smart microgrid: Initial results , 2011, ISGT 2011.

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

[9]  S. J. Ranade,et al.  Optimum operation of a customer-driven microgrid: A comprehensive approach , 2012, 2012 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[10]  Satish J. Ranade,et al.  Capacity Discovery in customer-driven micro-grids , 2009, 41st North American Power Symposium.

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

[12]  Joël Quinqueton,et al.  Distributed Intelligent Backtracking , 1998, ECAI.

[13]  Amnon Meisels,et al.  Comparing performance of distributed constraints process ing algorithms , 2002 .

[14]  Sarvapali D. Ramchurn,et al.  Delivering the Smart Grid: Challenges for Autonomous Agents and Multi-Agent Systems Research , 2012, AAAI.

[15]  S. Chowdhury,et al.  Voltage dip mitigation with DG integration: A comprehensive review , 2010, 2010 Joint International Conference on Power Electronics, Drives and Energy Systems & 2010 Power India.

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

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

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

[19]  Ying-Yi Hong,et al.  Determination of network configuration considering multiobjective in distribution systems using genetic algorithms , 2005 .

[20]  P. Du,et al.  Two-step solution to optimal load shedding in a micro-grid , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[21]  Roie Zivan.  Anytime Local Search for Distributed Constraint Optimization , 2008, AAAI.

[22]  Sarvapali D. Ramchurn,et al.  Putting the 'smarts' into the smart grid , 2012, Commun. ACM.

[23]  S. Bukowski,et al.  Communication network requirements for the Smart Grid and a path for an ip based protocol for customer driven microgrids , 2012, 2012 IEEE Energytech.