TY - GEN
T1 - The effect of communication topology on scalar field estimation by large networks with partially accessible measurements
AU - Ramachandran, Ragesh K.
AU - Berman, Spring
N1 - Publisher Copyright:
© 2017 American Automatic Control Council (AACC).
PY - 2017/6/29
Y1 - 2017/6/29
N2 - This paper studies the problem of reconstructing a two-dimensional scalar field using measurements from a subset of a network with local communication between nodes. We consider the communication network of the nodes to form either a chain or a grid topology. We formulate the reconstruction problem as an optimization problem that is constrained by first-order linear dynamics on a large interconnected system. To solve this problem, we employ an optimization-based scheme that uses a gradient-based method with an analytical computation of the gradient. The main contribution of the paper is a derivation of bounds on the trace of the observability Gramian of the system, which can be used to quantify and compare the field estimation capabilities of chain and grid networks. A comparison based on a performance measure related to the ℋ2 norm of the system is also used to study the robustness of the network topologies. Our results are validated in simulation using both Gaussian scalar fields and actual ocean salinity data.
AB - This paper studies the problem of reconstructing a two-dimensional scalar field using measurements from a subset of a network with local communication between nodes. We consider the communication network of the nodes to form either a chain or a grid topology. We formulate the reconstruction problem as an optimization problem that is constrained by first-order linear dynamics on a large interconnected system. To solve this problem, we employ an optimization-based scheme that uses a gradient-based method with an analytical computation of the gradient. The main contribution of the paper is a derivation of bounds on the trace of the observability Gramian of the system, which can be used to quantify and compare the field estimation capabilities of chain and grid networks. A comparison based on a performance measure related to the ℋ2 norm of the system is also used to study the robustness of the network topologies. Our results are validated in simulation using both Gaussian scalar fields and actual ocean salinity data.
KW - Networked robotic systems
KW - field estimation
KW - sensor networks
UR - http://www.scopus.com/inward/record.url?scp=85010718407&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85010718407&partnerID=8YFLogxK
U2 - 10.23919/ACC.2017.7963550
DO - 10.23919/ACC.2017.7963550
M3 - Conference contribution
AN - SCOPUS:85010718407
T3 - Proceedings of the American Control Conference
SP - 3886
EP - 3893
BT - 2017 American Control Conference, ACC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 American Control Conference, ACC 2017
Y2 - 24 May 2017 through 26 May 2017
ER -