[发明专利]一种基于多智能体强化学习的货物运输系统有效
申请号: | 201911287052.0 | 申请日: | 2019-12-14 |
公开(公告)号: | CN110991972B | 公开(公告)日: | 2022-06-21 |
发明(设计)人: | 姜元爽;宁立;张涌;冯圣中 | 申请(专利权)人: | 中国科学院深圳先进技术研究院 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06N3/04;G06N3/08 |
代理公司: | 深圳市科进知识产权代理事务所(普通合伙) 44316 | 代理人: | 曹卫良 |
地址: | 518055 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 智能 强化 学习 货物运输 系统 | ||
1.一种基于多智能体强化学习的货物运输系统,其特征在于,包括货运智能体、分组模块和模型构建模块;
所述货运智能体的数量为至少两个,且每个货运智能体位于地图上的不同位置,并且有相应的地标和障碍物;
所述分组模块用于获取每个货运智能体的位置坐标,并根据动态分组算法对所有货运智能体进行分组,得到至少一个货运智能体小组,每个货运智能体小组中分别包括至少两个货运智能体;
模型构建模块:用于通过隐性赋予权重算法对每个货运智能体小组中的货运智能体进行权重划分,对货运智能体小组内的多个货运智能体进行隐式协调控制;采用多智能体深度确定性策略梯度算法的集中式评论家方式构建神经网络,通过所述神经网络生成多货运智能体的优化路径,所述货运智能体小组中的货运智能体根据该优化路径绕过障碍物并到达地标;
所述通过隐性赋予权重算法对每个货运智能体小组中的货运智能体进行权重划分,对货运智能体小组内的多个货运智能体进行隐式协调控制具体包括:
对于每一个货运智能体,都需要4个视角,分别为:每个货运智能体自身信息对应的一个视角、另一个货运智能体信息对应的两个视角、所有货运智能体信息对应的一个视角;每个货运智能体在不同的视角下,根据多智能体深度确定性策略梯度算法的集中式评论家Q值的大小隐私赋予权重;所述集中式评论家由全连接的神经网络组成,每次都使用所有货运智能体信息产生一个Q值,根据当前状态与下一个状态产生Q值的不同推动梯度更新,进而训练神经网络并生成策略,所有货运智能体根据该策略分布式执行。
2.根据权利要求1所述的基于多智能体强化学习的货物运输系统,其特征在于,还包括设置模块,所述设置模块用于设定货运智能体的移动动作空间和状态空间,并设置环境中的奖惩机制。
3.根据权利要求2所述的基于多智能体强化学习的货物运输系统,其特征在于,所述设定货运智能体的移动动作空间和状态空间,具体为:
设定所述货运智能体的状态为单个网格的位置坐标,用网格对角线交点的x,y坐标写成二维数组形式表示;设定货运智能体可以360度自由移动。
4.根据权利要求2所述的基于多智能体强化学习的货物运输系统,其特征在于,所述环境中的奖惩机制为当货运智能体达到设定状态时,环境所给予的奖惩回报;所述奖惩机制包括:令各货运智能体应与其它货运智能体以及障碍物保持设定距离,若违背给予惩罚;根据各货运智能体与所要到达地标之间的距离关系,按照货运智能体与各个地标的最小距离给与相应大小的奖励。
5.根据权利要求4所述的基于多智能体强化学习的货物运输系统,其特征在于,所述神经网络使用深度Q网络中的经验池和双网络结构促进神经网络学习路径知识,将所述货运智能体看作是算法中的Actor,每个Actor对应一个Critic,Critic观测各个货运智能体并给出对应智能体的路径状态建议,进行策略更新。
6.根据权利要求5所述的基于多智能体强化学习的货物运输系统,其特征在于,所述神经网络包括Critic模块,所述Critic模块采用双网络结构,由两个结构相同、参数更新时间不同的网络构成,分别为及时更新参数的状态估计网络π和延时更新参数的状态现实网络π′,状态估计网络π的参数表示为θπ,状态现实网络π′的参数表示为θπ′。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院深圳先进技术研究院,未经中国科学院深圳先进技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911287052.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种用于蒸镀设备上的陶瓷点源
- 下一篇:一种具有保温效果的木门
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理