Title:
Network Discovery: An Estimation Based Approach
Network Discovery: An Estimation Based Approach
Authors
Chowdhary, Girish
Egerstedt, Magnus B.
Johnson, Eric N.
Egerstedt, Magnus B.
Johnson, Eric N.
Authors
Advisors
Advisors
Associated Organizations
Organizational Unit
Organizational Unit
Organizational Unit
Series
Collections
Supplementary to
Permanent Link
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.
Sponsor
Date Issued
2011-06
Extent
Resource Type
Text
Resource Subtype
Proceedings
Post-print
Post-print