Goncalves, Jorge[University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
2010
The proceedings of the 49th IEEE Conference on Decision and Control (CDC)
IEEE
2676 - 2681
Yes
978-1-4244-7745-6
49th IEEE Conference on Decision and Control (CDC)
December 15-17, 2010
Atlanta, GA
USA
[en] This paper considers the problem of obtaining in minimal time the “dynamical network structure” (DNS) from partial state observations of a discrete-time linear time-invariant system. From the DNS, we can not only obtain the network structure of the system at the measurement level, but also estimate the minimal number of hidden states which are not observed directly. First, we discuss when reconstruction of the DNS is and is not possible. Then, we give an algorithm to find the minimal number of successive outputs to find the DNS. Finally, we discuss extensions of the results to non-linear and noisy systems. These results can be directly applied to the decentralised network control problem of multi-agent systems to find network connections of the observed agents.