Exploiting Accelerometers To Estimate Displacement PDF
Exploiting Accelerometers To Estimate Displacement PDF
111
1 , MEeO 2016 Bar, Montenegro
Abstract- Although the acceleration is physically related to the systems for studying and monitoring human actlvity and
displacement of an object, i.e., to its change of position, it is mobility [5]. Advances in integrated MEMS further reduced
demonstrated that the double integration of the acceleration does size and cost of accelerometers, while ensuring their high
not provide accurate information about the displacement, due to quality and reliability as required by industrial standards [9].
the noise and measurement errors. This paper evaluates a
correction technique based on the Kalman filter in order to This paper analyzes the motion through a single
increase the accuracy of the estimation of the displacement. accelerometer. The goal is to track the movement, i.e., to detect
Experiments were performed by acquiring the acceleration with when an object changes its position and to compute its
an off-the-shelf accelerometer: the percentage error made by displacement from the initial location, by means of the data
simply integrating the acceleration measurements may arrive to collected by the accelerometer. The basic approach relies on
68% in the general case of a movement in the space, but it can be the double integration of the accelerometer data: the first
dramatically reduced to 9% with the proposed approach. An integration retrieves the current speed and then the second
even better behavior is obtained when the movement is integration computed on the speed provides the displacement.
constrained to a plane or along an axis. The innate problem in that approach is due to the noise that
affects the measurements. In this paper, this issue is managed
Keywords- accelerometer, Kalman jilter, position tracking, by implementing the Kalman filter [10, I I], commonly adopted
displacement
in many application fields, like in navigation and control
I. INTRODUCTION systems. The experiment was performed by using a Waspmote,
a wireless sensor platform commercialized by Libelium with an
Accelerometers are sensors for measuring the acceleration embedded three-axes linear accelerometer [12]. The three-axes
of objects in motion along reference axes [1]. An accelerometer accelerometer measures the acceleration of an object in motion
consists of a mass connected to the case by means of a beam, along three reference axes: in this way, different case studies
which can be represented with a damped spring. The are considered, by studying the motion along one axis, in a
acceleration is measured by the deformation of the spring, plane and in the space. The results of the experiment reveal
which is converted into a change of the impedance (in a that, by means of the Kalman filter, the developed technique
resistive or capacitive accelerometer) or into an electrical notably increases the accuracy of the estimation of the
signal (in a piezoelectric accelerometer). displacement. Without any correction technique, the average
Measuring acceleration is a proper approach for analyzing percentage error between the estimated and the real value, as
motion and displacement (i.e., change of position) because obtained with a measuring tape, ranges between 44.8% and
acceleration is proportional to the external force and hence it 68.0%, depending on the considered case study. However, this
can reflect the intensity and frequency of movement [2]. error dramatically drops, ranging between 3.4% and 9.2%, with
Information about speed and displacement can be obtained by the adopted implementation ofthe Kalman filter.
integrating accelerometer data with respect to time. In addition, The remainder of the paper is organized as follows. Section
it is possible to retrieve some information about inclination, II reviews state-of-the-art solutions to estimate a displacement
like the tilt of an object rotating with respect to a reference based on data acquired from an accelerometer. Section III
plane and its orientation [3]. Besides, accelerometers have been formulates theoretically the method adopted in this study and
widely exploited in wearable devices to measure and assess Section IV discusses its accuracy by providing experimental
various kinds of human activities in either clinical/laboratory results. Finally, some conclusions are drawn in Section V.
context or free-living environments [4, 5]. For instance, the
first use of accelerometers to measure human motion dates II. RELATED WORK
back to the 1950s [6]. Technological advances in the 1970s
Retrieving information about the position by integrating the
expanded the use of accelerometers [7]: the micro-electro-
signal acquired from an accelerometer is a well-established
mechanical system (MEMS) technology greatly reduced both
method [13]. However, the naive algorithm can be applied only
device cost and power consumption, and enhanced sensor
if precision is not critical because the acquired signal contains
performance. The first batch-fabricated MEMS accelerometers
noise that should be properly processed. A correction technique
date to 1979 [8], then many research and commercial
needs to be implemented, according to the application scenario.
applications integrated MEMS accelerometers into wearable
This work has been partially sponsored by Project OPLON (Opportunities for active and healthy longevity), Call "Smart Cities and Communities", funded by
Ministero Istruzione, Universita e Ricerca, Italy.
-206-
5 th Mediterranean Conference on Embedded Computing ",
111
1 , MEeO 2016 Bar, Montenegro
N-l
The tracking of human movement frequently exploits one
"\"' _; ZIT"r
or more inertial and magnetic sensors attached to the A" = L a"e N (I)
significant parts of the body, like limbs and feet [14]. Many "=0
types of human movements, like walking, running, and side where i is the imaginary unit. The discrete Fourier transform
stepping, are composed of cyclic phases. For instance, the of the displacement directly derives from the properties of the
stance and the swing phases alternate during walking. There Fourier transform of the integrals:
can be some periodic moments with instant speed equal to 1
zero: this occurs for example at the transition between stance D" = - C2rrk)Z A" . (2)
and swing phase, when both the feet are in contact with the
Finally, the discrete series of the displacement is obtained by
ground. The recognition of these moments can improve the
applying the inverse Fourier transform to the coefficients in (2)
accuracy of the measurements. If the expected speed is zero but
the value obtained by integrating the acceleration is different, N-l
"\"' . ZIT
the error is due to drift in the measurements and it can be used dr = L D"elN"r . (3)
to correct the accelerometer data, in order to obtain a consistent
"=0
speed value. In this way, a more accurate information about the The scale factor of the error involved in (3) is -l/(2nk)2. This
human movement is obtained by integrating the speed signal: means that the displacement level drops off at a rate of 6 dB as
e.g., the average error in indoor walking experiments is 5.5%. the frequency doubles, so the dominant signal components can
be lower than the low-frequency noise components during the
Inertial-based measurement techniques are common for
conversion process. In order to prevent the low-frequency
estimating the displacement in automotive engineering [15].
components from being significant, it is suggested to zero
First, accelerometers are small devices and they can be easily
padding the frequency components except the significant
attached to the vehicle without loading it down. Secondly, the
sinusoidal components appearing in the Fourier transform of
accelerometer data are useful to study the structural integrity of
the acceleration signal [17]. A more precise method requires
the vehicle: the damage to the structure depends on the stress,
the extraction of the significant frequency components in the
which is proportional to the displacement, for an elastic
Fourier transform of the acceleration signal before it is inverse-
structure. Finally, the wide frequency and dynamic range of the
Fourier transformed [18]. This task can be accurately
accelerometers facilitate the study of vibrations. The vibration
performed by means of curve fitting around the peak values of
pattern and the movement of the vehicle on the road are mainly
the discrete Fourier transform. Curve fitting is the process of
characterized by low-frequency random acceleration data. With
finding the coefficients in a mathematical function that most
these predominant bands of frequencies, three approaches of
closely matches a series of data points.
digital filtering based on finite impulse response, infinite
impulse response, and the inverse of the fast Fourier transform Besides the error introduced by integrating the acceleration
are investigated to reduce integration errors [15]. The standard signal, the estimation of the displacement is affected also by
error increases as the frequency of the acceleration data grows: the double integration of thermal noise, drift and any other
it ranges from a minimum of 5.7% at 20 Hz to a maximum of noise effect [19, 20]. The latter contribution is easily revealed
21.5% at 150 Hz. The accuracy ofthe three filters is similar. by taking measurements from a stationary accelerometer: its
root mean square value increases with the integration time and
The estimation of the displacement based on the
depends also on the sampling frequency. A theoretical model
acceleration measurements is actively investigated in structural
of this error, considering the effects of both analytical [19] and
health monitoring for damage detection [16]. In this scenario,
numerical [20] integration, can be of help for a preliminary
the on-line computation of the displacement can be sacrificed
calibration of the accelerometer.
for a better estimation. Thus, the noise amplification due to the
integration of the acceleration signal can be limited by means III. THEORETICAL APPROACH
of an improved Kahnan filter. In particular, in off-line data
processing the entire sequence of measurements can be used to Given an object that is stationary at the initial time, its
estimate the condition at a specific point, so allowing the speed at time T is given by the integral of the acceleration over
Kalman filter smoothing. The smoothing works through a time. By the definition of integral, the speed can be expressed
combination of forward and backward Kalman filtering over as a summation:
the whole sequence of samples. Moreover, as different
sampling rates are commonly used in a civil engineering
application, a multi-rate Kalman filter should be applied. The
error of the displacement depends on the acceleration data: e.g.,
vCT) = i
T
aCt)dt =
n
~~n;, ~ ~ aCts) . (4)
-207 -
5 th Mediterranean Conference on Embedded Computing ",
111
1 , MEeO 2016 Bar, Montenegro
i b
phase computes the a priori estimates of the state and error
T n
covariance matrix as follows:
d(T) = v(t)dt = ~~';; ~ vCts) . (5)
Xk I k-l =A Xk-l I k-l +
(10)
BUk
The value of the displacement computed in (5) may Pk I k-l = A Pk - 11 k_1 AT + Q .
significantly differ from the real displacement due to noise and The update phase implements the feedback control by adding
measurements errors. The computational error can be reduced the value of the new measurement to the a priori estimate in
with the Kalman filter, which is an optimal recursive data order to obtain a better a posteriori estimate:
processing algorithm [\ 0]. It is optimal because it estimates the
current value of the parameters by statistically minimizing the Xk I k = Xk I k-l + Kk(Zk - HXk I k-l)
(1\)
error. It is recursive because when a new measurement is P k I k = (I - KkH)Pk I k-l
acquired, previous data are not reprocessed again. It is a data where K, which is called Kalman gain, is a n x m matrix that
processing algorithm because it receives discrete-time minimizes the a posteriori error covariance:
measurement sample in input, it processes them and it provides
an estimation of the parameters of interest in output. Pk I k-l HT
Kk = (12)
The information processed by the Kalman filter includes H Pk I k-l HT + R
the description of the dynamics model of the system, the The adopted implementation of the Kalman filter to
available measurements, and their uncertainty (i.e., process compute the speed along the x-axis is shown in Algorithm 3. In
noise and measurement errors) [11]. In order to be manipulated the predict phase, the a priori estimate of the speed is obtained
more easily, the system model needs to be linear, i.e., it can be by multiplying the a posteriori estimate computed in the
described by a linear stochastic difference equation: previous iteration of Algorithm 3 by a constant A: there are no
control inputs. Similarly, the a priori estimate of the error
Xk = AXk-l + BUk + Wk (5) covariance is based on the a posteriori estimate of the error
where Xk E IRl.n is the state of the system at time k, A is an n x covariance computed in the previous iteration of the algorithm.
n matrix that expresses how the system evolves to the next step The a priori estimate of the error covariance is used in the
without any process noise, Uk E IRl. 1 is the optional control update phase to compute the Kalman gain. The measurement
-208 -
5 th Mediterranean Conference on Embedded Computing ",
111
1 , MEeO 2016 Bar, Montenegro
-209-
5 th Mediterranean Conference on Embedded Computing ",
111
1 , MEeO 2016 Bar, Montenegro
-210-