A stochastic negotiation approach to power restoration problems in a smart grid

Von Wun Soo; Yen Bo Peng

doi:10.1007/978-3-642-25044-6_35

A stochastic negotiation approach to power restoration problems in a smart grid

Von Wun Soo^*
, Yen Bo Peng

^*Corresponding author for this work

National Tsing Hua University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

In this paper we propose a negotiation protocol for multi-feeder agents who must resolve the conflicts in order to find an optimal allocation of power in order for the power restoration after a blackout in a power grid. Since the power distribution domain constraints and cost, the optimal power distribution criteria involves multi-objectives such as number of changes of switches, number of power zones restored, and etc. It is not usually easy to come up with an optimal solution in a scaled-up complicated power grid topology within a limited time. We implemented two stochastic decision functions PDF and ZDF for feeder agents to decide whether to accept a proposal of other feeder agent who requests a restoration zone and whether to request a candidate target zone to deliver the power respectively in the negotiation. We show that with ZDF the feeder agents can negotiate faster to come up with the optimal solution than without ZDF. Finally we also show that our negotiation is a real time algorithm and show the performance curve of negotiation in terms of the restoration rate.

Original language	English
Title of host publication	Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings
Pages	436-447
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-25044-6_35
State	Published - 2011
Externally published	Yes
Event	14th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2011 - Wollongong, NSW, Australia Duration: 16 11 2011 → 18 11 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7047 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2011
Country/Territory	Australia
City	Wollongong, NSW
Period	16/11/11 → 18/11/11

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Stochastic negotiation
power restoration
smart grid

Access to Document

10.1007/978-3-642-25044-6_35

Cite this

Soo, V. W., & Peng, Y. B. (2011). A stochastic negotiation approach to power restoration problems in a smart grid. In Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings (pp. 436-447). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7047 LNAI). https://doi.org/10.1007/978-3-642-25044-6_35

@inproceedings{5ffa0d49453d4fc79d23deca67a10d6a,

title = "A stochastic negotiation approach to power restoration problems in a smart grid",

abstract = "In this paper we propose a negotiation protocol for multi-feeder agents who must resolve the conflicts in order to find an optimal allocation of power in order for the power restoration after a blackout in a power grid. Since the power distribution domain constraints and cost, the optimal power distribution criteria involves multi-objectives such as number of changes of switches, number of power zones restored, and etc. It is not usually easy to come up with an optimal solution in a scaled-up complicated power grid topology within a limited time. We implemented two stochastic decision functions PDF and ZDF for feeder agents to decide whether to accept a proposal of other feeder agent who requests a restoration zone and whether to request a candidate target zone to deliver the power respectively in the negotiation. We show that with ZDF the feeder agents can negotiate faster to come up with the optimal solution than without ZDF. Finally we also show that our negotiation is a real time algorithm and show the performance curve of negotiation in terms of the restoration rate.",

keywords = "Stochastic negotiation, power restoration, smart grid",

author = "Soo, \{Von Wun\} and Peng, \{Yen Bo\}",

year = "2011",

doi = "10.1007/978-3-642-25044-6\_35",

language = "英语",

isbn = "9783642250439",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "436--447",

booktitle = "Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings",

note = "14th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2011 ; Conference date: 16-11-2011 Through 18-11-2011",

}

Soo, VW & Peng, YB 2011, A stochastic negotiation approach to power restoration problems in a smart grid. in Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7047 LNAI, pp. 436-447, 14th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2011, Wollongong, NSW, Australia, 16/11/11. https://doi.org/10.1007/978-3-642-25044-6_35

A stochastic negotiation approach to power restoration problems in a smart grid. / Soo, Von Wun; Peng, Yen Bo.
Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings. 2011. p. 436-447 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7047 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A stochastic negotiation approach to power restoration problems in a smart grid

AU - Soo, Von Wun

AU - Peng, Yen Bo

PY - 2011

Y1 - 2011

N2 - In this paper we propose a negotiation protocol for multi-feeder agents who must resolve the conflicts in order to find an optimal allocation of power in order for the power restoration after a blackout in a power grid. Since the power distribution domain constraints and cost, the optimal power distribution criteria involves multi-objectives such as number of changes of switches, number of power zones restored, and etc. It is not usually easy to come up with an optimal solution in a scaled-up complicated power grid topology within a limited time. We implemented two stochastic decision functions PDF and ZDF for feeder agents to decide whether to accept a proposal of other feeder agent who requests a restoration zone and whether to request a candidate target zone to deliver the power respectively in the negotiation. We show that with ZDF the feeder agents can negotiate faster to come up with the optimal solution than without ZDF. Finally we also show that our negotiation is a real time algorithm and show the performance curve of negotiation in terms of the restoration rate.

AB - In this paper we propose a negotiation protocol for multi-feeder agents who must resolve the conflicts in order to find an optimal allocation of power in order for the power restoration after a blackout in a power grid. Since the power distribution domain constraints and cost, the optimal power distribution criteria involves multi-objectives such as number of changes of switches, number of power zones restored, and etc. It is not usually easy to come up with an optimal solution in a scaled-up complicated power grid topology within a limited time. We implemented two stochastic decision functions PDF and ZDF for feeder agents to decide whether to accept a proposal of other feeder agent who requests a restoration zone and whether to request a candidate target zone to deliver the power respectively in the negotiation. We show that with ZDF the feeder agents can negotiate faster to come up with the optimal solution than without ZDF. Finally we also show that our negotiation is a real time algorithm and show the performance curve of negotiation in terms of the restoration rate.

KW - Stochastic negotiation

KW - power restoration

KW - smart grid

UR - https://www.scopus.com/pages/publications/81855220889

U2 - 10.1007/978-3-642-25044-6_35

DO - 10.1007/978-3-642-25044-6_35

M3 - 会议稿件

AN - SCOPUS:81855220889

SN - 9783642250439

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 436

EP - 447

BT - Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings

T2 - 14th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2011

Y2 - 16 November 2011 through 18 November 2011

ER -

Soo VW, Peng YB. A stochastic negotiation approach to power restoration problems in a smart grid. In Agents in Principle, Agents in Practice - 14th International Conference, PRIMA 2011, Proceedings. 2011. p. 436-447. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25044-6_35

A stochastic negotiation approach to power restoration problems in a smart grid

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this