基于群智能架构的仓库路径规划策略研究

来源 :西安建筑科技大学 | 被引量 : 1次 | 上传用户:wcl929156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于物流行业的不断发展,能够快速的按照订单要求满足顾客需求是仓库的管理的重要内容,快速完成货物拣选已经成为制约企业发展的关键。现在的自动化仓库多使用自动引导车(Automated Guided Vehicle,AGV)来实现物流仓库的自动化和信息化,自动引导车的优化运行是当前的热门研究方向。为了提高仓库运行效率,节省仓库的货物拣选时间,同时为了解决传统集中式自控系统在仓库管理中存在的安装成本高、耗时多等问题,本文基于群智能系统架构对自动化仓库的关键问题——仓库AGV的路径规划策略进行了研究。首先,本文研究了基于群智能的仓库日常管理系统,设计基于群智能架构的仓库货物查询、存取和故障报警功能,分析几种常用的地图建模方式,建立仓库二维栅格地图和仓库拓扑结构地图,简化仓库地图环境。其次,本文提出了一种基于并行排序蚁群算法的仓库路径规划方法,该方法通过多蚁群之间的协同生长,共同进化,提高蚁群算法的求解速度和求解效果,再对生成的初始路径通过减少中间节点的方式进行平滑处理。在不同大小的地图上进行多组对比实验,实验结果表明,本文算法在不同大小地图上求解单AGV路径规划问题的时候求解速度更快,稳定性更好,平滑处理后的路径长度更短、转弯次数更少。再次,本文提出了基于群智能架构的排序优化蚁群算法和路由信息协议算法进行路径规划,通过将常用算法和群智能架构相结合,提高路径规划效率。实验结果表明,基于群智能架构的排序优化蚁群算法在多次求解路径时,相较与传统算法路径求解效果更好,速度更快。路由协议算法在仓库数据初始化之后可以直接得到最优路径信息,相比其他算法进行路径规划时的响应更快且算法准确度高。最后,本文构建仓库多AGV之间的动态避碰博弈模型,利用虚拟行动法进行博弈求解并解决多纳什均衡的选择问题,相邻AGV之间互相博弈,从行动集中选择最优行动。仿真实验结果表明,该方法能更快的找到多个AGV之间的纳什均衡解,实现AGV的行为选择,进而完成多AGV的动态避碰。本文提出的路径规划算法相比于现有算法,能够有效的减少拣选货物时的路径长度,避免多AGV同时运行时发生碰撞,为解决仓储作业中的AGV动态路径规划问题提供了有效的方法。
其他文献
目的:目的:探讨甲钴胺联合α-硫辛酸治疗糖尿病周围神经病变对神经电生理的影响。方法:选取糖尿病周围神经病变患者134例,采用随机数字表法分为2组,对照组和观察组,每组67例。对
用感应熔炼方法制备了一系列InAg钎料,考察银添加量对铟基钎料性能的影响。采用化学分析和X射线衍射(XRD)对钎料的成分和物相进行了对比分析;采用示差扫描量热仪(DSC)测试了
被动声呐信号的时延估计研究一直是水声领域的重点。本文在总结时延估计发展历史和现状的基础上,重点研究了被动声呐宽带信号精确时延估计和多途环境下的时延估计。讨论了时延估计的基础理论,包括时延估计的性能评价标准和基于最大似然准则的时延估计方法,建立了时延估计的数学模型。研究了宽带信号精确时延估计。为解决相关类时延估计方法时延估计精度受采样率限制的问题,研究提出了分数时延估计算法,能够有效实现相关峰的插值
在现代社会中,城市化进程、电子产品的兴起以及沉重的课业负担造成了儿童与自然的疏离,使儿童患上“自然缺失症”。缺少自然的童年体验会对儿童身心的健康成长造成不良的影响
只有创造开放的美术课堂,才能使学生获得个性发展的空间,课堂才会因此而焕发活力。课堂中教师要创设开放的焕发活力的课堂,激发学生学习的兴趣,尊重学生,发挥想象力,采用小组
随着社会经济的发展,AGV在制造业、物流、餐饮服务业、食品行业以及特种环境作业等领域得到了广泛应用,有效地提高生产效率,降低人力成本。而复杂多变的工作环境,对AGV的自动
根据目前高校师德现状及原因分析,必须加强师德建设,大力开展师德教育;加强教师自身师德修养;树立先进典型,带动师德教育发展;建立和完善师德建设的激励、考核和监督机制;坚持师德建
随着社会的全面化发展,对医疗服务水平有了更高的标准和要求,医院的整体发展也遇到前所未有的考验。以医疗设备为医院整体发展的基础,其整体管控以及后期维护保养工作的开展