**Zarrachalar filtrlari** yoki **ketma-ket Monte-Karlo** usullari - signalni qayta ishlash va Bayes statistik xulosasi kabi chiziqli boʻlmagan holat-kosmik tizimlar uchun filtrlash muammolari uchun taxminiy yechimlarni topish uchun ishlatiladigan Monte-Karlo algoritmlari toʻplami hisoblanadi. Filtrlash muammosi qisman kuzatishlar olib borilganda va sensorlarda, shuningdek dinamik tizimda tasodifiy buzilishlar mavjud boʻladigan holatlar dinamik tizimlardagi ichki holatlarni baholashdan iborat. Maqsad shovqinli va qisman kuzatuvlarni hisobga olgan holda Markov jarayoni holatining posterior taqsimotini hisoblashdir. "Zarracha filtrlari" atamasi birinchi marta 1996-yilda Per Del Moral tomonidan kiritilgan boʻlib,1960-yillarning boshidan suyuqlik mexanikasida qoʻllaniladigan oʻrtacha maydon oʻzaro taʼsir qiluvchi zarrachalar usullari haqida kiritilgan. Keyinchalik "Sequential Monte Carlo" atamasi 1998-yilda Jun S. Liu va Rong Chen tomonidan kiritilgan

Zarrachalarni filtrlash shovqinli va/yoki qisman kuzatuvlarni hisobga olgan holda stokastik jarayonning posterior taqsimotini ifodalash uchun zarralar toʻplamidan (namunalar deb ham ataladi) foydalanadi. Holat-kosmos modeli chiziqli boʻlmagan boʻlishi mumkin va boshlangʻich holat va shovqin taqsimoti talab qilinadigan har qanday shaklni olishi mumkin. Zarrachalarni filtrlash texnikasi davlat-kosmik modeli yoki holat taqsimoti haqida taxminlarni talab qilmasdan kerakli taqsimotdan namunalar yaratish uchun yaxshi oʻrnatilgan metodologiyani taʼminlaydi. 

Zarrachalar filtrlari oʻzlarining bashoratlarini taxminiy (statistik) tarzda yangilaydi. Tarqatishdan olingan namunalar zarrachalar toʻplami bilan ifodalanadi; har bir zarrachaga tayinlangan ehtimollik ogʻirligi mavjud boʻlib, u zarrachaning ehtimollik zichligi funksiyasidan namuna olish ehtimolini ifodalaydi. Ogʻirlikning pasayishiga olib keladigan vazn nomutanosibligi ushbu filtrlash algoritmlarida tez-tez uchraydigan muammodir. Biroq, ogʻirliklar notekis boʻlishidan oldin, qayta namuna olish bosqichini kiritish orqali uni yumshatish mumkin. Bir nechta moslashtirilgan qayta namuna olish mezonlaridan foydalanish mumkin, shu jumladan ogʻirliklarning oʻzgarishi va bir xil taqsimotga tegishli nisbiy entropiya .

Statistik va ehtimollik nuqtai nazaridan, zarracha filtrlari Feynman-Kac ehtimollik oʻlchovlarining oʻrtacha maydon zarracha talqini sifatida talqin qilinishi ham mumkin. Ushbu zarrachalarni integratsiyalash usullari molekulyar kimyo va elementar zarrachalar hisoblash fizikasida 1951-yilda ikki fizik Teodor E. Xarris va Herman Kan, 1955-yilda Marshall N. Rozenblyut va Arianna V. Rozenblyut, va yaqinda 1984-yilda Jek X. Xeterington tomonidan ishlab chiqilgan Hisoblash fizikasida ushbu Feynman-Kac tipidagi zarrachalarni birlashtirish usullari Kvant Monte-Karloda, aniqrogʻi Diffuziya Monte-Karlo usullarida ham qoʻllaniladi. Feynman-Kac oʻzaro taʼsir qiluvchi zarrachalar usullari, shuningdek, murakkab optimallashtirish muammolarini hal qilish uchun evolyutsion hisoblashda hozirda qoʻllaniladigan mutatsiya-tanlash genetik algoritmlari bilan kuchli bogʻliq boʻladi.

Zarrachalarni filtrlash metodologiyasi Yashirin Markov Modeli (HMM) va chiziqli boʻlmagan filtrlash muammolarini hal qilish uchun ishlatiladi. Chiziqli-Gauss signal-kuzatish modellari (Kalman filtri) yoki modellarning kengroq sinflari (Benes filtri)ni isbotlashdan tashqari, Mirey Chaleyat-Maurel va Dominik Mishel 1984-yilda tasodifiy holatlarning posterior taqsimoti ketma-ketligini isbotladilar. Berilgan kuzatishlarda yaʼni optimal filtr berilgan signalda chekli rekursiya yoʻq. Ruxsat etilgan tarmoqni taxmin qilish, Markov zanjiri Monte-Karlo texnikasi, anʼanaviy chiziqlilashtirish, kengaytirilgan Kalman filtrlari yoki eng yaxshi chiziqli tizimni aniqlash (kutilayotgan xarajat-xato maʼnosida) keng koʻlamli tizimlar, beqaror jarayonlar bilan kurashishga qodir emas. yoki etarli darajada silliq boʻlmagan chiziqli.

Zarrachalar filtrlari va Feynman-Kac zarrachalar metodologiyasi signal va tasvirni qayta ishlash, Bayes xulosasi, mashinani oʻrganish, xavf tahlili va noyob hodisalardan namuna olish, muhandislik va robototexnika, sunʼiy intellekt, bioinformatika, filogenetika, hisoblash fanlari, iqtisod va matematika moliyasida ham keng qoʻllaniladi. bundan tashqari molekulyar kimyo, hisoblash fizikasi, farmakokinetika va boshqa sohalarda ham.

Tarixi
------

### Evristik algoritmlar

Statistik va ehtimollik nuqtai nazaridan, zarracha filtrlari tarmoqlanuvchi / genetik turdagi algoritmlar va oʻrtacha maydon tipidagi oʻzaro taʼsir qiluvchi zarrachalar metodologiyalari sinfiga kiradi. Ushbu zarracha usullarini talqin qilish ilmiy intizomga bogʻliqdir. Evolyutsion hisoblashda oʻrtacha maydon genetik tipidagi zarrachalar metodologiyalari koʻpincha evristik va tabiiy qidiruv algoritmlari sifatida ishlatiladi Metaevristik). Hisoblash fizikasi va molekulyar kimyoda evristik algaritmlar Feynman-Kac yoʻlini integratsiyalash muammolarini hal qilish yoki Boltsmann-Gibbs oʻlchovlari, eng yuqori xos qiymatlari va Shredinger operatorlarining asosiy holatlarini hisoblash uchun ishlatiladi. Biologiya va genetikada ular baʼzi bir muhitda individlar yoki genlar populyatsiyasining evolyutsiyasini ham ifodalashi mumkin.

  

Biologiya va genetikada avstraliyalik genetik Aleks Freyzer 1957-yilda organizmlarning sunʼiy tanlanishining genetik turini simulyatsiya qilish boʻyicha bir qator maqolalarni nashr etdi. Biologlar tomonidan evolyutsiyani kompyuter simulyatsiyasi 1960-yillarning boshlarida keng tarqalgan va usullar Freyzer va Burnel (1970) va Krosbi (1973) kitoblarida tasvirlangan. Freyzerning simulyatsiyalari zamonaviy mutatsiya-tanlash genetik zarrachalar algoritmlarining barcha muhim elementlarini oʻz ichiga olgan.Matematik nuqtai nazardan, baʼzi bir qisman va shovqinli kuzatuvlar berilgan signalning tasodifiy holatlarining shartli taqsimlanishi ehtimollik potentsial funksiyalari ketma-ketligi bilan ogʻirlikdagi signalning tasodifiy traektoriyalari boʻyicha Feynman-Kac ehtimolligi bilan tavsiflanadi. Kvant Monte-Karlo va aniqrogʻi, Diffuziya Monte-Karlo usullari, shuningdek, Feynman-Kac yoʻl integrallarining oʻrtacha maydon genetik turi zarrachalar yaqinlashishi sifatida talqin qilinishi mumkin. Kvant Monte-Karlo usullarining kelib chiqishi koʻpincha Enriko Fermi va Robert Richtmyer bilan bogʻliq boʻlib, ular 1948-yilda neytron zanjiri reaksiyalarining oʻrtacha maydon zarrachalari talqinini ishlab chiqdilar, lekin birinchi evristik va genetik turdagi zarrachalar algoritmi (aka) Kvant tizimlarining asosiy holat energiyalarini (kamaytirilgan matritsali modellarda) baholash uchun qayta namunalangan yoki qayta konfiguratsiya qilingan Monte-Karlo usullari) 1984-yilda Jek X. Xeterington tomonidan amalga oshirilgan Shuningdek, Teodor E. Xarris va Herman Kanning zarrachalar fizikasi boʻyicha 1951-yilda nashr etilgan, zarracha uzatish energiyasini baholash uchun oʻrtacha maydon, lekin evristik genetik usullardan foydalangan holda oldingi muhim ishlaridan iqtibos keltirish mumkin. Molekulyar kimyoda genetik evristik oʻxshash zarrachalar metodologiyalaridan foydalanish (aka kesish va boyitish strategiyalari) 1955-yilda Marshallning asosiy ishi bilan kuzatilishi mumkin. N. Rosenbluth va Arianna. V. Rozenblut. Ilgʻor signallarni qayta ishlash va Bayes xulosasida genetik zarrachalar algoritmlaridan foydalanish yaqinroqdir. 1993-yil yanvar oyida Genshiro Kitagava "Monte-Karlo filtrini" ishlab chiqdi, ushbu maqolaning biroz oʻzgartirilgan versiyasi 1996-yilda paydo boʻldi 1993-yil aprel oyida Gordon va boshqalar oʻzlarining asosiy ishlarida Bayes statistik xulosasida genetik turdagi algoritmni qoʻllashni nashr etdilar. Mualliflar oʻzlarining algoritmlarini "bootstrap filter" deb nomladilar va boshqa filtrlash usullari bilan solishtirganda ularning yuklash algoritmi ushbu holat maydoni yoki tizim shovqini haqida hech qanday taxminni talab qilmasligini koʻrsatdi. Mustaqil ravishda, Per Del Moral va Ximilkon Karvalyo, Per Del Moral, Andre Monin va Jerar Salut tomonidan 1990-yillarning oʻrtalarida nashr etilgan zarracha filtrlari boʻyicha. Zarrachalar filtrlari 1989-1992 yillar boshida signalni qayta ishlashda P. Del Moral, JC Noyer, G. Rigal va G. Salut tomonidan LAAS-CNRSda STCAN (Service Technique des) bilan cheklangan va tasniflangan bir qator tadqiqot hisobotlarida ishlab chiqilgan. Constructions et Armes Navales), IT kompaniyasi DIGILOG va LAAS-CNRS (Tizimlar tahlili va arxitekturasi laboratoriyasi) RADAR/SONAR va GPS signallarini qayta ishlash muammolari.

### Matematik asoslar

1950-yildan 1996-yilgacha zarrachalar filtrlari va genetik algoritmlarga oid barcha nashrlar, shu jumladan hisoblash fizikasi va molekulyar kimyoda joriy qilingan Monte-Karlo usullarini kesish va qayta namunalash, ularning izchilligining yagona isbotisiz turli vaziyatlarga qoʻllaniladigan tabiiy va evristik algoritmlarni taqdim etadi. shuningdek, hisob-kitoblarning notoʻgʻriligi va genealogik va ajdodlar daraxtiga asoslangan algoritmlar haqida munozara ham yoʻq. Ushbu zarracha algoritmlarining matematik asoslari va birinchi qatʼiy tahlili 1996-yilda Per Del Moral tomonidan amalga oshirilgan. Maqolada, shuningdek, zarrachaning ehtimollik funksiyalarining yaqinlashuvi va normallashtirilmagan shartli ehtimollik oʻlchovlarining xolis xususiyatlarining isboti mavjud. Ushbu maqolada keltirilgan ehtimollik funksiyalarining xolis zarracha baholovchisi bugungi kunda Bayes statistik xulosasida qoʻllaniladi.

  

Den Crisan, Jessica Gaines va Terri Lyons, shuningdek, Den Crisan, Per Del Moral va Terri Lyons 2001-yilning oxirlarida har xil populyatsiya kattaligiga ega boʻlgan shoxlangan zarrachalar texnikasini birgalikda yaratdilar. 1990-yillar. P. Del Moral, A. Guionnet va L. Miklo 2000-yilda bu borada koʻproq yutuqlarga erishdilar. Birinchi markaziy chegara teoremalarini Per Del Moral va Elis Guionnet 1999-yilda, Per Del Moral va Loran Miklo 2000-yilda isbotladilar. Zarrachalar filtrlari uchun vaqt parametri boʻyicha birinchi yagona yaqinlashuv natijalari 1990-yillarning oxirida Per Del Moral va Elis Guionnet tomonidan bir qancha kuzatuvlar natijasida ishlab chiqilgan. Genealogik daraxtga asoslangan zarracha filtri silliqlash vositalarining birinchi qatʼiy tahlili 2001-yilda P. Del Moral va L. Miklo tomonidan amalga oshirilgan.

Filtrlash muammosi
------------------

### Maqsad

Zarrachalar filtrining maqsadi kuzatuv oʻzgaruvchilari berilgan holat oʻzgaruvchilarining orqa zichligini baholashdir. Zarrachalar filtri yashirin Markov modeli bilan foydalanish uchun moʻljallangan boʻlib, unda tizim yashirin va kuzatilishi mumkin boʻlgan oʻzgaruvchilarni oʻz ichiga oladi. Kuzatish mumkin boʻlgan oʻzgaruvchilar (kuzatish jarayoni) maʼlum funktsional shakl orqali yashirin oʻzgaruvchilar (holat-jarayon) bilan bogʻlanadi. Xuddi shunday, holat oʻzgaruvchilari evolyutsiyasini aniqlaydigan dinamik tizimning ehtimollik tavsifi maʼlum. Umumiy zarrachalar filtri kuzatuvni oʻlchash jarayonidan foydalanib, yashirin holatlarning keyingi taqsimotini baholaydi. Quyidagi kabi davlat makoniga nisbatan:

{\displaystyle {\begin{array}{cccccccccc}X\_{0}&\to &X\_{1}&\to &X\_{2}&\to &X\_{3}&\to &\cdots &{\text{signal}}\\\downarrow &&\downarrow &&\downarrow &&\downarrow &&\cdots &\\Y\_{0}&&Y\_{1}&&Y\_{2}&&Y\_{3}&&\cdots &{\text{observation}}\end{array}}}
filtrlash muammosi yashirin holatlarning qiymatlarini **ketma-ket** baholash {\displaystyle X\_{k}}, kuzatish jarayonining qiymatlarini hisobga olgan holdagi qiymati {\displaystyle Y\_{0},\cdots ,Y\_{k},} istalgan vaqtda *k* qadam.

Barcha Bayes hisob-kitoblari {\displaystyle X\_{k}} orqa zichlikdan kelib chiqadi {\displaystyle p(x\_{k}|y\_{0},y\_{1},...y\_{k})}. Zarrachalarni filtrlash metodologiyasi genetik turdagi zarrachalar algoritmi bilan bogʻliq boʻlgan empirik oʻlchov yordamida ushbu shartli ehtimolliklarning taxminiyligini taʼminlaydi. Bundan farqli oʻlaroq, Markov zanjiri Monte-Karlo yoki ahamiyatli namuna olish yondashuvi toʻliq posteriorni modellashtiradi va u quyidagicha korinishga egadir {\displaystyle p(x\_{0},x\_{1},...x\_{k}|y\_{0},y\_{1},...y\_{k})} .

### Signal-kuzatish modeli

Zarrachalar usullari koʻpincha {\displaystyle X\_{k}} qiymatni taxmin qiladiva kuzatishlar {\displaystyle Y\_{k}} Ushbu shaklda modellashtirish mumkin:

* {\displaystyle X\_{0},X\_{1},\cdots } Markov jarayonidir {\displaystyle \mathbb {R} ^{d\_{x}}} (baʼzilar uchun {\displaystyle d\_{x}\geqslant 1}) oʻtish ehtimoli zichligiga koʻra rivojlanadi {\displaystyle p(x\_{k}|x\_{k-1})}. Ushbu model ham koʻpincha sintetik tarzda yoziladi
{\displaystyle X\_{k}|X\_{k-1}=x\_{k}\sim p(x\_{k}|x\_{k-1})}

dastlabki ehtimollik zichligi bilan {\displaystyle p(x\_{0})} .
* Kuzatishlar {\displaystyle Y\_{0},Y\_{1},\cdots } baʼzi shtat maydonidagi qiymatlarni qabul qilish {\displaystyle \mathbb {R} ^{d\_{y}}} (baʼzilar uchun {\displaystyle d\_{y}\geqslant 1}) va shartli ravishda mustaqildirlar {\displaystyle X\_{0},X\_{1},\cdots } maʼlum. Boshqacha aytganda, har biri {\displaystyle Y\_{k}} faqat bogʻliq {\displaystyle X\_{k}}. Bundan tashqari, biz shartli taqsimlashni nazarda tutamiz {\displaystyle Y\_{k}} berilgan {\displaystyle X\_{k}=x\_{k}} mutlaq uzluksiz va sintetik tarzda bizda mavjud
{\displaystyle Y\_{k}|X\_{k}=y\_{k}\sim p(y\_{k}|x\_{k})}

Ushbu xususiyatlarga ega tizimga misol:

{\displaystyle X\_{k}=g(X\_{k-1})+W\_{k-1}}
{\displaystyle Y\_{k}=h(X\_{k})+V\_{k}}
qayerda ikkalasi {\displaystyle W\_{k}} va {\displaystyle V\_{k}} ehtimollik zichlik funksiyalari maʼlum boʻlgan oʻzaro mustaqil ketma-ketliklar va *g* va *h* maʼlum funksiyalardir. Ushbu ikkita tenglamani holat fazosi tenglamalari sifatida koʻrish mumkin va Kalman filtri uchun holat fazosi tenglamalariga oʻxshaydi. Yuqoridagi misoldagi *g* va *h* funksiyalar chiziqli boʻlsa va ikkalasi ham boʻlsa {\displaystyle W\_{k}} va {\displaystyle V\_{k}} Gauss boʻlsa, Kalman filtri aniq Bayes filtrlash taqsimotini topadi. Agar yoʻq boʻlsa, Kalman filtriga asoslangan usullar birinchi darajali yaqinlashish (EKF) yoki ikkinchi darajali yaqinlashish boʻladi.

### Taxminiy Bayes hisoblash modellari

Muayyan baʼzi masalalarda kuzatuvlarni shartli taqsimlash, signalning tasodifiy holatlarini hisobga olgan holda, zichlikka ega boʻlmasligi mumkin; ikkinchisini hisoblash imkonsiz yoki juda murakkab boʻlishi mumkin. Bunday holda, qoʻshimcha darajaga yaqinlashtirish kerak. Bitta strategiya signalni almashtirishdir yaʼni {\displaystyle X\_{k}} , Markov zanjiri tomonidan {\displaystyle {\mathcal {X}}\_{k}=\left(X\_{k},Y\_{k}\right)} va shaklning virtual kuzatuvini joriy etish quyidagicha

{\displaystyle {\mathcal {Y}}\_{k}=Y\_{k}+\epsilon {\mathcal {V}}\_{k}\quad {\mbox{for some parameter}}\quad \epsilon \in [0,1]}
mustaqil tasodifiy oʻzgaruvchilarning ayrim ketma-ketligi uchun {\displaystyle {\mathcal {V}}\_{k}} maʼlum ehtimollik zichligi funksiyalari bilan aniqlanadi. Asosiy gʻoya buni kuzatishdir yaʼni

{\displaystyle {\text{Law}}\left(X\_{k}|{\mathcal {Y}}\_{0}=y\_{0},\cdots ,{\mathcal {Y}}\_{k}=y\_{k}\right)\approx \_{\epsilon \downarrow 0}{\text{Law}}\left(X\_{k}|Y\_{0}=y\_{0},\cdots ,Y\_{k}=y\_{k}\right)}
### Nochiziqli filtrlash tenglamasi

Shartli ehtimollik uchun Bayes qoidasi :

{\displaystyle p(x\_{0},\cdots ,x\_{k}|y\_{0},\cdots ,y\_{k})={\frac {p(y\_{0},\cdots ,y\_{k}|x\_{0},\cdots ,x\_{k})p(x\_{0},\cdots ,x\_{k})}{p(y\_{0},\cdots ,y\_{k})}}}
qayerda

{\displaystyle {\begin{aligned}p(y\_{0},\cdots ,y\_{k})&=\int p(y\_{0},\cdots ,y\_{k}|x\_{0},\cdots ,x\_{k})p(x\_{0},\cdots ,x\_{k})dx\_{0}\cdots dx\_{k}\\p(y\_{0},\cdots ,y\_{k}|x\_{0},\cdots ,x\_{k})&=\prod \_{l=0}^{k}p(y\_{l}|x\_{l})\\p(x\_{0},\cdots ,x\_{k})&=p\_{0}(x\_{0})\prod \_{l=1}^{k}p(x\_{l}|x\_{l-1})\end{aligned}}}
Andoza:NumBlk

### Feynman-Kac formulasi

Biz vaqt gorizonti n va kuzatishlar ketma-ketligini tuzamiz {\displaystyle Y\_{0}=y\_{0},\cdots ,Y\_{n}=y\_{n}} va har bir *k* = 0, ... *n* uchun biz quyidagilarni oʻrnatamiz:

{\displaystyle G\_{k}(x\_{k})=p(y\_{k}|x\_{k}).}
Bu belgida, traektoriyalar toʻplami boʻyicha har qanday cheklangan *F* funksiyasi uchun {\displaystyle X\_{k}} kelib chiqishi *k* = 0 dan *k* = *n* vaqtgacha, bizda Feynman-Kac formulasi mavjud

{\displaystyle {\begin{aligned}\int F(x\_{0},\cdots ,x\_{n})p(x\_{0},\cdots ,x\_{n}|y\_{0},\cdots ,y\_{n})dx\_{0}\cdots dx\_{n}&={\frac {\int F(x\_{0},\cdots ,x\_{n})\left\{\prod \limits \_{k=0}^{n}p(y\_{k}|x\_{k})\right\}p(x\_{0},\cdots ,x\_{n})dx\_{0}\cdots dx\_{n}}{\int \left\{\prod \limits \_{k=0}^{n}p(y\_{k}|x\_{k})\right\}p(x\_{0},\cdots ,x\_{n})dx\_{0}\cdots dx\_{n}}}\\&={\frac {E\left(F(X\_{0},\cdots ,X\_{n})\prod \limits \_{k=0}^{n}G\_{k}(X\_{k})\right)}{E\left(\prod \limits \_{k=0}^{n}G\_{k}(X\_{k})\right)}}\end{aligned}}}
### Genealogik daraxtga asoslangan zarrachalarni tekislash

Ajdodlar yoʻlini oʻtmishda izlash

{\displaystyle \left({\widehat {\xi }}\_{0,k}^{i},{\widehat {\xi }}\_{1,k}^{i},\cdots ,{\widehat {\xi }}\_{k-1,k}^{i},{\widehat {\xi }}\_{k,k}^{i}\right),\quad \left(\xi \_{0,k}^{i},\xi \_{1,k}^{i},\cdots ,\xi \_{k-1,k}^{i},\xi \_{k,k}^{i}\right)}
shaxslardan {\displaystyle {\widehat {\xi }}\_{k}^{i}\left(={\widehat {\xi }}\_{k,k}^{i}\right)} va {\displaystyle \xi \_{k}^{i}\left(={\xi }\_{k,k}^{i}\right)} har bir vaqt *k* qadamida bizda zarrachalarning yaqinlashuvlari ham mavjud

{\displaystyle {\begin{aligned}{\widehat {p}}(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k})&:={\frac {1}{N}}\sum \_{i=1}^{N}\delta \_{\left({\widehat {\xi }}\_{0,k}^{i},\cdots ,{\widehat {\xi }}\_{0,k}^{i}\right)}(d(x\_{0},\cdots ,x\_{k}))\\&\approx \_{N\uparrow \infty }p(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k})\\&\approx \_{N\uparrow \infty }\sum \_{i=1}^{N}{\frac {p(y\_{k}|\xi \_{k,k}^{i})}{\sum \_{j=1}^{N}p(y\_{k}|\xi \_{k,k}^{j})}}\delta \_{\left(\xi \_{0,k}^{i},\cdots ,\xi \_{0,k}^{i}\right)}(d(x\_{0},\cdots ,x\_{k}))\\&\ \\{\widehat {p}}(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k-1})&:={\frac {1}{N}}\sum \_{i=1}^{N}\delta \_{\left(\xi \_{0,k}^{i},\cdots ,\xi \_{k,k}^{i}\right)}(d(x\_{0},\cdots ,x\_{k}))\\&\approx \_{N\uparrow \infty }p(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k-1})\\&:=p(x\_{0},\cdots ,x\_{k}|y\_{0},\cdots ,y\_{k-1})dx\_{0},\cdots ,dx\_{k}\end{aligned}}}
Bu empirik yaqinlashuvlar zarracha integral yaqinliklariga ekvivalentdir

{\displaystyle {\begin{aligned}\int F(x\_{0},\cdots ,x\_{n}){\widehat {p}}(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k})&:={\frac {1}{N}}\sum \_{i=1}^{N}F\left({\widehat {\xi }}\_{0,k}^{i},\cdots ,{\widehat {\xi }}\_{0,k}^{i}\right)\\&\approx \_{N\uparrow \infty }\int F(x\_{0},\cdots ,x\_{n})p(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k})\\&\approx \_{N\uparrow \infty }\sum \_{i=1}^{N}{\frac {p(y\_{k}|\xi \_{k,k}^{i})}{\sum \_{j=1}^{N}p(y\_{k}|\xi \_{k,k}^{j})}}F\left(\xi \_{0,k}^{i},\cdots ,\xi \_{k,k}^{i}\right)\\&\ \\\int F(x\_{0},\cdots ,x\_{n}){\widehat {p}}(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k-1})&:={\frac {1}{N}}\sum \_{i=1}^{N}F\left(\xi \_{0,k}^{i},\cdots ,\xi \_{k,k}^{i}\right)\\&\approx \_{N\uparrow \infty }\int F(x\_{0},\cdots ,x\_{n})p(d(x\_{0},\cdots ,x\_{k})|y\_{0},\cdots ,y\_{k-1})\end{aligned}}}
### Ehtimollik funksiyalarining xolis zarracha baholari

Biz ushbu formuladan foydalanamiz

{\displaystyle p(y\_{0},\cdots ,y\_{n})=\prod \_{k=0}^{n}p(y\_{k}|y\_{0},\cdots ,y\_{k-1})}
bilan

{\displaystyle p(y\_{k}|y\_{0},\cdots ,y\_{k-1})=\int p(y\_{k}|x\_{k})p(dx\_{k}|y\_{0},\cdots ,y\_{k-1})}
### Orqaga zarrachalar silliqlash

Bayes qoidasidan foydalanib, biz formulaga egamiz

{\displaystyle p(x\_{0},\cdots ,x\_{n}|y\_{0},\cdots ,y\_{n-1})=p(x\_{n}|y\_{0},\cdots ,y\_{n-1})p(x\_{n-1}|x\_{n},y\_{0},\cdots ,y\_{n-1})\cdots p(x\_{1}|x\_{2},y\_{0},y\_{1})p(x\_{0}|x\_{1},y\_{0})}
Eʼtibor bering

{\displaystyle {\begin{aligned}p(x\_{k-1}|x\_{k},(y\_{0},\cdots ,y\_{k-1}))&\propto p(x\_{k}|x\_{k-1})p(x\_{k-1}|(y\_{0},\cdots ,y\_{k-1}))\\p(x\_{k-1}|(y\_{0},\cdots ,y\_{k-1})&\propto p(y\_{k-1}|x\_{k-1})p(x\_{k-1}|(y\_{0},\cdots ,y\_{k-2})\end{aligned}}}

Ilovalar
--------

Zarrachalar filtrlari va Feynman-Kac zarrachalar metodologiyasi shovqinli kuzatuvlar yoki kuchli chiziqli boʻlmagan holatlarga qarshi kurashish uchun samarali vosita sifatida bir nechta kontekstlarda qoʻllanilishi mumkin, masalan:

* Bayes xulosasi, mashinani oʻrganish, xavf tahlili va kamdan-kam uchraydigan hodisalar namunasi
* Bioinformatika
* Hisoblash fani
* Iqtisodiyot, moliyaviy matematika va matematik moliya : zarracha filtrlari makroiqtisodiyotdagi dinamik stokastik umumiy muvozanat modellari va optsion bahosi kabi muammolar bilan bogʻliq yuqori oʻlchamli va/yoki murakkab integrallarni hisoblash uchun zarur boʻlgan simulyatsiyalarni amalga oshirishi mumkin
* Muhandislik
* Xatolarni aniqlash va izolyatsiya qilish : kuzatuvchiga asoslangan sxemalarda zarracha filtri nosozliklarni izolyatsiya qilishga imkon beruvchi kutilgan sensorlar chiqishini bashorat qilishi mumkin
* Molekulyar kimyo va hisoblash fizikasi
* Farmakokinetika
* Filogenetika
* Robototexnika, sunʼiy intellekt : Monte-Karlo mahalliylashtirish mobil robotlarni lokalizatsiya qilishda de-fakto standartdir
* Signal va tasvirni qayta ishlash : vizual lokalizatsiya, kuzatish, xususiyatlarni aniqlash

Boshqa zarracha filtrlari
-------------------------

* Yordamchi zarrachalar filtri
* Xarajatlar boʻyicha zarracha filtri
* Eksponensial tabiiy zarracha filtri
* Feynman-Kac va oʻrtacha maydon zarrachalari metodologiyalari
* Gauss zarracha filtri
* Gauss-Germit zarrachalar filtri
* Ierarxik/Malajlanadigan zarrachalar filtri
* Qoʻzgʻaluvchan zarrachalar filtri
* Zarracha Markov-Chain Monte-Karlo, qarang, masalan, pseudo-marginal Metropolis-Xastings algoritmi.
* Rao – qoralangan zarracha filtri
* Oddiy yordamchi zarrachalar filtri
* Rad etish-namuna olishga asoslangan optimal zarracha filtri
* Hidsiz zarrachalar filtri

Yana qarang
-----------

* Kalman ansambli filtri
* Umumiy filtrlash
* Genetik algoritm
* Oʻrtacha maydonli zarrachalar usullari
* Monte-Karlo mahalliylashtirish
* Harakatlanuvchi ufqni baholash
* Rekursiv Bayes bahosi

Manbalar
--------

1. ↑  Wills, Adrian G.; Schön, Thomas B. (3–may 2023–yil). „Sequential Monte Carlo: A Unified Review". *Annual Review of Control, Robotics, and Autonomous Systems* (inglizcha). 6-jild, № 1. 159–182-bet. doi:10.1146/annurev-control-042920-015119. ISSN 2573-5144.`{{cite magazine}}`: CS1 maint: date format ()
2. 1 2 3 4 5 6  Del Moral, Pierre (1996). „Non Linear Filtering: Interacting Particle Solution" (PDF). *Markov Processes and Related Fields*. 2-jild, № 4. 555–580-bet.
3. ↑  Liu, Jun S.; Chen, Rong (1–sentabr 1998–yil). „Sequential Monte Carlo Methods for Dynamic Systems". *Journal of the American Statistical Association*. 93-jild, № 443. 1032–1044-bet. doi:10.1080/01621459.1998.10473765. ISSN 0162-1459.`{{cite magazine}}`: CS1 maint: date format ()
4. 1 2  Del Moral, Pierre (1998). „Measure Valued Processes and Interacting Particle Systems. Application to Non Linear Filtering Problems". *Annals of Applied Probability*. 8-jild, № 2 (Publications du Laboratoire de Statistique et Probabilités, 96-15 (1996)-nashr). 438–495-bet. doi:10.1214/aoap/1028903535.
5. 1 2  Del Moral, Pierre*. Feynman-Kac formulae. Genealogical and interacting particle approximations.*. Springer. Series: Probability and Applications, 2004 — 556 bet. ISBN 978-0-387-20268-6.
6. ↑  Del Moral, Pierre; Doucet, Arnaud; Jasra, Ajay (2012). „On Adaptive Resampling Procedures for Sequential Monte Carlo Methods" (PDF). *Bernoulli*. 18-jild, № 1. 252–278-bet. doi:10.3150/10-bej335.
7. 1 2 3  Del Moral, Pierre*. Feynman-Kac formulae. Genealogical and interacting particle approximations*, Probability and its Applications. Springer, 2004 — 575 bet. ISBN 9780387202686. „Series: Probability and Applications"
8. 1 2 3 4 5  Del Moral, Pierre „Branching and Interacting Particle Systems Approximations of Feynman-Kac Formulae with Applications to Non-Linear Filtering",*. Séminaire de Probabilités XXXIV*, Lecture Notes in Mathematics Jacques Azéma:, 2000 — 1–145 bet. DOI:10.1007/bfb0103798. ISBN 978-3-540-67314-9.
9. 1 2  Del Moral, Pierre; Miclo, Laurent (2000). „A Moran particle system approximation of Feynman-Kac formulae". *Stochastic Processes and Their Applications*. 86-jild, № 2. 193–216-bet. doi:10.1016/S0304-4149(99)00094-0.
10. 1 2  Del Moral, Pierre*. Mean field simulation for Monte Carlo integration*. Chapman & Hall/CRC Press, 2013 — 626 bet. „Monographs on Statistics & Applied Probability"
11. ↑  Moral, Piere Del; Doucet, Arnaud (2014). „Particle methods: An introduction with applications". *ESAIM: Proc*. 44-jild. 1–46-bet. doi:10.1051/proc/201444001.
12. 1 2  Rosenbluth, Marshall, N.; Rosenbluth, Arianna, W. (1955). „Monte-Carlo calculations of the average extension of macromolecular chains". *J. Chem. Phys*. 23-jild, № 2. 356–359-bet. Bibcode:1955JChPh..23..356R. doi:10.1063/1.1741967.
13. 1 2 3  Hetherington, Jack, H. (1984). „Observations on the statistical iteration of matrices". *Phys. Rev. A*. 30-jild, № 2713. 2713–2719-bet. Bibcode:1984PhRvA..30.2713H. doi:10.1103/PhysRevA.30.2713.
14. 1 2  Del Moral, Pierre (2003). „Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups". *ESAIM Probability & Statistics*. 7-jild. 171–208-bet. doi:10.1051/ps:2003001.
15. ↑  Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). „Diffusion Monte Carlo Methods with a fixed number of walkers" (PDF). *Phys. Rev. E*. 61-jild, № 4. 4566–4575-bet. Bibcode:2000PhRvE..61.4566A. doi:10.1103/physreve.61.4566. PMID 11088257. 2014-11-07da asl nusxadan (PDF) arxivlandi.
16. ↑  Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). „Comment on Feynman-Kac Path-Integral Calculation of the Ground-State Energies of Atoms". *Phys. Rev. Lett*. 71-jild, № 13. 2159-bet. Bibcode:1993PhRvL..71.2159C. doi:10.1103/physrevlett.71.2159. PMID 10054598.
17. ↑  Ocone, D. L. (1–yanvar 1999–yil). „Asymptotic stability of beneš filters". *Stochastic Analysis and Applications*. 17-jild, № 6. 1053–1074-bet. doi:10.1080/07362999908809648. ISSN 0736-2994.`{{cite magazine}}`: CS1 maint: date format ()
18. ↑  Maurel, Mireille Chaleyat; Michel, Dominique (1–yanvar 1984–yil). „Des resultats de non existence de filtre de dimension finie". *Stochastics*. 13-jild, № 1–2. 83–102-bet. doi:10.1080/17442508408833312. ISSN 0090-9491.`{{cite magazine}}`: CS1 maint: date format ()
19. 1 2 3  Hajiramezanali, Ehsan; Imani, Mahdi; Braga-Neto, Ulisses; Qian, Xiaoning; Dougherty, Edward R. (2019). „Scalable optimal Bayesian classification of single-cell trajectories under regulatory model uncertainty". *BMC Genomics*. 20-jild, № Suppl 6. 435-bet. arXiv:1902.03188. Bibcode:2019arXiv190203188H. doi:10.1186/s12864-019-5720-3. PMC 6561847. PMID 31189480.
20. ↑  Fraser, Alex (1957). „Simulation of genetic systems by automatic digital computers. I. Introduction". *Aust. J. Biol. Sci*. 10-jild, № 4. 484–491-bet. doi:10.1071/BI9570484.
21. ↑  Fraser, Alex*. Computer Models in Genetics*. New York: McGraw-Hill, 1970. ISBN 978-0-07-021904-5.
22. ↑  Crosby, Jack L.*. Computer Simulation in Genetics*. London: John Wiley & Sons, 1973. ISBN 978-0-471-18880-3.
23. ↑  Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). „Diffusion Monte Carlo Methods with a fixed number of walkers" (PDF). *Phys. Rev. E*. 61-jild, № 4. 4566–4575-bet. Bibcode:2000PhRvE..61.4566A. doi:10.1103/physreve.61.4566. PMID 11088257. 2014-11-07da asl nusxadan (PDF) arxivlandi.
24. ↑  Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). „Comment on Feynman-Kac Path-Integral Calculation of the Ground-State Energies of Atoms". *Phys. Rev. Lett*. 71-jild, № 13. 2159-bet. Bibcode:1993PhRvL..71.2159C. doi:10.1103/physrevlett.71.2159. PMID 10054598.
25. ↑  Fermi, Enrique; Richtmyer, Robert, D. (1948). „Note on census-taking in Monte Carlo calculations" (PDF). *LAM*. 805-jild, № A. „Declassified report Los Alamos Archive"
26. ↑  Herman, Kahn; Harris, Theodore, E. (1951). „Estimation of particle transmission by random sampling" (PDF). *Natl. Bur. Stand. Appl. Math. Ser*. 12-jild. 27–30-bet.
27. ↑  Kitagawa, G. (1993-yil yanvar). „A Monte Carlo Filtering and Smoothing Method for Non-Gaussian Nonlinear State Space Models" (PDF). *Proceedings of the 2nd U.S.-Japan Joint Seminar on Statistical Time Series Analysis*. 110–131-bet. `{{cite magazine}}`: sana kiritilishi kerak boʻlgan parametrga berilgan qiymatni tekshirish lozim: `|date=` (yordam)
28. ↑  Kitagawa, G. (1996). „Monte carlo filter and smoother for non-Gaussian nonlinear state space models". *Journal of Computational and Graphical Statistics*. 5-jild, № 1. 1–25-bet. doi:10.2307/1390750. JSTOR 1390750.
29. ↑  Gordon, N.J.; Salmond, D.J.; Smith, A.F.M. (1993-yil aprel). „Novel approach to nonlinear/non-Gaussian Bayesian state estimation". *IEE Proceedings F - Radar and Signal Processing*. 140-jild, № 2. 107–113-bet. doi:10.1049/ip-f-2.1993.0015. ISSN 0956-375X. `{{cite magazine}}`: sana kiritilishi kerak boʻlgan parametrga berilgan qiymatni tekshirish lozim: `|date=` (yordam)
30. ↑  Carvalho, Himilcon; Del Moral, Pierre; Monin, André; Salut, Gérard (1997-yil iyul). „Optimal Non-linear Filtering in GPS/INS Integration" (PDF). *IEEE Transactions on Aerospace and Electronic Systems*. 33-jild, № 3. 835-bet. Bibcode:1997ITAES..33..835C. doi:10.1109/7.599254. 2022-11-10da asl nusxadan (PDF) arxivlandi. Qaraldi: 2023-05-30. `{{cite magazine}}`: sana kiritilishi kerak boʻlgan parametrga berilgan qiymatni tekshirish lozim: `|date=` (yordam)
31. ↑  P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : An unified framework for particle solutions   

LAAS-CNRS, Toulouse, Research Report no. 91137, DRET-DIGILOG- LAAS/CNRS contract, April (1991).
32. ↑  P. Del Moral, G. Rigal, and G. Salut. Nonlinear and non-Gaussian particle filters applied to inertial platform repositioning.  

LAAS-CNRS, Toulouse, Research Report no. 92207, STCAN/DIGILOG-LAAS/CNRS Convention STCAN no. A.91.77.013, (94p.) September (1991).
33. ↑  P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Experimental results.  

Convention DRET no. 89.34.553.00.470.75.01, Research report no.2 (54p.), January (1992).
34. ↑  P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Theoretical results   

Convention DRET no. 89.34.553.00.470.75.01, Research report no.3 (123p.), October (1992).
35. ↑  P. Del Moral, J.-Ch. Noyer, G. Rigal, and G. Salut. Particle filters in radar signal processing : detection, estimation and air targets recognition.  

LAAS-CNRS, Toulouse, Research report no. 92495, December (1992).
36. ↑  P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation.   

Studies on: Filtering, optimal control, and maximum likelihood estimation. Convention DRET no. 89.34.553.00.470.75.01. Research report no.4 (210p.), January (1993).
37. ↑  Crisan, Dan; Gaines, Jessica; Lyons, Terry (1998). „Convergence of a branching particle method to the solution of the Zakai". *SIAM Journal on Applied Mathematics*. 58-jild, № 5. 1568–1590-bet. doi:10.1137/s0036139996307371.
38. ↑  Crisan, Dan; Lyons, Terry (1997). „Nonlinear filtering and measure-valued processes". *Probability Theory and Related Fields*. 109-jild, № 2. 217–244-bet. doi:10.1007/s004400050131.
39. ↑  Crisan, Dan; Lyons, Terry (1999). „A particle approximation of the solution of the Kushner–Stratonovitch equation". *Probability Theory and Related Fields*. 115-jild, № 4. 549–578-bet. doi:10.1007/s004400050249.
40. ↑  Crisan, Dan; Del Moral, Pierre; Lyons, Terry (1999). „Discrete filtering using branching and interacting particle systems" (PDF). *Markov Processes and Related Fields*. 5-jild, № 3. 293–318-bet.
41. 1 2  Del Moral, Pierre; Guionnet, Alice (1999). „On the stability of Measure Valued Processes with Applications to filtering". *C. R. Acad. Sci. Paris*. 39-jild, № 1. 429–434-bet.
42. 1 2  Del Moral, Pierre; Guionnet, Alice (2001). „On the stability of interacting processes with applications to filtering and genetic algorithms". *Annales de l'Institut Henri Poincaré*. 37-jild, № 2. 155–194-bet. Bibcode:2001AIHPB..37..155D. doi:10.1016/s0246-0203(00)01064-5. 2014-11-07da asl nusxadan arxivlandi.
43. ↑  Del Moral, P.; Guionnet, A. (1999). „Central limit theorem for nonlinear filtering and interacting particle systems". *The Annals of Applied Probability*. 9-jild, № 2. 275–297-bet. doi:10.1214/aoap/1029962742. ISSN 1050-5164.
44. ↑  Creal, Drew (2012). „A Survey of Sequential Monte Carlo Methods for Economics and Finance". *Econometric Reviews*. 31-jild, № 2. 245–296-bet. doi:10.1080/07474938.2011.607333.
45. ↑  Shen, Yin; Xiangping, Zhu (2015). „Intelligent Particle Filter and Its Application to Fault Detection of Nonlinear System". *IEEE Transactions on Industrial Electronics*. 62-jild, № 6. 1-bet. doi:10.1109/TIE.2015.2399396.
46. ↑  D'Amato, Edigio; Notaro, Immacolata; Nardi, Vito Antonio; Scordamaglia, Valerio (2021). „A Particle Filtering Approach for Fault Detection and Isolation of UAV IMU Sensors: Design, Implementation and Sensitivity Analysis". *Sensors*. 21-jild, № 9. 3066-bet. Bibcode:2021Senso..21.3066D. doi:10.3390/s21093066. PMC 8124649. PMID 33924891.
47. ↑  Kadirkamanathan, V.; Li, P.; Jaward, M. H.; Fabri, S. G. (2002). „Particle filtering-based fault detection in non-linear stochastic systems". *International Journal of Systems Science*. 33-jild, № 4. 259–265-bet. doi:10.1080/00207720110102566.
48. ↑  Bonate P: Pharmacokinetic-Pharmacodynamic Modeling and Simulation. Berlin: Springer; 2011.
49. ↑  
Dieter Fox, Wolfram Burgard, Frank Dellaert, and Sebastian Thrun, "Monte Carlo Localization: Efficient Position Estimation for Mobile Robots." *Proc. of the Sixteenth National Conference on Artificial Intelligence* John Wiley & Sons Ltd, 1999.
50. ↑  
Sebastian Thrun, Wolfram Burgard, Dieter Fox. *Probabilistic Robotics* MIT Press, 2005. Ch. 8.3 ISBN 9780262201629.
51. ↑  Sebastian Thrun, Dieter Fox, Wolfram Burgard, Frank Dellaert. "Robust monte carlo localization for mobile robots." *Artificial Intelligence* 128.1 (2001): 99–141.
52. ↑  Abbasi, Mahdi; Khosravi, Mohammad R. (2020). „A Robust and Accurate Particle Filter-Based Pupil Detection Method for Big Datasets of Eye Video". *Journal of Grid Computing*. 18-jild, № 2. 305–325-bet. doi:10.1007/s10723-019-09502-1.
53. ↑  Pitt, M.K.; Shephard, N. (1999). „Filtering Via Simulation: Auxiliary Particle Filters". *Journal of the American Statistical Association*. 94-jild, № 446. 590–591-bet. doi:10.2307/2670179. JSTOR 2670179. 2007-10-16da asl nusxadan arxivlandi. Qaraldi: 2008-05-06.
54. ↑  Zand, G.; Taherkhani, M.; Safabakhsh, R. (2015). "Exponential Natural Particle Filter". arXiv:1511.06603 [cs.LG].
55. ↑  Canton-Ferrer, C.; Casas, J.R.; Pardàs, M. (2011). „Human Motion Capture Using Scalable Body Models". *Computer Vision and Image Understanding*. 115-jild, № 10. 1363–1374-bet. doi:10.1016/j.cviu.2011.06.001.
56. ↑  Akyildiz, Ömer Deniz; Míguez, Joaquín (1–mart 2020–yil). „Nudging the particle filter". *Statistics and Computing* (inglizcha). 30-jild, № 2. 305–330-bet. doi:10.1007/s11222-019-09884-y. ISSN 1573-1375.`{{cite magazine}}`: CS1 maint: date format ()
57. ↑  Doucet, A.; De Freitas, N.; Murphy, K.; Russell, S. (2000). "Rao–Blackwellised particle filtering for dynamic Bayesian networks". Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence. pp. 176–183.
58. ↑  Liu, J.; Wang, W.; Ma, F. (2011). „A Regularized Auxiliary Particle Filtering Approach for System State Estimation and Battery Life Prediction". *Smart Materials and Structures*. 20-jild, № 7. 1–9-bet. Bibcode:2011SMaS...20g5021L. doi:10.1088/0964-1726/20/7/075021.
59. ↑  Blanco, J.L.; Gonzalez, J.; Fernandez-Madrigal, J.A. (2008). "An Optimal Filtering Algorithm for Non-Parametric Observation Models in Robot Localization". IEEE International Conference on Robotics and Automation (ICRA'08). pp. 461–466.
60. ↑  Blanco, J.L.; Gonzalez, J.; Fernandez-Madrigal, J.A. (2010). „Optimal Filtering for Non-Parametric Observation Models: Applications to Localization and SLAM". *The International Journal of Robotics Research*. 29-jild, № 14. 1726–1742-bet. doi:10.1177/0278364910364165.

Havolalar
---------

 

* Feynman–Kac models and interacting particle algorithms (a.k.a. Particle Filtering) Theoretical aspects and a list of application domains of particle filters
* Sequential Monte Carlo Methods (Particle Filtering) homepage on University of Cambridge
* Dieter Fox's MCL Animations
* Rob Hess' free software
* SMCTC: A Template Class for Implementing SMC algorithms in C++
* Java applet on particle filtering
* vSMC : Vectorized Sequential Monte Carlo
* Particle filter explained in the context of self driving car

Andoza:Stochastic processes