模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2009, Vol. 22 Issue (1): 142-147    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种基于遗传算法的移动机器人自定位方法*
贺锋,秦晓丽,方勇纯
南开大学 机器人与信息自动化研究所 天津 300071
A Genetic Algorithm Based Autonomous Localization Strategy for Mobile Robots
HE Feng, QIN Xiao-Li, FANG Yong-Chun
Institute of Robotics and Automatic Information Systems, Nankai University, Tianjin 300071

全文: PDF (686 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 针对移动机器人定位研究中的位姿跟踪、全局定位和“绑架”三类问题,提出一种基于遗传算法的移动机器人自定位方法.设计基于位置相似度的种群适应度计算方法,利用实值编码方式实现种群的交叉、变异,有效提高算法的实时性.针对机器人定位过程中的“绑架”现象,在常规遗传算法的基础上引入种群发散算子,减小种群匮乏效应.在此基础上,利用机器人运动模型更新种群状态实现机器人的连续定位.在实际室内环境进行机器人定位实验,证实本文算法的有效性.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
贺锋
秦晓丽
方勇纯
关键词 移动机器人全局定位“绑架”问题遗传算法    
Abstract:Aiming at the three main problems in localization of mobile robots, position tracking, global localization and kidnapped problem, an autonomous localization strategy based on genetic algorithm is proposed. A fitness function is designed based on the similarity of position. The real-coded method is used in the crossover and the mutation steps to improve the real-time ability of the algorithm. For the kidnapped problem, a scattering mechanism is introduced into the regular genetic algorithm. Thus, the population impoverishment problem is largely alleviated. Subsequently, the population state is updated with the kinematic model to achieve continuous localization of mobile robots. The experimental results of indoor environment demonstrate the validity of the proposed localization strategy.
Key wordsMobile Robots    Global Localization    Kidnapped Problem    Genetic Algorithm   
收稿日期: 2007-11-22     
ZTFLH: TP24  
  TP181  
基金资助:教育部新世纪优秀人才支持计划资助项目(No.NCET-06-0210)
作者简介: 贺锋,男,1982年生,硕士研究生,主要研究方向为移动机器人技术.E-mail: hef@robot.nankai.edu.cn.秦晓丽,女,1986年生,硕士研究生,主要研究方向为机器人控制.方勇纯,男,1973年生,教授,博士生导师,主要研究方向为复杂系统非线性控制、移动机器人视觉控制等.
引用本文:   
贺锋,秦晓丽,方勇纯. 一种基于遗传算法的移动机器人自定位方法*[J]. 模式识别与人工智能, 2009, 22(1): 142-147. HE Feng, QIN Xiao-Li, FANG Yong-Chun. A Genetic Algorithm Based Autonomous Localization Strategy for Mobile Robots. , 2009, 22(1): 142-147.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2009/V22/I1/142
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn