通过生成式规划约束影响图结构：在溢油应急响应优化中的应用

本文结合生成式规划工具与影响图求解器，对一个现实世界规划问题进行优化求解。该问题取自溢油应急响应领域的一个现有应用。规划智能体管理约束条件，这些约束对可行的设备部署行动集合进行排序。这在中间抽象层次上被映射为一个影响图。此外，规划器可应用一个监视算子，该算子决定状态——即未知的溢油轨迹——的可观测性。不确定的世界状态和目标函数属性是影响图结构的一部分，但未在规划智能体领域中表示。通过利用规划智能体生成的约束下的这种结构，影响图的求解复杂度显著简化，并找到了基于目标函数的部署问题的最优解。找到此最优解等同于同时评估一系列计划。这一结果是在此混合生成式规划器与影响图架构的限制下，有界最优性的一个实例。