Capacity of Societal Cyber-Physical Systems

June 01, 2018, Webb 1100

Ketan Savla

USC, Civil Engineering

Abstract

The term capacity has natural connotations about fundamental limits and robustness to disruptions. For engineered systems, a rigorous characterization of capacity also provides insight into algorithms with universal performance guarantees and informs optimal strategic resource allocation. We present analysis and optimization of capacity and related performance metrics for societal cyber-physical systems (including traffic, mobility, and power networks) in canonical settings. At the macroscopic scale, we extend static network flow formulations to several flow dynamics and control settings (including cascading failure). The tractability of the resulting nonlinear analysis and optimization is facilitated by the spatial sparsity of dynamics and invariance of key input-output properties, such as monotonicity, across multiple resolutions in the network. At the microscopic scale, we consider spatial queues with state-dependent service rate; for example, such problems arise in networks of dynamically coupled vehicles. While this dependence is complex in general, we provide tight characterization in limiting cases, for instance large queue length, which leads to tight throughput estimates.

Speaker's Bio

Ketan Savla is an associate professor and the John and Dorothy Shea Early Career Chair in Civil Engineering at USC. Before joining USC, he was a research scientist in the Laboratory for Information and Decision Systems at MIT. He received his Ph.D. in Electrical and Computer Engineering from the University of California at Santa Barbara. His current research interest is in distributed robust and optimal control, dynamical networks, state-dependent queueing systems, and incentive design, with applications in civil infrastructure and autonomous systems. His recognitions include CCDC Best Thesis Award from UCSB, NSF CAREER, an IEEE CSS George S. Axelby Outstanding Paper Award, and AACC Donald P. Eckman Award.

Video URL: