Network discovery: An estimation based approach

Girish Chowdhary, Magnus Egerstedt, Eric Johnson

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

14 Scopus citations

Abstract

We consider the unaddressed problem of network discovery, in which, an agent attempts to formulate an estimate of the global network topology using only locally available information. We show that under two key assumptions, the network discovery problem can be cast as a parameter estimation problem. Furthermore, we show that some form of excitation must be present in the network to be able to converge to a solution. The performance of two methods for solving the network discovery problem is evaluated in simulation.

Original languageEnglish (US)
Title of host publicationProceedings of the 2011 American Control Conference, ACC 2011
Pages1076-1081
Number of pages6
StatePublished - Sep 29 2011
Event2011 American Control Conference, ACC 2011 - San Francisco, CA, United States
Duration: Jun 29 2011Jul 1 2011

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Other

Other2011 American Control Conference, ACC 2011
CountryUnited States
CitySan Francisco, CA
Period6/29/117/1/11

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Network discovery: An estimation based approach'. Together they form a unique fingerprint.

Cite this