基于分步控制算法的多AGV路径规划

来源 :控制工程 | 被引量 : 0次 | 上传用户:wanxlm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动化车间中多AGV系统路径规划是影响工作效率的关键因素之一,针对其中存在的NP问题和多运输任务情况下系统效率降低的问题,在两阶段控制策略的基础上提出了一种基于多参数时间窗和路径表最优搜索策略的分步控制算法。离线阶段使用改进的Dijkstra删除算法生成由多个路径表组成的路径库,并加载在各个下位机上。在线阶段使用分步控制算法将多AGV同时规划的NP问题转变为对单个AGV的分步调度,对每个工作AGV的最优路径和最小运行时间进行近似求解,降低了在线运算量,提高了系统的实时性。通过实例分析证明,在多任务和多工作AGV的情况下,分步控制算法仍然可以保持系统稳定性和工作效率。
其他文献
对2011年中国锆产业的生产状况进行了统计,重点分析了生产及进口情况。2011年中国共生产锆英砂约5×104t,进口锆英砂总量(折合成精矿)为67.38×104t,总需求量为72.38×104t;
随着20世纪70年代西方翻译界出现的“文化转向”思潮,翻译这一术语得以重新改写与界定。将译者主体性置于文化语境视阈下,分析文化语境与译者主体性之间的互动关系。译者从文
双轮载人自平衡控制系统属于一种两轮同轴布置的交通工具,它具有灵活运动、智能控制、操作简便等优点,而且它是一个典型的自然不稳定、多变量、非线性系统,故具有一定的实用
2014年高考已经落下帷幕,浙江省数学高考理科卷的命题很有特色,对学生的综合要求较高.在许多核心知识点的考查方式上体现了命题者独具匠心的一面,其中有不少试题的风格和2013年有
<正> 我国电视剧的蓬勃发展,是近二年的事情。作为我国一种新兴的、十分年轻的艺术形式的电视剧,在短短的时间里取得了可喜成绩,表现出强大的生命力。只是在思想、艺术质量上
习题是物理教学中重要的内容之一。习题教学不仅能够帮助学生复习和巩固物理知识,而且可以培养学生理解能力、推理能力、分析与综合能力,还可以帮助学生提高运算速度、提升解
对具有内热源方腔的稳态层流耦合自然对流换热进行了三维的数值模拟,采用的模拟代码基于连续介质计算力学的开源库OpenFoam,解决了自然对流换热与固体传热的耦合问题.Ra数的
建筑工程施工中,钢筋混凝土结构施工中的模板工程对提高工程质量、提高施工速度、控制工程成本等方面有着不可忽视的影响和作用。本文主要介绍和分析模板工程中较为常见的楼
统计了2012年中国锆产业的生产状况,重点分析了生产和进口情况。2012年中国共生产锆英砂约4.0×104t,进口锆英砂总量(折合成精矿)为5.89×105t,总需求量为6.29×105t;生产氧
日本无赖派文学是在第二次世界大战结束后出现的重要文学派别,而太宰治是无赖派文学派别中的最为著名作家之一。太宰治文学思想意识是在其生活阅历和文学创作经历的基础上形