知识引导遗传算法实现机器人路径规划

被引:23
作者
王雪松 [1 ,2 ,3 ]
高阳 [1 ]
程玉虎 [1 ]
马小平 [1 ]
机构
[1] 中国矿业大学信息与电气工程学院
[2] 中国科学院自动化所
[3] 中国科学院复杂系统与智能科学重点实验室
基金
高等学校博士学科点专项科研基金;
关键词
遗传算法; 领域知识; 机器人; 路径规划;
D O I
10.13195/j.cd.2009.07.85.wangxs.016
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
针对传统遗传算法求解机器人路径规划问题存在的收敛速度较慢的缺陷,设计一种知识引导遗传算法,在染色体的编码、初始种群的产生、各种遗传算子和优化算子中加入相关的领域知识.综合考虑机器人路径的长度、安全度和平滑度等性能指标,在对机器人进行路径规划的同时,利用删除、简化、修正和平滑4种优化算子进行路径优化操作.仿真结果表明,所提方法能够有效提高遗传算法求解实际路径规划问题的能力和效率.
引用
收藏
页码:1043 / 1049
页数:7
相关论文
共 8 条
[1]   基于神经网络的移动机器人路径规划方法 [J].
宋勇 ;
李贻斌 ;
栗春 ;
李彩虹 .
系统工程与电子技术, 2008, (02) :316-319
[2]   基于改进遗传算法的机器人路径规划 [J].
唐国新 ;
陈雄 ;
袁杨 .
计算机工程与设计, 2007, (18) :4446-4449
[3]   多目标遗传算法在机器人路径规划中的应用 [J].
申晓宁 ;
郭毓 ;
陈庆伟 ;
胡维礼 .
南京理工大学学报(自然科学版), 2006, (06) :659-663
[4]   用基于知识的遗传算法实现移动机器人路径规划 [J].
周兰凤 ;
洪炳熔 .
电子学报, 2006, (05) :911-914
[5]   模型降阶和参数估计的一种快速遗传算法 [J].
王凌 ;
李彬彬 ;
郑大钟 ;
金以慧 .
控制与决策, 2005, (04) :426-429+433
[6]   大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究 [J].
梁晓辉 ;
吴威 ;
赵沁平 ;
不详 .
计算机研究与发展 , 2002, (03) :301-306
[7]   Path planning for autonomous UAV via vibrational genetic algorithm [J].
Pehlivanoglu, Y. Volkan ;
Baysal, Oktay ;
Hacioglu, Abdurrahman .
AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2007, 79 (04) :352-359
[8]   Local path planning using a new artificial potential function composition and its analytical design guidelines [J].
Kim, DH ;
Shin, S .
ADVANCED ROBOTICS, 2006, 20 (01) :115-135