利用部分信息在图上进行追捕
最优化与控制
2014-09-30 v1
摘要
考虑了一个“盲”追捕者在道路网络上搜索逃逸者的最优控制问题，该逃逸者以已知速度朝向一组目标顶点移动。为了协助“盲”追捕者，网络中的某些道路安装了无人地面传感器 (UGS)，用于检测逃逸者的通过。当追捕者到达一个装有传感器的节点时，其中的 UGS 会告知追捕者逃逸者是否以及何时访问过该节点。追捕者的运动不受道路网络的限制。此外，追捕者可以选择在任何 UGS 位置/节点等待/盘旋任意时间。在时间 0，逃逸者经过一个入口节点前往其中一个出口节点。追捕者在延迟一段时间后也到达该入口节点，从而获悉入侵者/逃逸者在网络中的存在，随即开始追捕——追捕者的任务是捕获逃逸者。由于追捕者是“盲”的，捕获意味着追捕者和逃逸者共同位于一个 UGS 位置。如果发生这种情况，UGS 将被触发，该信息会瞬间中继给追捕者，从而实现捕获。另一方面，如果逃逸者在未被捕获的情况下到达其中一个出口节点，则被视为逃脱。我们提供了一种算法，用于计算在入口节点处能保证捕获的最大初始延迟。该算法还返回相应的最优追捕策略。
引用
@article{arxiv.1409.8159,
title = {Pursuit on a Graph Using Partial Information},
author = {K. Krishnamoorthy and D. Casbeer and P. Chandler and M. Pachter},
journal= {arXiv preprint arXiv:1409.8159},
year = {2014}
}