论文标题
紧急响应系统中资源分配的分层规划
Hierarchical Planning for Resource Allocation in Emergency Response Systems
论文作者
论文摘要
城市规模的网络物理系统（CPS）中的经典问题是不确定性下的资源分配。通常，此类问题被建模为Markov（或半马科）决策过程。尽管在线，离线和分散的方法已应用于此类问题，但它们很难将其扩展到大型决策问题。我们提出了一种总体规划的一般方法，该方法在不确定性下利用城市级别CPS问题进行资源分配的结构。我们将紧急响应用作案例研究，并显示如何将大型资源分配问题分为较小的问题。然后，我们创建了一个原则上的框架来解决较小的问题并解决它们之间的相互作用。最后，我们使用来自田纳西州纳什维尔的现实世界数据，这是美国主要的大都市地区，以验证我们的方法。我们的实验表明，所提出的方法优于紧急响应领域中使用的最先进方法。
A classical problem in city-scale cyber-physical systems (CPS) is resource allocation under uncertainty. Typically, such problems are modeled as Markov (or semi-Markov) decision processes. While online, offline, and decentralized approaches have been applied to such problems, they have difficulty scaling to large decision problems. We present a general approach to hierarchical planning that leverages structure in city-level CPS problems for resource allocation under uncertainty. We use the emergency response as a case study and show how a large resource allocation problem can be split into smaller problems. We then create a principled framework for solving the smaller problems and tackling the interaction between them. Finally, we use real-world data from Nashville, Tennessee, a major metropolitan area in the United States, to validate our approach. Our experiments show that the proposed approach outperforms state-of-the-art approaches used in the field of emergency response.
