买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:湖北普罗格科技股份有限公司
摘要:本发明提供了一种基于RGV路径规划的任务调度方法及装置,涉及仓库调度领域,包括:在存在一个待执行RGV的情况下,根据A星算法及当前障碍物集合得到当前计划路径,在当前计划路径与任一障碍物产生冲突的情况下,重新计算得到更新后当前计划路径;在存在多个待执行RGV的情况下,根据A星算法、当前障碍物集合及CBS冲突解决方法得到当前计划路径,在当前计划路径中与任一障碍物产生冲突的情况下,重新计算得到更新后当前计划路径;对于任一待执行RGV,下发待执行RGV对应的更新后当前计划路径至待执行RGV。本发明提高路径规划的准确性和可行性,避免RGV碰撞和路径中其他障碍物产生冲突,确保RGV在工作环境中安全高效运行。
主权项:1.一种基于RGV路径规划的任务调度方法,其特征在于,包括:在预设时长内存在一个待执行RGV的情况下,根据A星算法以及当前障碍物集合计算得到所述待执行RGV对应的当前计划路径,在从当前时刻开始的第一目标时长内所述当前计划路径中与任一障碍物产生冲突的情况下,标识冲突点位为固定障碍物,更新所述当前障碍物集合,重新计算得到更新后当前计划路径,直至所述更新后当前计划路径中与任一障碍物不产生冲突,所述第一目标时长为所述待执行RGV对应的前两步移动的步长耗时;在预设时长内存在多个待执行RGV的情况下,根据A星算法、当前障碍物集合以及CBS冲突解决方法,计算得到任一待执行RGV对应的当前计划路径,对于任一当前计划路径,在从所述当前时刻开始的第二目标时长内所述当前计划路径中与任一障碍物产生冲突的情况下,标识冲突点位为固定障碍物,更新所述当前障碍物集合,重新计算得到更新后当前计划路径,直至所述更新后当前计划路径中与任一障碍物不产生冲突,所述第二目标时长为任一待执行RGV对应的前十步移动的步长耗时;对于任一待执行RGV,下发所述待执行RGV对应的更新后当前计划路径至所述待执行RGV;所述当前障碍物集合包括固定障碍物以及移动障碍物,所述固定障碍物为当前时刻处于空闲状态下的RGV所在点位,所述移动障碍物为当前时刻正在执行任务的RGV对应的所有路径点位。
全文数据:
权利要求:
百度查询: 湖北普罗格科技股份有限公司 基于RGV路径规划的任务调度方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。