目标可移动的直线搜索问题的在线算法研究

直线搜索问题也被叫做迷失的奶牛问题,解决这个问题的算法叫做线性螺旋搜索。该算法被证明是解决这个问题的最佳在线算法,它的竞争比是9。如果这个问题中的目标可以移动,那么这个问题就被强化了。本文将提出被强化后的问题的最佳在线算法及其竞争比。Minimax定理在这个算法中扮演着重要角色。

多星侦察移动目标:一种基于潜在区域的求解策略

针对面向移动目标侦察的多星联合调度,提出了一种新颖的求解策略:将移动目标问题转变为区域目标问题,即在多星联合侦察的框架内利用电子侦察引导信息构建移动目标的潜在区域,基于约束满足问题(CSP)描述方法以最大覆盖率为目标建立了面向潜在区域目标的多星联合调度模型,并提出了相应的禁忌搜索算法。通过基于潜在区域的求解策略,可以优化星载遥感器的侦察方案,指导移动目标侦察任务的执行。