申请/专利权人：北京钢铁侠科技有限公司

申请日：2023-09-21

公开（公告）日：2023-12-29

公开（公告）号：CN117311933A

主分类号：G06F9/48

分类号：G06F9/48;G06F11/30

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.16#实质审查的生效;2023.12.29#公开

摘要：本发明公开了一个多智能体协同中抢占式任务调度及监控方法，属于多智能体协调控制领域。任务调度和监控模块的接收任务子模块负责将任务添加于任务链表中并排序，管理事件循环负责从任务链表中移除已完成的任务和确定当前应执行的任务，进度服务端负责处理来自任务执行模块的进度客户端的请求。任务执行模块的进度客户端包含任务更新子模块和状态报告子模块，两者交替向任务调度和监控模块的进度服务端发送任务更新和状态报告请求。本发明提供的多智能体协同中抢占式任务调度及监控方法能避免抢占和任务快速变动的情况下的潜在问题，设计的任务执行模块能动主动向任务调度和监控模块查询当前应执行的任务，避免正在执行原子操作时的不当取消。

主权项：1.一个多智能体协同中抢占式任务调度及监控方法，其特征在于，任务调度和监控模块包括接收任务子模块、管理事件循环与进度服务端，进度服务端包括更新子模块、执行子模块和完成子模块；任务执行模块包括进度客户端，进度客户端包括任务更新子模块和状态报告子模块，任务更新子模块内还有变量Present，其保存模块正在执行的任务的副本，当Present.ID为0表示未在执行任务；包括以下步骤：步骤1：指控中心广播任务时，接收任务子模块能接收到新任务，并将接收到的新任务添加于任务链表的头部，然后对任务链表中的所有任务按优先级进行从低到高的稳定排序，如果优先级相同，则按照接收的先后进行排序，排序后，任务链表尾部的任务是最早接收到的优先级最高的任务；步骤2：管理事件循环中先判断已完成任务指针是否为空指针，若已完成任务指针非空指针那么将已完成任务指针指向的任务从任务链表中移除并置已完成任务指针为空指针，并向指控中心上报已完成该任务；其次，判断当前任务指针是否为空指针，若当前任务指针为空指针那么令当前任务指针指向任务链表最末端的一项任务；步骤3：进度客户端的任务更新子模块首先置请求ID为0，并将请求ID发送至进度服务端，进度服务端接收到请求ID为0时表明进度客户端希望获知当前应执行哪一项任务，这时进度服务端的更新子模块响应，如果当前任务指针为空指针，则进度服务端的更新子模块向进度客户端反馈-1，并执行步骤4；如果当前任务指针为非空指针，则进度服务端的更新子模块向进度客户端反馈1，同时发送当前任务指针指向的任务，执行步骤5；步骤4：进度客户端的任务更新子模块检查Present.ID是否大于0，若其大于0则说明任务执行模块侧仍有未完成的任务，继续执行Present任务，若其等于0，则返回步骤3；步骤5：进度客户端的任务更新子模块判断Present.ID是否不等于从进度服务端接收到的任务的ID，若两者不等则说明任务调度和监控模块另有任务安排，于是以接收到的任务取代Present任务，并执行新的Present任务；若两者相等，则继续执行旧有的Present任务；步骤6：进度客户端的状态报告子模块会根据具体执行Present任务的情况来设置请求ID，如果完成了Present任务那么置请求ID为-Present.ID，如果尚未完成Present任务那么置请求ID为Present.ID，之后向进度服务端发送请求ID；步骤7：当收到的来自进度客户端的请求ID为Present.ID时，进度服务端的执行子模块向进度客户端反馈0，还向指控中心上报执行情况；当请求ID为-Present.ID时，进度服务端的完成子模块先判断已完成任务指针是否为空指针，若其非空指针则说明管理事件循环尚未将已完成任务指针指向的任务从任务链表中移除，因此向进度客户端反馈-1，收到此反馈值的进度客户端将重新提交任务完成报告；若已完成任务指针为空指针则令已完成任务指针指向任务链表中任务执行模块刚完成的这一项任务，检查当前任务指针是否也指向这一项任务，如果是那么置当前任务指针为空指针，如果不是那么说明当前任务指针指向的任务是通过抢占得以执行的，在这种情况下不修改当前任务指针；最后向进度客户端反馈1，收到此返回值进度客户端置Present.ID为0。

全文数据：

权利要求：

百度查询： 北京钢铁侠科技有限公司 一个多智能体协同中抢占式任务调度及监控方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD