吕金秋
- 作品数:6 被引量:108H指数:2
- 供职机构:上海工程技术大学电子电气工程学院更多>>
- 发文基金:国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种动态搜索策略的蚁群算法及其在机器人路径规划中的应用被引量:95
- 2017年
- 采用蚁群算法求解复杂环境下移动机器人路径规划问题时,会出现运算时间过长、求解精度不高等问题,对此,定义一种新的动态搜索诱导算子以改进蚁群算法性能.重点设计了动态搜索模型,即:在进化初期设定较大阈值以增加种群的多样性;而伴随进化过程,利用衰减模型动态调整为较小阈值以加快收敛速度.TSP测试实验结果表明,该改进蚁群算法不仅能加快收敛速度,而且有效提高了优化解的质量.复杂环境中机器人路径规划问题的求解验证了所提出算法的实际应用效果.
- 游晓明刘升吕金秋
- 关键词:蚁群系统路径规划
- 机器人全局路径规划的混合蚁群系统算法被引量:12
- 2016年
- 针对蚁群算法易陷入局部最优的缺点以及收敛速度与局部最优的矛盾,提出一种求解移动机器人全局路径规划的改进混合蚁群系统算法。该算法由两部分组成:Dijkstra算法用于规划出一条次优路径;进一步用改进的蚁群系统算法优化次优路径以获得最优路径。在改进的蚁群系统算法中,首先定义了一种新的启发信息函数来增加种群多样性;然后给出改进的交叉算子避免算法陷入局部最优,并进一步提高解的质量。仿真结果表明:所提出的算法与参考文献中的算法相比搜索效率更高,解的质量更好,性能更优。即使在障碍物复杂的环境中,对于多目标点问题,该算法仍能规划出较好的目标遍历路径,且用时时间较少。
- 吕金秋游晓明刘升
- 关键词:全局路径规划DIJKSTRA算法
- 基于α-邻近的改进蚁群算法被引量:1
- 2015年
- 为克服传统蚁群系统(ACS)在较大规模问题计算中易陷入局部最优,以及求解精度较低等不足,提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念,能更好地反映给定边属于最优回路的概率,通过转换邻接矩阵,计算出最优回路的下界,以此提高α值的精度,并给出适应性探索策略,加入3-opt领域搜索算子,有效提高优化解的精度。实验结果表明,该算法具有更好的全局寻优能力,与ACS等算法相比能获得更加优化的解。
- 吕金秋游晓明刘升
- 关键词:蚁群系统下界旅行商问题
- 基于GSM的安防报警系统
- 本实用新型提出了一种将传感器传感到的危险信号发送到指定手机上并可以通过拨打电话和发送中文短信实现报警的基于GSM的安防报警系统。它包括控制器和传感器,所述的控制器包括处理核心、无线通信组件、GSM手机通信组件、语音播报装...
- 李春雨孙宪坤陈涛汪昡紫费冬冬苏坤吕金秋王庆振陈苏湘
- 文献传递
- 一种移动机器人路径控制装置
- 本实用新型涉及移动机器人研究领域,提供了一种移动机器人路径控制装置,包括:导航定位模块、微控制器、电机驱动器、显示器和车体,并且导航定位模块、微控制器、电机驱动器都安装于车体上;微控制器分别与导航定位模块、电机驱动器相连...
- 吕金秋游晓明刘升于清平刘锴
- 移动机器人路径规划研究及嵌入式系统设计
- 机器人路径规划属于智能机器人研究的核心内容,它起始于20世纪70年代,迄今为止,已有大量的研究成果报道。人工智能路径规划技术是研究基于人工智能技术的移动机器人路径规划问题,如群智能计算、模糊逻辑与信息融合等,它是路径规划...
- 吕金秋
- 关键词:移动机器人路径规划蚁群算法嵌入式系统
- 文献传递