[发明专利]一种基于Agent感知区域的有限乐观并行仿真同步方法

权利要求书

1.一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：该方法包括以下步骤：

S1：调度服务器初始化：初始化Agent数据链表S；

S2：初始化每个调度逻辑进程LP的状态链表T；

S3：调度服务器计算安全Agent；初始状态下，所有Agent都是安全的；调度每个LP执行下一个周期；

S4：每个LP执行完成后，将输出数据发送到调度服务器，并等待调度服务器发送的调度；

S5：调度服务器接收LP的仿真输出结果，更新Agent数据链表S；若仿真未完成，则执行步骤S3，否则执行步骤S6；

S6：程序结束；

步骤S3具体为：在仿真程序的执行过程中，设任意两个Agent为A和B；

若A与B同步，在仿真周期为i时调度A和B执行仿真；若B先于A进入仿真周期i+1，并且有AOI-1(A)+AOI-1(B)AB，其中AOI-(A)为AgentA的触发事件的半径，AOI-(B)为Agent B的触发事件半径，AB为A到B的直线距离；则A与B在第i+1个执行周期中互为安全Agent，即在执行B或A的第i+1个执行周期中，不会与A或B发生交互；

从初始状态即第0个执行周期开始，在不同的LP上执行若干个Agent分组的仿真，若某个Agent分组先执行完毕，则找到这个分组中的安全Agent，即执行周期为1的Agent相对于其他所有执行周期为0的Agent都是安全的；调度执行完周期1的Agent执行下一个周期2时，则会有其他分组的Agent完成执行周期1，在执行第2个周期的Agent相对于执行第1个周期的Agent同样属于安全的；以此类推，当对Agent基于安全判断执行若干次调度之后，执行周期为j的Agent相对于执行周期为i的Agent都是安全的，其中ji。

2.如权利要求1所述的一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：步骤S1中，所述Agent数据链表S是一个二维链表，相同执行周期的Agent组成一个链表，不同的链表根据执行周期顺序构成二维链表；初始状态下，二维链表只有一个链表节点，所有Agent在执行周期为0的链表中设置每个Agent对象在某个执行周期中的触发事件的范围半径AOI与线速度建议值。

3.如权利要求1所述的一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：步骤S2中，所述状态链表T是一个二维链表，保存LP空间区域内的Agent当前结果状态；相同执行周期的每个Agent的结果状态构成一个链表，不同链表按照执行周期顺序构成二维链表。

4.如权利要求2所述的一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：所述AOI满足：AOI-t＝线速度*周期时间*t+AOI，其中AOI-t表示每个Agent在后面t次仿真周期中可能触发事件的范围半径。

5.如权利要求1所述的一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：步骤S3具体为：在仿真程序的执行过程中，设任意两个Agent为A和B；

当A已经执行完第i个执行周期，B已经执行完第j个执行周期，其中ji，那么A在第i+1到j个执行周期中，则判断B相对于A为安全Agent，如果有AOI-[j-i+1](A)+AOI-1(B)AB，其中AOI-[j-i+1]为A从i到j的周期中的感知距离，AOI-(B)为Agent B的触发事件半径，AB为A到B的直线距离；则A与B在第j+1个执行周期中互为安全Agent，在执行B或A的第j+1个仿真周期中，不会与A或B发生交互；

若所有的Agent都执行完周期i，令执行完周期i的Agent为M[0]，执行完周期i+1的Agent为M[1]，执行完周期i+j的Agent为M[j]，根据安全Agent的定义，M[0]的所有Agent安全的执行i+1个执行周期，根据M[0]与M[1]找到M[1]中安全执行i+2个执行周期的Agent，根据M[0]，M[1]，M[2]找到M[2]中安全执行第i+3个执行周期的Agent，根据M[0]，M[1]，M[2]，……，M[j-1]，M[j]找到M[j]中安全执行第i+j+1个执行周期的Agent。

6.如权利要求1所述的一种基于Agent感知区域的有限乐观并行仿真同步方法，其特征在于：所述调度服务器计算安全Agent时，满足以下协议：

(1)创建一个AOI对象，同时设置其默认AOI半径；每个对象都有一个默认的AOI半径，AOI半径为0表示这个Agent不会主动与其他Agent发生交互；

(2)更新一个新的AOI对象，设置新的2D或3D坐标，并给出线速度的建议值；

(3)删除一个AOI对象；

(4)调度服务器将所计算的安全区域内Agent发送给各个逻辑服务器中的LP。