仓储作业中多搬运机器人动态路径规划研究

仓储作业中多搬运机器人动态路径规划研究

论文摘要

近年来随着电子商务的快速发展,电商平台企业的物流业务呈现出多品类、高频次、小批量的特点,仓库中的订单及货位的激增,需要加快商品入库、订单拣选等环节的响应速度,提升自动化水平。京东、亚马逊等电商企业将智能化的搬运机器人投入到仓储作业的运营中,用来提升拣选效率,降低拣选成本。然而如何对多个搬运机器人进行路径规划,实现作业的高效协同是目前亟待解决的问题。部分学者对仓库中搬运机器人路径规划的研究主要是针对静态情况的,且主要针对单一的机器人进行路径规划,对于多个机器人的路径规划及动态避障的研究较少。本文从现有的研究缺口入手,通过对仓库中搬运机器人的研究现状进行分析,描述了搬运机器人的作业模式和现存问题,对搬运机器人的动态路径规划问题进行了研究。研究主要分为两部分,一部分是对离线状态下搬运机器人的全局路径进行规划,另一部分是对在线状态下的搬运机器人局部路径进行调度。本文的主要工作包括:(1)对搬运机器人所在的仓储作业环境进行地图建模,规定搬运机器人的行驶路径模式和行驶方向;将实际运营中的限制转化为约束条件,建立了以总运行时间最短的多搬运机器人路径规划模型。(2)设计了多搬运机器人两阶段动态路径规划算法,将带有路径热度值的Dijkstra算法与时间窗相结合来规划机器人的路径,并通过调节优先级的方式进行在线协调。又对运行过程中搬运机器人可能存在的冲突提供了相应的解决策略,解决方案基于机器人的优先级,融合了等待策略、二次规划路径策略等方法,有效地节省了搬运机器人的冲突等待时间。(3)使用MATLAB软件完成了搬运机器人路径规划的仿真实验。对仿真数据进行对比分析,实验结果显示改进后的路径对搬运机器人的总运行时间有着明显的缩短,达到了优化的目标。本文提出的路径规划算法增加了多搬运机器人系统的柔性,为解决仓储作业中多个搬运机器人的动态路径规划问题提供了有效的方法。图51幅,表21个,参考文献71篇。

论文目录

  • 致谢
  • 摘要
  • ABSTRACT
  • 1 引言
  •   1.1 研究背景
  •   1.2 研究意义
  •     1.2.1 理论意义
  •     1.2.2 现实意义
  •   1.3 研究内容
  •   1.4 研究方法
  •   1.5 创新点
  • 2 相关理论及文献综述
  •   2.1 搬运机器人概述
  •   2.2 搬运机器人路径规划算法综述
  •     2.2.1 传统算法
  •     2.2.2 启发式算法
  •     2.2.3 智能仿生算法
  •     2.2.4 其他算法
  •   2.3 搬运机器人动态避障综述
  •     2.3.1 速率调整法
  •     2.3.2 交通规则法
  •     2.3.3 优先级法
  •   2.4 现有研究不足
  •   2.5 本章小结
  • 3 多搬运机器人仓储作业环境建模
  •   3.1 多搬运机器人作业描述
  •   3.2 多搬运机器人作业环境建模
  •     3.2.1 环境地图建模方法
  •     3.2.2 模型假设
  •     3.2.3 环境建模
  •   3.3 多搬运机器人行驶方向设定
  •   3.4 多搬运机器人行驶路径设定
  •   3.5 本章小结
  • 4 带有时间窗的多搬运机器人路径规划模型
  •   4.1 问题描述
  •   4.2 模型假设及符号说明
  •   4.3 模型建立
  •     4.3.1 时间窗
  •     4.3.2 时间窗计算
  •     4.3.3 带有时间窗的多搬运机器人路径规划模型
  •   4.4 本章小结
  • 5 带有时间窗的多搬运机器人两阶段动态路径规划算法
  •   5.1 两阶段路径规划方法
  •   5.2 离线阶段-带有路径热度的Dijkstra算法求解最优路径
  •     5.2.1 路径热度
  •     5.2.2 改进的Dijkstra算法
  •     5.2.3 实例分析
  •   5.3 在线阶段-基于调节优先级的在线交通控制策略
  •     5.3.1 前置条件
  •     5.3.2 搬运机器人优先级的设置
  •     5.3.3 在线调节搬运机器人优先级的动态规划策略
  •   5.4 在线冲突规避
  •     5.4.1 冲突类型描述
  •     5.4.2 冲突规避策略
  •     5.4.3 实例分析
  •   5.5 带有时间窗的多搬运机器人两阶段动态路径规划算法流程
  •   5.6 本章小结
  • 6 仿真实例
  •   6.1 仿真系统设计
  •     6.1.1 仿真软件概述
  •     6.1.2 基本参数设置
  •   6.2 仿真实验及数据分析
  •     6.2.1 第一组对比实验
  •     6.2.2 第二组对比实验
  •     6.2.3 第三组对比实验
  •   6.3 本章小结
  • 7 总结与展望
  •   7.1 研究结论
  •   7.2 研究不足与展望
  • 参考文献
  • 作者简历及攻读硕士学位期间取得的研究成果
  • 学位论文数据集
  • 文章来源

    类型: 硕士论文

    作者: 王鑫淼

    导师: 华国伟

    关键词: 多搬运机器人,路径规划,两阶段,动态,时间窗

    来源: 北京交通大学

    年度: 2019

    分类: 基础科学,信息科技,经济与管理科学

    专业: 数学,自动化技术,宏观经济管理与可持续发展

    单位: 北京交通大学

    分类号: O221;TP242;F252

    DOI: 10.26944/d.cnki.gbfju.2019.000438

    总页数: 92

    文件大小: 9544K

    下载量: 683

    相关论文文献

    • [1].行李搬运机器人的应用研究[J]. 湖南科技学院学报 2019(10)
    • [2].包装搬运机器人运动轨迹优化设计[J]. 包装工程 2020(01)
    • [3].关于人形搬运机器人的制作和研究[J]. 电子世界 2020(04)
    • [4].搬运机器人机械手设计及误差分析[J]. 精密制造与自动化 2020(01)
    • [5].重载搬运机器人的动力学仿真及控制系统设计[J]. 机械设计与研究 2020(01)
    • [6].码垛搬运机器人机械系统设计[J]. 江苏科技信息 2020(11)
    • [7].智能搬运机器人末端夹持机构研究[J]. 上海工程技术大学学报 2020(01)
    • [8].智能工业搬运机器人的设计与研究[J]. 科技创新导报 2020(15)
    • [9].高精度四轴自动搬运机器人实验平台的设计与分析[J]. 实验室研究与探索 2020(06)
    • [10].基于机器视觉的搬运机器人运动方式研究[J]. 湖北农机化 2020(11)
    • [11].基于视觉的智能搬运机器人实验平台[J]. 电子世界 2020(16)
    • [12].智能物流 轻松搬运[J]. 现代制造 2020(13)
    • [13].基于单舵轮搬运机器人的导航系统设计[J]. 电子测量技术 2020(18)
    • [14].搬运机器人及其关键技术分析[J]. 湖北农机化 2019(17)
    • [15].基于视觉识别系统的分拣搬运机器人设计[J]. 机械研究与应用 2019(05)
    • [16].多臂旋转式搬运机器人结构设计与分析[J]. 制造业自动化 2019(10)
    • [17].钢板搬运机器人的设计[J]. 河北农机 2019(12)
    • [18].智能重物搬运机器人的设计与实现[J]. 电子技术与软件工程 2018(09)
    • [19].搬运机器人的发展现状及趋势研究[J]. 内蒙古科技与经济 2018(11)
    • [20].搬运机器人的组态监控系统设计[J]. 智能机器人 2016(10)
    • [21].竞赛用搬运机器人控制优化设计研究[J]. 微型电脑应用 2017(03)
    • [22].室内搬运机器人的设计[J]. 电子技术 2017(06)
    • [23].基于颜色识别的智能搬运机器人的设计[J]. 电子设计工程 2017(10)
    • [24].搬运机器人的无线遥控装置设计与实现[J]. 自动化技术与应用 2016(06)
    • [25].球形搬运机器人结构设计及越障性能研究[J]. 科技展望 2016(24)
    • [26].一种搬运机器人系统的方案设计[J]. 装备制造技术 2016(08)
    • [27].3D打印课程《搬运机器人策略物的设计与制作》教学实践与反思[J]. 中小学信息技术教育 2017(09)
    • [28].创意生活[J]. 今日中学生 2017(15)
    • [29].搬运机器人[J]. 大自然探索 2016(09)
    • [30].穿梭式搬运机器人在冷链仓储的应用研究[J]. 中国科技信息 2019(23)

    标签:;  ;  ;  ;  ;  

    仓储作业中多搬运机器人动态路径规划研究
    下载Doc文档

    猜你喜欢