位置:成果数据库 > 期刊 > 期刊详情页
均匀粒子群蚁群融合算法的机器人路径规划
  • ISSN号:1001-3997
  • 期刊名称:《机械设计与制造》
  • 时间:0
  • 分类:TH16[机械工程—机械制造及自动化] TP242[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:山东理工大学电气与电子工程学院,山东淄博255000
  • 相关基金:国家自然科学基金资助项目(61075027)
作者: 房德君
中文摘要:

为了提高移动机器人点对点路径规划的性能,提出了均匀粒子群蚁群融合算法。首先分析了粒子群算法原理,找出了导致算法“早熟”的搜索机制缺陷,提出了均匀粒子群算法,此算法改进了粒子群算法的搜索机制,保证了在迭代过程中的粒子多样性,克服了算法“早熟”问题;介绍了蚂蚁系统和蚁群系统算法的区别,提出了均匀粒子群蚁群融合算法,首先使用均匀粒子群算法搜索次优路径,在此路径上撤播信息素,然后使用蚁群算法寻找最优路径。实验结果表明,融合算法规划出的路径最短,而且迭代效率高、容错能力强。

英文摘要:

To improve point to point path planning performance of mobile robot, uniform PSO and Ant Colony fusion algorithm is proposed. Principle of PSO is analyzed, and search mechanism shortcoming which causes algorithm premature is founded, based on which uniform PSO is proposed, this algorithm improve search mechanism of PSO, and diversity of particles in interactive procedure is ensured, so that algorithm premature is overcomed. Difference of ant system and ant colony system is introduced, and uniform PSO and Ant Colony fusion algorithm is put forword, uniform PSO is used to find suboptimal path, and sow pheromone in the path, then Ant Colony algorithm is used to find optimal path. The experiment shows that fusion algorithm possesses the shortest path, the highest interactive efficiency and the best fanlt tolerance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《机械设计与制造》
  • 北大核心期刊(2011版)
  • 主管单位:中国教育部
  • 主办单位:辽宁省机械研究院 东北大学
  • 主编:张义民
  • 地址:沈阳市皇姑区北陵大街56号
  • 邮编:110032
  • 邮箱:mdm1963@163.com
  • 电话:024-86899120 86894543
  • 国际标准刊号:ISSN:1001-3997
  • 国内统一刊号:ISSN:21-1140/TH
  • 邮发代号:
  • 获奖情况:
  • 中文核心期刊,中国科技核心期刊,辽宁省优秀科技期刊一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:30635