摘要
本发明提供一种无人机编队任务分配的策略空间裁剪方法及系统,其中,首先确定监测方的多个第一监测策略和攻击方的多个攻击策略,之后确定第一监测策略的每个无人机的监测路径中与攻击策略的攻击路径中相同的监测区域,并根据覆盖相同的监测区域的无人机的数量,确定监测方的多个第二监测策略;最后基于监测方的多个第二监测策略、攻击方的多个攻击策略和监测发现概率,从第二监测策略中筛选目标监测策略对攻击方进行监测。上述技术方案利用斯坦克尔伯格博弈模型,结合紧凑形式的双层线性规划问题进行求解,解决了无法在攻击方能够观测已实施的巡逻策略的前提下,制定有效的巡逻策略来以最大的概率发现攻击方及监测方策略空间的组合爆炸的问题。
- 单位