Distributed Linear Programming Models in a Smart Grid

Book excerpt: 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.