无人仓库中多移动机器人路径规划研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:shijun21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多移动机器人系统是无人仓库中常用的搬运系统,具有良好搬运效率的多移动机器人系统能够极大的加快无人仓库的存取效率。其中,多移动机器人路径规划技术是多移动机器人系统中的一大关键问题,目的是在无人仓库中为每个移动机器人规划一条从起点到终点的无碰撞路径,同时保证较短规划时间和路径长度,解决的是多移动机器人“怎么走”的问题。目前多移动机器人系统已经在传统的工厂中得以应用,但是传统的工厂中的移动机器人是在固定轨迹按照预先设定的速度进行移动,能够满足流水线的节拍,但是对于无人仓库中任务的随机性以及任务位置的分布性,固定轨迹和预设速度的方式无法适用,因此无人仓库中的多移动机器人路径规划也成为了近年来的研究热点。本文主要面向无人仓库中的多移动机器人系统搬运任务进行多移动机器人路径规划方法的研究,主要包含了以下几个方面:1)针对传统集中式多移动机器人路径规划算法在高精度规划地图中计算量巨大的问题,提出了粗-精搜索策略结合的方法。实验表明相对于传统的算法,我们的算法在高精度的规划地图中具有较好的表现,随着规划地图精度的提高,保持了高且稳定的规划成功率、较短的规划时间、较优的规划路径。2)针对传统分布式多移动机器人路径规划算法易陷入“死锁”的问题,首先证明了强连通有向图中“持续”多移动机器人路径规划问题的可解性,其次提出了基于保留区域的分布式多移动机器人路径规划算法,能够完全解决在包含至少20台移动机器人的工作场景中的“死锁”及碰撞问题,并且在动态障碍物干扰的情况下依然能能够正常运转。3)针对传统多移动机器人路径规划算法没有利用无人仓库结构化环境特点的问题,首先对无人仓库的结构化环境进行建模,将整个环境抽象为工位子模型和通道子模型,其次提出一种混合式多移动机器人路径规划算法,能够解决在包含至少8台移动机器人的工作场景中的“死锁”及碰撞问题,并且在动态障碍物干扰的情况下依然能能够正常运转。4)分别搭建了多移动机器人系统的仿真实验平台和实际环境的实验平台,并对我们的算法进行了测试实验,测试了规划成功率、规划时间以及规划路径长度等信息,实验结果表明了我们提出的算法在多移动机器人路径规划方面具有一定的有效性和实用性。
其他文献
大家知道,健康人的体温不论冬夏始终保持在36~37℃。这是因为人类在长期的生存进化过程中,已经建立起体温的调节本能。当外界温度变化时,人的中枢神经系统会支配人体通过产热和散热来
一、向学养求艺术 自从陆游八百年前说出“汝果欲学诗,工夫在诗外”这句箴言后.各行各业的艺术家们无一不特别重视对“诗外工夫”的关注和操练.从而形成了一个渊源流长的优良传
介绍了气象科技档案提供利用的含义,对其在气象服务中的地位和作用进行了分析。列举了我区气象科技档案工作在提供利用上存在的问题,对气象科技档案开展提供利用可能途径与技术
小学阶段十分重要,小学学习成绩的好坏对后续学习阶段有很大的影响。然而,小学阶段学习不良问题却普遍出现,困扰着很多学生以及家长。学习差的学生往往被贴上“差等生”的标签,被认为学习能力存在问题,学习动机不足。“差等生”在学习以及生活中会受到来自老师、同学和家长的歧视。这是一种社会问题,对社会工作者来说,应当关心。学生成绩差的因素有很多,有个人因素,也有环境因素。通常,部分“差等生”存在学习障碍问题,学
R公司工业园区主要是以纺织、印染为主的生产型园区。而纺织业是高污染行业,在国家环保形势日益严峻的背景下,工业园区想要生存就必须实施战略转型。现针对R公司工业园转型成体育文创园的经济可行性展开研究,主要研究工作及成果如下:(1)对项目外部环境进行分析,包括北京市宏观经济、居民消费水平、国家和北京市的相关政策、体育文化市场前景、北京市工业园转型成功的案例比对。得出这些因素都是有利于此次转型项目的实施。
PrintBrush^TMXDR是首款适用于智能手机的彩色喷墨打印机。该产品采用PrintDreams的RMPT技术,可以在任何粗糙表面上进行打印,这意味着它的印刷不受介质厚度的影响,用户可以采
内部控制,是商业银行为实现经营目标,通过制定和实施一系列制度、程序和方法,对风险进行事前防范、事中控制、事后监督和纠正的动态过程和机制。商业银行内部控制的目标包括:确保
亚洲国际标签印刷展览会(Labelexpo Asia)主办方英国塔苏斯集团为加强与中国印刷及设备器材工业协会(PEIAC,以下简称:中印工协)的合作伙伴关系。