© 2017

Distributed Linear Programming Models in a Smart Grid


Part of the Power Electronics and Power Systems book series (PEPS)

Table of contents

  1. Front Matter
    Pages i-xxv
  2. Prakash Ranganathan, Kendall E. Nygard
    Pages 1-6
  3. Prakash Ranganathan, Kendall E. Nygard
    Pages 7-12
  4. Prakash Ranganathan, Kendall E. Nygard
    Pages 13-24
  5. Prakash Ranganathan, Kendall E. Nygard
    Pages 25-38
  6. Prakash Ranganathan, Kendall E. Nygard
    Pages 39-78
  7. Prakash Ranganathan, Kendall E. Nygard
    Pages 79-90
  8. Prakash Ranganathan, Kendall E. Nygard
    Pages 91-93
  9. Prakash Ranganathan, Kendall E. Nygard
    Pages 95-108
  10. Prakash Ranganathan, Kendall E. Nygard
    Pages 137-143
  11. Prakash Ranganathan, Kendall E. Nygard
    Pages 145-180
  12. Back Matter
    Pages 201-213

About this book


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.

• The only book to focus on Linear Programming Methods for Cyber Physical Systems;
• Features AMPL codes that show how to formulate IEEE test grid systems;
• Includes code that can be used to tackle problems such as resource allocation, decomposition of a major grid into micro grids, and addressing uncertainty under renewable penetration scenarios.


smart grids cyber physical systems linear programming based models linear programming synchrophasor placement decomposition principles sychrophasors renewable resource penetration distributed energy generation electric power grids

Authors and affiliations

  1. 1.Department of Electrical EngineeringUniversity of North DakotaGrand ForksUSA
  2. 2.Department of Computer ScienceNorth Dakota State UniversityFargoUSA

About the authors

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.

Bibliographic information

  • Book Title Distributed Linear Programming Models in a Smart Grid
  • Authors Prakash Ranganathan
    Kendall E. Nygard
  • Series Title Power Electronics and Power Systems
  • Series Abbreviated Title Power Electronics,Power Systems
  • DOI
  • Copyright Information Springer International Publishing AG 2017
  • Publisher Name Springer, Cham
  • eBook Packages Energy Energy (R0)
  • Hardcover ISBN 978-3-319-52616-4
  • Softcover ISBN 978-3-319-84948-5
  • eBook ISBN 978-3-319-52617-1
  • Series ISSN 2196-3185
  • Series E-ISSN 2196-3193
  • Edition Number 1
  • Number of Pages XXV, 213
  • Number of Illustrations 13 b/w illustrations, 54 illustrations in colour
  • Topics Renewable and Green Energy
    Power Electronics, Electrical Machines and Networks
  • Buy this book on publisher's site