学术论文

      基于改进蚁群算法的搜索机器人路径规划

      Path planning of searching robot based on improved ant colony algorithm

      摘要:
      针对搜索机器人路径规划问题,提出了一种改进的蚁群算法.算法构建一个栅格环境模型,并设置禁忌策略将部分栅格归为禁忌栅格以避免路径死锁;采用折返蚂蚁,且正向与反向蚂蚁分别采用不同搜索策略,来提高算法的收敛速度;构造路径综合评定目标函数,提高搜索最优路径的能力.实验表明:即使在复杂的环境中,本文算法也能快速地规划出最优路径.
      作者: 康冰 王曦辉 刘富
      Author: KANG Bing WANG Xi-hui LIU Fu
      作者单位: 吉林大学通信工程学院,长春,130022
      刊 名: 吉林大学学报(工学版) ISTICEIPKU
      年,卷(期): 2014, 44(4)
      分类号: TP931
      机标分类号: TP3 O23
      在线出版日期: 2016年5月17日
      基金项目: 国家自然科学基金项目,吉林省科技厅青年基金项目,吉林省教育厅科研项目