Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Improved Algorithms for the Evacuation Route Planning Problem Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Observing the State of a Smart Grid Using Bilevel Programming

Authors : Sonia Toubaline, Pierre-Louis Poirion, Claudia D’Ambrosio, Leo Liberti

Published in: Combinatorial Optimization and Applications

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Monitoring an electrical network is an important and challenging task. Phasor measurement units are measurement devices that can be used for a state estimation of this network. In this paper we consider a PMU placement problem without conventional measurements and with zero injection nodes for a full observability of the network. We propose two new approaches to model this problem, which take into account a propagation rule based on Ohm’s and Kirchoff’s law. The natural binary linear programming description models an iterative observability process. We remove the iteration by reformulating its fixed point conditions to a bilevel program, which we then further reformulate to a single-level mixed-integer linear program. We also present a bilevel algorithm to solve directly the proposed bilevel model. We implemented and tested our models and algorithm: the results show that the bilevel algorithm is better in terms of running time and size of instances which can be solved.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter On Replica Placement in High-Availability Storage Under Correlated Failure
next chapter Optimizing Static and Adaptive Probing Schedules for Rapid Event Detection
Literature
1.
Aazami, A., Stilp, M.D.: Approximation algorithms and hardness for domination with propagation. In: Charikar, M., Jansen, K., Reingold, O., Rolim, J.D.P. (eds.) RANDOM 2007 and APPROX 2007. LNCS, vol. 4627, pp. 1–15. Springer, Heidelberg (2007) CrossRef
2.
3.
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefMATH
4.
5.
Emami, R., Abur, A.: Robust measurement design by placing synchronized phasor measurements on network branches. IEEE Trans. Power Syst. 25(1), 38–43 (2010)CrossRef
6.
Emami, R., Abur, A., Galvan, F.: Optimal placement of phasor measurements for enhanced state estimate: a case study. In: Proceedings of the 16th Power Systems Computation Conference, Glasgow, Scotland, pp. 1–6, 14–18 July 2008
7.
Gross, J.L., Yellen, J.: Handbook of Graph Theory. Discrete Mathematics and Its Applications, vol. 25. CRC Press, Boca Raton (2003)
8.
Haynes, T.W., Hedetniemi, S.M., Hedetniemi, S.T., Henning, M.A.: Domination in graphs applied to electric power networks. SIAM J. Discrete Math. 15(4), 519–529 (2002)MathSciNetCrossRefMATH
9.
Korkali, M., Abur, A.: Placement of PMUs with channel limits. In: IEEE Power and Energy Society General Meeting (2009)
10.
Kumar, R., Rao, V.S.: Optimal placement of PMUs with limited number of channels. In: Proceedings of North American Power Symposium (NAPS), Boston, MA, pp. 1–7, 4–6 August 2011
11.
Manousakis, N.M., Korres, G.N., Georgilakis, P.S.: Optimal placement of phasor measurement units: a literature review. In: Proceedings of the 16th International Conference on Intelligent System Application to Power Systems, ISAP 2011, Hersonissos, Greece, pp. 1–6, 25–28 September 2011
12.
Manousakis, N.M., Korres, G.N., Georgilakis, P.S.: Taxonomy of PMU placement methodologies. IEEE Trans. Power Syst. 27(2), 1070–1077 (2012)CrossRef
13.
West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Englewood Cliffs (2000)
14.
Metadata
Title
Observing the State of a Smart Grid Using Bilevel Programming
Authors
Sonia Toubaline
Pierre-Louis Poirion
Claudia D’Ambrosio
Leo Liberti
Copyright Year
2015
Book
Combinatorial Optimization and Applications

Print ISBN: 978-3-319-26625-1

Electronic ISBN: 978-3-319-26626-8

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-26626-8_27

Premium Partner

    Image Credits