銆�銆�1.MCMC鏀归�茬瓥鐣�

銆�銆�棣�鐖惧彲澶�閺堣挋鐗瑰崱娲�(MCMC)鏂规硶閫氶亷妲�(g貌u)閫燤arkov閺堬紝鐢�(ch菐n)鐢熶締鑷�鐩�妯�(bi膩o)鍒嗗竷鐨勬ǎ鏈�锛屽苟涓斿叿鏈夊緢濂界殑鏀舵杺鎬с�傚湪SIS鐨勬瘡娆¤凯浠ｄ腑锛岀祼(ji茅)鍚圡CMC浣跨矑瀛愯兘澶犵Щ鍕曞埌涓嶅悓鍦版柟锛屽緸鑰屽彲浠ラ伩鍏嶉��鍖栫従(xi脿n)璞★紝鑰屼笖Markov閺堣兘灏囩矑瀛愭帹鍚戞洿鎺ヨ繎鐙�鎱�(t脿i)姒傜巼瀵嗗害鍑芥暩(sh霉)(probability density function,(PDF))鐨勫湴鏂�锛屼娇妯ｆ湰鍒嗗竷鏇村悎鐞�?锛涱媱璐汣MC鏀归�茬瓥鐣ョ殑鏂规硶鏈夎ū澶�锛屽父鐢ㄧ殑鏈塆ibbs閲囨ǎ鍣ㄥ拰MetropolisHasting鏂规硶銆�

銆�銆�2.Unscented绮掑瓙婵炬尝鍣�(UPF)

銆�銆�Unscented Kalman婵炬尝鍣�(UKF)鏄疛ulier绛変汉鎻愬嚭鐨勩�侲KF(Extended Kalman Filter)浣跨敤涓�闅嶵aylor灞曢枊寮忛�艰繎闈炵窔鎬ч爡锛岀敤楂樻柉鍒嗗竷杩戜技鐙�鎱�(t脿i)鍒嗗竷銆俇KF椤炰技浜嶦KF锛岀敤楂樻柉鍒嗗竷閫艰繎鐙�鎱�(t脿i)鍒嗗竷锛屼絾涓嶉渶瑕佺窔鎬у寲鍙�浣跨敤灏戞��(sh霉)骞惧�嬬ū鐐篠igma榛炵殑妯ｆ湰銆傞�欎簺榛為�氶亷闈炵窔鎬фā鍨嬪悗锛屾墍寰楀潎鍊煎拰鏂瑰樊鑳藉�犵簿纰哄埌闈炵窔鎬ч爡Taylor灞曢枊寮忕殑浜岄殠闋咃紝寰炶�屽皪闈炵窔鎬ф烤娉㈢簿搴︽洿楂�銆侻erwe绛変汉鎻愬嚭浣跨敤UKF鐢�(ch菐n)鐢烶F鐨勯噸瑕佹�у垎甯�锛岀ū鐐篣nscented绮掑瓙婵炬尝鍣�(UPF)锛岀敱UKF鐢�(ch菐n)鐢熺殑閲嶈�佹�у垎甯冭垏鐪熷�︾媭鎱�(t脿i)PDF鐨勬敮闆嗛噸鐤婇儴鍒嗘洿澶�锛屼及瑷堢簿搴︽洿楂�銆�

銆�銆�3.Rao锛岯lackwellised绮掑瓙婵炬尝鍣�(RBPF)

銆�銆�鍦ㄩ珮缍�鐙�鎱�(t脿i)绌洪枔涓�閲囨ǎ鏅�,PF鐨勬晥鐜囧緢浣庛�傚皪鏌愪簺鐙�鎱�(t脿i)绌洪枔妯″瀷锛岀媭鎱�(t脿i)鍚戦噺鐨勪竴閮ㄥ垎鍦ㄥ叾浣欓儴鍒嗙殑姊濅欢涓嬬殑鍚庨�楀垎甯冨彲浠ョ敤瑙ｆ瀽鏂规硶姹傚��锛屼緥濡傛煇浜涚媭鎱�(t脿i)鏄�姊濅欢绶氭�ч珮鏂�妯″��锛屽彲鐢↘alman婵炬尝鍣ㄥ緱鍒版�濅欢鍚庨�楀垎甯�锛屽皪鍙﹀�栭儴鍒嗙媭鎱�(t脿i)鐢≒F锛屽緸鑰屽緱鍒颁竴绋�娣峰悎婵炬尝鍣�锛岄檷浣庝簡PF閲囨ǎ绌洪枔鐨勭董鏁�(sh霉)锛孯BPF妯ｆ湰鐨勯噸瑕佹�ф瑠(qu谩n)鐨勬柟宸�閬犻仩浣庝簬SIR鏂规硶鐨勬瑠(qu谩n)鐨勬柟宸�锛岀偤浣跨敤绮掑瓙婵炬尝鍣ㄨВ姹� SLAM鍟忛�屾彁渚涗簡鐞嗚珫鍩虹��(ch菙)銆傝�孧ontemerlo绛変汉鍦�2002骞撮�栨�″皣Rao-Blackwellised绮掑瓙婵炬尝鍣ㄦ噳(y墨ng)鐢ㄥ埌姗熷櫒浜篠LAM涓�锛屽苟鍙栧悕鐐篎astSLAM绠楁硶銆傝┎绠楁硶灏嘢LAM鍟忛�屽垎瑙ｆ垚姗熷櫒浜哄畾浣嶅晱椤屽拰鍩轰簬浣嶅Э浼拌▓鐨勭��(hu谩n)澧冪壒寰佷綅缃�浼拌▓鍟忛��锛岀敤绮掑瓙婵炬尝绠楁硶鍋氭暣鍊嬭矾寰戠殑浣嶅Э浼拌▓锛岀敤EKF浼拌▓鐠�(hu谩n)澧冪壒寰佺殑浣嶇疆锛屾瘡涓�鍊婨KF灏嶆噳(y墨ng)涓�鍊嬬挵(hu谩n)澧冪壒寰�銆傝┎鏂规硶铻嶅悎EKF鍜屾�傜巼鏂规硶鐨勫��(y艒u)榛烇紝鏃㈤檷浣庝簡瑷堢畻鐨勫京(f霉)闆滃害锛屽張鍏锋湁杓冨ソ鐨勯��妫掓�с��

銆�銆�鏈�杩戝咕骞�锛岀矑瀛愭柟娉曞張鍑虹従(xi脿n)浜嗕竴浜涙柊鐨勭櫦(f膩)灞�锛屼竴浜涢牁(l菒ng)鍩熺敤鍌崇当(t菕ng)鐨勫垎鏋愭柟娉曡В姹轰笉浜嗙殑鍟忛��锛岀従(xi脿n)鍦ㄥ彲浠ュ�熷姪鍩轰簬绮掑瓙浠跨湡鐨勬柟娉曚締瑙ｆ焙銆傚湪鍕曟厠(t脿i)绯荤当(t菕ng)鐨勬ā鍨嬮伕鎿�銆佹晠闅滄�㈡��銆佽ê鏂锋柟闈�锛屽嚭鐝�(xi脿n)浜嗗熀浜庣矑瀛愮殑鍋囪ō(sh猫)妾㈤��銆佺矑瀛愬�氭ā鍨�銆佺矑瀛愪技鐒跺害姣旀�㈡脯绛夋柟娉曘�傚湪鍙冩暩(sh霉)浼拌▓鏂归潰锛岄�氬父鎶婇潨姝㈢殑鍙冩暩(sh霉)浣滅偤鎿村睍鐨勭媭鎱�(t脿i)鍚戦噺鐨勪竴閮ㄥ垎锛屼絾鏄�鐢变簬鍙冩��(sh霉)鏄�闈滄��(t脿i)鐨�锛岀矑瀛愭渻寰堝揩閫�鍖栨垚涓�鍊嬫ǎ鏈�锛岀偤閬垮厤閫�鍖�锛屽父鐢ㄧ殑鏂规硶鏈夌郸闈滄厠(t脿i)鍙冩暩(sh霉)浜虹偤澧炲姞鍕曟厠(t脿i)鍣�鑱蹭互鍙奒ernel骞虫粦鏂规硶锛岃�孌oucet绛夋彁鍑虹殑榛炰及瑷堟柟娉曢伩鍏嶅皪鍙冩暩(sh霉)鐩存帴閲囨ǎ锛屽湪绮掑瓙妗嗘灦涓嬩娇鐢ㄤ技鐒朵及瑷�(ML)浠ュ強鏈熸湜鍊�(EM)绠楁硶鐩存帴浼拌▓鏈�鐭ュ弮鏁�(sh霉)銆�

銆�銆�闆栫劧绮掑瓙婵炬尝绠楁硶鍙�浠ヤ綔鐐鸿В姹篠LAM鍟忛�岀殑鏈夋晥鎵嬫��锛屼絾鏄�瑭茬畻娉曚粛鐒跺瓨鍦ㄨ憲涓�浜涘晱椤屻�傚叾涓�鏈�涓昏�佺殑鍟忛�屾槸闇�瑕佺敤澶ч噺鐨勬ǎ鏈�鏁�(sh霉)閲忔墠鑳藉緢濂藉湴杩戜技绯荤当(t菕ng)鐨勫悗椹楁�傜巼瀵嗗��銆傛�熷櫒浜洪潰鑷ㄧ殑鐠�(hu谩n)澧冭秺寰�(f霉)闆滐紝鎻忚堪鍚庨�楁�傜巼鍒嗗竷鎵�闇�瑕佺殑妯ｆ湰鏁�(sh霉)閲忓氨瓒婂��锛岀畻娉曠殑寰�(f霉)闆滃害灏辫秺楂�銆傚洜姝�锛岃兘澶犳湁鏁堝湴娓涘皯妯ｆ湰鏁�(sh霉)閲忕殑鑷�閬╂��(y墨ng)閲囨ǎ绛栫暐鏄�瑭茬畻娉曠殑閲嶉��銆傚彟澶�锛岄噸閲囨ǎ闅庢�垫渻閫犳垚妯ｆ湰鏈夋晥鎬у拰澶氭ǎ鎬х殑鎼嶅け锛屽皫(d菐o)鑷存ǎ鏈�璨у寲鐝�(xi脿n)璞�銆傚�備綍淇濇寔绮掑瓙鐨勬湁鏁堟�у拰澶氭ǎ鎬�锛屽厠鏈嶆ǎ鏈�璨у��锛屼篃鏄�瑭茬畻娉曠爺绌堕噸榛�銆�

銆�銆�绮掑瓙婵炬尝鎶�琛�(sh霉)鍦ㄩ潪绶氭�с�侀潪楂樻柉绯荤当(t菕ng)琛ㄧ従(xi脿n)鍑轰締鐨勫劒(y艒u)瓒婃��锛屾焙瀹氫簡瀹冪殑鎳�(y墨ng)鐢ㄨ寖鍦嶉潪甯稿唬娉涖�傚彟澶�锛岀矑瀛愭烤娉㈠櫒鐨勫�氭ā鎱�(t脿i)铏曠悊鑳藉姏锛屼篃鏄�瀹冩��(y墨ng)鐢ㄥ唬娉涚殑鍘熷洜涔嬩竴銆傚湅闅涗笂锛岀矑瀛愭烤娉㈠凡琚�鎳�(y墨ng)鐢ㄤ簬鍚勫�嬮牁(l菒ng)鍩�銆傚湪缍�(j墨ng)婵熷��(xu茅)闋�(l菒ng)鍩燂紝瀹冭��鎳�(y墨ng)鐢ㄥ湪缍�(j墨ng)婵熸暩(sh霉)鎿�(j霉)闋�(y霉)娓�锛涘湪杌嶄簨闋�(l菒ng)鍩熷凡缍�(j墨ng)琚�鎳�(y墨ng)鐢ㄤ簬闆烽仈璺熻工绌轰腑椋涜�岀墿锛岀┖灏嶇��銆佺┖灏嶅湴鐨勮��鍕曞紡璺熻工锛涘湪浜ら�氱�″埗闋�(l菒ng)鍩熷畠琚�鎳�(y墨ng)鐢ㄥ湪灏嶈粖鎴栦汉瑕栭牷鐩�(ji膩n)鎺�锛涘畠閭勭敤浜庢�熷櫒浜虹殑鍏ㄥ眬瀹氫綅銆�