Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR CONTROLLING AN INSTALLATION, IN WHICH THE ORDERS P, Q, R OF THE INDIVIDUAL COMPONENTS OF AN N-AR(P)MA(Q)X(R) PROCESS ARE DETERMINED
Document Type and Number:
WIPO Patent Application WO/2014/015844
Kind Code:
A1
Abstract:
The invention relates to a method for controlling an installation, in which the future behaviour of observable variables forms the basis for a control function and in which the orders p, q, r of the individual components of an N-AR(p)MA(q)X(r) process are determined. These components are timed and inserted into a dynamic system, then a significance analysis is carried out and a connection graph is drawn up. For each original influencing variable the shortest route in the connection graph to all reachable transformed influencing variables is calculated and the maximum of the lengths of the shortest routes of all original influencing variables is determined as order of the process.

Inventors:
DOEDING GERHARD (DE)
KEMPER KLAUS (DE)
GERMAN LASZLO (DE)
Application Number:
PCT/DE2013/000204
Publication Date:
January 30, 2014
Filing Date:
April 18, 2013
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
KISTERS AG (DE)
DOEDING GERHARD (DE)
KEMPER KLAUS (DE)
GERMAN LASZLO (DE)
International Classes:
G05B17/02
Other References:
JONAS SJÖBERG ET AL: "Nonlinear black-box modeling in system identification: a unified overview", AUTOMATICA, vol. 31, no. 12, 1 December 1995 (1995-12-01), pages 1691 - 1724, XP055077924, ISSN: 0005-1098, DOI: 10.1016/0005-1098(95)00120-8
ALIREZA RAHROOH ET AL: "Identification of nonlinear systems using NARMAX model", NONLINEAR ANALYSIS: THEORY, METHODS & APPLICATIONS, vol. 71, no. 12, 1 December 2009 (2009-12-01), pages e1198 - e1202, XP055077925, ISSN: 0362-546X, DOI: 10.1016/j.na.2009.01.150
GIANLUCA ZITO ET AL: "A Methodology for identification of NARMAX models applied to diesel engines", IFAC WORLD CONGRESS 2005, 16 May 2009 (2009-05-16), XP055077935, Retrieved from the Internet [retrieved on 20130905]
Attorney, Agent or Firm:
CASTELL, KLAUS (DE)
Download PDF:
Claims:
Patentansprüche:

1. Verfahren zur Steuerung einer Anlage, bei dem das zukünftige Verhalten beobachtbarer Größen die Grundlage für eine Steuerungsfunktion bildet und bei dem die Ordnungen p, q, r der einzelnen Komponenten eines N-AR(p)MA(q)X(r)-Prozesses bestimmt werden, dadurch gekennzeichnet, dass diese Komponenten zeitlich getaktet und verschoben in ein dynamisches System hineingeschoben werden und dann eine graphentheoretische Weganalyse durchgeführt wird.

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass mit dem dynamischen System für eine Signifikanzanalyse zeitlich verschobene und miteinander verrechnete lineare oder nicht lineare Original-Einflussgrößen in hochdimensionale abgeleitete Größen transformiert werden.

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass in einem nachgeschalteten adaptiven Prozess die Abbildung zwischen transformierten Einflussgrößen und gewünschten Modelloutputs durchgeführt wird.

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass der adaptive Prozess durch ein neuronales Netz oder eine Regressionstechnik realisiert wird.

5. Verfahren nach einem der Ansprüche 3 oder 4, dadurch gekennzeichnet, dass die Parameter der Abbildung einer Signifikanzanalyse unterworfen werden.

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein Verbindungsgraph erstellt wird und für jede Original-Einflussgröße der kürzeste Weg im Verbindungsgraphen zu allen erreichbaren signifikanten transformierten Einflussgrößen berechnet wird.

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass für jede Original- Einflussgröße das Maximum der Längen der kürzesten Wege als seine Ordnung genommen wird.

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass zusätzlich die Ordnung des Prozesses durch die maximale Ordnung aller Original-Einflussgrößen bestimmt wird.

9. Compute ΓOgrammprodukt mit Programmcodemitteln zur Durchführung eines Verfahrens nach einem der vorhergehenden Ansprüche, wenn das Programm auf einem Computer ausgeführt wird.

10. Computerprogrammprodukt mit Programmcodemitteln nach Anspruch 9, die auf einem computerlesbaren Datenspeicher gespeichert sind.

Description:
VERFAHREN ZUR STEUERUNG EINER ANLAGE, BEI DEM DIE ORDNUNGEN P, Q, R DER EINZELNEN KOMPONENTEN EINES N-AR (P) MA (Q) X (R) - PROZESSES BESTIMMT WERDEN

[01] Die Erfindung betrifft ein Verfahren zur Steuerung einer Anlage, bei dem das zukünftige Verhalten beobachtbarer Größen die Grundlage für die Steuerungsfunktion bildet und bei dem die Ordnungen p,q,r der einzelnen Komponenten eines N-AR(p)MA(q)X(r)-Prozesses bestimmt werden. Ferner betrifft die Erfindung Computerprogrammprodukte mit Programmcodemitteln zur Durchführung des Verfahrens.

[02] Das dieser Erfindung zu Grunde liegende technische Problem liegt darin, dass es auch bei der Verwendung sehr schneller Computer sehr lange dauert, wenn für komplexe Systeme das zukünftige Verhalten beobachtbarer Größen vorhergesagt werden soll. Für die Steuerung einer Anlage ist es häufig notwendig das zukünftige Verhalten beobachtbarer Größen vorherzusagen, da es bei Eintritt des Verhaltens der beobachtbaren Größe zu spät ist, auf die Anlage einzuwirken.

[03] Darüber hinaus sind in den seltensten Fällen alle notwendigen kausalen Einflussgrößen bekannt oder beschaffbar. In diesen Fällen wird versucht, die fehlenden oder unbekannten Einflüsse aus ihrer Wirkung abzuleiten, die sich im vergangenen Verlauf ausgedrückt hat. Dazu benutzt man üblicherweise die zeitlich verschobenen Verläufe der zu prognostizierenden Größe. Übliche Verfahren nutzen das AR(I)MAX-Paradigma.

[04] Die Bestimmung der jeweiligen Ordnungen des autoregressiven Anteils (AR(p)) , des moving average Anteils (MA(q)) sowie der exogenen Variablen (X(r)) ist dabei das Hauptproblem.

[05] Dabei sind die Ordnungen p,q,r vektoriell zu verstehen, da sowohl die exogenen Einflüsse X als auch die AR- und MA-Komponenten mehrdimensionale Vektoren sind oder sein können.

[06] Das Problem der Bestimmung der jeweiligen Ordnungen wird durch ein Verfahren gelöst, welches die jeweiligen Ordnungen sogar bei beliebig nichtlinearen Abhängigkeiten der

BESTÄTIGUNGSKOPIE Zeitreihe von den Komponenten dadurch eindeutig bestimmt, dass diese Komponenten zeitlich getaktet und verschoben in ein dynamisches System beliebigen Typs hineingeschoben werden und dann eine graphentheoretische Weganalyse durchgeführt wird.

[07] Das erfindungsgemäße Ergebnis dieser Analyse ist die optimale Ordnung jeder einzelnen Komponente der Einflüsse.

[08] Vorteil dieses Verfahrens gegenüber klassischen zeitreihenanalytischen Methoden ist die direkte nicht iterative Bestimmung aller Ordnungen, besonders auch im Falle nichtlinearer AR(I)MAX-Modelle.

[09] Dabei ist es vorteilhaft, wenn mit dem dynamischen System für eine Signifikanzanalyse zeitlich verschobene und miteinander verrechnete lineare oder nicht lineare Original- Einflussgrößen in hochdimensionale abgeleitete Größen transformiert werden.

[ 10] Danach sollte in einem nachgeschalteten adaptiven Prozess die Abbildung zwischen transformierten Einflussgrößen und gewünschten Modelloutputs durchgeführt werden.

[ 1 1] Dabei ist es vorteilhaft, wenn der adaptive Prozess durch ein neuronales Netz oder eine Regressionstechnik realisiert wird.

[ 12] Für das weitere Vorgehen sollten die Parameter der Abbildung einer Signifikanzanalyse unterworfen werden.

[ 13] Dann kann ein Verbindungsgraph erstellt werden und für jede Original-Einflussgröße kann der kürzeste Weg im Verbindungsgraphen zu allen erreichbaren signifikanten transformierten Einflussgrößen berechnet werden. Dabei ist eine Original-Einflussgröße jeweils eine Vektorkomponente der Anteile AR, MA oder der exogenen Variablen X.

[ 14] Dies ermöglicht es, dass für jede Original-Einflussgröße das Maximum der Längen der kürzesten Wege als seine Ordnung genommen wird. Diese Ordnung entspricht einer Vektorkomponente der p-, q- oder r-Vektoren.

[ 15] Zusätzlich kann die Ordnung des Prozesses durch die maximale Ordnung aller Original- Einflussgrößen bestimmt werden. [16] Ein Ausführungsbeispiel ist in den Figuren gezeigt und wird im Folgenden näher erläutert.

[17] Es zeigt

Figur 1 die reine zeitliche Verzögerung der Inputwerte und die zeitliche Verzögerung der nicht linearisierten Inputs bei nicht linearisierten Transferfunktionen,

Figur 2 die zeitliche Verzögerung und Verrechnung verschiedener Inputs untereinander,

Figur 3 die Erzeugung von Zyklen als weitere Funktion und

Figur 4 die Berechnung der kürzesten Wege.

[ 18] Wie in den Abbildungen 1 bis 3 dargestellt, wird ein dynamisches System zur Erzeugung der zeitlichen Verschiebungen und zusätzlicher eventuell nichtlinearer Verrechnungen benutzt.

[ 19] Um den gewünschten N-AR(I)MAX-Prozess zu modellieren, wird die Adjazenzmatrix entsprechend gewählt, um z.B.

1. nur eine zeitliche Verzögerung der Inputwerte oder

2. eine zeitliche Verzögerung der nicht linearisierten Inputs oder

3. eine zeitliche Verzögerung und Verrechnung verschiedener Inputs untereinander oder

4. eine Erzeugung von Zyklen zusätzlich zu 1., 2., 3.

[20] zu realisieren. Siehe hierzu Abbildungen 1 bis 3, wo für das dynamische System beispielhaft jeweils ein eventuell rekurrentes, zeitlich getaktetes neuronales Netz mit wählbaren Transferfunktionen genommen wurde.

[21 ] Das Verfahren der Ordnungsbestimmung läuft dann wie folgt ab:

[22] Alle Einflussgrößen werden getaktet in das dynamische System geschoben. [23] Für jeden Zeittakt wird der interne Zustand des dynamischen Systems gespeichert. Im Fall eines neuronalen Netzes ist der interne Zustand durch die Ausgabewerte jedes Neurons repräsentiert.

[24] Dadurch entsteht erfindungsgemäß eine vektorielle (hochdimensionale) Zeitreihe der internen Zustände des dynamischen Systems.

[25] Nun werden für jeden Zeittakt Paare aus den zu diesem Zeittakt gehörenden internen Zuständen und den gewünschten Modellausgaben gebildet. Die zu einem Zeittakt gehörenden internen Zustände werden aus der vektonellen Zeitreihe entnommen und die gewünschten Modellausgaben werden aus der Vorgabezeitreihe des N-AR(I)MAX- Problems entnommen.

[26] Mit diesen Paaren wird eine Abbildung zwischen internen Zuständen einerseits und gewünschten Modellausgaben andererseits berechnet.

[27] Dies kann beispielsweise durch supervised learning mit Hilfe eines neuronalen Netzes geschehen oder aber mit jeder anderen adaptiven Modelltechnik, z.B. auch mit multivariater Regression.

[28] Die Abbildungsparameter, die bei neuronalen Netzen die synaptischen Gewichte und bei Regression die Regressionskoeffizienten sind, werden erfindungsgemäß einer Signifikanzanalyse unterzogen.

[29] Das Ergebnis ist eine Liste derjenigen internen Zustandskomponenten, die signifikant zur Abbildung beitragen.

[30] Eine anschließende Wegsuche entlang des durch die Adjazenzmatrix bestimmten Verbindungsgraphen ergibt die jeweilige Ordnung der Modellkomponenten.

[31] Hierbei wird für jede Einflusskomponente (AR,MA,X) der minimale Weg über den Graphen zu jeder von dieser Einflusskomponente erreichbaren und in der Liste aufgeführten signifikanten Zustandskomponente bestimmt.

[32] Der dabei gefundene längste Weg zwischen einer Einflusskomponente und jeder dieser Zustandskomponenten bildet die gesuchte Ordnung der Einflusskomponente.

[33] Das Maximum aller Ordnungen ist die Ordnung des Modellproblems. [34] Ein Beispiel hierzu ist in Abbildung 4 dargestellt. Hier sind die signifikanten Zustandskomponenten mit S markiert. Die Werte in der Klammer geben die Längen der kürzesten Wege von Originalinput 1 bzw. von Originalinput 2 bis zu dieser Stelle an. Dabei bedeutet„-„„nicht erreichbar".

[35] Für das in der Abbildung dargestellte Beispiel gilt: Die Ordnung von Originalinput 1 ist 3, die Ordnung von Originalinput 2 ist 7 und die Ordnung des Modellproblems ist 7.

[36] Das beschriebene Verfahren hat eine Vielzahl an Vorteilen:

- automatische Bestimmung der Ordnungen für jede einzelne Vektorkomponente der Originalinputs (AR(p),MA(q),X(r))

- anwendbar auch auf nichtlineare Zusammenhänge in allen Komponenten

- Nutzung eines untrainierten dynamischen Systems, beschrieben durch eine Adjazenzmatrix, zur sehr schnellen, mathematisch unkomplexen Vorbereitung einer Signifikanzanalyse

- Nutzung adaptiver Verfahren zur Signifikanzanalyse, speziell Regressionstechniken zur schnellen Berechnung

[37] Dies ermöglicht es beispielsweise als Originalinput historische Wetterdaten wie Sonnenintensität, Windgeschwindigkeit und Niederschlagsmenge einzugeben, während als Ausgangswert der Stromverbrauch zu bestimmten Tageszeiten angesetzt wird. Durch ein entsprechendes Optimieren eines Netzes wird der Response so optimiert, dass der Ausgabefehler immer geringer wird. Danach kann das Netz für Prognosen verwendet werden, indem prognostizierte Wetterdaten eingegeben werden und mit dem künstlichen neuronalen Netz zu erwartende Stromverbrauchswerte ermittelt werden.

[38] Während für derartige Berechnungen mit einem herkömmlichen N-AR(p)MA(q)X(r)- Prozess im praktischen Einsatz viele zeitaufwändige Untersuchungen zum Finden der optimalen Ordnungen notwendig waren, erlaubt das erfindungsgemäße Verfahren ein Ergebnis innerhalb weniger Sekunden oder Minuten.

[39] Das beschriebene Verfahren ermöglicht somit eine starke Reduktion der benötigten Zeit beispielsweise bei einem vorgegebenen künstlichen neuronalen Netz. Darüber hinaus kann auch das benötigte Netz verkleinert werden, ohne dass dadurch die Qualität der Ergebnisse leidet. Dies eröffnet die Verwendung künstlicher neuronaler Netze in kleineren Computern wie insbesondere auch Smartphones.

[40] Smartphones können mit dem beschriebenen Verfahren dem Nutzer von sich aus Informationen zur Verfügung zu stellen, die er regelmäßig abruft. Wenn der Nutzer beispielsweise täglich über eine Applikation sich spezielle Börsendaten anzeigen lässt, können diese Börsendaten dem Nutzer bei einer beliebigen Verwendung des Smartphones automatisch angezeigt werden, ohne dass der Nutzer zunächst die Applikation aktiviert und seine Daten abruft.