<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Decentralized Multiagent Planning for Balance Control in Smart Grids</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Francisco S. Melo</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alberto Sardinha</string-name>
          <email>jose.alberto.sardinha@ist.utl.pt</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefan Witwicki</string-name>
          <email>witwickig@inesc-id.pt</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Laura M. Ramirez-Elizondo</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Matthijs T.J. Spaan</string-name>
          <email>m.t.j.spaang@tudelft.nl</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Delft University of Technology 2628 CD</institution>
          ,
          <addr-line>Delft</addr-line>
          ,
          <country country="NL">The Netherlands</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>INESC-ID/Instituto Superior Tecnico 2780-990 Porto Salvo</institution>
          ,
          <country country="PT">Portugal</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Integrating large-scale micro-generation in distribution grids is challenging for distribution grid operators, particularly when renewable energy sources (RES) and micro-cogeneration are involved. In this paper we contend that recent developments in multiagent decision making under uncertainty can positively contribute to safe, e cient and coste ective operation of future distribution grids.</p>
      </abstract>
      <kwd-group>
        <kwd>Smart Distribution Grids</kwd>
        <kwd>Decentralized Planning</kwd>
        <kwd>Agents</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Electric power systems have been undergoing momentous changes over the last
decade. In the past, power was supplied predominantly by a limited number
of large power plants, mainly nuclear powered or fossil fueled, and then
transmitted to the consumers [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. In the near future, production will increasingly
rely on a greater number of decentralized, mostly small-scale production sites
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] based on renewable energy sources (RES), such as solar or wind power, and
micro-cogeneration units, such as stirling engines and fuel cells. These will be
located closer to the nal consumers than traditional power plants, even at the
households themselves.
      </p>
      <p>The inclusion of micro-generation enhances the overall system in terms of
sustainability. However, we advocate that additional improvement may be achieved
through intelligent agent-based decision making. Customers, or agents acting on
their behalf, should play an active role in managing the energy produced by
the controllable micro-generation units. Additionally, the balance between
consumption and supply is required for a proper and stable operation. Thus, agents
that control energy consumption can also support the distribution network by
matching the timing of their demand to the dynamic availability of the energy
supply. As a result, a more e cient operation can be obtained by reducing the
peak load while maintaining the power balance.</p>
      <p>
        The massive introduction of small-scale RES-based production and active
consumption management introduces signi cant uncertainty in the normal
operation of the distribution grid. Some of the sources behind such uncertainty
are [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]: (i) Operational uncertainty, usually associated with the demand and the
supply of energy (e.g., load pattern predictions, future energy supply of solar
cells and windmills); (ii) Structural uncertainty, associated with changes in the
physical infrastructure (e.g., switches in the power grid may have to be closed
or opened to keep voltage and frequency within normal operational limits; a
distribution line breaking due to bad weather).
      </p>
      <p>With the introduction of decentralized generation, several important changes
regarding the planning, operation and control of power systems have taken place,
particularly because of the following di erences: decentralized generation units
are connected to the distribution network and not to the transmission network;
several types of decentralized generation units are connected to the grid by means
of power electronic interfaces (whereas large generation plants are coupled to
the electricity grid directly); the power generated by micro-generation units is
considerably less than power generated from traditional power plants (several
orders of magnitude); and renewable energy generators depend on natural and
uncontrollable sources, which adds a high level of uncertainty to the system.
Given that distribution generation will play an important role at distribution
level, power systems are forced to adapt in order to perform control actions at
this operating level as well.</p>
      <p>
        In the literature, a large number of the planning and control architectures
designed for distribution network and micro-grid applications have two-level
hierarchical con gurations and only take into account electrical parameters and
electrical interactions, even though heat outputs from micro-cogeneration units
are also available. For example, in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] a droop control method is applied on
a system that contains renewable energy generators and storage. The control
unit optimizes the power output of the generators by communicating new droop
settings based on the information collected from the inverters, micro-generation
units and battery banks. Another example can be found in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], where control
and power management strategies based on locally measured signals without
communication were proposed under various micro-grid operating conditions.
The real power of each decentralized generation unit is controlled based on a
frequency droop characteristic and a frequency restoration strategy [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>
        In contrast to these prior works, we propose addressing the electrical ows,
but also the usable heat produced by the micro-generation units, as considered
in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Moreover, we defend the incorporation of three aspects of control using an
integrated agent-based planning methodology, namely the active power control,
voltage control and control with respect to economic considerations. An economic
optimization based on forecasts will provide the set-points to the controllable
components of the system in which the active power control and voltage control
will be applied.
      </p>
      <p>Hence, we envision a distribution grid that is able to self-regulate with little
human supervision. We defend the use of new decentralized planning and control
techniques for the distribution grid that take into account the dynamics and the
topology of the grid and also handle the uncertainty inherent in the production
and consumption of electricity. These techniques should allow the grid to preserve
its properties as it scales in size and should also accommodate the possibility
of massive micro-generation from renewable energy sources and from
microcogeneration units. Finally, it should facilitate the inclusion of new technologies
such as smart heating, ventilation, and air conditioning equipment.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Decentralized Planning and Optimization</title>
      <p>Consider the distribution grid as a complex system composed of interconnected
components, many of which need to be controlled in order to optimize system
objectives. Decentralized planning accomplishes this optimization by
distributing the control among a team of intelligent agents, each of which operates an
individual component. For instance, an agent controlling a particular power
substation decides where and when to route power. In planning its decisions, each
agent should account for uncertainty in the consequences of its actions, reasoning
over, for instance, the likelihoods of di erent volumes of future energy
consumption. Agents may only be able to base their decisions on incomplete and local
information, depending on sensory capabilities and on infrastructure supporting
information exchange throughout the system. Nevertheless, because the
actuation of one component may a ect the state of another, the agents should work
together to formulate coordinated plans that ful ll quanti able global objectives.</p>
      <p>
        In the literature, these characteristics serve as the basis for a formal model of
multiagent decision-making called a Decentralized Partially Observable Markov
Decision Process (Dec-POMDP) [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The Dec-POMDP model has been hailed as
a rich, principled mathematical framework for optimization under uncertainty,
and has spawned an increasingly active area of research referred to as multiagent
sequential decision making (MSDM) under uncertainty. Power systems research
has considered the e ects of uncertainty in load predictions [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], the inherent
uncertainty in wind forecasts [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] or uncertainty in unit commitment [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
However, the decentralized optimization techniques for tackling uncertainty that we
propose have not yet been exploited in Smart Grids.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Discussion</title>
      <p>
        Framing the control problem as one of decentralized planning, one can address
the problems of keeping the network under stable operation, performing balance
control, and economically optimizing the system, in a single integrated solution,
all while accounting for uncertainty. An appealing aspect of this application is
the structure in the distribution grid control problem that we expect can be
leveraged to improve the e ciency and scalability of decentralized planning [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
Recent theoretical developments have established that multiagent systems in
which the interactions between agents are weakly coupled allow for signi cant
computational savings that can result from exploiting such weakly coupled
interaction structure [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. This has resulted in increasing research e orts in the
development of better representations of the structure of multiagent systems and
better techniques for exploiting it.
      </p>
      <p>Although there is yet little application of MSDM techniques to real problems,
control of smart distribution grids provides a well-motivated application domain,
and with it a golden opportunity to break free of the status quo and to develop
and validate MSDM research on realistic problems. It not only allows the testing
of conventional assumptions of existing models and algorithms that have long
been taken for granted, but it can also inspire the development of more useful
models and methods whose assumptions are more realistic. This would constitute
an important step forward in grounding recent MSDM work, and one that is
essential for maturing the eld.</p>
      <p>Acknowledgements
This work was partially supported by national funds through Fundac~ao para a Ci^encia
e a Tecnologia under project PEst-OE/EEI/LA0021/2011. M.S. is funded by the FP7
Marie Curie Actions Individual Fellowship #275217 (FP7-PEOPLE-2010- IEF).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>D. S.</given-names>
            <surname>Bernstein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Givan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Immerman</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Zilberstein</surname>
          </string-name>
          .
          <article-title>The complexity of decentralized control of Markov decision processes</article-title>
          .
          <source>Mathematics of Operations Research</source>
          ,
          <volume>27</volume>
          (
          <issue>4</issue>
          ):
          <volume>819</volume>
          {
          <fpage>840</fpage>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>R.</given-names>
            <surname>Billinton</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>Huang</surname>
          </string-name>
          .
          <article-title>E ects of load forecast uncertainty on bulk electric system reliability evaluation</article-title>
          .
          <source>IEEE Trans. Power Systems</source>
          ,
          <volume>23</volume>
          (
          <issue>2</issue>
          ):
          <volume>418</volume>
          {
          <fpage>425</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>E.</given-names>
            <surname>Constantinescu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Zavala</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Rocklin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Lee</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Anitescu</surname>
          </string-name>
          .
          <article-title>A computational framework for uncertainty quanti cation and stochastic optimization in unit commitment with wind power generation</article-title>
          .
          <source>IEEE Trans. Power Systems</source>
          ,
          <volume>26</volume>
          :
          <fpage>431</fpage>
          {
          <fpage>441</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>A.</given-names>
            <surname>Dominguez-Garcia</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Grainger</surname>
          </string-name>
          .
          <article-title>A framework for multi-level reliability evaluation of electrical energy systems</article-title>
          .
          <source>In Energy 2030 Conference</source>
          ,
          <year>2008</year>
          .
          <article-title>ENERGY 2008</article-title>
          .
          <article-title>IEEE, pages 1 {6, nov</article-title>
          .
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J.</given-names>
            <surname>Kassakian</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Schmalensee</surname>
          </string-name>
          .
          <article-title>The future of the electric grid: An interdisciplinary MIT study</article-title>
          .
          <source>Technical report</source>
          , Massachusetts Institute of Technology,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>F.</given-names>
            <surname>Katiraei</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Iravani</surname>
          </string-name>
          .
          <article-title>Power management strategies for a microgrid with multiple distributed generation units</article-title>
          .
          <source>IEEE Trans. Power Systems</source>
          ,
          <volume>21</volume>
          (
          <issue>4</issue>
          ):
          <year>1821</year>
          {
          <year>1831</year>
          {,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>F. A.</given-names>
            <surname>Oliehoek</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. T. J.</given-names>
            <surname>Spaan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Whiteson</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Vlassis</surname>
          </string-name>
          .
          <article-title>Exploiting locality of interaction in factored Dec-POMDPs</article-title>
          .
          <source>In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems</source>
          , pages
          <fpage>517</fpage>
          {
          <fpage>524</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>L. M.</given-names>
            <surname>Ramirez-Elizondo</surname>
          </string-name>
          and
          <string-name>
            <given-names>G. C.</given-names>
            <surname>Paap</surname>
          </string-name>
          .
          <article-title>Unit commitment in multiple energy carrier systems</article-title>
          .
          <source>In Proceedings of the North American Power Symposium (NAPS)</source>
          ,
          <year>2009</year>
          , pages
          <issue>1{6</issue>
          ,
          <fpage>4</fpage>
          -6
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>P.</given-names>
            <surname>Ruiz</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Philbrick</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Zak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Cheung</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Sauer</surname>
          </string-name>
          .
          <article-title>Uncertainty management in the unit commitment problem</article-title>
          .
          <source>IEEE Trans. Power Systems</source>
          ,
          <volume>24</volume>
          :
          <fpage>642</fpage>
          {
          <fpage>651</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>S. J.</given-names>
            <surname>Witwicki</surname>
          </string-name>
          and
          <string-name>
            <given-names>E. H.</given-names>
            <surname>Durfee</surname>
          </string-name>
          .
          <article-title>Towards a unifying characterization for quantifying weak coupling in Dec-POMDPs</article-title>
          .
          <source>In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>Y.</given-names>
            <surname>Zilong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Chunsheng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Hua</surname>
          </string-name>
          , and
          <string-name>
            <given-names>X.</given-names>
            <surname>Honghua</surname>
          </string-name>
          .
          <article-title>Design of energy management system in distributed power station</article-title>
          .
          <source>In Sustainable Power Generation and Supply</source>
          ,
          <year>2009</year>
          . SUPERGEN '09. International Conference on, pages
          <fpage>1</fpage>
          <issue>{5</issue>
          {,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>