Sebuah filter partikel dan filter Kalman keduanya estimator Bayesian rekursif . Saya sering menemukan filter Kalman di bidang saya, tetapi sangat jarang melihat penggunaan filter partikel.
Kapan satu akan digunakan di atas yang lain?
Sebuah filter partikel dan filter Kalman keduanya estimator Bayesian rekursif . Saya sering menemukan filter Kalman di bidang saya, tetapi sangat jarang melihat penggunaan filter partikel.
Kapan satu akan digunakan di atas yang lain?
Jawaban:
Dari Dan Simon's "Estimasi Negara Optimal":
"Dalam sistem linier dengan noise Gaussian, filter Kalman optimal. Dalam sistem yang nonlinier, filter Kalman dapat digunakan untuk estimasi keadaan, tetapi filter partikel dapat memberikan hasil yang lebih baik dengan harga upaya komputasi tambahan. Dalam sistem yang memiliki noise non-Gaussian, filter Kalman adalah filter linear optimal , tetapi sekali lagi filter partikel dapat berperforma lebih baik. Filter Kalman unscented (UKF) memberikan keseimbangan antara upaya komputasi rendah dari filter Kalman dan kinerja tinggi dari filter partikel. "
"Filter partikel memiliki beberapa kesamaan dengan UKF dalam hal itu mengubah seperangkat poin melalui persamaan nonlinier yang diketahui dan menggabungkan hasil untuk memperkirakan rata-rata dan kovarians negara. Namun, dalam filter partikel titik dipilih secara acak, sedangkan pada UKF titik dipilih berdasarkan algoritma tertentu *****. Karena itu, jumlah titik yang digunakan dalam filter partikel umumnya perlu jauh lebih besar daripada jumlah titik dalam UKF. Perbedaan lain antara dua filter adalah bahwa kesalahan estimasi dalam UKF tidak konvergen ke nol dalam arti apa pun, tetapi kesalahan estimasi dalam filter partikel memang konvergen ke nol karena jumlah partikel (dan karenanya upaya komputasi) mendekati tak terhingga.
***** Transformasi unscented adalah metode untuk menghitung statistik dari variabel acak yang mengalami transformasi nonlinier dan menggunakan intuisi (yang juga berlaku untuk filter partikel) yang lebih mudah untuk memperkirakan distribusi probabilitas daripada untuk memperkirakan fungsi atau transformasi nonlinear yang sewenang-wenang. Lihat juga ini sebagai contoh bagaimana poin dipilih di UKF. "
sumber
Dari Tutorial tentang Penyaringan dan Penghalusan Partikel: Lima belas tahun kemudian :
Singkatnya, filter Partikel lebih elastis karena tidak menganggap linearitas dan sifat noise Gaussian dalam data, tetapi lebih mahal secara komputasi. Ini mewakili distribusi dengan membuat (atau menggambar) dan pembobotan sampel acak, bukan matriks rata-rata dan kovarians seperti dalam distribusi Gaussian.
sumber