| 题名 | AGV调度系统的研究及仿真 |
| 作者 | 刘国栋 |
| 学位类别 | 硕士 |
| 答辩日期 | 2005-05-31 |
| 授予单位 | 中国科学院沈阳自动化研究所 |
| 授予地点 | 中国科学院沈阳自动化研究所 |
| 导师 | 曲道奎 |
| 关键词 | 自动导引车 调度系统 路径选择 交通控制 仿真系统 |
| 其他题名 | AGV Scheduling System’s Study and Simulation |
| 学位专业 | 机械电子工程 |
| 中文摘要 | 自动导引车(AGV)作为柔性制造系统(FMS)中的主要物料处理设备，已被广泛采用。它的特点是柔性、通信、节省空间、经济。AGV调度系统是自动导引车系统中的扩展控制系统，它主要用于解决调度、路径选择、交通控制三个问题。现有的自动导引车系统(AGVS)，存在着对FMS改变的适应能力低和对异常处理能力差的不足。本文的研究力图建立一个较为通用的AGV调度系统，以弥补现有AGVS的不足。 本文采用了分层递阶模型建立了AGV调度系统的体系结构。其中，组织级、协调级、执行级分别负责AGV调度系统中的三个控制问题，即调度、路径选择和交通控制。在组织级中，它负责调度，包括任务管理和车辆选择，将任务细化为不可再分的最小子任务，以实现协调级和执行级对任务的透明。本文研究了在最小子任务派发下的路径选择策略和交通控制策略。实现了通用性。 本文在路径选择中，提出了两阶段动态路径规划策略。这是一种两阶段的、命令触发的、联合的、动态调整AGV运行路线的路径选择。命令触发是指它把子任务派发命令和异常警报作为命令起动路径选择的。联合说明了它是对所有AGV同时进行路径选择的方法。两阶段是指该方法离线完成k最短路径求取，而在线完成对每个AGV的k条候补路径的组合方案的优化。动态调整表明了它可以动态调整AGV执行任务时所分配的路径，以达到整体优化。在联合优化时，该方法允许冲突阻塞现象的存在，寻求整体物料处理时间最短的路径组合方案。其中采用了阶梯式算法计算优化目标，阻塞函数作为启发函数的启发式搜索，以降低在线计算的复杂度。该方法，提高了整体的运行效率、加强了系统鲁棒性。 本文在交通控制中，采用区域控制的方法解决了避碰问题，采用了结点控制的方法解决死锁问题。区域控制是将路段划分为若干个初等路段，而每个初等路段同一时间只允许一个AGV占有。结点控制是基于在路径选择中通过等待图法检测并排除具有死锁可能的方案而得到的优化路径信息，对冲突结点进行控制的死锁避免方法。这些保证了系统的正确运行。 通过仿真系统，证明了所设计的AGV调度系统的可行性，验证了提出的路径选择策略和交通控制策略的效果。 |
| 索取号 | U461/L71/2005 |
| 语种 | 中文 |
| 公开日期 | 2012-08-29 |
| 分类号 | U461 |
| 内容类型 | 学位论文 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/9425]  |
| 专题 | 沈阳自动化研究所_其他 |
| 推荐引用方式 GB/T 7714 | 刘国栋. AGV调度系统的研究及仿真[D]. 中国科学院沈阳自动化研究所. 中国科学院沈阳自动化研究所. 2005. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论