Approximation Algorithms for Optimization of Large-Scale Interdependent Systems: From Supermarket Refrigerators to Electrical Grids
Insoon Yang

Citation
Insoon Yang. "Approximation Algorithms for Optimization of Large-Scale Interdependent Systems: From Supermarket Refrigerators to Electrical Grids". Talk or presentation, 28, May, 2015.

Abstract
To decarbonize the electric power grid, there have been increased efforts to utilize clean renewable energy sources, as well as demand-side resources such as electric loads. This utilization is challenging because of uncertain renewable generation and inelastic demand. Furthermore, the interdependencies between system states of power networks or interconnected loads complicate several decision-making problems. In this talk, I will present an optimization tool to help to overcome these challenges and improve the sustainability of electric power systems. Specifically, the optimization approach is developed for combinatorial decision-making under system interdependencies, which are inherent in interconnected loads and power networks. For such decision-making problems, which can be formulated as optimization of combinatorial dynamical systems, I will present a linear approximation method that is scalable and has a provable suboptimality bound. The performance of the approximation algorithm is illustrated in ON/OFF control of interconnected supermarket refrigeration systems and power network topology optimization. Finally, I will discuss several future research directions in the operation of sustainable cyber-physical systems including a selective optimal control mechanism for resilient power grids.

Electronic downloads

Internal. This publication has been marked by the author for FORCES-only distribution, so electronic downloads are not available without logging in.

Citation formats

• HTML

  Insoon Yang. <a
  href="http://www.cps-forces.org/pubs/66.html"
  ><i>Approximation Algorithms for Optimization of
  Large-Scale Interdependent Systems: From Supermarket
  Refrigerators to Electrical Grids</i></a>, Talk
  or presentation,  28, May, 2015.

• Plain text

  Insoon Yang. "Approximation Algorithms for Optimization
  of Large-Scale Interdependent Systems: From Supermarket
  Refrigerators to Electrical Grids". Talk or
  presentation,  28, May, 2015.

• BibTeX

  @presentation{Yang15_ApproximationAlgorithmsForOptimizationOfLargeScaleInterdependent,
      author = {Insoon Yang},
      title = {Approximation Algorithms for Optimization of
                Large-Scale Interdependent Systems: From
                Supermarket Refrigerators to Electrical Grids},
      day = {28},
      month = {May},
      year = {2015},
      abstract = {To decarbonize the electric power grid, there have
                been increased efforts to utilize clean renewable
                energy sources, as well as demand-side resources
                such as electric loads. This utilization is
                challenging because of uncertain renewable
                generation and inelastic demand. Furthermore, the
                interdependencies between system states of power
                networks or interconnected loads complicate
                several decision-making problems. In this talk, I
                will present an optimization tool to help to
                overcome these challenges and improve the
                sustainability of electric power systems.
                Specifically, the optimization approach is
                developed for combinatorial decision-making under
                system interdependencies, which are inherent in
                interconnected loads and power networks. For such
                decision-making problems, which can be formulated
                as optimization of combinatorial dynamical
                systems, I will present a linear approximation
                method that is scalable and has a provable
                suboptimality bound. The performance of the
                approximation algorithm is illustrated in ON/OFF
                control of interconnected supermarket
                refrigeration systems and power network topology
                optimization. Finally, I will discuss several
                future research directions in the operation of
                sustainable cyber-physical systems including a
                selective optimal control mechanism for resilient
                power grids.},
      URL = {http://cps-forces.org/pubs/66.html}
  }
  

Posted by Carolyn Winter on 10 Jun 2015.
Groups: forces
For additional information, see the Publications FAQ or contact webmaster at cps-forces org.