仓储物流中多AGV路径规划的研究与应用

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:sunshineaigeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业生产自动化、智能化,信息集成化的发展,当代社会对物流系统提出了更高的要求。因此设计适用于多机器人的自动化智能仓储系统,实现由传统工厂到智能化工厂的转型,成为研究热点。自动引导小车(Automated Guided Vehicle,AGV)是一种能够在给定路径信息和地图信息后,完成指定运输任务的移动轮式机器人。在AGV调度中,AGV的路径规划是AGV调度系统中重要的组成部分。本文基于所开发的AGV,着重研究了仓储物流中AGV的路径规划技术,并构建了AGV的调度软件系统。主要的研究内容如下:1.研究了全局环境地图建模的方法,在分析对比几种常用的环境建模方法后,采用了最适用于仓库地图建模的栅格法;2.以栅格地图模型为基础,研究了AGV的路径规划技术,并对比分析了常见的路径规划算法,最终选择了寻路效率较高的A*算法,并对A*算法进行了改进,改进的A*算法在寻路时,不再以预定义的四个或八个结点来进行拓展,而是通过评价函数在栅格边上计算出邻域的具体坐标,并在邻域上寻找评价值最优的结点进行路径拓展。以优化A*算法的内存占用、计算速度和路径长度;3.在单AGV路径规划的基础之上,继续研究了多AGV路径规划技术。首先归纳总结了多AGV的路径规划时出现的几种冲突类型,为了解决冲突,提出了一种改进的合作A*算法,利用三维时空保存各个AGV在各个时间段上的位置信息,再在三维时空中对AGV进行路径规划,有效地解决了多AGV路径规划的问题;4.在前面提出的模型与算法的基础上,研究了在仓储环境下的AGV调度系统。为了满足调度系统跨平台的要求提出了一种基于WEB的多AGV调度系统的框架。系统的用户前端采用Javascript技术开发可视化界面,后端使用Java语言处理调度数据。在与AGV的通信上,以Socket套接字为基础,制定自定义协议与AGV通信,最终实现了在仓储环境下的多AGV路径规划与调度。
其他文献
目的研究长链非编码RNADANCR在神经胶质瘤组织中的表达水平及其对胶质瘤患者临床预后的影响。方法RT-PCR法分别检测神经胶质瘤组织样本(n=52)以及正常脑组织样本(n=23)中DANC
传统村落的整体空间形态在风貌上呈现出的地方特征和审美价值受到人们广泛的关注。本文从组成传统村落风貌特征的物质要素入手,分析、归纳其类型特征,结合其构成方式加以解析
介绍了与空分装置配套的空压机组在运行中出现的汽轮机凝汽器真空度差、增压机轴承温度高及出口压力控制困难等问题,对其中的原因进行详细分析,并制定可行的整改措施。整改后
肝移植是治疗各类型终末期肝病的重要手段。得益于过去30年间免疫抑制剂应用的进展,肝移植患者获得良好的近期治疗效果。然而,近年来临床证据表明,包括肾功能损伤、代谢综合
<正> 在今年第六、七两期“新闻业务”中,我们先后读了林帆同志的《夸张与浮夸》和童言同志的《新闻不容有任何夸张》两文,很有启发,现在也想谈谈我们的意见. 童言同志认为“
<正>兖州煤业榆林能化有限公司600 kt/a甲醇项目的煤气化装置选用美国德士古公司的水煤浆加压气化技术,采用激冷流程;配置3台3 200 mm(燃烧室)/3 800 mm(激冷室)气化炉,正常
分析独立学院高等数学课程体系的现状及存在的问题,阐述对独立学院高等数学课程体系构建的原则,并就课程体系中的教学模式、教学内容、与教材建设方面提出一些方案和建议.
作为效率分析和改善工具的方法,时间研究在制造业得到了广泛的应用,但是该方法在服务业和新兴的电子商务行业中的应用却未见报道.以京东手机APP为例,通过实验设计,对受测者在
以多学科综合分析法,叙述传统工业尿素合成理论和现代工业尿素合成理论的建立过程;从理论上分析了传统工业尿素合成理论的缺陷和弊病。以超临界共沸相图取代了原来的相平衡,
高级语言程序设计是计算机专业学生的必修基础课程,对培养学生编程的抽象思维能力和解决实际问题能力起着重要的作用.总结了当前高级语言程序设计课程教学中存在的一些问题,