| 知识引导遗传算法实现机器人路径规划 |
| |
| 引用本文： | 王雪松,高阳,程玉虎,马小平.知识引导遗传算法实现机器人路径规划[J].控制与决策,2009,24(7). |
| |
| 作者姓名： | 王雪松 高阳 程玉虎 马小平 |
| |
| 作者单位： | 1. 中国矿业大学,信息与电气工程学院,江苏,徐州,221116;中国科学院,自动化所,北京,100190;中国科学院,复杂系统与智能科学重点实验室,北京,100190
2. 中国矿业大学,信息与电气工程学院,江苏,徐州,221116 |
| |
| 基金项目： | 国家自然科学基金项目，教育部新世纪优秀人才支持计划项目，高等学校博士学科点专项科研基金项目，国家博士后科学基金项目，江苏省青蓝工程项目 |
| |
| 摘 要： | 针对传统遗传算法求解机器人路径规划问题存在的收敛速度较慢的缺陷,设计一种知识引导遗传算法,在染色体的编码、初始种群的产生、各种遗传算子和优化算子中加入相关的领域知识.综合考虑机器人路径的长度、安全度和平滑度等性能指标,在对机器人进行路径规划的同时,利用删除、简化、修正和平滑4种优化算子进行路径优化操作.仿真结果表明,所提方法能够有效提高遗传算法求解实际路径规划问题的能力和效率.
|
| 关 键 词： | 遗传算法 领域知识 机器人 路径规划 |
Knowledge-guided genetic algorithm for path planning of robot |
| |
| WANG Xue-song,GAO Yang,CHENG Yu-hu,MA Xiao-ping.Knowledge-guided genetic algorithm for path planning of robot[J].Control and Decision,2009,24(7). |
| |
| Authors: | WANG Xue-song GAO Yang CHENG Yu-hu MA Xiao-ping |
| |
| Affiliation: | 1.School of Information and Electrical Engineering;China University of Mining and Technology;Xuzhou 221116;China;2a.Institute of Automation;2b.The Key Laboratory of Complex Systems and Intelligence Science;Chinese Academy of Sciences;Beijing 100190;China. |
| |
| Abstract: | In order to improve the convergence speed of traditional genetic algorithm for path planning of robot,a knowledge-guided genetic algorithm is designed by introducing domain knowledge of a path planning problem into the coding of chromosome,initialization of population,genetic operators and optimization operators.The length,safety and smoothness of paths are considered simultaneously during the process of path planning.Four optimization operators,deletion,simplification,modification and smoothness operators,... |
| |
| Keywords: | Genetic algorithm Domain knowledge Robot Path planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
