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

被引：10

作者：

冯文镛

杨灿军

陈鹰

机构：

[1] 浙江大学流体传动及控制国家重点实验室,浙江大学流体传动及控制国家重点实验室,浙江大学流体传动及控制国家重点实验室杭州,杭州,杭州

来源：

控制理论与应用 | 2002年 / 02期

关键词：

全局路径规划; 旅行商问题; 遗传算法;

D O I：

暂无

中图分类号：

TP249 [应用];

学科分类号：

080202 ; 1405 ;

摘要：

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 →