一种实时多智能体系统的消息准入方法

摘要

本发明公开了一种实时多智能体系统的消息准入方法。本方法为：1）在系统中建立一就绪任务集τ(t)、一待处理消息集λ(t)，以及一响应λ(t)中各消息的任务集τ′(t)；2）当t₀时刻一智能体收到一消息M时，如果系统对该消息M的响应时间小于或等于该消息M的截止期，则返回请求失败，否则进行步骤3）；3）系统计算将该消息M加入λ(t₀)时，如果λ(t₀)中各消息的响应时间均小于或等于各消息对应的截止期，则进行步骤4），否则返回请求失败；4）系统计算将该消息M加入λ(t₀)时，如果τ′(t₀)中各任务的响应时间均小于或等于各任务对应的截止期，则将该消息M加入λ(t₀)；否则返回请求失败。本发明大大增加了多智能体系统的可靠性和可预测性。

主权项

一种实时多智能体系统的消息准入方法，其步骤为：1）在多智能体系统中建立一t时刻各智能体上未完成任务的就绪任务集τ(t)、一t时刻消息队列中未被智能体处理的待处理消息集λ(t)，以及一响应待处理消息集λ(t)中各消息所生成的任务的任务集τ′(t)；2）当t₀时刻多智能体系统中一智能体收到一消息M时，多智能体系统计算多智能体系统对该消息M的响应时间Response(M)；如果响应时间Response(M)小于或等于该消息M的截止期，则向发出该消息M的智能体返回请求失败，否则进行步骤3）；3）多智能体系统计算将该消息M加入当前的待处理消息集λ(t₀)时，如果λ(t₀)中各消息的响应时间Response(M’)均小于或等于各消息对应的截止期，则进行步骤4），否则向发出该消息M的智能体返回请求失败；4）多智能体系统计算将该消息M加入当前的待处理消息集λ(t₀)时，如果当前的任务集τ′(t₀)中各任务的响应时间RT(T,t₀)均小于或等于各任务对应的截止期，则将该消息M加入当前的待处理消息集λ(t₀)；否则向发出该消息M的智能体返回请求失败；其中，M′∈λ(t₀)；T∈τ(t₀)；消息集λ(t)中的消息按照消息优先级降序进行排列，消息优先级与消息截止期成反比，即截止期越短的消息，优先级越高。