发明公开
- 专利标题: 基于蚁群算法的作业路径规划方法及系统
-
申请号: CN202310473628.2申请日: 2023-04-24
-
公开(公告)号: CN117873051A公开(公告)日: 2024-04-12
- 发明人: 闫伟 , 袁子洋 , 胥凌志 , 黄亚军 , 胡滨 , 孙方哲
- 申请人: 山东大学
- 申请人地址: 山东省济南市历下区经十路17923号
- 专利权人: 山东大学
- 当前专利权人: 山东大学
- 当前专利权人地址: 山东省济南市历下区经十路17923号
- 代理机构: 济南圣达知识产权代理有限公司
- 代理商 闫圣娟
- 主分类号: G05D1/43
- IPC分类号: G05D1/43 ; G05D1/246 ; G05D1/644 ; G05D1/648 ; G05D109/10
摘要:
本发明涉及基于蚁群算法的作业路径规划方法及系统,包括以下步骤:构建栅格地图并初始化;将起点栅格、障碍栅格和蚂蚁走过的节点加入禁忌表;确定下一步可转移节点;若可转移节点不为零,则计算所有可转移节点的转移概率,确定蚂蚁下一步转移的栅格,并将转移后的栅格加入禁忌表;保存转移后增加的路径长及转移后的路径,若转移后的节点是终点栅格,该蚂蚁完成本次迭代的路径规划;若不是终点栅格则重复确定下一步可转移节点;所有蚂蚁完成路径规划后,当蚂蚁更新信息素,保存本次迭代的最优路径,进入下一次迭代;若当前迭代次数达到最大迭代次数,则结束,比较每次迭代得到的路径,以其中的最短路径作为路径规划结果。