计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
10期
927-934
,共8页
王浩%丁家栋%方宝富%方帅
王浩%丁傢棟%方寶富%方帥
왕호%정가동%방보부%방수
移动机器人%同时定位与地图创建%粒子滤波器%遗传算法
移動機器人%同時定位與地圖創建%粒子濾波器%遺傳算法
이동궤기인%동시정위여지도창건%입자려파기%유전산법
为了解决基于Rao-Blackwellized粒子滤波器的同时定位与地图创建算法需要大量的采样粒子,而且频繁重采样可能导致粒子耗尽的问题,提出了融合遗传优化的粒子滤波器算法.设计了一种变异的遗传算法来兼顾粒子的权值和粒子集的多样性,取代原有的重采样步骤.在计算采样的提议分布时考虑了里程计信息和距离传感器信息,并且通过遗传算法来维持粒子集的多样性.实验结果表明,融合遗传优化的粒子滤波器算法在估计精度和一致性方面都具有较好的性能,所创建的地图具有更高的精度.
為瞭解決基于Rao-Blackwellized粒子濾波器的同時定位與地圖創建算法需要大量的採樣粒子,而且頻繁重採樣可能導緻粒子耗儘的問題,提齣瞭融閤遺傳優化的粒子濾波器算法.設計瞭一種變異的遺傳算法來兼顧粒子的權值和粒子集的多樣性,取代原有的重採樣步驟.在計算採樣的提議分佈時攷慮瞭裏程計信息和距離傳感器信息,併且通過遺傳算法來維持粒子集的多樣性.實驗結果錶明,融閤遺傳優化的粒子濾波器算法在估計精度和一緻性方麵都具有較好的性能,所創建的地圖具有更高的精度.
위료해결기우Rao-Blackwellized입자려파기적동시정위여지도창건산법수요대량적채양입자,이차빈번중채양가능도치입자모진적문제,제출료융합유전우화적입자려파기산법.설계료일충변이적유전산법래겸고입자적권치화입자집적다양성,취대원유적중채양보취.재계산채양적제의분포시고필료리정계신식화거리전감기신식,병차통과유전산법래유지입자집적다양성.실험결과표명,융합유전우화적입자려파기산법재고계정도화일치성방면도구유교호적성능,소창건적지도구유경고적정도.