利索能及
我要发布
收藏
专利号: 2020800014436
申请人: 深圳信息职业技术学院
专利类型:其他
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种目标追踪方法,所述方法应用于虚拟角色,其特征在于,包括:

根据所述虚拟角色的起始位置,确定与所述虚拟角色最近的路径节点作为奔赴节点,其中所述路径节点为虚拟现实场景中预设的语义路径上的节点;所述语义路径为绘制在虚拟环境的几何图形上的由节点和所述节点之间的有向连接组成的轨迹,所述路径节点的信息至少包括节点位置信息及节点环境信息;

向所述奔赴节点移动,直至抵达所述奔赴节点;

根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点;所述路径路由矩阵为存储了从第一路径节点前往第二路径节点的最优下一路径节点的矩阵,所述第一路径节点、第二路径节点为任意的两个所述路径节点,所述最优下一路径节点为所述第一路径节点前往所述第二路径节点的最优路径中离所述第一路径节点最近的路径节点,所述最优路径为通行效率最高的路径;其中,所述被追踪目标为自由移动的智能体;

移动到所述下一路径节点,以向所述被追踪目标靠近;

在所述移动到所述下一路径节点之后,还包括:

更新当前所述虚拟角色所在的路径节点以及当前离所述被追踪目标最近的路径节点;

若所述当前所述虚拟角色所在的路径节点与所述当前离所述被追踪目标最近的路径节点为同一路径节点,则从所述当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪;否则,返回执行所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点的步骤;

所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点,包括:若检测到所述被追踪目标为动态目标,则根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点。

2.如权利要求1所述的目标追踪方法,其特征在于,所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点,包括:若检测到所述被追踪目标不为动态目标,则直接执行静态目标追踪流程以完成目标追踪,所述静态目标追踪流程包括:根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的最优路径矩阵,确定追踪路径,其中所述最优路径矩阵为提前构建的包含所述虚拟现实场景中任意两个所述路径节点之间的最优路径的矩阵;所述最优路径为通行效率最高的路径;

根据所述追踪路径移动,直至抵达所述当前离被追踪目标最近的路径节点;

从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪。

3.如权利要求2所述的目标追踪方法,其特征在于,所述向所述奔赴节点移动,包括:

根据所述虚拟现实场景中所述起始位置与所述奔赴节点之间的虚拟环境信息,确定所述起始位置与所述奔赴节点之间的第一奔赴路径;

根据所述第一奔赴路径向所述奔赴节点移动,直至抵达所述奔赴节点;

所述从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪,包括:根据所述虚拟现实场景中当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的虚拟环境信息,确定所述当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的第二奔赴路径;

根据所述第二奔赴路径移动至所述被追踪目标当前的位置,完成目标追踪。

4.如权利要求1所述的目标追踪方法,其特征在于,在所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点之前,还包括:依次以任意一个路径节点作为第一路径节点,以任意一个路径节点作为第二路径节点,执行以下步骤,直至每个路径节点均已作为第一路径节点,每个路径节点均已作为第二路径节点:根据所述第一路径节点的节点信息、所述第二路径节点的节点信息及所述语义路径,确定从第一路径节点到达所述第二路径节点的最优路径;所述最优路径为通行效率最高的路径;

将所述最优路径上离所述第一路径节点最近的路径节点确定为最优下一路径节点,并作为所述路径路由矩阵的一个元素进行存储。

5.如权利要求4所述的目标追踪方法,其特征在于,所述语义路径的数量至少为两条,在所述依次以任意一个路径节点作为第一路径节点,以任意一个路径节点作为第二路径节点,执行以下步骤,直至每个路径节点均已作为第一路径节点,每个路径节点均已作为第二路径节点之前,还包括:依次确定每两条相邻语义路径之间的跨路径点并进行存储,得到相邻可达矩阵;所述跨路径点包括第一语义路径上的第一跨路径点和第二语义路径上的第二跨路径点,所述第一语义路径、第二语义路径为所述两条相邻语义路径,所述第一跨路径点为在所述第一语义路径上确定的离所述第二语义路径最近的路径节点,所述第二跨路径点为在所述第二语义路径上确定的离所述第一语义路径最近的路径节点;

对应地,所述根据所述第一路径节点的节点信息、所述第二路径节点的节点信息及所述语义路径,确定从第一路径节点到达所述第二路径节点的最优路径,包括:根据所述第一路径节点的节点信息、所述第二路径节点的节点信息、所述语义路径及所述相邻可达矩阵,确定从第一路径节点到达所述第二路径节点的最优路径。

6.如权利要求1至5任意一项所述的目标追踪方法,其特征在于,所述路径节点的信息还包括节点行为语义信息,所述节点行为语义信息用于标识在所述路径节点上所需执行的行为的信息,所述方法还包括:当所述虚拟角色移动至所述路径节点时,根据所述节点行为语义信息及所述节点环境信息,执行预设动作。

7.如权利要求1至3任意一项所述的目标追踪方法,其特征在于,在所述从所述当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置之后,还包括:执行目标交互动作。

8.如权利要求1所述的目标追踪方法,其特征在于,所述语义路径包括点结构路径、线形结构路径及环形结构路径。

9.一种目标追踪装置,其特征在于,包括:

奔赴节点确定单元,用于根据虚拟角色的起始位置,确定与所述虚拟角色最近的路径节点作为奔赴节点,其中所述路径节点为虚拟现实场景中预设的语义路径上的节点;所述语义路径为绘制在虚拟环境的几何图形上的由节点和所述节点之间的有向连接组成的轨迹,所述路径节点的信息至少包括节点位置信息及节点环境信息;

奔赴单元,用于向所述奔赴节点移动,直至抵达所述奔赴节点;

路径路由单元,用于根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点;所述路径路由矩阵为存储了从第一路径节点前往第二路径节点的最优下一路径节点的矩阵,所述第一路径节点、第二路径节点为任意的两个所述路径节点,所述最优下一路径节点为所述第一路径节点前往所述第二路径节点的最优路径中离所述第一路径节点最近的路径节点,所述最优路径为通行效率最高的路径;其中,所述被追踪目标为自由移动的智能体;

移动单元,用于移动到所述下一路径节点,以向所述被追踪目标靠近;

所述目标追踪装置还包括:

更新单元,用于更新当前所述虚拟角色所在的路径节点以及当前离所述被追踪目标最近的路径节点;

决策单元,用于若所述当前所述虚拟角色所在的路径节点与所述当前离所述被追踪目标最近的路径节点为同一路径节点,则从所述当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪;否则,返回执行所述根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点的步骤;

所述路径路由单元,具体用于:若检测到所述被追踪目标为动态目标,则根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的路径路由矩阵,确定当前所述虚拟角色所要到达的下一路径节点。

10.如权利要求9所述的目标追踪装置,其特征在于,所述路径路由单元,具体还用于:若检测到所述被追踪目标不为动态目标,则直接执行静态目标追踪流程以完成目标追踪,所述静态目标追踪流程包括:根据当前所述虚拟角色所在的路径节点、当前离被追踪目标最近的路径节点及预存的最优路径矩阵,确定追踪路径,其中所述最优路径矩阵为提前构建的包含所述虚拟现实场景中任意两个所述路径节点之间的最优路径的矩阵;所述最优路径为通行效率最高的路径;

根据所述追踪路径移动,直至抵达所述当前离被追踪目标最近的路径节点;

从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪。

11.如权利要求10所述的目标追踪装置,其特征在于,所述奔赴单元,具体用于在向所述奔赴节点移动时,具体根据所述虚拟现实场景中所述起始位置与所述奔赴节点之间的虚拟环境信息,确定所述起始位置与所述奔赴节点之间的第一奔赴路径;根据所述第一奔赴路径向所述奔赴节点移动,直至抵达所述奔赴节点;

所述奔赴单元,还用于在所述从当前所述虚拟角色所在的路径节点移动至所述被追踪目标当前的位置,完成目标追踪时,具体根据所述虚拟现实场景中当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的虚拟环境信息,确定当前所述虚拟角色所在的路径节点与所述被追踪目标当前的位置之间的第二奔赴路径;根据所述第二奔赴路径移动至所述被追踪目标当前的位置,完成目标追踪。

12.如权利要求9所述的目标追踪装置,其特征在于,所述目标追踪装置还包括:

路径路由矩阵存储单元,用于依次以任意一个路径节点作为第一路径节点,以任意一个路径节点作为第二路径节点,执行以下步骤,直至每个路径节点均已作为第一路径节点,每个路径节点均已作为第二路径节点:根据所述第一路径节点的节点信息、所述第二路径节点的节点信息及所述语义路径,确定从第一路径节点到达所述第二路径节点的最优路径;所述最优路径为通行效率最高的路径;将所述最优路径上离所述第一路径节点最近的路径节点确定为最优下一路径节点,并作为所述路径路由矩阵的一个元素进行存储。

13.如权利要求12所述的目标追踪装置,其特征在于,所述语义路径的数量至少为两条,所述目标追踪装置还包括:相邻可达矩阵确定单元,用于依次确定每两条相邻语义路径之间的跨路径点并进行存储,得到相邻可达矩阵;所述跨路径点包括第一语义路径上的第一跨路径点和第二语义路径上的第二跨路径点,所述第一语义路径、第二语义路径为所述两条相邻语义路径,所述第一跨路径点为在所述第一语义路径上确定的离所述第二语义路径最近的路径节点,所述第二跨路径点为在所述第二语义路径上确定的离所述第一语义路径最近的路径节点;

对应地,所述根据所述第一路径节点的节点信息、所述第二路径节点的节点信息及所述语义路径,确定从第一路径节点到达所述第二路径节点的最优路径,包括:根据所述第一路径节点的节点信息、所述第二路径节点的节点信息、所述语义路径及所述相邻可达矩阵,确定从第一路径节点到达所述第二路径节点的最优路径。

14.如权利要求9至13任意一项所述的目标追踪装置,其特征在于,所述路径节点的信息还包括节点行为语义信息,所述节点行为语义信息用于标识在所述路径节点上所需执行的行为的信息,所述目标追踪装置,还包括:预设动作执行单元,用于当所述虚拟角色移动至所述路径节点时,根据所述节点行为语义信息及所述节点环境信息,执行预设动作。

15.如权利要求9至11任意一项所述的目标追踪装置,其特征在于,所述目标追踪装置,还包括:目标交互动作执行单元,用于执行目标交互动作。

16.如权利要求9所述的目标追踪装置,其特征在于,所述语义路径包括点结构路径、线形结构路径及环形结构路径。

17.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,当所述处理器执行所述计算机程序时,使得终端设备实现如权利要求1至8任一项所述方法的步骤。

18.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,当所述计算机程序被处理器执行时,使得终端设备实现如权利要求1至8任一项所述方法的步骤。