چکیده
مساله فیلتر توزیع شده ی کالمن (DKF) برای شبکه های حسگر یکی از مهم ترین مسائل برآورد توزیع شده برای همجوشی حسگرهای مقیاس پذیر می باشد. این مقاله مساله DKF را با کاهش آن به دو مساله consensus مجزا با توجه به اندازه های وزنی و ماتریس های کواریانس معکوس در نظر می گیرد. مسائل همجوشی داده ها با استفاده از یک روش توزیع شده به کمک فیلترهای پایین گذر و میان گذر حل شده اند. فیلترهای consensus الگوریتمهای توزیع شده ای هستند که محاسبات میانگین consensus و سیگنالهای متغییر زمانی را امکان پذیر می سازد. خصوصیات ثابت فیلترهای consensus در مقاله CDC '05 مورد بحث قرار گرفته است. ما نشان می دهیم که یک فیلتر کالمن مرکزی برای شبکه های حسگر می تواند به n میکرو فیلترها کلمن با ورودی های ارائه شده توسط دو نوع فیلتر consensus تجزیه گردد. این شبکه ی میکرو فیلترهای کلمن به طور کلی قادر به ارائه یک برآورد از وضعیت فرآیند (آنچه مشاهده شده است) هستند که با برآورد بدست آمده توسط یک فیلتر مرکزی (با فرض بر اینکه تمام گره ها برابر با دو مجموع مرکزی هستند) مشابه می باشند. بعد از آن، ما نشان می دهیم که فیلتر های consensus ما می توانند این مجموع ها را برآورد کنند و یک الگوریتم فیلتر کالمن توزیع شده ی تقریبی را ارائه دهد. یک گزارش دقیق از معماری محاسبات و ارتباطات الگوریتم ارائه شده است. نتایج شبیه سازی برای یک شبکه حسگر با 200 گره و بیش از 1000 لینک نیز ارائه شده است.
Abstract
The problem of distributed Kalman filtering (DKF) for sensor networks is one of the most fundamental distributed estimation problems for scalable sensor fusion. This paper addresses the DKF problem by reducing it to two separate dynamic consensus problems in terms of weighted measurements and inverse-covariance matrices. These to data fusion problems are solved is a distributed way using lowpass and band-pass consensus filters. Consensus filters are distributed algorithms that allow calculation of average-consensus of time-varying signals. The stability properties of consensus filters is discussed in a companion CDC ’05 paper [24]. We show that a central Kalman filter for sensor networks can be decomposed into n micro-Kalman filters with inputs that are provided by two types of consensus filters. This network of micro-Kalman filters collectively are capable to provide an estimate of the state of the process (under observation) that is identical to the estimate obtained by a central Kalman filter given that all nodes agree on two central sums. Later, we demonstrate that our consensus filters can approximate these sums and that gives an approximate distributed Kalman filtering algorithm. A detailed account of the computational and communication architecture of the algorithm is provided. Simulation results are presented for a sensor network with 200 nodes and more than 1000 links.
چکیده
1-مقدمه
2- فیلتر کالمن: فرم اطلاعات
3-فیلتر کالمن توزیع شده و میکرو KFS
4- فیلترهای consensus
5- نتایج شبیه سازی
6-نتیجه گیری
منابع
Abstract
I. INTRODUCTION
II. KALMAN FILTER: INFORMATION FORM
III. DISTRIBUTED KALMAN FILTER AND MICRO-KFS
IV. CONSENSUS FILTERS
V. SIMULATION RESULTS
VI. CONCLUSIONS