The invention discloses a time cost function based on time window path planning method of conflict resolution, 1, using the topological modeling method for modeling the AGV runtime environment; 2, manually add the transport task, the path planning for each task using Dijkstra algorithm; time windows 3, the calculation section, and check the time window all sections of the conflict, if there is a conflict again using Dijkstra algorithm for path planning, and numerical calculation for the cost function of CW and the two planning cost function CR, if there is no conflict in accordance with the original path of travel and the end of 4, compared to two; the value of the function, if CW > CR in accordance with the path again planning and running over, if CW = CR is entered in accordance with the original path and end. The invention improves the transportation efficiency of the warehousing logistics enterprise, solves the conflict problem of the path planning of the multi AGV system, and promotes the core competitive power of the enterprise.
【技术实现步骤摘要】
一种基于时间代价函数的时间窗路径规划冲突解决方法
本专利技术属于路径规划领域,特别涉及一种基于时间代价函数的时间窗路径规划冲突解决方法。
技术介绍
AGV最早出现于上世纪50年代,可配备电磁或光学导引装置,同时配置可编程模块供开发人员灵活使用,是一种无人驾驶的智能化搬运设备,是现代工业自动化物流系统的重要设施之一。发展智能AGV小车代替人工运输,将仓库实现无人化、智能化、自动化,提高运输效率,减少人为干预,降低安全风险,节省运输成本,是现代仓储运输行业迫在眉睫的需求。本专利技术所涉及的冲突解决方法,适用于仓储物流企业中的多AGV运输系统。另外,随着计算机技术等前沿学科的飞速发展,路径规划技术在AGV系统运行中是不可缺少的重要组成部分。路径规划是指在具有障碍物的环境中,按照一定的评价标准(评价标准通常是时间或距离),寻找一条从起始状态到目标状态的无碰撞路径。在本专利技术中,我们采用Dijkstra算法计算单个任务的最短路径。时间窗算法是目前多AGV系统中国内外学者比较认可的一种车辆之间冲突检测的方法。因此,在本专利技术中,我们借助时间窗来计算多AGV之间的路径冲突,并且通过计算两个代价函数来决定采取等待策略或二次规划策略来解决冲突。目前,传统仓储物流产业由于极度依赖人力资源并且效率低下的原因,已经逐渐被时代所淘汰,企业正逐步寻求自动化的生产模式来代替人工操作。AGV作为智能运输系统中最重要的一环,可以极大地节省人力成本,满足于各种类型企业的仓储运输需求,逐渐成为企业对仓储进行自动化升级的首选方案。同时多AGV系统中的资源分配和冲突问题也是当前的研究热点之一。 ...
【技术保护点】
一种基于时间代价函数的时间窗路径规划冲突解决方法,其特征在于,具体步骤如下:第一步:采用拓扑建模法对AGV运行环境进行建模,得到一张有向连接图G=(V,E),其中V代表图中的所有节点,E代表图中节点之间的边,节点之间的每一条边(u,v)都含有一个权值wuv,表示节点之间的距离;第二步:手动添加运输任务,并针对每个任务,采用Dijkstra算法进行路径规划;第三步:计算所有路段的时间窗,并检查所有路段的时间窗是否出现冲突,如果出现冲突则进入第四步,如果没有出现冲突则进入第六步;第四步:重新采用Dijkstra算法进行路径规划,并计算等待代价函数CW和二次规划代价函数CR的数值;第五步:比较两个函数的值,观察等待代价函数CW是否大于二次规划代价函数CR,如果CW>CR则按照重新规划的路径行驶并结束,如果CW≤CR则进入第六步;第六步:按照原路径行驶并结束。
【技术特征摘要】
1.一种基于时间代价函数的时间窗路径规划冲突解决方法,其特征在于,具体步骤如下:第一步:采用拓扑建模法对AGV运行环境进行建模,得到一张有向连接图G=(V,E),其中V代表图中的所有节点,E代表图中节点之间的边,节点之间的每一条边(u,v)都含有一个权值wuv,表示节点之间的距离;第二步:手动添加运输任务,并针对每个任务,采用Dijkstra算法进行路径规划;第三步:计算所有路段的时间窗,并检查所有路段的时间窗是否出现冲突,如果出现冲突则进入第四步,如果没有出现冲突则进入第六步;第四步:重新采用Dijkstra算法进行路径规划,并计算等待代价函数CW和二次规划代价函数CR的数值;第五步:比较两个函数的值,观察等待代价函数CW是否大于二次规划代价函数CR,如果CW>CR则按照重新规划的路径行驶并结束,如果CW≤CR则进入第六步;第六步:按照原路径行驶并结束。2.根据权利要求1所述的一种基于时间代价函数的时间窗路径规划冲突解决方法,其特征在于,所述等待代价函数CW主要由等待时间代价CW1、剩余路径代价CW2、剩余路径冲突代价CW3三个分量构成,并且CW=CW1+CW2+CW3:其中等待时间代价CW1的计算方法如下CW1=tw其中,tw表示小车在执行任务过程中遇到冲突的等待时间;剩余路径代价CW2的计算方法如下
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。