以多代理人於不同區域分割的配電系統下解決自動復電問題

Multi-Agent Power Restoration Based on Different Group Partitions in a Distribution System

歐千瑜(Chien-Yu OU)

指導教授 ： 蘇豐文

國立清華大學/電機資訊學院/資訊工程學系/碩士(2013年)

摘要

隨著工商業及科技的發展，對於電力的依賴與日俱增。然而電力系統若無法正常運作，對於社會就會造成莫大的影響。如何能有效並迅速得恢復斷電區域的電力便成為近年來重要的議題。另外，隨著電力產業逐漸民營化的趨勢，電力系統將不再由同一個單位所控管，且還會被切割成許多獨立的區域由不同單位各自管轄，因此傳統只透過一個運算中心的解決方式對於未來不同單位需要彼此協調的情況將不適用。
本論文提出了一個基於團隊架構的多代理人系統，並用來解決在被切割的電力網路下的復電問題。每一個團隊都是由一領導者代理人及多個成員代理人組成兩階層的組織。成員代理人代表電力網路上的元件；而領導者帶領人則代表著整個團隊，並且管理同一團隊中的所有成員代理人。
依據實驗結果顯示，我們提出的方法可以在任何被任意切割的電力網路下解決復電問題，且也能迅速的找到解決復電問題的方案。另外，我們也提供在未來民營化的電力網路下能較有效率的切割建議。

關鍵字

多代理人系統 ； 復電問題 ； 能源系統

並列摘要

Restoring the de-energized area of power grid system quickly and efficiently is imperative in recent years. Besides, with the trend of deregulation in power grid system, the topology of power grid system will be partitioned into several regions which operate independently, so that the traditional centralized algorithm depends on one computing center won’t be feasible.
In this thesis, we propose a team-architecture multi-agent system in order to solve the power restoration problem under deregulation situation. A team is a two level hierarchical organization of agents, consisted of one Leader Agent (LA) and several Member Agents (MAs). We treat the components in the power grid system as the MAs of the team and also define LA as the team that supervises the MAs in the team.
From our results, it shows that our approach can reach a feasible solution under any kinds of the partitioned topologies, and also can quickly reach a feasible solution. Besides, we provide some advice of the partition rule in the topology.

並列關鍵字

multi-agent system ； intelligent agent ； power restoration ； distribution system

參考文獻

[1] W. Li, P. Wang, Z. Li, and Y. Liu, “Reliability evaluation of complex radial distribution systems considering restoration sequence and network constraints,” IEEE Trans. Power Del., vol. 19, no. 2, pp. 753–758, Apr. 2004.

[2] H. Falaghi, M. R. Haghifam, and C. Singh, “Ant colony optimization based method for placement of sectionalizing switches in distribution networks using a fuzzy multi objective approach,” IEEE Trans. Power Del., vol. 24, no. 1, pp. 268–276, Jan. 2009.

[3] Y. Kumar, B. Das, and J. Sharma, “Multiobjective, multiconstraint service restoration of electric power distribution system with priority customers,” IEEE Trans. Power Del., vol. 23, no. 1, pp. 261–270, Jan.

[4] Y.T. Hsiao, C.Y. Chien, “Enhancement of restoration service in distribution systems using a combination fuzzy-GA method”, IEEE Transactions on Power Systems, Vol. 15(4), pp. 1394-1400, 2000.

[5] G. Lambert Torres, H.G. Martins, M.P. Coutinho, Salomon C.P., Vieira F.C., “Particle Swarm Optimization applied to System Restoration”, IEEE Bucharest Power Tech, pp. 1-6, 2009.