Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization
Abstract
:1. Introduction
- A deterministic multi-objective optimization problem is considered for optimal scheduling of microgrids by considering a mix of multiple dispatchable and non-dispatchable (renewables) distributed energy resources to exploit the maximum benefits of such resources over different scenarios. This deterministic multi-objective optimization problem is solved using the proposed fuzzy-based improved elephant herding optimization (IEHO) approach.
- The impacts of vehicle-to-grid (V2G) and grid-to-vehicle (G2V) with the load variance of the main grid have been included and investigated for the microgrid system.
- A dynamic pricing environment is considered with the impacts of vehicle-to-grid (V2G), and grid-to-vehicle (G2V) with the load variance of the main grid has also been proposed to facilitate fair competition for all microgrid stakeholders over multiple scenarios and different benchmark test system.
- For solving real-life stochastic, complex, multi constraints engineering optimization problems, an improved variant of elephant herding optimization is proposed to overcome some of the limitations observed in the existing version of elephant herding optimization.
- The proposed IEHO is tested on the latest CEC test functions and compares the performance with the latest published methods. The comparison results show that proposed IEHO performs better than the latest published methods based on average and STD values of the latest CEC test functions.
- The proposed fuzzy-based improved EHO method is implemented to solve a multi-objective microgrid-scheduling problem and validated on a microgrid test system in three different scenarios with six different cases. The proposed fuzzy-based improved EHO method obtained better results in proposed Scenario 3 than Scenario 1 and Scenario 2. Proposed Scenario 3 not only helped in cost minimization but also in stabilizing the grid.
- The validation of the proposed IEHO is carried out by comparing the simulation results with the same obtained by standard EHO and PSO methods on the microgrid test system with three different scenarios with six different cases. The proposed IEHO outperformed these methods in terms of searching and convergence.
2. Modeling of Different Distributed Generations
2.1. Generation Characteristics of DGs
2.1.1. Diesel Engines (DE) Model
2.1.2. Fuel Cells (FC) Model
2.1.3. Micro Turbines (MT) Model
2.1.4. Solar PVs (PV) Model
2.1.5. Wind Turbines (WT) Model
2.2. Charging and Discharging Model of Electric Vehicles (EV) for G2V and V2G Applications
2.2.1. Daily Driving Distance of EV and SOC of the Battery
2.2.2. The Charging and Discharging Powers of EV
2.2.3. Starting Charging and Discharging Time of EVs
2.2.4. Calculation of Charging and Discharging Time
2.2.5. Calculation of EV Charging and Discharging Loads in the Microgrid
3. Problem Formulations and Constraints
3.1. Problem Formulation
3.1.1. Operating Cost of Microgrids
3.1.2. Pollutant Treatment Cost
3.1.3. Load Variance of the Grid
3.2. Multi-Objective Optimization
3.3. Constraints
3.3.1. Power Balance of the Microgrid System
3.3.2. Output Power Limits of the DGs
3.3.3. Ramp Rate Limits
3.3.4. Charging/Discharging Power of EV
3.3.5. Capacity Constraints of the EV Batteries
3.3.6. Transmission Power Constraints
4. Proposed Optimization Method
4.1. Elephant Herd Optimization (EHO)
- There are clans into which the elephants are segregated, with each clan having the same number of elephants.
- All the clans will have the same number of male elephants that would leave the clan in search of an optimal solution.
- The elephants of the clan live under the leadership of a matriarch.
- The first factor is the clan updating operator. In the above discussions, it has been already mentioned that each clan is headed by a matriarch, and thus the next positions of the elephants in the clan are governed by the position of the matriarch. The clan updating operator is the factor that takes into account this phenomenon, and thus the updated position of the jth elephant of the clan is given in Equation (27), as suggested in [35].The position of the fittest elephant in the group is updated by Equation (28):
- The second factor is the separating operator. As previously mentioned, the male elephants leave their respective clans and perform the wider searches on their own. The separating operator replicates this phenomenon for the particles. For the sake of research, it is assumed that the particle having the worst fitness [35] separates from the clan, and the particle with the worst fitness is given by Equation (29):
4.2. Improved Elephant Herd Optimization (IEHO)
- The elephant (particle) with better fitness replaces the elephant with worse fitness among the two generations. This modification has been incorporated so that the time taken by the particle of worse fitness to converge to the optimal solution is saved because the particle with better fitness would converge to the optimal solution faster as compared to the particle with the worse fitness.
- The number of male elephants is more than one in each clan. By increasing the number of male elephants, the process of exploration and exploitation becomes rapid as there are more male elephants, therefore decreasing the time required to converge to the optimum solution.
- If the new fitness of the male elephant of the clan is worse than the previous fitness, this set of particles is discarded, and the previous set of particles is used. This further reduces the number of iterations required to come to the optimum solution, as the algorithm keeps on comparing the fitness value of the particles on the current generation and the previous generations. Thus, the time for convergence is again reduced.
5. Testing of the Proposed Improved EHO (IEHO) on CEC Test Functions
6. Test System, Scenarios, Data of DGs and Electric Vehicles
6.1. Test System and DG Parameters
6.2. EV Parameters
6.3. Scenarios and Cases
- Scenario 1: Optimal scheduling of the microgrid by considering operation cost minimization only.
- Scenario 2. Optimal scheduling of the microgrid by considering operation cost and load variance minimization.
- Scenario 3: Optimal scheduling of the microgrid by considering operation cost and variance minimization in the presence of EVs.
- Case 1: The microgrid is operating in islanding mode and does not deliver power to the main grid; however, the renewable DGs have not been considered. The grid will supply power to the microgrid only if demand is more than the power generated by all the DGs, operating at full capacity.
- Case 2: The microgrid is operating in islanding mode and does not deliver power to the grid; however, the renewable DGs have been considered. The grid will supply power to the microgrid only if demand is more than the power generated by all the DGs, operating at full capacity.
- Case 3: The microgrid is operating in islanding mode and does not deliver power to the main grid. The grid is participating in the optimal load scheduling in this case. If the cost of trading power from the grid is cheaper than generating the cost of any DG, the former will be preferred. Renewable DGs have not been considered in this case.
- Case 4: The microgrid is operating in islanding mode and does not deliver power to the main grid. The grid is participating in optimal load scheduling in this case. If the cost of trading power from the grid is cheaper than generating the cost of any DG, the former will be preferred. Renewable DGs have been considered in this case.
- Case 5: The microgrid is in grid-connected mode and exchanges power with the main grid in the presence of renewable DGs. This case considers the fixed pricing model.
- Case 6: This case considers both-way trade of power between the microgrid and the main grid. The power is exchanged between the two considering dynamic pricing, thus giving maximum benefit to both the systems.
7. Result Analysis and Discussions
7.1. Result Analysis for Scenario 1
7.2. Result Analysis for Scenario 2
7.3. Result Analysis for Scenario 3
7.4. Comparison of Scenarios
8. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
Abbreviations
PSO | Particle swarm optimization |
EHO | Elephant herd optimization |
IEHO | Improved elephant herd optimization |
SOC | State of charge |
EV | Electric vehicle |
PV | Photovoltaic |
WT | Wind turbine |
DG | Distributed generator |
Pev,t | Total power required for charging/discharging all the EVs in the period t (kWh) |
Pav | Daily average load (kW) |
F | Load variance |
Ri | Higher bound for the ramp rate |
POSmd | Position of mth particle in dth iteration |
Velmd | Velocity of mth particle in dth iteration |
CDE | Cost of fuel for diesel engine |
PDE | Power generated by diesel engine |
PPV | Actual output power of the solar PV |
PSTC | Maximum power that can be generated by solar PV at standard test condition |
GING | Intensity of light falling on the solar PV |
GSTC | Intensity of light falling on the solar PV at standard test condition |
k | Power generation temperature of the PV |
TC | Temperature of the PV cells |
S | Capacity of the battery |
Pcharge,m | Power required to charge the EV depending on the charging mode |
tdischarge,m | Time period for which the battery of mth EV is discharged |
Pdischarge,m | Power required to charge the mth EV depending on the discharging mode |
Li | Total charging demand at ith minute |
C1 | Operating cost of microgrid |
Pgrid | Power traded between grid and microgrid |
Vci | Cut-in wind speed |
M | Total number of electric vehicles |
MG | Microgrid |
AIMMS | Advanced Interactive Multidimensional Modeling System |
NSGA2 | Non-Dominated Sorting Genetic Algorithm II |
Fi | Fuel cost of the ith diesel generator |
OMi | Operation and maintenance cost if the ith generator |
Ch | Cost for treating the hth pollutant |
Uih | Emission coefficient of the hth pollutant of the ith diesel generator |
Pload,t | Total load ignoring the charging load in period t (kW) |
α, β, λ | Coefficients of the diesel engine |
CMT | Fuel cost of micro turbine |
PR | Rated output power of the micro turbine |
PMT | Actual power output of the micro turbine |
CGAS | Cost of natural gas |
LHV | Lower heating value of the fuel |
ηMT | Efficiency of micro turbine in period t |
x, y, z, c | Coefficients of microturbine |
TSTC | Temperature of the PV cells at standard test condition |
PWT | Actual output power of the wind turbine |
V | Velocity of the wind flowing |
Pr | Rated power of the wind turbine |
a, b | Parameters of wind turbine |
tcharge,m | Time required for charging the battery |
Pi,t | Output power of the ith generator at tth hour |
Cgrid | Cost of trading the power between grid and microgrid |
C2 | Pollutant treatment cost of microgrid |
cj | Fuel cost coefficient for ith generator |
γi,j and γgrid,j | Power generated by ith generator at tth hour |
Pi | Output power of the ith DG |
Vco | Cut-out wind speed |
m | Electric vehicle |
L | Total number of random simulations |
References
- Vergara, P.; Torquato, R.; Silva, L. Towards a real-time energy management system for a microgrid using a multi-objective genetic algorithm. In Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA, 26–30 July 2015; pp. 1–5. [Google Scholar] [CrossRef]
- Guo, L.; Wang, N.; Lu, H.; Li, X. Multi-objective optimal planning of the stand-alone Microgrid system based on different benefit subjects. Energy 2016, 116, 353–363. [Google Scholar] [CrossRef]
- Silvaa, E.; Helenob, M.; Mashayekhb, S.; Cardosob, G.; Girarda, R.; Kariniotakisa, G. A stochastic optimal power flow for scheduling flexible resources in Microgrids operation. Appl. Energy 2018, 229, 201–208. [Google Scholar] [CrossRef] [Green Version]
- Karim, M.; Currie, J.; Lie, T. A machine learning based optimized energy dispatching scheme for restoring a hybrid Microgrid. Electr. Power Syst. Res. 2018, 155, 206–215. [Google Scholar] [CrossRef] [Green Version]
- Fang, X.; Yang, Q.; Wang, J.; Yan, W. Coordinated dispatch in multiple cooperative autonomous islanded Microgrids. Appl. Energy 2016, 162, 40–48. [Google Scholar] [CrossRef]
- Zhang, Y.; Gatsis, N.; Giannakis, G. Robust energy management for Microgrids with high-penetration renewables. IEEE Trans. Sustain. Energy 2013, 4, 944–953. [Google Scholar] [CrossRef] [Green Version]
- Guzzi, F.; Neves, D.; Silva, C. Integration of smart grid mechanisms on Microgrids energy modelling. Energy 2017, 129, 321–330. [Google Scholar] [CrossRef]
- Available online: https://www.energyplan.eu/training/documentation (accessed on 1 February 2020).
- Lambert, T.; Gilman, P.; Lilienthal, P. Micropower System Modeling with Homer. In Integration of Alternative Sources of Energy; Farret, F.A., Simoes, M.G., Eds.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2006; pp. 379–418. Available online: https://www.homerenergy.com/documents/MicropowerSystemModelingWithHOMER.pdf (accessed on 1 February 2020).
- Available online: https://energy.sandia.gov/programs/electric-grid/resilient-electric-infrastructures (accessed on 1 February 2020).
- Mazidi, M.; Zakariazadeh, A.; Jadid, S.; Siano, P. Integrated scheduling of renewable generation and demand response programs in a Microgrid. Energy Convers. Manag. 2014, 86, 1118–1127. [Google Scholar] [CrossRef]
- Arif, A.; Javed, F.; Arshad, N. Integrating renewables economic dispatch with demand side management in micro-grids: A genetic algorithm-based approach. Energy Effic. 2013, 7, 271–284. [Google Scholar] [CrossRef]
- Nwulu, N.; Xia, X. Optimal dispatch for a Microgrid incorporating renewables and demand response. Renew. Energy 2017, 101, 16–28. [Google Scholar] [CrossRef]
- Huang, M.; Fu, L.; Zhang, Y.; Gao, X. Optimal design of an island microgrid with considering scheduling optimization. In Proceedings of the 2017 International Smart Cities Conference (ISC2), Wuxi, China, 14–17 September 2017; pp. 1–6. [Google Scholar] [CrossRef]
- Trivedi, I.; Jangir, P.; Bhoye, M.; Jangir, N. An economic load dispatch and multiple environmental dispatch problem solution with Microgrids using interior search algorithm. Neural Comput. Appl. 2018, 30, 2173–2189. [Google Scholar] [CrossRef]
- Borges, N.; Soares, J.; Vale, Z. A robust optimization for day-ahead microgrid dispatch considering. IFAC Pap. 2017, 50, 3350–3355. [Google Scholar] [CrossRef]
- Albaker, A.; Khodaei, A. Valuation of microgrid unused capacity in islanded operation. In Proceedings of the 2017 North American Power Symposium (NAPS), Morgantown, WV, USA, 17–19 September 2017; pp. 1–6. [Google Scholar] [CrossRef]
- Yan, X.; Abbes, D.; Francois, B. Development of a tool for urban Microgrid optimal energy planning T and management. Simul. Model. Pract. Theory 2018, 89, 64–81. [Google Scholar] [CrossRef]
- Alramlawi, M.; Mohagheghi, E.; Li, P. Predictive active-reactive optimal power dispatch in PV-battery-diesel Microgrid considering reactive power and battery lifetime costs. Sol. Energy 2019, 193, 529–544. [Google Scholar] [CrossRef]
- Liu, Z.; Su, M.; Sun, Y.; Li, L.; Han, H.; Zhang, X.; Zheng, M. Optimal criterion and global/sub-optimal control schemes of decentralized economical dispatch for AC Microgrid. Electr. Power Energy Syst. 2019, 104, 38–42. [Google Scholar] [CrossRef]
- Massagué, E.; Peñalba, M.; Araujo, E.; Sumper, A.; Caire, R. Optimal feeder flow control for grid connected Microgrids. Electr. Power Energy Syst. 2019, 112, 144–155. [Google Scholar] [CrossRef]
- Wen, L.; Zhou, K.; Yang, S.; Lu, X. Optimal load dispatch of community Microgrid with deep learning based solar power and load forecasting. Energy 2019, 171, 1053–1065. [Google Scholar] [CrossRef]
- Pourghasem, P.; Sohrabi, F.; Abapour, M.; Ivatloo, B. Stochastic multi-objective dynamic dispatch of renewable and CHP-based islanded Microgrids. Electr. Power Syst. Res. 2019, 173, 193–201. [Google Scholar] [CrossRef]
- Fioriti, D.; Poli, D. A novel stochastic method to dispatch Microgrids using Monte Carlo scenarios. Electr. Power Syst. Res. 2019, 175, 105896. [Google Scholar] [CrossRef]
- Moretti, L.; Polimeni, S.; Meraldi, L.; Raboni, P.; Leva, S.; Manzolini, G. Assessing the impact of a two-layer predictive dispatch algorithm on design and operation of off-grid hybrid Microgrids. Renew. Energy 2019, 143, 1439–1453. [Google Scholar] [CrossRef]
- Lu, X.; Zhou, K.; Yang, S.; Liu, H. Multi-objective optimal load dispatch of Microgrid with stochastic access of electric vehicle. J. Clean. Prod. 2018, 195, 187–199. [Google Scholar] [CrossRef]
- Lu, X.; Zhou, K.; Yang, S. Multi-objective optimal dispatch of Microgrid containing electric vehicles. J. Clean. Prod. 2017, 165, 1572–1581. [Google Scholar] [CrossRef]
- Wu, H.; Liu, X.; Ding, M. Dynamic economic dispatch of a Microgrid: Mathematical models and solution algorithm. Int. J. Electr. Power Energy Syst. 2014, 63, 336–346. [Google Scholar] [CrossRef]
- Motevasel, M.; Seifi, A. Expert energy management of a micro-grid considering wind energy uncertainty. Energy Convers. Manag. 2014, 83, 58–72. [Google Scholar] [CrossRef]
- Huang, Y.; Guo, C.; Wang, L.; Bao, Y.; Dai, S.; Ding, Q. A cluster-based dispatch strategy for electric vehicles considering user satisfaction. Autom. Electr. Power Syst. 2015, 39, 183–191. [Google Scholar]
- Available online: http://www.transportation.anl.gov/pdfs/HV/525.pdf (accessed on 1 February 2020).
- Wang, H.; Song, Q.; Zhang, L.; Wen, F.; Huang, J. Load characteristics of electric vehicles in charging and discharging states and impacts on distribution systems. In Proceedings of the International Conference on Sustainable Generation and Supply (SUPERGEN 2012), Hangzhou, China, 8–9 September 2012; pp. 1–7. [Google Scholar] [CrossRef]
- Yang, B.; Zeng, C.; Pang, P.; Zhang, Q. Monte carlo simulation method to predict the charging load curve. Int. J. Innov. Sci. Eng. Technol. 2015, 2, 927–932. [Google Scholar]
- Jadoun, V.K.; Gupta, N.; Niazi, K.R.; Swarnkar, A. Economic emission short-term hydrothermal scheduling using a dynamically controlled particle swarm optimization. Res. J. Appl. Sci. Eng. Technol. 2014, 8, 1544–1557. [Google Scholar] [CrossRef]
- Deb, S.; Fong, S.; Tian, Z. Elephant search algorithm for optimization problems. In Proceedings of the 2015 The Tenth International Conference on Digital Information Management (ICDIM), Jeju, Korea, 21–23 October 2015; pp. 249–255. [Google Scholar] [CrossRef]
- Wang, G.; Deb, S.; Coelho, L. Elephant herding optimization. In Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), Bali, Indonesia, 7–9 December 2015; pp. 1–5. [Google Scholar] [CrossRef]
- Alihodzic, A.; Tuba, E.; Dolicanin, E.; Tuba, M. Unmanned Aerial Vehicle Path Planning Problem by Adjusted Elephant Herding Optimization. In Proceedings of the 2017 25th Telecommunication Forum (TELFOR), Belgrade, Serbia, 21–22 November 2017; pp. 1–4. [Google Scholar] [CrossRef]
- Sambariya, D.; Fagna, R. A novel elephant herding optimization based PID controller design for load frequency control in power system. In Proceedings of the 2017 International Conference on Computer, Communications and Electronics (Comptelix), Jaipur, India, 1–2 July 2017; pp. 595–600. [Google Scholar] [CrossRef]
- Abdullah, J.M.; Ahmed, T. Fitness Dependent optimizer: Inspired by the bee swarming reproductive process. IEEE Access 2019, 7, 43473–43486. [Google Scholar] [CrossRef]
- Jha, R.; Meena, N.; Swarnkar, A.; Gupta, N.; Niazi, K. Dynamic economic dispatch of micro-grid using harmony search algorithm. In Proceedings of the 2015 Annual IEEE India Conference (INDICON), New Delhi, India, 17–20 December 2015; pp. 1–6. [Google Scholar] [CrossRef]
- Sharma, N.; Jha, P.; Jadoun, V.K.; Agarwal, A. Optimal scheduling of grid-connected microgrid using PSO in dynamic pricing environment. In Proceedings of the 2020 IEEE Students Conference on Engineering & Systems (SCES), Prayagraj, India, 10–12 July 2020; pp. 1–6. [Google Scholar] [CrossRef]
Test Function | SSA [39] | WOA [39] | DA [39] | FDO [39] | Proposed IEHO | |||||
---|---|---|---|---|---|---|---|---|---|---|
Average | STD | Average | STD | Average | STD | Average | STD | Average | STD | |
CEC01 | 605 × 108 | 475 × 108 | 411 × 108 | 542 × 108 | 543 × 108 | 669 × 108 | 4585.27 | 20,707.627 | 4412.628 | 2002.013 |
CEC02 | 18.3434 | 0.0005 | 17.3495 | 0.0045 | 78.0368 | 87.7888 | 4.0 | 3.224 × 10−9 | 3.958 | 0.0000 |
CEC03 | 13.7025 | 0.0003 | 13.7024 | 0.0 | 13.7026 | 0.0007 | 13.702 | 1.649 × 10−11 | 13.426 | 0.0000 |
CEC04 | 41.6936 | 22.2191 | 394.6754 | 248.5627 | 344.3561 | 414.0982 | 34.084 | 16.529 | 33.982 | 14.289 |
CEC05 | 2.2084 | 0.1064 | 2.7342 | 0.2917 | 2.5572 | 0.3245 | 2.139 | 0.0858 | 2.091 | 0.0473 |
CEC06 | 6.0798 | 1.4873 | 10.7085 | 1.0325 | 9.8955 | 1.6404 | 12.133 | 0.6002 | 11.857 | 0.526 |
CEC07 | 410.3964 | 290.5562 | 490.6843 | 194.8318 | 578.9531 | 329.3983 | 120.486 | 13.594 | 117.624 | 13.125 |
CEC08 | 6.37 | 0.5862 | 6.909 | 0.4269 | 6.8734 | 0.5015 | 6.102 | 0.7570 | 6.003 | 0.538 |
CEC09 | 3.6704 | 0.2362 | 5.9371 | 1.6566 | 6.0467 | 2.871 | 2.0 | 1.592 × 10−10 | 1.926 | 0.0000 |
CEC10 | 21.04 | 0.078 | 21.2761 | 0.1111 | 21.2604 | 0.1715 | 2.718 | 8.882 × 10−16 | 2.478 | 0.0000 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 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 (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Jadoun, V.K.; Sharma, N.; Jha, P.; S., J.N.; Malik, H.; Garcia Márquez, F.P. Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization. Sustainability 2021, 13, 7551. https://doi.org/10.3390/su13147551
Jadoun VK, Sharma N, Jha P, S. JN, Malik H, Garcia Márquez FP. Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization. Sustainability. 2021; 13(14):7551. https://doi.org/10.3390/su13147551
Chicago/Turabian StyleJadoun, Vinay Kumar, Nipun Sharma, Piyush Jha, Jayalakshmi N. S., Hasmat Malik, and Fausto Pedro Garcia Márquez. 2021. "Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization" Sustainability 13, no. 14: 7551. https://doi.org/10.3390/su13147551
APA StyleJadoun, V. K., Sharma, N., Jha, P., S., J. N., Malik, H., & Garcia Márquez, F. P. (2021). Optimal Scheduling of Dynamic Pricing Based V2G and G2V Operation in Microgrid Using Improved Elephant Herding Optimization. Sustainability, 13(14), 7551. https://doi.org/10.3390/su13147551