Abstract
This paper addresses the implementation of an advanced twin extremity chaotic map adaptive particle swarm optimization (TECM-PSO) algorithm to the nonlinear congestion management cost problem in deregulated power system. The goal of proposed approach is twofold: firstly, to identify accurate number of participating generators for rescheduling process using a robust upstream real capacity tracing method requiring less information of generator units, and secondly, to achieve minimum possible rescheduled generation cost function using TECM-PSO algorithm while alleviating all the line overloads. Further to preserve the diversity of the algorithm and to increase its near-global searching capability, the incursion of dynamic constraint handling has also been done in the algorithm to retrieve the feasible solutions in the search space. The objective function is solved for near-global optima by step-by-step execution of the proposed algorithm. Twin extremity chaotic maps have been generated by updating the equations governing the PSO algorithm in order to prevent the particle swarm optimization plugging into local minima with less convergence rate at later stages of iterations. The feasibility of the proposed algorithm is validated on various line outage cases of both the small and large test systems, namely modified IEEE 30-, IEEE 57- and IEEE 118-bus systems. Simulation results show a considerable reduction in net rescheduled generation cost, power losses and rescheduled generation amount, ensuring more secure and reliable operation of power system.
Similar content being viewed by others
Abbreviations
- TECM-PSO:
-
Twin extremity chaotic map adaptive particle swarm optimization
- URCT:
-
Upstream real capacity tracing
- RPCF:
-
Real power contribution factor
- CM:
-
Congestion management
- CV:
-
Cumulative violation
- MFE:
-
Main function evaluation
- AF:
-
Auxiliary function
- RGC:
-
Rescheduled generation cost
- NGR:
-
Net generation rescheduled
- RGCF:
-
Rescheduled generation cost function
- CMR:
-
Convergence mobility rate
- \(\hbox {TECM}r\) :
-
Twin extremity chaotic mapped sequence
- \(\hbox {TECM}r^{0}\) :
-
Initial value of twin extremity chaotic mapped sequence
- \(C_\mathrm{g}^+ \) :
-
Incremental price bids submitted by generators at which they are willing to adjust their real power outputs in $/MWh
- \(C_\mathrm{g}^- \) :
-
Decremented price bids submitted by generators at which they are willing to adjust their real power outputs in $/MWh
- Npg:
-
Number of participating generators which are decided using upstream real capacity tracing algorithm (described in “Appendix A1”)
- \(\Delta P_\mathrm{GK}\) :
-
Change in the real power adjustment at bus k in MW.
- i :
-
Participating generator
- \(P_{{\mathrm{g}}_{i}}^0 \) :
-
Active power generated by the ith generator as determined by the system operator in MW
- \(\Delta P_{{\mathrm{g}_i}}\) :
-
Change in real power by the ith generator in MW
- \(P_{{\mathrm{g}_{i}}}^\mathrm{resh}\) :
-
Active power generated by the ith generator after the process of rescheduling in MW
- j :
-
Non-participating generator
- \(P_{{\hbox {D}_{m}}}^0\) :
-
Active power consumed by the mth load determined by the system operator in MW
- Nd:
-
Number of loads
- m :
-
Individual load at each bus
- \(P_\mathrm{L}\) :
-
Active power loss in MW
- \(V_{{i_\mathrm{D}}} ^{k+1}\) :
-
Updated velocity of the ith particle
- \(V_{{i_\mathrm{D}}} ^{k}\) :
-
Old velocity of the ith particle
- \(P_{{i_\mathrm{D}}} ^{k+1}\) :
-
Updated position of the ith particle
- \(P_{{i_\mathrm{D}}} ^{k}\) :
-
Old position of the ith particle
- \(c_1\) :
-
Cognitive accélération coefficient
- \(c_2 \) :
-
Social accélération coefficient
- \(r_i\) :
-
Random numbers between 0 and 1. \(i=1,2\)
- w :
-
Inertia weight
- \(w_{\max } \) :
-
Maximum inertia weight
- \(w_{\min } \) :
-
Minimum inertia weight
- k :
-
Current iteration
- \(k_{\max } \) :
-
Maximum number of iterations
- \(N_\mathrm{PQ} \) :
-
Number of PQ buses
- \(N_\mathrm{PV} \) :
-
Number of PV buses
- \(S_{\mathrm{L}_{\max }} \) :
-
Maximum line limit of the line in MVA
- \(S_\mathrm{L} \) :
-
MVA power flow in the line
- \(G_{ij} \) :
-
Conductance of the transmission line between i and j buses
- \(B_{ij}\) :
-
Susceptance of the transmission line between i and j buses
- \(P_i\) :
-
Real power of the ith bus in MW
- \(Q_i\) :
-
Reactive power of the ith bus in MVAR
- \(V_i\) :
-
Voltage magnitude at ith bus
- \(N_{B-1} \) :
-
Number of buses except slack bus
- \(V_{{\mathrm{G}_{i,\mathrm{min}}} } \) and \(V_{{\mathrm{G}_{i,\mathrm{max}}} } \) :
-
Minimum and maximum voltage limits, respectively, of PV buses
- \(V_{{\hbox {L}_{i}}}\) :
-
Load bus voltage of ith bus
- \(V_{{\mathrm{L}_{i, \mathrm{min}}} } \) and \(V_{{\mathrm{L}_{i, \mathrm{max}}} } \) :
-
Minimum and maximum values of voltages of the ith bus, respectively
- \(Q_{{\mathrm{G}_{i,\min }}} \) and \(Q_{{\mathrm{G}_{i,\max }}} \) :
-
Minimum and maximum reactive power generation limits in MVAR
- \(P_{{\mathrm{G}_{i,\mathrm{min}}} } \) and \(P_{{\mathrm{G}_{i, \mathrm{max}}} } \) :
-
Minimum and maximum real power generation limits of PV buses in MW
- \(x_{\mathrm{best},d}^k \) :
-
Best individual in the kth iteration for dth dimension
- \({{\overline{x}}} _{{\mathrm{best},d} }\) :
-
Mean value of the best individuals
- \(\lambda \) :
-
Lyapunov exponent
- \(\theta _{ij} \) :
-
Angle between i and j buses
- \(\eta \) :
-
Number of iterations for which stopping criterion applies
- \(\in \) :
-
Standard deviation threshold for which stopping criterion applies
References
Lal, L.L.: Power System Restricting and Deregulation. Wiley, New York (2001)
Christie, R.D.; Wollenberg, B.F.; Wangensteen, I.: Transmission management in the deregulated environment. In: Proceedings of the IEEE, vol. 88, pp. 170–195 (2000)
Bompard, E.; Correia, P.; Gross, G.; Amelin, M.: Congestion-management schemes—a comparative analysis under a unified framework. IEEE Trans. Power Syst. 18, 346–352 (2003)
Pillay, A.; Karthikeyan, S.P.; Kothari, D.P.: Congestion management in power systems—a review. Electr. Power Energy Syst. 70, 83–90 (2015)
Yusoff, N.I.; Zin, A.A.M.; Khairuddin, A.B.: Congestion management in power system—a review. In: proceedings of the IEEE Power Gen. Sys. and Renewable energy Tech. (2017). https://doi.org/10.1109/PGSRET.2017.8251795
Yamin, H.Y.; Shahidehpour, S.M.: Transmission congestion and voltage profile management coordination in competitive electricity markets. Int. J. Electr. Power Energy Syst. 25(10), 849–861 (2003)
Kumar, A.; Kumar, J.: Comparison of UPFC, SEN transformer for ATC enhancement in restructured electricity markets. Electr. Power Energy Syst. 41, 96–104 (2012)
Fang, X.; Chow, J.H.; Jiang, X.; Fardanesh, B.; Uzunovic, E.; Edris, A.: Sensitivity methods in the dispatch and siting of FACTS controllers. IEEE Trans. Power Syst. 24(2), 713–720 (2009)
Kumar, A.; Sekhar, C.: Congestion management with FACTS devices in deregulated electricity markets ensuring load ability limit. Int. J. Electr. Power Energy Syst. 46, 258–273 (2013)
Besharat, H.; Taherseyed, A.: Congestion management by determining optimal location of TCSC in deregulated power systems. Electr. Power Energy Syst. 30, 563–568 (2008)
Bompard, E.; Correia, P.; Gross, G.; Amelin, M.: Congestion-management schemes: a comparative analysis under a unified framework. IEEE Trans. Power Syst. 18(1), 346–352 (2003)
Venkaiah, C.H.; Kumar, D.M.V.: Fuzzy adaptive bacterial foraging congestion management using sensitivity based optimal active power re-scheduling of generators. Appl. Soft Comput. 11, 4921–30 (2011)
Balaraman, S.; Kamaraj, N.: Congestion management in deregulated power system using real coded genetic algorithm. Int. J. Eng. Sci. Technol. 2, 6681–6690 (2010)
Pandiarajan, K.; Babulal, C.K.: Transmission line management using hybrid differential evolution with particle swarm optimization. J. Electr. Syst. 10(1), 21–35 (2014)
Padhy, N.P.: Congestion management under deregulated fuzzy environment. In: IEEE International Proc. on Electric Utility Deregulation, Restructuring and Power Technologies, vol. 1, pp. 133–9 (2004)
Hazara, J.; Sinha, A.K.: Congestion management using multi objective particle swarm optimization. IEEE Trans. Power Syst. 22, 1726–1734 (2007)
Dutta, S.; Singh, S.P.: Optimal rescheduling of generator for congestion management based on particle swarm optimization. IEEE Trans. Power Syst. 23(4), 1560–1569 (2008)
Balaraman, S.; Kamaraj, N.: Transmission congestion management using particle swarm optimization. J. Electr. Syst. 7, 54–70 (2011)
Boonyaritdachochai, P.; Boonchuay, C.; Ongsakul, W.: Optimal congestion management in an electricity market using particle swarm optimization with time-varying acceleration coefficients. Comput. Math. Appl. 60, 1068–1077 (2010)
Sarwar, M.D.; Siddiqui, A.S.: An efficient particle swarm optimizer for congestion management in deregulated electricity market. J. Electr. Syst. Inf. Technol. 2, 269–282 (2015)
Verma, S.; Mukherjee, V.: Firefly algorithm for congestion management in deregulated environment. Eng. Sci. Technol. 19, 1254–1265 (2016)
Verma, S.; Saha, S.; Mukherjee, V.: A novel symbiotic organisms search algorithm for congestion management in deregulated environment. J. Exp. Theor. Artif. Intell. (2016). https://doi.org/10.1080/0952813X.2015.1132269
Verma, S.; Mukherjee, V.: A novel flower pollination algorithm for congestion management in electricity market. In: Proceedings of 3rd Int Conf. on Recent Advances in Inf. Tech., pp. 1–6 (2016)
Verma, S.; Mukherjee, V.: Optimal real power rescheduling of generators for congestion management using a novel ant lion optimizer. IET Gener. Transm. Distrib. (2016). https://doi.org/10.1049/iet-gtd.2015.1555
Chintam, J.R.; Daniel, M.: Real power rescheduling of generators for congestion management using a novel Satin Bowerbird Optimization algorithm. Energies 11, 183 (2018)
Verma, S.; Saha, S.; Mukherjee, V.: Optimal rescheduling of real power generation for congestion management using teaching-learning-based optimization algorithm. J. Electr. Syst. Inf. Technol. (2017). https://doi.org/10.1016/j.jesit.2016.12.008
Marzband, M.; Fouladfar, M.H.; Funsho, M.; Lightbody, A.G.; Pouresmaeil, E.: Smart transactive energy framework in grid-connected multiple home microgrids under independent and coalition operations. Renew. Energy 126, 95–106 (2018)
Marzband, M.; Fouladfar, M.H.; Funsho, M.; Lightbody, A.G.; Pouresmaeil, E.: Framework for smart transactive energy in home-microgrids considering coalition formation and demand side management. Sustain. Cities Soc. 40, 136–154 (2018)
Tavakoli, M.; Shokridehaki, F.; Akorede, M.F.; Marzband, M.; Vechiu, I.; Pouresmaeil, E.: CVaR-based energy management scheme for optimal resilience and operational cost in commercial building micro grids. Electr. Power Energy Syst. 100, 1–9 (2018)
Marzband, M.; Sumper, A.; Domínguez-García, J.L.; Gumara-Ferret, R.: An advance retail electricity market for active distribution systems and home microgrid interoperability based on game theory. Electr. Power Syst. Res. 76, 314–322 (2018)
Tavakoli, M.; Shokridehaki, F.; Marzband, M.; Godina, R.; Pouresmaeil, E.: A two stage hierarchical control approach for the optimal energy management in commercial building micro grids based on local wind power and PEVs. Sustain. Cities Soc. 41, 332–340 (2018)
Marzband, M.; Sumper, A.; Domínguez-García, J.L.; Gumara-Ferret, R.: Experimental validation of a real time energy management system for micro grids in islanded mode using a local day-ahead electricity market and MINLP. Energy Convers. Manag. 76, 314–22 (2013)
Uriarte, A.; Particia, M.; Fevrier, V.: An improved particle swarm optimization algorithm applied to benchmark functions. In: IEEE International Conference on Intelligent Systems, pp. 120–128 (2016)
Tanweer, M.R.; Suresh, S.; Sundararajan, N.: Mentoring based particle swarm optimization algorithm for faster convergence. In: IEEE Congress on Evolutionary Computation, pp. 196–203 (2015)
Chanda, S.; De, A.: Application of particle swarm optimization for relieving congestion in deregulated power system. In: IEEE Transactions, pp. 837–840 (2011)
Yang, C.H.; Tsai, S.W.; Chuang, L.Y.; Yang, C.H.: An improved particle swarm optimization with double-bottom chaotic maps for numerical optimization. Appl. Math. Comput. 210, 260–279 (2012)
Jiao, B.; Lian, Z.; Gu, X.S.: A dynamic inertia weight particle swarm optimization algorithm. Chaos Solut. Fractals 37, 698–705 (2008)
Liu, B.; Wang, L.; Jin, Y.H.; Tang, F.; Huang, D.X.: Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25, 1261–1271 (2005)
Xiang, T.; Liao, X.; Wong, K.W.: An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl. Math. Comput. 190, 1637–1645 (2007)
Devaney, R.L.: An Introduction to Chaotic Dynamical Systems. Addison-welsey, Boston (1989)
Lu, H.; Chen, W.: Dynamic-objective particle swarm optimization for constrained optimization problems. J. Glob. Optim. 12, 409–419 (2006)
Iwan, M.; Akmeliawati, R.; Faisal, T.; Al-Assadi, H.M.A.A.: Performance comparison of differential evolution and particle swarm optimization in constrained optimization. Procedia Eng. 41, 1323–1328 (2012)
Acknowledgements
We are highly thankful to Thapar University, Patiala, to Grant TEQIP-II (Center of Excellence) financial assistance to carry out this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We have no conflict of interest with any of the ethical statements.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Batra, I., Ghosh, S. A Novel Approach of Congestion Management in Deregulated Power System Using an Advanced and Intelligently Trained Twin Extremity Chaotic Map Adaptive Particle Swarm Optimization Algorithm. Arab J Sci Eng 44, 6861–6886 (2019). https://doi.org/10.1007/s13369-018-3675-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-018-3675-3