🌙

不完美状态监测下关键任务系统的最优中止策略

Optimal Abort Policy for Mission-Critical Systems Under Imperfect Condition Monitoring

Operations Research · 2025
被引 17 · 同刊同年前 2%
人大 AFT50UTD24ABS 4*

中文导读

针对故障率随时间增加的关键任务系统(如电网巡检无人机),提出一种基于Erlang混合的近似方法,将非马尔可夫过程转化为马尔可夫链,从而求解部分可观测马尔可夫决策过程(POMDP)的最优中止策略。

Abstract

Controlling stochastic systems often relies on the assumption of Markovian dynamics. However, this assumption frequently breaks down in mission-critical systems subject to failures—such as drones for power grid inspections—where the system failure rate increases over time. To enhance system survivability, operators may choose to abort missions based on noisy condition-monitoring signals. Yet, determining the optimal abort time in such settings leads to an intractable stopping problem under partial observability and non-Markovian behavior. In “Optimal Abort Policy for Mission-Critical Systems Under Imperfect Condition Monitoring,” Sun, Hu, and Ye introduce a novel Erlang mixture-based approximation that transforms the original non-Markovian process into continuous-time Markov chains. This approximation enables the formulation of partially observable Markov decision processes (POMDPs), whose optimal policies are shown to converge almost surely to the original optimal abort decision rules as the Erlang rate increases. Structural properties of the optimal POMDP policy are established, and a modified point-based value iteration algorithm is proposed to numerically solve the POMDP.

运筹学计算机科学风险管理工程