离散事件系统中分布式观测、诊断与控制问题的等价性
Equivalence of Decentralized Observation, Diagnosis, and Control Problems in Discrete-event Systems
AI总结:
本文证明了分布式离散事件系统中观测、控制与诊断问题的图灵等价性,借此可将控制与诊断问题转化为更简单的观测问题,并据此得出控制问题同样不可判定的结论。
摘要:
本文证明了分布式离散事件系统的观测问题、控制问题(具部分观测)与诊断问题之间的等价性,即这三类问题是图灵等价的,因为一类问题可图灵归约为另一类。该等价性允许将一个控制问题分解为一组更简单的控制子问题,每个子问题等价于一个观测问题;类似地,也允许将诊断问题转化为形式上更简单的观测问题。由于先前工作已证明最一般表述下的观测问题是不可判定的,本文的等价性证明表明控制问题同样是不可判定的;而诊断问题的不可判定性已是已知结果。
英文摘要:
This paper demonstrates an equivalence between observation problems, control problems (with partial observation), and diagnosis problems of decentralized discrete-event systems, namely, the three classes of problems are Turing equivalent, as one class Turing reduces to another. The equivalence allows decomposition of a control problem into a collection of simpler control sub\-/problems, which are each equivalent to an observation problem; and similarly allows converting a diagnosis problem to a formally simpler observation problem. Since observation problems in their most general formulation have been shown to be undecidable in previous work, the equivalence produced here demonstrates that control problems are also undecidable; whereas the undecidability of diagnosis problems is a known result.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。