基于栅格地图-蚁群算法的机器人最优路径规划

被引:16
作者
周东健
张兴国
马海波
李成浩
郭旭
机构
[1] 南通大学机械工程学院
关键词
路径搜索; 栅格地图; 蚁群算法; 机器人; 最优路径规划;
D O I
暂无
中图分类号
TP242 [机器人];
学科分类号
1111 ;
摘要
通过栅格法建立栅格地图作为机器人路径规划的工作环境,采用蚁群算法作为机器人路径搜索的规则。将所有机器人放置于初始位置,经过NC次无碰撞迭代运动找到最优路径,到达目标位置。为防止机器人在路径搜索过程中没有达到最大迭代次时路径大小已不发生变化而陷入局部最优,则通过对各路径上的信息素进行增减来使机器人路径搜索跳出当前值,继续搜索,直到迭代完毕,获得最优路径。
引用
收藏
页码:1 / 3+10 +10
页数:4
相关论文
共 9 条
[1]   基于栅格法的矿难搜索机器人全局路径规划与局部避障 [J].
朱磊 ;
樊继壮 ;
赵杰 ;
吴晓光 ;
刘罡 .
中南大学学报(自然科学版), 2011, 42 (11) :3421-3428
[2]   一种基于可视图法的机器人全局路径规划算法 [J].
杨淮清 ;
肖兴贵 ;
姚栋 .
沈阳工业大学学报, 2009, 31 (02) :225-229
[3]   基于栅格法的机器人路径规划 [J].
王娟娟 ;
曹凯 .
农业装备与车辆工程, 2009, (04) :14-17
[4]   改进的势场栅格法在机器人路径规划中的应用 [J].
雷艳敏 ;
冯志彬 .
长春大学学报, 2009, 19 (02) :38-42
[5]   多移动机器人系统研究发展近况 [J].
原魁 ;
李园 ;
房立新 .
自动化学报, 2007, (08) :785-794
[6]   Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms [J].
Ahmed, Faez ;
Deb, Kalyanmoy .
SOFT COMPUTING, 2013, 17 (07) :1283-1299
[7]  
Robot path planning in uncertain environment using multi-objective particle swarm optimization[J] . Yong Zhang,Dun-wei Gong,Jian-hua Zhang.Neurocomputing . 2013
[8]  
Obstacle avoidance of redundant manipulators using neural networks based reinforcement learning[J] . Mihai Duguleana,Florin Grigore Barbuceanu,Ahmed Teirelbar,Gheorghe Mogan.Robotics and Computer Integrated Manufacturing . 2011 (2)
[9]  
Ant colony test center for planning autonomous mobile robot navigation[J] . Oscar Montiel‐Ross,Roberto Sepúlveda,Oscar Castillo,Patricia Melin.Comput. Appl. Eng. Educ. . 2010 (2)