An Intelligent Multiagent System for Autonomous Microgrid Operation
Abstract
:1. Introduction
2. Related Work
3. Microgrid Operation
3.1. Microgrid
3.2. Operational Rules
- From the upstream power grid, the MGOCC receives a price for selling power to the power grid (PS) and a price for buying power from the power grid (PB) at the beginning of an interval. PB is higher than PS like general market places.
- The MGOCC announces the prices to participants in the microgrid.
- DGs bid their supply amounts and prices to the MGOCC.
- Loads inform their load amounts to the MGOCC.
- DSs can select one among three actions: no action, charge, and discharge. In the case of charge, DSs inform load amounts to the MGOCC. In the case of discharge, DSs bid supply amounts and prices to the MGOCC.
- All bidding prices should be less than or equal to PB.
- The MGOCC selects final suppliers considering total power demand. The final suppliers are selected by the descending order of bidding prices.
- Final suppliers should supply agreed amounts during the next interval.
- In the case of supply shortage, the microgrid should buy power from the upstream power grid at PB.
- In the case of supply surplus, suppliers not selected as final suppliers or final suppliers having additional supply power can sell their power to the power grid directly at PS.
4. Design and Implementation of the Multiagent System
4.1. Configuration of the Multiagent System
4.2. Design of Interaction among Agents
- D1: deadline for submitting proposal of AgLs and AgDGs in interval i (T1 & T2).
- D2: deadline for submitting proposal of AgDSs in interval i (T3).
- D3: deadline for awarding contracts to final suppliers and consumers in interval i (T1 − T3).
- D4: deadline for submitting the report in interval i + 2 (T1 − T3).
Message | Meaning |
---|---|
cfp |
|
propose-supply |
|
propose-load |
|
accept-proposal |
|
reject-proposal |
|
report |
|
4.3. Design of Agents
- Announcing a new task with trade prices with the power grid to AgDGs and AgLs.
- Gathering information of supply and demand from AgDGs and AgLs.
- Checking the power balance.
- Announcing a new task to AgDSs with information of the power balance and the trade prices.
- Selecting final suppliers by the descending order of bidding prices.
- Announcing information of supply and demand to AgDGs as the final suppliers and AgLs.
- Distributing operation results.
- Receiving reports from the final suppliers.
- Proposing the amount of power supply and a bidding price to AgMGOCC.
- Selling power to the upstream power grid directly in the case of a supplier who is not selected as a final supplier or who has additional power.
- Sending a report to AgMGOCC after finishing the agreed contract.
- Waiting for a new task from AgMGOCC at the beginning of an interval.
- Informing AgMGOCC of the load amount.
4.4. Implementation
- The ADIPS/DASH is a repository-based agent framework which consists of the distributed agent workplace (abbreviated as the workplace) and the agent repository (abbreviated as the repository).
- An agent is designed and implemented to describe the agent’s behavior knowledge for solving a cooperative problem with the agent’s meta-knowledge for managing the agent in the repository.
- The behavior knowledge is represented as a set of rules using the rule-type knowledge representation format (in contrast to the meta-knowledge, which is described using the frame-type knowledge representation format).
- The ADIPS/DASH framework provides a wrapping mechanism to utilize external software modules such as Java programs as the procedural knowledge of the agent.
- Agents can communicate with different types of agents such as FIPA-compliant JADE agents by using ACL messages of the DASH agent.
5. Test Results
5.1. Test Environment
- DG1 = production cost: 20 ¢/kWh, capacity: 5 kWh
- DG2 = production cost: 40 ¢/kWh, capacity: 15 kWh
- DG3 = production cost: 70 ¢/kWh, capacity: 20 kWh
- DS = initial state of charge (SOC): 0 kWh, initial cost: 0 ¢/kWh, capacity: 5 kWh.
Interval | PS (Cents/kWh) | PB (Cents/kWh) | L1 (kWh) | L2 (kWh) |
---|---|---|---|---|
1 | 68 | 90 | 15 | 18 |
2 | 68 | 90 | 15 | 18 |
3 | 71 | 91 | 16 | 19 |
4 | 69 | 91 | 16 | 19 |
5 | 71 | 93 | 17 | 19 |
6 | 71 | 94 | 18 | 21 |
7 | 75 | 97 | 18 | 25 |
8 | 75 | 98 | 22 | 28 |
9 | 76 | 99 | 23 | 25 |
10 | 75 | 98 | 20 | 23 |
11 | 74 | 97 | 19 | 21 |
12 | 74 | 97 | 19 | 21 |
13 | 72 | 96 | 19 | 20 |
14 | 71 | 95 | 18 | 21 |
15 | 71 | 94 | 17 | 22 |
16 | 71 | 94 | 16 | 22 |
17 | 72 | 95 | 17 | 23 |
18 | 73 | 96 | 20 | 25 |
19 | 77 | 100 | 24 | 28 |
20 | 80 | 105 | 27 | 30 |
21 | 79 | 105 | 27 | 30 |
22 | 75 | 100 | 23 | 25 |
23 | 71 | 95 | 19 | 20 |
24 | 70 | 92 | 16 | 18 |
5.2. Results
5.3. Evaluation
Interval | L1+L2 (kWh) | Charge/Discharge of DS (kWh) | D1+D2+D3 (kWh) | Buying power (kWh) |
---|---|---|---|---|
1 | 33 | 5/0 | 38 | 0 |
2 | 33 | 0/0 | 33 | 0 |
3 | 35 | 0/0 | 35 | 0 |
4 | 35 | 0/0 | 35 | 0 |
5 | 36 | 0/0 | 36 | 0 |
6 | 39 | 0/0 | 39 | 0 |
7 | 43 | 0/4.6 | 38.4 | 0 |
8 | 50 | 0/0.4 | 40 | 9.6 |
9 | 48 | 0/0 | 40 | 8 |
10 | 43 | 0/0 | 40 | 3 |
11 | 40 | 0/0 | 40 | 0 |
12 | 40 | 0/0 | 40 | 0 |
13 | 39 | 5/0 | 40 | 4 |
14 | 39 | 0/0 | 39 | 0 |
15 | 39 | 0/0 | 39 | 0 |
16 | 38 | 0/0 | 38 | 0 |
17 | 40 | 0/0 | 40 | 0 |
18 | 45 | 0/5 | 40 | 0 |
19 | 52 | 0/0 | 40 | 12 |
20 | 57 | 0/0 | 40 | 17 |
21 | 57 | 0/0 | 40 | 17 |
22 | 48 | 0/0 | 40 | 8 |
23 | 39 | 5/0 | 40 | 4 |
24 | 34 | 0/0 | 34 | 0 |
Interval | PS (Cents/kWh) | L1+L2/DS charge (kWh) | Selected power of DG3 (kWh) | Power traded by DG3 (kWh) |
---|---|---|---|---|
1 | 68 | 33/5 | 18 | 0 |
2 | 68 | 33/0 | 13 | 0 |
3 | 71 | 35/0 | 15 | 5 |
4 | 69 | 35/0 | 15 | 0 |
5 | 71 | 36/0 | 16 | 4 |
6 | 71 | 39/0 | 19 | 1 |
7 | 75 | 43/0 | 18.4 | 1.6 |
8 | 75 | 50/0 | 20 | 0 |
9 | 76 | 48/0 | 20 | 0 |
10 | 75 | 43/0 | 20 | 0 |
11 | 74 | 40/0 | 20 | 0 |
12 | 74 | 40/0 | 20 | 0 |
13 | 72 | 39/5 | 20 | 0 |
14 | 71 | 39/0 | 19 | 1 |
15 | 71 | 39/0 | 19 | 1 |
16 | 71 | 38/0 | 18 | 2 |
17 | 72 | 40/0 | 20 | 0 |
18 | 73 | 45/0 | 20 | 0 |
19 | 77 | 52/0 | 20 | 0 |
20 | 80 | 57/0 | 20 | 0 |
21 | 79 | 57/0 | 20 | 0 |
22 | 75 | 48/0 | 20 | 0 |
23 | 71 | 39/5 | 20 | 0 |
24 | 70 | 34/0 | 14 | 0 |
6. Conclusions
Acknowledgements
References
- Wooldridge, M. An Introduction to Multiagent Systems, 2nd ed.; John Wiley and Sons: Chichester, UK, 2008. [Google Scholar]
- Weiss, G. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence; The MIT Press: Cambridge, MA, USA, 1998. [Google Scholar]
- Kinoshita, T. Building Agent-Based Systems [in Japanese]; The Institute of Electronics, Information and Communication Engineers (IEICE): Tokyo, Japan, 2001. [Google Scholar]
- Xiao, Z.; Li, T.; Huang, M.; Shi, J.; Yang, J.; Yu, J.; Wu, W. Hierarchical MAS based control strategy for microgrid. Energies 2010, 2, 1622–1638. [Google Scholar] [CrossRef]
- Li, T.; Xiao, Z.; Huang, M.; Yu, J. Control system simulation on microgrid based on IP and Multi-Agent. In Proceedings of the 2010 International Conference on Information, Networking and Automation, Kunming, China, 18–19 October 2010; pp. 235–239.
- Shao, D.; Wei, Q.; Nie, T. A Multi-agent control strategy in microgrid islanded mode. In Proceedings of the 6th International Forum on Strategy Technology, Harbin, China, 22–24 August 2011; pp. 429–432.
- Cai, N.; Mitra, J. A decentralized control architecture for a microgrid with power electronic interfaces. In Proceedings of the 2010 North American Power Symposium, Arlington, TX, USA, 26–28 September 2010; pp. 1–8.
- Cai, N.; Xu, X.; Mitra, J. A hierarchical Multi-agent control scheme for a black start-capable microgrid. In Proceedings of the 2011 IEEE Power and Energy Society General Meeting, Detroit, MI, USA, 24–28 July 2011; pp. 1–7.
- Zheng, W.; Cai, J. A Mulit-Agent system for distributed energy resources control in microgrid. In In Proceedings of the 5th International Conference on Digital Object Identifier, Cape Town, South Africa, 23–27 May 2010; pp. 1–5.
- Colson, C.M.; Nehrir, M.H. Algorithms for distributed decision-making for Multi-Agent microgrid power management. In Proceedings of the 2011 IEEE Power and Energy Society General Meeting, Detroit, MI, USA, 24–28 July 2011; pp. 1–8.
- Zheng, G.; Li, N. Mulit-Agent based control system for multi-microgrids. In Proceedings of the 2010 International Conference on Computational Intelligence and Software Engineering, Wuhan, China, 10–12 December 2010; pp. 1–4.
- Dimeas, A.L.; Hatziargyriou, N.D. Mulit-Agent reinforcement learning for microgrids. In Proceedings of 2010 IEEE Power and Energy Society General Meeting, Minneapolis, MN, USA, 25–29 July 2010; pp. 1–8.
- Xu, Y.; Liu, W. Novel multiagent based load restoration algorithm for microgrids. IEEE Trans. Smart Grid 2011, 1, 152–161. [Google Scholar] [CrossRef]
- Li, P.; Song, B.; Wang, W.; Wang, T. Multi-Agent approach for service restoration of microgrid. In Proceedings of the 5th IEEE Conference on Industrial Electronics and Applications, Taichung, Taiwan, 15–17 June 2010; pp. 962–966.
- Gampa, K.; Randae, S.J.; Jain, P.; Balakrishnan, M.; Yemewar, S. Performance analysis of capacity discovery algorithm on hardware platform. In Proceedings of the 2010 North American Power Symposium, Arlington, TX, USA, 26–28 September 2010; pp. 1–7.
- Logenthiran, T.; Srinivasan, D.; Khambadkone, A.M.; Aung, H.N. Scalable Multi-Agent system (MAS) for operation of a microgrid in islanded mode. In Proceedings of the 2010 Joint International Conference on Power Electronics, Drives and Energy Systems (PEDES) & 2010 Power India, New Delhi, India, 20–23 December 2010; pp. 1–6.
- Meiqin, M.; Wei, D.; Chang, L. Multi-Agent based simulation for microgrid energy management. In Proceedings of the 8th International Conference on Power Electronics and ECCE Asia, Jeju, Korea, 30 May–3 June 2011; pp. 1–5.
- Kim, H.-M.; Kinoshita, T. A multiagent system for microgrid operation in the grid-interconnected mode. J. Electr. Eng. Technol. 2010, 2, 246–254. [Google Scholar] [CrossRef]
- Kim, H.-M.; Kinoshita, T.; Shin, M.-C. A multiagent system for autonomous operation of islanded microgrids based on a power market environment. Energies 2010, 3, 1972–1990. [Google Scholar] [CrossRef]
- Kim, H.-M.; Kinoshita, T.; Lim, Y. Talmudic approach to load-shedding of islanded microgrid operation based on multiagent system. J. Electr. Eng. Technol. 2011, 2, 284–292. [Google Scholar] [CrossRef]
- Smith, R.G. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. 1980, 5, 1104–1113. [Google Scholar] [CrossRef]
- Lau, J.S.K.; Huang, G.Q.; Mak, K.L.; Liang, L. Agent-based modeling of supply chains for distributed scheduling. IEEE Trans. Syst. Man Cybern. 2006, 5, 847–861. [Google Scholar] [CrossRef]
- Li, J.-H. MAS-based negotiation mechanism for ship multi-project scheduling. In Proceedings of the 8th International Conference on Machine Learning and Cybernetics, Baoding, China, 12–15 July 2009; pp. 1–5.
- FIPA Contract Net Interaction Protocol Specification. Available online: http://www.fipa.org/specs/fipa00029/SC00029H.html (accessed on 30 August 2012).
- Kinoshita, T.; Sugawara, K. ADIPS framework for flexible distributed systems. Lect. Notes Comput. Sci. 1998, 1599, 18–32. [Google Scholar]
- Uchiya, T.; Maemura, T.; Li, X.; Kinoshita, T. Design and implementation of interactive design environment of agent system. Lect. Notes Comput. Sci. 2007, 4570, 1088–1097. [Google Scholar]
- IDEA/DASH Tutorial (Interactive Design Environment for Agent system). Available online: http://www.ka.riec.tohoku.ac.jp/idea/index.html (accessed on 30 August 2012).
© 2012 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
Share and Cite
Kim, H.-M.; Lim, Y.; Kinoshita, T. An Intelligent Multiagent System for Autonomous Microgrid Operation. Energies 2012, 5, 3347-3362. https://doi.org/10.3390/en5093347
Kim H-M, Lim Y, Kinoshita T. An Intelligent Multiagent System for Autonomous Microgrid Operation. Energies. 2012; 5(9):3347-3362. https://doi.org/10.3390/en5093347
Chicago/Turabian StyleKim, Hak-Man, Yujin Lim, and Tetsuo Kinoshita. 2012. "An Intelligent Multiagent System for Autonomous Microgrid Operation" Energies 5, no. 9: 3347-3362. https://doi.org/10.3390/en5093347
APA StyleKim, H.-M., Lim, Y., & Kinoshita, T. (2012). An Intelligent Multiagent System for Autonomous Microgrid Operation. Energies, 5(9), 3347-3362. https://doi.org/10.3390/en5093347