- freely available
- re-usable
Sensors 2013, 13(2), 1510-1522; doi:10.3390/s130201510
Published: 24 January 2013
Abstract
: The possibility to identify with significant accuracy the position of a vehicle in a mapping reference frame for driving directions and best-route analysis is a topic which is attracting a lot of interest from the research and development sector. To reach the objective of accurate vehicle positioning and integrate response events, it is necessary to estimate position, orientation and velocity of the system with high measurement rates. In this work we test a system which uses low-cost sensors, based on Micro Electro-Mechanical Systems (MEMS) technology, coupled with information derived from a video camera placed on a two-wheel motor vehicle (scooter). In comparison to a four-wheel vehicle; the dynamics of a two-wheel vehicle feature a higher level of complexity given that more degrees of freedom must be taken into account. For example a motorcycle can twist sideways; thus generating a roll angle. A slight pitch angle has to be considered as well; since wheel suspensions have a higher degree of motion compared to four-wheel motor vehicles. In this paper we present a method for the accurate reconstruction of the trajectory of a “Vespa” scooter; which can be used as alternative to the “classical” approach based on GPS/INS sensor integration. Position and orientation of the scooter are obtained by integrating MEMS-based orientation sensor data with digital images through a cascade of a Kalman filter and a Bayesian particle filter.1. Introduction
The development of electronic systems for determining the position and orientation of moving objects in real-time has been a critical research topic for the last decade. Applications vary in many fields and range from rigid frames—aerial and land-based vehicles—as well as dynamic and complex frames like a human body [1,2]. The objective of measuring such parameters can also vary a lot; in remote sensing it is a crucial aspect for correct georeferencing of data acquired from optical sensors. Navigation and road safety purposes have also become common applications. Two main results of the technological progress in this field are represented by the Electronic Stability Program (ESP), an evolution of the Anti-Blocking System (ABS), and satellite positioning of vehicles. In the automotive sector, due to limited budgets and sizes, navigation sensors rely on the integration between a low cost GPS receiver and an Inertial Measurement Unit (IMU) based on Micro Electro-Mechanical System (MEMS) technology. Such integration is commonly realized through an extended Kalman filter [3–7], which provides optimal results for offsets, drifts and scale factors of employed sensors. However the application of this filter to motorcycle dynamics does not perform similarly. Unlike cars, motorcycles are able to rotate around their own longitudinal axis (roll), bending to the left and the right, therefore the yaw angular velocity is not measured by just one sensor, rather it is the result of the measurements of all three angular sensors, which contribute differently in time according to the current tilting of the motorcycle. Consequently, an error on the estimate of the roll angle at time t will affect the estimate of the pitch and yaw angles at next time t+1 as well. In this paper we consider the problem of detecting the position and orientation of a “Vespa”, a popular Italian scooter brand, using a low cost Positioning and Orientation System (POS) and images acquired by an on-board digital video camera. The estimate of the parameters (position in space and orientation angles) of the dynamic model of the scooter is achieved by integrating in a Bayesian particle filter the measurements acquired with a MEMS-based navigation sensor and a double frequency GPS receiver. In order to further improve the accuracy of orientation data, roll and pitch angles provided by the MEMS sensor are pre-filtered in a Kalman filter with those computed with the application of the cumulated Hough transform to the digital images captured by a video-camera.
In the next sections, after an overview of the system components, the method adopted for trajectory reconstruction is described in detail. Specifically, in Section 3 we present the “Whipple model” [8,9], which constitutes the mathematical basis of the dynamic model of the motorcycle, and in Section 4 we focus on the estimate of the roll angle from the images recorded by the video-camera using the cumulated Hough transform [10–12]. Then in Section 5 we discuss the use of the Bayesian particle filter to integrate MEMS sensor data with GPS measurements. Results achieved with the proposed method are reported in Section 6, while final conclusions are discussed in Section 7.
2. System Components
The method for the motion estimation of a motorcycle proposed in this work has been tested on a “Vespa”, a common Italian scooter, which was equipped with a set of navigation sensors as shown in Figure 1. The system consists of an XSens MTi-G MEMS-based Inertial Measurement Unit (IMU) and a 1.3 Megapixel SONY Progressive Scan color CCD camera. The main technical specifications of the Xsens MTi-G are summarized in Table 1. Data acquisition and sensor synchronization were handled by a Notebook PC (Acer Travelmate) provided with 1,024 MB of RAM and a CPU processing speed of 1.66 GHz. A Novatel DL-4 double frequency GPS receiver was also fixed on the scooter and used to collect data for reference trajectory determination.
3. The Whipple Model
The “Whipple model” [8,9] consists in an inverse pendulum fixed in a frame moving along a line with the wheels which are considered to be discs with no width (Figure 2). The vehicle's entire mass m is assumed to be concentrated at its mass center, which is located at height h above the ground and distance b from the rear wheel, along the x axis. The parameter ψ represents the yaw angle, φ the roll angle, δ the steering angle and w is the distance between the two wheels. In this model the motorcycle motion is assumed to be constrained so that no lateral motion of the tires is allowed (non-holonomic constraint). The mathematical model does not take into account the possible oscillation of the scooter's wheel suspensions neither the movement of a driver. The motion equations are therefore described by:
From the geometry of the system the rate of change (i.e., first derivative) of the yaw angle is defined as follows:
According to the inverted pendulum dynamics; the roll angle satisfies the following equation:
Assuming that we can measure the roll angle φ(t), the pitch angle θ(t) and the velocity v(t), Equation (5) could be used to estimate the curvature σ. Indeed, by integrating Equation (5) we can compute the instantaneous curvature σ(t), provided that an initial condition σ(0) is given. Similarly, knowing the profile σ, if we integrate the non-holonomic kinematic model (1) from an initial position [x(0), y(0), z(0)] the path followed by the motorcycle can be fully reconstructed. In next sections we will discuss how we estimate the parameters φ, θ and v, whose knowledge is crucial for the application of the proposed method.
4. Roll and Pitch Angle Estimation
Roll and pitch angles can be estimated by using the frames recorded from the videocamera, which is rigidly fixed to the motorcycle, and detecting the position in the image of the horizon line estimating slope and distance of this line from the image origin. Using the perspective projection camera model, the horizon line projected onto the image plane can be described in terms of roll and pitch angles as follows (see [10,11] for details):
Linearizing Equation (7) about θ(t) and φ(t), neglecting terms of order higher than one in Δ and assuming small pitch angles (θ ≅ t), we obtain:
Equation (8) shows that in two successive frames, the horizon rotates by Δφ and translates by −Δθ cosφ. These two quantities (Δφ, Δθ) can be measured by computing the Hough transform on a region of interest centered around a neighborhood of the current estimation of the horizon line.
The Hough transform [12] is a feature extraction technique used in image analysis, computer vision, and digital image processing, whose purpose is to find imperfect instances of objects within a certain class of shapes by a voting procedure. This voting procedure is carried out in a parameter space, from which object candidates are obtained as local maxima in a so-called accumulator space that is explicitly constructed by the algorithm for computing the Hough transform. In this case this transform is used to determine the horizon line in the images acquired by the scooter's on-board videocamera. To this aim polar coordinates (ρ,α) are used as space parameters and are related to the image coordinates (U,V) as follows:
An example of such image space parametrization is shown in Figure 3.
Given this parameterization, points in parameter space ρ, α) correspond to lines in the image space, while points in the image space correspond to sinusoids in parameter space, and viceversa (Figure 4). The Hough transform allows therefore to determine a line (e.g., the horizon) in the image as intersection, in parameter space, of sinusoids corresponding to a set of co-linear image points. Such points can be obtained by applying an edge detection algorithm.
The steps needed to compute the rates (Δφ, Δθ) can be summarized as follows:
Apply an edge detection to a predefined region of interest of the image;
Perform a discretization the parameter space (ρ, α) by subdividing it in a set of cells (bins);
Considering that each edge candidate is an infinite line segment of polar coordinates (ρ, α), the number of edges falling in each bin is counted;
Through this accumulation an histogram of an image in coordinates (ρ, α) is generated, whose intensity values are proportional to the number of edges falling in each bin. This histogram represents the Hough transform H(ρ, α) of the image.
From each histogram the corresponding cumulated Hough transform is derived. This transform is a modification of the Hough transform and is defined as follows:
It can be proved that if the same edges are visible at time t and t+ Δt, then for the roll angle (and similarly for the pitch angle) it holds that:
In presence of noise and considering that not all edges visible at time t remain visible at time t+Δt, a good estimation of Δφ(Δt) can be obtained minimizing the Euclidean distance between each of the cumulated transforms at time t and t+Δt:
Similarly, the estimate of the increment of the roll angle θ is computed as follows:
After these steps, the estimates of the roll and pitch angles are computed by time integration of the rates Δφ and Δθ.
5. The Bayesian Particle Filter
The key point of all navigation and tracking applications is the motion model to which bayesian recursive filters (as the particle filter [13]) can be applied. Models which are linear in the state dynamics and non-linear in the measurements can be described as follows:
We denote the set of available observations at time t as:
The Bayesian solution to equations (15) deals with the computing of the a prior distribution p(x_{t+1}|Y_{t}), given past distribution p(x_{t}|Y_{t}). In case the noise can be modeled by indipendent, white and gaussian with zero mean probability density functions, and h(x_{t}) is a linear function, then the optimal solution is provided by the Kalman filter. Should be this condition not satisfied, an approximation of the a prior distribution p(x_{t+1}|Y_{t}) can be still provided using a Bayesian particle filter [13]. This filter is an iterative process by which a collection of particles, each one representing a possible target state, approximates the a prior probability distribution, which describes the possible states of the target. Each particle is assigned a weight w_{t}^{i}, whose value will increase as closer to true value the related sample will be. When a new observation arrives, the particles are time updated to reflect the time of the observation. Then, a likelihood function is used to updated the weights of the particles based on the new information contained in the observation. Finally, resampling is performed to replace low weight particles with randomly perturbed copies of high weight particles. A block diagram of the particle filter is presented in Figure 8.
Since the computational cost of a particle filter is quite high, only an adequate minimum number of variables has been included in the dynamic model of the scooter. It was therefore chosen to neglect any movement along the z axis (e.g., “bouncing” of suspensions), and to account for position variables x and y, speed v, the three angles needed for modelling the orientation (φ, θ, ψ) and the filtered version of the curvature σ. In order to further improve the accuracy of orientation data, roll and pitch angles provided by the MEMS sensor have been combined and pre-filtered in a Kalman filter with those computed using the cumulated Hough transform applied to the digital images captured by a video-camera. Assuming that the system is now represented as a collection of N particles, the dynamics of the generic particle s^{i} (i.e., a possible system state) is described by the following model:
- -
ΔT is the sampling interval;
- -
N(0, Δx^{i2}_{t}) represents the measurement noise of the X coordinate, modeled as a Gaussian function with a zero mean and standard deviation Δx^{i}_{t}. Similar assumption holds for measurement noises N(0,Δy^{i2}_{t}), N(0,Δv^{i2}_{t}) and N(0,Δψ^{i2}_{t});
- -
${\sigma}_{{f}_{t+1}}^{i}$ is the weighted combination of the curvature estimated at previous time $t\left({\sigma}_{{f}_{t}}^{i}\right)$ and the current input $\frac{{\psi}_{t}^{i}}{{v}_{t}^{i}}$, being γ_{s} the weighting term (γ_{s} = 1/10);
- -
${w}_{t}^{i}$ is weight of the i-th particle;
- -
${P}_{t}({s}_{t}^{i})$ is the importance function, i.e., the likelihood function through which the weights are updated according to the following relationship:
${w}_{t+1}^{i}={w}_{t}^{i}P({y}^{t}|{x}_{t}^{i})$- -
${\gamma}_{{r}_{t}}^{i}$ is a coefficient which dynamically changes in order to give more weight to minimal curvatures and roll angular velocities as denoted by:
${\gamma}_{{r}_{t}}^{i}=\{\begin{array}{cc}{\gamma}_{m}\left({\sigma}_{l}-\left|{\sigma}_{{f}_{t}}^{i}\right|\right)\left({\dot{\phi}}_{l}-\left|{\dot{\phi}}_{t}^{i}\right|\right)& if\left|{\sigma}_{{f}_{t}}^{i}\right|<{\sigma}_{l}\phantom{\rule{0.2em}{0ex}}\mathit{\text{and}}\phantom{\rule{0.2em}{0ex}}\left|{\dot{\phi}}_{t}^{i}\right|<{\dot{\phi}}_{l}\\ 0& \mathit{\text{otherwise}}\end{array}$where σ_{l} and φ̇_{l} are the thresholds for the maximum curvature and roll angular velocity respectively. We set γ_{m} = 1/500, σ_{l} = 1/100 m^{−1} and φ̇_{l} = 30 °/s.
In the model Equation (17) we used different formulas for the derivatives of the orientation angles ${\dot{\phi}}_{t}^{i}$, ${\dot{\theta}}_{t}^{i}$ and ${\dot{\psi}}_{t}^{i}$. This is due to the fact that the angular velocities (ω_{x}, ω_{y}, ω_{z}) measured by the MEMS sensor are related to the body frame (i.e., the coordinate system fixed with the scooter) while orientation angles (φ, θ, ψ) are determined in a world reference frame (e.g., the GPS coordinate system, WGS-84). A frame transformation from the body to the world frame is therefore needed, which leads to different equations for the orientation angles.
The components of the state vector at time t are then computed as weighted average of the variables estimated by the filter, using the weights w^{i} of all particles s^{i}:
In order to limit the computational effort of the filter, the update of the particle weights w_{i} is not performed at every step of the algorithm, but rather when the GPS data are available from the receiver.
6. Results and Discussion
Three drive tests were carried out on the same track in order to evaluate the measurement repeatability, whose results for the roll angle are shown in Figure 9. A slight difference can be observed for test No. 3 where the speed was slower than for the other two tests.
An example of the track reconstructed from the data received during one of the three tests is shown in Figure 10. Here the trajectory (dotted line) estimated with the Bayesian particle filter is compared with the reference trajectory derived from differentially corrected GPS measurements (solid line). Beyond vibrations, offsets and scale factors, further interesting sources of error to be tested are wrong initial conditions and noises of the roll and pitch angles. During the test the roll angle was brought to more than 20° to evaluate the performance of the filter; no GPS update was used by the Bayesian particle filter to estimate the trajectory covered by the scooter. The algorithm was able to converge, albeit slowly, towards the real angle. Some statistics highlighting the residual distances between the reference trajectory shown in Figure 10 and that estimated with the particle filter are summarized in Table 2.
Developments of the proposed method will deal with the encoding of the Bayesian filter inside an integrated system which can be used to equip the scooter. This can lead in the future to provide even motorcycles with traction control systems. Further developments will be the inclusion in the dynamic model of the suspensions' motion along the Z axis, and also the study of the influence of the steering angle (δ) on the estimation of the roll angle. These two parameters are indeed related by the following relationship, which can be easily derived from Equation (2):
7. Conclusions
In this paper we have presented an alternative method for the reconstruction of the trajectory of a motorcycle (“Vespa” scooter) with respect to the “classical” approach based on GPS/INS sensor integration. In our implementation position and orientation of the scooter are obtained by integrating MEMS-based orientation sensor data with digital images through a cascade of a Kalman filter and a Bayesian particle filter. As shown, the proposed method provides quite acceptable results though its application is affected by environment conditions. Indeed the roll angle estimation based on the Hough transform requires a minimal amount of linear elements in the scene, whose absence can degrade the results achievable for the roll angle. For example a complex skyline and low contrast between the road segment and neighboring object can be problematic, even if not common.
References
- Zeng, H.; Zhao, Y. Sensing Movement: Microsensors for Body Motion Measurement. Sensors 2011, 11, 638–660. [Google Scholar]
- Girard, G.; Côté, S.; Zlatanova, S.; Barette, Y.; St-Pierre, J.; Van Oosterom, P. Indoor Pedestrian Navigation Using Foot-Mounted IMU and Portable Ultrasound Range. Sensors 2011, 11, 7606–7624. [Google Scholar]
- Qi, H.; Moore, J.B. Direct Kalman Filtering Approach for GPS/INS Integration. IEEE Trans. Aerosp. Electron. Syst. 2002, 38, 687–693. [Google Scholar]
- El-Sheimy, N.; Schwarz, K. Integrating Differential GPS Receivers with an INS and CCD Cameras for Mobile GIS Data Collection. Proceedings of ISPRS Commission II Symposium, Ottawa, ON, Canada; 1994. [Google Scholar]
- Barbarella, M.; Gandolfi, S.; Meffe, A.; Burchi, A. A Test Field for Mobile Mapping System: Design, Set up and First Test Results. Proceedings of 7th International Symposyum on Mobile Mapping Technology, Cracow, Poland, 13–16 June 2011.
- Piras, M.; Cina, A.; Lingua, A. Low Cost Mobile Mapping Systems: An Italian Experience. Proceedings of IEEE /ION Position Location and Navigation Symposium, Monterey, CA, USA, 5–6 May 2008.
- De Agostino, M.; Lingua, A.; Marenchino, D.; Nex, F.; Piras, M. GIMPHI: A New Integration Approach for Early Impact Assessment. Appl. Geomatics 2011, 3, 241–249. [Google Scholar]
- Whipple, F.J.W. The Stability of the Motion of a Bicycle. Quarterly J. Pure Appl. Math. 1899, 30, 312–348. [Google Scholar]
- Limebeer, D.J.N.; Sharp, R.S. Bicycles, Motorcycles and Models. IEEE Control Syst. Mag. 2006, 26, 34–61. [Google Scholar]
- Frezza, R.; Vettore, A. Motion Estimation by Vision for Mobile Mapping with a Motorcycle. Proceedings of 3rd International Symposium on Mobile Mapping Technology, Cairo, Egypt, 3–5 January 2001.
- Nori, F.; Frezza, R. Accurate Reconstruction of the Path Followed by a Motorcycle from on Board Camera Images. IEEE Intelligent Vehicles Symposium, Columbus, OH, USA, 9–11 June, 2003.
- Duda, R.O.; Hart, P.E. Use of the Hough Transformation to Detect Lines and Curves in Pictures. Commun. ACM 1972, 15, 11–15. [Google Scholar]
- Gustafsson, F.; Gunnarsson, F.; Bergman, N.; Forssell, U.; Jansson, J.; Karlsson, R.; Nordlund, P.J. Particle Filters for Positioning, Navigation and Tracking. IEEE Trans. Signal Process 2001, 50, 425–437. [Google Scholar]
Table 1. Main technical specifications of Xsens MTi-G. |
Static accuracy (roll/pitch) | <0.5 deg |
Static accuracy (heading) | <1 deg |
Dynamic accuracy | 1 deg RMS |
Angular resolution | 0.05 deg |
Dynamic range: | |
- Pitch | ±90deg |
- Roll/Heading | ±180 deg |
Accuracy position (SPS) | 2.5 m CEP |
Maximum update rate: | |
- Onboard processing | 120 Hz |
- External processing | 512 Hz |
Dimensions | 58 × 58 × 33 mm (W × L × H) |
Weight | 68 g |
Ambient temperature (operating range) | −20 … +55 °C |
Table 2. Statistics of the residual displacements btw. the GPS reference trajectory and that estimated by the particle filter shown in Figure 10. |
Minimum | 0.042 m |
Maximum | 10.116 |
Mean | 1.033 |
Absolute mean | 3.2 m |
Standard deviation (operating range) | 2.533 m |
© 2013 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).