欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于元胞遗传算法的移动机器人路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金项目(51275274);三峡大学研究生科研创新基金项目(2012CX031)


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在移动机器人路径规划问题中,环境建模约束定义难,遗传算法求解易陷入局部收敛,针对上述问题通过建立栅格坐标、栅格序号和栅格状态三者之间的关系,简化了障碍物约束和有效路径判断,同时引入多样性保持较好的元胞遗传算法,使用定长实数编码对生成的路径进行优化。仿真实验表明,由于算法具备较好的隐性迁移机制,保持了解的多样性,提高了算法收敛效率,使移动机器人路径规划问题得到了有效解决。

    Abstract:

    When solving the problem of path planning of a mobile robot, defining constrains in environment modeling was hard, and was easily fallen into the local convergence by traditional genetic algorithm. By aimed at the problem above, and established the relationship among grid coordinates, grid number and grid state, the constrains definition of obstacles and effective path judging were simplified, at the same time, the cellular genetic algorithm with better diversity maintaining was also brought in, while optimizing the path by using fixed-length real number encoding. Finally, the simulation results show that the algorithm maintains the better diversity and improves the efficiency of the convergence because of the implicit mechanism of migration of the algorithm, which effectively solves the problem of path planning of the mobile robot.

    参考文献
    相似文献
    引证文献
引用本文

张屹,刘铮,胡方军,詹腾,丁昌鹏.基于元胞遗传算法的移动机器人路径规划[J].机床与液压,2014,42(9):17-20.
.[J]. Machine Tool & Hydraulics,2014,42(9):17-20

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-09
  • 出版日期: