自动控制系统中路由调度系统设计研究(只有说明书:论文)
Toward More Realistic Pathfinding.doc
毕业论文.doc
人性化的寻路技术.doc
自动控制系统中路由调度系统设计研究
【摘要】 自动化控制系统在现代物流中,起着极其重要的作用。比如在自动化立体仓库,生产流水线以及自动引导小车等环境中,自动化控制系统的应用以及控制系统的优越性差异等方面往往是衡量一个企业现代化与否,是否具有竞争力的标准。然而在这些自动化控制系统控制下的自动运行的设备又往往需要在众多的行走路线中根据具体的动态状况和一定的条件限制,选择出最佳的行走路线。使用什么方法,采用哪一种算法进行这种路由的动态选择对于提高设备的运行效率,提高吞吐量都是十分关键的。因此有必要在自动化控制系统中对路由调度子系统做一些深入细致的研究工作。
【关键词】 自动化立体仓库 路由调度系统 自动化控制系统中的调度算法
【外文摘要】 The problem we're trying to solve is to get a object from the starting point to a goal. Pathfinding addresses the problem of finding a good path from the starting point to the goal―avoiding obstacles and minimizing costs (fuel, time, distance, equipment, money, etc.). Movement addresses the problem of taking a path and moving along it. It's possible to spend your efforts on only one of these. At one extreme, a sophisticated pathfinder coupled with a trivial movement algorithm would find a path when the object begins to move and the object would follow that path, oblivious to everything else. At the other extreme, a movement-only system would not look ahead to find a path (instead, the initial "path" would be a straight line), but instead take one step at a time, considering the local environment at every point. Best results are achieved by using both pathfinding and movement algorithms… 目录 1 绪论 3 1.1 课题简介 3 1.2 论文简介 3 2 自动化立体仓库概述 5 2.1 国内外自动化立体仓库的发展概况 5 2.2 自动化立体仓库的结构 5 2.3 自动化立体仓库的基本组成部分 8 2.3.1 机械部分 8 2.3.2 控制部分 10 2.4 自动化立体仓库的实现原理 12 2.5 自动化立体仓库的优越性 13 2.6 本章小结 14 3 路径搜索算法概述 15 3.1 路径搜寻算法的描述 15 3.2 DFS与BFS算法 16 3.3 启发法 18 3.4 最佳路径搜索算法 21 3.5 DIJKSTRA算法(迪克斯特拉算法) 23 3.6 A*寻径算法 23 4 自动化控制系统中的路由调度系统 30 4.1 概述 30 4.2 路由调度系统的结构原理 30 4.3 程序设计思想 31 4.4 程序基本结构 31 4.5 本章小结 32 5 调度算法设计及其性能分析 33 5.1 A*算法的程序描述 33 5.2 调度算法设计及其性能分析 35 6 结论 44 谢辞 44 主要参考文献 45
主要参考文献
[1] 熊肖磊,赵炯,周奇才. 自动化立体仓库管理与控制系统[J].制造业自动化,2000.4 [2] Nils.J.Nilsson. 人工智能[M]. 机械工业出版社,2000年9月 [3] Thomas H.Cormen Charles E.Leiserson Ronald L.Rivest Clifford Stein. Introduction to Algorithms(Second Edition). The MIT Press,2002年5月1日 [4] Sara Baase,Allen Van Gelder. 计算机算法——设计与分析导论(第三版 影印版).高等教育出版社,2001年7月 [5] 邹海明,余祥宣.《计算机算法基础》. 华中理工大学出版社,1996 [6] 王晓东. 计算机算法设计与分析. 电子工业出版社,2001年1月 [7] Amit J. Patel. Amit’s Game Programming Information[EB/OL]. http://www-cs-students.stanford.edu/~amipt/games.html [8] John Funge, AI for Games and Animation: A cognitive Modeling Approach[R/OL]. http://www.gamasutra.com/, Dec.6,1999 [9] Reza Zaman, Li-yen Shue, A Heuristic Learning Algorithm and its application to project scheduling problems[R/OL]. University of Wollonge of Australia 2500 [10] Jim Adam, Jim Adam’s great introduction to Isometric Views[EB/OL]. http://www.geocities.com/SiliconValley/Vista/6774/IsoIntro.html,2000 [11] Patrick Lester .A* Pathfinding for Beginners. April 21, 2004 [12] Ahuja, Ravindra K.; Magnanti, Thomas L.; and Orlin, James B. 1993. Network Flows. Theory, algorithms, and applications. Englewood Cliffs, New Jersey: Prentice Hall. [13] Ben-Shahar, Ohad and Rivlin, Ehud, 1995. To Push or Not to Push - Part I: On the Rearrangement of Movable Objects by a Mobile Robot. Technical Report, CIS9516, Computer Science Department, Technion, Haifa, Israel. [14] Booth, Heather and Westbrook, Jeffery, 1992. A Linear Algorithm for Analysis of Minimum Spanning and Shortest Path Trees of Planar Graphs. Technical Report, YALE/DCS/TR-763, Department of Computer Science, Yale University, New Haven, Connecticut. [15] Korf, Richard E. 1985. Iterative-Deepening A*: An Optimal Admissible Tree Search. In Proceedings of the International Joint Conference on Artificial Intelligence, Los Altos, California, 1034-1036. Morgan Kaufmann.
|