Pulsed Power Load Coordination in Mission- and Time-critical Cyber-physical Systems
Article No.: 2, Pages 1 - 27
Abstract
Many mission- and time-critical cyber-physical systems deploy an isolated power system for their power supply. Under extreme conditions, the power system must process critical missions by maximizing the Pulsed Power Load (PPL) utility while maintaining the normal loads in the cyber-physical system. Optimal operation requires careful coordination of PPL deployment and power supply processes. In this work, we formulate the coordination problem for maximizing PPL utility under available resources, capacity, and demand constraints. The coordination problem has two scenarios for different use cases, fixed and general normal loads. We develop an exact pseudo-polynomial time dynamic programming algorithm for each scenario with a proven guarantee to produce an optimal coordination schedule. The performance of the algorithms is also experimentally evaluated, and the results agree with our theoretical analysis, showing the practicality of the solutions.
References
[1]
Jalil Boudjadar and Mohammad Hassan Khooban. 2020. A cost-effective scheduling control for a safety critical hybrid power system. In 2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT’20). IEEE, 1–4.
[2]
B. Cassimere, C. R. Valdez, S. Sudhoff, S. Pekarek, B. Kuhn, D. Delisle, and E. Zivi. 2005. System impact of pulsed power loads on a laboratory scale integrated fight through power (IFTP) system. In IEEE Electric Ship Technologies Symposium, 2005.
[3]
Hao Chen, Yijia Zhang, Michael C. Caramanis, and Ayse K. Coskun. 2019. EnergyQARE: QoS-aware data center participation in smart grid regulation service reserve provision. ACM Trans. Model. Perform. Eval. Comput. Syst. 4, 1, Article 2 (Jan.2019), 31 pages.
[4]
Jonathan M. Crider and Scott D. Sudhoff. 2010. Reducing impact of pulsed power loads on microgrid power systems. IEEE Transactions on Smart Grid 1, 3 (2010), 270–277.
[5]
T. Ding, J. Bai, P. Du, B. Qin, F. Li, J. Ma, and Z. Dong. 2019. Rectangle packing problem for battery charging dispatch considering uninterrupted discrete charging rate. IEEE Transactions on Power Systems 34, 3 (2019), 2472–2475.
[6]
Z. Dong, X. Cong, Z. Xiao, X. Zheng, and N. Tai. 2020. A study of hybrid energy storage system to suppress power fluctuations of pulse load in shipboard power system. In 2020 International Conference on Smart Grids and Energy Systems (SGES’20). 437–441.
[7]
A. T. Elsayed and O. A. Mohammed. 2014. Distributed flywheel energy storage systems for mitigating the effects of pulsed loads. In 2014 IEEE PES General Meeting|Conference Exposition. 1–5.
[8]
Luke Farrier, Cat Savage, and Richard Bucknall. 2019. Simulating pulsed power load compensation using lithium-ion battery systems. In 2019 IEEE Electric Ship Technologies Symposium (ESTS’19). IEEE, 45–51.
[9]
Xianyong Feng, Karen L. Butler-Purry, and Takis Zourntos. 2015. A multi-agent system framework for real-time electric load management in MVAC all-electric ship power systems. IEEE Transactions on Power Systems 30, 3 (2015), 1327–1336.
[10]
Frederik Geth, Carleton Coffrin, and David Fobes. 2020. A flexible storage model for power network optimization. In Proceedings of the 11th ACM International Conference on Future Energy Systems (e-Energy’20). Association for Computing Machinery, New York, NY, 503–508.
[11]
Jan Fredrik Hansen and Frank Wendt. 2015. History and state of the art in commercial electric ship propulsion, integrated power systems, and future trends. Proc. IEEE 103, 12 (2015), 2229–2242.
[12]
R. Hebner, J. Beno, and A. Walls. 2002. Flywheel batteries come around again. IEEE Spectrum 39, 4 (2002), 46–51.
[13]
Jun Hou, Jing Sun, and Heath F. Hofmann. 2018. Mitigating power fluctuations in electric ship propulsion with hybrid energy storage system: Design and analysis. IEEE Journal of Oceanic Engineering 43, 1 (2018), 93–107.
[14]
Mona Ibrahim, Samir Jemei, Geneviève Wimmer, and Daniel Hissel. 2016. Nonlinear autoregressive neural network in an energy management strategy for battery/ultra-capacitor hybrid electrical vehicles. Electric Power Systems Research 136 (2016), 262–269.
[15]
Won-Sang Im, Cheng Wang, Liang Tan, Wenxin Liu, and Liming Liu. 2016. Cooperative controls for pulsed power load accommodation in a shipboard power system. IEEE Transactions on Power Systems 31, 6 (2016), 5181–5189.
[16]
Saurabh Kulkarni and Surya Santoso. 2009. Impact of pulse loads on electric ship power system: With and without flywheel energy storage systems. In 2009 IEEE Electric Ship Technologies Symposium.
[17]
Christopher R. Lashway, Ahmed T. Elsayed, and Osama A. Mohammed. 2016. Hybrid energy storage management in ship power systems with multiple pulsed loads. Electric Power Systems Research 141 (2016), 50–62.
[18]
Fan Li, Ying Chen, Rui Xie, Chen Shen, Lu Zhang, and Boyu Qin. 2018. Optimal operation planning for orchestrating multiple pulsed loads with transient stability constraints in isolated power systems. IEEE Access 6 (2018), 18685–18693.
[19]
Jian Li, Bainan Xia, Xinbo Geng, Hao Ming, Srinivas Shakkottai, Vijay Subramanian, and Le Xie. 2018. Mean field games in nudge systems for societal networks. ACM Trans. Model. Perform. Eval. Comput. Syst. 3, 4, Article 15 (Aug.2018), 31 pages.
[20]
S. Liu, S. Yao, X. Fu, R. Tabish, S. Yu, A. Bansal, H. Yun, L. Sha, and T. Abdelzaher. 2020. On removing algorithmic priority inversion from mission-critical machine inference pipelines. In 2020 IEEE Real-Time Systems Symposium (RTSS’20). 319–332.
[21]
Sumit K. Mandal, Umit Y. Ogras, Janardhan Rao Doppa, Raid Z. Ayoub, Michael Kishinevsky, and Partha P. Pande. 2020. Online adaptive learning for runtime resource management of heterogeneous SoCs. In 2020 57th ACM/IEEE Design Automation Conference (DAC’20). 1–6.
[22]
H. Pandžić and V. Bobanac. 2019. An accurate charging model of battery energy storage. IEEE Transactions on Power Systems 34, 2 (2019), 1416–1426.
[23]
Geoffrey Pettet, Ayan Mukhopadhyay, Mykel J. Kochenderfer, and Abhishek Dubey. 2021. Hierarchical planning for resource allocation in emergency response systems. In Proceedings of the ACM/IEEE 12th International Conference on Cyber-Physical Systems. Association for Computing Machinery, New York, NY, 155–166.
[24]
Noémie Périvier, Chamsi Hssaine, Samitha Samaranayake, and Siddhartha Banerjee. 2021. Real-time approximate routing for smart transit systems. Proceedings of the ACM on Measurement and Analysis of Computing Systems 5, 2 (2021), 1–30.
[25]
S. Samineni, B. K. Johnson, H. L. Hess, and J. D. Law. 2006. Modeling and analysis of a flywheel energy storage system for Voltage sag correction. IEEE Transactions on Industry Applications 42, 1 (2006), 42–52.
[26]
Franck Scuiller. 2011. Simulation of an energy storage system to compensate pulsed loads on shipboard electric power system. In 2011 IEEE Electric Ship Technologies Symposium.
[27]
H. A. Smolleck, S. J. Ranade, N. R. Prasad, and R. O. Velasco. 1991. Effects of pulsed-power loads upon an electric power grid. IEEE Transactions on Power Delivery 6, 4 (1991), 1629–1640.
[28]
Bo Sun, Ali Zeynali, Tongxin Li, Mohammad Hajiesmaili, Adam Wierman, and Danny H. K. Tsang. 2020. Competitive algorithms for the online multiple knapsack problem with application to electric vehicle charging. Proceedings of the ACM on Measurement and Analysis of Computing Systems 4, 3 (2020), 1–32.
[29]
K. K. Tafanidis, K. D. Taxeidis, G. J. Tsekouras, and F. D. Kanellos. 2013. Optimal operation of war-ship electric power system equipped with energy storage system. Journal of Computations & Modelling 3, 4 (2013), 41–60.
[30]
Korosh Vatanparvar and Mohammad Abdullah Al Faruque. 2017. Electric vehicle optimized charge and drive management. ACM Trans. Des. Autom. Electron. Syst. 23, 1, Article 3 (Aug.2017), 25 pages.
[31]
Brandon Wang, Xiaoye Li, Leandro P. de Aguiar, Daniel S. Menasche, and Zubair Shafiq. 2017. Characterizing and modeling patching practices of industrial control systems. Proc. ACM Meas. Anal. Comput. Syst. 1, 1, Article 18 (June2017), 23 pages.
[32]
Guang Wang, Yongfeng Zhang, Zhihan Fang, Shuai Wang, Fan Zhang, and Desheng Zhang. 2020. FairCharge: A data-driven fairness-aware charging recommendation system for large-scale electric taxi fleets. Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. 4, 1, Article 28 (March2020), 25 pages.
[33]
Q. Xie, X. Lin, Y. Wang, M. Pedram, D. Shin, and N. Chang. 2012. State of health aware charge management in hybrid electrical energy storage systems. In 2012 Design, Automation Test in Europe Conference Exhibition (DATE’12). 1060–1065.
[34]
R. Xie, Y. Chen, Z. Wang, S. Mei, and F. Li. 2020. Online periodic coordination of multiple pulsed loads on all-electric ships. IEEE Transactions on Power Systems 35, 4 (2020), 2658–2669.
[35]
Qingzhao Zhang, David Ke Hong, Ze Zhang, Qi Alfred Chen, Scott Mahlke, and Z. Morley Mao. 2021. A systematic framework to identify violations of scenario-dependent driving rules in autonomous vehicle software. Proc. ACM Meas. Anal. Comput. Syst. 5, 2, Article 15 (June2021), 25 pages.
Index Terms
- Pulsed Power Load Coordination in Mission- and Time-critical Cyber-physical Systems
Recommendations
Cyber-Physical intelligence in the context of power systems
FGIT'11: Proceedings of the Third international conference on Future Generation Information TechnologyCyber-Physical Intelligence is a new concept integrating Cyber-Physical Systems and Intelligent Systems. The paradigm is centered in incorporating intelligent behavior in cyber-physical systems, until now too oriented to the operational technological ...
Resource-efficient cyber-physical systems design: A survey
AbstractMany Cyber-Physical Systems (CPSs) in industrial applications are embedded control systems. With the increasing scale and complexity of such system, the resource efficiency in the system design has become an important issue. The ...
Comments
Information & Contributors
Information
Published In
June 2023
93 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 March 2023
Online AM: 01 December 2022
Accepted: 22 November 2022
Revised: 21 November 2022
Received: 22 December 2021
Published in TOMPECS Volume 8, Issue 1-2
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Australian Research Council (ARC)
- ARC Discovery Project
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 134Total Downloads
- Downloads (Last 12 months)39
- Downloads (Last 6 weeks)5
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderFull Text
View this article in Full Text.
Full TextHTML Format
View this article in HTML Format.
HTML Format