Submodularity in Dynamics and Control of Networked Systems

  • Andrew Clark
  • Basel Alomair
  • Linda Bushnell
  • Radha Poovendran

Part of the Communications and Control Engineering book series (CCE)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Submodular Functions and Optimization

    1. Front Matter
      Pages 1-1
    2. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 3-18
    3. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 19-39
    4. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 41-53
  3. Submodularity in Dynamics and Control

    1. Front Matter
      Pages 55-55
    2. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 57-82
    3. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 83-104
    4. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 105-127
    5. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 129-155
    6. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 157-174
    7. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 175-198
    8. Andrew Clark, Basel Alomair, Linda Bushnell, Radha Poovendran
      Pages 199-207
  4. Back Matter
    Pages 209-210

About this book

Introduction

This book presents a framework for the control of networked systems utilizing submodular optimization techniques. The main focus is on selecting input nodes for the control of networked systems, an inherently discrete optimization problem with applications in power system stability, social influence dynamics, and the control of vehicle formations. The first part of the book is devoted to background information on submodular functions, matroids, and submodular optimization, and presents algorithms for distributed submodular optimization that are scalable to large networked systems.

In turn, the second part develops a unifying submodular optimization approach to controlling networked systems based on multiple performance and controllability criteria. Techniques are introduced for selecting input nodes to ensure smooth convergence, synchronization, and robustness to environmental and adversarial noise. Submodular optimization is the first unifying approach towards guaranteeing both performance and controllability with provable optimality bounds in static as well as time-varying networks. Throughout the text, the submodular framework is illustrated with the help of numerical examples and application-based case studies in biological, energy and vehicular systems.

The book effectively combines two areas of growing interest, and will be especially useful for researchers in control theory, applied mathematics, networking or machine learning with experience in submodular optimization but who are less familiar with the problems and tools available for networked systems (or vice versa). It will also benefit graduate students, offering consistent terminology and notation that greatly reduces the initial effort associated with beginning a course of study in a new area.

Keywords

Complex Networks Control over Lossy Networks Discrete Optimization Network Synchronization Networked Control Systems Structured Systems Submodularity

Authors and affiliations

  • Andrew Clark
    • 1
  • Basel Alomair
    • 2
  • Linda Bushnell
    • 3
  • Radha Poovendran
    • 4
  1. 1.Dept. of Electrical and Computer EnggWorcester Polytechnic InstituteWorcesterUSA
  2. 2.King Abdulaziz City for Sci. and Tech.RiyadhSaudi Arabia
  3. 3.Department of Electrical EngineeringUniversity of WashingtonSeattleUSA
  4. 4.Department of Electrical EngineeringUniversity of WashingtonSeattleUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-26977-1
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-26975-7
  • Online ISBN 978-3-319-26977-1
  • Series Print ISSN 0178-5354
  • Series Online ISSN 2197-7119
  • About this book
Industry Sectors
Pharma
Automotive
Biotechnology
Electronics
Telecommunications
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences