DocumentCode :
646273
Title :
A parallel algorithm for optimum monitoring network design in parameter estimation of distributed systems
Author :
Ucinski, Dariusz ; Baranowski, P.
Author_Institution :
Inst. of Control & Comput. Eng., Univ. of Zielona Gora, Zielona Góra, Poland
fYear :
2013
fDate :
17-19 July 2013
Firstpage :
1609
Lastpage :
1614
Abstract :
The design of a network of observation nodes in a spatial domain is addressed. The observations are to be used to estimate unknown parameters of a distributed parameter system. Given a finite number of possible sites at which to locate a sensor, the problem is formulated as the selection of the gauged sites so as to minimize a convex criterion defined on the Fisher information matrix associated with the estimated parameters. The search for an optimal solution to this binary optimization problem is performed through solving a relaxed problem in which a constrained discrete probability distribution on the set of all allowable sites is sought. The main contribution here consists in properly parallelizing this solution using the parallel variable distribution approach. As a result, each processor minimizes a convex function subject to linear constraints through the use of a simplicial decomposition algorithm. The resulting individual solutions are then synchronized by finding their optimal convex combination.
Keywords :
convex programming; matrix algebra; parallel algorithms; parameter estimation; statistical distributions; Fisher information matrix; binary optimization problem; constrained discrete probability distribution; convex criterion; convex function minimization; distributed parameter system; linear constraints; observation nodes; optimal convex combination; optimum monitoring network design; parallel algorithm; parallel variable distribution approach; parameter estimation; relaxed problem; simplicial decomposition algorithm; spatial domain; Algorithm design and analysis; Convex functions; Linear programming; Mathematical model; Optimization; Program processors; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (ECC), 2013 European
Conference_Location :
Zurich
Type :
conf
Filename :
6669681
Link To Document :
بازگشت