多移动机器人调度与路径优化研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:zywlaoying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人协同是智能制造的基础技术,国内外众多学者对多机器人协同中的作业调度和路径规划问题进行了深入研究。基于已有研究成果,本文提出了一种应用了Hopfield神经网络、改进蚁群算法及时间窗的多移动机器人作业调度和路径优化方法,并通过实验验证了其有效性和实用性。论文首先从作业环境、地图模型以及作业流程三个方面描述了多移动机器人的系统结构,研究了多机器人的控制方法,提出了多移动机器人系统整体的调度算法模型以及系统性能评价方式。为提高多机器人任务分配效率,提出了利用Hopfield神经网络算法求解多机器人任务分配问题。针对多机器人作业特点,设计了与约束条件相对应的能量函数表达式,得到相应的车间多机器人调度问题的Hopfield神经网络结构和权值表达式,然后获得可行的、高效的多机器人任务调度方案。针对目前路径规划研究中普遍存在着路径规划算法效率低、易陷入局部最优,提出了基于3种优化策略的改进蚁群算法。一是蚁群算法中前代最佳路径与当前迭代最佳路径之间的差异存在动态变化信息,可以通过动态变化信息产生的正向前馈来提高算法效率;二是改善算法启发式因子,充分利用目的地点的启发式信息来改善算法在搜索初期效率较低的问题;三是在改进的蚁群算法中添加变异操作来解决蚁群算法易陷入局部最优的问题,以提高机器人路径规划算法效率。针对移动机器人的路径冲突问题,提出了基于时间窗算法多机器人协作避障策略。本文提出了冲突区的计算方法,给出了两条及多条路径交叉的时间窗分配方法,实现了多移动机器人在车间中高效协同作业。最后,论文将全局任务分配和路径优化后的结果进行融合,形成完整的工厂多机器人智能调度算法。并通过仿真实验,以及与同类方法的比较,验证了本文算法在优化多移动机器人调度及路径规划问题上的有效性和实用性。
其他文献
通过化学方法改性牛粪,并与树脂结合制得一种新型的吸附材料——改性牛粪一树脂颗粒。本研究通过静态实验方法检验所制备颗粒对水溶液中孔雀绿的吸附等温和吸附动力学过程,并利
目的 :探讨妊娠49d内的孕妇进行药物流产后口服屈螺酮炔雌醇片预防其相关并发症的临床效果。方法 :对2012年7月~2014年7月期间在我院进行人工流产的284例妊娠49d内的孕妇的临
期刊
为了去除绝缘子泄漏电流中的噪声,提出了傅里叶变换和小波变换相结合的去噪方法。解决了采用该方法去噪时涉及的关键问题,包括周期分量的选择、母小波的选择、小波分解层数的确
孤岛检测是光伏并网研究的难点,特别在光伏并网逆变器输出与负载功率平衡时难以有效检测出孤岛,为此提出一种基于无功-频率下垂特性的无功扰动孤岛检测方法。该方法通过引入一