仓库货物多搬运机器人运动调度算法研究与系统实现

来源 :成都信息工程大学 | 被引量 : 1次 | 上传用户:wistaria
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的发展,为仓库货物配送中心迎来新的需求和机遇。其搬运单位小型化,品种多、批量小、批次多、周期短,传统的仓库货物配送中心在应用过程中不断出现各种的弊端,很难再满足新的需求,基于机器人的仓库自动化搬运技术应运而生。本文针对如何实现多仓库货物搬运机器人在运动调度系统的问题,及如何能高效的运动调度问题进行相关的研究。并结合相关研究资料和现有实验室条件,设计了仓库货物多搬运机器人系统,用模拟仿真软件来对运动调度算法进行验证,对机器人的设计和运动调度系统进行如下研究工作:(1)搬运机器人系统总体设计,包括货物搬运机器人的分析、仓库货物货架设计和搬运机器人系统整体设计,分别分析设计了搬运机器人的硬件设计和软件设计,包括搬运机器人的硬件结构、搬运机器人运动、巡线功能和NFC读取模块功能的设计实现,以及搬运机器人通信层软件、机器人驱动系统软件的设计实现。在设计方面本文提出了惯性导航加NFC标记点校正的算法方案,仅需在栅格区域铺设NFC标签,避免了传统的导航线路的敷设,提高了仓库部署效率,降低了维护成本。(2)在多机器人运动调度任务分配方面,分析系统仓库货物的储存、运动调度相关数学建模和系统多机器人任务的问题,提出了按目标货架顺序分配方法、目标货架就近分配方法和基于市场拍卖法的拥堵概率补偿竞价算法的三种运动调度分配方法,并详细阐述拥堵概率补偿竞价算法,提出货架的拥堵概率的概念和概率补偿关联函数,有效解决在仓库系统多机器人调度分配任务中的拥堵问题,提高了计算效率。(3)针对在多机器人运动调度过程中的路径规划问题,本文在基于传统的A*算法的原理上,指出传统A*算法在本系统中不能实现多机器人路径规划的问题,结合传统A*算法的启发函数,提出栅格占用率概念,并加权到启发函数,提出一种动态加权A*算法,利用规定机器人在仓库中行驶方向的方法来解决拥堵及碰撞,有效解决多机器人的路径规划问题,并进行了动态加权A*算法实现及相关仿真实验。(4)通过把多机器人任务调度分配和多机器人路径规划结合构成运动调度算法,并利用仿真实验软件平台,对本文提出的三种调度任务分配方法,结合动态加权A*算法的路径规划进行仿真实验,并得出相关结论。本文基于仓库货物多搬运机器人运动调度系统的研究,由仿真实验结果表明,采用市场拍卖的拥堵概率补偿竞价算法来实现运动调度任务分配,并结合动态加权A*算法的路径规划,证明了本文所研究的多搬运机器人运动调度系统是可行的。
其他文献
民办高职院校源于企业办学理念,归于企业用人思路。随着社会主义新时代国家对高职院校培养人才的要求,高职院校随国家政策倾向有突破传统办学思路的趋势,培养方向转向培养应
采用抑菌圈法研究了壳聚糖金属盐防霉剂对木霉Trichoderma viride,青霉Penicillamcitrinum,黑曲霉Aspergillus niger,黄曲霉Aspergillus flavus以及酵母菌Microzymesp.的抑菌
目前,框架剪力墙在高层建筑的施工中应用的非常广泛,为保证建筑的高质量,施工人员应积极的将剪力墙构建技术应用在施工中,以提高建设品质,促进整体建筑物的稳固、安全,本文笔者主要
一、前言应用Pro/ENGINEER软件进行逆向工程的主要思路是:精心制订测量规划,利用三坐标测量仪获取实物模型数据;再利用Pro/ENGINEER软件完成散乱数据点的初步建模,得到零件的
目的观察延续护理对预防骨科大手术后患者并发深静脉血栓(DVT)的效果。方法在骨科大手术后的70例患者出院当日,对其中35例仅给予常规出院指导以及出院后随机电话随访,作为对照组,
目的了解樟树市重点人群碘营养状况,为今后的碘缺乏病防制工作提供依据。方法抽取樟树市5个乡镇的200名8~10岁学生和100名孕妇开展碘营养状况监测,主要采集盐样、尿样,检测盐
目的:分析2009年台州市流感的流行及优势株的转换情况,为流感疫情的监控提供依据。方法:采集流感哨点医院流感样病例咽拭子及流感疫情标本,用实时荧光定量RT-PCR方法进行流感
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的:探讨食管癌手术切除淋巴结数和转移数对生存期的影响。方法:通过问卷调查和(或)电话随访,收集1976年至2002年来自于食管癌高发区、单纯行手术治疗的食管鳞状细胞癌患者