Networked Sensing, Estimation and Control Systems

Vijay Gupta, Richard M. Murray, Ling Shi and Bruno Sinopoli

This page is intended for use by authors of the book "Networked Sensing, Estimation and Control Systems".

Purpose and Scope

The book is intended for researchers who are interested in the analysis and design of sensing, estimation and control systems in a networked setting. We focus primary on the effects of the network on the stability and performance of the system, including the effects of packet loss, time delay and distributed computation. We have attempted to provide a broad view of the field, in the hopes that the text will be useful to a wide crossection of researchers. Most of the results are presented in the discrete time setting, with references to the literature for the continuous time analogs. We have also attempted to include a fairly extensive review of the current literature at the end of each chapter, with an emphasis on papers that are frequently referenced by others. To keep the material focused, we have chosen to only touch on material on optimization-based control (e.g., receding horizon control) or protocols for distributed systems, although these are often an integral part of complex networked control systems. References to the literature are given for readers interested in these important topics.

Chapter Table

Preface

• Motivation for writing the book
• Intended audience and prerequisites

Notation

• Internal chapter describing notation conventions

I. Introduction to Networked Control Systems

• Motivation and examples
• Big picture for networked control systems
• Control systems (summarize basic framework; refer to standard texts for details)
• Communication systems
  • Channel models
  • Hardware protocols: 802.11, Zigbee, Wireless HART, SPA100, CANbus, FieldBus, ...
  • Software protocols: TCP, UDP, CSMACA (introduce basic protocols and indicate features that will come up later)
• Information patterns
  • Talk about distributed information: centralized versus decentralized, distributed
• Summary of the development of NCS

II. State Estimation and Sensor Fusion

Overview of estimation Gaussian random processes Kalman filtering Information form and fusion

References Durrant-Whyte

III. Information Theory

Entropy and mutual information Bode's integral and Kalman filtering (from info theory point of view) Quantization tools (Nair, ...; 2007 IEEE Proc, Jan) Remark (19 Dec 08): do we want to include anything on rate distortion theory? Not really required for information below, but perhaps we want to add some material that could use that?

References Tatikonda (quantization) Mahler/Qiu Martins (Bode/Shannon)?

IV. Markovian Jump Linear Systems

Definitions and fundamental results Effects of packet loss Effects of delay Extensions to Control

References Fang Mariton, Costa et al (JLMS) Nilsson (delay)?

V. Rate-Limited Estimation and Control

Idea: talk about control applications where quantization and data rate matter (at bit-level) Data-rate theorem (sum of unstable evalues) Bode/Shannon theorem

References Tatikonda and Mitter Martins

VI. Packet-Based Estimation and Control (focus on single sensor)

Estimation Problem setup and useful lemmas Expected value of covariance Probabilistic bounds Sending measurements versus estimates Markov models for packet loss (JLMS) Multi-channel and/or multi-sensor? Control TCP vs UDP LQG extensions Effects of quantization (?) Actuation buffers Information patterns Remark: should we include something about "scheduling" results? Go back to early Brockett work, then Walsh, etc? Nonlinear extensions Two-block

References Sinopoli et al (TAC 2004) Epstein et al (Automatica 2008), Shi et al (TBD, 2008) Hespanha, Gupta et al Xie et al Delchamps, Nair/Evans, Elia/Mitter Schenato et al (IEEE Proc, 2007 + recent papers on buffers?) P. R. Kumar Gupta, Epstein (?) Sinopoli (Allerton 2007) T. Basar Liberzon (nonlinear) Examples Building systems (temperature, humidity, etc) - first order models Vehicle tracking/MVWT - second order models (linearized?) Vehicle systems/MVWT/Alice

VII. Information Flow on Graphs

Review of graph theory Average consensus (including rates) Switching, time delays, ... Gossip algorithms, load balancing, ... Additional reading: quantized consensus

References Fax, Olfati-Saber, Moreau Bertsekes/Tsitsiklis, Jadbabaie et al Xiao/Boyd, Shah et al Upfal (load balancing) Examples: Leader election, counting number of nodes, etc Distributed accounting (ala Spanos) Load balancing in computing systems

VIII. Distributed Estimation

Centralized fusion (information filters) Hierarchical fusion (plus measurements vs estimates?) Decentralized Kalman filtering (full connectivity -> graph) Effects of packet loss

References Speyer, Chong, Durrant-Whyte Spanos, Olfati-Saber (DKF via consensus) Gupta, PhD Examples Distributed sensor fusion for Alice RoboFlag/MVWT

IX. Distributed Control

Laplacian/Nyquist theory Spatially invariant systems Multi-channel information flows (?) Distributed receding horizon control? Effects of packet loss Witsenhausen and information patterns

References Bamieh, Lall, Dullerud, D'Andrea (spatially invariant) Qiu work on multi-channel bandwidth allocation Examples Formation control (spacecraft, platoons) RoboFlag/MVWT (Zhipu + new CIT work)

X. Cooperative Control (application chapter)

Motivation Notions of complexity Formation, coverage, rendezvous Active sensing - sensors adjust operation to provide necessary information Protocols? How does this material relate to the rest of the book?

References Bullo, Cortes, Martinez Egerstedt, Fiorelli/Leonard Examples RoboFlag subproblems/MVWT

XI. Efficient Computation and Communications (application chapter)

Shock aborbers Measurements versus estimates Actuation buffers Event-based control (transmit when necessary) Trading communication for computation (eg, estimate error at receiver; transmit new measurement if large)

Examples Alice sensor fusion (perceptor rate choices) RoboFlag/MVWT References P. R. Kumar Walsh (TAC 2002)

XII. Implementation (application chapter)

• Robustness (byzantine)
• Synchronization (Lamport)

XIII. Sensor Networks (application chapter)

Motivation Sensor scheduling/topology/power Event-driven systems (?) Sensor selection/MAC layer How does this material relate to the rest of the book?

References Shi, Johansson, Murray (sensor topology/energy) Examples JPL/Huntington example UTRC example? [Vijay/RMM/Ling]

XIII. Future Directions and Open Problems

• Robustness (byzantine)
• Design of networks (utility-based theory, Low/Kelly)

Additional notes

Pasadena, 27 Jun 08 (RMM, LS, BS)

Writing plan (not good, OK, very good)

• Updated 19 Dec 08 (RM, LS)
• RM: 3Q08, 4Q08, 1Q09, 2Q09, 2009-10
• BS: 3Q08, 4Q08, 1Q09, 2Q09, 2009-10
• LS: 3Q08, 4Q08, 1Q09, 2Q09, 3Q09, 2009-10
• VG: 3Q08, 4Q08

Hong Kong, 19 Dec 08 (RMM + LS)

• Do we want to say something about bandwidth allocation in Alice as an example? Where does it fit? Could be a running example or perhaps go in one of the application chapters?
• Ling out on travel through 27 Jan; could do a phone call after that

Related Information

Other books

• Bullo, Cortes, Martinez: book on cooperative control, but with a very different emphasis than Reza's proposed book. An online copy of the book is available at http://coordinationbook.info.

• Mesbahi and Egerstedt: graph theoretic methods for multi-agent coordination.

• Olfati-Saber: Networked Multi-Agent Systems: Distributed Algorithms for Coordination and Information Fusion

• D. Hristu-Varsakelis and W. S. Levine (Ed.): Handbook of Networked and Embedded Control Systems, 2005. ISBN 0-8176-3239-5
  • Mainly a collection of articles

• F.-Y. Wang and D. Liu (Eds): Networked Control Systems: Theory and Applications, 2008.

• Matveev and Savkin, Estimation and Control over Communication Networks

• Edited volume by Wireless Network Based Control, Sudip K. Mazumder (ed)

Other information resources

• http://filer.case.edu/org/ncs

Upcoming events

Upcoming courses

• Apr 09: EECI Networked Control Systems course (Richard, Vijay)
• Fall 2009: NCS at HKUST (Ling)
• Spring 2010: NCS at CMU (Bruno)

Author meetings

• 25 Nov 08: Richard and Bruno in Pasadena
• 8-10 Dec 08: Bruno and Vijay at CDC
• 15 Dec 08: Richard and Ling in Hong Kong + Vietnam
• 13-19 Apr 09: HSCC, CPS week in San Francisco
• 11-17 Jun 09: Ling in Pasadena (commencement on 12 Jun)
• 27-29 Aug 09: Asian Control Conference (ASCC) in Hong Kong [Ling, Bruno, Richard]