Next Article in Journal
A Feedback Control Sensing System of an Electrorheological Brake to Exert a Constant Pressing Force on an Object
Next Article in Special Issue
Ultra-Reliable Deep-Reinforcement-Learning-Based Intelligent Downlink Scheduling for 5G New Radio-Vehicle to Infrastructure Scenarios
Previous Article in Journal
Research on Mechanical Equipment Fault Diagnosis Method Based on Deep Learning and Information Fusion
Previous Article in Special Issue
Maximal Ratio Combining Detection in OFDM Systems with Virtual Carriers Over V2V Channels
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An RFID Tag Movement Trajectory Tracking Method Based on Multiple RF Characteristics for Electronic Vehicle Identification ITS Applications

1
School of Communications and Information Engineering and School of Artificial Intelligence, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
2
School of Science, Xi’an Shiyou University, Xi’an 710065, China
3
China Electronics Standardization Institute, Beijing 100007, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(15), 7001; https://doi.org/10.3390/s23157001
Submission received: 8 July 2023 / Revised: 23 July 2023 / Accepted: 2 August 2023 / Published: 7 August 2023

Abstract

:
Intelligent transportation systems (ITS) urgently need to realize vehicle identification, dynamic monitoring, and traffic flow monitoring under high-speed motion conditions. Vehicle tracking based on radio frequency identification (RFID) and electronic vehicle identification (EVI) can obtain continuous observation data for a long period of time, and the acquisition accuracy is relatively high, which is conducive to the discovery of rules. The data can provide key information for urban traffic decision-making research. In this paper, an RFID tag motion trajectory tracking method based on RF multiple features for ITS is proposed to analyze the movement trajectory of vehicles at important checkpoints. The method analyzes the accurate relationship between the RSSI, phase differences, and driving distances of the tag. It utilizes the information weight method to obtain the weights of multiple RF characteristics at different distances. Then, it calculates the center point of the common area where the vehicle may move under multi-antenna conditions, confirming the actual position of the vehicle. The experimental results show that the average positioning error of moving RFID tags based on dual-frequency signal phase differences and RSSI is less than 17 cm. This method can provide real-time, high-precision vehicle positioning and trajectory tracking solutions for ITS application scenarios such as parking guidance, unmanned vehicle route monitoring, and vehicle lane change detection.

1. Introduction

EVI is a technology used for vehicle identification and data exchange. It employs electronic tags installed on vehicles for wireless communication and information transmission. In ITS, vehicle trajectory tracking, and behavior recognition are crucial for improving traffic management efficiency, ensuring traffic safety, and optimizing vehicle dispatching.
RFID can provide a more accurate and reliable way to track and monitor the position of tags within specific areas. RFID tags can provide real-time location data of vehicles to be obtained and their travel trajectories to be recorded, thus providing valuable support for traffic planning and decision making.
The tag positioning method based on RSSI uses the free-space propagation model or path loss model as the principle, and the location of the tag to be measured is estimated by measuring the tag’s RF signal strength using a reader [1]. Classic algorithms based on RSSI include SpotON, LANDMARC, and VIRE [2,3,4]. Ref. [5] proposed a triangulation-based positioning method, while Zhao et al. [6] introduced a clustering-based positioning method. In [7], a probabilistic model is established for identifying transient key regions-OTrack. Yang et al. [8] proposed a method of locating the target tag using nonlinear support vector regression and particle swarm optimization. However, in actual RFID applications, RSSI is not a reliable positioning indicator due to environmental noise and multipath interference. Refs. [9,10] used the fingerprint library method to mitigate the fluctuations of RSSI signals caused by multipath effects and changes in labeling methods. Fingerprint datasets can be pre-collected as a historical database or built using reference tags together with the target tag. The position of the target tag is calculated based on the coordinates of multiple reference tags selected from the database using matching techniques. In [11], Wang et al. utilized phased array antennas to measure the azimuth angle of the target tag, read the signal strength, and utilized neural networks to fit the distance curve for tag positioning.
In recent years, the tag positioning method based on phase has gained increasing attention. The monotonic variation range of phase is half a wavelength, which is too short in UHF RFID systems and leads to phase ambiguity, making it unsuitable for direct use. Nikitin et al. [12] provided a comprehensive analysis of three main methods based on the phase difference of arrival (PDOA): time domain (TD), frequency domain (FD), and spatial domain (SD). Among them, FD-PDOA estimates the distance between the antenna and the tag by measuring the phase at different frequencies. In [13], Thangarajah et al. overcame the limitation of phase wrapping by measuring the round-trip flight time and unwrapping the phase. Ref. [14] calculated the radial velocity of RFID tags by measuring the phase difference between two consecutive time steps. Refs. [15,16] investigated the range estimation of RFID tags using multiple frequencies. In [17], a novel approach is proposed, which uses phase differences with multiple antennas to track the moving UHF RFID tags in a three-dimensional space. Wu et al. [18] established a phase unwrapping model and utilized a moving antenna to obtain the position of static tags. Ref. [19] achieved fine-grained positioning by using phase difference information measured by multiple antennas, making it possible to detect human activities at natural speeds by measuring the phase difference between pulses within the same pulse. In [20], Chatzistefanou et al. utilized the measured phase differences for each antenna, combined them with hyperbolic curve fitting to calculate possible tag positions, evaluated the distance between the trajectory and hyperbolic curves, and selected the most suitable trajectory for the moving tag.
In addition, constructing a spatial likelihood map can infer the initial position and the moving trajectory. In [21], RF holography is introduced to compute the spatial likelihood distribution, primarily used in the fields of ultrasound and radar imaging. Ref. [22] proposed Track-T to incorporate phase periodicity to extract the initial position of the trajectory. Another emerging wireless positioning method is RTI [23], which utilizes the shadow fading of wireless signals to construct attenuation images of objects within the monitoring area. Ref. [24] proposed a hybrid attention semantic segmentation network for the surveillance of area use, which can extract the target and its surroundings through a large receptive field for multi-scale targets.
The vehicle positioning schemes based on UHF RFID technology have attracted considerable attention [25,26,27]. In [28], Chen et al. utilized a single-antenna multi-frequency ranging scheme in UHF RFID, resolving phase ambiguity using the robust Chinese Remainder Theorem (CRT) based on maximum likelihood estimation, and achieving vehicle positioning without GPS. In [29], a road hazard detection solution based on a cooperative vehicle infrastructure system is proposed for road hazard detection. The method can effectively detect road hazards and obtain an accuracy of 90.2% with an inference time of 14.7 ms. To improve the performance of existing roadside unit (RSU) access schemes, Li et al. proposed a BUS-aided RSU connection scheme based on software-defined networking (SDN) and evolutionary game theory. This method improves the efficiency of the mac layer for RSU access [30].
In [31], Tzitzis et al. achieved real-time localization of mobile robots by combining sensors and RFID technology. However, this method did not optimize the positioning error of RFID technology itself. Instead, it used a fingerprinting technique to improve position accuracy by comparing the returned values of reference tags with position information and external sensor data. The utilization of tag characteristics was not fully exploited in this method. In [32], Liu et al. designed a novel reader and used the virtual frequency difference to optimize the PDOA positioning error, achieving high-precision localization. This method calculates the distance differences based on phase differences and introduces hyperbolic positioning. However, the application scope of this method is relatively limited, and it did not consider the impact of time delay between measured phase differences when the vehicle is moving at high speeds and the distance the vehicle covers. Additionally, if the virtual frequency difference is too significant, the reading distance of the reader will significantly decrease to ensure the phase difference remains within the 2 π range. This paper proposes a trajectory tracking method based on multiple characteristics of UHF passive RFID electronic tags. It focuses on the principles, positioning algorithms, system design, and experimental evaluation of RFID vehicle electronic tags. The method utilizes multiple RF characteristics to obtain more positioning information. This method significantly improves positioning accuracy and precision compared to a single RF characteristic position. Furthermore, it enhances the system’s robustness and reliability, enabling effective operation under different environmental conditions and mitigating positioning errors caused by signal attenuation, multipath interference, and other factors. By analyzing the trajectory of electronic identifications, this method provides essential insights into the vehicle driving behavior and trajectory patterns for intelligent transportation systems.
The remaining sections of this paper are organized as follows. In Section 2, an analysis of the parameter characteristics of the moving tags is conducted, including the investigation of their variations with changes in the antenna–tag distance (the distance between the reader antenna and the tag, referred to as the antenna–tag distance). Additionally, filtering techniques are applied to the tag parameters. In Section 3, a detailed explanation of the tracking method is provided. This method utilizes a single antenna for distance estimation and multiple antennas for positioning. The coordinates of the positioning area are calculated to determine the location of the tag. Section 4 presents experimental evaluations of the proposed method, verifying the tracking method in scenarios involving both linear and curved movements of the tags. Finally, the conclusions are summarized in Section 5.

2. Characteristics of Tag Parameter Information

2.1. Preprocessing of RSSI

2.1.1. Multipath Effect of RSSI

Due to the complexity of the environment, there are numerous refractions, scattering, and diffraction, which lead to the influence of multipath effects on the RSSI. As a result, there is no one-to-one mapping between the RSSI and antenna–tag distance, which is shown in Figure 1. The RSSI corresponds to multiple distances at longer distances, and the monotonicity is lost. To establish a unique correspondence between RSSI and the antenna–tag distance, the preprocessing of the RSSI measurements is required.

2.1.2. Distribution Properties of RSSI

The RSSI collected from the same tag by the same reader over continuous time may contain invalid data due to the multipath effects and noise interference. The distribution characteristics of the measured RSSI at fixed points follow a Gaussian distribution [14,33]. Figure 2 shows the distribution of measured RSSI at distances of 100 cm, 200 cm, 300 cm, 400 cm, and 500 cm from the antenna. Here, RSSI is preprocessed by Gaussian filtering. The Gaussian model selects the RSSI of the interval of a high probability of occurrence as the valid value. Then, its average value is calculated as the filtered data for positioning to reduce the influence of the environment on the accuracy of RSSI.
The noise of the measured RSSI obeys the Gaussian distribution of ( 0 , σ 2 ) , and its probability density function (PDF) is given by
f R S S I = 1 σ 2 π e ( R S S I μ ) 2 2 σ 2
where μ = 1 n k = 1 n R S S I k , σ = 1 n 1 k = 1 n ( R S S I k μ ) 2
R S S I ¯ = 1 N k = 1 N R S S I k , R S S I k ( μ k σ , μ + k σ )
The mathematical model of the relationship between R S S I ¯ and antenna–tag distance is obtained by Gaussian filtering and calculating the fixed point.

2.2. Preprocessing of Phase

Data communication between UHF passive RFID tags and readers is achieved using a backscatter radio link. As shown in Figure 3, d is the antenna–tag distance and λ is the wavelength; the RFID antenna controlled by the RFID reader actively transmits RF signal to the tag. The tag receives commands and requires power from the RF signal. Once the communication link is established, the tag modulates its data by changing its load impedance and reflects the modulated RF signal to respond to the commands of the reader.

2.2.1. Phase Ambiguity

The measured phase of the backscattered signal of the tag is wrapped in [ 0 , 2 π ] . In addition, the measured phase always includes the superposition of the noise and the phase returned from the surrounding scattering. The mathematical expression for the measured phase is given by
{ ϕ m = ( ϕ p + ϕ o ) m o d ( 2 π ) ϕ p = 4 π λ d ϕ o = ϕ T + ϕ R + ϕ T a g
where ϕ m is the measured phase, ϕ p is the cumulative phase of the signal propagation, and ϕ o is the constant phase shift generated by the reader transmitter circuit, receiver circuit, and tag, which is a distance-independent term. λ is the RF signal wavelength, and d is the antenna–tag distance.
Equation (3) shows that the measured phase ϕ p is the cumulative phase shift of the backscattered signal modulo 2 π , which means the phase of the received signal has a periodicity of 2 π . To provide a more intuitive representation, consider a scenario where a tag moves away from the antenna in a straight line at a constant velocity. The phase variation in the tag can be visualized as shown in Figure 4.
Figure 4 shows that with the variation in the antenna–tag distance, the measured phase exhibits stronger stability at longer distances compared to RSSI. The phase of the received signal is wrapped and repeated within [ 0 , 2 π ] . Therefore, the measured phase alone cannot directly reflect the spatial antenna–tag distance, which is called phase ambiguity. In Section 2.2.3, the FD-PDOA is employed to eliminate the periodic phase ambiguity of 2 π , establishing a unique correspondence between the measured phase and the antenna–tag distance.

2.2.2. Distribution Properties of Phase

The measured phase always contains random errors caused by reader thermal noise and multipath effects [15,16,18]. Figure 5 depicts the distribution of measured phase for antenna–tag distances of 100 cm, 200 cm, 350 cm, 440 cm, and 495 cm, with the RFID reader operating at a frequency of 925.75 MHz. It can be observed that the measured phase also follows a Gaussian distribution.
Similarly, the noise of the measured phase obeys the Gaussian distribution of ( 0 , σ 2 ) , and its PDF is given by
f ( ϕ m ) = 1 σ 2 π e ( ϕ m μ ) 2 2 σ 2
where μ = 1 n k = 1 n ϕ m k , σ = 1 n 1 k = 1 n ( ϕ m k μ ) 2 .

2.2.3. FD-PDOA

FD-PDOA estimates the antenna–tag distance by measuring the tag phase under different frequencies, and its principle is shown in Figure 3, and the mathematical expression is given by
d = c Δ ϕ 4 π Δ f
where Δ ϕ = ϕ 2 ϕ 1 , Δ f = f 2 f 1 , and c represents the speed of electromagnetic wave propagation. The noise in Δ ϕ follows N ( 0 , σ 1 2 + σ 2 2 ) . Given the determined frequency difference in Δ f , the phase difference is directly proportional to the distance d . The variation in the phase difference with distance is shown in Figure 6. Different values of Δ f result in different magnitudes of phase difference at the same distance. Moreover, the phase difference can exceed 2 π as the distance increases, indicating the presence of phase ambiguity. Therefore, it guarantees the antenna identification area meets the actual demand ( d m ) and guarantees Δ ϕ 2 π , Δ f = c 2 π 4 π d m , where Δ f belongs to the frequency hopping interval provided by the reader.
The reader has K frequency points in its operating band, corresponding to K ( K 1 ) / 2 phase differences.
d i = c Δ ϕ i 4 π Δ f i , i = 1 , 2 , ...... , K ( K 1 ) / 2
d ¯ = i = 1 K ( K 1 ) / 2 d i K ( K 1 ) / 2
In Equation (6), d i is the distance corresponding to the i th phase difference, and in Equation (7), d ¯ is the average of the distances corresponding to K ( K 1 ) / 2 phase differences, and d ¯ converges to the actual antenna–tag distance d .

3. Mobile Tag Trajectory Tracking Method

The RSSI has good monotonicity at close range, and the phase difference has good anti-interference at long range. Using the characteristics of RSSI and phase difference to achieve tag estimation distance, the tag is clustered according to the estimation distance accuracy of the tag parametric information, and the weight distribution is used to optimize the distance more accurately. The possible position of the tag is located on the circle with the antenna as the center and the estimated range as the radius, and the actual result is a circle with the estimated range plus or minus the estimated range error as the inner and outer radius. In this paper, the position overlap area of four reader antennas in different directions is used to calculate the tag position.

3.1. UHF RFID Vehicle Trajectory Tracking Model

As shown in Figure 7, the RFID system can be used as a roadside checkpoint in the vehicle trajectory tracking method proposed in this paper. These checkpoints consist of RFID antennas and readers installed on road facilities, which automatically read and identify the electronic tags of passing vehicles within the antenna coverage area. This enables the tracking and monitoring of vehicle trajectories. In addition to roadside checkpoints, the proposed method is also applicable to other scenarios. For example, unmanned vehicles in a multipath operational area can carry RFID tags and can be tracked using the RFID system for real-time position monitoring and path planning. Furthermore, the RFID system can be used as checkpoints to track and manage vehicle trajectories in enclosed environments, such as factories, warehouses, and underground parking lots. This paper proposes a general mobile tag trajectory tracking method suitable for various application scenarios, providing a unified solution for vehicle trajectory tracking in different fields.

3.2. Tag Parameter Estimation Distance Procedure

3.2.1. RSSI Estimation Distance Procedure

By obtaining the variation pattern of RSSI with antenna–tag distance, the mathematical model of signal strength versus distance is given by
d R S S I = { d R S S I 1 = f ( R S S I 1 ) d R S S I 2 = f ( R S S I 2 ) d R S S I i = f ( R S S I i )
where d R S S I i is the estimated distance from the antenna i to the mobile tag.

3.2.2. Phase Difference Estimation Distance Procedure

Equation (5) assumes a unique value for d . However, for a moving tag, there is a time delay, Δ t = t 2 t 1 , and a distance traveled S = t 1 t 2 v d v when obtaining the tag information at Δ f . To satisfy the requirements of the FD-PDOA, an incremental compensation for the distance, denoted as Δ d = d 2 d 1 , needs to be added to Equation (5). This is shown in Figure 8a, where the tag is moving in a straight line. The red point represents the position of the antenna, the brown point represents the initial position of the tag, and the solid black line represents the trajectory of the tag’s movement, with the arrow indicating the direction of motion. Assuming that the initial position of the tag at t 1 is known, and at t 2 , the tag is located on a circle with the initial position as the center and a radius of S , and the angle between the tag and the antenna at t 1 and t 2 is denoted as θ . Therefore, the cosine expression for d 2 at t 2 is given by
S 2 = d 1 2 + d 2 2 2 d 1 d 2 c o s θ
d 2 = S 2 d 1 2 s i n 2 θ + d 1 c o s θ
Then,
Δ d = d 2 d 1 = S 2 d 1 2 s i n 2 θ + d 1 c o s θ d 1
The initial point d 1 can be easily obtained for fixed point ranging. Similarly, in Figure 8b, a tag moving along a curved trajectory can be divided into segments and calculated as straight lines. The distance traveled between the two time points is approximately equal to the straight-line distance S . The calculated distance d in the following equations refers to the distance at the second time point after obtaining the information of the tag parameter at two consecutive time points.
Equation (5) after the distance increment is given by
d = f ( t , f , ϕ , v ) = c [ ϕ t 2 1 ( ϕ t 1 1 + 4 π f 1 Δ d c m o d ( 2 π ) ) ] 4 π Δ f
where ϕ t 1 1 represents the phase measurement of antenna 1 at time t 1 and f 1 , and ϕ t 2 1 represents antenna 1 at time t 2 and f 2 . By calculating the phase change under the distance of the absolute location increment Δ d of the tag, let it take the remainder for 2 π , add ϕ t 1 1 to the result of the remainder to obtain the corresponding phase at times t 2 and f 1 , which satisfies the condition of Equation (5).
In Equation (13), d P h a s e i is the estimated distance from the antenna i to the mobile tag.
d P h a s e = { d P h a s e 1 = f ( t 1 , f 1 , ϕ 1 , v 1 ) d P h a s e 2 = f ( t 2 , f 2 , ϕ 2 , v 2 ) d P h a s e i = f ( t i , f i , ϕ i , v i )

3.3. Distribution of Weight Ratios

3.3.1. Tag Parametric Estimation Distance Clustering

In Section 3.2, we showed the obtained estimated distances of the moving tag based on the RSSI and phase difference. This section analyzes the accuracy of distance estimation using these two measured parameters. The K-MEANS clustering algorithm is utilized to cluster the comparison results between the estimation and true distances. Clustering is based on the corresponding accuracy of the distance estimation using these two measured parameters. The theoretical value of the RSSI estimation distance is obtained using the general formula of the spatial path loss model. The root mean square error (RMSE) between the RSSI distance estimate and the theoretical distance value corresponding to the RSSI in the spatial path loss model is calculated. Figure 9a shows the relationship between the measured RSSI and distance as a black line, the relationship between the theoretical RSSI and distance obtained from the path loss model as a blue line, and the clustering result as a red line. The general formula for the spatial path loss model [14] is given by
P = P 0 10 n l o g ( d d 0 )
where P represents RSSI, d represents the distance between the node sending the signal and the node receiving the signal. P 0 is a reference value indicating the RSSI of the signal received by the receiving node from a node at a fixed distance d 0 from it, and n is the path loss index.

3.3.2. Weighting of Parameter Estimation Distance Values

Section 2 states that the measured RSSI and phase difference at any fixed point follows Gaussian distributions. Specifically, the RSSI at a fixed point follows a Gaussian distribution with parameters ( 0 , σ 2 ) , and the phase difference follows a Gaussian distribution with parameters ( 0 , σ 1 2 + σ 2 2 ) . Furthermore, the variations in RSSI and phase difference with distance are modeled as Gaussian processes. To evaluate the ranging accuracy of the parameter information, the RMSE between the estimated distance values and the actual distances is calculated. The information weighting method is used to assign weights, and the weighted estimated distance is given by
d i = ω R S S I d R S S I i + ω P h a s e d P h a s e i
where ω i = C V i C V i , C V is the coefficient of variation.

3.4. Position Calculation of Tag

In Section 3.3.2, we showed the weighted estimated distance value, d i . The tag is located in the region of d i ± d e r r o r , which means the tag is within a circular ring with the antenna center as the center, an inner radius of r i = d i d e r r o r , and an outer radius of R i = d i + d e r r o r . This corresponds to the common region of n antennas and n circular rings. In this section, the positions of the antennas and the tag’s movement area are visualized using a coordinate system while avoiding overall offset in the test results, as shown in Figure 10.
The Cartesian coordinate system is defined as follows: the x-axis passes through the line connecting two antennas, and the y-axis passes through the midpoint of the two antennas. A , B , C , D represent the positions of the four antennas, with coordinates ( x 0 , y 0 ) , ( x 0 , y 0 ) , ( x 1 , y 1 ) , and ( x 1 , y 2 ) , respectively. The tag T moves within the effective range of the antennas. At any given time t , the tag is located within the common region of the four circular rings, as shown in Figure 10. The common region of the four circular rings forms a quadrilateral with yellow points as vertices. The purple point at the midpoint of the common region represents the position of the tag. The calculation process is as follows.
By introducing the weighted estimated distance value, d i , into the coordinate system in Equation (15), the expression for the circle C C i is given by
C C i = { ( x x i ) 2 + ( y y i ) 2 = r i 2 ( x x i ) 2 + ( y y i ) 2 = R i 2 , i = 1 , 2 , ...... , n
To calculate the common region of the rings, we perform the intersection calculation two by two for the circles in the n rings; concentric circles do not need to compute the intersection points. The execution results in a matrix of size n × n   C i j denotes the intersection of two circles, C i j = C j i , and the set of all intersection points of the circles intersecting two by two is given by
P { C i j ( x i , y i ) } = { ( x 0 , y 0 ) , ( x 1 , y 1 ) , ...... ( x N , y N ) | i = 0 , 1 , 2 , ...... , N }
Intersection filter condition:
  • y > y 0 , x 1 < x < x 1 .
  • The distance from any point in the common area of the four circles to the center of any circle is within the inner and outer radius of the circle.
The set of intersection points filtered by conditions 1 and 2 is given by
P { C i j ( x i , y i ) } A e r a = { ( x 0 , y 0 ) , ( x 1 , y 1 ) , ...... ( x M , y M ) | M N }
The elements of the set P { C i j ( x i , y i ) } A e r a are the vertices of the common region of the n circles, and the M intersection points represent the convex edge of the common region with M sides. The coordinates of the midpoint of the convex polygon is calculated by using the following formula:
{ X = ( i = 0 M x i ) / ( M + 1 ) Y = ( i = 0 M y i ) / ( M + 1 )
Then, the calculation process of tag position confirmation is summarized in Algorithm 1.
Algorithm 1: Mobile Tag Positioning Algorithm
Input:  d i , x i , y i , d e r r o r , i = 1 , 2 , ... , n  
Output:  X , Y
r i = d i d e r r o r , R i = d i + d e r r o r
( x x i ) 2 + ( y y i ) 2 = r i 2
( x x i ) 2 + ( y y i ) 2 = R i 2
Calculate  C i j , | i j | 1 , r i , r j { r i , R i }
d i j = ( x i x j ) 2 + ( y i y j ) 2
If | r i r j | d i j r i + r j {
        c o s A = ( r i 2 + d i j 2 r j 2 ) / ( 2 r i d i j ) , s i n A = 1 c o s 2 A
        d x = ( x i x i ) / d i j
        d y = ( y j y i ) / d i j
        x 1 = x i + r i c o s A d x r i s i n A d y
        y 1 = y i + r i c o s A d y + r i s i n A d x
        x 2 = x i + r i c o s A d x + r i s i n A d y
        y 2 = y i + r i c o s A d y r i s i n A d x
   }
P { C i j ( x i , y i ) } = { ( x 0 , y 0 ) , ( x 1 , y 1 ) , ...... ( x N , y N ) | i = 0 , 1 , 2 , ...... , N }
If  x 1 C i j ( x i ) x 1 && C i j ( i y ) y 0 {
      for; i<=len(P); i++ {
             D = ( C i j ( x i ) x i ) 2 + ( C i j ( y i ) y i ) 2
                          if  r i D R i {
                                   P { C i j ( x i , y i ) } A e r a = { ( x 0 , y 0 ) , ( x 1 , y 1 ) , ...... ( x M , y M ) | M N }
                            }
               }
     }
X = ( i = 0 M x i ) / ( M + 1 ) , Y = ( i = 0 M y i ) / ( M + 1 )
Return  X , Y
In the actual scene, the choice of coordinate system can be arbitrary when it is only necessary to translate and rotate the original coordinate system. If the original coordinate system after the rotation angle θ and translation are ( a , b ) , and the coordinates of any point T ( x 1 , y 1 ) of the original coordinate system in the target coordinate system are T ( x 1 · , y 1 · ) , then,
[ x · y · ] = [ c o s θ s i n θ s i n θ c o s θ ] [ x 1 y 1 ] + [ a b ]

4. Experiments and Results

For the mobile tag tracking method studied in Section 3, this section uses the Impinj R420 reader with multiple circularly polarized antennas of size 25 × 25 cm with a gain of 9 dBi, along with the ISO 18000-6C tag, to verify its effectiveness.

4.1. Experimental Setups

The position of the antennas directly influences the effective identification area and position accuracy. In the experiment, the impact of antenna positions and quantities on the effective identification range and localization accuracy was evaluated, considering the overall system’s feasibility and cost. In this section, three antenna placement schemes are selected, as shown in Figure 11, where all three antennas are placed vertically. The advantages of this arrangement are two-fold: first, it minimizes the reduction in the common radiation area among multiple antennas. Second, the antennas placed along the x-axis constrain the y-axis range of the target tag, whereas the antennas placed along the y-axis constrain the x-axis range of the target tag. The detailed information regarding the antenna placement is provided in Table 1.
The experimental setup is shown in Figure 12. It consists of a fixed antenna within a 5 × 5 m indoor area, while the target tag is mounted on a stationary robot. The robot performs uniform linear motion, curved motion, and turnaround motion within the antenna’s identification range. The experimental parameters are listed in Table 1.
The placement with two antennas is shown in Figure 11a, the placement with three antennas is shown in Figure 11b, and the placement with four antennas is depicted in Figure 11c.
Figure 13 shows the read range of the tags used in this experiment. Within the frequency range of 902.75 MHz to 927.25 MHz, the read range of the tag can reach approximately 10.5 m.

4.2. Experimental Results

The experimental results show that the noise variance in the phase is about σ i 2 0.1   r a d . In the range of 0~500 cm, the estimation accuracy of the tag parametric information is classified into seven categories using the K-MEANS clustering algorithm, as shown in Table 2. In Equation (13), n = 2.5 , d 0 = 100 cm , and the standard signal strength value at d 0 is −45.76 dBm.
Table 3 shows the average RMSE obtained for each setup in all the experiments. The position accuracy using multiple characteristics is consistently higher than that of the single feature value localization results. Additionally, increasing the number of antennas improved localization accuracy based on multiple characteristics. When using four antennas to track the trajectory of moving tags with multiple feature values, the average RMSE in the experiments is minimized, measuring approximately 0.15 m.
The results of tracking the trajectory of the mobile tag using four antennas are as follows:
  • The robot with a tag makes a uniform linear motion.
In Figure 14, the true moving trajectory of the uniform linearly mobile tag coincides with the calculated fitted trajectory, and the RMSE between the true trajectory and the fitted trajectory is 16.5262 cm.
2.
The robot with a tag makes a uniform curve motion.
As shown in Figure 15, the true moving trajectory of the uniform curve mobile tag coincides with the calculated fitted trajectory, and the RMSE between the true trajectory and the fitted trajectory is 15.1935 cm.
3.
The robot with a tag makes a uniform turnaround motion.
As shown in Figure 16, the true moving trajectory of the uniform turnaround mobile tag coincides with the calculated fitted trajectory, and the RMSE between the true trajectory and the fitted trajectory is 15.1972 cm.

5. Conclusions

This paper proposes a trajectory tracking method for UHF RFID vehicle electronic tags based on multiple RF features for ITS application scenarios. This method categorizes and assigns weights to multiple RF features by comparing the estimation accuracy obtained from a single feature value. The RSSI value obtained by multi-antenna measurement and the phase difference under dual-frequency conditions were used to determine the vehicle trajectory under the multi-antenna and multi-feature value scenarios. This method enables the real-time positioning of vehicle electronic tag tracking and backtracking of vehicle trajectory, analysis of vehicle driving status, and accurate, low-cost management of vehicles in specific areas. This paper utilizes traffic data collected via RFID to calculate vehicle trajectories, enabling real-time traffic flow monitoring, traffic information mining, and big data processing. It provides significant data support for predicting traffic congestion and formulating traffic plans. However, the Doppler frequency shift of high-speed moving RFID tags was not analyzed in this paper. Future research efforts may focus on calibrating the Doppler frequency shifts at different vehicle speeds.

Author Contributions

Conceptualization, R.P. and Z.H.; methodology, H.W. and Z.H.; software, T.L. and Z.H.; validation, J.H. and H.W.; formal analysis, R.P., W.W. and Z.H.; investigation, J.H. and W.W.; resources, W.W. and H.W.; data curation, W.W. and J.H.; writing—original draft preparation, Z.H. and T.L.; writing—review and editing, R.P. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the Key Industry Innovation Chain Project of Shaanxi Province (No. 2021ZDLGY07-10, No. 2021ZDLNY03-08), the Science and Technology Plan Project of Shaanxi Province (No. 2022GY-045), the Key Research and Development plan of Shaanxi Province (No. 2018ZDXM-GY-041), the Scientific Research Program Funded by Shaanxi Provincial Education Department (Program No. 21JC030), the Science and Technology Plan Project of Xi’an (No. 22GXFW0124, No. 2019GXYD17.3), and the Graduate Innovation Fund of Xi’an University of Posts and Telecommunications (CXJJYL2021072).

Data Availability Statement

No applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Fan, Z.; Qiao, S.; Huang-Fu, J.T.; Ran, L.X. Signal descriptions and formulations for long range UHF RFID readers. Prog. Electromagn. Res. 2007, 71, 109–127. [Google Scholar] [CrossRef] [Green Version]
  2. Hightower, J.; Want, R.; Borriello, G. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength; 2000. [Google Scholar]
  3. Ni, L.M.; Liu, Y.; Lau, Y.C.; Patil, A.P. LANDMARC: Indoor location sensing using active RFID. In Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, Fort Worth, TX, USA, 26 March 2003; pp. 407–415.
  4. Zhao, Y.; Liu, Y.; Ni, L.M. VIRE: Active RFID-based localization using virtual reference elimination. In Proceedings of the 2007 International Conference on Parallel Processing (ICPP2007), Xi’an, China, 10–14 September 2007; p. 56. [Google Scholar]
  5. Huang, Y.; Lv, S.; He, Y.; Huang, J. An isosceles triangular placement of reference tags for RFID indoor location system. Chin. J. Electron. 2011, 20, 504–510. [Google Scholar]
  6. Zhao, Y.; Liu, K.; Ma, Y.; Gao, Z.; Zang, Y.; Teng, J. Similarity analysis-based indoor localization algorithm with backscatter information of passive UHF RFID tags. IEEE Sens. J. 2016, 17, 185–193. [Google Scholar] [CrossRef]
  7. Shangguan, L.; Li, Z.; Yang, Z.; Li, M.; Liu, Y. OTrack: Order tracking for luggage in mobile RFID systems. In Proceedings of the 2013 Proceedings IEEE INFOCOM, Turin, Italy, 14–19 April 2013; pp. 3066–3074. [Google Scholar]
  8. Yang, L.; Liu, Q.; Xu, J.; Hu, J.; Song, T. An indoor RFID location algorithm based on support vector regression and particle swarm optimization. In Proceedings of the 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), Chicago, IL, USA, 27–30 August 2018; pp. 1–6. [Google Scholar]
  9. Zou, H.; Huang, B.; Lu, X.; Jiang, H.; Xie, L. A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Trans. Wirel. Commun. 2015, 15, 1252–1266. [Google Scholar] [CrossRef]
  10. Haque, I.T. A sensor based indoor localization through fingerprinting. J. Netw. Comput. Appl. 2014, 44, 220–229. [Google Scholar] [CrossRef]
  11. Wang, J.; Wei, W.; Wang, W.; Li, R. RFID hybrid positioning method of phased array antenna based on neural network. IEEE Access 2018, 6, 74953–74960. [Google Scholar] [CrossRef]
  12. Nikitin, P.V.; Martinez, R.; Ramamurthy, S.; Leland, H.; Spiess, G.; Rao, K. Phase based spatial identification of UHF RFID tags. In Proceedings of the 2010 IEEE International Conference on RFID (IEEE RFID 2010), Orlando, FL, USA, 14–16 April 2010; pp. 102–109. [Google Scholar]
  13. Thangarajah, K.; Rashizadeh, R.; Erfani, S.; Ahmadi, M. A hybrid algorithm for range estimation in RFID systems. In Proceedings of the 2012 19th IEEE International Conference on Electronics, Circuits, and Systems (ICECS 2012), Seville, Spain, 9–12 December 2012; pp. 921–924. [Google Scholar]
  14. Ma, H.; Wang, K. Fusion of RSS and phase shift using the Kalman filter for RFID tracking. IEEE Sens. J. 2017, 17, 3551–3558. [Google Scholar] [CrossRef]
  15. Li, X.; Zhang, Y.; Amin, M.G. Multifrequency-based range estimation of RFID tags. In Proceedings of the 2009 IEEE International Conference on RFID, Orlando, FL, USA, 27–28 April 2009; pp. 147–154. [Google Scholar]
  16. Zhang, Y.; Ma, Y.; Miao, X.; Zhang, S.; Wang, B. Multipath mitigation algorithm for multifrequency-based ranging via convex relaxation in passive UHF RFID. IEEE Internet Things J. 2018, 6, 744–752. [Google Scholar] [CrossRef]
  17. Bernardini, F.; Buffi, A.; Fontanelli, D.; Macii, D.; Magnago, V.; Marracci, M.; Motroni, A.; Nepa, P.; Tellini, B. Robot-based indoor positioning of UHF-RFID tags: The SAR method with multiple trajectories. IEEE Trans. Instrum. Meas. 2020, 70, 1–15. [Google Scholar] [CrossRef]
  18. Wu, H.; Tao, B.; Gong, Z.; Yin, Z.; Ding, H. A fast UHF RFID localization method using unwrapped phase-position model. IEEE Trans. Autom. Sci. Eng. 2019, 16, 1698–1707. [Google Scholar] [CrossRef]
  19. Hekimian-Williams, C.; Grant, B.; Liu, X.; Zhang, Z.; Kumar, P. Accurate localization of RFID tags using phase difference. In Proceedings of the 2010 IEEE International Conference on RFID (IEEE RFID 2010), Orlando, FL, USA, 14–16 April 2010; pp. 89–96. [Google Scholar]
  20. Chatzistefanou, A.R.; Tzitzis, A.; Megalou, S.; Sergiadis, G.; Dimitriou, A.G. Trajectory-tracking of uhf rfid tags, exploiting phase measurements collected from fixed antennas. IEEE J. Radio Freq. Identif. 2021, 5, 191–206. [Google Scholar] [CrossRef]
  21. Zhao, R.; Zhang, Q.; Li, D.; Chen, H.; Wang, D. A novel accurate synthetic aperture RFID localization method with high radial accuracy. In Proceedings of the 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), Macau, China, 12–15 June 2017; pp. 1–9. [Google Scholar]
  22. Wang, Z.; Ye, N.; Malekian, R.; Xiao, F.; Wang, R. TrackT: Accurate tracking of RFID tags with mm-level accuracy using first order taylor series approximation. Ad Hoc Netw. 2016, 53, 132–144. [Google Scholar] [CrossRef]
  23. Wilson, J.; Patwari, N. Radio tomographic imaging with wireless networks. IEEE Trans. Mob. Comput. 2010, 9, 621–632. [Google Scholar] [CrossRef] [Green Version]
  24. Lv, N.; Zhang, Z.; Li, C.; Deng, J.; Su, T.; Chen, C.; Zhou, Y. A hybrid-attention semantic segmentation network for remote sensing interpretation in land-use surveillance. Int. J. Mach. Learn. Cybern. 2023, 14, 395–406. [Google Scholar] [CrossRef]
  25. Parker, R.; Valaee, S. Vehicular node localization using received-signal-strength indicator. IEEE Trans. Veh. Technol. 2007, 56, 3371–3380. [Google Scholar] [CrossRef] [Green Version]
  26. DiGiampaolo, E.; Martinelli, F. A passive UHF-RFID system for the localization of an indoor autonomous vehicle. IEEE Trans. Ind. Electron. 2011, 59, 3961–3970. [Google Scholar] [CrossRef]
  27. Qin, H.; Peng, Y.; Zhang, W. Vehicles on RFID: Error-cognitive vehicle localization in GPS-less environments. IEEE Trans. Veh. Technol. 2017, 66, 9943–9957. [Google Scholar] [CrossRef]
  28. Chen, R.; Huang, X.; Zhou, Y.; Hui, Y.; Cheng, N. UHF-RFID-based real-time vehicle localization in GPS-less environments. IEEE Trans. Intell. Transp. Syst. 2021, 23, 9286–9293. [Google Scholar]
  29. Chen, C.; Yao, G.; Liu, L.; Pei, Q.; Song, H.; Dustdar, S. A cooperative vehicle-infrastructure system for road hazards detection with edge intelligence. IEEE Trans. Intell. Transp. Syst. 2023, 24, 5186–5198. [Google Scholar]
  30. Li, J.; Chen, L.; Li, N. A BUS-aided RSU access scheme based on SDN and evolutionary game in the Internet of Vehicle. Int. J. Commun. Syst. 2022, 35, e3932. [Google Scholar]
  31. Tzitzis, A.; Filotheou, A.; Chatzistefanou, A.R.; Yioultsis, T.; Dimitriou, A.G. Real-Time Global Localization of a Mobile Robot by ExploitingRFID Technology. IEEE J. Radio Freq. Identif. 2023; early access. [Google Scholar] [CrossRef]
  32. Liu, Y.; Chen, R.; Zhou, Y.; Liu, M.; Hui, Y.; Cheng, N. RFID-Based Vehicle Localization Using Virtual Wideband Multi-Frequency Continuous Wave. IEEE J. Radio Freq. Identif. 2023, 7, 222–232. [Google Scholar] [CrossRef]
  33. Wang, J.J.; Hwang, J.G.; Lee, K.; Park, J.G. A Novel Ranging Method Using Bimodal Gaussian Distributed RSSI Measurements. In Proceedings of the ICN 2018: The Seventeenth International Conference on Networks, Boston, MA, USA, 22–26 April 2018. [Google Scholar]
Figure 1. The tag return power with antenna–tag distance at a reader transmit power of 30 dBm.
Figure 1. The tag return power with antenna–tag distance at a reader transmit power of 30 dBm.
Sensors 23 07001 g001
Figure 2. Characteristics of RSSI intensity distribution at different antenna–tag distances.
Figure 2. Characteristics of RSSI intensity distribution at different antenna–tag distances.
Sensors 23 07001 g002
Figure 3. Diagram of the backscatter radio link of the RFID communication.
Figure 3. Diagram of the backscatter radio link of the RFID communication.
Sensors 23 07001 g003
Figure 4. Variation characteristics of phase with antenna–tag distance.
Figure 4. Variation characteristics of phase with antenna–tag distance.
Sensors 23 07001 g004
Figure 5. Measured phase distribution at different antenna–tag distances.
Figure 5. Measured phase distribution at different antenna–tag distances.
Sensors 23 07001 g005
Figure 6. Relationship between phase difference and distance at different frequency differences.
Figure 6. Relationship between phase difference and distance at different frequency differences.
Sensors 23 07001 g006
Figure 7. UHF RFID vehicle trajectory tracking model.
Figure 7. UHF RFID vehicle trajectory tracking model.
Sensors 23 07001 g007
Figure 8. Distance incremental compensation chart: (a) is a tag that makes a uniform linear motion; (b) is a tag that makes a uniform curve motion.
Figure 8. Distance incremental compensation chart: (a) is a tag that makes a uniform linear motion; (b) is a tag that makes a uniform curve motion.
Sensors 23 07001 g008
Figure 9. Measured and theoretical values of tag parameters: (a) represents a comparison of RSSI measured value and theoretical value; (b) represents phase difference variation at 20 MHz frequency difference. The classification result of the measured phase follows the measured RSSI.
Figure 9. Measured and theoretical values of tag parameters: (a) represents a comparison of RSSI measured value and theoretical value; (b) represents phase difference variation at 20 MHz frequency difference. The classification result of the measured phase follows the measured RSSI.
Sensors 23 07001 g009
Figure 10. Position area of the mobile tag: (b) is the enlarged view of (a).
Figure 10. Position area of the mobile tag: (b) is the enlarged view of (a).
Sensors 23 07001 g010
Figure 11. Antenna placement. (a) represents the placement of two antennas; (b) represents the placement of three antennas; and (c) represents the placement of four antennas. Specific coordinate is shown in Table 1.
Figure 11. Antenna placement. (a) represents the placement of two antennas; (b) represents the placement of three antennas; and (c) represents the placement of four antennas. Specific coordinate is shown in Table 1.
Sensors 23 07001 g011
Figure 12. Experimental setup.
Figure 12. Experimental setup.
Sensors 23 07001 g012
Figure 13. Read ranges of the tag: the read range is measured using the Voyantic Tagformance Pro comprehensive tester.
Figure 13. Read ranges of the tag: the read range is measured using the Voyantic Tagformance Pro comprehensive tester.
Sensors 23 07001 g013
Figure 14. Tag uniform linear motion.
Figure 14. Tag uniform linear motion.
Sensors 23 07001 g014
Figure 15. Tag uniform curve motion.
Figure 15. Tag uniform curve motion.
Sensors 23 07001 g015
Figure 16. Tag uniform turnaround motion.
Figure 16. Tag uniform turnaround motion.
Sensors 23 07001 g016
Table 1. Parameter settings.
Table 1. Parameter settings.
ParameterValue
Robot operation speed0.3 m/s
Reader read power30 dbm
Frequency difference20 MHz
Antenna center/Tag height110 cm
Antenna’s locationAntennas number2(−15,0) (250,265)
3(−15,0) (15,0) (250,265)
4(−15,0) (15,0) (250,235) (250,265)
Table 2. Classification results and weight assignment results.
Table 2. Classification results and weight assignment results.
Category IIIIIIIVVVIVII
Distance (cm)15–5050–150150–200200–250250–300300–400400–500
R M S E R S S I : d e r r o r   ( cm ) 5.805713.223128.8583100.291349.3106102.8014136.9578
R M S E P h a s e : d e r r o r   ( cm ) 10.760313.205110.620711.797010.773112.808913.1522
ω R S S I 0.699540.484860.189020.065250.129300.050790.08762
ω P h a s e 0.300460.515140.810980.934750.870700.949210.02762
Table 3. The average RMSE obtained for each setup.
Table 3. The average RMSE obtained for each setup.
Antennas Number234
RF CharacteristicRSSIPhaseRSSI&
Phase
RSSIPhaseRSSI&
Phase
RSSIPhaseRSSI&
Phase
RMSE (cm)
Route
Linear65.163226.475224.070263.365227.265924.996766.154818.931516.5262
Curve67.264831.265828.698864.862528.159321.533470.132519.156415.1935
Turnaround70.985229.328226.414365.954827.595119.343168.147518.236815.1972
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Pan, R.; Han, Z.; Liu, T.; Wang, H.; Huang, J.; Wang, W. An RFID Tag Movement Trajectory Tracking Method Based on Multiple RF Characteristics for Electronic Vehicle Identification ITS Applications. Sensors 2023, 23, 7001. https://doi.org/10.3390/s23157001

AMA Style

Pan R, Han Z, Liu T, Wang H, Huang J, Wang W. An RFID Tag Movement Trajectory Tracking Method Based on Multiple RF Characteristics for Electronic Vehicle Identification ITS Applications. Sensors. 2023; 23(15):7001. https://doi.org/10.3390/s23157001

Chicago/Turabian Style

Pan, Ruoyu, Zhao Han, Tuo Liu, Honggang Wang, Jinyue Huang, and Wenfeng Wang. 2023. "An RFID Tag Movement Trajectory Tracking Method Based on Multiple RF Characteristics for Electronic Vehicle Identification ITS Applications" Sensors 23, no. 15: 7001. https://doi.org/10.3390/s23157001

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop