基于复杂环境非均匀建模的蚁群路径规划

发布时间：2017-09-02 12:32

  本文关键词：基于复杂环境非均匀建模的蚁群路径规划

  更多相关文章： 路径规划 蚁群算法 四叉树 Minkowski和

【摘要】：针对复杂环境中的大型辅助工装,本文在非均匀环境建模的基础上,提出了一种搜索工装可行路径的改进型蚁群算法.首先,在环境建模过程中,利用凸投影计算环境中的障碍物在投影平面的障碍区域,然后利用Minkowski和对其进行拓展,并利用线性四叉树法实现环境的非均匀栅格建模.其次,在进行路径规划时,提出一种改进型蚁群算法对工装的可行路径进行搜索.该算法采取了以下策略以提高性能:融合了最大最小蚁群(MMAS)算法与蚁群系统(ACS)算法的信息素更新方式,在栅格选择策略中引入了目标距离和障碍物距离等启发式信息,设计了与已建立的环境模型相符合的适应度函数.最后,以大型激光驱动器的靶场环境为对象,对本文算法的有效性进行了验证,证明本文算法能够在存在多障碍物的复杂环境中高效完成工装运动路径的规划.设计了对比实验,将本文算法与基本蚁群算法进行了对比,实验结果表明,与基本蚁群算法相比,本文算法具有更快的收敛速度,规划结果具有更高的适应性.
【作者单位】： 中国科学院自动化研究所精密感知与控制研究中心;中国工程物理研究院激光聚变研究中心;
【关键词】： 路径规划 蚁群算法 四叉树 Minkowski和
【基金】：国家自然科学基金(61403382,61379097) 国家863计划(2015AA042307)
【分类号】：TP242;TP18
【正文快照】： 1引言(Introduction)路径规划,即在存在多个不规则障碍物的复杂环境中,规划机器人的无碰撞最优路径,是机器人领域的重要基础问题,也是机器人控制的难点和重点.对于面向国家安全和战略规划的大型科学装置而言,由于这些装置规模庞大,结构复杂,涉及元件类型与种类众多,利用工装辅

【相似文献】

中国期刊全文数据库 前3条

1 郝静如;谢新伟;刘金会;;浆液下搅拌机器人功能研究与方案规划[J];机械设计与制造;2005年12期

2 帅晨;余晶;胡慧;;比赛用搜救机器人的设计[J];科技广场;2013年10期

3 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 程亚军;异构群体队形光滑变换控制方法研究[D];合肥工业大学;2015年

，

本文编号：778593