The disclosure relates to methods and apparatus for discriminating between types of motor vehicle events and in particular, although not exclusively, to automotive telematics apparatus for, firstly, analysing impact events, such as crash data in which the vehicle is involved with a collision, and secondly, non-impact events, such as braking events.
Automotive telematics apparatus are used for driver behaviour analysis in the insurance industry. Such analysis enables the risk associated with a particular driver to be to determined on an objective basis based on actual driving, rather than a prediction based on demographic information, for example.
Many different factors associated with the behaviour of a vehicle influence the risk associated with the driver of the vehicle. The actions of the driver can lead to a number of different motor vehicle acceleration events. Motor vehicle acceleration events include acceleration due to application of the throttle of the vehicle, lateral acceleration caused by vehicle cornering and deceleration caused by vehicle braking. In a broader sense, acceleration events may also include both damaging impact events and non-damaging impact events, such as front, side or rear collisions, kerbing events and heavy vibration caused by adverse road surfaces such as potholes and speed humps.
Crash detection and accident recognition is used in automotive telematics in order to determine the cause of, and damage caused by, accidents in a reliable and cost effective manner. Crash detection technology can also provide data for forensic investigation and enable full 3D accident reconstruction.
A type of impact event can be determined by considering a magnitude of a sensor signal. A challenge faced by existing crash detection technology is the ability to differentiate between a ‘real’ crash and more mundane driving events, such as hitting a pothole, which can generate sensor readings of a similar magnitude. Such a capability is required in order to provide an accurate determination of a type of impact event.
The use of vibration measurements, in addition to accelerometer measurements can assist in the determination of a type of impact event. However, such a solution involves additional hardware costs compared to a solution in which only a single type of sensor is used.
According to a first aspect of the invention there is provided an apparatus for discriminating between types of event on a motor vehicle, comprising:
The events may, in a first set of examples, be impact events. In a second set of examples the event may be a non-impact event, such as a braking or acceleration event.
Also disclosed is an apparatus for discriminating between types of impact event on a motor vehicle, comprising:
A plurality of features of the motion sensor data may be compared to the templates in order to determine a degree of correlation between the received motion sensor data and a number of types of event, which may be an impact event. By applying a pattern matching methodology, the confidence in event type matching can be improved compared to an apparatus in which a magnitude of a signal is simply compared to a threshold value. In addition, the pattern matching methodology can provide an acceptable accuracy of event classification, which may include impact event classification, based on only a single kind of sensor data, such as only accelerometer data or only motion sensor data, for example. As such, the requirement for a second type of sensor is removed and so a more compact, cheaper system with less parts may be used.
A classification of vehicle behaviour can be based on the types of event that the vehicle experiences in order to provide a more precise estimate of the risk associated with a particular driver.
The types of events may be types of acceleration event. A deceleration event may be a type of acceleration event. A braking event may be a type of acceleration event. The templates in the template library may each be associated with a type of braking event. The type of braking style employed by a driver, or the frequency of the application of a particular type of braking can indicate the degree of risk that a driver engages in whilst driving.
One or more of the templates in the template library may be associated with a swerving motion of a vehicle. One or more of the templates in the template library may be associated with a vehicle travelling over a speed bump at a predetermined, or excessive, speed. The one or more of the templates may relate to vehicle behaviour that increases the risk of an incident, such as a collision or impact.
The apparatus may comprise the one or more motion sensors. The one or more motion sensors may comprise an accelerometer. The accelerometer may comprise a one-, two- or three dimensional accelerometer. The accelerometer may be configured to be mounted in the vehicle with an axis of acceleration normal to the ground. The one or more motion sensors may comprise a vibration sensor. The one or more motion sensors may comprise a sensor of an acceleration, or throttle, pedal and/or a sensor of a brake pedal of the vehicle. The one or more motion sensors may be integral with the vehicle.
The motion sensor data may be associated with a plurality of events. The events may have occurred at different times. The pattern matching processor may be configured to compare the motion sensor data with templates in the template library and determine an event type associated with each of the plurality of events based on the comparisons.
The pattern matching processor may be configured to classify a type of vehicle behaviour based on a number of determinations of acceleration event types. The number may include zero, one or more, or a plurality of determinations. The classification may occur over a predefined period, such as a day or an hour, or over one or more driving sessions.
The classification may be based on the number of occurrences of each type of acceleration event. One or more of the templates in the template library may be associated with a risk weighting for the corresponding event type. The classification may be based on the risk weighting of each type of acceleration event.
The pattern matching processor may be configured to classify a type of vehicle behaviour based on a number of determinations of acceleration event types. The classification may be based on the occurrence of each type of acceleration event. One or more of the templates in the template library may be associated with a risk weighting for the corresponding event type. The classification may be based on the risk weighting of each type of acceleration event. One or more of the templates in the template library may each be associated with a type of braking event.
The pattern matching processor may be configured to apply a transformation to the motion sensor data in order to identify features of transformed motion sensor data. The pattern matching processor may be configured to compare one or more of the identified features with templates in the template library. The transformation may be a wavelet transformation or a Fourier transformation. The pattern matching processor may be configured to apply a wavelet transformation to the motion sensor data in order to provide the transformed motion sensor data. A wavelet transformation has been found to be a useful type of transformation to apply because temporal information, as well as frequency information, is retained in the transformed signal. The wavelet transformation may be a continuous or discrete wavelet transformation.
The one or more identified features may be coefficients of the transformed motion sensor data. A plurality of coefficients associated with one or more templates may be provided in the template library. The pattern matching processor may be configured to compare each coefficient of the transformed motion sensor data with the one or more templates of a corresponding coefficient provided in the template library. The pattern matching processor may be configured to match a scale and translation value of each of the coefficients of the transformed motion sensor data with a scale and translation value of the one or more templates of the corresponding coefficient provided in the template library. The pattern matching processor may also be configured to match a power value of each of the coefficients of the transformed motion sensor data with a power value of the one or more templates of the corresponding coefficient provided in the template library.
According to a second aspect of the invention there is provided an automated method for discriminating between types of event on a motor vehicle, comprising:
Also disclosed is an automated method for discriminating between types of impact event on a motor vehicle, comprising:
According to a third aspect of the invention there is provided an automated method for generating a library of templates corresponding to different known types of motor vehicle event, comprising:
Also disclosed is an automated method for generating a library of templates corresponding to different known types of motor vehicle impact event, comprising:
The method of the third aspect may be used to generate a template library for use with the first or second aspect of the invention.
The motion sensor data may comprise a plurality of examples of each different type of motor vehicle event, which may be impact events. Identifying features of the motion sensor data may comprise generating a matrix of coefficients using a discrete wavelet transformation. Each coefficient may have an element associated with one of the plurality of examples of each different type of motor vehicle event, which may include an impact event. Identifying features of the motion sensor data may comprise applying a continuous to wavelet transformation to the motion sensor data.
Determining values of the one or more indicative features may comprise performing cluster analysis on the elements of each coefficient. Determining values of the one or more indicative features may comprise identifying one or more coefficients that provide a separate cluster for each different type of motor vehicle event, which may include an impact event. Each template may comprise a description of a cluster. Cluster analysis has been found to be a computationally efficient means of determining the one or more indicative features.
In a first set of examples, the events may be impact events. In a second set of examples, the events may be non-impact events. The type of event may be an acceleration event. The templates in the template library may each be associated with a type of braking event.
According to a fourth aspect of the invention there is provided a vehicle comprising any apparatus described above.
According to a fifth aspect of the invention there is provided a computer program configured to perform any method described above.
Embodiments of the invention will now be described, by way of example, with reference to the following figures, in which:
The present disclosure relates to using pattern matching to discriminate between a plurality of different types of motor vehicle events, including impact events and non-impact events. Non-impact events include acceleration events, such as braking.
As an initial step in the method 100 of
Unprocessed, or unfiltered, motion sensor data typically comprises real information, system noise, environmental noise, sampling errors and signal aliasing. Filtering can be applied to the motion sensor data to remove artefacts. A 4th order Butterworth filter has been found to be suitable to apply to raw motion sensor data for some applications. The Butterworth filter can be applied bi-directionally to remove phase errors (for example, see filter type CFC 60 featured in SAE J211: Instrumentation for Impact Test, Part 1, Electronic Instrumentation).
Motion sensor data from a particular impact event may be provided as an impact record. In order to train the system, a plurality of examples of each different type of motor vehicle impact event may be received to form a training set.
Once the training set of impact data has been received (step 102) and, optionally, processed, features of the motion sensor data can be identified at step 104. Identifying the features can be achieved using a variety of known signal processing techniques. Identifiable features for discriminating impact type may relate to variations in the waveform of the motion sensor data (in the time domain). For example, identifiable features for discriminating between different impact types may include peaks and troughs in waveform data. The identifiable features have a number of values, such as the duration of the impact event, magnitude, frequency, relative direction, and envelope size. A plurality of features may be considered in order for pattern matching to be applied, as opposed to a single comparison with a threshold level.
Alternatively, a transformation may be applied to the waveform of the motion sensor data in order to identify features for discriminating impact type. A Fourier transform may be applied to the received waveforms in order to determine frequency information. In this case, one or more frequency components from the transformed data may be identifiable features for discriminating impact type. A disadvantage of applying a Fourier transform to an entire motion sensor data record is that temporal information, which can be useful in categorising impact types, is lost. In order to address this problem, each dataset can be broken down into windowed periods of time and each window can be individually Fourier transformed. However, such a technique may require prior knowledge of the expected duration of each window for best results.
Applying a wavelet transformation to the waveform of the motion sensor data provides transformed motion sensor data that includes temporal information as well as information regarding the amplitude/power and frequency components of the motion sensor data. Where the waveform is provided as a digitised signal, a discrete wavelet transformation can be applied in order to generate a matrix of coefficients of sensor data corresponding to each of the motor vehicle impact event records. The coefficients relate to identified features of the motion sensor data. The matrix can be considered as a table of elements with columns of coefficients and rows of impact records. Each element of the matrix is therefore associated with both a particular coefficient and a particular impact event. Each coefficient is associated with a number of elements. Each impact record is also associated with a number of elements.
Alternatively, where the waveform is provided as a continuous signal, a continuous wavelet transformation may be applied to the waveform. The transformed waveform may be considered to provide the identified features of the motion sensor data in such an example.
Identifiable features that have a value that varies depending upon the type of impact event can be considered to be indicative features. For at least some of the different types of motor vehicle impact event, values of one or more indicative features that correspond with a particular type of motor vehicle impact event are determined at step 106.
Where wavelet transformation has been used to provide a matrix of coefficients of sensor data, cluster analysis can be performed on the matrix of coefficients in order to identify features that provide a separate cluster for each different type of motor vehicle impact event. Coefficients with elements that take distinguishable values depending on the impact type of impact to which the elements relate can be considered to be indicative features. In this way, the values of the one or more indicative features that are associated with a particular type of motor vehicle impact event can be determined.
The values of the one or more indicative features are provided, together with an identifier of the particular type (or, in some examples, types) of motor vehicle impact event with which each value corresponds, as a template library (at step 108). Each value of an indicative feature associated with one particular type of motor vehicle impact event can be considered to be a template for that particular type of motor vehicle impact.
The template library is stored for subsequent use. The library can be stored centrally and/or provided on a mobile device, such as an in-vehicle device, for subsequent classification of impact events.
The method 200 comprises the step of receiving incident motion sensor data from only one, or more than one, motion sensor on the motor vehicle (at step 202). The sensors are typically of the same kind as those used to produce the template library at step 102. The accelerometer data may be monitored continuously while the vehicle is in motion. Alternatively, accelerometer data may be monitored only when the acceleration along an axis is above a pre-set threshold, or when a predetermined geographical area is entered. For example, monitoring may be triggered in response to a positioning system (such as a satellite based positioning system such as the global positioning system, GPS) indicating that a pre-determined area has been entered. In this way, data may be actively monitored around accident or crime hotspots.
A plurality of different templates are retrieved from the template library at step 204. Each template corresponds to an impact type. The retrieval of the templates at step 204 can take place before, after or simultaneously with the receipt of motion sensor data at step 202.
Features of the incident motion sensor data are identified in a similar manner to that used in step 104 when generating the template library. The features may provide a quantitative measure of the one-, two, or three-dimensional acceleration profile of a vehicle over a predetermined period of time. The features may encompass absolute or relative changes in acceleration along an axis, or a periodicity of an acceleration change, for example. The features of the incident motion sensor data are compared with each of the plurality of templates at step 206. An impact type is determined based on the outcome of the comparisons between the incident motion sensor data and each of the plurality of templates. The impact event type may be determined based on an identifier of the particular impact event type with which a template that corresponds best with the features of the incident motion sensor data is associated.
A number of attributed distinguish braking events form impact events. For example, impact events may occur over a time period of about 60 ms or 70 ms, in some examples, and typically less than 250 ms, irrespective of the type of impact. Pothole impacts may occur in a similar time frame to more serious impacts. Braking and acceleration events may have an acceleration in the range of 1 g to 1.3 g or 1.5 g. Impact events may have a maximum acceleration that is greater than 2 g. Braking events related to non-impact events may occur over a time period of greater than a 0.5 seconds or a second.
Non-impact events may not result in the vehicle coming to rest whereas a vehicle will typically stop after an impact event has occurred.
In the case where the method is used to classify non-impact events, the steps 202 to 208 of the method 200 may be repeated so that the types of event associated with a plurality of events are determined. For example, the motion sensor data may be associated with a plurality of different events that occur while the vehicle is being driven. The motion sensor data may be compared with templates in the template library in order to determine an event type associated with each of the plurality of events based on the comparisons.
The method may further comprise the step of classifying a type of vehicle behaviour based on a number of determinations of acceleration event types. For example, the method may comprise recording each time that a type of event occurs. Each type of event may be assigned a risk weighting, which can take a numeric value. Each template may be associated with a risk weighting for the corresponding event type. A statistical profile of the behaviour of the vehicle can be determined based on the occurrence of each type of acceleration event and the risk associated with each type of event. For example, cadence braking may be assigned a higher value than distracted braking, which in turn may have a substantially higher value than observant type braking. In this way, the behaviour of a driver of a vehicle over a driving session, or other period of time, can be reflected by an aggregate score. The statistical profile, or score, may be recorded for each driving session. Meta-data such as the time of day, identity of the vehicle driver or location of the vehicle may be associated with the statistical profile. Data concerning each session can be sent to a remote computer for storage or further analysis.
The apparatus may be provided by a mobile device, such as a mobile telephone or mobile computer, a vehicle-mounted device, or a server remote from the vehicle. Alternatively, the apparatus may be distributed between a local device, provided in a vehicle, and a server remote from the vehicle.
The apparatus 300 comprises a pattern matching processor 302 and a template library 304. The pattern matching processor 302 is configured to receive motion sensor data from one or more motion sensors 306, 308 on the motor vehicle. The motion sensors in this example include an accelerometer 306 and a vibration sensor 308. A one-, two- or three-dimension accelerometer may be used, depending on the application. The accelerometer may be a micro-electromechanical systems MEMS accelerometer. A one-dimensional accelerometer may be suitable for applications where the processing power of the pattern matching processor 302 is constrained. Alternatively, other types of sensors could be used, such as an inertial measurement unit (IMU). An IMU can be provided with one, two or three axis rotation data. The motion sensors 306, 308 are preferably integrated with the vehicle to reduce damping of measured movement of the vehicle. The apparatus 300 may also comprise the motion sensors 306, 308, for example, where the apparatus 300 is provided as a vehicle mounted device. Examples of the apparatus 300 may be implemented using only a single sensor and still provide sufficient data in order to classify a plurality of different types of event because of the techniques implemented by the pattern matching processor 302. Using only a single sensor, or only a single type of sensor, can result in a simplified apparatus 300.
Motion sensor data related to an impact event can be obtained by buffering motion sensor data obtained from the one or more motion sensors 306, 308 and then automatically capturing information from the buffer for a period surrounding when an impact event is observed. Alternatively, data can be continuously recorded for later analysis. As a further alternative, the apparatus 300 can be configured to continuously analyse blocks of motion sensor data obtained from one or more motion sensors 306, 308.
The template library 304 contains a plurality of different templates, each template corresponding to an impact type. The pattern matching processor 302 is configured to compare the motion sensor data with templates in the template library (at step 206) and determine an impact type based on the comparison (at step 208). The template library 304 is stored in a memory of the apparatus 300, which may be provided remote from the vehicle. However, in order for the pattern matching processor 302 to process the templates there is typically at least transitory storage of the template library 304 in the same apparatus in which the pattern matching processor 302 is housed.
The pattern matching process 302 and template library 304 may be used to compare non-impact event data instead of, or as well as, impact event data. The pattern matching processor 300 may be further configured to classify a type of vehicle behaviour based on a number of determinations of acceleration event types. Alternatively, the determinations of the accelerations event types may be sent to a remote computer and the remote computer may classify a type of vehicle behaviour based on a number of determinations of acceleration event types.
The apparatus 300 may comprise a power supply that is configured to receive power from the vehicle when in use such as from the vehicle battery. The received power supply may be 12 V or 24 V.
A preferred form of pattern matching for the methods of
The start of the second peak 408 follows the first peak by about 50 ms. The second peak 408 has a full width at half maxima of about 80 ms and a maximum amplitude of +2.5 g. The lateral accelerometer data 404 provides a waveform with a third peak 410 and a series of peaks 412. The third peak 410 occurs at a similar time as the first peak 406 and has a maximum amplitude of around 0.1 to 0.2 g. The series of peaks 412 occurs at a similar time to the second peak 408 and has a maximum amplitude of around 0.1 to 0.2 g.
In order to generate a template for the type, T, of impact event to which the motion sensor data relates, the longitudinal and lateral accelerometer data 402, 404 are combined into a single event record, R1, which relates to that particular impact event. In general, an event record, Ri, contains data from each sensor that recorded a particular impact event.
In a similar way, in order to generate a template for a type of a non-impact acceleration event to which the motion sensor data relates, the x, y and z dimensions of three dimensional accelerometer data can be combined into a single acceleration event record which relates to that particular acceleration event. In general, an event record contains data from each sensor that recorded a particular acceleration event.
Lateral acceleration occurs in a direction that is transverse, or normal to the axis of the vehicle. Additional behaviour, such as swerving which includes a lateral component, can be identified by analysis of two- or three-dimensional acceleration data.
Analysis of acceleration normal to the ground (z-axis acceleration) can be used to classify risky behaviour such as the vehicle driving over a speed bump or over a bridge or crest in a road (which may be associated with a loss of control) at an excessive speed at a relatively low temporal resolution. This accelerometer data in
Many more specific types of behaviour, including braking behaviour, can be distinguished between by analysing a one-dimensional longitudinal acceleration profile (x-axis acceleration, in the direction of an axis of the vehicle), such as those illustrated in
For illustrative purposes, the impact record R1 exemplifies a full width front collision (impact event type T1). The impact record R21 exemplifies a front offset collision (impact event type T2). The impact record R31 exemplifies an offset rear collision (impact event type T3).
For each type T of impact event, a number of different records, Ri, are obtained in order to produce a data structure, or matrix of data points, as discussed below with reference to
Drivers may use different types of braking to deal with different types of situations. For example, types of braking employed by drivers include ‘cadence-type’, ‘distracted-type’ and ‘observant-type’ braking.
For illustrative purposes, the event record P1 in
The event record P21 in
The event record P31 in
A block diagram of an example resultant data structure 700 of the training set discussed with regard to the impact data examples in
Feature extraction, or identification is performed by applying a discrete wavelet transformation to each impact record R using a 4 level Haar wavelet. Such functions are available in standard applied mathematics packages, such as Matlab.
Indicative features of the motion sensor data are determined by selecting a number of indicative coefficients, which are an example of an indicative feature for the wavelet transformation example. Two of these indicative coefficients, a6 and a11 are highlighted in
In this example, 20 of the 802 coefficients were selected as indicative coefficients, or indicative features, using the KMeans clustering method. These 20 coefficients (e.g. a6-a11) are those that produce the highest separation between centroids of groups of elements z′ that relate to the three different types T1-T3 of impact event. The centroid and area of these groups can be calculated using 2 Standard Deviations to rule out outliers. These indicative coefficients a6, a11 are selected to form a subset of coefficients a6, a11.
Each of the indicative coefficients can be plotted against each other with each plot containing 30 data points representing the 30 impact records R1-R3n within the training set.
The elements Zs are segregated into three groups 902, 904, 906. Each group 902, 904, 906 is associated with a different impact event type T1, T2, T3. The separation of the elements z′6 into distinguishable groups means that this coefficient may provide templates for the known impact event types T1, T2, T3.
Having determined a set of indicative coefficients a6, a11 that effectively separate the impact records R1-R3n into discrete clusters of values related to the respective impact types, these indicative features are then stored as “learnt data”, or templates, for use in a classification mode. Specifically, the centroid, or another statistical description, of each group of elements is a value that corresponds to a particular impact type. Each value is an example of a template. These templates are stored together with an identifier of the particular type of motor vehicle impact event associated with which each template, as a template library.
By providing a single labelled example of each event record R1-R3, a classification can easily be converted into a more reader friendly output as descriptive text strings i.e. “Full-Width Crash Front” for the impact event type T1.
In the classification mode, the method of
The impact record Rsample is transformed into a number of coefficients (the transformed impact record 1100) using the same or similar discrete wavelet transformation function used to generate the template library. In the classification mode, there is typically only one event record Rsample and so each coefficient a1-a802 has a single element z′1-z′802.
The plurality of templates are retrieved 204 from the template library 1000. The coefficients as, all of the impact record 1100 that correspond to the coefficients of the templates stored in the template library 1000 are selected. In this way, features of the motion sensor data are identified. The elements z′6, z′11 of the selected coefficient a6, a11 of the impact record 1100 are compared to the templates t1,6-t3, 11 (at step 206). Both the elements z′6, z′11 and the templates t1,6-t3, 11 have a scale and translation associated with them because the elements are wavelet transformed values and the templates t1,6-t3,11 relate to the centroid of groups of elements as discussed with reference to
The comparison between the elements z′6, z′11 and templates t1, 6-t3, 11 can be performed in a number of ways. For example, a degree of correlation between an element (e.g. z′6) of a coefficient a6 of the impact record 1100 and each of the templates t1,6, t2,6, t3,6 that belong to the corresponding coefficient a6 of the template library 1000 can be generated. From this comparison it can be determined if the element z′6 matches any of the templates t1,6, t2,6, t3,6. That is, whether the element z′6 fall within a sufficiently close proximity of a template in the scale and translation space. Alternatively, it can be determined which template the element z′6 is closest to in the scale-transformation space. This process may be repeated for each of the selected coefficients z′6, z′11. The determined impact type may therefore relate to the impact type T associated with the majority of templates that match the elements z′6, z′11 of the selected coefficient a6, a11.
An impact type classification can be converted into a more reader friendly output as descriptive text strings. That is the label [e.g. “full width front crash”] associated with the determined impact type T1 can be provided as an output. A degree of correlation between the matching templates and the impact record Rsample, or another confidence ranking to indicate the quality of fit across the selected coefficients, can also be provided as an output.
Number | Date | Country | Kind |
---|---|---|---|
1402441.8 | Feb 2014 | GB | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/GB2015/050373 | 2/11/2015 | WO | 00 |