• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

基于整数线性规划的有限状态向量离散事件系统的基于状态的故障诊断

State-Based Fault Diagnosis of Finite-State Vector Discrete-Event Systems via Integer Linear Programming.

作者信息

Chen Qinrui, Garayev Mubariz, Liu Ding

机构信息

School of Electro-Mechanical Engineering, Xidian University, Xi'an 710071, China.

Department of Mathematics, College of Science, King Saud University, Riyadh P.O. Box 2455, Saudi Arabia.

出版信息

Sensors (Basel). 2025 Feb 27;25(5):1452. doi: 10.3390/s25051452.

DOI:10.3390/s25051452
PMID:40096347
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11902732/
Abstract

This paper presents a state-based method to address the verification of K-diagnosability and fault diagnosis of a finite-state vector discrete-event system (Vector DES) with partially observable state outputs due to limited sensors. Vector DES models consist of an arithmetic additive structure in both the state space and state transition function. This work offers a necessary and sufficient condition for verifying the K-diagnosability of a finite-state Vector DES based on state sensor outputs, employing integer linear programming and the mathematical representation of a Vector DES. Predicates are employed to diagnose faults in a Vector DES online. Specifically, we use three different kinds of predicates to divide system state outputs into different subsets, and the fault occurrence in a system is detected by checking a subset of outputs. Online diagnosis is achieved via solving integer linear programming problems. The conclusions obtained in this work are explained by means of several examples.

摘要

本文提出了一种基于状态的方法,用于解决因传感器有限而具有部分可观测状态输出的有限状态向量离散事件系统(向量DES)的K-可诊断性验证和故障诊断问题。向量DES模型在状态空间和状态转移函数中均由算术加法结构组成。这项工作基于状态传感器输出,利用整数线性规划和向量DES的数学表示,给出了验证有限状态向量DES的K-可诊断性的充分必要条件。谓词用于在线诊断向量DES中的故障。具体来说,我们使用三种不同类型的谓词将系统状态输出划分为不同的子集,并通过检查输出的一个子集来检测系统中的故障发生。通过求解整数线性规划问题实现在线诊断。本文通过几个例子对所得到的结论进行了解释。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/20da707336c0/sensors-25-01452-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/333e6f05f513/sensors-25-01452-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/c86173a4f601/sensors-25-01452-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/cbf4b1011c8b/sensors-25-01452-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/20da707336c0/sensors-25-01452-g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/333e6f05f513/sensors-25-01452-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/c86173a4f601/sensors-25-01452-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/cbf4b1011c8b/sensors-25-01452-g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/3117/11902732/20da707336c0/sensors-25-01452-g004.jpg

相似文献

1
State-Based Fault Diagnosis of Finite-State Vector Discrete-Event Systems via Integer Linear Programming.基于整数线性规划的有限状态向量离散事件系统的基于状态的故障诊断
Sensors (Basel). 2025 Feb 27;25(5):1452. doi: 10.3390/s25051452.
2
A Learning-Based Approach for Diagnosis and Diagnosability of Unknown Discrete Event Systems.一种基于学习的未知离散事件系统诊断与可诊断性方法。
IEEE Trans Neural Netw Learn Syst. 2024 Apr;35(4):5421-5434. doi: 10.1109/TNNLS.2022.3204557. Epub 2024 Apr 4.
3
Model abstraction for discrete-event systems by binary linear programming with applications to manufacturing systems.基于二元线性规划的离散事件系统模型抽象及其在制造系统中的应用
Sci Prog. 2021 Jul-Sep;104(3):368504211030833. doi: 10.1177/00368504211030833.
4
Diagnosis of delay-deadline failures in real time discrete event models.实时离散事件模型中延迟期限故障的诊断
ISA Trans. 2007 Oct;46(4):569-82. doi: 10.1016/j.isatra.2007.03.002. Epub 2007 Jun 7.
5
On-line verification of initial-state opacity by Petri nets and integer linear programming.基于 Petri 网和整数线性规划的初始态不透明度在线验证。
ISA Trans. 2019 Oct;93:108-114. doi: 10.1016/j.isatra.2019.01.023. Epub 2019 Feb 13.
6
Fault Diagnosis in Discrete-Event Systems with Incomplete Models: Learnability and Diagnosability.基于不完全模型的离散事件系统故障诊断:可学习性与可诊断性。
IEEE Trans Cybern. 2015 Jul;45(7):1236-49. doi: 10.1109/TCYB.2014.2347801. Epub 2014 Sep 4.
7
Sensor and actuator fault diagnosis of systems with discrete inputs and outputs.具有离散输入和输出的系统的传感器与执行器故障诊断
IEEE Trans Syst Man Cybern B Cybern. 2004 Apr;34(2):1096-107. doi: 10.1109/tsmcb.2003.820593.
8
A Robust Fault-Tolerant Predictive Control for Discrete-Time Linear Systems Subject to Sensor and Actuator Faults.一种适用于受传感器和执行器故障影响的离散时间线性系统的鲁棒容错预测控制。
Sensors (Basel). 2021 Mar 25;21(7):2307. doi: 10.3390/s21072307.
9
A State Space Approach to Decentralized Fault SE-Coprognosability of Partially Observed Discrete Event Systems.一种状态空间方法用于部分观测离散事件系统的分散故障 SE-共预测性。
IEEE Trans Cybern. 2023 Mar;53(3):2028-2033. doi: 10.1109/TCYB.2022.3165216. Epub 2023 Feb 15.
10
Feature recognition: A unified framework for fault diagnosis and prognosis of discrete event systems.特征识别:离散事件系统故障诊断与预后的统一框架。
ISA Trans. 2025 Mar;158:242-255. doi: 10.1016/j.isatra.2025.01.034. Epub 2025 Jan 28.

本文引用的文献

1
Petri-Net-Based Charging Scheduling Optimization in Rechargeable Sensor Networks.基于Petri网的可充电传感器网络充电调度优化
Sensors (Basel). 2024 Sep 29;24(19):6316. doi: 10.3390/s24196316.
2
Sensor Network Attack Synthesis against Fault Diagnosis of Discrete Event Systems.针对离散事件系统故障诊断的传感器网络攻击合成
Sensors (Basel). 2024 Jul 9;24(14):4445. doi: 10.3390/s24144445.
3
Anomaly Detection in Discrete Manufacturing Systems by Pattern Relation Table Approaches.基于模式关系表方法的离散制造系统异常检测
Sensors (Basel). 2020 Oct 12;20(20):5766. doi: 10.3390/s20205766.