复杂环境中基于人工势场优化算法的最优路径规划

被引:22
作者
庄晓东
孟庆春
高云
杨少军
张继军
齐勇
机构
[1] 中国海洋大学计算机科学系智能技术与系统实验室
关键词
人工势场优化; 蚁群算法; 最优路径规划; 复杂环境;
D O I
10.13973/j.cnki.robot.2003.06.011
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
本文提出一种基于人工势场优化的路径规划方法 .把人工势场的路径规划结果作为先验知识 ,对蚁群算法进行初始化 ,提高了蚁群算法的优化效率 ;另一方面 ,机器人的路径也同时得到优化 ,克服了人工势场法的局部极小问题 .仿真实验结果表明 ,该方法在复杂环境中能有效地实现最优路径规划 ;并提供了一种把传统规划方法和统计优化相结合、提高规划效率的可行思路
引用
收藏
页码:531 / 535
页数:5
相关论文
共 7 条
[1]   基于蚁群算法的自由飞行空间机器人路径规划 [J].
金飞虎 ;
洪炳熔 ;
高庆吉 .
机器人, 2002, (06) :526-529
[2]   BP神经网络权值初始值与收敛性问题研究 [J].
杨伟 ;
倪黔东 ;
吴军基 .
电力系统及其自动化学报, 2002, (01) :20-22
[3]   多障碍环境中基于增强式学习的势场优化和机器人路径规划 [J].
庄晓东 ;
孟庆春 ;
王汉萍 ;
殷波 .
青岛海洋大学学报(自然科学版), 2001, (06) :937-942
[4]   动态环境中基于模糊概念的机器人路径搜索方法 [J].
庄晓东 ;
孟庆春 ;
殷波 ;
王汝霖 ;
熊建设 ;
王旭柱 .
机器人, 2001, (05) :397-399+458
[5]   遗传算法中初始种群与交叉、变异率对解的影响及其解决方案 [J].
唐世浩 ;
朱启疆 .
科技通报, 2001, (03) :1-7
[6]   基于遗传算法的足球机器人比赛中障碍回避策略的设计 [J].
吴丽娟 ;
徐心和 .
机器人, 2001, (02) :142-145+108
[7]  
The Vector Field Histogram-Fast Obstacle Avoidance for Mobile Robots .2 BORENSTEIN J,KOREN Y. IEEE Journal of Robotics and Automation . 1991