因為天災或人為疏失所造成的意外，停電是無法避免的。如何能在意外發生之後，盡可能的恢復停電區域的電力，稱之為復電問題。在本論文中，我們將傳統的電力輸配系統視為一個智慧電網，在智慧電網中的每一個元件亦皆可視為一個智慧代理人。我們以決策理論為基礎建立了一個隨機協商的機制，透過這個機制，我們可以在連續的決策中避免陷入區域最佳化的情形，在智慧電網中的代理人會利用此機制彼此協議來解決復電問題。我們會證明我們的系統可以正常運作，並且可以解決許多特殊的復電問題。我們也會證明我們的系統效能比使用委員會導向的多代理人系統更好。在某些情況下，復電問題是非常急迫且有時間限制的，因此，我們最後會分析回復電力的區域比率和復電作業執行時間之間的關係，以期找出一個較適當的時間限制。

Because of the accidents, the outages of electrical power service occur inevitably. How to restore the out-of-service zones after a fault occurs is called the power restoration problem. In this thesis, we treat the electrical power grid as a smart grid so that devices in the smart grid can be treated as agents. We build a stochastic negotiation protocol based on the decision theory. This stochastic negotiation protocol can avoid trapping into local optimal in sequential decision making. Agents in the smart grid can negotiate with each other using the stochastic negotiation protocol to solve the power restoration problem. We show that our system is workable and capable to solve subtle cases. We also show that the performance of our system is better than a committee-based negotiation multi-agent system. Under some conditions, the power restoration problem is emergent and has a time limit. For this reason, we finally analyze the relationship between the restoration rate and the execution time so that we may find a more proper time limit.

1. Adibi, M.M. and R.J. Kafka, Power system restoration issues. Computer Applications in Power, IEEE, 4(2): p. 19-24, 1991.

2. Hsiao, Y.T. and C.Y. Chien, Enhancement of restoration service in distribution systems using a combination fuzzy-GA method. IEEE Transactions on Power Systems, 15(4): p. 1394-1400, 2000.

3. Lambert-Torres, G., et al., Particle Swarm Optimization Applied to System Restoration. 2009 IEEE Bucharest Powertech, Vols 1-5, 1992-1997, 2009.

4. Luan, W.P., M.R. Irving, and J.S. Daniel, Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks. IEE Proceedings-Generation Transmission and Distribution, 149(2): p. 145-151, 2002.

5. Shin, D.J., et al., Optimal service restoration and reconfiguration of network using Genetic-Tabu algorithm. Electric Power Systems Research, 71(2): p. 145-152, 2004.

6. Li, X.D., Y.Q. Xu, and L. Zhang. Distribution service restoration with DGs based on multi-agent immune algorithm. In Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference on. 2009.

7. Solanki, J.M., S. Khushalani, and N.N. Schulz, A multi-agent solution to distribution systems restoration. Ieee Transactions on Power Systems, 2007. 22(3): p. 1026-1034.

8. Wu, J.S., 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, 89-94, 2009.

9. Nagata, T. and H. Sasaki, A multi-agent approach to power system restoration. IEEE Transactions on Power Systems, 17(2): p. 457-462, 2002.
10. Pipattanasomporn, M., H. Feroze, and S. Rahman, Multi-Agent systems in a distributed smart grid: design and implementation. IEEE/PES Power Systems Conference and Exposition, Vols 1-3, 1629-1636, 2009.

11. Faratin, P., C. Sierra, and N.R. Jennings, Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems, 24(3-4): p. 159-182, 1998.

12. Durfee, E.H., Trends in cooperative distributed problem solving. IEEE Transactions on Knowledge and Data Engineering, 1: p. 63-83, 1989.

13. Sandholm, T.W., Contract types for satisficing task allocation: I theoretical results. AAAI, 1998.

14. Andersson, M.R. and T.W. Sandholm, Contract types for satisficing task allocation: II experimental results. AAAI, 1998.

15. Sankaran, S. and T. Bui. A stochastic negotiation model for organizational choice. in System Sciences, 2004. Proceedings of the 37th Annual Hawaii International Conference on. 2004.

16. Stuart Russell, P.N., Artificial Intelligence: A modern approach. second ed,2003.

17. Levy, H. and H.M. Markowitz, Approximating expected utility by a function of mean and variance. American Economic Review, 69(3): p. 308-317, 1979.

18. Anders Levander, L.N., A stochastic negotiation model. Gnosie, Stockholm, 2007.

19. Caire, G. JADE TUTORIAL: JADE PROGRAMMING FOR BEGINNERS. 2000, Available from: http://jade.tilab.com/doc/tutorials/JADEProgramming-Tutorial-for-beginners.pdf.

20. Fabio Bellifemine, G.C., Tiziana Trucco, Giovanni Rimassa. JADE PROGRAMMER'S GUIDE. 2000, Available from: http://jade.tilab.com/doc/programmersguide.pdf.
21. Fabio Bellifemine, G.C., Tiziana Trucco, Giovanni Rimassa, Roland Mungenast. JADE ADMINISTRATOR'S GUIDE. 2000, Available from: http://jade.tilab.com/doc/administratorsguide.pdf.

22. Abraham Silberschatz, P.B.G., Greg Gagne, Operating System Concepts. Eighth ed,2005.

23. James F. Kurose, K.W.R., computer networking: A TOP-DOWN APPROACH FEATURING THE INTERNET. third ed,2005.

24. Von-Wun Soo, M.-S.T., Wan-Yu Yu, Yen-Bo Peng, Coordination of a society of agents for automatic distribution system restoration: toward a smart grid. 2010 International Conference on Technologies and Applications of Artificial Intelligence, p. 110-115, 2010.