基于蚁群算法和多智能体Q学习的AGV路径规划方法和系统
基本信息
申请号 | CN201810935222.0 | 申请日 | - |
公开(公告)号 | CN108776483A | 公开(公告)日 | 2021-06-29 |
申请公布号 | CN108776483A | 申请公布日 | 2021-06-29 |
分类号 | G05D1/02 | 分类 | 控制;调节; |
发明人 | 英春;谭书华;李娜;雷蕾;孙知信;孙哲 | 申请(专利权)人 | 圆通速递有限公司 |
代理机构 | 上海专利商标事务所有限公司 | 代理人 | 施浩 |
地址 | 201705 上海市青浦区上海市华新镇华徐公路3029弄18号 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于蚁群算法和多智能体Q学习的AGV路径规划方法和系统,提高了全局优化的能力,将多智能体Q学习引入AGV的路径规划研究中可以实现AGV在交互中学习如何避障,并且能够更好地发挥出AGV的自主性和学习能力。其技术方案为:根据静态环境利用栅格法对AGV作业环境进行建模,设置起始点和目标点;根据AGV的起始点和目标点坐标通过蚁群算法生成全局最优路径;AGV根据全局优化路径向目标点移动,当探测到最小距离内存在动态障碍物时,通过多智能体Q学习对应环境状态进行避障策略的选择,据此作出相应的避障动作,避障结束再返回原来的路径上继续运动。 |
