Estimation et diagnostic de réseaux de pétri partiellement observables

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Avec l’ ́evolution de la technologie, l’homme a proc ́ed ́e `a la disposition de syst`emes de plus en plus complexes mais de plus en plus sensibles aux d ́efauts qui peuvent l’affecter. Ainsi, les d ́efauts qui peuvent affecter ces syst`emes sont in ́evitables. Une proc ́edure de diagnostic contri-buant au bon d ́eroulement du processus est ainsi n ́ecessaire. Dans ce contexte, le but de cette th`ese est le diagnostic des syst`emes `a ́ev ́enements discrets mod ́elis ́es par des R ́eseaux de Petri ́Etiquet ́es (RdPE) partiellement observables. Sous l’hypoth`ese que chaque d ́efaut est mod ́elis ́e par le tir d’une transition non observable, deux approches de diagnostic `a base d’estimationd’ ́etat sont d ́evelopp ́ees. Une premi`ere approche `a deux ́etapes consiste `a estimer l’ensemble des marquages de base sur un horizon ́el ́ementaire glissant. La premi`ere ́etape consiste `a d ́etermi-ner un ensemble de vecteurs candidats `a partir d’une approche alg ́ebrique . La deuxi`eme ́etape consiste `a ́eliminer les solutions candidates calcul ́ees qui ne sont pas associ ́ees `a une trajectoire possible du RdPE. Comme l’ensemble des marquages de base pourra aussi ˆetre important, une deuxi`eme approche de diagnostic ́evitera cet ́ecueil en n’estimant pas les marquages. Une tech-nique de relaxation des probl`emes de Programmation Lin ́eaire en Nombres Entiers (PLNE) surun horizon fuyant est utilis ́ee afin d’avoir un diagnostic en temps polynomial.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0537f64d-1a0f-4786-b7a9-e1c666337ae3

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf image

أسماء الملفات

0537f64d-1a0f-4786-b7a9-e1c666337ae3_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Amira Chouchene","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Anas Kamoun","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Estimation et diagnostic de réseaux de pétri partiellement observables

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

With the evolution of technology, humans have made available systems increa-singly complex but increasingly sensitive to faults that may affect it. Thus, faults that can affect these systems are inevitable. A diagnostic procedure which contributes to the smooth runningof the process is thus necessary. In this context, the aim of this thesis is the diagnosis of discrete event systems modeled by partially observed Labeled Petri Nets (LPNs). Under the assumption that each defect is modeled by the firing of an unobservable transition, two diagnostic approaches based on state estimation are developed. A first approach is to estimate the set of basis markings on a sliding elementary horizon. This approach is carried out in two steps. The first step is to determine a set of candidate vectors from an algebraic approach. The second step is to eliminate the calculated candidate solutions that are not associated with a possible trajectory of the LPN. As the set of basis markings can also be important, a second diagnostic approach will avoid this pitfall by not estimating the markings. A relaxation technique of Integer Linear Programming (ILP) problems on a receding horizon is used to have a diagnosis in polynomial time.

إشراف وإعداد

الإشراف

Anas Kamoun

الإعداد

Amira Chouchene

الاقتباسات الببليوغرافية