买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:华东师范大学
摘要:本发明公开了一种i‑star需求模型驱动的多智能体动态分配与协作方法,应用于智能体控制技术领域。本发明根据角色扮演的思想,由i‑star需求模型驱动,将智能体分为用于动态分配角色和调度任务的规划智能体和用于扮演抽象角色的数个具体的行动智能体。借由角色分配表,规划智能体为各行动智能体动态分配抽象角色,行动智能体能实时扮演被分配的抽象角色;借由任务池,规划智能体形成协作方案,将任务动态调度给抽象角色,任务池通知角色的各行动智能体扮演者,各行动智能体扮演者领取并执行任务时,任务池根据行动智能体的反馈动态更新任务信息,实时反映行动智能体之间的协作进度,对多智能体的灵活协作起到了指导作用。
主权项:1.一种i-star需求模型驱动的多智能体动态分配与协作方法,其特征在于,所述方法包括:智能体、用于动态配置各行动智能体所扮演角色的角色分配表和用于协助各行动智能体进行动态协作以实现外部目标的任务池;所述智能体基于角色扮演的思想,由i-star需求模型驱动进行动态协作;所述智能体包括:规划智能体,用于动态分配角色和调度任务;数个行动智能体,用于扮演抽象角色的具体行动;所述的角色分配表由规划智能体结合行动智能体信息和已定义的角色约束进行分配角色过程而动态生成;所述的任务池由规划智能体基于i-star需求模型根据外部输入的目标进行调度任务过程而动态生成,并具备持续对任务池中的数据进行管理的能力;所述任务池包括:协作方案集合,用于存储复数协作方案信息,包括协作方案中各任务的执行顺序信息;任务队列集合,用于存储各角色所需执行的具体任务信息,包括执行具体任务的资源限制信息;其中:所述分配角色过程,以规划智能体中存储的各行动智能体的智能体信息和已定义的角色约束作为输入,将最终的角色分配结果输出至角色分配表中,具体包括:S1-1、计算角色综合得分,将各行动智能体的智能体信息输入,输出各行动智能体在每个可选角色上的综合得分;S1-2、决定分配角色,将各行动智能体在每个角色上的综合得分输入,输出各行动智能体被分配的角色;根据具体实际情况,一个智能体能够被分配多个角色、单个角色或不分配角色;S1-3、检查约束,将各行动智能体被分配的角色和已定义的角色约束输入,得到约束检查结果;如果通过,则输出最终的角色分配结果;如果不通过,则返回S1-2,重新决定各行动智能体最终分配角色;所述调度任务过程,以外部用户给出的外部目标和规划智能体中存储的i-star需求模型作为输入,将形成的整体协作方案和各个具体任务输出至任务池中,具体包括:S2-1、识别所有任务,将外部目标和i-star需求模型输入,输出为实现外部目标所需执行的所有任务;S2-2、添加任务资源依赖,将所需执行的所有任务和i-star需求模型输入,从i-star需求模型中识别每个任务执行时所需的资源,为每个任务添加资源依赖限制;S2-3、形成整体协作方案,将所需执行的所有任务和i-star需求模型输入,从i-star需求模型中识别每个任务的执行所需角色;然后,根据依赖关系从i-star需求模型中识别每个任务在执行前所需完成的前置任务,构建任务执行的顺序关系,形成整体协作方案;S2-4、并行执行,具体包括:S2-4a、发布协作方案,将形成的整体协作方案输入,封装并添加序号,将协作方案发布到任务池的协作方案集合中;S2-4b、发布具体任务,将形成的整体协作方案输入,根据方案中各任务的执行角色将任务依次发布到任务池的任务队列集合中的对应角色任务队列下;所述对任务池中的数据进行管理的能力,包括:每当规划智能体发布任务至任务池中时,任务池根据所发布任务的执行角色,通知各角色的行动智能体扮演者,以提醒行动智能体向所扮演角色的任务队列领取新任务;每当行动智能体向任务池领取任务或完成任务时,任务池修改协作方案集合中该任务的状态信息,以实时反映行动智能体之间的协作进度。
全文数据:
权利要求:
百度查询: 华东师范大学 一种i-star需求模型驱动的多智能体动态分配与协作方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。