Submodularity in dynamics and control of networked systems [electronic resource] / Andrew Clark [and others] ; with a foreword by John Baillieul.
Clark, Andrew.
2016
QA166.6
Available Online

Linked e-resources

Linked Resource Online Access
Concurrent users Unlimited
Authorized users Authorized users
Document Delivery Supplied Can lend chapters, not whole ebooks

Details

Title Submodularity in dynamics and control of networked systems [electronic resource] / Andrew Clark [and others] ; with a foreword by John Baillieul.
ISBN 9783319269771 (electronic book)
3319269771 (electronic book)
9783319269757
3319269755
DOI https://doi.org/10.1007/978-3-319-26977-1
Imprint Cham : Springer, ©2016.
Language English
Description 1 online resource.
Other Standard Identifiers 10.1007/978-3-319-26977-1 doi
Call Number QA166.6
Dewey Decimal Classification 511/.6
620
Summary 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.
Bibliography, etc. Note Includes bibliographical references and index.
Access Note Access limited to authorized users.
Source of Description Description based on print version record.
Added Author Clark, Andrew.
Series Communications and control engineering.
Available in Other Form Print version: 9783319269757
Linked Resources Online Access
Record Appears in Online Resources > Ebooks
All Resources
Part I: Submodular Functions and Optimization
Submodular Functions and Matroids
Centralized Submodular Maximization
Distributed Submodular Maximization
Submodularity in Dynamics and Control
Background on Control of Networked Systems
Submodular Optimization for Smooth Convergence in Networked Systems
Selecting Catalyst Nodes for Synchronization
Input Selection for Robustness to Noise
Input Node Selection under Noise Injection Attacks
Input Node Selection for Joint Performance and Controllability.

Browse Subjects

Show more subjects...

Statistics

from
to
Export