DE19707065A1 - Decision tree forming method for error localisation in technical system - Google Patents
Decision tree forming method for error localisation in technical systemInfo
- Publication number
- DE19707065A1 DE19707065A1 DE1997107065 DE19707065A DE19707065A1 DE 19707065 A1 DE19707065 A1 DE 19707065A1 DE 1997107065 DE1997107065 DE 1997107065 DE 19707065 A DE19707065 A DE 19707065A DE 19707065 A1 DE19707065 A1 DE 19707065A1
- Authority
- DE
- Germany
- Prior art keywords
- data
- decision tree
- computer
- circuit diagram
- knowledge data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60R—VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
- B60R16/00—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for
- B60R16/02—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements
- B60R16/023—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements for transmission of signals between vehicle parts or subsystems
- B60R16/0231—Circuits relating to the driving or the functioning of the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B23/00—Testing or monitoring of control systems or parts thereof
- G05B23/02—Electric testing or monitoring
- G05B23/0205—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
- G05B23/0218—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
- G05B23/0224—Process history based detection method, e.g. whereby history implies the availability of large amounts of data
- G05B23/0227—Qualitative history assessment, whereby the type of data acted upon, e.g. waveforms, images or patterns, is not relevant, e.g. rule based assessment; if-then decisions
- G05B23/0229—Qualitative history assessment, whereby the type of data acted upon, e.g. waveforms, images or patterns, is not relevant, e.g. rule based assessment; if-then decisions knowledge based, e.g. expert systems; genetic algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Mechanical Engineering (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Testing And Monitoring For Control Systems (AREA)
Abstract
Description
Die Erfindung betrifft ein mit Hilfe eines Rechners durchführbares Verfahren zur Erstellung eines Entscheidungssbaums zur Lokalisierung eines Fehlers eines technischen Geräts, insbesondere zur Erstellung eines Entscheidungssbaums für eine Fehlerdiagnose bei einem Kraftfahrzeug. Des weiteren betrifft die Erfindung einen entsprechenden Rechner zur Erstellung eines Entscheidungsbaums.The invention relates to a computer feasible procedure for creating a Decision tree to locate an error in a technical device, in particular to create a Decision tree for a fault diagnosis at one Motor vehicle. The invention further relates to a appropriate calculator to create a Decision tree.
Technische Geräte, wie beispielsweise ein Kraftfahrzeug, werden immer komplizierter und aufwendiger. Dies hat zur Folge, daß es gleichzeitig immer schwieriger wird, einen beispielsweise in einem Teilsystem des Geräts aufgetretenen Fehler zu lokalisieren, um das fehlerhafte Bauteil auszutauschen.Technical devices, such as a motor vehicle, are becoming more and more complicated and complex. This has to As a result, it is becoming increasingly difficult to find one for example, occurred in a subsystem of the device Locate the fault to the faulty component exchange.
Ein Antiblockiersystem eines Kraftfahrzeugs setzt sich beispielsweise aus einer Vielzahl von mechanischen, pneumatischen und hydraulischen Komponenten zusammen, die von einer elektronischen Schaltung angesteuert werden. Die elektronische Schaltung weist dabei einen Mikroprozessor auf, der mit Hilfe von Programmen die Steuerung und Regelung des Antiblockiersystems ausführt.An anti-lock braking system of a motor vehicle settles for example from a variety of mechanical, pneumatic and hydraulic components put together by be controlled by an electronic circuit. The electronic circuit has a microprocessor, who uses programs to control and regulate the Anti-lock braking system runs.
Fällt das Antiblockiersystem aus, so kann dies eine Vielzahl von Gründen haben. So kann beispielsweise ein Bremszylinder nicht mehr brauchbar sein, oder es kann ein Raddrehzahlsensor fehlerhafte Meßwerte erzeugen, oder es kann ein Fehler in einem Programm des Mikroprozessors enthalten sein.If the anti-lock braking system fails, this can be a multitude of reasons. For example, a brake cylinder may no longer be usable, or it may be a wheel speed sensor generate incorrect measured values, or there may be an error in a program of the microprocessor may be included.
Damit in all diesen Fällen der den Ausfall verursachende Fehler schnell und sicher gefunden werden kann, werden für die einzelnen Teilsysteme des technischen Geräts sogenannte Entscheidungsbäume erstellt. Dabei handelt es sich um Anweisungen, wie am besten vorzugehen ist, um einen Fehler in einem Teilsystem zu lokalisieren. Als Anweisungen sind Messungen und dergleichen vorgesehen, deren Meßergebnisse das Vorgehen in dem Entscheidungsbaum bestimmen. So in all these cases the one causing the failure Errors can be found quickly and safely for the so-called individual subsystems of the technical device Decision trees created. It refers to Instructions on how best to proceed to make a mistake in localize a subsystem. As instructions are Measurements and the like are provided, the measurement results of which Determine the procedure in the decision tree.
Im Fehlerfall wird der Entscheidungsbaum sukzessive abgearbeitet, beginnend mit der Wurzel, über die Verzweigungen und die Äste bis hin zu einem Blatt. Vor einer Verzweigung des Entscheidungsbaums muß beispielsweise ein Servicetechniker eine bestimmte, vorgegebene Messung an dem Antiblockiersystem des Kraftfahrzeugs durchführen. In Abhängigkeit von dem Meßergebnis wird entschieden, mit welchem Ast die Abarbeitung des Entscheidungsbaums fortgesetzt wird. Wird schließlich zuletzt ein Blatt erreicht, so stellt dieses Blatt den Fehler dar, der den Ausfall des Antiblockiersystems verursacht hat.In the event of an error, the decision tree becomes successive processed, starting with the root, over the branches and the branches down to a leaf. Before a branch of the A service technician, for example, must use the decision tree a specific, predetermined measurement on the anti-lock braking system perform the motor vehicle. Depending on that Measurement result is decided with which branch the processing the decision tree is continued. Eventually If a sheet is reached last, this sheet makes the mistake that caused the anti-lock braking system to fail.
Die Erstellung derartiger Entscheidungsbäume zur Lokalisierung eines Fehlers eines technischen Geräts ist sehr aufwendig. Durch die kurzen Entwicklungszeiten und die damit verbundenen häufigen Änderungen des technischen Geräts wird dieser Aufwand noch vergrößert. Aus diesem Grund sind beispielsweise in der Kraftfahrzeugindustrie Bestrebungen im Gange, die Erstellung von Entscheidungsbäumen von Rechnern ausführen zu lassen.The creation of such decision trees for localization a failure of a technical device is very complex. Due to the short development times and the associated Frequent changes to the technical device will make this effort still enlarged. For this reason, for example, in Automotive industry efforts underway, creating to have decision trees run by computers.
Aufgabe der Erfindung ist es, die Erstellung eines Entscheidungsbaumes mit Hilfe eines Rechners zu ermöglichen bzw. weiter zu verbessern.The object of the invention is to create a To enable decision tree with the help of a computer or continue to improve.
Diese Aufgabe wird bei einem Verfahren der eingangs genannten Art erfindungsgemäß dadurch gelöst, daß von dem Rechner Schaltplandaten aus einem Schaltplan des Geräts erzeugt werden, und daß aus den Schaltplandaten und aus vorgegebenen Wissensdaten über bestimmte Fehler von dem Rechner Entscheidungsbaumdaten erzeugt werden, die den Entscheidungsbaum darstellen. Bei einem Rechner der eingangs genannten Art wird die Aufgabe durch die Erfindung entsprechend gelöst.This task is carried out in a method of the type mentioned at the beginning Art solved according to the invention in that the computer Circuit diagram data generated from a circuit diagram of the device be, and that from the circuit diagram data and from predetermined Knowledge data about certain errors from the computer Decision tree data are generated that the Show decision tree. With a computer at the beginning mentioned type, the object is achieved by the invention solved accordingly.
Bei dem Schaltplan des technischen Geräts kann es sich um einen mechanischen oder einen hydraulischen oder einen pneumatischen oder einen elektrischen Schaltplan handeln. Wichtig ist, daß dem Rechner der Schaltplan letztendlich in elektronischer Form als sogenannte Schaltplandaten vorliegt. Diese Schaltplandaten stellen dann das technische Gerät als solches dar.The circuit diagram of the technical device can be a mechanical or a hydraulic or a act pneumatic or electrical circuit diagram. It is important that the circuit diagram ultimately in the computer is available in electronic form as so-called circuit diagram data. These circuit diagram data then represent the technical device as such.
Bei den vorgegebenen Wissensdaten über bestimmte Fehler handelt es sich um sogenanntes Erfahrungswissen. Ist beispielsweise die Spannungsversorgung des Mikroprozessors nicht mehr vorhanden, so hat dies den Fehler zur Folge, daß das Antiblockiersystem eines Kraftfahrzeugs ausfällt. Die Ursache hierfür kann beispielsweise eine entladene Batterie sein. Der Fehler kann beispielsweise durch eine Messung der Spannung an demjenigen Anschluß festgestellt werden, an dem die Versorgungsspannung des Mikroprozessors anliegt. Die Berücksichtigung der Ursache für einen Fehler stellt Erfahrungswissen dar und kann dem Rechner als Wissensdaten über den Fehler vorgegeben werden. Die Wissensdaten liegen dem Rechner in einer elektronischen Form vor und stellen eine Anzahl von Fehlermöglichkeiten des technischen Geräts dar.With the given knowledge data about certain errors is so-called empirical knowledge. Is for example the power supply of the microprocessor no longer exists, this results in the error that the anti-lock braking system of a motor vehicle fails. The This can be caused by a discharged battery, for example be. The error can be caused, for example, by measuring the Voltage can be determined at the connection at which the supply voltage of the microprocessor is present. The Consideration of the cause of an error Experience knowledge and can be the computer as knowledge data be specified via the error. The knowledge data lie there Calculator in an electronic form and provide one Number of possible errors of the technical device.
Aus den Schaltplandaten und den Wissensdaten erzeugt der Rechner die Entscheidungsbaumdaten. Zu diesem Zweck wendet der Rechner die durch die Wissensdaten vorgegebenen Fehlermöglichkeiten des technischen Geräts auf den durch die Schaltplandaten festgelegten Schaltplan des Geräts an. Das Ergebnis ist der Entscheidungsbaum in der Form von elektronischen Entscheidungsbaumdaten.The generates from the circuit diagram data and the knowledge data Calculator the decision tree data. For this purpose the Calculator given by the knowledge data Possible errors of the technical device on the by the Circuit diagram data defined circuit diagram of the device. The The result is the decision tree in the form of electronic decision tree data.
Durch den Entscheidungsbaum werden die in den Wissensdaten vorgegebenen Meßmöglichkeiten derart für eine Fehlersuche bereitgestellt, daß nach jeder Messung in Abhängigkeit von dem Meßergebnis eine Entscheidung getroffen werden kann, mit welcher nächsten Messung die Fehlersuche am besten fortgesetzt werden kann. Auf diese Weise wird nach einer Anzahl von Messungen und Entscheidungen ein Blatt des Entscheidungsbaums erreicht, das genau angibt, welcher Fehler an dem technischen Gerät aufgetreten ist. Der auf diese Art und Weise lokalisierte Fehler kann nunmehr behoben werden.The decision tree is used in the knowledge data predefined measurement options for troubleshooting provided that after each measurement depending on the Measurement result a decision can be made with which next measurement best continues troubleshooting can be. This way, after a number of Measurements and decisions a leaf of the decision tree achieved, which indicates exactly what error in the technical Device has occurred. That way Localized bugs can now be fixed.
Der Vorteil des erfindungsgemäßen Verfahrens besteht in seiner weitestgehenden Automatisierung. Die Erstellung des Entscheidungsbaums kann von dem Rechner nahezu vollständig ohne die Unterstützung einer Bedienperson durchgeführt werden. Dies bedeutet, daß der Aufwand und die dadurch verursachten Kosten für die Erstellung eines Entscheidungsbaums wesentlich geringer sind als bisher. Ebenfalls erfordert die erfindungsgemäße Erstellung von Entscheidungsbäumen wesentlich weniger Zeit als bisher. Dies stellt nicht nur einen weiteren Kostenvorteil dar, sondern ist auch im Hinblick auf die kurzen Entwicklungszeiten von technischen Geräten von Vorteil.The advantage of the method according to the invention lies in its extensive automation. The creation of the Decision tree can be almost complete from the computer can be carried out without the support of an operator. This means that the effort and the resulting Cost of creating a decision tree is essential are lower than before. Also requires that Creation of decision trees according to the invention essential less time than before. This is not just another one Represents cost advantage, but is also in terms of short Development times of technical devices are an advantage.
Des weiteren hat sich gezeigt, daß die automatische Erstellung von Entscheidungsbäumen wesentlich zuverlässiger ist als eine rein manuelle Erstellung, so daß dadurch auch die Anwendung der erstellten Entscheidungsbäume mit einer größeren Sicherheit den Fehler in dem technischen Gerät auffindet.Furthermore, it has been shown that the automatic creation of decision trees is much more reliable than one purely manual creation, so that also the application of the decision trees created with a larger one Security finds the fault in the technical device.
Ein weiterer Vorteil der Erstellung von Entscheidungsbäumen durch einen Rechner besteht darin, daß die genannten, den Entscheidungsbaum darstellenden Entscheidungsbaumdaten in elektronischer Form vorliegen. Damit ist es möglich, diese Daten wiederum einem Rechner einzugeben, der beispielsweise mit einem Kraftfahrzeug verbunden ist, und der dadurch in der Lage ist, die für eine Fehlerlokalisierung erforderlichen Messungen an dem Kraftfahrzeug automatisch durchzuführen. Dies stellt eine weitere Automatisierung der Fahrzeugdiagnose dar.Another advantage of creating decision trees by a computer is that the named Decision tree data representing decision tree in are in electronic form. It is possible to do this To enter data into a computer, for example is connected to a motor vehicle, and thereby in the Is able to locate the error required To carry out measurements on the motor vehicle automatically. This represents a further automation of vehicle diagnostics.
Bei einer vorteilhaften Ausgestaltung der Erfindung werden die Wissensdaten aus bekannten Fehlern abgeleitet. Beispielsweise im Zusammenhang mit einem Kraftfahrzeug werden von einem sogenannten Diagnosefachmann möglichst alle bekannten Fehler aufgelistet und dem Rechner vorgegeben. Unter bekannten Fehlern sind dabei all diejenigen Fehler zu verstehen, die schon einmal aufgetreten sind, aber auch diejenigen Fehler, die noch nicht aufgetreten sind, die aber zumindest theoretisch denkbar sind. Diese bekannten Daten stellen eine sehr breite Basis dar, auf der dann der Rechner die Entscheidungsbaumdaten erzeugen kann. Es versteht sich, daß der dabei entstehende Entscheidungsbaum umso besser ist, je mehr Wissensdaten dem Rechner vorgegeben werden.In an advantageous embodiment of the invention, the Knowledge data derived from known errors. For example in connection with a motor vehicle are from a so-called diagnostic specialist, if possible, all known errors listed and given to the computer. Among known Errors are to be understood as all errors that have occurred before, but also those errors that have not yet occurred, but at least are theoretically conceivable. These known data represent one very broad basis on which the computer then Can generate decision tree data. It is understood that the resulting decision tree is the better, ever more knowledge data are given to the computer.
Trotzdem ist es möglich, daß die dem Rechner vorgegebenen Wissensdaten nicht ausreichend sind, um alle möglichen Fehler des technischen Geräts eindeutig lokalisieren zu können. Unter einer eindeutigen Lokalisierung ist dabei zu verstehen, daß ein Blatt des Entscheidungsbaum nur einem einzigen Fehler zugeordnet ist. Dies bedeutet also, daß bei nicht ausreichenden Wissensdaten letztendlich ein Blatt des Entscheidungsbaums erreicht wird, das zwei oder mehrere Fehler darstellt. In diesem Fall kann also nicht eindeutig entschieden werden, welcher der dem Blatt zugeordneten Fehler tatsächlich an dem technischen Gerät aufgetreten ist, sondern es kann jeder dieser Fehler oder auch eine Kombination dieser Fehler vorhanden sein.Nevertheless, it is possible that the instructions given to the computer Knowledge data is insufficient to cover all possible mistakes to be able to clearly localize the technical device. Under a clear localization is to be understood that a leaf of the decision tree just a single mistake assigned. So this means that at not sufficient knowledge data ultimately a sheet of Decision tree is reached that has two or more errors represents. In this case it can not be clear decide which of the errors associated with the sheet actually occurred on the technical device, but it can be any of these errors or a combination of these There are errors.
Bei einer weiteren vorteilhaften Ausgestaltung der Erfindung werden die Wissensdaten aus dem erzeugten Entscheidungsbaum abgeleitet. Durch diese Maßnahme ist es möglich, einen Entscheidungsbaum zu erstellen, bei dem in jedem Fall eine eindeutige Lokalisierung eines Fehlers gegeben ist. Treten nämlich bei einem ersten Durchlauf für eine Erstellung eines Entscheidungsbaums Blätter auf, denen mehrere Fehler zugeordnet sind, so können auf der Grundlage der diesen Blättern zugeordneten Fehler dem Rechner zusätzliche Wissensdaten vorgegeben werden. Bei einem nachfolgenden weiteren Durchlauf für die Erstellung eines neuen Entscheidungsbaums kann dann das zuvor nicht-eindeutige Blatt mit Hilfe dieser zusätzlichen Wissensdaten weiter verzweigt und zu eindeutigen Blättern ausgestaltet werden. Es wird also eine Rückkopplung gebildet, mit der aus dem erstellten Entscheidungsbaum weitere Wissensdaten abgeleitet werden, die wiederum zur Erzeugung eines neuen Entscheidungsbaums verwendet werden. Insgesamt ist es dadurch möglich, durch eine iterative Anwendung dieser Rückkopplung letztendlich einen Entscheidungsbaum zu erzeugen, der nur noch eindeutige Blätter aufweist, bei dem also jedem Blatt nur ein einziger Fehler zugeordnet ist.In a further advantageous embodiment of the invention the knowledge data from the decision tree generated derived. This measure makes it possible to get one To create a decision tree, in which case a there is a clear localization of an error. To step namely in a first run for creating a Decision tree leaves out multiple errors are assigned, on the basis of these Scroll assigned errors to the computer additional Knowledge data are specified. In a subsequent one further run for creating a new one Decision tree can then the previously ambiguous sheet branched further with the help of this additional knowledge data and be designed into clear sheets. So it will a feedback is formed with which from the created Decision tree further knowledge data are derived that again to create a new decision tree be used. Overall, it is possible through a iterative application of this feedback ultimately one Decision tree to generate the only clear leaves , so that each sheet has only one error assigned.
Dabei ist es zweckmäßig, wenn die Wissensdaten von einem Benutzer in den Rechner eingegeben werden. Dabei kann es sich beispielsweise um den genannten Diagnosefachmann handeln, der vor einem ersten Durchlauf für eine Erstellung eines Entscheidungsbaums sein gesamtes Erfahrungswissen in den Rechner eingibt. Nach dem ersten Durchlauf kann wiederum der Diagnosefachmann den erstellten Entscheidungsbaum begutachten und auf dessen Grundlage weitere Wissensdaten in den Rechner eingeben. Dies kann dann bei jeder weiteren Rückkopplung wiederholt werden, bis ein eindeutiger Entscheidungsbaum entstanden ist.It is useful if the knowledge data from one Users can be entered into the calculator. It can be act, for example, to the diagnostic specialist mentioned, who before a first run for creating a Decision tree his entire experience in the Calculator enters. After the first pass, the Diagnostic experts examine the decision tree created and based on this, further knowledge data into the computer enter. This can be the case with every further feedback be repeated until a clear decision tree arose.
Besonders vorteilhaft ist es jedoch, wenn die Wissensdaten von dem Rechner selbst erzeugt werden. Auf diese Weise kann eine vollautomatische Erstellung eines Entscheidungsbaums erreicht werden. Zu diesem Zweck kann der Rechner dazu in der Lage sein, mit Hilfe von sogenannten Data-Mining-Verfahren aus vorhandenen Datenbanken, beispielsweise aus vorhandenen Entwicklungsberichten oder Bedienungs- oder Reparaturanweisungen oder Mängelberichten oder dergleichen, sich die Wissensdaten selbst zu erzeugen. Des weiteren kann der Rechner derart ausgebildet sein, daß er die erzeugten Entscheidungsbaumdaten im Hinblick auf nicht-eindeutige Blätter prüft, um dann wieder mit Hilfe der vorhandenen Datenbanken und der erkannten nicht-eindeutigen Blätter weitere Wissensdaten zu erzeugen. Auf diese Weise kann der Rechner die beschriebene Rückkopplung und damit auch das beschriebene iterative Vorgehen bei der Erstellung eines eindeutigen Entscheidungsbaums vollautomatisch durchführen.However, it is particularly advantageous if the knowledge data from the computer itself. In this way, a fully automatic creation of a decision tree achieved will. For this purpose, the computer can do this be, with the help of so-called data mining procedures existing databases, for example from existing ones Development reports or operating or Repair instructions or defect reports or the like, to generate the knowledge data itself. Furthermore, the computer should be designed such that it generates the Decision tree data with regard to ambiguous Checks leaves, then again using existing ones Databases and the recognized non-unique sheets generate further knowledge data. In this way, the Calculator the feedback described and thus that described iterative procedure when creating a Execute clear decision tree fully automatically.
Bei einer vorteilhaften Weiterbildung der Erfindung wird mit Hilfe der Wissensdaten ein bestimmter Fehler derart beschrieben, daß ein bestimmter Zustand des Geräts definiert wird, in dem ein bestimmtes Verhalten des Geräts beobachtet wird, das durch den bestimmten Fehler hervorgerufen wird. Die Wissensdaten bestehen also aus drei Teilen. Erstens wird ein bestimmter Zustand des technischen Geräts festgelegt. Beispielsweise kann bei einem Kraftfahrzeug der bestimmte Zustand durch eine eingeschaltete Zündung oder einen nicht laufenden Motor definiert sein. Zweitens wird ein bestimmtes Verhalten des technischen Geräts in diesem Zustand vorgegeben. So muß beispielsweise bei dem oben festgelegten Zustand an dem Mikroprozessor des Antiblockiersystems des Kraftfahrzeugs eine Versorgungsspannung anliegen. Drittens wird nunmehr der Fehler beschrieben, der vorliegt, wenn das bestimmte Verhalten bei dem technischen Gerät nicht vorhanden ist. Kann also beispielsweise keine Versorgungsspannung an dem Mikroprozessor des Antiblockiersystems gemessen werden, so bedeutet dies, daß der Fehler beispielsweise in einer entladenen Batterie zu suchen ist. Mit Hilfe dieser drei Teile der Wissensdaten ist es möglich, jeden Fehler in einem technischen Gerät vollständig zu beschreiben.In an advantageous development of the invention Help the knowledge data a certain error like this described that defined a specific state of the device is observed in which a certain behavior of the device that is caused by the particular error. The So knowledge data consists of three parts. First, one certain state of the technical device. For example, in a motor vehicle, the specific one Condition due to the ignition being switched on or not engine running. Second, a specific one Behavior of the technical device specified in this state. For example, in the condition specified above, the Microprocessor of the anti-lock braking system of the motor vehicle Supply voltage present. Third, the error now described, which is when the certain behavior at the technical device is not available. So can for example, no supply voltage on the microprocessor of the anti-lock braking system, it means that the fault, for example, in a discharged battery is looking for. With the help of these three parts of knowledge data is it is possible to find any error in a technical device fully describe.
Bei einer vorteilhaften Weiterbildung der Erfindung werden aus den Schaltplandaten und den Wissensdaten eine Fehlertabelle und dann aus der Fehlertabelle die Entscheidungsbaumdaten erzeugt. Diese Aufteilung der Erzeugung des Entscheidungsbaums stellt eine strukturierte und damit überschaubare Vorgehensweise dar. Insbesondere ergibt sich dadurch die Möglichkeit, die durch die Aufspaltung erzeugte Fehlertabelle auch für andere Zwecke zu verwenden. Ebenfalls ist es durch die Aufspaltung möglich, die verwendeten Rechnerprogramme modulartig auszubilden und einzelne Module gegebenenfalls anderweitig einzusetzen.In an advantageous development of the invention an error table for the circuit diagram data and the knowledge data and then the decision tree data from the error table generated. This division of the generation of the decision tree provides a structured and therefore manageable Procedure. In particular, this results in the Possibility of the error table generated by the split can also be used for other purposes. It's also through the splitting possible, the computer programs used training in modules and individual modules if necessary to be used elsewhere.
Bei einer weiteren vorteilhaften Weiterbildung der Erfindung wird aus den Schaltplandaten und den Wissensdaten zuerst ein Gerätediagramm abgeleitet. Auch diese Maßnahme stellt einen weiteren Schritt in Richtung einer strukturierten und damit überschaubaren Vorgehensweise dar, durch die des weiteren die Möglichkeit einer anderweitigen Verwendung der erzeugten Zwischendaten und/oder der verwendeten Rechnerprogramme eröffnet wird.In a further advantageous development of the invention is entered first from the circuit diagram data and the knowledge data Device diagram derived. This measure also represents one further step towards a structured and thus manageable procedure, through which the Possibility of another use of the generated Intermediate data and / or the computer programs used is opened.
Weitere Merkmale, Anwendungsmöglichkeiten und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung von Ausführungsbeispielen der Erfindung, die in der einzigen Figur der Zeichnung dargestellt sind. Dabei bilden alle beschriebenen oder dargestellten Merkmale für sich oder in beliebiger Kombination den Gegenstand der Erfindung, unabhängig von ihrer Zusammenfassung in den Patentansprüchen oder deren Rückbeziehung sowie unabhängig von ihrer Formulierung bzw. Darstellung in der Beschreibung bzw. in der Zeichnung.Other features, applications and advantages of the Invention result from the following description of Embodiments of the invention shown in the single figure the drawing are shown. Thereby everyone described or illustrated features for themselves or in any combination the subject of the invention, regardless of their summary in the claims or their relationship and regardless of their Formulation or representation in the description or in the Drawing.
Die Figur zeigt ein schematisches Blockschaltbild eines Systems zur Erstellung eines Entscheidungsbaums für eine Fehlerdiagnose bei einem Kraftfahrzeug. The figure shows a schematic block diagram of a Systems for creating a decision tree for a Fault diagnosis in a motor vehicle.
Die in der Figur gezeigten Vierecke sollen die Programme eines Rechners und die die Vierecke verbindenden Linien sollen die zwischen den Programmen ausgetauschten Daten darstellen. Eine Doppellinie soll dabei die Bedeutung haben, daß nicht nur der Rechner, sondern auch eine Bedienperson auf die entsprechenden Daten gegebenenfalls Einfluß nehmen kann.The quadrilaterals shown in the figure are intended to program one Calculator and the lines connecting the squares should represent data exchanged between the programs. A Double line should have the meaning that not only the Calculator, but also an operator to the appropriate Data may have an impact.
In der Figur ist schematisch ein Schaltplan 1 gezeigt, der beispielhaft eine elektrische Schaltung mit einer Batterie, einem Schalter, einem Widerstand und einer Lampe darstellt. Durch den Schaltplan 1 wird ein technisches Gerät gebildet, nämlich eine ein- und ausschaltbare Beleuchtung beispielsweise für den Innenraum eines Kraftfahrzeugs.In the figure, a circuit diagram 1 is shown schematically, which exemplifies an electrical circuit with a battery, a switch, a resistor and a lamp. A technical device is formed by the circuit diagram 1 , namely lighting that can be switched on and off, for example for the interior of a motor vehicle.
Dieser Schaltplan 1 kann einem Rechner beispielsweise mit Hilfe eines Scanners oder manuell eingegeben werden. Ebenfalls ist es möglich, daß der Schaltplan 1 bereits mit dem Rechner ausgearbeitet wird und damit dem Rechner digital vorliegt.This circuit diagram 1 can be entered into a computer, for example with the aid of a scanner, or manually. It is also possible that the circuit diagram 1 is already being worked out with the computer and is therefore digitally available to the computer.
Danach wird der Schaltplan 1 von dem Rechner mit Hilfe eines Programms 2 in digitale Schaltplandaten 3 umgesetzt.The circuit diagram 1 is then converted into digital circuit diagram data 3 by the computer using a program 2 .
Bei dem Programm 2 kann es sich beispielsweise um ein sogenanntes CAE-Programm (computer aided engineering) handeln, das auf der Grundlage des eingegebenen Schaltplans 1 beispielsweise eine Netzliste und eine Stückliste erstellt, die dann als Schaltplandaten 3 weitergegeben werden. Program 2 can be, for example, a so-called CAE program (computer-aided engineering), which, on the basis of the circuit diagram 1 entered, creates, for example, a network list and a parts list, which are then passed on as circuit diagram data 3 .
Darüberhinaus kann es möglich sein, daß mit Hilfe des CAE-Programms der Schaltplan 1 unmittelbar erstellt wird, so daß die Eingabe des Schaltplans 1 in den Rechner entfällt.In addition, it may be possible that circuit diagram 1 is created directly using the CAE program, so that circuit diagram 1 is not entered into the computer.
Die Schaltplandaten 3 gelangen danach zu einem Programm 4 des Rechners, dem des weiteren noch digitale Wissensdaten 5 zugeführt sind.The circuit diagram data 3 then arrive at a program 4 of the computer, to which digital knowledge data 5 are also fed.
Die Wissensdaten 5 eines Schaltplans 1 weisen drei Teile auf:
The knowledge data 5 of a circuit diagram 1 have three parts:
- 1. die Menge der Zustände, die beispielsweise in der Werkstatt eingestellt werden können, um Messungen und/oder Beobachtungen durchzuführen; letztendlich handelt es sich dabei um sogenannte meßvorbereitende Aktionen, beispielsweise um das Einschalten der Zündung;1. the set of states, for example in the Workshop can be set to take measurements and / or make observations; at long last these are so-called preparatory measurements Actions, for example switching on the ignition;
- 2. die Menge der Messungen und/oder Beobachtungen, die in der Werkstatt durchgeführt werden können; beispielsweise die Überprüfung, ob die ABS-Warnlampe brennt;2. the amount of measurements and / or observations made in can be carried out in the workshop; for example checking whether the ABS warning lamp is on;
- 3. die Menge der für die Diagnose in der Werkstatt als relevant erachteten Ursachen des Fehlers; letztendlich ist dies die Menge der Fehler, die mit dem Entscheidungsbaum diagnostiziert werden soll.3. the amount of for diagnosis in the workshop as relevant causes of the error; at long last this is the set of errors with the Decision tree should be diagnosed.
Ist beispielsweise bei der durch den Schaltplan 1 gebildeten ein- und ausschaltbaren Beleuchtung der Schalter geschlossen, so stellt dies einen bestimmten Zustand der ein- und ausschaltbaren Beleuchtung dar. Bei der bestimmten Messung kann es sich beispielsweise um eine Spannungsmessung an einem Punkt zwischen dem Widerstand und der Lampe handeln. Bei dieser Messung kann eine Spannung gemessen werden, die entweder größer ist als Null, oder die gleich Null ist. Wird keine Spannung gemessen, so handelt es sich bei dem bestimmten Fehler um einen Defekt des Widerstands. Der beschriebene Zustand, die beschriebene Messung und der zugehörige Fehler stellen in diesem Fall die Wissensdaten 5 des Fehlers dar.If, for example, the switch is closed in the lighting that can be switched on and off by the circuit diagram 1 , this represents a specific state of the lighting that can be switched on and off. The specific measurement can be, for example, a voltage measurement at a point between the resistor and the lamp act. In this measurement, a voltage can be measured that is either greater than zero or that is equal to zero. If no voltage is measured, the particular fault is a defect in the resistance. In this case, the described state, the described measurement and the associated error represent the knowledge data 5 of the error.
Die Wissensdaten 5 können beispielsweise von einem sogenannten Diagnosefachmann in den Rechner eingegeben werden, der aufgrund seiner Erfahrung eine Vielzahl von bereits aufgetretenen Fehlern des technischen Geräts kennt. Des weiteren ist es möglich, daß dem Diagnosefachmann weitere Fehler, die zumindest theoretisch auftreten können, bekannt sind. All diese Fehler mit den zugehörigen Zuständen und den zugehörigen Messungen oder Beobachtungen gibt der Diagnosefachmann beispielsweise über eine Tastatur in den Rechner ein.The knowledge data 5 can, for example, be entered into the computer by a so-called diagnostic specialist who, based on his experience, knows a large number of errors in the technical device that have already occurred. Furthermore, it is possible for the diagnostic specialist to be aware of further errors, which can occur at least theoretically. The diagnostic specialist enters all of these errors with the associated states and the associated measurements or observations into the computer, for example using a keyboard.
Die Wissensdaten 5 können aber auch von dem Rechner selbst erzeugt werden. Zu diesem Zweck kann der Rechner auf elektronische Datenbanken zugreifen, in denen alle möglichen Informationen über das technische Gerät abgespeichert sind. So ist es möglich, daß in den Datenbanken die technischen Daten für die Lampe, den Widerstand, den Schalter und die Batterie enthalten sind. Des weiteren können in den Datenbanken die Installationshinweise für den Einbau der gesamten ein- und ausschaltbaren Beleuchtung beispielsweise in ein Kraftfahrzeug sowie die zugehörige Bedienungsanweisung abgespeichert sein. Darüberhinaus können in den Datenbanken auch noch Berichte über Mängel sowie sonstige Erläuterungen über das technische Gerät enthalten sein.The knowledge data 5 can also be generated by the computer itself. For this purpose, the computer can access electronic databases in which all possible information about the technical device is stored. It is therefore possible that the technical data for the lamp, the resistor, the switch and the battery are contained in the databases. Furthermore, the installation instructions for the installation of the entire lighting which can be switched on and off, for example in a motor vehicle, and the associated operating instructions can be stored in the databases. In addition, the databases may also contain reports of defects and other explanations about the technical device.
Mit Hilfe von sogenannten Data-Mining-Verfahren recherchiert der Rechner all diejenigen Informationen aus den Datenbanken, die für das vorliegende technische Gerät, also beispielsweise die ein- und ausschaltbare Beleuchtung von Bedeutung sind. Bei den genannten Data-Mining-Verfahren handelt es sich dabei um intelligente Recherchiermethoden, die durch die Anwendung von Wahrscheinlichkeitsbetrachtungen in der Lage sind, nach bestimmten Suchbegriffen und deren Verknüpfungen umfassend zu recherchieren.Researched using so-called data mining processes the computer all the information from the databases, that for the present technical device, for example the lighting that can be switched on and off is important. At The data mining procedures mentioned are concerned with intelligent research methods through the application of Probability considerations are able to certain search terms and their links comprehensively do research.
Aus den recherchierten Informationen erzeugt der Rechner dann die Wissensdaten 5.The computer then generates the knowledge data 5 from the researched information.
Die beschriebene Eingabe der Wissensdaten 5 durch eine Bedienperson bzw. die beschriebene Erzeugung der Wissensdaten 5 durch den Rechner wird in der Figur nicht unterschieden, sondern es soll beides gleichberechtigt durch den Doppelpfeil 6 zum Ausdruck gebracht werden. The described input of the knowledge data 5 by an operator or the described generation of the knowledge data 5 by the computer is not differentiated in the figure, but both are to be expressed equally by the double arrow 6 .
Die digitalen Schaltplandaten 3 und die digitalen Wissensdaten 5 werden von dem Programm 4 zu einem Gerätediagramm 7 verarbeitet, das dann in elektronischer Form vorliegt und gegebenenfalls auf einem Bildschirm oder einem Drucker des Rechners dargestellt oder ausgedruckt werden kann.The digital circuit diagram data 3 and the digital knowledge data 5 are processed by the program 4 to form a device diagram 7 , which is then available in electronic form and can optionally be displayed or printed out on a screen or a printer of the computer.
Bei dem Programm 4 kann es sich beispielsweise um einen graphischen Diagramm-Editor (DED) handeln, mit dessen Hilfe die eingegebenen Schaltplandaten 3 und die vorgegebenen Wissensdaten 5 in eine einheitliche Form gebracht werden. Dies bedeutet, daß das entstehende Gerätediagramm 7 den Schaltplan 1 mit seinen Zuständen, seinen Meßmöglichkeiten und den jeweils dazugehörigen Fehlern auf eine einheitliche Art und Weise elektronisch darstellt. Die Schaltplandaten 3 und die Wissensdaten 5 werden insgesamt derart von dem Programm 4 aufbereitet, daß eine definierte Schnittstelle für die weitere Verarbeitung des entstehenden Gerätediagramms entsteht.The program 4 can be, for example, a graphic diagram editor (DED), with the aid of which the input circuit diagram data 3 and the predetermined knowledge data 5 are brought into a uniform form. This means that the resulting device diagram 7 electronically represents the circuit diagram 1 with its states, its measurement possibilities and the associated errors in a uniform manner. The circuit diagram data 3 and the knowledge data 5 are processed by the program 4 in such a way that a defined interface is created for the further processing of the resulting device diagram.
Des weiteren ist es möglich, daß das Programm 4 auch dazu geeignet ist, die Eingabe der Wissensdaten 5 durch den Diagnosefachmann zu unterstützen. Dieser kann in diesem Fall die Wissensdaten 5, also die Zustände mit den Messungen oder den Beobachtungen und die zugehörigen Fehler mit Hilfe des Programms 4 in den Rechner eingeben.Furthermore, it is possible that the program 4 is also suitable for supporting the input of the knowledge data 5 by the diagnosis specialist. In this case, the latter can enter the knowledge data 5 , that is to say the states with the measurements or the observations and the associated errors, into the computer using the program 4 .
Das Gerätediagramm 7 wird einem Programm 8 zugeführt, das eine in elektronischer Form vorliegende Fehlertabelle 9 erzeugt. The device diagram 7 is fed to a program 8 which generates an error table 9 which is in electronic form.
Die Fehlertabelle 9 wird danach von einem Programm 10 weiterverarbeitet, das digitale Entscheidungsbaumdaten 11 erzeugt. Diese Entscheidungsbaumdaten 11 stellen einen Entscheidungsbaum 12 dar, der schematisch in der Figur angedeutet ist.The error table 9 is then processed further by a program 10 which generates digital decision tree data 11 . This decision tree data 11 represents a decision tree 12 , which is indicated schematically in the figure.
Das Programm 8 wertet das Gerätediagramm 7 aus und erzeugt auf dieser Grundlage die Fehlertabelle 9. Die Fehlertabelle 9 stellt eine Beziehung her zwischen Ursachen und Wirkungen. Insbesondere gibt die Fehlertabelle 9 an, was bei bestimmten Zuständen und bei bestimmten Fehlern gemessen oder beobachtet werden kann. Bei der Fehlertabelle 9 handelt es sich also um eine Auflistung aller möglichen Fehler, die bei dem technischen Gerät, im vorliegenden Beispielfall also bei der ein- und ausschaltbaren Beleuchtung auftreten können. Die Fehlertabelle 9 gibt für jede in der Werkstatt als relevant erachtete Ursache eines Fehlers, für jeden in der Werkstatt einstellbaren Zustand und für jede in der Werkstatt meßbare und/oder beobachtbare Größe an, welchen Meßwert bzw. welches Beobachtungsresultat man erhält, wenn die Ursache für den Fehler tatsächlich vorliegt und der Zustand eingestellt ist und die Größe gemessen bzw. beobachtet wird. Desweiteren ist in der Fehlertabelle 9 die Art und Weise angegeben, wie der jeweilige Zustand oder die jeweilige Messung oder Beobachtung an dem technischen Gerät festgestellt oder durchgeführt werden kann. Bei der ein- und ausschaltbaren Beleuchtung ist also in der Fehlertabelle 9 angegeben, an welcher Stelle der Beleuchtung eine Messung durchzuführen ist und wie die Messung durchzuführen ist. Diese Angaben sind dabei mit Hilfe der Schaltplandaten 3 auf den Schaltplan 1 der ein- und ausschaltbaren Beleuchtung bezogen.The program 8 evaluates the device diagram 7 and generates the error table 9 on this basis. Error table 9 establishes a relationship between causes and effects. In particular, the error table 9 specifies what can be measured or observed under certain conditions and under certain errors. Error table 9 is therefore a list of all possible errors which can occur in the technical device, in the present example, in other words, in the lighting which can be switched on and off. The error table 9 specifies for each cause of an error which is considered relevant in the workshop, for every condition which can be set in the workshop and for each measurable and / or observable variable in the workshop, which measured value or which observation result is obtained if the cause for the error actually exists and the condition is set and the size is measured or observed. Furthermore, the way in which the respective state or the respective measurement or observation can be determined or carried out on the technical device is specified in the error table 9 . In the case of the lighting that can be switched on and off, error table 9 indicates at which point of the lighting a measurement is to be carried out and how the measurement is to be carried out. With the help of the circuit diagram data 3, this information is related to the circuit diagram 1 of the lighting which can be switched on and off.
Das Programm 8 kann dabei unter anderem ein Modul aufweisen, das dazu geeignet ist, einen sogenannten Serien-Parallel- Stern-Baum (SPS) zu entwickeln, auf dessen Grundlage dann von dem Programm 8 die Fehlertabelle 9 erzeugt wird. Die Verwendung derartiger Serien-Parallel-Stern-Bäume ist beispielsweise beschrieben in "Qualitative Reasoning about Electrical Circuits using Series-Parallel-Star Trees", von Jakob Mauss und Bernd Neumann, in den "Proceedings of the 10th International Workshop on Qualitative Reasoning QR 96", Stanford, USA: AAAI Press, 1996.The program 8 can have, among other things, a module that is suitable for developing a so-called series parallel star tree (PLC), on the basis of which the error table 9 is then generated by the program 8 . The use of such series parallel star trees is described, for example, in "Qualitative Reasoning about Electrical Circuits using Series-Parallel-Star Trees", by Jakob Mauss and Bernd Neumann, in the "Proceedings of the 10th International Workshop on Qualitative Reasoning QR 96 ", Stanford, USA: AAAI Press, 1996.
Aus der Fehlertabelle 9 werden von dem Programm 10 die Entscheidungsbaumdaten 11 erzeugt. Diese stellen den Entscheidungsbaum 12 in digitaler Form dar.The program tree 10 generates the decision tree data 11 from the error table 9 . These represent decision tree 12 in digital form.
Das Programm 10 kann dazu geeignet sein, ein sogenanntes Entscheidungsbaum-Ableitungsverfahren (ID3) durchzuführen. Ein derartiges Verfahren ist beispielsweise beschrieben in "Induction of Decision trees", von J. R. Quinlan, in "Machine Learning 1", Seiten 81 bis 106, Boston, Kluwer Academic Publishers, 1986. The program 10 can be suitable for carrying out a so-called decision tree derivation process (ID3). Such a method is described, for example, in "Induction of Decision trees", by JR Quinlan, in "Machine Learning 1", pages 81 to 106, Boston, Kluwer Academic Publishers, 1986.
Der Entscheidungsbaum 12 setzt sich aus einer Wurzel, einer Vielzahl von Ästen mit einer Vielzahl von Verzweigungen, sowie aus einer Vielzahl von Blättern zusammen. Der Entscheidungsbaum 12 wird ausgehend von der Wurzel mit dem Ziel durchlaufen, eines der Blätter zu erreichen. An jeder Verzweigung des Entscheidungsbaums 12 muß eine Entscheidung getroffen werden, mit welchem Ast der Durchlauf fortgesetzt werden soll. Diese Entscheidung beruht letztendlich auf den eingegebenen Schaltplandaten 3 und den vorgegebenen Wissensdaten 5.The decision tree 12 is composed of a root, a multiplicity of branches with a multiplicity of branches, and a multiplicity of leaves. The decision tree 12 is traversed starting from the root with the aim of reaching one of the leaves. At each branch of the decision tree 12 , a decision must be made with which branch the run is to be continued. This decision is ultimately based on the input circuit diagram data 3 and the predetermined knowledge data 5 .
So ist es bei dem Beispielfall der ein- und ausschaltbaren Beleuchtung möglich, daß an einer Verzweigung des Entscheidungsbaums vorgesehen ist, daß bei geschlossenem Schalter die Spannung zwischen dem Widerstand und der Lampe gemessen wird. Ist keine Spannung vorhanden, so kann dies zur Folge haben, daß der Entscheidungsbaum 12 in ein Blatt mündet. Dieses Blatt ist dann eindeutig einem Fehler zugeordnet, nämlich beispielsweise dem Fehler, daß der Widerstand defekt ist. Wird hingegen bei der genannten Messung die korrekte Spannung festgestellt, so bedeutet dies, daß der Widerstand intakt ist. Der Entscheidungsbaum 12 wird dann mit einem weiteren Ast fortgesetzt, der zu einer weiteren Verzweigung und damit zu einer Fortsetzung der Fehlersuche führt.Thus, in the example of the lighting that can be switched on and off, it is possible for a branching of the decision tree to provide for the voltage between the resistor and the lamp to be measured when the switch is closed. If there is no tension, this can result in the decision tree 12 ending in a sheet. This sheet is then clearly assigned to an error, namely, for example, the error that the resistor is defective. If, on the other hand, the correct voltage is determined during the measurement mentioned, this means that the resistance is intact. The decision tree 12 is then continued with a further branch, which leads to a further branching and thus to a continuation of the troubleshooting.
Dort kann dann beispielsweise vorgesehen sein, daß bei geschlossenem Schalter die Lampe beobachtet wird. Leuchtet die Lampe, so wird der Entscheidungsbaum 12 und damit die Fehlersuche mit dem nächsten Ast fortgesetzt. Leuchtet die Lampe hingegen nicht auf, so ist es möglich, daß der Entscheidungsbaum 12 in ein Blatt mündet, das einem eindeutigen Fehler zugeordnet ist. Bei dem Fehler handelt es sich in diesem Fall beispielsweise um eine defekte Lampe.It can then be provided, for example, that the lamp is observed when the switch is closed. If the lamp lights up, decision tree 12 and thus troubleshooting is continued with the next branch. However, if the lamp does not light up, it is possible that the decision tree 12 ends in a sheet that is associated with a clear error. In this case, the error is, for example, a defective lamp.
Auf diese Art und Weise wird der Entscheidungsbaum 12 von der Wurzel zu den Blättern durchlaufen. Die dadurch durchgeführte Fehlersuche ergibt letztendlich als Ergebnis einen Fehler, der in dem Entscheidungsbaum 12 in der Form eines Blattes dargestellt ist.In this way, decision tree 12 is traversed from the root to the leaves. The troubleshooting carried out in this way ultimately results in an error which is shown in the decision tree 12 in the form of a sheet.
Es ist nun möglich, daß die durch die Schaltplandaten 3 und die Wissensdaten 5 den Programmen 4, 8, 10 zur Verfügung gestellten Informationen nicht ausreichen, um einen für alle möglichen Fehler eindeutigen Entscheidungsbaum 12 zu erstellen. Dies bedeutet, daß einem Blatt des Entscheidungsbaums 12 zwei oder mehrere Fehler zugeordnet sein können. Wird bei der Fehlersuche als Ergebnis ein derartiges nicht-eindeutiges Blatt erreicht, so kann der Fehler nicht eindeutig lokalisiert werden.It is now possible that the information made available to the programs 4 , 8 , 10 by the circuit diagram data 3 and the knowledge data 5 is not sufficient to create a decision tree 12 which is clear for all possible errors. This means that two or more errors can be associated with a leaf of decision tree 12 . If such a non-clear sheet is reached as a result of the troubleshooting, the fault cannot be clearly located.
In diesem Fall ist entsprechend der Figur vorgesehen, die in dem Entscheidungsbaum 12 enthaltenen Informationen dazu zu verwenden, neue bzw. zusätzliche Wissensdaten 5 zu erzeugen. Dabei können insbesondere die Informationen derjenigen Blätter verwendet werden, die nicht eindeutig sind.In this case, according to the figure, it is provided that the information contained in the decision tree 12 is used to generate new or additional knowledge data 5 . In particular, the information from those sheets that are not unique can be used.
Es ist möglich, daß der bereits erwähnte Diagnosefachmann nach einem ersten Durchlauf durch den Entscheidungsbaum 12 insbesondere auf der Grundlage der nicht-eindeutigen Blätter diese neuen bzw. zusätzlichen Wissensdaten 5 erzeugt und wie beschrieben in den Rechner eingibt.It is possible that after a first run through the decision tree 12 , the diagnostic specialist already mentioned generates this new or additional knowledge data 5 , in particular on the basis of the non-clear sheets, and enters it into the computer as described.
Es ist aber ebenfalls möglich, daß der Rechner selbst aus den den Entscheidungsbaum 12 darstellenden Entscheidungsbaumdaten 11 die genannten neuen bzw. zusätzlichen Wissensdaten 5 erzeugt. Die Entscheidungsbaumdaten 11 werden in diesem Fall als weitere Informationen betrachtet, die der Rechner mit Hilfe der genannten Data-Mining-Verfahren verarbeitet, und aus denen der Rechner dann die Wissensdaten 5 erzeugt.However, it is also possible for the computer itself to generate the new or additional knowledge data 5 mentioned from the decision tree data 11 representing the decision tree 12 . In this case, the decision tree data 11 are regarded as further information, which the computer processes with the aid of the data mining methods mentioned, and from which the computer then generates the knowledge data 5 .
Die beschriebene Eingabe der neuen bzw. zusätzlichen Wissensdaten 5 durch den Diagnosefachmann bzw. die beschriebene Erzeugung dieser Wissensdaten 5 durch den Rechner wird in der Figur nicht unterschieden, sondern es soll beides gleichbereichtigt durch den Doppelpfeil 13 zum Ausdruck gebracht werden.The described input of the new or additional knowledge data 5 by the diagnosis specialist or the described generation of this knowledge data 5 by the computer is not differentiated in the figure, but both are to be expressed in the same way by the double arrow 13 .
Auf der Grundlage der nunmehr erweiteren Wissensdaten 5 wird der Entscheidungsbaum 12 in einem weiteren Durchlauf erneut erstellt. Dabei ist zu erwarten, daß zumindest das oder die nicht-eindeutigen Blätter nicht mehr vorhanden sind, auf deren Grundlage die neuen bzw. zusätzlichen Wissensdaten 5 von dem Diagnosefachmann oder dem Rechner selbst erzeugt worden sind.On the basis of the knowledge data 5 that is now expanded, the decision tree 12 is created again in a further run. It is to be expected that at least the one or more ambiguous sheets are no longer available, on the basis of which the new or additional knowledge data 5 have been generated by the diagnosis specialist or the computer itself.
Es ist aber weiterhin möglich, daß andere nicht-eindeutige Blätter noch vorhanden sind. In diesem Fall kann die beschriebene Rückkopplung, also die Erzeugung weiterer Wissensdaten 5 auf der Grundlage des erstellten Entscheidungsbaums 12 und die nachfolgende erneute Erstellung des Entscheidungsbaums 12, solange wiederholt werden, bis der Entscheidungsbaum 12 nur noch eindeutige Blätter aufweist. Insgesamt entsteht somit ein iteratives Verfahren zur Erstellung eines eindeutigen Entscheidungsbaumes 12.However, it is still possible that other ambiguous sheets are still available. In this case, the feedback described, that is to say the generation of further knowledge data 5 on the basis of the decision tree 12 created and the subsequent re-creation of the decision tree 12 , can be repeated until the decision tree 12 has only clear leaves. Overall, this creates an iterative process for creating a clear decision tree 12 .
Der fertig erstellte Entscheidungsbaum 12 kann dazu verwendet werden, einen aufgetretenen Fehler beispielsweise bei einem Kraftfahrzeug schnell und sicher aufzufinden. Zu diesem Zweck kann der Entscheidungsbaum 12 in der Form von schriftlichen Anweisungen vorhanden sein, wobei diese Anweisungen dann beispielsweise von einem Servicetechniker ausgeführt werden. Es ist aber ebenfalls möglich, daß das Kraftfahrzeug beispielsweise mit einem Anschlußkabel verbunden werden kann, so daß der Entscheidungsbaum 12 mit Hilfe eines Rechners automatisch abgearbeitet werden kann. Dabei prüft der Rechner über das Anschlußkabel den jeweiligen Zustand des Kraftfahrzeugs und führt ebenfalls über das Anschlußkabel die erforderlichen Messungen durch.The completed decision tree 12 can be used to quickly and reliably find an error that has occurred, for example in a motor vehicle. For this purpose, decision tree 12 may be in the form of written instructions, which instructions may then be performed by a service technician, for example. However, it is also possible for the motor vehicle to be connected, for example, with a connecting cable, so that decision tree 12 can be processed automatically with the aid of a computer. The computer checks the respective condition of the motor vehicle via the connecting cable and also carries out the necessary measurements via the connecting cable.
Claims (16)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1997107065 DE19707065A1 (en) | 1997-02-22 | 1997-02-22 | Decision tree forming method for error localisation in technical system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE1997107065 DE19707065A1 (en) | 1997-02-22 | 1997-02-22 | Decision tree forming method for error localisation in technical system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DE19707065A1 true DE19707065A1 (en) | 1998-09-03 |
Family
ID=7821139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE1997107065 Withdrawn DE19707065A1 (en) | 1997-02-22 | 1997-02-22 | Decision tree forming method for error localisation in technical system |
Country Status (1)
| Country | Link |
|---|---|
| DE (1) | DE19707065A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE10024211A1 (en) * | 2000-05-17 | 2001-11-22 | Volkswagen Ag | Diagnosing vehicle component wear state for driver, involves evaluating objective vehicle data and subjective vehicle data using inference machine operating on knowledge base |
| DE10135560A1 (en) * | 2001-07-20 | 2003-02-06 | Audi Ag | Motor vehicle fault detection and analysis system has a touch screen for display of digitized plans of vehicle hydraulic and electrical systems to simplify fault identification and to allow calling up of related information |
| DE102007018732A1 (en) | 2007-04-20 | 2008-10-23 | Volkswagen Ag | Diagnosis system for mechatronic overall system i.e. motor vehicle, has selecting unit selecting and combining generic tests from quantity of generic tests to test sequence, and converting tests into testing instructions |
| US7823015B2 (en) | 2001-02-20 | 2010-10-26 | Siemens Aktiengesellschaft | Method and device for determining a full error description for at least on part of a technical system computer program element and computer-readable storage medium |
| DE19841260B4 (en) * | 1998-09-09 | 2012-06-14 | Continental Automotive Gmbh | Method for detecting fault conditions and on-board diagnostic system |
| FR2987690A1 (en) * | 2012-03-05 | 2013-09-06 | Schneider Electric Ind Sas | METHOD AND DEVICE FOR MAINTENANCE OF AN ELECTRICAL INSTALLATION |
| CN106768956A (en) * | 2016-12-28 | 2017-05-31 | 湖南坤宇网络科技有限公司 | A kind of boiler down-comer fault early warning method based on decision tree system |
| DE102018209835B3 (en) | 2018-06-19 | 2019-12-19 | Audi Ag | Method for operating a control device of a device and configuration system for a control device of a device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4124542A1 (en) * | 1990-07-24 | 1992-02-06 | Mitsubishi Electric Corp | Fault diagnosis arrangement for industrial machines - has memory holding search tree corresp. to hardware orgnaisation of tested equipment, fault probability table, and inference device |
| DE19523483A1 (en) * | 1995-06-28 | 1997-01-02 | Daimler Benz Ag | Computer-aided fault diagnosis device for a complex technical system |
-
1997
- 1997-02-22 DE DE1997107065 patent/DE19707065A1/en not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4124542A1 (en) * | 1990-07-24 | 1992-02-06 | Mitsubishi Electric Corp | Fault diagnosis arrangement for industrial machines - has memory holding search tree corresp. to hardware orgnaisation of tested equipment, fault probability table, and inference device |
| DE19523483A1 (en) * | 1995-06-28 | 1997-01-02 | Daimler Benz Ag | Computer-aided fault diagnosis device for a complex technical system |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19841260B4 (en) * | 1998-09-09 | 2012-06-14 | Continental Automotive Gmbh | Method for detecting fault conditions and on-board diagnostic system |
| DE10024211A1 (en) * | 2000-05-17 | 2001-11-22 | Volkswagen Ag | Diagnosing vehicle component wear state for driver, involves evaluating objective vehicle data and subjective vehicle data using inference machine operating on knowledge base |
| DE10024211B4 (en) * | 2000-05-17 | 2010-05-12 | Volkswagen Ag | Diagnostic method for the condition of a motor vehicle |
| US7823015B2 (en) | 2001-02-20 | 2010-10-26 | Siemens Aktiengesellschaft | Method and device for determining a full error description for at least on part of a technical system computer program element and computer-readable storage medium |
| DE10135560A1 (en) * | 2001-07-20 | 2003-02-06 | Audi Ag | Motor vehicle fault detection and analysis system has a touch screen for display of digitized plans of vehicle hydraulic and electrical systems to simplify fault identification and to allow calling up of related information |
| DE10135560B4 (en) * | 2001-07-20 | 2004-08-12 | Audi Ag | Fault analysis system for motor vehicles |
| DE102007018732A1 (en) | 2007-04-20 | 2008-10-23 | Volkswagen Ag | Diagnosis system for mechatronic overall system i.e. motor vehicle, has selecting unit selecting and combining generic tests from quantity of generic tests to test sequence, and converting tests into testing instructions |
| FR2987690A1 (en) * | 2012-03-05 | 2013-09-06 | Schneider Electric Ind Sas | METHOD AND DEVICE FOR MAINTENANCE OF AN ELECTRICAL INSTALLATION |
| EP2637071A1 (en) * | 2012-03-05 | 2013-09-11 | Schneider Electric Industries SAS | Method and device for maintenance of an electric installation |
| AU2013201193B2 (en) * | 2012-03-05 | 2014-09-18 | Schneider Electric Industries Sas | Electric installation maintenance method and device |
| US9517534B2 (en) | 2012-03-05 | 2016-12-13 | Schneider Electric Industries Sas | Electric installation maintenance method and device |
| RU2622473C2 (en) * | 2012-03-05 | 2017-06-15 | Шнейдер Электрик Эндюстри Сас | Method and device for electric plant maintenance |
| CN106768956A (en) * | 2016-12-28 | 2017-05-31 | 湖南坤宇网络科技有限公司 | A kind of boiler down-comer fault early warning method based on decision tree system |
| DE102018209835B3 (en) | 2018-06-19 | 2019-12-19 | Audi Ag | Method for operating a control device of a device and configuration system for a control device of a device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE19742446B4 (en) | Fault diagnosis method | |
| DE4106717C1 (en) | ||
| DE10307342B4 (en) | Device and method for model-based on-board diagnostics | |
| EP1751637A1 (en) | Knowledge-based diagnostic system for a complex technical system, comprising two separate knowledge bases for processing technical system data and customer complaints | |
| DE3810239A1 (en) | Multifunction tester for fault diagnosis | |
| DE3206891A1 (en) | METHOD FOR ERROR DIAGNOSIS FOR PROGRAMMABLE CONTROLLERS | |
| DE10127170A1 (en) | Troubleshooting procedures and troubleshooting device | |
| EP0966703B1 (en) | Method for computer-assisted error checking of sensors and/or actors in technical systems | |
| DE102015108064B4 (en) | Test system and method for automated testing of at least two simultaneously connected to the test system control units and ECU connection and control unit switching unit for use in such a test system | |
| WO2005109136A1 (en) | Computer-aided diagnostic system, based on heuristics and system topologies | |
| EP1763710B1 (en) | Method for simulating a technical installation | |
| EP3058425B1 (en) | Device and method for changing operating settings of a technical installation | |
| DE19707065A1 (en) | Decision tree forming method for error localisation in technical system | |
| DE112021003677T5 (en) | AUTOMATED ASSISTED CIRCUIT VALIDATION | |
| EP0234273A2 (en) | Testable electronic equipment and test method therefor | |
| DE112020006810T5 (en) | OPERATING CONDITION CLASSIFICATION SYSTEM AND OPERATING CONDITION CLASSIFICATION METHOD | |
| DE2441486C2 (en) | Method for automatic fault checking of an electrical circuit and device for carrying out the method | |
| WO2010094359A1 (en) | Method and system for engineering an automation of at least part of a technical installation | |
| DE102021002302A1 (en) | Procedure for scheduling test processes to be carried out | |
| DE10315344B4 (en) | Method and device for detecting faulty components in vehicles | |
| EP2037341A2 (en) | Programming system | |
| DE3413330A1 (en) | Method for monitoring and localising a fault in the fabrication cycles of an automatic production line and a device for carrying it out | |
| EP1958101B1 (en) | System and method for the automatic verification of planning results | |
| DE102006035159A1 (en) | Diagnostic function testing method for use in motor vehicle controller, involves developing controller independent test data flow from controller non-specific testing components by multiple testing steps that are partially parameterized | |
| EP3553679A1 (en) | Method for computer-aided error diagnostics for a technical system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| OP8 | Request for examination as to paragraph 44 patent law | ||
| 8127 | New person/name/address of the applicant |
Owner name: DAIMLERCHRYSLER AG, 70567 STUTTGART, DE |
|
| 8139 | Disposal/non-payment of the annual fee |