The present disclosure relates to a method and systems for processing sensor logs. In particular, although not exclusively, the present disclosure relates to processing sensor logs from machines in order to extract baseline values of parameters.
Machines are increasingly being fitted with sensors to record and control the functions of the machine and subsystems of the machine. For example, a diesel engine for non-road mobile machinery such as, for example, a bulldozer, tractor, digger and so forth may include sensors which measure, amongst other variables, injected fuel pressure, mass-flow of air into the engine, engine temperature, oxygen concentration in the outlet gases and so forth, to allow precise adjustments of the fuel/air mix. Similarly, a ship may typically include hundreds, thousands, or tens of thousands of sensors measuring parameters such as speed, fuel temperature, stresses in the propeller shafts and so forth. Many ships are powered by marine diesel engines, liquefied natural gas (LNG) engines or combi-fuel engines which may be powered using diesel or LNG. Some ships may include gas-turbine engines. Regardless of the particular type of engine, ship engines similarly include large numbers of sensors for operational, monitoring and diagnostic purposes.
Often, sensors fitted to a machine are linked to local electronic processors which control a local process and/or provide a warning or fault message when a parameter measured by a sensor moves outside of a predefined range. Such controls and monitoring are based on a local view or on assumptions about the behaviour of a subsystem and interrelated sub-systems of a machine.
According to an embodiment of the specification there is provided a method of processing sensor logs, wherein the method is performed using one or more processors or dedicated hardware. The method includes accessing a first sensor log and a corresponding first reference log. Each of the first sensor log and the first reference log includes a series of measured values of a parameter according to a first time series. The method also includes accessing a second sensor log and a corresponding second reference log. Each of the second sensor log and the second reference log includes a series of measured values of a parameter according to a second time series. The method also includes dynamically time warping the first reference log and/or and second reference log by a first transformation between the first time series and a common time-frame and/or a second transformation between the second time series and the common time-frame. The method also includes generating first and second warped sensor logs by applying the or each transformation to the corresponding ones of the first and second sensor logs.
Dynamically time warping the first and second reference logs may include dividing the first time series into a plurality of sub-periods in dependence upon the first reference log, and dividing the second time series into a plurality of sub-periods in dependence upon the second reference log.
The first time series and the second time series may be divided into an equal number of sub-periods.
Each sub-period may have a type determined in dependence upon the corresponding first or second reference log.
Dynamically time warping the first and second reference logs may include, for each of the first and second reference logs, aggregating sub-periods of the same type, arranging aggregated sub-periods in dependence upon sub-period type, and setting each type of sub-period to correspond to an interval of the common time-frame.
Aggregating sub-periods of the same type may include arranging the sub-periods of that type consecutively.
Aggregating sub-periods of the same type may include setting each sub-period of that type to correspond to the same interval of the common time-frame, and calculating, based on the sub-periods of the same type, a single value for each time within the interval of the common time-frame.
The method may also include accessing a plurality of sensor logs and a corresponding plurality of reference logs, each sensor log and reference log comprising a series of measured values of a parameter according to a time series, each sensor log corresponding to a sensor type, transforming the plurality of sensor logs to a single, common time-frame by dynamic time warping and, for each sensor type, providing a baseline sensor log by determining and storing a series of averaged values according to a common time series spanning the common time-frame.
According to an embodiment of the specification there is provided a computer program, optionally stored on a non-transitory computer-readable medium, which, when executed by one or more processor of a data processing apparatus, causes the data processing apparatus to carry out the method.
According to an embodiment of the specification there is provided apparatus for processing sensor logs, the apparatus comprising one or more processors or dedicated hardware configured to access a first sensor log and a corresponding first reference log, each of the first sensor log and the first reference log comprising a series of measured values of a parameter according to a first time series, and access a second sensor log and a corresponding second reference log, each of the second sensor log and the second reference log comprising a series of measured values of a parameter according to a second time series. The apparatus also includes a log warping module configured to dynamically time warp the first reference log and/or and second reference log by a first transformation between the first time series and a common time-frame and/or a second transformation between the second time series and the common time-frame, and generate first and second warped sensor logs by applying the or each transformation to the corresponding ones of the first and second sensor logs.
The apparatus may also include a sub-period recognition module configured to divide the first time series into a plurality of sub-periods in dependence upon the first reference log, to divide the second time series into a plurality of sub-periods in dependence upon the second reference log, and to output the sub-periods of the first and second time series to the log warping module. The log warping module may be configured to carry out dynamic time warping of the first and second reference logs based on the sub-periods of the first and second time series.
The sub-period recognition module may be configured to divide the first and second time series into equal numbers of sub-periods.
The sub-period recognition module may be configured to determine a type of each sub-period in dependence upon the corresponding first or second reference log.
The log warping module may be configured to carry out dynamic time warping for each of the first and second reference logs by aggregating sub-periods of the same type, arranging aggregated sub-periods in dependence upon sub-period type, and setting each type of sub-period to correspond to an interval of the common time-frame.
Aggregating sub-periods of the same type may include arranging the sub-periods of that type consecutively. Aggregating sub-periods of the same type may include setting each sub-period of that type to correspond to the same interval of the common time-frame, and calculating, based on the sub-periods of the same type, a single value for each time within the interval of the common time-frame.
A system may include one or more machines and the apparatus. Each machine may include one or more sensors, each sensor having a sensor type. Each machine may be configured to output sensor logs comprising one or more series of measured values according to a time series and reference logs comprising one or more series of measured values according to a time series. The apparatus may be configured to receive and process sensor logs and reference logs from the one or more machines.
In brief, this specification describes processing of sensor logs, a sensor log being multiple measurements of parameters captured by one or more sensors and relating to different points in time (a time series). The parameters may be physical parameters.
In some embodiments, there are a first sensor log which corresponds to a first reference log, and a second sensor log which corresponds to a second reference log. The first and second reference logs (and the first and second sensor logs) relate to measurements from different machines of the same type, or from different operations of the same machine at different times (e.g., they relate to different time periods). The first and second reference logs' measurements relate to a parameter which is relatively well understood as regards operation of the machine. The first and second sensor logs' measurements relate to a different parameter, which is less well understood as regards operation of the machine. The parameters may be physical parameters.
The first reference log and/or the second reference log are dynamically time warped to a common time reference so that sections of the first reference log are aligned with corresponding sections of the second reference log. The dynamic time warping thus provides a transformation. The transformation is of either or both of the first reference log and the second reference log, to achieve the dynamic time warping. The first sensor log and/or the second sensor log is then dynamically time warped by the same transformation applied to the first reference log and/or the second reference log. The result of this is that sections of the first sensor log are aligned with corresponding sections of the second sensor log. This allows comparison of the corresponding sections of the first sensor log with the second sensor log, and thus allows differences and similarities between the measurements of the less well understood parameter to be assessed.
This can be useful in a number of different situations. First, where the first sensor log corresponds relatively closely to the second sensor log and where the machine (or time period) from which the first sensor log was derived continued to operate without fault for a period of time after the time to which the first sensor log relates, then the machine (or time period) from which the second sensor log was derived might be determined to be a machine that is relatively unlikely to develop a fault in the near future. Secondly, where the first sensor log corresponds relatively closely to the second sensor log and the machine (or time period) from which the first sensor log was derived developed a fault within a period of time after the time to which the first sensor log relates, then the machine from which the second sensor log was derived might be determined to be a machine that is relatively likely to develop the same fault.
Third, where the first sensor log does not correspond relatively closely to the second sensor log and where the machine (or time period) from which the first sensor log was derived continued to operate without fault for a period of time after the time to which the first sensor log relates or was otherwise judged to be properly functioning, then the machine from which the second sensor log was derived might be identified as relatively likely to develop a fault.
Identifying that a fault is relatively likely to occur, and identifying the potentially upcoming fault, is particularly useful with machines such as ship subsystems where there are safety implications and where faulty machines cannot necessarily be shutdown or removed from service immediately. It can also be potentially useful with non-road mobile machines, to identify developing faults and/or anomalous performance. The present specification can be applied to many other vehicular machines such as, for example, trains, trams, and so forth. The present specification can also be applied to manufacturing or refining plant machinery, energy generation systems or any other machine which includes sensors.
Providing information about the technical operation of a machine and/or the likelihood of a fault occurring allows the machine to be maintained such as to operate in a technically improved way, with fewer faults occurring.
A sensor log and a corresponding reference log may be a baseline sensor log and baseline reference log respectively. A baseline log is one which is derived from multiple sensor logs and which can thus be indicative of normal machine behaviour and normal machine operation. Baseline sensor logs and baseline reference logs can allow anomalies in other sensor logs to be identified, thereby allowing abnormal operation to be identified and/or allowing faults to be predicted.
Embodied systems and methods can be suitable for detecting and/or analysing unexpected or unpredictable behaviours which arise due to interactions between multiple interrelated subsystems or parts of a machine.
For machines which operate regularly and continuously, it may be relatively simple to determine the “normal”, or baseline values of measured parameters, for example, the temperature of a furnace which is continuously operated. However, for other types of machines, including many vehicles or plant machinery used in batch or one-off manufacturing, naïve baseline determination by taking a simple average over a time-series of measured parameter values is likely to be of limited value. Using the methods and systems of the embodiments, though, can allow normal machine operation, and deviation from normal operation, to be detected for very complex machines having highly irregular operation profiles.
Reference will now be made to certain examples which are illustrated in the accompanying drawings. Whenever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
Referring to
The machines 3 each include a number of sub-systems 5. Each sub-system 5 may include one or more internal sensors 6 which are arranged to record parameter values relating to the internal state of the machine 3 and/or the corresponding sub-system 5. Two or more internal sensors 6 associated with the same sub-system 5 form a sensor group 7. Each machine 3 may also include a number of external sensors 8 which are arranged to record parameter values relating to a non-internal state of the machine 3. A controller 9 receives measured parameters from the internal sensors 6 and external sensors 8 and transmits them to the apparatus 2 for processing sensor logs via a communication interface 10. Machines 3 may be any type of machine capable of capturing sensor data such as, for example, ships, non-road mobile machines, manufacturing plant, refining plant and so forth. Machines 3 may be self-contained machines, or each machine 3 may form a part or system of a larger whole. One or more machines may be interrelated in their structure and/or function.
The sub-systems 5 included in a machine 3, and the sensors 6 associated with them, depend on the type of machine. Each sub-system 5 may be a mechanical system, an electrical system, a computer system or a combination thereof. For example, a non-road mobile machine 24 (
Sensors 6, 8 provide output in the form of time series of measured parameter values. A time series of measured parameter values is in the form of a list of measured values and corresponding times. Two or more measured values may correspond to each time in the time series, or put another way there may be two or more measurements for each point in the time series. Sensors 6, 8 may measure parameter values according to a regular schedule. Sensors 6, 8 may measure parameter values in response to a condition such as, for example, the output value of another sensor 6, 8 or a command from the controller 9.
Examples of internal sensors 6 include, but are not limited to, temperature sensors, pressure sensors, electrical current or voltage sensors, gas concentration sensors, strain gauges and so forth. Examples of external sensors include, but are not limited to speed sensors, acceleration sensors, magnetic field sensors, position sensors such as a global positioning system (GPS), ambient temperature sensors, ambient pressure sensors, ambient humidity sensors and so forth. Division between internal and external sensors 6, 8 is not always clear cut, and some sensors may relate to both internal and external states of a machine 3. In general, internal and external sensors 6, 8 may be provided by the same or similar sensor hardware. For example, wheel rotation speed sensors in a non-road mobile machine 24 may be used to determine the external parameter of speed and may also be used to determine internal parameters relating to traction of individual wheels.
Data from sensors 6, 8 may be stored in the machine 3 for later transmission or download to the apparatus 2. Alternatively, data from sensors 6, 8 may be transmitted to the apparatus 2 continuously or according to a schedule.
Apparatus 2 for processing sensor logs includes a communication interface 11, a database 12, a sensor log warping module 13, a sub-period recognition module 14, a baseline extraction module 15 and a baseline comparison module 16.
The communication interface 11 is configured to receive sensor logs and reference logs 17, 18 from the machine(s) 3. The sensor logs 17 and reference logs 18 take the form of time series of measured parameter values. Sensor logs 17 and reference logs 18 are time series of values recorded by the sensors 6, 8 of a machine. The communication interface 11 is configured to differentiate between sensor logs 17 and between reference logs 18 based on the corresponding type of sensor 6, 8. The division between sensor logs 17 and reference logs 18 can be made in advance automatically or by an engineer configuring the apparatus 2, in dependence on the type of machine 3 and the available sensors 6, 8. The communication interface 11 provides the sensor logs 17 and reference logs 18 to the sensor log warping module 13.
The communication interface 11 passes the sensor logs 17 and/or reference logs 18 for storage in the database 12. The communication interface 11 may also access the database to retrieve previously stored sensor logs 17 and/or reference logs 18 which can be provided to the sensor log warping module 13.
Reference logs 18 typically correspond to those sensors 6, 8 which produce an output which relates to the task which a machine 3 is performing. Consequently, they may correspond to external sensors 8 measuring parameters such as, for example, speed, position, acceleration, power output and so forth. Additionally, reference logs 18 may also correspond to internal sensors 6, which record parameters which are relatively easy to interpret the meaning of, for example, the revolutions per minute of an internal combustion engine.
The sensor log warping module 13 can receive a pair of first and second sensor logs 17a, 17b and corresponding first and second reference logs 18a, 18b. The first and second sensor logs 17a, 17b correspond to the same sensor type or types, but correspond to different machines 3 or to different operations of the same machine 3. The first sensor log 17a and the first reference log 18a take the form of a series of measured values according to a first time series. The second sensor log 17b and the second reference log 18b take the form of a series of measured values according to a second time series. The first and second time series do not need to cover the same interval, and in general do not. For example, the first sensor log 17a and the first reference log 18a may include measured parameter values corresponding to a first number, N, of time points ta1, ta2, . . . , tan, . . . , taN and the second sensor log 17b and the second reference log 18b may include measured parameter values corresponding to a second number, M, of time points tb1, tb2, . . . tbm, . . . , tbM. Although the first and second numbers N, M may be equal, in general N≠M. The spacing of measurements need not be the same for the first and second logs, for example ta2−ta1≠tb2−tb1.
The sensor log warping module 13 applies a dynamic time warping algorithm to the first and second reference logs 18a, 18b to transform them both to a common time-frame. Based on the dynamic time warping of the first and second reference logs 18a, 18b, the sensor log warping module 13 determines a first transformation Ta between the first time series running between ta1 and taN and a warped time series spanning the common time-frame between a start time tstart and an end time tend. For example, the first transformation may be a one-to-one mapping function Ta(t) mapping the first time series ta1, ta2, . . . , tan, . . . , taN to a warped time series in the common time-frame Ta(ta1), Ta(ta2), . . . , Ta(tan), . . . , Ta(taN) in which tstart=Ta(ta1) and tend=Ta(taN). Alternatively, the first transformation Ta may be a many-to-one transformation which maps two or more points of the first time series to a single point within the common time-frame. The first transformation Ta may be a continuous function or a discontinuous function. In the same way, the sensor log warping module 13 determines a second transformation Tb between the second time series running between tb1 and tbM and a warped time series spanning the common time-frame. The sensor log warping module 13 applies the first transformation Ta to the first sensor log 17a to obtain a first warped sensor log 19a, and applies the second transformation Tb to the second sensor log 17b to obtain a second warped sensor log 19b. The first and second warped sensor logs 19a, 19b may be stored to the database 12 and/or displayed via a user interface 20.
The sub-period recognition module 14 is configured to divide the first time series into a plurality of sub-periods in dependence upon the first reference log, and to divide the second time series into a plurality of sub-periods in dependence upon the second reference log. Each sub-period takes the form of a portion of the first or second time series, for example, a sub-period of the first time series may be ta14, ta15, . . . ta32, ta33. The sub-periods of the first time series are consecutive and non-overlapping. The sub-periods of the second time series are also consecutive and non-overlapping. The division into sub-periods is performed based on feature recognition using the first and second reference logs 18a, 18b. Sub-periods may be defined based on the values of the first and second reference logs 18a, 18b and/or using first, second or subsequent derivatives of the values of the first and second reference logs 18a, 18b.
For example, sub-periods may be defined based on the values of the first and second reference logs 18a, 18b (and/or derivatives thereof) falling within one or more ranges.
The sensor log warping module 13 may receive the sub-periods defined for the first and second time series ta1, ta2, . . . , tan, . . . , taN and tb1, tb2, . . . tbm, . . . , tbM, and may use the sub-period definitions in determining the first and second transformations Ta, Tb. In some examples, the sub-period recognition module 14 may also determine a type for each sub-period in dependence upon the measured values of the first and second reference logs 18a, 18b. In such examples, the second log warping module may also use the sub-period types when determining the first and second transformations Ta, Tb.
The first and second sensor logs 17a, 17b and corresponding reference logs 18a, 18b may both be received by the communications interface 11 and routed directly to the sensor log warping module 13. In other examples, one or both of the first and second sensor logs 17a, 17b and corresponding reference logs 18a, 18b may be retrieved from the database 12 before processing by the sensor log warping module 13, for example in response to inputs received through the user interface 20.
Some examples of the apparatus 2 may include a baseline extraction module 15 configured to retrieve a set of warped sensor logs 19 and to determine baseline parameters 21 corresponding to that set of warped sensor logs 19. All the warped sensor logs 19 processed by the baseline extraction module 15 have been transformed to span the same common time-frame. Sensor logs 17 received from machines 3 may be compared against baseline parameters 21 for the corresponding sensor types by the baseline comparison module 16. An operator, for example an engineer or mechanic, may view the baseline parameters 21 and any deviations of one or more sensor logs 17 from the baseline parameters 21 using a user interface 20.
For example, the baseline extraction module 15 may retrieve all warped sensor logs corresponding to a temperature sensor 6 which is part of one or more machines, then process the warped sensor logs to determine, for each point of the common time frame, a mean and standard deviation of the temperature. In this way, a baseline value and typical variability for the temperature sensor 6 may be determined. During subsequent operations of the machine 3, the temperature values measured by the sensor 6 of a machine 3 may be compared to the calculated baseline values by the baseline comparison module 16. Any deviation of the values from the mean temperature may be compared with the standard deviation of the temperature (or a multiple thereof) in order to identify outlying values.
One or all of the sensor log warping module 13, sub-period recognition module 14, baseline extraction module 15 and baseline comparison module 16 may be provided by dedicated hardware such as, for example, an application specific integrated circuit or field programmable gate array. Alternatively, one or all of the sensor log warping module 13, sub-period recognition module 14, baseline extraction module 15 and baseline comparison module 16 may be provided by software executed by one or more processors (each comprising processor circuitry) of a data processing apparatus. The database 12 may be provided by any suitable, high capacity non-volatile storage device. The communication interface 11 may be a modem, a bus controller or other communication device compatible with transferring information over network links 4. Further features of the apparatus 2 shall be apparent from the description which follows.
Network links 4 may be provided by local networks or via a public network such as the Internet. Network links 4 may be wired or wireless. Network links 4 may be permanent or temporary. In some examples, network links 4 may be established by connecting the apparatus 2 to the machine(s) 3 using a cable and port such as a universal serial bus configuration. Network links 4 are not essential, and in some examples the sensor logs 17 and reference logs 18 may be transferred from the machine 3 to a portable storage device. The portable storage device may subsequently be connected to the apparatus 2 either directly or via a network to enable the sensor logs 17 and reference logs 18 to be transferred to the apparatus 2.
Referring also to
The apparatus 2 may receive, store and process a plurality of datasets 23 corresponding to each ship 22. Each dataset 23 includes sensor logs 17 and reference logs 18 corresponding to a voyage conducted by the ship 22, or a period during a voyage such as, for example, a day. When the system 1a is setup, the database 12 of the apparatus 2 may be populated by providing a plurality of historic datasets 23 for each ship 22 to the apparatus 2. The sensor logs 17 and reference logs 18 may be stored to the database 12 and processed to generate the corresponding warped sensor logs 19. The baseline extraction module 15 may process the plurality of warped sensor logs 19 to determine baseline parameters 21, which are stored in the database 12.
After and/or during subsequent voyages of each ship 22, or periods thereof, the new dataset 23 corresponding to the voyage or period may be provided to the apparatus 2. The new dataset may be processed to generate warped sensor logs 19, which are analysed with reference to the baseline parameters 21 by the baseline comparison module 16. In this way, any abnormal sensor data (e.g., received from sensors 6, 8) may be detected. Abnormal sensor data can indicate that a problem or fault is developing in the ship 22 or a subsystem 5 of the ship 22.
Referring also to
The apparatus 2 may receive, store and process a plurality of datasets 23 corresponding to each non-road mobile machine 24. Each dataset 23 includes sensor logs 17 and reference logs 18 corresponding to, for example, a journey conducted by, or a working day of, a corresponding non-road mobile machine 24. Sensor logs 17 and reference logs 18 may correspond to any definable task performed by a non-road mobile machine 24, or any period over which a non-road mobile machine 24 operates. When the example system 1b is setup, the database 12 of the apparatus 2 may be populated by providing a plurality of historic datasets 23 for each non-road mobile machine 24 to the apparatus 2. The sensor logs 17 and reference logs 18 may be stored to the database 12 and processed to generate the corresponding warped sensor logs 19. The baseline extraction module 15 may process the plurality of warped sensor logs 19 to determine baseline parameters 21, which are stored in the database 12.
After and/or during subsequent journeys, tasks or working days of each non-road mobile machine 24, or periodically when the non-road mobile machine 24 is undergoing regular checks and/or maintenance, the new dataset or datasets 23 corresponding to subsequent journeys, tasks or working days may be provided to the apparatus 2. The new dataset(s) may be processed to generate warped sensor logs 19, which are analysed with reference to the baseline parameters 21 by the baseline comparison module 16. In this way, any abnormal sensor data (e.g., received from sensors 6, 8) may be detected. Abnormal sensor data can indicate that a problem or fault is developing in the non-road mobile machine 24.
It will be appreciated that the system 1 is not limited to ships 22 and/or non-road mobile machines 24, and is equally applicable to machines 3 in the form of any other type of vehicle such as, for example, trains, ships, tractors, construction machinery and so forth.
The system 1 is not limited to machines 3 in the form of vehicles, and may instead be used with any type of machine which includes sensors. For example, the present specification may be applied to manufacturing plant equipment or to chemical refinery equipment such as a petrochemical refinery plant. A further example of a machine 3 which can be used with the system 1 is tunnel boring equipment. Tunnel boring equipment is complex machinery which is operated in a range of different environments and under a range of mechanical loadings. Each location for tunnel boring will have a different geological constitution, so that loading of a boring bit will vary with depth in a different way at each boring location. The system 1 may equally be used with other machines 3 for quarrying and so forth.
The system 1 may also be used with machines 3 used for energy generation, and in particular with machines 3 for energy generation which experience variable environments and loadings such as, for example, onshore and/or offshore wind generators, tidal generators, marine current generators, wave power generators and so forth.
Machines 3 have been described which include a controller 9. However, machines 3 may have a more distributed architecture for collecting sensor 6, 8 data. For example, each sub-system 5 may include a controller, and the controllers of each sub-system 5 may be connected to a common bus which is connected to the communication interface 10.
Referring also to
Many non-road mobile machines 24 include a number of sub-systems 5 which may be mechanical systems, electrical systems, computer systems or combinations thereof. Sub-systems 5 of a non-road mobile machine 24 may be controlled by one or more corresponding electronic control units 25 (ECUs), and the ECUs 25 of a non-road mobile machine 24 are interconnected for communications by an on-board network 26. Each sub-system 5 may include one or more sensors 6, 8 which monitor corresponding physical parameters of the sub-system 5. One or more sensors 6, 8 associated with a sub-system 5 form a sensor group 7. Data from sensors 6, 8 may be stored on the non-road mobile machine 24 and subsequently transmitted or downloaded from the non-road mobile machine 24 to the apparatus 2 according to a schedule, for example upon arrival to a designated “home” location, daily or weekly. Data from some sensors 6, 8 may be transmitted to the apparatus 2 via wireless networks operating at a storage location of a non-road mobile machine 24. Data from some sensors 6, 8 may be transmitted to the apparatus 2 via cellular networks during operation of a non-road mobile machine 24. Sub-systems 5 connected via the on-board network 26 typically generate messages according to standardised protocols. Information from a non-road mobile machine 24, for example sensor logs and/or reference logs 23, may be extracted via a wireless connection or using a physical data port (not shown) provided on the non-road mobile machine 24.
Many non-road mobile machines 24 include a diesel engine subsystem or subsystems 27, which may include a large number of sensors 6, 8 for use in regular operation, self-diagnostics, maintenance and/or repair. For example, a non-road mobile machine 24 engine 27 may include, amongst other sensors 6, 8, a coolant temperature sensor 28, an intake air temperature sensor 29, one or more oxygen sensors 30 to monitor combustion efficiency, a fuel rail pressure sensor 31, an intake manifold gas pressure sensor 32, and engine RPM sensor 33, one or more valve timing sensors 34, a mass airflow sensor 35 and so forth. Most of the engine 27 sensors are internal sensors 6, but several, for example the intake air temperature sensor 29 may be external sensors 8.
Non-road mobile machines 24 may include an evaporative emissions control system 36 (EVAP system) including an internal sensor 6 in the form of a vapour pressure sensor 37. Some non-road mobile machines 24 may include a traction control system 38 including sensors 6, 8 in the form of wheel rotation speed sensors 39. Wheel rotation speed sensors 39 may be used as external sensors 8 to determine a speed of the non-road mobile machine 24, in addition to being used as internal sensors 6 to detect a loss of traction by one or more wheels. Some non-road mobile machines 24 may include a hydraulic or pneumatic actuation system 40 including system pressure sensors 41, valve status sensors, load sensors and so forth, for controlling and monitoring actuation of tools such as a bull dozer scoop. Non-road mobile machines 24 may include a power assist steering system 42 including internal sensors 6 in the form of steering wheel position sensors 43 and steering column torque sensors 44. Non-road mobile machines 24 may include an exhaust system 45 including internal sensors 6 in the form of one or more oxygen concentration sensors 30 and one or more catalyst bed temperature sensors 46. Non-road mobile machines 24 may include exterior sensing systems 47 including external sensors 8 such as, for example, ambient temperature sensors 48 and ambient barometric pressure sensors 49 for determining the environmental conditions in which the non-road mobile machine 24 is operating.
A communications interface 11 can also be connected to the on-board network 26.
First Method
Referring also to
The sensor log warping module 13 accesses first and second sensor logs 17a, 17b via the communication interface 11 (step S1). The communication interface 11 may receive the first and second sensor logs 17a, 17b via network links 4. The communication interface 11 may retrieve one or both of the first and second sensor logs 17a, 17b from the database 12.
The sensor log warping module 13 accesses first and second reference logs 18a, 18b via communication interface 11 (step S2). The communication interface 11 may receive the first and second reference logs 18a, 18b via network links 4. The communication interface 11 may retrieve one or both of the first and second reference logs 18a, 18b from the database 12.
For example, referring also to
The sensor log warping module 13 applies a dynamic time warping algorithm to the first and second reference logs 51a, 51b to transform them both to a common time-frame (step S3). Based on the dynamic time warping of the first and second reference logs 51a, 51b, the sensor log warping module 13 determines a first transformation Ta between the first time series running between ta1 and taN and a warped time series spanning the common time-frame between a start time tstart and an end time tend (step S4). The common time-frame may be based on one of the first or second time series, such that one of the reference logs 51a, 51b is warped to match the other. Alternatively, the common time-frame may be set independently of either one of the first and second time series, such that both reference logs 51a, 51b are warped to conform to the common time-frame.
The first transformation may be a one-to-one mapping function Ta(t) mapping the first time series ta1, ta2, . . . , tan, . . . , taN to a warped time series in the common time-frame Ta(ta1), Ta(ta2), . . . , Ta(tan), . . . , Ta(taN) in which tstart=Ta(ta1) and tend=Ta(taN). Alternatively, the first transformation Ta may be a many-to-one transformation which maps two of more points of the first time series to a single point which the common time-frame. The first transformation Ta may be a continuous function or a discontinuous function. The first transformation Ta may be non-linear. As a result of the first transformation Ta, some parts of the first time series are expanded and other parts may be contracted. In the same way, the sensor log warping module 13 determines a second transformation Tb between the second time series running between tb1 and tbM and a warped time series spanning the common time-frame.
For example, referring also to
The warped sensor logs 19a, 19b, for example warped power output profiles 54a, 54b, are output (step S5) and stored in the database 12 and/or displayed via the user interface 20 (step S6). Optionally, the warped reference logs (not shown), for example warped distance profiles 53a, 53b, may be output and stored in the database 12 and/or displayed via the user interface 20.
In this way, sensor logs 19 which are initially not directly comparable, because they correspond to unaligned time series, may be transformed to a common time-frame without any requirement to be able to identify or understand the values in the sensor logs 19. This can be useful for machines 3 or assemblages of several interrelated machines 3 which operate dynamically, rather than statically or quasi-statically, e.g., in steady state. Parameters indicating the internal state of such machines may vary in unpredictable fashions depending on what task the machine is performing. Understanding the behaviour of such parameters and establishing what constitutes average or “normal” values is useful not only for diagnosing and repairing technical faults or underperformance of the machine 3, but also for designing improvements to a machine.
Furthermore, application of dynamic time warping algorithms to sensor logs 17 directly may be difficult or impossible because they may include periods of differing behaviour as well as periods of common behaviour. For example, referring in particular to
In the first method, each of the first and second sensor logs 17a, 17b, may include two or more series of measured values, each series of measured values according to the respective first or second time series. For example, the first sensor log 17a may take the form of a table in which the rows correspond to points of the time series ta1, ta2, . . . , tan, . . . , taN and each column corresponds to measured values from a particular sensor 6, 8. The second sensor log 17b may be similarly configured.
Each of the first and second reference logs 18a, 18b, may include two or more series of measured values, each series of measured values according to the respective first or second time series. For example, the first reference log 18a may take the form of a table in which the rows correspond to points of the time series ta1, ta2, . . . , tan, . . . , taN and each column corresponds to measured values from a particular sensor 6, 8. The second reference log 18b may be similarly configured.
The first and second transformations Ta, Tb may be determined in dependence upon sub-periods defined by the sub-period recognition module 14. The sub-period recognition module 14 may divide the first time series into a plurality of sub-periods in dependence upon the first reference log 18a. The sub-period recognition module 14 may divide the second time series into a plurality of sub-periods in dependence upon the second reference log 18b.
The first time series and the second time series may be divided into an equal number of sub-periods. The first time series and the second time series may be divided into an unequal number of sub-periods. The sub-period recognition module 14 may assign a type to each sub-period, the type determined in dependence upon the corresponding first or second reference log 18a, 18b. For example, if a reference log 18 for a ship 22 included measured values of distance and velocity, then the reference log 18 may be divided in a plurality of sub-periods having types such as, for example, “idle” sub-periods, “manoeuvring” sub-periods, “accelerating” sub-periods, “cruising” sub-periods and so forth. The transformations Ta, Tb may be determined based on groups of consecutive sub-periods having the same type being expanded or contracted in time to span a specific interval of the common time-frame.
It shall be apparent that the first method is equally applicable to non-road mobile machines 24 or any other machines 3 incorporating sensors 6, 8.
Second Method
The division of first and second time series into sub-periods, and the assignment of sub-period types, may allow more complex transformations to be applied to sensor logs 17.
In the example shown in
For example, referring also to
Referring also to
Similarly to the first method, the sensor log warping module 13 accesses first and second sensor logs 17a, 17b and first and second reference logs 18a, 18b via communication interface 11 (steps S7, S8 corresponding to steps S1, S2).
The sub-period recognition module 14 divides the first and second time series into a plurality of sub-periods in dependence upon the first and second reference logs 18a, 18b (step S9).
For example, referring also to
The second parameter may be understood to correspond to one of three possible steady state operations of the corresponding machine 3. The three possible steady state operations may correspond to values of the second parameter within a tolerance of corresponding to first, second and third steady state parameter values P1, P2, P3. The sub-period recognition module 14 may be preconfigured to recognise sub-periods corresponding to each steady state operation. The sub-period recognition module 14 determines two sub-periods δta1, δta9 as a first steady state type, two sub-periods δta3, δta7 as a second steady state type and a sub-period δta5 as a third steady state type.
It may be understood that, in the example described with reference to
Referring also to
Sub-periods having the same type are grouped or aggregated (step S10). Aggregating sub-periods of the same type may comprise arranging the sub-periods of that type consecutively.
For example, referring also to
The grouped sub-periods of each type are set to correspond to a predetermined interval of the common time series (step S11). The grouped sub-periods of each type may be set to correspond to an interval of the common time series by expanding or compressing the corresponding time series.
For example, first to seventh common intervals δtc1, δtc2, δtc3, δtc4, δtc5, δtc6, δtc7 are arranged consecutively between the start time tstart and the end time tend of the common time series. Sub-periods δta1+δta9 of the first reference parameter profile 58a are set to span a first common interval δtc1, sub-period δta2 is set to span a second common interval δtc2, sub-periods δta3+δta7 are set to span a third common interval δtc3, sub-period δta4 is set to span a fourth common interval δtc4, sub-period δta5 is set to span a fifth common interval δtc5, sub-period δta6 is set to span a sixth common interval δtc6, and sub-period δta8 is set to span a seventh common interval δtc7. The mapping between the sub-periods of the first reference parameter profile 58a and the common intervals δtc1, δtc2, δtc3, δtc4, δtc5, δtc6, δtc7 defines a first transformation Ta.
Similarly, sub-periods δtb1+δtb5 of the second reference parameter profile 58b are set to span the first common interval δtc1, sub-periods δtb2+δtb6 are set to span the second common interval δtc2, sub-periods δtb3+δtb7+δtb11 are set to span the third common interval δtc3, sub-period δtb8 is set to span the fourth common interval δtc4, sub-period δtb9 is set to span the fifth common interval δtc5, sub-period δtb10 is set to span the sixth common interval δtc6, and sub-periods δtb4+δtb12 are set to span the seventh common interval δtc7. The mapping between the sub-periods of the second reference parameter profile 58b and the common intervals δtc1, δtc2, δtc3, δtc4, δtc5, δtc6, δtc7 defines a second transformation Tb.
The first and second warped sensor logs 19a, 19b are generated by application of the first and second transformations Ta, Tb to the first and second sensor logs 17a, 17b in substantially the same way as the first method (step S12, corresponding to step S4). The warped sensor logs 19a, 19b are output in substantially the same way as the first method (step S13, corresponding to step S5). Optionally, the warped reference logs may be output in the same way as the first method (step S14, corresponding to step S6).
For example, referring also to
Aggregating sub-periods of the same type need not comprise arranging the sub-periods of that type consecutively. Instead, aggregating sub-periods of the same type may comprise setting each sub-period of that type to correspond to a predetermined interval of common time, and calculating, based on the sub-periods of the same type, a single value for each time within the predetermined interval of common time. In some embodiments, calculating a single value for each common time may include obtaining an average across each sub-period of the same type. In some embodiments, calculating a single value for each common time may include merging the sub-periods of the same type and calculating an average for any common time corresponding to two or more values. In some embodiments, calculating a single value for each common time may include fitting an interpolating function based on the sub-periods of the same type.
For example, instead of setting sub-periods δta1+δta9 to span the first common interval δtc1, sub-periods δta1 and δta9 may each be set to span the first common period and then averaged to produce a single averaged profile through the first common interval δtc1.
The second method has been described with reference to examples of reference logs 18a, 18b which correspond to three possible steady state operations, namely values of the second parameter within a tolerance of corresponding first, second and third steady state parameter values P1, P2, P3 and transitions only between adjacent operation modes. However, it will be appreciated that the second method is applicable to any set of sensor logs 17a, 17b, and reference logs 18a, 18b in which pattern recognition may be performed using values in the reference logs 18a, 18b. For example, in relation to a machine 3 in the form of a non-road mobile machine 24, the reference logs 18a, 18b may include time series of measured values of position, speed and acceleration and sub-periods may be defined corresponding to starting the engine, idling, accelerating, braking, coasting and so forth.
It shall be apparent that the second method is equally applicable to ships 22, non-road mobile machine 24, or any other machines 3 incorporating sensors 6, 8. In general, the first method and the second method may be used either alone or in combination.
Determining Baseline Parameters
Referring also to
A number of sensor logs 17 and the corresponding reference logs 18 are accessed (step S15). The sensor logs 17 and reference logs 18 may be received via the communication interface 11 or previously received sensor logs 17 and reference logs 18 may be retrieved from the database 12. Some sensor logs 17 and reference logs 18 may be received via the communication interface 11 and other sensor logs 17 and reference logs 18 may be retrieved from the database 12. The number of sensor logs 17 and corresponding reference logs 18 may be large, for example more than one thousand, more than ten thousand or more than one hundred thousand.
The sensor logs 17 are all transformed to a single, common time-frame using the first or second methods (step S16), and the resulting warped sensor logs 19 are stored to the database (step S17).
The baseline extraction module 15 accesses the warped sensor logs 19 corresponding to sensors 6, 8 having a certain type (step S18). For example, when the machine 3 is a non-road mobile machine 24 including an engine 27, the baseline extraction module 15 may access all warped sensor logs 19 corresponding to pressure sensors 6 which measure fuel injection pressure in a fuel injector sub-system 5. As another example, when the machine 3 is a ship 22, the baseline extraction module 15 may access all warped sensor logs 19 corresponding to temperature sensors 6 which measure engine temperature. Alternatively, when the machine 3 is a non-road mobile machine, the baseline extraction module 15 may access all warped sensor logs 19 corresponding to an oxygen sensor 30 in the engine 27.
The baseline extraction module 15 calculates, using the measured values of a parameter at each time point within the common time-frame, i.e. between tstart and tend, an average or expected value for the parameter measured by the corresponding sensor 6, 8 (step S19). In some embodiments, calculating an average parameter value for each common time may include taking a mean average. In some embodiments, calculating an expected value for each common time may include fitting an interpolating function to the measured values from all the warped sensor logs 19. Alternatively, for some sensors 6, 8, the measured values of a parameter may not vary substantially over time. For such sensors, simple time series statistics may be applied to derive baseline parameters 21 in the form of a mean value, standard deviation, minimum and maximum values for the corresponding sensor 6, 8.
The baseline parameters 21 obtained, for example in the form of an average or expectation value at each time point within the common time-frame, are stored to the database 12 (step S20). If there are further sensor types (step S21; Yes), then the next sensor 6, 8 type is selected (step S22) and the corresponding baseline parameters 21 are obtained and stored to the database 12 (steps S18 to S20). Once baseline parameters 21 corresponding to all warped sensor logs 19 and all types of sensor 6, 8 have been determined (step S21; No), the process finishes.
In this way, the database 12 is populated with baseline parameters 21 corresponding to each sensor 6, 8 of the machine 3 or machines 3.
Evaluation of Machine Operations
Using the database 12 including the baseline parameters 21 determined as described hereinbefore, further sensor logs 17 obtained from a machine 3 may be compared against the stored baseline parameters 21 in order to identify anomalies such as faults or degraded performance.
Referring also to
Warped sensor logs 19 corresponding to the new sensor logs 17 are obtained by the sensor log warping module 13 using the first or second methods (step S24). The baseline parameters 21 for the types of sensor 6, 8 corresponding to the new sensor logs 17 are accessed and retrieved from the database 12 (step S25). The measured values contained in the warped sensor logs 19 corresponding to the new sensor logs 17 are compared to the stored baseline parameters 21 and statistical metrics are determined by the baseline comparison module (step S26).
For example, referring also to
Referring also to
The baseline comparison module 16 outputs the determined statistical metrics to a user interface 20 (step S27).
A decision is made as to whether to update the stored baseline parameters 21 to include the warped sensor logs 19 corresponding to the new sensor logs 17 (step S28). The decision can be automatic, for example, if the baseline comparison module 16 determines that the warped sensor logs 19 corresponding to the new sensor logs 17 are within threshold tolerances of the baseline parameters 21 (step S28; Yes), the new sensor logs 17 are stored in the database 12 (step S29) and the baseline extraction module 15 re-calculates or updates baseline parameters 21 as described with reference to
If the baseline comparison module 16 determines that the warped sensor logs 19 corresponding to the new sensor logs 17 are not within threshold tolerances of the baseline parameters 21 (step S28; No), the new sensor logs 17 are stored in the database 12 as anomalous logs (step S31), and the baseline parameters 21 are not updated or recalculated. In this way, the baseline parameters 21 may be prevented from being influenced by anomalous behaviour.
In other examples, the decision whether to update the database 12 may be received from the user interface 20 based on an engineer or mechanics assessment of the statistical metrics. In other examples, the baseline parameters 21 stored in the database 12 may be “read only” such that the baseline parameters 21 are not updated in use. In still further examples, the baseline parameters 21 may be automatically updated to include new values, regardless of whether or not the new values are within threshold tolerances of the baseline parameters 21.
It will be appreciated that many modifications may be made to the embodiments hereinbefore described. Such modifications may involve equivalent and other features which are already known in automated monitoring and control of machinery, and which may be used instead of or in addition to features already described herein. Features of one embodiment may be replaced or supplemented by features of another embodiment.
Although claims have been formulated in this application to particular combinations of features, it should be understood that the scope of the disclosure of the present disclosure also includes any novel features or any novel combination of features disclosed herein either explicitly or implicitly or any generalization thereof, whether or not it relates to the same disclosure as presently claimed in any claim and whether or not it mitigates any or all of the same technical problems as does the present disclosure.
Number | Date | Country | Kind |
---|---|---|---|
1621434.8 | Dec 2016 | GB | national |
17155145 | Feb 2017 | EP | regional |
This application is a continuation of U.S. application Ser. No. 16/513,360 filed Jul. 16, 2019, which is a continuation of U.S. application Ser. No. 15/838,658 filed Dec. 12, 2017, now U.S. Pat. No. 10,402,742, which claims priority to European Patent Application Number 17155145.0 filed Feb. 8, 2017 and Great Britain Application Number 1621434.8 filed Dec. 16, 2016, the contents of each of which is incorporated herein in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
4454586 | Pirz | Jun 1984 | A |
5515488 | Hoppe et al. | May 1996 | A |
6430305 | Decker | Aug 2002 | B1 |
6820135 | Dingman | Nov 2004 | B1 |
6978419 | Kantrowitz | Dec 2005 | B1 |
6980984 | Huffman et al. | Dec 2005 | B1 |
7168039 | Bertram | Jan 2007 | B2 |
7461077 | Greenwood | Dec 2008 | B1 |
7617232 | Gabbert et al. | Nov 2009 | B2 |
7756843 | Palmer | Jul 2010 | B1 |
7899796 | Borthwick et al. | Mar 2011 | B1 |
7917376 | Bellin et al. | Mar 2011 | B2 |
7941321 | Greenstein et al. | May 2011 | B2 |
8036971 | Aymeloglu et al. | Oct 2011 | B2 |
8037046 | Udezue et al. | Oct 2011 | B2 |
8046283 | Burns | Oct 2011 | B2 |
8054756 | Chand et al. | Nov 2011 | B2 |
8214490 | Vos et al. | Jul 2012 | B1 |
8229902 | Vishniac et al. | Jul 2012 | B2 |
8290838 | Thakur et al. | Oct 2012 | B1 |
8302855 | Ma et al. | Nov 2012 | B2 |
8386377 | Xiong et al. | Feb 2013 | B1 |
8473454 | Evanitsky et al. | Jun 2013 | B2 |
8484115 | Aymeloglu et al. | Jul 2013 | B2 |
8489641 | Seefeld et al. | Jul 2013 | B1 |
8577911 | Stepinski et al. | Nov 2013 | B1 |
8589273 | Creeden et al. | Nov 2013 | B2 |
8688573 | Ruknoic et al. | Apr 2014 | B1 |
8744890 | Bernier | Jun 2014 | B1 |
8799799 | Cervelli et al. | Aug 2014 | B1 |
8806355 | Twiss et al. | Aug 2014 | B2 |
8812960 | Sun et al. | Aug 2014 | B1 |
8924388 | Elliot et al. | Dec 2014 | B2 |
8924389 | Elliot et al. | Dec 2014 | B2 |
8938686 | Erenrich et al. | Jan 2015 | B1 |
8949164 | Mohler | Feb 2015 | B1 |
9069842 | Melby | Jun 2015 | B2 |
9100428 | Visbal | Aug 2015 | B1 |
9111281 | Stibel et al. | Aug 2015 | B2 |
9129219 | Robertson et al. | Sep 2015 | B1 |
9244887 | Leonard | Jan 2016 | B2 |
9256664 | Chakerian et al. | Feb 2016 | B2 |
9280618 | Bruce et al. | Mar 2016 | B1 |
9286373 | Elliot et al. | Mar 2016 | B2 |
9335911 | Elliot et al. | May 2016 | B1 |
20020065708 | Senay et al. | May 2002 | A1 |
20020095360 | Joao | Jul 2002 | A1 |
20020095658 | Shulman | Jul 2002 | A1 |
20020103705 | Brady | Aug 2002 | A1 |
20020147805 | Leshem et al. | Oct 2002 | A1 |
20030126102 | Borthwick | Jul 2003 | A1 |
20040034570 | Davis | Feb 2004 | A1 |
20040078171 | Wegerich | Apr 2004 | A1 |
20040111480 | Yue | Jun 2004 | A1 |
20040113062 | Norton | Jun 2004 | A1 |
20040153418 | Hanweck | Aug 2004 | A1 |
20040236688 | Bozeman | Nov 2004 | A1 |
20050010472 | Quatse et al. | Jan 2005 | A1 |
20050086207 | Heuer et al. | Apr 2005 | A1 |
20050154628 | Eckart et al. | Jul 2005 | A1 |
20050154769 | Eckart et al. | Jul 2005 | A1 |
20050207538 | Mollus | Sep 2005 | A1 |
20060026120 | Carolan et al. | Feb 2006 | A1 |
20060026170 | Kreitler et al. | Feb 2006 | A1 |
20060080283 | Shipman | Apr 2006 | A1 |
20060143034 | Rothermel | Jun 2006 | A1 |
20060143075 | Carr et al. | Jun 2006 | A1 |
20060143079 | Basak et al. | Jun 2006 | A1 |
20070000999 | Kubo et al. | Jan 2007 | A1 |
20070011304 | Error | Jan 2007 | A1 |
20070038646 | Thota | Feb 2007 | A1 |
20070150801 | Chidlovskii et al. | Jun 2007 | A1 |
20070156673 | Maga | Jul 2007 | A1 |
20070162454 | D'Albora et al. | Jul 2007 | A1 |
20070185867 | Maga | Aug 2007 | A1 |
20070192122 | Routson et al. | Aug 2007 | A1 |
20070214115 | Liu | Sep 2007 | A1 |
20070284433 | Domenica et al. | Dec 2007 | A1 |
20080065655 | Chakravarthy et al. | Mar 2008 | A1 |
20080069081 | Chand et al. | Mar 2008 | A1 |
20080077642 | Carbone et al. | Mar 2008 | A1 |
20080103996 | Forman et al. | May 2008 | A1 |
20080208735 | Balet et al. | Aug 2008 | A1 |
20080222295 | Robinson et al. | Sep 2008 | A1 |
20080243711 | Aymeloglu et al. | Oct 2008 | A1 |
20080255973 | El Wade et al. | Oct 2008 | A1 |
20080270328 | Lafferty et al. | Oct 2008 | A1 |
20080294663 | Heinley et al. | Nov 2008 | A1 |
20080313132 | Hao et al. | Dec 2008 | A1 |
20090076845 | Bellin et al. | Mar 2009 | A1 |
20090094166 | Aymeloglu et al. | Apr 2009 | A1 |
20090094270 | Alirez et al. | Apr 2009 | A1 |
20090106178 | Chu | Apr 2009 | A1 |
20090112745 | Stefanescu | Apr 2009 | A1 |
20090125359 | Knapic | May 2009 | A1 |
20090125459 | Norton et al. | May 2009 | A1 |
20090132252 | Malioutov | May 2009 | A1 |
20090132953 | Reed et al. | May 2009 | A1 |
20090157732 | Hao et al. | Jun 2009 | A1 |
20090187546 | Whyte et al. | Jul 2009 | A1 |
20090187548 | Ji et al. | Jul 2009 | A1 |
20090249244 | Robinson et al. | Oct 2009 | A1 |
20090254842 | Leacock et al. | Oct 2009 | A1 |
20090259636 | Labrou et al. | Oct 2009 | A1 |
20090267894 | Dol | Oct 2009 | A1 |
20090271343 | Vaiciulis et al. | Oct 2009 | A1 |
20090307049 | Elliott et al. | Dec 2009 | A1 |
20090313463 | Pang et al. | Dec 2009 | A1 |
20090319418 | Herz | Dec 2009 | A1 |
20090319515 | Minton et al. | Dec 2009 | A1 |
20090319891 | MacKinlay | Dec 2009 | A1 |
20100030722 | Goodson et al. | Feb 2010 | A1 |
20100031141 | Summers et al. | Feb 2010 | A1 |
20100036791 | Kataoka | Feb 2010 | A1 |
20100042922 | Bradateanu et al. | Feb 2010 | A1 |
20100057622 | Faith et al. | Mar 2010 | A1 |
20100070842 | Aymeloglu et al. | Mar 2010 | A1 |
20100098318 | Anderson | Apr 2010 | A1 |
20100106752 | Eckardt et al. | Apr 2010 | A1 |
20100114887 | Conway et al. | May 2010 | A1 |
20100131502 | Fordham | May 2010 | A1 |
20100161735 | Sharma | Jun 2010 | A1 |
20100183280 | Beauregard | Jul 2010 | A1 |
20100191563 | Schlaifer et al. | Jul 2010 | A1 |
20100211535 | Rosenberger | Aug 2010 | A1 |
20100235915 | Memon et al. | Sep 2010 | A1 |
20100262688 | Hussain et al. | Oct 2010 | A1 |
20100293174 | Bennett et al. | Nov 2010 | A1 |
20100312837 | Bodapati et al. | Dec 2010 | A1 |
20110035188 | Martinez-Heras | Feb 2011 | A1 |
20110040776 | Najm et al. | Feb 2011 | A1 |
20110061013 | Bilicki et al. | Mar 2011 | A1 |
20110078173 | Seligmann et al. | Mar 2011 | A1 |
20110093327 | Fordyce, III et al. | Apr 2011 | A1 |
20110099133 | Chang et al. | Apr 2011 | A1 |
20110153384 | Horne et al. | Jun 2011 | A1 |
20110173093 | Psota et al. | Jul 2011 | A1 |
20110208565 | Ross et al. | Aug 2011 | A1 |
20110208724 | Jones et al. | Aug 2011 | A1 |
20110213655 | Henkin | Sep 2011 | A1 |
20110218955 | Tang | Sep 2011 | A1 |
20110268279 | Ishikawa | Nov 2011 | A1 |
20110270604 | Qi et al. | Nov 2011 | A1 |
20110270834 | Sokolan et al. | Nov 2011 | A1 |
20110282828 | Precup | Nov 2011 | A1 |
20110288660 | Wojsznis | Nov 2011 | A1 |
20110289397 | Eastmond et al. | Nov 2011 | A1 |
20110295649 | Fine | Dec 2011 | A1 |
20110314007 | Dassa et al. | Dec 2011 | A1 |
20110314024 | Chang et al. | Dec 2011 | A1 |
20120004904 | Shin et al. | Jan 2012 | A1 |
20120011238 | Rathod | Jan 2012 | A1 |
20120011245 | Gillette et al. | Jan 2012 | A1 |
20120022945 | Falkenborg et al. | Jan 2012 | A1 |
20120054284 | Rakshit | Mar 2012 | A1 |
20120059654 | Nishimura | Mar 2012 | A1 |
20120059853 | Jagota | Mar 2012 | A1 |
20120066166 | Curbera et al. | Mar 2012 | A1 |
20120079363 | Folting et al. | Mar 2012 | A1 |
20120084117 | Tavares et al. | Apr 2012 | A1 |
20120084287 | Lakshminarayan et al. | Apr 2012 | A1 |
20120089606 | Eshwar et al. | Apr 2012 | A1 |
20120131512 | Takeuchi et al. | May 2012 | A1 |
20120144335 | Abeln et al. | Jun 2012 | A1 |
20120158527 | Cannelongo et al. | Jun 2012 | A1 |
20120159362 | Brown et al. | Jun 2012 | A1 |
20120173381 | Smith | Jul 2012 | A1 |
20120215784 | King et al. | Aug 2012 | A1 |
20120221553 | Wittmer et al. | Aug 2012 | A1 |
20120226523 | Weiss | Sep 2012 | A1 |
20120245976 | Kumar et al. | Sep 2012 | A1 |
20120323888 | Osann, Jr. | Dec 2012 | A1 |
20130016106 | Yip et al. | Jan 2013 | A1 |
20130054306 | Bhalla | Feb 2013 | A1 |
20130055145 | Antony et al. | Feb 2013 | A1 |
20130057551 | Ebert et al. | Mar 2013 | A1 |
20130096988 | Grossman et al. | Apr 2013 | A1 |
20130110746 | Ahn | May 2013 | A1 |
20130138388 | Jain | May 2013 | A1 |
20130151453 | Bhanot et al. | Jun 2013 | A1 |
20130166348 | Scotto | Jun 2013 | A1 |
20130166480 | Popescu et al. | Jun 2013 | A1 |
20130185245 | Anderson | Jul 2013 | A1 |
20130185307 | El-Yaniv et al. | Jul 2013 | A1 |
20130218879 | Park et al. | Aug 2013 | A1 |
20130226318 | Procyk | Aug 2013 | A1 |
20130238616 | Rose et al. | Sep 2013 | A1 |
20130246026 | Ceglia | Sep 2013 | A1 |
20130246170 | Gross et al. | Sep 2013 | A1 |
20130246537 | Gaddala | Sep 2013 | A1 |
20130246597 | Iizawa et al. | Sep 2013 | A1 |
20130263019 | Castellanos et al. | Oct 2013 | A1 |
20130268520 | Fisher et al. | Oct 2013 | A1 |
20130278605 | Pathak | Oct 2013 | A1 |
20130282696 | John et al. | Oct 2013 | A1 |
20130290825 | Arndt et al. | Oct 2013 | A1 |
20130297619 | Chandrasekaran et al. | Nov 2013 | A1 |
20130304770 | Boero et al. | Nov 2013 | A1 |
20130318604 | Coates et al. | Nov 2013 | A1 |
20140012796 | Petersen et al. | Jan 2014 | A1 |
20140040371 | Gurevich et al. | Feb 2014 | A1 |
20140049543 | Joshi | Feb 2014 | A1 |
20140053091 | Hou et al. | Feb 2014 | A1 |
20140058914 | Song et al. | Feb 2014 | A1 |
20140068487 | Steiger et al. | Mar 2014 | A1 |
20140095509 | Patton | Apr 2014 | A1 |
20140108380 | Gotz et al. | Apr 2014 | A1 |
20140108985 | Scott et al. | Apr 2014 | A1 |
20140122800 | Williams | May 2014 | A1 |
20140123279 | Bishop et al. | May 2014 | A1 |
20140136285 | Carvalho | May 2014 | A1 |
20140143009 | Brice et al. | May 2014 | A1 |
20140156527 | Grigg et al. | Jun 2014 | A1 |
20140157172 | Peery et al. | Jun 2014 | A1 |
20140164502 | Khodorenko et al. | Jun 2014 | A1 |
20140188770 | Agrafioti | Jul 2014 | A1 |
20140189536 | Lange et al. | Jul 2014 | A1 |
20140189870 | Singla et al. | Jul 2014 | A1 |
20140195515 | Baker et al. | Jul 2014 | A1 |
20140222521 | Chait | Aug 2014 | A1 |
20140222793 | Sadkin et al. | Aug 2014 | A1 |
20140229554 | Grunin et al. | Aug 2014 | A1 |
20140280056 | Kelly | Sep 2014 | A1 |
20140282160 | Zarpas | Sep 2014 | A1 |
20140336791 | Asenjo | Nov 2014 | A1 |
20140344230 | Krause et al. | Nov 2014 | A1 |
20140358829 | Hurwitz | Dec 2014 | A1 |
20140366132 | Stiansen et al. | Dec 2014 | A1 |
20150073929 | Psota et al. | Mar 2015 | A1 |
20150073954 | Braff | Mar 2015 | A1 |
20150095773 | Gonsalves et al. | Apr 2015 | A1 |
20150100897 | Sun et al. | Apr 2015 | A1 |
20150106170 | Bonica | Apr 2015 | A1 |
20150106379 | Elliot et al. | Apr 2015 | A1 |
20150134599 | Banerjee et al. | May 2015 | A1 |
20150135256 | Hoy et al. | May 2015 | A1 |
20150188872 | White | Jul 2015 | A1 |
20150242401 | Liu | Aug 2015 | A1 |
20150261936 | Zhou | Sep 2015 | A1 |
20150277399 | Maturana | Oct 2015 | A1 |
20150338233 | Cervelli et al. | Nov 2015 | A1 |
20150379413 | Robertson et al. | Dec 2015 | A1 |
20150382198 | Kashef | Dec 2015 | A1 |
20160004764 | Chakerian et al. | Jan 2016 | A1 |
20160180557 | Yousaf et al. | Jun 2016 | A1 |
20160282947 | Schwarz | Sep 2016 | A1 |
20160333673 | Anno | Nov 2016 | A1 |
20160334542 | Chiu | Nov 2016 | A1 |
20170003352 | Barre | Jan 2017 | A1 |
20170047186 | Chen | Feb 2017 | A1 |
20170117006 | Beerends | Apr 2017 | A1 |
20170155885 | Selstad | Jun 2017 | A1 |
20170176189 | D'Aquila | Jun 2017 | A1 |
20170231519 | Westover | Aug 2017 | A1 |
20170299624 | Jain | Oct 2017 | A1 |
20180083982 | Asenjo | Mar 2018 | A1 |
20180146189 | Park | May 2018 | A1 |
20180150547 | Pallath | May 2018 | A1 |
20180239955 | Rodriguez | Aug 2018 | A1 |
Number | Date | Country |
---|---|---|
102546446 | Jul 2012 | CN |
103167093 | Jun 2013 | CN |
102054015 | May 2014 | CN |
102014204827 | Sep 2014 | DE |
102014204830 | Sep 2014 | DE |
102014204834 | Sep 2014 | DE |
2284769 | Feb 2011 | EP |
2487610 | Aug 2012 | EP |
2858018 | Apr 2015 | EP |
2869211 | May 2015 | EP |
2889814 | Jul 2015 | EP |
2892197 | Jul 2015 | EP |
2963595 | Jan 2016 | EP |
2996053 | Mar 2016 | EP |
3035214 | Jun 2016 | EP |
3038002 | Jun 2016 | EP |
3040885 | Jul 2016 | EP |
WO 2005116851 | Dec 2005 | WO |
WO 2012061162 | May 2012 | WO |
Entry |
---|
“HunchLab: Heat Map and Kernel Density Calculation for Crime Analysis,” Azavea Journal, printed from www.azavea.com/blogs/newsletter/v4i4/kernel-density-capabilities-added-to-hunchlab/ on Sep. 9, 2014, 2 pages. |
“Refresh CSS Ellipsis When Resizing Container—Stack Overflow,” Jul. 31, 2013, retrieved from internet http://stackoverflow.com/questions/17964681/refresh-css-ellipsis-when-resizing-container, retrieved on May 18, 2015. |
“SAP BusinessObjects Explorer Online Help,” Mar. 19, 2012, retrieved on Apr. 21, 2016 http://help.sap.com/businessobject/product_guides/boexir4/en/xi4_exp_user_en.pdf. |
Amnet, “5 Great Tools for Visualizing Your Twitter Followers,” posted Aug. 4, 2010, http://www.amnetblog.com/component/content/article/115-5-grate-tools-for-visualizing-your-twitter-followers.html. |
Appacts, “Smart Thinking for Super Apps,” <http://www.appacts.com> Printed Jul. 18, 2013 in 4 pages. |
Apsalar, “Data Powered Mobile Advertising,” “Free Mobile App Analytics” and various analytics related screen shots <http://apsalar.com> Printed Jul. 18, 2013 in 8 pages. |
Capptain—Pilot Your Apps, <http://www.capptain.com> Printed Jul. 18, 2013 in 6 pages. |
Celik, Tantek, “CSS Basic User Interface Module Level 3 (CSS3 UI),” Section 8 Resizing and Overflow, Jan. 17, 2012, retrieved from internet http://www.w3.org/TR/2012/WD-css3-ui-20120117/#resizing-amp-overflow retrieved on May 18, 2015. |
Chaudhuri et al., “An Overview of Business Intelligence Technology,” Communications of the ACM, Aug. 2011, vol. 54, No. 8. |
Cohn, et al., “Semi-supervised clustering with user feedback,” Constrained Clustering: Advances in Algorithms, Theory, and Applications 4.1 (2003): 17-32. |
Countly Mobile Analytics, <http://count.ly/> Printed Jul. 18, 2013 in 9 pages. |
Distimo—App Analytics, <http://www.distimo.com/app-analytics> Printed Jul. 18, 2013 in 5 pages. |
Flurry Analytics, <http://www.flurry.com/> Printed Jul. 18, 2013 in 14 pages. |
Gill et al., “Computerised Linking of Medical Records: Methodological Guidelines.” |
Google Analytics Official Website—Web Analytics & Reporting, <http://www.google.com/analytics.index.html> Printed Jul. 18, 2013 in 22 pages. |
Gorr et al., “Crime Hot Spot Forecasting: Modeling and Comparative Evaluation”, Grant 98-IJ-CX-K005, May 6, 2002, 37 pages. |
Gu et al., “Record Linkage: Current Practice and Future Directions,” Jan. 15, 2004, pp. 32. |
Hansen et al., “Analyzing Social Media Networks with NodeXL: Insights from a Connected World”, Chapter 4, pp. 53-67 and Chapter 10, pp. 143-164, published Sep. 2010. |
Hua et al., “A Multi-attribute Data Structure with Parallel Bloom Filters for Network Services”, HiPC 2006, LNCS 4297, pp. 277-288, 2006. |
Janssen, Jan-Keno, “Wo bist'n du?—Googles Geodienst Latitude,” Jan. 17, 2011, pp. 86-88, retrieved from the internet on Jul. 30, 2015 http://www.heise.de/artikel-archiv/ct/2011/03/086/@00250@/ct.11.03.086-088.pdf. |
Keylines.com, “An Introduction to KeyLines and Network Visualization,” Mar. 2014, <http://keylines.com/wp-content/uploads/2014/03/KeyLines-White-Paper.pdf> downloaded May 12, 2014 in 8 pages. |
Keylines.com, “KeyLines Datasheet,” Mar. 2014, <http://keylines.com/wp-content/uploads/2014/03/KeyLines-datasheet.pdf> downloaded May 12, 2014 in 2 pages. |
Keylines.com, “Visualizing Threats: Improved Cyber Security Through Network Visualization,” Apr. 2014, <http://keylines.com/wp-content/uploads/2014/04/Visualizing-Threats1.pdf> downloaded May 12, 2014 in 10 pages. |
Kontagent Mobile Analytics, <http://www.kontagent.com/> Printed Jul. 18, 2013 in 9 pages. |
Localytics—Mobile App Marketing & Analytics, <http://www.localytics.com/> Printed Jul. 18, 2013 in 12 pages. |
Manno et al., “Introducing Collaboration in Single-user Applications through the Centralized Control Architecture,” 2010, pp. 10. |
Mixpanel—Mobile Analytics, <https://mixpanel.com/> Printed Jul. 18, 2013 in 13 pages. |
Open Web Analytics (OWA), <http://www.openwebanalytics.com/> Printed Jul. 19, 2013 in 5 pages. |
Piwik—Free Web Analytics Software. <http://piwik.org/> Printed Jul. 19, 2013 in18 pages. |
Psaltis, Andrew G., “Streaming Data—Designing the Real-Time Pipeline,” Jan. 16, 2015, vol. MEAP VO3, pp. 0-12. |
Sigrist, et al., “Prosite, a Protein Domain Database for Functional Characterization and Annotation,” Nucleic Acids Research, 2010, vol. 38, pp. D161-D166. |
StatCounter—Free Invisible Web Tracker, Hit Counter and Web Stats, <https://statcounter.com/> Printed Jul. 19, 2013 in 17 pages. |
TestFlight—Beta Testing on the Fly, <http://testflightapp.com/> Printed Jul. 18, 2013 in 3 pages. |
trak.io, <http://trak.io/> printed Jul. 18, 2013 in 3 pages. |
UserMetrix, <http://usermetrix.com/android-analytics> printed Jul. 18, 2013 in 3 pages. |
Valentini et al., “Ensembles of Learning Machines”, M. Marinaro and R. Tagliaferri (Eds.): WIRN VIETRI 2002, LNCS 2486, pp. 3-20. |
Vose et al., “Help File for ModelRisk Version 5,” 2007, Vose Software, pp. 349-353. [Uploaded in 2 Parts]. |
Wang et al., “Research on a Clustering Data De-Duplication Mechanism Based on Bloom Filter,” IEEE 2010, 5 pages. |
Wikipedia, “Multimap,” Jan. 1, 2013, https://en.wikipedia.org/w/index.php?title=Multimap&oldid=530800748. |
Wikipedia, “Mobile Web,” Jan. 23, 2015, retrieved from the internet on Mar. 15, 2016 https://en.wikipedia.org/w/index.php?title=Mobile_Web&oldid=643800164. |
Windley, Phillip J., “The Live Web: Building Event-Based Connections in the Cloud,” Dec. 21, 2011, pp. 10, 216. |
Winkler, William E., “Bureau of the Census Statistical Research Division Record Linkage Software and Methods for Merging Administrative Lists,” Statistical Research Report Series No. RR2001/03, Jul. 23, 2001, https://www.census.gov/srd/papers/pdf/rr2001-03.pdf, retrieved on Mar. 9, 2016. |
Sakurai et al., “FTW: Fast Similarity Search under the Time Warping”, PODS 2005, 47 pages. |
Yi et al., “Efficient Retrieval of Similar Time Sequences under Time Warping”, ICDE 1998, Proceedings of the 14th International Conference on Data Engineering, Feb. 1998, pp. 201-208. |
Mueen et al., “Extracting Optimal Performance from Dynamic Time Warping”, KDD2016, 22nd Annual ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Aug. 2016, 60 pages. |
Number | Date | Country | |
---|---|---|---|
20200250563 A1 | Aug 2020 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16513360 | Jul 2019 | US |
Child | 16853093 | US | |
Parent | 15838658 | Dec 2017 | US |
Child | 16513360 | US |