This book showcases the strengths of Linear Programming models for Cyber Physical Systems (CPS), such as the Smart Grids. Cyber-Physical Systems (CPS) consist of computational components interconnected by computer networks that monitor and control switched physical entities interconnected by physical infrastructures. A fundamental challenge in the design and analysis of CPS is the lack of understanding in formulating constraints for complex networks. We address this challenge by employing collection of Linear programming solvers that models the constraints of sub-systems and micro grids in a distributed fashion.
The book can be treated as a useful resource to adaptively schedule resource transfers between nodes in a smart power grid. In addition, the feasibility conditions and constraints outlined in the book will enable in reaching optimal values that can help maintain the stability of both the computer network and the physical systems. It details the collection of optimization methods that are reliable for electric-utilities to use for resource scheduling, and optimizing their existing systems or sub-systems. The authors answer to key questions on ways to optimally allocate resources during outages, and contingency cases (e.g., line failures, and/or circuit breaker failures), how to design de-centralized methods for carrying out tasks using decomposition models; and how to quantify un-certainty and make decisions in the event of grid failures.
Dr. Prakash Ranganathan is Assistant Professor of Electrical Engineering at University of North Dakota (UND), Grand Forks, North Dakota, USA. He is also the Director for Secure Cyber Physical Energy Systems and Data sciences Laboratory at UND. His research interests include Linear Programming models, simulation and modeling, smart grid technologies, Optimization Methods and Software Engineering. He is an active senior member of IEEE and frequent reviewer of IEEE Transactions on Wireless Communications and Sensors Journals. Dr. Ranganathan has authored several papers on linear programming and smart grid areas. He has also secured National Science Foundation (NSF) grants and other regional grants on smart grid topics. Dr. Ranganathan holds a Ph.D. in Software Engineering, and Master of Science in Electrical Engineering from North Dakota State University, Fargo. Dr. Ranganathan received the North Dakota Spirit Faculty Achievement Award in 2013 from UND Alumni Foundation recognizing his significant contribution in teaching, research, and service. He is also a recipient of Public Scholar Award in 2014 from center for Community Engagement. Dr. Ranganathan is very active in conducting outreach activities for tribal-high school and community-college students. Dr. Ranganathan also plays leadership role on cyber educational initiatives for state of North Dakota.
Kendall E. Nygard is a full professor of computer science at North Dakota State University, Fargo, North Dakota. He earned his PhD degree at Virginia Polytechnic Institute. He has fulfilled many roles at NDSU and the North Dakota University System, including Department Chair, faculty representative on the State Board of Higher Education, and Presiding officer of the NDSU University Senate. He has advised 25 PhD students and more than 150 Master of Science students. In research, he been awarded more than 50 grants and contracts and is widely published. Application areas in which he has conducted research include the smart grid, sensor networks, unmanned air systems, wireless networks, encryption, and social media. His primary methodologies are optimization models, artificial intelligence, and big data analytics. In, 2013 and 2014 he served in Washington D. C. as a Jefferson Science Fellow and Senior Science Adviser for the U. S. Department of State and the U. S. Agency for International Development. He is currently a Virtual Fellow for the U. S. Department of State and a Fellow of the International Academy, Research, and Industry Association. Currently he is leading a Cyber Security research and education initiative for the North Dakota University System.
AbstractAcknowledgmentsList of Tables List of FiguresList of AbbreviationsChapter 1. Introduction Objectives of the BookChapter 2. Literature Review Linear Programming in Practice Development of a Distributed Linear Programming ModelChapter 3. Energy Reallocation in a Smart Grid Introduction Problem Statement Physical Infrastructure Issues Smart Grid Modeling Smart Grid Simulation ConclusionsChapter 4. Resource Allocation Using Branch and Bound Distributed Energy Resources in Smart Grid Related Work Assigning DER to RUA Formulation Branch-and-Bound (BB) Strategy ConclusionsChapter 5. Resource Allocation Using DW Decomposition Why Decompose? Objective Function and Illustration of DW Algorithm LP Formulation of the IEEE 14-BUS System Decomposing the IEEE 14-Bus System into Two Regions Formulating the IEEE 30-Bus System's ConstraintsChapter 6. Implementation and Testing of DW Procedure Overview of Modeling in AMPL and Results Lagrangian Relaxation Procedure Computational Results of IEEE Bus SystemChapter 7. Remarks on DWChapter 8. A Linear Classifier for Decision Support in a Smart GridChapter 9. PMU Placement Problem Using Linear ProgrammingChapter 10. Unbiased Optimum Power Flow in Power Systems Using Linear Programming with Wind Generation ModelsChapter 11. Smart Grid Optimization Using a Capacitated Transshipment Problem SolverChapter 12. Decomposition of Microgrids in Large Scale Electric Test Beds for Economic Dispatch OptimizationReferences