[1]张荣松 包家汉.基于改进遗传算法的机器人路径规划[J].计算机技术与发展,2009,(07):20-23.
　ZHANG Rong-song,BAO Jia-han.Robot Path Planning Based on Modified Genetic Algorithm[J].,2009,(07):20-23.
点击复制

基于改进遗传算法的机器人路径规划()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年07期
页码:
20-23
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Robot Path Planning Based on Modified Genetic Algorithm
文章编号:
1673-629X（2009）07-0020-04
作者:
张荣松 包家汉
安徽工业大学机械工程学院
Author(s):
ZHANG Rong-song;  BAO Jia-han
School of Mechanical Engineering, Anhui University of Technology
关键词:
机器人; 路径规划; 遗传算法
Keywords:
robot;  path planning;  genetic algorithm
分类号:
TP18
文献标志码:
A
摘要:
文中提出一种基于改进遗传算法的移动机器人路径规划方法，将复杂的二维编码问题简化为一维编码问题，优化改进标准遗传算法的选择算子和交叉算子，引入路径规划特定的遗传算子（修正算子），最后以移动机器人行走路径最短作为适应度函数进行遗传优化。此算法克服了标准遗传算法的早熟收敛、运算结果稳定性差等问题，提高遗传算法的进化效率。仿真实验结果验证了该算法在移动机器人路径规划中的可行性和有效性，以及规划结果的稳健性
Abstract:
Proposes a method of moving robot path planning based on.modified genetic algorithm, which the complex two dimension coding problem is converted into the one dimension ones, which the standard selection operator and crossover operator are optimized, and w

相似文献/References:

[1]熊力 方康玲 刘永祥.GPS导航系统在道路巡检中的应用研究[J].计算机技术与发展,2010,(06):246.
　XIONG Li,FANG Kang-ling,LIU Yong-xiang.Research of GPS Navigation System in Road Patrol Line[J].,2010,(07):246.
[2]胡佳 汪峥.工业机器人路径规划的双目标优化策略[J].计算机技术与发展,2009,(05):16.
　HU Jia,WANG Zheng.Bi- objective Optimization of Path Planning for Manipulators[J].,2009,(07):16.
[3]单承刚.嵌入式Linux下超声波避障系统设计[J].计算机技术与发展,2009,(06):29.
　SHAN Cheng-gang.Design of Ultrasonic Obstacle Avoidance System in Embedded Linux System[J].,2009,(07):29.
[4]郑延斌 李新源 段德全.一种保持Agent团队队形的路径规划方法[J].计算机技术与发展,2009,(07):159.
　ZHENG Yan-bin,LI Xin-yuan,DUAN De-quan.A Path Planning Algorithm with Agent Team Formation Maintained[J].,2009,(07):159.
[5]刘雁菲 邵晓东 李申.基于Vega的虚拟漫游场景中的路径规划研究[J].计算机技术与发展,2008,(06):9.
　LIU Yan-fei,SHAO Xiao-dong,LI Shen.Path Planning Based on Vega of Navigation in Virtual Environment[J].,2008,(07):9.
[6]陈虹 梁文彬 李宗宝 董航飞.基于机器人的神经网络预测控制算法[J].计算机技术与发展,2008,(08):65.
　CFIEN Hong,LIANG Wen-bin,LI Zong-bao,et al.A Neural Network Predictive Control Algorithm Based on Robot[J].,2008,(07):65.
[7]范莉丽 王奇志.改进的生物激励神经网络的机器人路径规划[J].计算机技术与发展,2006,(04):19.
　FAN Li-li,WANG Qi-zhi.Robot Path Planning of Modified Biologically Inspired Neural Networks[J].,2006,(07):19.
[8]王肖青 王奇志.传统人工势场的改进[J].计算机技术与发展,2006,(04):96.
　WANG Xiao-qing,WANG Qi-zhi.An Evolutionary Method of Traditional Artificial Potential Field[J].,2006,(07):96.
[9]于锐 曹介南 朱培栋.车辆运输路径规划问题研究[J].计算机技术与发展,2011,(01):5.
　YU Rui,CAO Jie-nan,ZHU Pei-dong.Research for Routing Planning of Vehicle Transportation[J].,2011,(07):5.
[10]孙柏林 高珏 孔超[] 许华虎[].一种家居机器人路径规划方法的研究[J].计算机技术与发展,2012,(03):67.
　SUN Bai-lin,GAO Jue,KONG Chao,et al.Study on Path Planning of Indoor Robots[J].,2012,(07):67.
[11]陈得宝 李庆 李群 李峥.基于内分泌思想的改进粒子群算法[J].计算机技术与发展,2008,(10):61.
　CHEN De-bao,LI Qing,LI Qun,et al.An Improved Particle Swarm Algorithm Based on Endocrine Idea[J].,2008,(07):61.
[12]刘钰 陆建峰 蔡海舟.基于改进A＊算法的机器人路径规划方法研究[J].计算机技术与发展,2012,(12):108.
　LIU Yu,LU Jian-feng,CAI Hai-zhou.Research on Path Planning Method of Robot Based on Improved A ＊ Algorithm[J].,2012,(07):108.
[13]马金科,王 直.基于改进蚁群算法的盘点型机器人路径规划[J].计算机技术与发展,2019,29(07):84.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 017]
　MA Jin-ke,WANG Zhi.Path Planning of Inventory Robot Based on Improved Ant Colony Algorithm[J].,2019,29(07):84.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 017]

备注/Memo

备注/Memo:
安徽省自然科学基金重点研究项目（KJ2007A052）张荣松（1983-），男，河南罗山县人，硕士研究生，主要研究领域为多机器人路径规划和协同控制；包家汉，副教授，硕士研究生导师，主要研究领域为机械设计及理论。
更新日期/Last Update: 1900-01-01