Method and apparatus for fault detection in a controller area network

• US 9,524,222 B2
• Filed: 03/02/2014
• Issued: 12/20/2016
• Est. Priority Date: 09/16/2013
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Jiang, Shengbing, Zhang, Yilu
• Primary Examiner(s): BONZO, BRYCE P
• Assistant Examiner(s): Arcos, Jeison C
• Application Number:
  US14/194,805
• Publication Number:
  US 20150082096A1
• Time in Patent Office: 1,024 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/0739 in a data processing system embedded in automotive or aircraft systems
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/30 Monitoring
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: H04L 12/40169 Flexible bus arrangements arrangements for maintenance or administration involving management of faults; events, alarms H04L41/06; automatic restoration of network faults H04L41/0654
• CPC Class Codes: H04L 2012/40215 Controller Area Network CAN
• CPC Class Codes: H04L 43/0823 Errors, e.g. transmission errors

Abstract

A controller area network (CAN) has a plurality of CAN elements including a communication bus and a plurality of controllers. A method for monitoring the CAN includes detecting occurrences of a first short-lived fault and a second short-lived fault within a predefined time window. A first fault set including at least one inactive controller associated with the first short-lived fault and a second fault set including at least one inactive controller associated with the second short-lived fault are identified. An intermittent fault is located in the CAN based upon the first and second fault sets.

Claims

1. A method for monitoring a controller area network (CAN) comprising a plurality of CAN elements including a communication bus and a plurality of controllers, the method comprising:

detecting occurrences of a first short-lived CAN fault and a second short-lived CAN fault within a predefined time window;

identifying a first fault set including at least one inactive controller associated with the first short-lived CAN fault and identifying a second fault set including at least one inactive controller associated with the second short-lived CAN fault; and

locating an intermittent fault in the CAN based upon the first and second fault sets comprising;

determining a fault model comprising a plurality of faults and corresponding observed inactive controllers for the CAN;

determining an inactive one of the controllers common to the first and second fault sets; and

locating the intermittent fault in the CAN based upon the inactive one of the controllers and the fault model.

2. The method of claim 1, wherein detecting occurrences of the first short-lived CAN fault and the second short-lived CAN fault within the predefined time window comprises:

detecting the first short-lived CAN fault; and

detecting the second short-lived CAN fault occurring after detection of the first short-lived CAN fault.

3. The method of claim 2, wherein each of the first and second short-lived CAN faults comprises a malfunction of short duration that causes a lost or corrupted message on the communications bus.

4. The method of claim 1, wherein detecting occurrences of the first short-lived fault and the second short-lived fault within the predefined time window comprises periodically identifying each of the controllers as either active or inactive.

5. The method of claim 1, wherein detecting occurrence of the first short-lived fault comprises periodically monitoring the controllers, identifying one of the controllers as inactive and subsequently identifying said one of the controllers as active.

6. The method of claim 5, wherein identifying one of the controllers as inactive and subsequently identifying said one of the controllers as active comprises identifying said one of the controllers as active less than one second after identifying said one of the controllers as inactive.

7. The method of claim 1, wherein determining the fault model comprising the plurality of faults and corresponding observed inactive controllers for the CAN comprises executing a reachability analysis of a communications topology of the CAN.

8. The method of claim 1, wherein locating the intermittent fault in the CAN based upon the inactive one of the controllers and the fault model comprises locating one of a controller node fault, a CAN bus link open fault, a power link open fault, a ground link open fault, and a power-ground short fault.

9. A method for detecting an intermittent fault in a controller area network (CAN) comprising a plurality of CAN elements including a communication bus and a plurality of controllers, the method comprising:

detecting occurrence of a first short-lived CAN fault and identifying a first fault set including at least one inactive controller associated with the first short-lived CAN fault;

detecting occurrence of a second short-lived CAN fault and identifying a second fault set including at least one inactive controller associated with the second short-lived CAN fault within a predefined time window subsequent to the first short-lived CAN fault;

determining an inactive one of the controllers common to the first and second fault sets; and

locating an intermittent fault in the CAN based upon the inactive one of the controllers comprising;

determining a fault model comprising a plurality of faults and corresponding observed inactive controllers for the CAN; and

locating the intermittent fault in the CAN based upon the inactive one of the controllers and the fault model.

10. The method of claim 9, wherein detecting the occurrences of the first short-lived CAN fault and the second short-lived CAN fault comprises periodically identifying each of the controllers as either active or inactive.

11. The method of claim 9, wherein detecting the occurrence of the first short-lived CAN fault comprises periodically monitoring the controllers, identifying one of the controllers as inactive and subsequently identifying said one of the controllers as active.

12. The method of claim 9, wherein determining the fault model comprising the plurality of faults and corresponding observed inactive controllers for the CAN comprises executing a reachability analysis of a communications topology of the CAN.

13. A method for locating an intermittent fault in a controller area network (CAN), comprising:

monitoring message transmission in a CAN bus;

detecting occurrence of a first short-lived fault leading to a lost or a corrupted message on the CAN bus;

identifying at least one inactive controller associated with the first short-lived fault;

detecting occurrence of a second short-lived fault leading to a lost or a corrupted message on the CAN bus within a predefined time window subsequent to the first short-lived fault;

identifying at least one inactive controller associated with the second short-lived fault;

determining at least one of said at least one identified inactive controllers is common to both the first short-lived fault and the second short-lived fault; and

locating an intermittent fault in the CAN based upon said at least one of said identified inactive controllers that is common to both the first short-lived fault and the second short-lived fault, comprising;

determining a fault model comprising a plurality of faults and corresponding observed inactive controllers for the CAN; and

locating the intermittent fault in the CAN based upon the inactive one of the controllers and the fault model.

14. The method of claim 13, wherein detecting occurrence of the first short-lived fault and occurrence of the second short-lived fault comprises periodically identifying each of the controllers as either active or inactive.

15. The method of claim 13, wherein detecting occurrence of the first short-lived fault comprises periodically monitoring the controllers, identifying one of the controllers as inactive and subsequently identifying the one of the controllers as active.

16. The method of claim 13, wherein determining the fault model comprising the plurality of faults and corresponding observed inactive controllers for the CAN comprises executing a reachability analysis of a communications topology of the CAN.