一种动态环境下的自动导引运输车路径规划方法

基本信息

申请号 CN202010740840.7 申请日 -
公开(公告)号 CN111735470B 公开(公告)日 2021-03-02
申请公布号 CN111735470B 申请公布日 2021-03-02
分类号 G01C21/34(2006.01)I;G01C21/20(2006.01)I 分类 测量;测试;
发明人 方怀瑾;黄秀松;吕长虹;朱玥炜 申请(专利权)人 上海国际港务(集团)股份有限公司
代理机构 上海愉腾专利代理事务所(普通合伙) 代理人 唐海波
地址 200080上海市浦东新区自由贸易试验区同汇路1号综合大楼A区4楼
法律状态 -

摘要

摘要 本发明公开了一种动态环境下的自动导引运输车路径规划方法,包括以下步骤:获取起点和终点信息以及动态环境信息;利用所述动态环境信息、起点和终点信息,通过栅格法进行动态环境建模,构建栅格环境地图,并引入时间参数对栅格环境地图进行描述;基于时间参数构建A*算法;根据基于时间参数的A*算法得到路径作为规划路径输出给自动导引运输车;基于时间参数构建的A*算法在速度上非常快,其归因于该算法搜索的是二维栅格图,虽然其中包含着时间维度,但其搜索的栅格数与静态的相同。在效果方面,当环境处于非拥挤状态时,该算法不会产生碰撞,且在遇到障碍时更倾向于绕路行驶,对于码头货物运输场景非常合适,且安全。