发明

全覆盖最优路径规划方法、系统、设备及可读存储介质2025

2024-04-11 07:30:59 发布于四川 4
  • 申请专利号:CN202410045503.4
  • 公开(公告)日:2025-06-27
  • 公开(公告)号:CN117850430A
  • 申请人:哈尔滨工业大学
摘要:本发明涉及一种全覆盖最优路径规划方法,包括以下步骤:步骤一:获取地图信息;步骤二:建立标签双Petri网模型;步骤三:建立数学模型;步骤四:建立整数线性规划模型;步骤五:求解整数线性规划模型,实现动态全覆盖路径规划方法。本发明的机器人最优路径动态规划方法,能够根据地图信息建立标签双Petri网模型,通过变迁的标签信息记录变迁对应移动的横向或纵向,以实现观察机器人移动是否转向。

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 117850430 A (43)申请公布日 2024.04.09 (21)申请号 202410045503.4 G05D 1/644 (2024.01) G05D 1/648 (2024.01) (22)申请日 2024.01.12 G05D 109/10 (2024.01) (71)申请人 哈尔滨工业大学 地址 150001 黑龙江省哈尔滨市岗区西大 直街92号 (72)发明人 施威杰 孙康康 王桐 邱剑彬  罗姗  (74)专利代理机构 哈尔滨工业大学专利中心 23200 专利代理师 吴婷 (51)Int.Cl. G05D 1/43 (2024.01) G05D 1/246 (2024.01) G05D 1/65 (2024.01) G05D 1/633 (2024.01) 权利要求书5页 说明书13页 附图5页 (54)发明名称 全覆盖最优路径规划方法、系统、设备及可 读存储介质 (57)摘要 本发明涉及一种全覆盖最优路径规划方法, 包括以下步骤:步骤一:获取地图信息;步骤二: 建立标签双Petri网模型;步骤三:建立数学模 型;步骤四:建立整数线性规划模型;步骤

最新专利