基于改进遗传算法的机器人动态路径规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Dynamic Path Planning for Mobile Robot Based  on Improved Genetic Algorithm
Author:
Affiliation:

Fund Project:

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

    针对基本遗传算法解决移动机器人路径规划的不足,提出了一种改进的遗传算法。首先,采用栅格法对机器人路径规划进行建模。然后,提出一种生成初始种群的方法和精英策略,设计出自适应变异概率,提高了算法的求解质量。同时,在规划过程中,将全局路径规划与局部路径规划相结合,并且根据机器人与动态障碍物碰撞类型的不同,提出了相应的避碰策略。仿真实验表明:该算法优于基本遗传算法,能够有效地指导机器人在动态环境中实现避障,获得无碰最优或次优路径。

    Abstract:

    In order to overcome the shortcomings of the basic genetic algorithm (GA) for solving dynamic path planning for mobile robot, an improved GA is proposed. Firstly, grid method is used to model the path planning for mobile robot. Then, the method for generating the initial population and selecting elite strategy is proposed, and an adaptive mutation probability is designed in order to improve the quality of algorithm solution. Meanwhile, in the process of planning, according to different types of robots colliding with the dynamic obstacles, the corresponding collision avoiding strategies are proposed by combining the global and local path planning. Simulation results show that the proposed algorithm is superior to the basic GA. It can effectively guide the robot in dynamic environment to realize the obstacle avoidance and get no touching optimal or suboptimal path.

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

王雷 李明 唐敦兵 蔡劲草.基于改进遗传算法的机器人动态路径规划[J].南京航空航天大学学报,2016,48(6):841-846

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-01-04
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司