面向智能仓储的多机器人任务分配与路径规划研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:dffg21f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类可以借助多机器人系统执行工农业生产等领域中单调、复杂甚至危险的任务,达到降低劳动强度、提高效率的目的。在仓储物流领域,智能化仓储已逐渐成为生产力发展的必然趋势,利用多机器人系统来实现仓库自动化和智能化是一种可行的方法。本文主要面向智能仓储系统进行多机器人任务分配和路径规划两大方面的研究,最后构建了一个基于仓储环境的多机器人系统进行试验。任务分配是充分利用系统资源并提高系统效率的重要基础,其重要性随系统成员的功能差异性和任务的结构复杂性的增加而增加。根据多机器人系统所具有的环境多变性、任务多样性及动态性等特点,提出了适合仓储环境的多机器人系统的环境描述模型、任务模型和机器人模型,分析了经典的整数规划法和图搜索法等,提出了满足仓储系统需求的基于市场机制的多机器人任务分配算法。路径规划问题是在某些优化准则下,在环境地图中找到最优路径去依次完成任务分配得到的序列任务。本文分析了多机器人路径规划问题的特点,提出了仓储环境地图模型和机器人避碰策略;研究了经典的机器人全局和局部路径规划算法;对于现有的A*算法未考虑时间维度,导致机器人路径规划存在的碰撞、过度等待等问题,提出了适合智能仓储系统的多机器人时域协作的A*路径规划算法。研究了机器人的定位和运动控制理论与实现,构建了基于仓储环境的多机器人试验平台。基于此平台分析了机器人的定位及运动控制的精度;在基于市场机制的任务分配方法中,比较了完成任务的总路程和完成任务的最长时间两个指标的性能,并分析了两指标融合的性能,融合两个指标时任务分配结果的系统代价较优;分析了多机器人时域协作的A*路径规划算法,在规划阶段提前避免了多机器人间的路径冲突问题,较为合适地解决了仓储多机器人系统路径规划问题。
其他文献
目的:分析中西医结合治疗消化性溃疡的临床效果。方法:将门诊90例消化性溃疡患者随机分成2组各45例,对照组给予奥美拉唑、阿莫西林、克拉霉素治疗,治疗组在对照组治疗的基础
中华书局1975年5月第1版、1997年3月北京第6次印刷《旧唐书》卷八对开元四年(公元716年)蝗灾地域的点校,颇值商榷。现将原文摘引如下:是夏,山东、河南、河北蝗虫大起,遣使分捕
"湖北老字号"作为具有鲜明的地方特色的商业品牌,正处在一个特殊的发展时期,面临着机遇和挑战。通过对"湖北老字号"群体现状的分析,找到制约"湖北老字号"生存发展的障碍,诸如市场、
哈罗德·品特是英国当代著名戏剧家,一生创作了近三十部舞台剧和二十部电视剧、广播剧以及十个电影脚本,其戏剧影响了一代英国戏剧人。马丁·艾斯林认为,品特的戏剧作品
保持积极健康的心理对考生来说具有十分重要的意义。教师应引导学生借鉴其他学科的前沿理论,促进高考备考心理向良性循环发展。可采用价值规律图示平衡法、皮革马利翁效应图示
2014年这个年份,对于坚这个中国当代诗歌的先知和开路先锋来说,是特殊的一年,他已经整整走过了一个甲子。于坚的创作力一直持续着,而且愈来愈蓬勃。在当代诗坛,写诗超过30年的诗人
审单是一门艺术,它没有明确的是与不是,因此有些不符点往往会引起争议。不同的国家、不同的银行甚至不同的单证人员对于同一不符点的理解和把握都可能是不同的。审单也是一门
目的:探讨蒙药嘎木珠尔散治疗宫颈糜烂的临床疗效。方法:嘎木珠尔散均匀喷敷于宫颈糜烂面,1次/日,每个疗程7天,一般治疗1~3个疗程。结果:实验组患者总有效率91.7%,明显优于对
对近年来国内外有关辣蓼的化学成分、质量控制方法及其临床应用的进展进行综述性研究,提示辣蓼为具有开发和应用价值的中草药。今后应进一步加强对辣蓼的研究,以使其得到充分