Distributed inference networks with costly wires

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Distributed control systems are physical constructs, incurring deployment and maintenance costs for their communication infrastructure. Inference is a central function of many distributed control systems. This paper formulates and studies the tradeoff between algebraic notions of inference functionality and algebraic notions of wiring costs. It is shown that separated topology design and node placement yields optimal network design. This design problem is shown to be NP-complete, but is carried out for small network size. A natural relaxation is shown to be a reverse convex minimization problem.

Original languageEnglish (US)
Title of host publicationProceedings of the 2010 American Control Conference, ACC 2010
PublisherIEEE Computer Society
Number of pages6
ISBN (Print)9781424474264
StatePublished - 2010
Externally publishedYes

Publication series

NameProceedings of the 2010 American Control Conference, ACC 2010

ASJC Scopus subject areas

  • Control and Systems Engineering


Dive into the research topics of 'Distributed inference networks with costly wires'. Together they form a unique fingerprint.

Cite this