收藏本站
《吉林大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

物流系统中AGV路径规划算法的研究

吴晓雨  
【摘要】:随着国际市场竞争的加剧,各先进工业国迫切需要采用能提高生产率、减低成本、加快产品更新换代、满足多品种小批量生产要求并迅速响应市场变化的现代化制造技术。我国于80年代末90年代初开始重视引进和消化吸收国外的先进物流系统技术与设备,在消化吸收国外柔性制造系统FMS技术的基础上,结合国情,安排开发了一批“准柔性制造系统”。AGV是物流系统中关键基础设备,在物流系统中承担材料运输的关键性活动。AGV根据控制系统的要求给各个设备运输加工零件,并将系统的各个部分连接起来,形成了一个有机的整体,适用于企业的传统生产模式向柔性或准柔性生产组织模式的转化,对提高企业的市场竞争力和经济效益具有十分重要的意义。 路径规划是实现车辆自动化正常运行不可或缺的部分,它能够提高系统的效率,节省生产成本,促进工业的自动化,实现系统的最优调度,保证每台AGV在碰撞的情况下,完成预定的任务。单台AGV无法满足从整体上提高物流自动化系统中生产效率的要求。一个相互协调的多AGV物流系统有着单台AGV系统所无法比拟的优势。 然而多台AGV构成的物流运输系统也存在着单台AGV所不具备的问题,如AGV间的冲突、行为协调和信息共享等等问题。因此研究物流系统中多AGV路径规划问题就变得十分必要。 结合吉林省科委项目和目前物流系统中多台AGV的实际需要,本文进行了以下内容的研究: 1. 单车路径规划算法的研究。 单车路径规划是多车路径规划研究的基础,因此本文首先从对单车路径规划方法进行了探讨,介绍了如何建立环境电子地图和单车路径规划算法。 (1) 建立复杂网线道路的电子地图。 环境地图数据结构必须充分完整地体现路径信息,因此我们首先设计了图形数据结构。在此基础上,应用Access2000开发了小型数据库,借助VC++6.0提供的ADO数据库访问技术,建立了数据库与应用程序的连接,生成了道路网电子地图。 WP=75 (2) 单车AGV路径规划算法。 本文选择距离作为优化的目标,故本文研究的单车路径规划问题就转化为求单车路径最短问题。通过比较几种求解单节点源最短路径的方法,我们选择了经典的Dijkstra算法。 试验表明,建立的电子地图描述了环境的基本特性,采用的单车路径规划算法正确、可行。 2. 多车路径规划算法 对多AGV系统而言, 为每个AGV规划出一条无碰、协调的路径就成为其中很重要的一个问题。因此,本文建立了多AGV协调控制模型,并在此基础上,研究了基于优先权的交通规则法,解决了AGV间的冲突。 (1) 建立复杂网线道路中多台AGV路径规划协调系统模型。 本文采用集中式协调控制结构,即上层中央离线控制和下层AGV在线检测相结合的控制结构。上层中央控制系统属于离散的事件系统,经综合分析几种离散事件系统建模的方法,我们采用了有色Petri网对该离散系统进行建模,为系统中的每台AGV进行着色。有色Petri网以图的形式,简洁、直观地描述了AGVS系统地运行情况,再现了AGVS系统的离散控制过程,为解决多车路径规划问题提供很好地分析工具和理论指导。 (2) 研究多台AGV路径规划的算法。 本文研究的多车路径规划算法主要是通过中央规划器和AGV在线检测冲突来实现的。AGV沿着规划器规划的路径前进,同时监控室借助无线局域网实现了电子地图中各节点信息的及时更新,控制系统的协调运作。 中央规划器为系统中的每台AGV设计一条无碰路径。该规划器分为获取新任务、初始路径规划、冲突检测、解决冲突几个模块。规划器的工作流程如下:系统获取用户输入的任务信息,对批任务中的每台AGV进行初始路径规划,而后对每台AGV的初始路径进行冲突检测,当发现AGV间路径存在冲突后,采用了基于优先权的交通规则法,解决系统中出现的几种类型冲突,最终为每台AGV找到一条与系统中的其他AGV不发生冲突的路径。 AGV通过避障传感器和通讯信息实现在线检测冲突。本文重点介绍了如何利用通信信息实现系统的在线避碰。中央控制室根据AGV发过来的节点信息,实时地更改地图中各节点的占用信息和节点属性信息,在线地解决了AGV运行过程中出现的冲突。 计算机仿真试验和实车试验表明,多车路径规划算法正确、可行。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周刚;漏斗模型——一种研究物流系统的新方法[J];物流科技;1994年02期
2 广重茂延,于晓红;自动仓库系统设计(1)[J];物流技术与应用;1996年01期
3 李慧兰 ,刘文;物流系统柔性管理研究[J];郑州航空工业管理学院学报;1998年04期
4 吴金椿;电子商务时代的物流应变策略[J];广东商学院学报;2002年05期
5 张馥通;浅谈企业物流人才的培养[J];天津市财贸管理干部学院学报;2005年03期
6 荣兴;朱耀明;;基于ACIS的物流系统建模和仿真[J];物流科技;2006年11期
7 黄熙娟;张侨;;国内外物流管理研究的几大发展趋势[J];中国市场;2007年Z2期
8 张帆;;我国电子商务环境下现代物流的解决方案[J];时代经贸(下旬刊);2007年06期
9 王玲;;绿色物流理论及其发展路径探析[J];商品储运与养护;2007年06期
10 唐少艺;;重构集成供应链物流系统 增强汽车企业核心竞争力[J];江苏商论;2007年10期
11 孙秋菊;;物流系统运作与环境保护[J];中国市场;2007年41期
12 谢清纯;;基于供应链的循环物流系统运作模式分析——以SHARP公司和施乐公司的成功经验为例[J];东南亚纵横;2008年03期
13 马向国;刘同娟;;电子商务环境下物流系统组建模式研究[J];中国市场;2008年10期
14 李明;;论构建以港口为核心的现代物流系统促进霞山经济发展[J];顺德职业技术学院学报;2008年02期
15 龚林波;陈红霞;;成品油一、二次物流联合优化探析[J];当代石油石化;2008年06期
16 李滢棠;;汶川地震引发的构建应急物流系统的思考[J];物流技术;2008年08期
17 齐晗;;现代企业物流系统研究[J];安徽电子信息职业技术学院学报;2008年05期
18 徐海珠;;基于物流系统企业VPN解决方案研究[J];计算机安全;2010年10期
19 任晔;肖飒;;现代物流系统综合评价方法研究[J];物流科技;2011年02期
20 陈鸿星;林淑琴;张红霞;;电子商务在物流信息系统中的研究与分析[J];科技信息;2011年14期
中国重要会议论文全文数据库 前10条
1 尹秋菊;甘仞初;;电子商务环境下物流系统评价指标体系的建立[A];2002年中国管理科学学术会议论文集[C];2002年
2 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
3 杨扬;陈幼林;崔世华;王召强;;基于ITS技术的2010年世博物流系统构建[A];第一届中国智能交通年会论文集[C];2005年
4 马玉林;闫庆辉;付宜利;;复杂障碍环境下轮式移动操作机路径规划算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
5 程文明;田怀文;王金诺;李卓慧;;物流系统的计算机动画模拟技术[A];中国的经济建设与21世纪的物料搬运技术——中国机械工程学会物料搬运分会第五届学术年会论文集[C];1996年
6 田青;周刚;齐二石;刘海虹;;丰田生产方式的物流系统研究[A];面向21世纪迎接物料搬运技术新发展——中国机械工程学会物料搬运分会第六届年会论文集[C];2000年
7 耿勇;鞠颂东;;物流基础设施网络拓扑结构及其治理模式研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
8 何伟;吴先忠;;建设高效农产品物流系统 促进北京都市农业的发展[A];社会主义新农村建设高层论坛专辑[C];2006年
9 王学先;霍伟;;移动机器人路径跟踪的临时路径方法[A];2002中国控制与决策学术年会论文集[C];2002年
10 朱磊;费敏锐;李佳骏;;Fira仿真足球机器人运动路径规划方法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 施蓉;西门子生产与物流系统(中国)有限公司成立[N];中国高新技术产业导报;2001年
2 ;为构筑北京物流系统支招[N];国际经贸消息;2000年
3 记者 秦海波;北京邮政要建最大物流系统[N];经济日报;2000年
4 芳亭 编译   ;美国布里恩花卉物流系统探秘(下)[N];中国花卉报;2004年
5 陈柳钦;构建物流系统与咨询服务[N];国际商报;2002年
6 张彤华;高效物流系统:海尔生命线[N];中国交通报;2002年
7 ;物流系统的整合优化[N];中国计算机报;2002年
8 张荣忠 ;美国布里恩花卉物流系统探秘(上)[N];中国花卉报;2004年
9 ;物流系统三大要素[N];浙江日报;2003年
10 谢春艳;物流系统应成为煤企的第三利润源泉[N];中国矿业报;2010年
中国博士学位论文全文数据库 前10条
1 史春雪;海底钴结壳采矿车路径规划主要技术研究[D];中南大学;2011年
2 王瑞江;烟草物流系统的整合优化研究[D];北京交通大学;2010年
3 朱煜;城市循环物流系统构建研究[D];北京交通大学;2011年
4 辛江慧;探测车自适应障碍识别与路径规划研究[D];南京航空航天大学;2009年
5 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
6 闫飞;面向复杂室外环境的移动机器人三维地图构建与路径规划[D];大连理工大学;2011年
7 曹江丽;水下机器人路径规划问题的关键技术研究[D];哈尔滨工程大学;2009年
8 李雄;飞行危险天气下的航班改航路径规划研究[D];南京航空航天大学;2009年
9 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
10 范红;智能机器人路径规划及避障的研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 吴晓雨;物流系统中AGV路径规划算法的研究[D];吉林大学;2004年
2 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
3 隋玲玲;复杂未知环境下机器人路径规划算法研究[D];复旦大学;2010年
4 王迎春;一种球形月球探测机器人的机构设计与路径规划研究[D];北京邮电大学;2010年
5 谷燕子;移动机器人路径规划技术研究[D];河南科技大学;2011年
6 李科迪;智能汽车宏观路径规划方法研究[D];吉林大学;2011年
7 王鹏;航空旅行路径规划问询系统的研究与实现[D];沈阳工业大学;2003年
8 彭展;基于快速扩展随机树的机器人路径规划算法仿真实验平台研究[D];中南大学;2004年
9 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年
10 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978