Extended Sequential Truncation Technique for Adaptive Dynamic Programming Based Security-Constrained Unit Commitment with Optimal Power Flow Constraints

Abstract

Considering the economics and securities for the operation of a power system, this paper presents a new adaptive dynamic programming approach for security-constrained unit commitment (SCUC) problems. In response to the “curse of dimension” problem of dynamic programming, the approach solves the Bellman’s equation of SCUC approximately by solving a sequence of simplified single stage optimization problems. An extended sequential truncation technique is proposed to explore the state space of the approach, which is superior to traditional sequential truncation in daily cost for unit commitment. Different test cases from 30 to 300 buses over a 24 h horizon are analyzed. Extensive numerical comparisons show that the proposed approach is capable of obtaining the optimal unit commitment schedules without any network and bus voltage violations, and minimizing the operation cost as well.

Share and Cite:

Long, D. and Wei, H. (2014) Extended Sequential Truncation Technique for Adaptive Dynamic Programming Based Security-Constrained Unit Commitment with Optimal Power Flow Constraints. Journal of Power and Energy Engineering, 2, 687-693. doi: 10.4236/jpee.2014.24092.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Fu, Y., Li, Z. and Wu, L. (2013) Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment. IEEE Transactions on Power Systems, 28, 3524-3533. http://dx.doi.org/10.1109/TPWRS.2013.2272518
[2] Wang, P., Wang, Y. and Xia, Q. (2012) Fast Bounding Technique for Branch-And-Cut Algorithm Based Monthly SCUC. 2012 IEEE Power and Energy Society General Meeting, San Diego. http://dx.doi.org/10.1109/PESGM.2012.6345349
[3] Hamed, A. and Hassan, G. (2014) Security-Constrained Unit Commitment with Linearized System Frequency Limit Constraints. IEEE Transactions on Power Systems, in Press.
[4] Bai, X. and Wei, H. (2009) Semi-Definite Programming-Based Method for Security-Constrained Unit Commitment with Operational and Optimal Power Flow Constraints. IET Generation Transmission & Distribution, 3, 182-197. http://dx.doi.org/10.1049/iet-gtd:20070516
[5] Lie W.N., Lee C.M., Yeh, C.H. and Gao, Z.W. (2014) Motion Vector Recovery for Video Error Concealment by Using Iterative Dynamic-Programming Optimization. IEEE Transactions on Power Systems, 16, 216-227.
[6] Pang, C.K., Sheble, G.B. and Albuyeh, F. (1981) Evaluation of Dynamic Programming Based Methods and Multiple Area Representation for Thermal Unit Commitments. IEEE Transactions on Power Apparatus and Systems, PAS 100, 1212-1218.
[7] Senjyu, T., Shimabukuro, K., Uezato, K. and Funabashi, T. (2003) A Fast Technique for Unit Commitment Problem by Ex-Tended Priority List. IEEE Transactions on Power Systems, 18, 882-888. http://dx.doi.org/10.1109/TPWRS.2003.811000
[8] Ouyang, Z. and Shahidehpour, S.M. (1991) An Intelligent Dynamic Programming for Unit Commitment Application. IEEE Transactions on Power Systems, 6, 1203-1209. http://dx.doi.org/10.1109/59.119267
[9] Murray, J.J., Cox, C.J., Lendaris, G.G. and Saeks, R. (2002) Adaptive Dynamic Programming. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 32, 140-153. http://dx.doi.org/10.1109/TSMCC.2002.801727
[10] Momoh, J.A. and Zhang, Y. (2005) Unit Commitment Using Adaptive Dynamic Programming. Proceedings of the 13th International Conference on Intelligent Systems Application to Power Systems, 523-526. http://dx.doi.org/10.1109/ISAP.2005.1599318
[11] Alsac, O. and Stott, B. (1974) Optimal Load Flow with Steady State Security. IEEE Transactions on Power Apparatus and Systems, PAS 93, 745-751.
[12] Christie, R.D. (1999) Power Systems Test Case Archive. http://www.ee.washington.edu/research/pstca
[13] Fu, Y., Shahidehpour, M. and Li, Z. (2005) Security-Constrained Unit Commitment with AC Constraints. IEEE Transactions on Power Systems, 20, 1538-1550. http://dx.doi.org/10.1109/TPWRS.2005.854375
[14] Han, D., Jian, J. and Yang, L. (2013) Outer Approximation and Out-Inner Approximation Approaches for Unit Commitment Problem. IEEE Transactions on Power Systems, in Press.
[15] Zimmerman, R.D., Murillo-Sanchez, C.E. and Gan, D. (2013) Matpower a Matlab Power System Simulation Package. http://www.pserc.cornell.edu/matpower
[16] Hosseini, S.H., Khodaei, A. and Aminifar, F. (2007) A Novel Straightforward Unit Commitment Method for Large-Scale Power Systems. IEEE Transactions on Power Systems, 22, 2134-2143. http://dx.doi.org/10.1109/TPWRS.2007.907443

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.