Power Restoration with Demand Forecasting Using a Multi-Agent System and Least-Square Boosting Algorithm

使用多重代理系統和最小平方提升演算法進行電源配置之需求評估

倪爾森(Nelson Fabian Avila)

指導教授 ： 蘇豐文

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2014年)

摘要

Fast and efficient power restoration algorithms become necessary for current and future electrical smart grids. In light of that, we propose a Multi-Agent System (MAS) approach for automatic restoration in power distribution networks. Agents in our MAS are categorized into Generator Agents (GA), Zone Agents (ZA) and one Data Base Agent (DBA). GAs have been implemented and negotiation capabilities in order to minimize the cost of the post-restoration configuration. Moreover, as electrical demand fluctuates on the hourly basis, a Least-Square Boosting technique has been used for short-term forecasting of electrical demand. This prediction is incorporated into the restoration algorithm in order to obtain a capacity-based restoration solution. The proposed method has been evaluated in two distribution networks. The forecasting methodology and restoration process are demonstrated in detail through several experiments.

關鍵字

Power Restoration ； Multi-Agent System ； Distributed Artificial Intelligence ； Least-Square Boosting ； Gradient Boosting

並列摘要

在現今電力系統的發展中，復電演算法的速度及效率已經成為未來智慧型電網研究的趨勢。我們提出一個多重智慧型代理人系統(Multi-Agent System)的架構，將之應用於配電網路端的復電上。代理人被分為發電機代理人(Generator Agents)，區域代理人(Zone Agents)以及資料庫代理人(Data Base Agent )。為了減少復電後配置的成本，發電機代理人被賦與談判的能力。此外，藉由Least-Square Boosting，我們提出一個短程預測電力需求的方法，其中電力需求的變動是按小時為單位。此預測的方法被併入復電演算法中，以得到一個較佳的解法。我們將提出的方法分別於兩個配電網路中進行評估。該預測方法及復電的程序在多次的實驗中得到驗證。

並列關鍵字

Power Restoration ； Multi-Agent System ； Distributed Artificial Intelligence ； Least-Square Boosting ； Gradient Boosting

參考文獻

Von-Wun Soo et al. “Coordinating a Society of Agents for Power Distribution Service Restoration in a Smart Grid” Intelligent System Application to Power Systems, 2011.

Aboelsood Zidan, Ehab F. El-Saandany “A Cooperative Multi-Agent Framework for Self-Healing Mechanism in Distribution Systems”, IEEE Transactions on Smart Grid, 2012.

Jignesh M. Solanki, Sarika Khusgalani, Noel N. Schulz “A Multi Agent Solution for Distribution System Restoration” IEEE. Transactions on Power Systems, 2011.

Warodom Khamphanchai et al. “A Multi-Agent System for Restoration of an Electric Power Distribution Network with Local Generation” IEEE Transactions on Power Systems, 2012.

Wang XiaoJing et al. “Research on self-healing restoration strategy of urban power grid Based on multi-agent technology” International conference on Advanced Power System Automation and Protection. 2011.