ACR原型系统的全局路径规划遗传算法研究

被引：10
|
作者：
冯文镛
杨灿军
陈鹰
机构：
[1] 浙江大学流体传动及控制国家重点实验室
来源：
控制理论与应用 | 2002年 / 02期
关键词：
全局路径规划; 旅行商问题; 遗传算法;
D O I：
暂无
中图分类号：
TP249 [应用];
学科分类号：
摘要：
ACR(物品自动运送机器人 )的全局路径规划是一种特殊而又典型的机器人路径规划问题 ,可转化为一种TSP问题 .通过深入分析问题自身特性并辅以大量的仿真实验 ,对遗传算法的选择、交叉、变异等操作及其相关参数作了深入细致的优化 ,同时将“进化逆转”操作引入标准遗传算法框架中 ,最终获得了一种性能良好的全局路径规划算法 .仿真结果表明 ,此算法可在较短时间内求得最优解或准最优解
引用
收藏
页码：282 / 286
页数：5
相关论文
共 7 条
  • [1] On shortest path in polyhedral spaces. Sharir M and Schorr A. SIAM Journal on Computing . 1986
  • [2] Environment representation using enclosed obstacles and minimum_turns path planning. Jerez C A,Hashimoto Y,Matsuda T,et al. Advanced Robotics . 1998
  • [3] Genetic Algorithms and Their Application. Chen G L,Wang X F,Zhuang Z Q,et al. . 1996
  • [4] Integration of representation into goal_driven behavior_based robots. Mataric M J. IEEE Transactions on Robotics and Automation . 1992
  • [5] Solving the find path problem by good representation of free space. Brooks R A. IEEE Transactions on Systems Man and Cybernetics . 1983
  • [6] Optimal robust path planing in general environments. Hu T C,Kahng A and Robins G. IEEE Transactions on Robotics and Automation . 1993
  • [7] The analysis of global convergence and computational officiency for genetic algorithm. Yun W M and Xi Y G. Control Theory and Applications . 1996
1