位置:成果数据库 > 期刊 > 期刊详情页
基于多假设粒子群优化的蒙特卡罗定位算法
  • 期刊名称:计算机工程与设计,(2010-5),Vol. 31,No.8,pp. 1761-1763,1873
  • 时间:0
  • 分类:TP242[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]华南理工大学计算机科学与工程学院,广东广州510006
  • 相关基金:国家自然科学基金与中国民用航空总局联合基金项目(60776816); 广东省自然科学基金重点项目(8251064101000005)
  • 相关项目:用于机场安全管理与预防恐怖犯罪的身份识别方法研究与实现
中文摘要:

针对传统蒙特卡罗定位(MCL)算法在结构化相似环境中容易出现定位失败的问题,提出一种基于多假设粒子群优化的改进蒙特卡罗定位方法(MPSO-MCL)。以激光传感器的观测信息作为适应度函数,对MCL算法的采样粒子进行多假设粒子群优化更新,使得采样粒子向当前群体中多个最优粒子方向移动,从而使得粒子迅速收敛到后验概率密度分布取值较大的区域,实现了移动机器人高效精确自主定位。实验结果表明,MPSO-MCL算法克服了相似环境中定位的粒子匮乏问题,并且提高了定位的精确度。

英文摘要:

According to the failure of the conventional Monte Carlo localization (MCL) algorithm in structural similar environment, an algorithm called MPSO-MCL is presented which combines MCL with multi-hypotheses particle swarm optimization (MPSO). It takes the perceptual information of laser range finder as the fitness function and carries out a multi-objects heuristic searching step on the samples generated in MCL, which flies the samples towards the regions where the value of the desired posterior density function is large. Simulation experiments demonstrate that MPSO-MCL can overcome the impoverishment of particle filter in similar environment and improve the localization precise.

同期刊论文项目
同项目期刊论文