规划前提条件的近似最优监测

监测规划前提条件可以在前提条件失效时允许重新规划，这通常远早于规划中该前提条件发挥作用的时间点。然而，监测通常成本高昂，且某些前提条件的失效对规划质量的影响非常小。我们利用部分可观测马尔可夫决策过程建立了一个最优前提条件监测模型，并描述了有效且近似求解该模型的方法。具体而言，我们证明了单前提条件监测问题通常是可处理的，并且可以使用单前提条件解来有效地近似多前提条件监测策略。