Award Abstract # 0932410
CPS: Medium: Collaborative Research: The Foundations of Implicit and Explicit Communication in Cyberphysical Systems

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
Initial Amendment Date: September 19, 2009
Latest Amendment Date: September 19, 2009
Award Number: 0932410
Award Instrument: Standard Grant
Program Manager: Sankar Basu
sabasu@nsf.gov
 (703)292-7843
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 15, 2009
End Date: August 31, 2013 (Estimated)
Total Intended Award Amount: $750,000.00
Total Awarded Amount to Date: $750,000.00
Funds Obligated to Date: FY 2009 = $750,000.00
History of Investigator:
  • Anant Sahai (Principal Investigator)
    sahai@eecs.berkeley.edu
Recipient Sponsored Research Office: University of California-Berkeley
1608 4TH ST STE 201
BERKELEY
CA  US  94710-1749
(510)643-3891
Sponsor Congressional District: 12
Primary Place of Performance: University of California-Berkeley
1608 4TH ST STE 201
BERKELEY
CA  US  94710-1749
Primary Place of Performance
Congressional District:
12
Unique Entity Identifier (UEI): GS3YEVSS12N6
Parent UEI:
NSF Program(s): Information Technology Researc
Primary Program Source: 01000910DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7918, 7924, 9216, 9218, HPCC
Program Element Code(s): 164000
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

The objective of this research is to develop the theoretical
foundations for understanding implicit and explicit
communication within cyber-physical systems. The approach is
two-fold: (a) developing new information-theoretic tools to
reveal the essential nature of implicit communication in a
manner analogous to (and compatible with) classical network
information theory; (b) viewing the wireless ecosystem itself
as a cyber-physical system in which spectrum is the physical
substrate that is manipulated by heterogeneous interacting
cyber-systems that must be certified to meet safety and
performance objectives.

The intellectual merit of this project comes from the
transformative technical approaches being developed. The key to
understanding implicit communication is a conceptual
breakthrough in attacking the unsolved 40-year-old Witsenhausen
counterexample by using an approximate-optimality paradigm
combined with new ideas from sphere-packing and cognitive radio
channels. These techniques open up radically new mathematical
avenues to attack distributed-control problems that have long
been considered fundamentally intractable. They guide the
development of nonlinear control strategies that are provably
orders-of-magnitude better than the best linear strategies. The
keys to understanding explicit communication in cyber-physical
systems are new approaches to active learning, detection, and
estimation in distributed environments that combine worst-case
and probabilistic elements.

Beyond the many diverse applications (the Internet, the smart
grid, intelligent transportation, etc.) of heterogeneous
cyber-physical systems themselves, this research reaches out to
wireless policy: allowing the principled formulation of
government regulations for next-generation networks. Graduate
students (including female ones) and postdoctoral scholars will
be trained and research results incorporated into both the
undergraduate and graduate curricula.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Grover, P. and Se Yong Park and Sahai, A "Approximately Optimal Solutions to the Finite-Dimensional Witsenhausen Counterexample" Automatic Control, IEEE Transactions on , v.58 , 2013 , p.2189-2204 10.1109/TAC.2013.2257595
Grover, P; Woyach, K; Sahai, A "Towards a Communication-Theoretic Understanding of System-Level Power Consumption" IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS , v.29 , 2011 , p.1744 View record at Web of Science 10.1109/JSAC.2011.11092
Jiening Zhan and Se Yong Park and Gastpar, M. and Sahai, A "Linear Function Computation in Networks: Duality and Constant Gap Results" Selected Areas in Communications, IEEE Journal on , v.31 , 2013 , p.620-638 10.1109/JSAC.2013.130402
Pulkit Grover and Anant Sahai "Witsenhausen's counterexample as Assisted Interference Suppression" International Journal of Systems, Control and Communications , v.2 , 2010 , p.197-237
Sahai, A; Grover, P "Demystifying the Witsenhausen Counterexample" IEEE CONTROL SYSTEMS MAGAZINE , v.30 , 2010 , p.20 View record at Web of Science 10.1109/MCS.2010.93853

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page