<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Profiling industrial vehicle duties using CAN bus signal segmentation and clustering</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Silvia Buccafusco</string-name>
          <email>silvia.buccafusco@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francesco Vaccarino</string-name>
          <email>francesco.vaccarino@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Andrea Megaro</string-name>
          <email>andrea.megaro@asp-poli.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Lucia Salvatori</string-name>
          <email>lsalvatori@topcon.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Luca Cagliero</string-name>
          <email>luca.cagliero@polito.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Riccardo Loti</string-name>
          <email>rloti@tierratelematics.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Politecnico di Torino</institution>
          ,
          <addr-line>Turin</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Tierra spa</institution>
          ,
          <addr-line>Turin</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Industrial vehicles working in construction sites show rather heterogeneous usage patterns. Depending on its type, model, and context of usage, the vehicle workload may vary from light to heavy with variable periodicity. Duties summarize the current state of a vehicle according to its usage level. They are usually set up manually vehicle by vehicle according to the specifications of the manufacturer. To automate the definition of per-vehicle duty levels, this paper explores the use of clustering techniques applied to CAN bus signals. It first performs a segmentation of the CAN bus signals to identify specific working cycles. Then, it clusters the segments to support the definition of vehicle-specific duty levels. The preliminary results, acquired on real vehicle usage data, show the applicability of the proposed approach.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>The fleets of industrial vehicles that are commonly employed in
construction sites by public and private enterprises show rather
variable usage patterns. For example, refuse compactors, which
are usually employed in dumps, drive few kilometers per day
and work at light workload 24/7 for relatively long periods. Road
rollers and tandem rollers, which are frequently used in road
maintenance, drive few kilometers per day as well, but work at
relatively heavy workload only for short periods. Conversely,
forklift trucks, which are employed in warehouses, drive many
kilometers per day, work most of the time at light workload, and
accomplish specific tasks at heavy workload (e.g., the lift of a
heavy pallet).</p>
      <p>
        The advent of Controller Area Network (CAN) bus
technology [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] has provided fleet managers with a huge amount of data
useful for monitoring and analyzing vehicle usage. The CAN
bus allows communication among the electronic control unit
devices on board the vehicle. It provides direct access to
various signals describing the vehicle state. CAN bus data usually
consist of raw time series, which are sampled and aggregated
before being transmitted to a central repository. Data regard fuel
consumption, vehicle movements (e.g., accelerations and drifts),
engine conditions (e.g., RPM, oil and coolant temperature), route
characteristics (e.g., slope), and alarms. Domain experts can thus
monitor the vehicle state by acquiring, collecting, and analyzing
vehicle-specific CAN bus data through data mining and machine
learning techniques in order to support fleet managers’ decisions
(e.g., [
        <xref ref-type="bibr" rid="ref16 ref17 ref22 ref23">16, 17, 22, 23</xref>
        ]).
      </p>
      <p>To optimize vehicle usage fleet managers commonly need to
monitor the time spent by the vehicles in specific duties. Engine
duties describe the current state of a vehicle and are usually
classified as (i) long idle, which indicates that the vehicle has
been stationary and under a minimal workload level for a
relatively long period, (ii) idle, which indicates that the vehicle has
been stationary and under a minimal workload for a short
period, (iii) moving/working, which indicates non-stationary vehicle
usage with light workload, (iv) light workload, which indicates
non-stationary vehicle usage with light workload, and (v) heavy
workload, which indicates non-stationary vehicle usage with
intensive workload. However, due to the high vehicle heterogeneity
over models, types, and context of usage (e.g., ground type, use
of vehicle equipment) duties are commonly defined manually by
domain experts separately for each vehicle. This is not eficient,
particularly time-consuming, and prone to errors.</p>
      <p>To make the process of defining per-vehicle duty levels more
eficient and efective, we propose to apply a clustering-based
approach to the acquired CAN bus signals related to a shortlist
of Suspect Parameter Numbers (SPNs). To this end, we make
a preliminary attempt to directly cluster the raw SPN series in
order to assign approximated, pointwise per-vehicle duties. For
instance, Figure 1 shows three examples of SPNs (i.e., engine
speed, fuel tank level, engine percent load) corresponding to
a representative vehicle. The idle and working states defined
by setting the usage level thresholds inferred according to the
outcomes of the clustering algorithms are colored in green and
red, respectively. Although they discriminate between instants
of heavy and light workloads, they do not trace the underlying
trends in temporal duty variations. Hence, the results is hardly
usable by domain experts.</p>
      <p>To get more precise and stable duty state levels, we devise a
refined clustering strategy that groups fixed-length segments of
CAN bus signals according to ad hoc descriptive features in both
the frequency and temporal domains. Segments are produced by
applying a motif discovery algorithm on the aligned and
synchronized version of the raw SPN series. Figure 2 shows the output
of the refined process, which exhibits the newly defined duties.
The new states appear to be less susceptible to temporary usage
level variations thus becoming usable for profiling vehicle usage.</p>
      <p>
        The results were validated on real vehicle usage data acquired
by a multinational company providing telematics services. The
validation phase included qualitative and quantitatively analyses.
The latter relied on both established clustering validity indices [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]
and on a comparison between the assigned duty states and the
expected output according to the National Marine Electronics
Association (NMEA) 0183 messages data [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>The rest of the paper is organized as follows. Section 2 overviews
the related literature. Section 3 describes the analyzed data.
Sections 4 and 5 present the data preparation and mining phases,
respectively. Section 6 summarizes the empirical results, whereas
Section 7 draws conclusions and discusses the future
developments of this research.</p>
    </sec>
    <sec id="sec-2">
      <title>2 RELATED WORK</title>
      <p>
        Clustering techniques have already been applied to analyze CAN
Bus data acquired from vehicles. Examples of applications include,
amongst other, (i) the optimization of vehicle routes (e.g., [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]),
(ii) the identification of driver intentions based on trajectory
analysis (e.g., [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ]), (iii) the characterization of drivers’ behavior
(e.g., [
        <xref ref-type="bibr" rid="ref15 ref7">7, 15</xref>
        ]), (iv) the management of single vehicles and vehicles’
lfeets (e.g., [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]). The present work belongs to the latter category.
To the best of our knowledge, this is the first attempt to automate
the process of assigning per-vehicle duty levels based on CAN
bus signal clustering.
      </p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] the authors focused on explaining clusters mined from
multivariate time series data over diferent time scales and
granularity. As application scenario, they analyzed the usage profile
of vehicles travelling across urban areas with the aim at planning
and supporting maintenance operations. To this purpose, they
used a Gaussian mixture model to identify clusters on top of
a subset of features extracted from the raw series according to
a sliding window strategy. Rather than extracting aggregated
statistics for all series over some time window and then
identify clusters as indicators of more abstract states, our approach
aims at partitioning the series to detect specific vehicle duties.
In a nutshell, we cluster segments of SPN series instead of
concise series representation. In [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] the authors proposed a reverse
engineering strategy to extract undisclosed information about
CAN bus configuration. Similar to the present work, the
aforesaid research study aims at analyzing vehicle usage via CAN bus
signal analysis. However, the research objective is substantially
diferent.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3 DATA OVERVIEW</title>
      <p>Data were acquired from an experimental CAN bus data logger,
which was installed on a test farm tractor working in a
construction site. Data were provided by Tierra S.p.A, a multinational
company operating in the IoT sector and internationally
recognized for providing to their customers sophisticated and reliable
telematics solutions for management, maintenance, and remote
diagnostics of equipment.</p>
      <p>The test vehicle is equipped with a large amount of sensors,
which capture CAN parametric messages at a high frequency
(up to 100 Hz). Messages were gathered and temporally stored
on an SD card which manages data transmission to the cloud
infrastructures. Then, raw data were decoded and transformed
using the SAE J1939 protocol (https://www.sae.org/), which is
established for heavy-duty vehicle manufacturers and provides a
shared set of standard messages and conversion rules.</p>
      <p>
        Customers of the telematics service provider can visualize and
process in real time the converted data. Among the available
vehicle usage indicators, the times spent by the vehicle in each
duty (i.e., long idle, idle, moving/working, heavy workload) are
among the mostly commonly used to optimize vehicle
maintenance, production, business, and investments [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. Unfortunately,
the threshold levels used to define the vehicle states are not
standardized since they depend on the particular vehicle model, type,
and context of usage. Hence, typically, their setup is manually
performed by domain experts. This prompts the need for
datadriven approaches to automatically inferring the most suitable
duty levels separately for each industrial vehicle.
      </p>
      <p>The acquired dataset consists of the SPN series acquired from
the test vehicle from November 7, 2019 to April 15, 2020. Each
observation is described by SPN name, acquisition timestamp, and
measurement. The dataset collects 20 diferent SPNs describing
the state of the vehicle engine such as engine speed, percent load,
fuel rate, coolant temperature, fuel delivery pressure (see the full
list in Table 1). A more thorough SPN description can be found
at www.sae.org/standards.</p>
      <p>The acquired SPN series are highly heterogeneous, not
synchronized with each other, and partly noisy. For example, Figure 3
shows two extracts of SPN series, i.e., the engine speed and the
engine coolant temperature series. The former has a sampling
rate of 50 Hz, whereas the latter 1 Hz. Furthermore, the series
periodicity has diferent granularity over the working cycles.
4</p>
    </sec>
    <sec id="sec-4">
      <title>DATA PREPARATION</title>
      <p>To prepare the raw CAN bus data to the subsequent analyses we
apply the following steps.</p>
      <p>Data cleaning. To avoid introducing a bias in the clustering
process, we removed missing values (due, for instance, to failures
in data acquisition and transmission) and properly managed the
presence of noise, decoding errors, and inconsistencies in the
SPNs series values. Specifically, for each pair timestamp and
SPN we computed an average value to bound data points to
the feasible and operative range of the corresponding measured
physical quantity.</p>
      <p>Working cycle identification. CAN messages are transmitted
only when a vehicle is on. To analyze vehicle duties it can be
useful to understand whether a vehicle has been turned of at the
end of a working cycle or for any other reason. For this reason,
at the vehicle restart we analyze the value of the engine coolant
temperature as it indicates, to a good approximation, when a
vehicle has been turned of for a suficiently long time.</p>
      <p>Series alignment and synchronization. CAN bus messages are
asynchronously transmitted at variable rates over the network.
For example, SPNs such as engine speed, engine percent load and
charge pressure are transmitted quite frequently (sampling rate
between 20 Hz and 50 Hz), whereas engine coolant temperature
and engine delivery fuel pressure are sent less frequently (rate
between 1 Hz to 2 Hz). Hence, to enable SPN series clustering we
re-align and synchronize all the analyzed SPN series. To this aim,
CAN bus signals are first linearly interpolated in the temporal
domain and then down-sampled in frequency domain to the least
average sampling rate to align multiple signals (using standard
anti-aliasing filters and down-sampling operators).</p>
      <p>SPNs selection. We select the subset of SPNs that most likely
influence the vehicle duty. To this purpose, we firstly filter out
all the SPNs providing less relevant information. For example,
according to the manufacturers’ specification the engine trip fuel
was deemed as irrelevant to our purposes and thus discarded.</p>
      <p>Next, to reduce the potential bias due to the contemporary
presence of correlated SPNs describing related components of the
same physical system, we perform also a preliminary correlation
analysis of the SPN series.</p>
      <p>Figure 4 shows the Pearson’s correlation. It clearly indicates
the presence of a group of highly correlated SPNs describing the
status of the vehicle engine namely engine speed, engine percent
load, engine fuel rate and fuel tank level. Hereafter, we will focus
our analyses on a group representative, i.e., the engine speed.</p>
      <p>Finally, we analyze the spectral content of the SPN signals.
Signals characterized by slow variations are disregarded in the
following analyses since they incorporate most of their
information in correspondence of frequencies close to 0 and their spectral
content can be approximated by the temporal average value of
the signal. Notice that slow signal variations can be due to either
the intrinsic nature of the considered measure (e.g., for the SPN
related to the transmission selected gear) or to the limited
sensitivity of measurement instrument (e.g., for the SPNs related to
charge pressure and engine fuel delivery pressure).
5</p>
    </sec>
    <sec id="sec-5">
      <title>PROFILE VEHICLE USAGE</title>
      <p>To identify vehicle duties we analyze vehicle usage data by means
of clustering techniques. Specifically, the SPN series are first
synchronized and segmented into fixed-length intervals. Each
segment is described by specific features. Then, segments are
clustered into homogeneous groups. The clustering outcomes allow
domain experts to empirically set up per-duty levels associated
with each SPN.</p>
      <p>
        Time series segmentation. Time series segmentation entails
defining a partition of the input series  ( ) into into  segments
1, 2, . . .,  , each one characterized by a distinct time span
[ , ]. Since vehicle usage is described by multiple SPN
series, the segmentation problem is extended to a multivariate
model, i.e., given the time series 1 ( ), 2 ( ), . . .,  ( )
corresponding to SPNs  1,  2, . . .,   , respectively, we
partition them series into  segments, where the same partition holds
for all the considered series. To deal with correlated series, the
input series can be preprocessing using Principal Component
Analysis [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] with the aim at collapsing the underlying SPN
subtrends that are highly correlated with each other into a separate
component.
      </p>
      <p>
        For the sake of simplicity, we address time series segmentation
using an established motif discovery algorithm [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Motifs are
recurring sub-series within a reference time series. The algorithm
ifrst splits each of the original time series into fixed-length
segments and then compares pairs of segments to select the top most
similar pairs. The segment length can vary within a range [,
 ]. Both the segment length range and the distance measure
used to generate the motif are configurable by domain experts.
In our experiments, we varied the segment length between 2
minutes and 10 minutes and evaluated the similarity between
segments via Euclidean distance.
      </p>
      <p>To empirically identify the most appropriate segment length,
we discretized the segment length range into 1-minute bins,
counted the number of motifs per length, and selected the length
maximizing that count. The lower bound of the segment length
range (2 minutes) turned out to be the most appropriate time scale.
The corresponding 2405 segments will be hereafter considered
in the reported analyses.</p>
      <p>Per-segment feature extraction. For each segment we extract
a subset of features that describe time series shape and values’
distribution. since the aim is to characterize the general shape
of each segment in terms of its variations and their
corresponding rapidity and amplitudes, SPNs are analyzed in the frequency
domain. To this purpose, for each SPN and segment the Fourier
transform of the signal is applied by considering only the positive
coeficients, as we exploit the symmetry of real signals Fourier
coeficients. Then, separately for low, medium, and high
frequencies, the signal power value, the signal peaks, and the signal
peaks frequencies are computed. Lastly, the signal mean (in the
time domain) is considered as well.</p>
      <p>Clustering. Clustering aims at grouping data samples that are
similar to one another and dissimilar from those assigned to
other groups. In this particular context, clustering algorithms are
exploited to group the SPN segments into homogeneous groups
representing typical vehicle duties (or vehicle states for which
duties can be easily inferred). The number of desired clusters is
an input parameter, which can be specified by the domain experts.
We set up this parameter in an empirical way by assessing the
clustering results according to established cluster validity indices.
Specifically, to choose the best algorithm and the number of
desired clusters we empirically assessed the performance achieved
by multiple runs of diferent clustering algorithms by varying
the number of desired clusters  (see Section 6).</p>
      <p>Duty level identification. On top of the cluster outcomes the
levels associated with each vehicle duty can be identified. To this
aim, the SPN segments associated with the same cluster are
further split into sub-groups characterizing similar usage patterns.
For example, sub-groups allow us to distinguish between vehicles
in an idle state and vehicles that keep moving steadily.
6</p>
    </sec>
    <sec id="sec-6">
      <title>EXPERIMENTAL RESULTS</title>
      <p>We carried out an empirical analysis of the proposed
methodology on the real vehicle usage data provided by Tierra SpA. The
experiments were run on an Intel(R) Core(TM) i5-8250U machine
equipped with 8 GB of RAM and running Windows 10 64-bit.</p>
      <p>
        The summary of the experimental results is organized as
follows. Firstly, we compare the performance of diferent clustering
techniques according to the Silhouette validity index [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and
discuss the impact of the number of desired clusters on clustering
performance (see Section 6.1). Secondly, we quantitatively
evaluate the quality of the clustering outcome against the National
Marine Electronics Association (NMEA) 0183 messages data [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
(see Section 6.2). Finally, we report a qualitative analysis of the
achieved results (see Section 6.3).
6.1
      </p>
    </sec>
    <sec id="sec-7">
      <title>Comparison between diferent clustering techniques</title>
      <p>
        We tested various purely partitional clustering algorithms
belonging to the following categories: (i) centroid-based, (ii)
densitybased, (iii) hierarchical, and (iv) shape-based. We considered two
of the most renowned algorithms belonging to the centroid-based
category (K-Means [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ], which exploits the concept of cluster
centroid, and Clara [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ], based on medoids1) Density-based
clustering group together samples located in dense regions and well
separated from other regions. We exploited a Python
implementation of the well-known DBScan algorithm [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Hierarchical
clustering produces nested clusters, which can be organized in a
dendrogram. We exploited an implementation of an
agglomerative algorithm [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Finally, shape-based clustering is tailored to
time series clustering. We considered the K-Shape algorithm [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ],
which relies on series cross-correlation analyses. Notice that the
latter algorithm is designed for univariate time series analysis.
It captures the similarities between sub-series independently of
the shift of the distinctive segments’ properties.
      </p>
      <p>
        We evaluated clustering performance according to the
Silhouette score, which is an established validity index used to measure
of how similar a sample is to its own cluster compared to the
other clusters [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The score ranges from -1 (high separation) to
1 (high cohesion), i.e., the larger the better. For each algorithm
we varied the configuration settings to find the best setting.
      </p>
      <p>For all the tested algorithms we achieved the best results by
setting the number  of desired clusters to 2. K-Means achieved
1Clara is an extension of the k-Medoid algorithm, which is able to scale towards
larger and more complex datasets.
the best overall performance (0.67), followed by the hierarchical
clustering (0.53), Clara (0.5), DBScan (0.49) and K-Shape (0.23).
6.2</p>
    </sec>
    <sec id="sec-8">
      <title>Evaluation based on the National Marine</title>
    </sec>
    <sec id="sec-9">
      <title>Electronics Association messages</title>
      <p>
        We assessed the quality of the clustering outcomes using, as
ground truth, the numerical score provided by the National
Marine Electronics Association (NMEA) 0183 messages data [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
NMEA 0183 is a one-way serial data communication protocol
used to send messages from the vehicle to external devices. Unlike
CAN bus data, it provides fairly accurate GPS-related information
such as the vehicle coordinates (latitude and longitude) and the
vehicle speed. Conversely, GPS positions transmitted via CAN
bus messages are frequently characterized by relatively high
measurement error [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. Despite the accuracy of NMEA position
was not guaranteed overall, we made a preliminary attempt to
validate the ability of the proposed method to discriminate
between idle states and moving/working ones by comparing the
duty labels assigned via clustering against the assignment made
based on NMEA message (used as ground truth).
      </p>
      <p>We achieved a 82.37% accuracy score, i.e., we correctly
classified approximately 8 duties out of 10. The average recall and
precision scores were 82.35% and 82.39%, respectively. The
results were quite promising, provided that the segments used for
validation purposes were fairly balanced (50.81% of idle segments,
49.19% of moving/working ones).</p>
      <p>A deeper analysis of the wrongly labeled segments has shown
that, in few cases, there were rapid and multiple changes in the
engine speed associated with an idle state. This was probably due
to small errors in GPS readings. Therefore, these particular errors
seem to be not due to imprecise vehicle duty level assignments.
6.3</p>
    </sec>
    <sec id="sec-10">
      <title>Qualitative evaluation</title>
    </sec>
    <sec id="sec-11">
      <title>CONCLUSIONS AND FUTURE WORKS</title>
      <p>The paper explores the use of clustering techniques to profile
industrial vehicle usage in construction sites. The aim is to
deifne per-vehicle duties, which summarize the current state of
the vehicle (e.g., idle, moving, heavy workload). Due to the high
heterogeneity of vehicles types, models, and usage contexts,
duties are commonly detected by exploiting manually configured
threshold. To automate this process, we propose a data-driven
approach relying on CAN bus signals segmentation and
clustering. The clustering output achieved on real vehicle usage data
was validated with the help of domain experts.</p>
      <p>
        The preliminary results leave room for further improvements.
First of all, the acquisition of CAN bus data from many test
vehicles would allow us to extend the problem of vehicle duty
identification from a single vehicle to groups of similar vehicles.
Secondly, a deeper analysis of the contextual information related
to working site and the vehicle equipment would be useful for
further improving the accuracy of the duty level assignments
for efectively identifying the driving styles. In addition, as soon
as new historical data become available, the framework will be
updated basing on results obtained on similar tasks and
construction site conditions in the past. Finally, the assigned duties
will be exploited to accomplish specific tasks, such predictive
maintenance and anomaly detection[
        <xref ref-type="bibr" rid="ref19">19</xref>
        ].
8
      </p>
    </sec>
    <sec id="sec-12">
      <title>ACKNOWLEDGMENTS</title>
      <p>The research leading to these results has been funded by the
SmartData@PoliTO center for Big Data and Machine Learning
technologies and by Tierra Spa.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J.</given-names>
            <surname>Abonyi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Feil</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Németh</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Arva</surname>
          </string-name>
          .
          <year>2004</year>
          .
          <article-title>Principal Component Analysis based Time Series Segmentation: A New Sensor Fusion Algorithm</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Olatz</given-names>
            <surname>Arbelaitz</surname>
          </string-name>
          , Ibai Gurrutxaga, Javier Muguerza,
          <string-name>
            <surname>Jesus M. Perez</surname>
            , and
            <given-names>Inigo</given-names>
          </string-name>
          <string-name>
            <surname>Perona</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>An extensive comparative study of cluster validity indices</article-title>
          .
          <source>Pattern Recognition</source>
          <volume>46</volume>
          ,
          <issue>1</issue>
          (
          <year>2013</year>
          ),
          <fpage>243</fpage>
          -
          <lpage>256</lpage>
          . https://doi.org/10.1016/j.patcog.
          <year>2012</year>
          .
          <volume>07</volume>
          .021
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>National</given-names>
            <surname>Marine Electronics Association</surname>
          </string-name>
          . [n.d.].
          <source>NMEA 0183. Retrieved November 11</source>
          ,
          <year>2020</year>
          from https://www.nmea.org/content/STANDARDS/NMEA_ 0183_Standard
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Maria-Florina</surname>
            <given-names>Balcan</given-names>
          </string-name>
          , Yingyu Liang, and
          <string-name>
            <given-names>Pramod</given-names>
            <surname>Gupta</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Robust Hierarchical Clustering</article-title>
          .
          <source>J. Mach. Learn. Res</source>
          .
          <volume>15</volume>
          ,
          <issue>1</issue>
          (Jan.
          <year>2014</year>
          ),
          <fpage>3831</fpage>
          -
          <lpage>3871</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Sahar</given-names>
            <surname>Ebadinezhad</surname>
          </string-name>
          , Ziya Dereboylu, and
          <string-name>
            <given-names>Enver</given-names>
            <surname>Ever</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Clustering-Based Modified Ant Colony Optimizer for Internet of Vehicles (CACOIOV)</article-title>
          .
          <source>Sustainability 11</source>
          ,
          <issue>9</issue>
          (May
          <year>2019</year>
          ),
          <volume>2624</volume>
          . https://doi.org/10.3390/su11092624
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Martin</given-names>
            <surname>Ester</surname>
          </string-name>
          ,
          <string-name>
            <surname>Hans-Peter Kriegel</surname>
            , Jörg Sander, and
            <given-names>Xiaowei</given-names>
          </string-name>
          <string-name>
            <surname>Xu</surname>
          </string-name>
          .
          <year>1996</year>
          .
          <article-title>A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise</article-title>
          .
          <source>In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD'96)</source>
          . AAAI Press,
          <fpage>226</fpage>
          -
          <lpage>231</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Umberto</given-names>
            <surname>Fugiglando</surname>
          </string-name>
          , Paolo Santi, Sebastiano Milardo, Kacem Abida, and
          <string-name>
            <given-names>Carlo</given-names>
            <surname>Ratti</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Characterizing the "Driver DNA" Through CAN Bus Data Analysis</article-title>
          .
          <source>In Proceedings of the 2nd ACM International Workshop on Smart, Autonomous, and Connected Vehicular Systems and Services (CarSys '17)</source>
          .
          <article-title>Association for Computing Machinery</article-title>
          , New York, NY, USA,
          <fpage>37</fpage>
          -
          <lpage>41</lpage>
          . https://doi.org/10.1145/ 3131944.3133939
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Yong</given-names>
            <surname>Heo</surname>
          </string-name>
          , Thomas Yan, Samsung Lim, and
          <string-name>
            <given-names>Chris</given-names>
            <surname>Rizos</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>International standard GNSS real-time data formats and protocols</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Anders</given-names>
            <surname>Holst</surname>
          </string-name>
          , Juhee Bae, Alexander Karlsson, and
          <string-name>
            <surname>Mohamed-Rafik Bouguelia</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Interactive Clustering for Exploring Multiple Data Streams at Diferent Time Scales and Granularity</article-title>
          .
          <source>In Proceedings of the Workshop on Interactive Data Mining (WIDM'19)</source>
          .
          <article-title>Association for Computing Machinery</article-title>
          , New York, NY, USA, Article
          <volume>2</volume>
          , 7 pages. https://doi.org/10.1145/3304079.3310286
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Thomas</surname>
            <given-names>Huybrechts</given-names>
          </string-name>
          , Yon Vanommeslaeghe, Dries Blontrock, Gregory Van Barel,
          <string-name>
            <given-names>and Peter</given-names>
            <surname>Hellinckx</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Automatic Reverse Engineering of CAN Bus Data Using Machine Learning Techniques</article-title>
          .
          <source>In Advances on P2P, Parallel</source>
          , Grid, Cloud and
          <string-name>
            <given-names>Internet</given-names>
            <surname>Computing</surname>
          </string-name>
          , Fatos Xhafa, Santi Caballé, and Leonard Barolli (Eds.). Springer International Publishing, Cham,
          <fpage>751</fpage>
          -
          <lpage>761</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>Karl</given-names>
            <surname>Henrik</surname>
          </string-name>
          <string-name>
            <surname>Johansson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Martin</given-names>
            <surname>Törngren</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Lars</given-names>
            <surname>Nielsen</surname>
          </string-name>
          .
          <year>2005</year>
          .
          <article-title>Vehicle Applications of Controller Area Network</article-title>
          . Birkhäuser Boston, Boston, MA,
          <fpage>741</fpage>
          -
          <lpage>765</lpage>
          . https://doi.org/10.1007/0-8176-4404-0_
          <fpage>32</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Leonard</given-names>
            <surname>Kaufman and Peter J. Rousseeuw</surname>
          </string-name>
          .
          <year>1987</year>
          .
          <article-title>Clustering by means of medoids</article-title>
          . ,
          <volume>405</volume>
          -
          <fpage>416</fpage>
          pages.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Michele</surname>
            <given-names>Linardi</given-names>
          </string-name>
          , Yan Zhu, Themis Palpanas, and
          <string-name>
            <given-names>Eamonn</given-names>
            <surname>Keogh</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series</article-title>
          .
          <source>SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data</source>
          ,
          <fpage>1053</fpage>
          -
          <lpage>1066</lpage>
          . https://doi.org/10.1145/3183713.3183744
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>J.</given-names>
            <surname>MacQueen</surname>
          </string-name>
          .
          <year>1967</year>
          .
          <article-title>Some Methods for Classification and Analysis of Multivariate Observations</article-title>
          .
          <source>In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability - Vol. 1</source>
          ,
          <string-name>
            <given-names>L. M. Le</given-names>
            <surname>Cam</surname>
          </string-name>
          and J.
          <string-name>
            <surname>Neyman</surname>
          </string-name>
          (Eds.). University of California Press, Berkeley, CA, USA,
          <fpage>281</fpage>
          -
          <lpage>297</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>C.</given-names>
            <surname>Marina Martinez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Heucke</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Gao</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Cao</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Driving Style Recognition for Intelligent Vehicle Control and Advanced Driver Assistance: A Survey</article-title>
          .
          <source>IEEE Transactions on Intelligent Transportation Systems</source>
          <volume>19</volume>
          ,
          <issue>3</issue>
          (
          <year>2018</year>
          ),
          <fpage>666</fpage>
          -
          <lpage>676</lpage>
          . https://doi.org/10.1109/TITS.
          <year>2017</year>
          .2706978
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Dena</surname>
            <given-names>Markudova</given-names>
          </string-name>
          , Elena Baralis, Luca Cagliero, Marco Mellia, Luca Vassio, Elvio Gilberto Amparore, Riccardo Loti, and
          <string-name>
            <given-names>Lucia</given-names>
            <surname>Salvatori</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Heterogeneous Industrial Vehicle Usage Predictions: A Real Case</article-title>
          .
          <source>In Proceedings of the Workshops of the EDBT/ICDT 2019 Joint Conference</source>
          , EDBT/ICDT 2019, Lisbon, Portugal, March
          <volume>26</volume>
          ,
          <year>2019</year>
          (CEUR Workshop Proceedings),
          <source>Paolo Papotti (Ed.)</source>
          , Vol.
          <volume>2322</volume>
          .
          <article-title>CEUR-WS.org</article-title>
          . http://ceur-ws.
          <source>org/</source>
          Vol-2322/DARLIAP_13.pdf
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Sachit</surname>
            <given-names>Mishra</given-names>
          </string-name>
          , Luca Vassio, Luca Cagliero, Marco Mellia, Elena Baralis, Riccardo Loti, and
          <string-name>
            <given-names>Lucia</given-names>
            <surname>Salvatori</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>Machine Learning Supported NextMaintenance Prediction for Industrial Vehicles</article-title>
          .
          <source>In Proceedings of the Workshops of the EDBT/ICDT 2020 Joint Conference</source>
          , Copenhagen, Denmark, March
          <volume>30</volume>
          ,
          <year>2020</year>
          (CEUR Workshop Proceedings), Alexandra Poulovassilis, David Auber,
          <string-name>
            <given-names>Nikos</given-names>
            <surname>Bikakis</surname>
          </string-name>
          ,
          <string-name>
            <surname>Panos K. Chrysanthis</surname>
          </string-name>
          , George Papastefanatos, Mohamed A.
          <string-name>
            <surname>Sharaf</surname>
          </string-name>
          , Nikos Pelekis, Chiara Renso, Yannis Theodoridis, Karine Zeitouni, Tania Cerquitelli, Silvia Chiusano, Genoveva Vargas-Solar, Behrooz OmidvarTehrani, Katharina Morik,
          <string-name>
            <surname>Jean-Michel</surname>
            <given-names>Renders</given-names>
          </string-name>
          , Donatella Firmani, Letizia Tanca, Davide Mottin,
          <source>Matteo Lissandrini, and Yannis Velegrakis (Eds.)</source>
          , Vol.
          <volume>2578</volume>
          .
          <article-title>CEUR-WS.org</article-title>
          . http://ceur-ws.
          <source>org/</source>
          Vol-
          <volume>2578</volume>
          /DARLIAP9.pdf
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>John</given-names>
            <surname>Paparrizos</surname>
          </string-name>
          and
          <string-name>
            <given-names>Luis</given-names>
            <surname>Gravano</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>k-shape: Eficient and accurate clustering of time series</article-title>
          .
          <source>In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data</source>
          .
          <year>1855</year>
          -
          <fpage>1870</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <surname>Stefano</surname>
            <given-names>Proto</given-names>
          </string-name>
          , Evelina Di Corso, Daniele Apiletti, Luca Cagliero, Tania Cerquitelli, Giovanni Malnati, and
          <string-name>
            <given-names>Davide</given-names>
            <surname>Mazzucchi</surname>
          </string-name>
          .
          <year>2020</year>
          .
          <article-title>REDTag: A Predictive Maintenance Framework for Parcel Delivery Services</article-title>
          .
          <source>IEEE Access</source>
          <volume>8</volume>
          (
          <year>2020</year>
          ),
          <fpage>14953</fpage>
          -
          <lpage>14964</lpage>
          . https://doi.org/10.1109/ACCESS.
          <year>2020</year>
          .2966568
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Lee</surname>
            <given-names>A Schmidt</given-names>
          </string-name>
          and
          <string-name>
            <given-names>Lorenz</given-names>
            <surname>Riegger</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Automatic Detection of Machine Status for Fleet Management</article-title>
          .
          <source>US Patent App. 13/341</source>
          ,
          <fpage>500</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>D.</given-names>
            <surname>Yi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Su</surname>
          </string-name>
          , C. Liu, and
          <string-name>
            <given-names>W.</given-names>
            <surname>Chen</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Trajectory Clustering Aided Personalized Driver Intention Prediction for Intelligent Vehicles</article-title>
          .
          <source>IEEE Transactions on Industrial Informatics</source>
          <volume>15</volume>
          ,
          <issue>6</issue>
          (
          <year>2019</year>
          ),
          <fpage>3693</fpage>
          -
          <lpage>3702</lpage>
          . https://doi.org/10.1109/TII.
          <year>2018</year>
          . 2890141
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <surname>Weiliang</surname>
            <given-names>Zeng</given-names>
          </string-name>
          , Tomio Miwa, Wakita, and
          <string-name>
            <given-names>Takayuki</given-names>
            <surname>Morikawa</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Exploring Trip Fuel Consumption by Machine Learning from GPS and CAN Bus Data</article-title>
          .
          <source>Journal of the Eastern Asia Society for Transportation Studies</source>
          <volume>11</volume>
          (
          <issue>12</issue>
          <year>2015</year>
          ),
          <fpage>906</fpage>
          -
          <lpage>921</lpage>
          . https://doi.org/10.11175/easts.11.906
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>W.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Yang</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Wang</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>Data-Driven Methods for Predictive Maintenance of Industrial Equipment: A Survey</article-title>
          .
          <source>IEEE Systems Journal</source>
          <volume>13</volume>
          ,
          <issue>3</issue>
          (Sep.
          <year>2019</year>
          ),
          <fpage>2213</fpage>
          -
          <lpage>2227</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>