隨著科技的進步，工商業的興盛，電力系統無法正常運作對社會所造成的損害與日俱增，復電問題也逐漸受到重視，如何在最短的時間內以最低成本恢復斷電區域的電力系統便成為近年來相當重要的議題。
本論文將一般電力網路的每一個元件皆視為一個智慧型代理人(例如：發電機、開關、電力區域)，並以委員會協商機制為出發點，建構出一個智慧代理人的分散式復電系統。一旦發生斷電問題，本系統將可以自動偵測並隔離該斷電區域，同時藉由區域委員會協商機制，開關代理人在自己所屬的委員會內分享彼此資訊、自行協商，以最小開關變動數為首要目標、最大復電量為次要目標，找到候選的區域解，最後透過階層式訊息傳送與決策機制，跳脫可能受限於區域最佳解的問題，找到全域最佳解；此外，我們更考量了電壓下降問題並加入了二次轉供機制讓實驗結果更能符合現實狀況，並在此系統上設計了另一層容錯機制，以確保當開關代理人本身出問題無法運作時，本系統在訊息部分遺漏的情況下依舊能繼續運作，不會讓系統完全停擺以至於無法解決復電問題。
我們將在實驗中以不同的電力網絡拓撲為測試對象，比較本論文提出之決策機制與傳統方式甚至能源領域當中復電的標準方式之間的不同與差異，如何以低成本高效率來解決此問題；此外，我們也將藉由實驗測試對此系統本身的容錯機制，証明此系統在不同程度的毀損上，依舊能有可接受的能力表現。

Due to the rapid development of technology and the rise of industry and economics, the damage to the society caused by the failure of power system becomes larger and larger. How to recover the power system from black-out in the shortest time with minimum cost has become an important issue in recent years.
In this thesis, we will treat components of the power grid as intelligent agents, for instance, feeders, switches and power demand areas, and then construct a distributed power restoration system with intelligent agents based on concept of committee-based negotiation. Once the power system of an area fails, the system we proposed will automatically detect and isolate this area, and begin the solution finding processes. Base on the committee-based negotiation mechanism, the switch agents will share their information to the committee members of the committee which they belong to, negotiate with each other, and find out a candidate local solution depending on two major objective functions which are minimizing the number of switch changes and maximizing the amount of power demand to be restored. Finally, we can escape from being trapped in a local optimal solution and find the globally optimal solution with the hierarchical message passing and by the exhaustive constraint satisfaction decision making mechanism we proposed. Besides, we further take the problem of voltage drop into account and implement the mechanism of load-transfer to let the solution be much stable in practice. We also design a fault-tolerance mechanism on our restoration system to assure that our restoration system can work even when limited number of agents failed. Although the solution generated maybe degraded due to the missing of some information, but the system will not directly shut down and let the emergent problem of power system be unsolved. Otherwise, it must cause larger damage to the society.
We will take different power grids and benchmark problems from power restoration research literatures as the test samples of our experiments and compare our multi-agent approach to the traditional methods. Besides, we also evaluate the fault tolerance ability of our restoration system to see how it performs under different degrees of failure in power restoration agents.

[1] Adibi, M.M. Kafka, R.J., “Power system restoration issues”, IEEE Computer Application in Power, Vol. 4(2), pp. 19-24, 1991.
[2] 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.
[3] G. Lambert Torres, H.G. Martins, M.P. Coutinho, Salomon C.P., Vieira F.C., “Particle Swarm Optimization applied to System Restoration”, IEEE Bucharest PowerTech, pp. 1-6, 2009.
[4] W.P. Luan, M.R. Irvin, J.S. Daniel, “Genetic algorithm for supply restoration and optimal local shedding in power system distribution networks”, IEEE Proceedings- Generation Transmission and Distribution, Vol. 149(2), pp. 145-151, 2002.
[5] D.J. Shin, J.O. Kim, T.K. Kim, J.B Choo, C. Singh, “Optimal service restoration and reconfiguration of network using Genetic-Tabu algorithm”, Electric Power Systems Research, Vol. 71(2), pp.145-152, 2004.
[6] Sakae Toune, Hiroyuki Fudo, Takamu Genji, Yoshikazu Fukuyama, Yosuke Nakanishi, “Comparative Study of Modern Heuristic Algorithms to Service Restoration in Distribution Systems”, IEEE Transactions on Power Delivery, Vol. 17(1), pp. 173-181, 2002.
[7] Gerhard Weiss,”Multiagent Systems-A Modern Approach to Distributed Artificial Intelligence”, MI press, 1999.
[8] Yen-Tsung Pan, Men-Shen Tsai, “Development of a BDI-based Intelligent Agent Architecture for Distribution System Restoration Planning”, 15th International Conference on Intelligent System Applications to Power System, pp. 1-6, 2009.
[9] X.D. Li, Y.Q. Xu, L. Zhang, “Distribution service restoration with DGs based on multi-agent immune algorithm”, 2009 2nd international Conference on Power Electronics and Intelligent Transportation System(PEITS), Vol. 1, pp. 1-4, 2009.
[10] Jignesh M. Solanki, Sarika Khushalani, Noel N. Schulz, “A multi-agent solution to distribution systems restoration”, IEEE Transactions on Power Systems, Vol. 22(3), pp. 1026-1034, 2007.
[11] J.S. Wu, et al., “An autonomous decision approach for fault allocation and service restoration in electrical distribution systems by multi agent system”, In Proceedings of the Ninth International Conference on Hybrid Intelligent Systems, Vol. 3, pp. 89-94, 2009.
[12] T. Nagata, H. Sasaki, “A multi-agent approach to power system restoration”, IEEE Transactions on Power Systems, Vol. 17(2), pp. 457-462, 2002.
[13] M. Pipattanasomporn, H. Feroze, S. Rahman, “Multi-Agent systems in a distributed smart grid: design and implementation”, IEEE/PES Power Systems Conference and Exposition, Vol. 1-3, pp. 1629-1636, 2009.
[14] Pankaj Jalote, “Fault Tolerance in Distributed Systems”, Prentice Hall, 1994.
[15] C. Sahin, A. Nadar, “Smart distribution automation system”, 2010 National Conference on Electrical Electronics and Computer Engineering(ELECO), pp. 123-127, 2010.
[16] D.W. Bunn, “Forecasting loads and prices in competitive power markets”, Proceedings of IEEE, Vol. 88(2), pp. 163-169, 2000.
[17] Von-Wun Soo, Yi-Je Tsai, “Finding Optimal Dispatch Schedule of Power Generation Using Locational Marginal Pricing in Dynamic Market”, AAMAS workshop ATES, pp. 39-46, 2011.
[18] Stuart Russell, Peter Norviq, “Artificial Intelligence: A Modern Approach”, Prentice Hall, 3rd Edition, 2009.
[19] Von-Wun Soo, Yen-Bo Peng, “A Stochastic Negotiation Approach to Power Restoration Problems in a Smart Grid”, PRIMA’11 Proceedings of the 14th International Conference on Agents in Principle, pp. 436-447, 2011.
[20] T. Nagata, Y. Tahara, H. Fujita, “An Agent Approach to Bulk Power System Restoration”, IEEE Power Engineering Society General Meeting, Vol. 1, pp. 599-604, 2005.
[21] B. Mcmillin, M.L. Crow, “Fault Tolerance and Security for Power Transmission System Configuration with FACTS Devices”, Proceedings of the 32rd Annual North American Power Symposium, 2002.
[22] Jaw-Shyang Wu, Tsung-En Lee, Ching-Sung Lu, Shung-Der Su, “An Autonomous Decision Approach for Fault Allocation and Service Restoration in Electrical Distribution Systems by Multi Agent System”, Ninth International Conference on Hybrid Intelligent Systems, Vol. 3, pp. 89-94, 2009.
[23] R.V. White, “Fault tolerance in distributed power systems”, Technical Proceedings of IV IEEE International Power Electronics Congress, pp. 121-128, 1995.
[24] Pankaj Jalote, “Fault tolerance in distribution systems”, Prentice Hall, 1994.
[25] Christoforos N. Hadjicostic, “Coding approaches to fault tolerance in combinational and dynamic systems”, Kluwer Academic Publisher, 2002.
[26] Damani, “Optimistic protocols for faulttolerance in distributed system”, Om Prakash, 1999.
[27] Peyman Faratin, Carles Sierra, Nick R. Jennings, “Negotiation decision functions for autonomous agents”, International Journal of Robotics and Autonomous Systems, 1998.
[28] Durfee E.H., Lesser V.R., Corkill D.D., “Trends in Cooperative distributed problem solving”, IEEE Transaction on Knowledge and Data Engineering, Vol. 1(1), pp. 63-83, 1989.
[29] Fabio Liuiqi Bellifemine, Giovanni Caire, Dominic Greenwood, “Developing Multi-Agent Systems with JADE(Wiley Series in Agent Technology), Wiley, 1 edition, 2007.
[30] Johan de Kleer, John S. Brown, “Mental Models of Phsyical Mechanisms and their acquisition”, In Cognitive Skills and Their Acquisition, Chapter 9, pp. 285-309, 1981.
[31] Chao-Ming Huang, “Multiobjective service sestoration of distribution systems using fuzzy cause-effect networks”, IEEE Transactions on Power Systems, Vol. 18(2), pp. 867-874, 2003.
[32] Wu-Chang Wu, Men-Shen Tsai, “Application of Enhanced Integer Coded Particle Swarm Optimization for Distribution System Feeder Reconfiguration”, IEEE Transactions on Power Systems, Vol. 26(3), 1591-1599, 2011.
[33] Men-Shen Tsai, “Development of an Object-Oriented Service Restoration Expert System With Load Variations”, IEEE Transactions on Power Systems, Vol. 23(1), pp. 219-225, 2008.