基于改进蚁群算法的移动机器人路径规划研究  被引量:9

Mobile Robot Path Planning with Improved Ant Colony Algorithm

在线阅读下载全文

作  者:赵开新 孙新领 王东署 魏勇 Zhao Kaixin;Sun Xinling;Wang Dongshu;Wei Yong(Henan Institute of Technology,Henan Xinxiang 453003,China;Electrical Engineering School of Zhengzhou University,Henan Zhengzhou 450001,China)

机构地区:[1]河南工学院,河南新乡453003 [2]郑州大学电气工程学院,郑州450001

出  处:《科技通报》2017年第9期76-79,共4页Bulletin of Science and Technology

基  金:国家自然科学基金资助项目(61174085);河南省高等学校重点科研项目(16A520084);河南省高等学校教学工程项目(豫教高2012[1099]号);河南省高等学校教学工程项目(豫教高2012[1185]号)

摘  要:针对基本蚁群算法在机器人路径规划中盲目性大、效率低以及易陷入局部最优等缺陷,提出一种在蚁群算法中修改信息素初始值、改进全局信息素更新方式以及改进状态转移规则的移动机器人路径规划方案,在栅格环境下对移动机器人的路径规划进行仿真测试,仿真结果表明该方案能缩小最优路径的查询范围,降低发现最优路径所需的循环次数,有效提高最优路径的搜索效率,整体性能优于普通蚁群算法。According to the basic ant colony algorithm in robot path planning in the blindness,lowefficiency and easily falls into the local optimum,this paper presents an modify pheromone initial value,improved global pheromone update,and improvement of state transition rules for mobile robot pathplanning method based ant colony algorithm,the simulation test for mobile robot path planning in gridenvironment,simulation results shows that the method can reduce the range of searching the optimal path,reduce cycle times to find the optimal path,improve the efficiency of the optimal path searchingeffectively,the overall performance is better than the conventional ant colony algorithm.

关 键 词:路径规划 蚁群算法 最优路径 移动机器人 

分 类 号:TP242[自动化与计算机技术—检测技术与自动化装置]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象