Apparatus and method for monitoring abnormal state of vehicle using clustering technique
First Claim
1. A method for monitoring an abnormal state of a vehicle using a clustering technique, comprising:
- transforming, using a hardware computing device, Control Area Network (CAN) data collected from an Electronic Control Unit (ECU) mounted on the vehicle, into coordinates on a distribution map in a multidimensional space, in accordance with a range of the coordinates on the distribution map;
analyzing, using the hardware computing device, the distribution map to thereby determine a number of clusters to be formed, and selecting the determined number of initial center points for forming the clusters;
clustering, using the hardware computing device, the coordinates on the distribution map based on the initial center points, to thereby generate the clusters;
extracting, using the hardware computing device, at least one piece of data from each of the clusters, and calculating, for each cluster, a state feature using a difference between maximum and minimum values of an attribute of the at least one piece of data; and
monitoring, using the hardware computing device, a current state of the vehicle based on current CAN data of the vehicle and the state features of the generated clusters, includingfinding, using the hardware computing device, one of the generated clusters that has a state feature identical to a state feature of a cluster corresponding to coordinates transformed from the current CAN data; and
determining, using the hardware computing device, whether the state feature of the found cluster corresponds to a normal state,upon determining that the state feature of the found cluster corresponds to the normal state, terminating the monitoring; and
upon determining that the state feature of the found cluster corresponds to an abnormal state, notifying a vehicle driver of a danger.
2 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to an apparatus and method for monitoring abnormal state of a vehicle. In the method, CAN data collected from an ECU mounted on the vehicle is transformed into coordinates. The coordinates are applied to a distribution map in a specific space, a number of clusters is calculated based on results of the application, and an initial center point corresponding to the number of clusters is selected. Clustering is performed based on the initial center point, and then clusters are generated. At least one piece of data is extracted from each of the clusters, and a state feature of a corresponding cluster is decided on using a difference between maximum and minimum values of attributes constituting the at least one piece of data. A current state of the vehicle is monitored based on current CAN data of the vehicle and state features of the clusters.
-
Citations
12 Claims
-
1. A method for monitoring an abnormal state of a vehicle using a clustering technique, comprising:
-
transforming, using a hardware computing device, Control Area Network (CAN) data collected from an Electronic Control Unit (ECU) mounted on the vehicle, into coordinates on a distribution map in a multidimensional space, in accordance with a range of the coordinates on the distribution map; analyzing, using the hardware computing device, the distribution map to thereby determine a number of clusters to be formed, and selecting the determined number of initial center points for forming the clusters; clustering, using the hardware computing device, the coordinates on the distribution map based on the initial center points, to thereby generate the clusters; extracting, using the hardware computing device, at least one piece of data from each of the clusters, and calculating, for each cluster, a state feature using a difference between maximum and minimum values of an attribute of the at least one piece of data; and monitoring, using the hardware computing device, a current state of the vehicle based on current CAN data of the vehicle and the state features of the generated clusters, including finding, using the hardware computing device, one of the generated clusters that has a state feature identical to a state feature of a cluster corresponding to coordinates transformed from the current CAN data; and determining, using the hardware computing device, whether the state feature of the found cluster corresponds to a normal state, upon determining that the state feature of the found cluster corresponds to the normal state, terminating the monitoring; and upon determining that the state feature of the found cluster corresponds to an abnormal state, notifying a vehicle driver of a danger. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus for monitoring an abnormal state of a vehicle using a clustering technique, comprising:
-
a hardware computing device; and a storage medium containing program instructions, the execution of which by the hardware computing device causes the apparatus to provide functions of; a coordinate transformation unit for transforming Control Area Network (CAN) data, collected from an Electronic Control Unit (ECU) mounted on the vehicle, into coordinates on a distribution map in a multidimensional space, in accordance with a range of the coordinates on the distribution map; a clustering unit for analyzing the distribution map to thereby determine a number of clusters to be generated, and generating the clusters by clustering the coordinates on the distribution map based on initial center points corresponding to the determined number of clusters; a feature decision unit for extracting at least one piece of data from each of the clusters, and calculating, for each cluster, a state feature using a difference between maximum and minimum values of an attribute of the at least one piece of data; and a monitoring unit for monitoring a current state of the vehicle based on current CAN data of the vehicle and the state features of the generated clusters, including finding one of the generated clusters that has a state feature identical to a state feature of a cluster corresponding to coordinates transformed from the current CAN data; and determining whether the state feature of the found cluster corresponds to a normal state, upon determining that the state feature of the found cluster corresponds to the normal state, terminating the monitoring; and upon determining that the state feature of the found cluster corresponds to an abnormal state, notifying a vehicle driver of a danger. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification