[发明专利]一种欺骗路径生成方法及装置

说明书

本发明实施例公开了一种欺骗路径生成方法及装置，方法包括：确定起始节点、真实目标节点、预设虚假目标节点和多个中间节点；基于最短路径规划模型和识别方行为模型，获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布，候选节点集合包括真实目标节点和预设虚假目标节点；基于后验概率分布，评估中间节点的欺骗量级；根据中间节点的欺骗量级，求解预设目标函数下的候选子路径；将候选子路径组合成欺骗路径，欺骗路径以起始节点为起始点；可见，本方案提供了一种自动规划出欺骗路径的方案，不依赖人工经验。

技术领域

本发明涉及路径规划技术领域，特别是指一种欺骗路径生成方法及装置。

背景技术

一些场景中，通常会提供一些虚假信息来迷惑对方。比如，一方需要从位置A移动至位置B，但不希望另一方获取到自己的真实路径，该方可以设定虚假位置C，并在位置A、B、C之间规划欺骗路径，以隐瞒自己的真实路径。

现有方案中，大多是由相关人员设定欺骗路径，而由于环境因素及其他各种因素的复杂性，需要相关人员具备丰富的经验才能制定出合适的欺骗路径。合适的欺骗路径可以理解为消耗对方较多时间或者其他资源的路径，或者也可以理解为让对方较难确定出真实路径的路径。

可见，现有方案过多依赖人工经验，因此目前亟需一种自动规划出欺骗路径的方案。

发明内容

有鉴于此，本发明的目的在于提出一种欺骗路径生成方法及装置。

基于上述目的，本发明提供了一种欺骗路径生成方法，包括：

确定起始节点、真实目标节点、预设虚假目标节点和多个中间节点；

基于最短路径规划模型和识别方行为模型，获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布，所述候选节点集合包括所述真实目标节点和预设虚假目标节点；

基于所述后验概率分布，评估中间节点的欺骗量级；

根据中间节点的欺骗量级，求解预设目标函数下的候选子路径；

将所述候选子路径组合成欺骗路径，所述欺骗路径以所述起始节点为起始点。

可选的，所述基于最短路径规划模型和识别方行为模型，获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布，所述候选节点集合包括所述真实目标节点和预设虚假目标节点，包括：

利用如下算式，计算所述后验概率分布：

Y＝costdif_MS(s，g，n)；

其中，P(G|N)表示所述后验概率分布，N包括所述起始节点s、所述候选节点集合G和中间节点，α表示归一化因子，β表示一个预设常数，β大于0，costdif_MS表示意图的代价差，g表示所述真实目标节点和所述预设虚假目标节点，n表示最近观测到被识别方的位置，n＝o^|o|，O表示给定观测情形对应的观测序列。

可选的，所述基于所述后验概率分布，评估中间节点的欺骗量级，包括：

基于示伪策略和/或藏真策略、以及所述后验概率分布，评估中间节点的欺骗量级。

可选的，基于示伪策略以及所述后验概率分布，评估中间节点的欺骗量级，包括：

利用如下算式，评估中间节点的欺骗量级：

基于藏真策略以及所述后验概率分布，评估中间节点的欺骗量级，包括：

利用如下算式，评估中间节点的欺骗量级：