自适应遗传算法在移动机器人路径规划中的应用

被引:15
作者
李擎 [1 ]
冯金玲 [1 ]
柳延领 [2 ]
周洲 [1 ]
尹怡欣 [1 ]
机构
[1] 北京科技大学信息工程学院
[2] 唐山学院
关键词
移动机器人; 最优路径规划; 自适应; 遗传算法; 模糊控制;
D O I
10.13374/j.issn1001-053x.2008.03.019
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
将一种自适应遗传算法应用于移动机器人路径规划.提出了一种基于几何避障法的初始种群产生算法;设计了基于启发式知识的交叉、变异、求精和删除算子;采用一种新的模糊逻辑控制算法自适应地调节交叉概率和变异概率;对移动机器人离线和在线规划问题进行了仿真研究.仿真结果表明:自适应遗传算法具有较快的搜索速度、较高的搜索质量以及较强的自适应能力,为移动机器人最优路径规划问题的解决提供了一种新方法.
引用
收藏
页码:316 / 323
页数:8
相关论文
共 4 条
[1]   一种新的调节交叉和变异概率的自适应算法 [J].
李擎 ;
张伟 ;
尹怡欣 ;
王志良 .
控制与决策, 2008, (01) :79-83
[2]   一种用于最优路径规划的改进遗传算法 [J].
李擎 ;
张伟 ;
尹怡欣 ;
王志良 .
信息与控制, 2006, (04) :444-447
[3]   一种新的模糊遗传算法 [J].
李擎 ;
郑德玲 ;
唐勇 ;
陈占英 .
北京科技大学学报, 2001, (01) :85-89
[4]   An efficient neural network approach to dynamic robot motion planning [J].
Yang, SX ;
Meng, M .
NEURAL NETWORKS, 2000, 13 (02) :143-148