arrow
Return

Accuracy analysis for distributed dynamic state estimation in large-scale systems with a cyclic network graph

delete2023-08-28
delete1
delete
OA
AI
M
Mingyan Zhu
汪锐 (Rui Wang) *
X
Xiaodong Miao *
隋天举 (Tianju Sui)
DOI:10.1007/s11432-022-3846-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses a distributed dynamic state estimation problem in large-scale systems characterized by a cyclic network graph. The objective is to develop a distributed estimation algorithm for each node to generate local state estimations, based on the coupled measurements and boundary information exchanged with neighboring nodes. Our proposed approach is grounded in the maximum a posteriori (MAP) estimation method, which yields suboptimal results in acyclic network graphs compared with the centralized MAP approach. We extend this approach to systems with a cyclic network graph. Furthermore, we provide an accuracy analysis by deriving bounds for the differences in estimation error covariance and state estimation between the proposed distributed algorithm and the suboptimal centralized MAP method. These bounds apply to a specific category of systems that satisfy certain conditions, including cyclic topology and sparse connections. We demonstrate that these bounds converge asymptotically, with the rate of convergence determined by the loop-free depth of the graph. The loop-free depth of the graph refers to the maximum number of nodes that can be traversed in a cycle without revisiting any node. Finally, we demonstrate the validity of the algorithm through numerical examples.
Keywords:
distributed state estimation
maximum a posteriori estimation
cyclic network graph

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

D
Dalian University of Technology
Scholars:
5.9W
Papers: 4.4W
Citations: 5.5W
N
Nanjing Tech University
Scholars:
3.6W
Papers: 2.3W
Citations: 3.9W