基于蚂蚁自动分流的机器人路径规划新算法

• 作者: 国海涛 朱庆保 李梅 杨文潮 苏庆堂
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 机器人 路径规划 自动分流 蚂蚁算法 栅格法
• 年，卷（期）: 2010,（32）
• 页码范围: 36-39
• 分类号: TP18
• 字数: 4152字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.32.010

摘要

在复杂障碍环境下,如何使机器人所走路径最优,一直是机器人路径规划研究领域里的一个研究热点.依据真实蚂蚁具有自动分流功能这一研究成果,提出了一种全新的机器人路径规划蚂蚁算法.该方法首先用栅格法对机器人运动环境进行建模,在此基础上,两组蚂蚁进行相向觅食,当某节点被多只蚂蚁选择时,则自动分流,从而扩大了搜索范围,增强了搜索多样性,有利于获得最优解.计算机仿真实验表明,即使在复杂的环境下,用该算法也可以较迅速的规划出一条全局优化的路径,效果令人满意.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱庆保	南京师范大学数学与计算机科学学院	78	1563	17.0	38.0
2	苏庆堂	鲁东大学现代教育技术部	35	235	7.0	15.0
3	国海涛	鲁东大学现代教育技术部	7	20	3.0	4.0
4	杨文潮	鲁东大学现代教育技术部	12	44	4.0	6.0
5	李梅	鲁东大学现代教育技术部	7	25	3.0	4.0