发明专利 已授权

一种基于基可达图的多智能体最优任务分配与规划方法、装置及系统

📄 申请号:CN202311605617.1 📄 发布日:2026/09/10

著录项目信息

申请日
2023-11-28
公开号
CN117516575A
公开日
2024-02-06
申请人
陕西科技大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

智能制造, 工业自动化, 仓储物流, 机器人协作, 无人机集群

摘要

本发明公开了一种基于基可达图的多智能体最优任务分配与规划方法、装置及系统,该方法主要包括:首先,将多智能体工作环境建模为栅格地图,并进一步建模为Petri网模型;然后根据任务要求对Petri网模型进行约简,并根据任务要求在约简后Petri网上添加控制库所;再根据添加控制库所后Petri网模型构建基可达图;在该基可达图中搜索满足任务要求的最小成本终点状态对Petri网模型进一步约简;最后根据终点状态进行路径回溯,获取多智能体在工作环境中满足任务要求且具有最小成本的任务分配方式与移动轨迹。本发明能够获取多智能体在复杂任务下的任务分配方案与最优轨迹,较大程度降低了最优解搜索成本,提升了大地图下复杂任务任务分配与规划效率。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:13 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价