首页|基于响应动态约束条件的仓储AGV路径规划协同优化模型

基于响应动态约束条件的仓储AGV路径规划协同优化模型

扫码查看
为了解决仓储AGV无碰撞路径规划问题,设计响应动态约束条件的仓储AGV路径规划协同优化模型.建立路径节点模型和车体坐标系模型,获得仓储AGV所在位置;建立碰撞描述模型,将全局路径规划问题简化为虚线框架的局部环境,建立时间窗,分别计算空车线段的时间窗、空车转向段的时间窗,获得不同工况下的运输时间.将路径最短作为动态约束条件,采用目标规划法对生成的多条路径求解,处理冲突问题,实现仓储AGV路径规划协同优化.算例分析结果表明:基于无人仓库二维顶视图网格系统,在没有障碍物的工况下,行走栅格较少;在有障碍物的工况下,以两条路径为例,未出现碰撞情况,路径优化效果明显.
Collaborative Optimization Model of Warehouse AGV Path Planning Based on Response Dynamic Constraints
A collaborative optimization model of storage AGV path planning responding to dynamic constraints is designed for planning a collision free path of storage AGV.Path node model and vehicle body coordinate system model are established to obtain the location of AGV in the warehouse.The collision description model is constructed to simplify the global path planning problem to the local environment of the dotted frame.Time window is built to calculate the time windows of empty car line segment and empty car steering segment respectively,obtaining the transportation time under different working conditions.Based on the shortest path as the dynamic constraint condition,the goal programming method is used to solve the generated multiple paths,deal with the conflicts,and realize the collaborative optimization of warehousing AGV path planning.The results of numerical examples show that,based on the 2D top view grid system of unmanned warehouse,there are fewer walking under the working condition with no obstacles,while under the working condition with obstacles,taking two paths as an example,no collision occurs,and the path optimization effect is obvious.

response to dynamic constraintswarehousingpath planningcollaborative optimizationobjective functioncollision

杨震涛

展开 >

国网天津市电力公司物资公司,天津 300304

响应动态约束条件 仓储 路径规划 协同优化 目标函数 碰撞

2024

机械制造与自动化
南京机械工程学会 南京机电产业(集团)有限公司

机械制造与自动化

CSTPCD
影响因子:0.29
ISSN:1671-5276
年,卷(期):2024.53(2)
  • 14