-
公开(公告)号:CN117151590B
公开(公告)日:2024-06-25
申请号:CN202311176961.3
申请日:2023-09-13
Applicant: 哈尔滨理工大学
IPC: G06Q10/087 , G06Q10/0835
Abstract: 本发明针对传统时间窗优化容易造成运行路径节点堵塞,影响整个仓储任务执行的效率问题,公开了基于平移时间窗和任务路径规划的AGV调度方法,具体包括:在运输系统的地图中设定关键节点、出入站点信息,建立与车间实物相同运输线路的网格路径地图,初始化系统信息并更新网格地图,对任务优先级进行排序,搜索AGV最短路径并检测是否存在时间窗冲突,当存在时间窗冲突时,任务优先级更高AGV优先通过,并将冲突栅格点删除重新进行时间窗规划,再与停车等待成本进行比较选取最优结果。仿真结果表明,本发明提出基于平移时间窗和任务路径规划的AGV调度方法,克服了传统时间窗算法在存在时间窗冲突时容易造成运行路径堵塞的问题,AGV路径规划效率高。
-
公开(公告)号:CN115268456A
公开(公告)日:2022-11-01
申请号:CN202210956559.6
申请日:2022-08-10
Applicant: 哈尔滨理工大学
IPC: G05D1/02
Abstract: 本发明涉及一种基于动态变策略informed‑RRT*的无人车路径规划方法。所述方法包括:首先,利用地图信息膨胀技术对障碍物进行膨胀,初始化地图信息,根据动态步长策略和变策略人工势场法相结合在传统RRT*方法的基础上在地图中进行采样,以获取初始路径;构建椭圆采样区间,随着搜索树在改进informed‑RRT*方法下不断剪枝优化,椭圆范围也在不断地缩小,采样时间也随之减少,最后进行6次B样条曲线拟合优化,仿真验证了所述方法的有效性。本发明能够降低传统informed‑RRT*的盲目性和随机性,减少路径搜索的时间,且规划的路径考虑了安全距离,路线更为平滑,符合无人车动力约束。
-
公开(公告)号:CN117151590A
公开(公告)日:2023-12-01
申请号:CN202311176961.3
申请日:2023-09-13
Applicant: 哈尔滨理工大学
IPC: G06Q10/087 , G06Q10/0835
Abstract: 本发明针对传统时间窗优化容易造成运行路径节点堵塞,影响整个仓储任务执行的效率问题,公开了基于平移时间窗和任务路径规划的AGV调度方法,具体包括:在运输系统的地图中设定关键节点、出入站点信息,建立与车间实物相同运输线路的网格路径地图,初始化系统信息并更新网格地图,对任务优先级进行排序,搜索AGV最短路径并检测是否存在时间窗冲突,当存在时间窗冲突时,任务优先级更高AGV优先通过,并将冲突栅格点删除重新进行时间窗规划,再与停车等待成本进行比较选取最优结果。仿真结果表明,本发明提出基于平移时间窗和任务路径规划的AGV调度方法,克服了传统时间窗算法在存在时间窗冲突时容易造成运行路径堵塞的问题,AGV路径规划效率高。
-
公开(公告)号:CN115268456B
公开(公告)日:2023-10-17
申请号:CN202210956559.6
申请日:2022-08-10
Applicant: 哈尔滨理工大学
IPC: G05D1/02
Abstract: 本发明涉及一种基于动态变策略informed‑RRT*的无人车路径规划方法。所述方法包括:首先,利用地图信息膨胀技术对障碍物进行膨胀,初始化地图信息,根据动态步长策略和变策略人工势场法相结合在传统RRT*方法的基础上在地图中进行采样,以获取初始路径;构建椭圆采样区间,随着搜索树在改进informed‑RRT*方法下不断剪枝优化,椭圆范围也在不断地缩小,采样时间也随之减少,最后进行6次B样条曲线拟合优化,仿真验证了所述方法的有效性。本发明能够降低传统informed‑RRT*的盲目性和随机性,减少路径搜索的时间,且规划的路径考虑了安全距离,路线更为平滑,符合无人车动力约束。
-
-
-