Next Article in Journal
Weighted Competing Risks Quantile Regression Models and Variable Selection
Next Article in Special Issue
Redesigning Embedding Layers for Queries, Keys, and Values in Cross-Covariance Image Transformers
Previous Article in Journal
A Robust Fractional-Order Control Scheme for PV-Penetrated Grid-Connected Microgrid
Previous Article in Special Issue
Reconstructing a 3D Medical Image from a Few 2D Projections Using a B-Spline-Based Deformable Transformation
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

VRR-Net: Learning Vehicle–Road Relationships for Vehicle Trajectory Prediction on Highways

1
CAS Key Laboratory of Human-Machine Intelligence-Synergy Systems, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
2
School of Computer and Information Security, Guilin University of Electronic Technology, Guilin 541004, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2023, 11(6), 1293; https://doi.org/10.3390/math11061293
Submission received: 6 February 2023 / Revised: 2 March 2023 / Accepted: 6 March 2023 / Published: 8 March 2023
(This article belongs to the Special Issue Computer Vision and Pattern Recognition with Applications)

Abstract

:
Vehicle trajectory prediction is an important decision-making and planning basis for autonomous driving systems that enables them to drive safely and efficiently. To accurately predict vehicle trajectories, the complex representations and dynamic interactions among the elements in a traffic scene are abstracted and modelled. This paper presents vehicle–road relationships net, a deep learning network that extracts features from vehicle–road relationships and models the effects of traffic environments on vehicles. The introduction of geographic highway information and the calculation of spatiotemporal distances with a reference not only unify heterogeneous vehicle–road relationship representations into a time series vector but also reduce the requirement for sensing transient changes in the surrounding area. A hierarchical long short-term memory network extracts environmental features from two perspectives—social interactions and road constraints—and predicts the future trajectories of vehicles by their manoeuvre categories. Accordingly, vehicle–road relationships net fully exploits the contributions of historical trajectories and integrates the effects of road constraints to achieve performance that is comparable to or better than that of state-of-the-art methods on the next-generation simulation dataset.

1. Introduction

Vehicle trajectory prediction, an essential component of an automated driving system (ADS), supports planning and decision-making for safe [1,2] and efficient resource allocation [3], especially under highway conditions [4]. In traffic scenarios, vehicles are the most dominant traffic participants and the dynamic obstacles with the greatest impact on traffic safety. If the future trajectories of vehicles are accurately predicted, intelligent systems will have the potential to build safer, more efficient and more comfortable transportation paradigms [5,6].
The trajectories of vehicles in traffic scenes are inextricably linked to the changes in their surroundings [7]. The dynamic interactions among traffic infrastructure elements (e.g., roads and traffic lights) and traffic participants (e.g., vehicles and pedestrians) make up complex and diverse traffic scenarios [8]. The traffic infrastructure constrains the movements of participants who can move freely but are constrained by the infrastructure, and accurate vehicle trajectory prediction in complex traffic environments requires considering environmental constraints and social interactions [9,10,11,12,13]. Ju et al. propose a multilayer architecture called interaction-aware Kalman neural networks (IaKNN), which involves an interaction layer for resolving high-dimensional traffic environmental observations as interaction-aware accelerations, a motion layer for transforming the accelerations to interaction-aware trajectories, and a filter layer for estimating future trajectories with a Kalman filter network [9]. Deo and Trivedi propose an LSTM encoder–decoder model that uses convolutional social pooling to learn inter-dependencies in vehicle motion and outputs a multimodal predictive distribution over future trajectories based on maneuver classes [10]. Guo et al. propose a dual-attention mechanism trajectory prediction method based on long short-term memory encoding that is coupled with the motion trend of the ego vehicle [11]. Chen et al. propose a new model structure, which uses a convolutional social pool to extract general features and uses GAN to extract confidence features of the generated trajectories, enabling the model to generate trajectories that are close to the real trajectories [12]. Malviya and Kala present a multi-behavioural social force-based particle filter to track a group of moving humans from a moving robot using a limited field-of-view monocular camera [13]. Overall, these papers contribute to the development of more accurate and robust trajectory prediction methods for various scenarios, such as complex traffic systems and human–robot interactions. The proposed methods utilise different techniques such as multilayer architecture, convolutional social pooling, dual-attention mechanism, and social heuristics to enhance the accuracy and generalizability of the prediction models.
Two difficulties are currently faced with regard to vehicle trajectory prediction. On the one hand, the combination of the elements in a traffic environment is complex, and current methods are not yet able to reliably cover all elements that have impacts on trajectories [14,15]. On the other hand, on the road, the motions of human-driven vehicles are multimodal [16,17,18,19], which means that similar inputs should produce different prediction results. In recent years, the problems concerning the social interactions between vehicles and the modelling of the relationships between vehicles and roads have received attention from researchers, who have proposed many different models and methods aimed at constructing the interactions between the vehicles to be predicted and their surroundings [20,21,22].
For highway scenarios, vehicle–road relationships (VRR)-Net, a network proposed for predicting vehicle trajectories from a vehicle–road relationship perspective, includes a data preprocessing strategy and an environment modelling framework. First, the input representations of VRR-Net are unified by the idea of serialisation. The relationships between vehicles and environments are mapped to the same representation space, thus extending the feature-capturing advantage of the model for dynamic environments. Specifically, a long short-term memory (LSTM) network with a similar structure separately extracts the interactive features of vehicles with different kinds of environmental elements and is hierarchically organised into a parallel structure. In addition, the social interactions of vehicles are abstracted from the original inputs by a spatiotemporal graph structure, which projects the social interactions into both the temporal and spatial dimensions. In the proposed spatiotemporal graph structure, the movement changes exhibited by the vehicles themselves are described by temporal edges, and the interactions between the vehicles are described by spatial edges. The experimental results show that the temporalised spatiotemporal graph reinforces the social interactions and significantly improves the utilisation of the information embedded in the historical trajectories by the social LSTM encoder.
The contributions of the proposed VRR-Net are summarised as follows.
A serialised vehicle–road relationship model for highway scenarios is introduced, which integrates the geometry of real highways and the relative positions of vehicles and roads. The serialised model not only preserves the spatiotemporal dependencies between vehicles and roads but also implicitly expresses the manoeuvring interaction behaviours of vehicles that are parallel and perpendicular to the road direction, making the interactions between vehicles and roads more closely related to the motion features of the target vehicle.
A novel intervehicle interaction model based on a spatiotemporal graph structure is studied; this model abstracts social interaction information at the spatial level and vehicle motion information at the temporal level. In cases where the instantaneous motions of the observed vehicles are not accessible in real-time, both the local and overall features of vehicle motions in dynamic traffic scenarios can be effectively extracted.
A novel hierarchical environment encoder module with two LSTM layers is proposed for simultaneously extracting the spatiotemporal features of the interactions of the target vehicle with the road and with the surrounding vehicles. The network integrating vehicle–road and vehicle–vehicle relationships achieves better manoeuvre and trajectory prediction accuracy in highway scenarios than competing approaches.

2. Related Work

The development of trajectory prediction methods has progressed from simple to complex processes that can be outlined in three development stages.
The first-stage approaches try to deduce the future trajectory from only the historical trajectory of the vehicle to be predicted. This approach is intuitive and consistent with vehicle motion patterns. The kinematics-based approach [23,24,25] achieves superior short-term prediction performance (within 1 s) by extracting physical quantities such as vehicle speeds, constant yaw rates and acceleration values as vehicle motion characteristics [26]. It is worth noting that vehicle manoeuvre categories are used as high-level information that reduces the complexity of the motion model. Methods such as hidden Markov models [27], random forest classifiers [28] and multilayer perceptrons [29] have considered the importance of vehicle manoeuvre categories. However, regardless of this fact, their core ideas start from the vehicle’s own motion characteristics only. When the prediction time exceeds 1 s, the associations between future trajectories and physical laws are gradually weakened by the driver’s intention, so they cannot produce reliable long-term trajectories [30] to support the planning and decision-making of intelligent systems.
The second-stage approaches build on the previous stage by considering the influence of the social interactions between the vehicles to be predicted and other traffic participants [31]. The methods in [32,33] demonstrated that considering the interactions among surrounding vehicles helps to improve the accuracy of lane-changing behaviour prediction. The effect of this influence on predicting the future trajectories of vehicles is considered significant. Deo and Trivedi [10] proposed a social pooling mechanism to extract the features of the interactions between vehicles based on recurrent neural networks and achieved better long-term trajectory predictions. Guo et al. [11], Giuliari et al. [34] and Yan et al. [35] proposed incorporating attention mechanisms into the field of trajectory prediction so that their model could autonomously select the appropriate trajectory features for prediction when training on massive historical data. Chen et al. [36] constructed a spatiotemporal graph structure for intervehicle relationships and better extracted the spatiotemporal interactions between vehicles.
In the third stage, researchers built on the second stage and started to study the influence of the surrounding traffic infrastructure on the target vehicle [37]. In real traffic scenarios, constraints and controls from traffic infrastructure, such as lane orientations, road boundaries and traffic light scheduling, play important roles in determining the outcome of trajectory prediction. However, it is still difficult to effectively model these complex additions. Trajectron++ [15] and AgentFormer [38] process a high-definition (HD) map into feature vectors via convolutional neural networks, thus giving the networks the ability to perceive their environments. Although the aforementioned methods successfully model the influence of roads on the future trajectories of vehicles using different structures, their feature extraction abilities with respect to environmental influences are still inadequate.
Furthermore, the idea of VectorNet [39], LaneGCN [40] and prediction via graph-based policy (PGP) [21] is to organise the roads contained in the input HD map into a graph structure after segmentation and then use a graph convolutional network (GCN) to extract road features, thereby effectively solving the multimodal trajectory prediction problem in intersection scenes. Although the roads in highway scenarios are relatively simple, with long sections and small turning angles, the constraining effect of roads on vehicle behaviour still cannot be ignored. To comprehensively consider the environmental effects in this scenario and achieve better trajectory prediction accuracy, our study models both the road constraints imposed on vehicles and the social interactions between vehicles. The open next-generation simulation (NGSIM) dataset [41,42] is used to validate the method proposed in this paper for a fair comparison with most existing methods.

3. Hierarchical Model with Spatiotemporal Awareness of Vehicle–Road Relationships

For an arbitrary vehicle at each time stamp on a highway, its future motion is influenced by the environment, including both the road and the surrounding vehicles. The serialised vehicle–road relationships are implemented by a vector transformation of the vehicle trajectory points on the road geometry space, and the vehicle–vehicle relationships are constructed using a spatiotemporal graph structure, including the target vehicle and its surrounding vehicles. Furthermore, the proposed encoder extracts the temporalised features of these two aspects simultaneously using LSTM networks. Therefore, the trajectories output by the decoder are the result of a combination of the local and overall interactions between the vehicle and its driving environment.

3.1. Problem Formulation

A figurative example is given in Figure 1. In this case, the traffic infrastructure is characterised by a relatively fixed location, which acts as a constraint on the movements of traffic participants; the traffic participants are characterised by the ability to move freely but are constrained by the traffic infrastructure. In addition, dynamic social interaction behaviours [9,10,11,12,13] occur among the traffic participants because of their willingness to avoid collisions. Without considering the environmental constraints and social interactions, it is impossible to accurately predict the future trajectories of vehicles in complex traffic environments. Therefore, effectively modelling the constraints and interactions in traffic scenarios is a problem that needs to be focused on for vehicle trajectory prediction.
At any time step in a freeway traffic scenario, there are two bases for predicting the future trajectory of a target vehicle. The first is based on the spatial relationship between the target vehicle and the road. Highway geometries and attributes (e.g., lane types, lane widths, and lane orientations) limit the future trajectory of the target vehicle in the long term. The second is based on the spatiotemporal interactions between the target vehicle and its surrounding vehicles. Their historical trajectories implicitly influence the future trajectory of the target vehicle as a result of their social interactions.
Both the vehicle trajectories and the geometry of the highway can be represented by combinations of position points. Let p = ( x , y ) denote the position point in the scene, where x , y R are the lateral and vertical coordinates, respectively.
The road segments of highways are linearly distributed in the road network with a wide road surface, a long distance, less curvature and directional characteristics. We approximate the curved road segments by several straight segments; thus, the road network can be partitioned and represented as a set of straight road segments:
R S = { r j j = 1 , , m } ,
where m is the number of segments obtained from the partition, and each segment r j = p s r j , p e r j can be labelled by a start position point p s r j = x s r j , y s r j and an end position point p e r j = x e r j , y e r j .
Without loss of generality, let v 0 denote the target vehicle to be predicted, and let v 1 , , v n denote the n vehicles around v 0 . Then, the observed trajectory of each vehicle v i ( i = 0 , 1 , , n ) is denoted as
T v i = { p t v i t = H + 1 , H + 2 , , 0 } ,
where H N + is the number of observed historical time steps, and p t v i = ( x t v i , y t v i ) is the position of vehicle v i at time step t. Correspondingly, the predicted trajectory of target vehicle v 0 in the future is
T ^ = { p ^ t t = 1 , 2 , , F } ,
where F N + is the number of predicted future time steps, and p ^ t = ( x ^ t , x ^ t ) is the position of the target vehicle v 0 at time step t. Figure 2 illustrates the architecture of the proposed vehicle trajectory prediction model for learning vehicle-road relationships and vehicle-vehicle relationships in highway scenarios.
According to the classifications of manoeuvres mentioned in [10], when a vehicle is driving along a highway, the lateral manoeuvres of the vehicle in the parallel road direction are classified as braking and normal, and the longitudinal manoeuvres of the vehicle in the perpendicular road direction are classified as left lane changes (LCLs), lane keeping (KL) and right lane changes (LCRs). There are six combinations of the results in both directions, which are represented by one-hot codes.

3.2. Serialised Vehicle–Road Relationships

To represent the spatiotemporal relationships between vehicles and roads during the driving procedure, a generalised vehicle trajectory point transformation method is established based on the geometry of road segments.
As shown in Figure 3, given any trajectory point P in the x O y coordinate system, let a vector r denote the segment in which P is located, where S = p s r denotes the starting point of r, and E = p e r denotes the ending point of r. Then, the projection point P of P on S E can be represented by the O P vector as follows:
O P = O S + S P · S E S E 2 · S E .
According to Equation (4), the distance from point P to vector r can be expressed as:
d ( P , r ) = P P ,
and r denotes the element in road segment R S (as shown in Equation (1)) with the shortest distance d ( P , r ) .
In this way, the vector combination with the projection point as the turn is equivalent to the original trajectory points; i.e., they satisfy the following vector relation:
e q : O P = O p t v i + p t v i p t v i ,
where the projection point O p t v i reflects the position of the vehicle in the parallel road direction and p t v i p t v i reflects the position of the vehicle in the perpendicular road direction. Moreover, to eliminate the differences among the representations of points in different coordinate systems, the shift alignment method, with the projection point p 0 v i at the end of the trajectory as the coordinate origin, is applied for vehicle trajectory sequence alignment. Thus, the serialised vehicle–road relationships can be expressed in a form similar to Equation (2) as follows:
R v i = ( p t v i p 0 v i , p t v i p t v i p 0 v i p 0 v i ) t = H + 1 , , 0 ,
where R v i is the vehicle–road relationship sequence of v i , p t v i and H have the same meanings as in Equation (2), p t v i denotes the projection point of p t v i on the road segment, and p t v i p t v i denotes the vector from the projection point to the original trajectory point.

3.3. Spatiotemporal Graph Construction

The historical trajectories of the target vehicle and its surrounding vehicles are used to construct a spatiotemporal graph structure centred on the spatiotemporal location of the predicted object, which highlights the local vehicle motion information and the relative spatiotemporal location relationships of the vehicle interactions while preserving the vehicle motion trends.
As shown in Figure 4, given a set of vehicle history trajectories { T v 0 , T v 1 , , T v n } composed of the elements shown in Equation (2), the spatiotemporal graph structure G = { V , E T , E S } is constructed, where
V = p t v i i { 0 , , n } , t { H + 1 , , 0 }
denotes the set of vertices composed of the vehicle trajectory points.
E T = ( p t v i , p t 1 v i ) i { 0 , , n } , t { H + 2 , , 0 }
denotes the directed temporal edge from p t v i to p t 1 v i , which implicitly expresses the local motion information of the same vehicle with the physical meaning of the vehicle velocity.
E S = { ( p 0 v 0 , p t v i ) i { 0 , , n } , t { H + 1 , , 0 } }
denotes the directed spatial edge from p 0 v 0 to p t v i , which portrays the relationship between the trajectory points at different spatiotemporal locations and the current position of the target vehicle.
In the proposed spatiotemporal graph, the value of each vertex is a positional coordinate such as p = ( x , y ) , so the values of the edges can be represented by vectors such as p 0 v 0 , p t v i . In addition, except for the vertex at time step t = 0 , all the vertices have two entry degrees from a time edge and a space edge. Since the time edges have the physical meaning of velocity, the time edges from t = 1 to t = 2 are replicated between t = 0 and t = 1 to unify the incidences of all vertices in the graph, and the new vehicle trajectory is represented by the values of the incidence edges as follows:
S T = ( p t v i , p t 1 v i , p 0 v 0 , p t 1 v i ) i { 0 , , n } , t H + 2 , , 0 ( p 0 v i , p 1 v i , p 0 v 0 , p 0 v i ) i { 0 , , n } ,
where S T v i denotes the temporal representations of the relationships between the vehicles.

3.4. Hierarchical Environmental Module

To synthetically model the road and social environment information around the target vehicle, a two-layer LSTM-based architecture is used for separately extracting serialised vehicle–vehicle and vehicle–road interaction features. In highway scenarios, these two features are directly and closely related to the manoeuvring behaviour and future trajectory of the target vehicle.
According to the relationship serialisation methods elaborated on in Section 3.2 and Section 3.3, the road LSTM encoder is used to encode a sequence of relationships R v 0 between the target vehicle v 0 and the roads, and the social LSTM encoder is used to encode the sequence S T of the relationships between v 0 and its surrounding vehicles v 1 , , v n based on the spatiotemporal graph. The two LSTM encoders are described in detail below.
Road LSTM Encoder: For the target vehicle v 0 , at each time step t, the vector combination R t v 0 R v 0 with two-coordinate values, as shown in Equation (7), is embedded into a fixed-length vector f t r for the subsequent decoding step.
e t r = F C R t v 0 , W r e m b ,
h t r = L S T M h t 1 r , e t r , W r l s t m ,
f t r = F C h t r , W r l i n e a r ,
where F C ( · ) is a fully connected layer employed as an input embedding function and h t r is the hidden state generated by this layer. The capital letter W in this paper denotes the weights of the different network layers, the superscript of each weight indicates its function, and the subscript indicates that it belongs to a specific part of the network.
Social LSTM Encoder: For the target vehicle v 0 and its surrounding vehicles v 1 , , v n , at each time step t, their edge values S T t v i S T based on the spatiotemporal graph, as shown in Equation (11), are embedded in fixed-length vectors f t v and f t s , respectively, for the subsequent decoding process.
e t v i = F C S T t v i , W s e m b ,
h t v i = L S T M h t 1 v i , e t v i , W s l s t m ,
f t v = F C h t v 0 , W s l i n e a r ,
f t s = C S P { h t v 1 , , h 0 v n } , W s c s p ,
where h t v i is the hidden state generated by the social LSTM layer, and C S P ( · ) is the convolutional social pooling layer proposed in [10].
After passing through the above hierarchical network, the vehicle–road relationship feature f t r , the motion feature f t v of the target vehicle and the social interaction feature f t s are extracted separately from the serialised input data, and then the three features are connected and used as the historical feature f t output by this module.

3.5. Multimodel Prediction Module

The context vector outputs from the hierarchical environment module are used to decode the manoeuvres and future trajectories of vehicles. Vehicle manoeuvre estimation helps to solve multimodal problems in highway traffic scenarios, leading to more accurate trajectory prediction results.
According to the manoeuvre classification method mentioned in Section 3.1, the lateral and longitudinal manoeuvres are decoded by two fully connected layers with different output sizes and activated by the softmax function as a probability estimate of the target vehicle manoeuvre m ^ . Furthermore, the predicted manoeuvre loss is calculated by a binary cross-entropy function.
The future trajectory prediction of the target vehicle combines the manoeuvre decoding results and the context vectors output by the hierarchical environment module. A trajectory decoder consisting of an LSTM layer and a fully connected layer is used to output the sequence of predicted trajectories.
h ^ t = L S T M h ^ t 1 , f t , W d e c l s t m ,
μ t + 1 , σ t + 1 , ρ t + 1 = F C h ^ t , W d e c l i n e a r ,
p ^ t N μ t , Σ t ,
where p ^ t = x ^ t v 0 , y ^ t v 0 is the predicted trajectory coordinate of the target vehicle at time step t, and N ( · ) is a binary Gaussian distribution function. μ t , Σ t are the mean and covariance matrix of the two variables, respectively. Therefore, the loss of predicted trajectories can be calculated by the negative log-likelihood (NLL) error.

4. Experiments

The NGSIM dataset is used to validate the performance of the proposed model, which outperforms the baseline approach and some state-of-the-art methods. Smaller root-mean-square error (RMSE) and NLL error values are achieved for the vehicle trajectory prediction task in freeway traffic scenarios due to the effective features extracted from the serialised vehicle–road and vehicle–vehicle relationships by the hierarchical environment module. In addition, the effectiveness of the vehicle–road geometry relationships and vehicle–vehicle spatiotemporal relationships for manoeuvre and trajectory prediction is demonstrated by ablation experiments.

4.1. Datasets and Model Training

NGSIM is a large open highway vehicle driving dataset that contains real vehicle travel data and corresponding geographic information system (GIS) files for the US-101 and I-80 freeways. On each of the two freeways, the NGSIM authors, the Federal Highway Administration (FHWA) in the USA, selected data collection areas of 500 and 640 m and collected vehicle driving data for 15 min each under light, moderate, and heavy traffic conditions at different times, with a temporal sampling frequency of 10 Hz. As a result, the dataset contains million-scale vehicle location information, and these data are organised into a sequence of vehicle trajectories in temporal order.
The NGSIM dataset consists of samples and is partitioned to be consistent with previous works [10,11,36]. First, the dataset is partitioned into training, validation and test sets at a ratio of 7:1:2 by time period. Second, the length of each trajectory sample is set to 8 s, where the first 3 s are used for observation and the last 5 s are used for supervised labelling. Third, vehicles within 90 feet of the target vehicle in the adjacent lane are treated as surrounding vehicles. If too many vehicles are located within the range (more than 39), e.g., the vehicles are in a congested state, the vehicles that are farthest away are discarded. Finally, for each trajectory point, the amount of data is reduced by using interval sampling, that is, using a sampling rate of 5 Hz. Thus, the observed length of each trajectory is 15 frames, and the predicted length is 25 frames.
In addition, the GIS files in NGSIM provide geometric and attribute information for the study area, where the geometric information is vectorised. As shown in Figure 5, road maps are extracted from this geometric information so that the relationships between vehicles and roads can be described in the same coordinate system. Figure 5a,b show the visualization of the road area and corresponding road lines in two different scenarios, which were used for training and testing our method.
The construction of the VRR-Net model is based on the PyTorch framework. The model is trained with a batch size of 128 and an initial learning rate of 0.001 using the Adam optimiser. In the road encoder and the social encoder, the fully connected layers are activated by a leaky rectified linear unit (Leaky-ReLU) function with an output dimensionality of 32, and the output of the social pooling layer has 80 dimensions. The output dimensions of the LSTM in the encoder and in the trajectory decoder are 64 and 128, respectively.

4.2. Evaluation Metric and Performance Comparison

In evaluations regarding highway vehicle trajectory prediction, the RMSE is widely used, and it is used as evaluation metrics in this paper to conduct a fair comparison and analysis. At each different prediction horizon t, the RMSE is calculated based on the relative errors as follows:
R M S E t = 1 n i = 1 n p t p ^ t 2 ,
where n is the total number of samples in the test set, and p t and p ^ t are the ground truth and predicted values of each target vehicle, respectively. Based on the RMSE, the method proposed in this paper outperforms the following baseline methods.
CS-LSTM [10]: CS-LSTM is an LSTM encoder–decoder-based model, and the proposed convolutional social pool improves the ability of the model to extract intervehicle relationships and output a multimodal predictive distribution based on manoeuvre categories.
ST-LSTM [36]: ST-LSTM achieves improved prediction performance by using a stacked LSTM encoder–decoder model to process the spatiotemporal graph structure containing vehicle relationships, which directly describes the relationships between the vehicle trajectory points.
Scale-Net [43]: The Scale-Net utilises an edge-enhanced graph convolutional neural network to solve the dynamic number input problem of the embedding layer, which is decoded by the LSTM encoder; finally, the prediction result is output by a multilayer perceptron.
Ego-Trand [11]: Guo’s method separately uses an attention mechanism for both the temporal and spatial dimensions and constructs an LSTM encoder–decoder structure with a dual-attention mechanism.
CF-LSTM [44]: CF-LSTM constructs a social force based on a physical approach to learn contextual features using a teacher–student model, which has the effect of reducing the collision rate of the trajectories generated by the LSTM encoder–decoder network.
MHA-LSTM [45]: MHA-LSTM also uses an attention mechanism to emphasise the importance of the surrounding vehicles, which improves the trajectory prediction performance of the LSTM encoder–decoder network.
In this paper, Table 1 is presented to showcase the accuracy comparison between our proposed methods and recent studies, with the RMSE evaluation metric. The VRR-Net model, which combines vehicle–road relationships and vehicle–vehicle relationships, significantly outperforms other models, such as CS-LSTM, ST-LSTM, and Scale-Net, all of which are similar in size but do not use attention mechanisms, for predicting the trajectories of vehicles from 0 to 5 s in the future. Despite using a graph structure to represent the relationships between vehicles, the VRR-Net model has a 12% relative reduction in prediction error in this timeframe. Compared with the LSTM encoder–decoder models, Ego-Trand and CF-LSTM, which use attention mechanisms, the VRR-Net model achieves comparable results from 0 to 3 s but has an advantage in long-term prediction errors after 3 s. Notably, the advantage of the VRR-Net model over the teacher–student model (CF-LSTM) becomes increasingly apparent in long-term prediction scenarios. The serialised representations of the vehicle–road relationships, coupled with a feature extraction process, enable the VRR-Net model to more comprehensively perceive its environmental context, thereby producing more reliable long-term prediction results. Overall, these results demonstrate that VRR-Net is a promising trajectory prediction model that can achieve superior performance, particularly for long-term prediction tasks in dynamic traffic scenarios.

4.3. Ablation Studies

The VRR-Net model is decomposed into multiple components, and comparative experiments are conducted to verify the impacts of these different components on the final prediction accuracy. To validate the effectiveness of the spatiotemporal graph-based social encoder, the spatiotemporal graph is deconstructed into the case in which only spatial edges and both spatiotemporal edges are used. The serialised vehicle–road relationships and the road encoder are treated as independent components to verify the effect of the vehicle–road relationships on the trajectory prediction results. Furthermore, the CS-LSTM and ST-LSTM approaches are used as a baseline for comparison purposes, and the experiments are performed on the same NGSIM dataset with the same parameters. Thus, the following three ablation cases are validated:
VRR-Net without the temporal edges and road encoders;
VRR-Net without the road encoder;
VRR-Net.
As shown in Figure 6, the social encoder of VRR-Net is able to capture the social interaction features between vehicles more effectively from the spatiotemporal graph structure, while the VRR-Net model without temporal edges and the road encoder is inferior in performance to the model that encodes both temporal and spatial edges, as well as to the two baseline approaches. The reason for this is that the historical trajectories of the surrounding vehicles are not sufficiently exploited to obtain sufficiently effective features. In contrast, the road encoder further improves the accuracy of trajectory prediction, indicating that the vehicle–road relationships and the road encoder effectively enhance the prediction network’s ability to acquire the features of vehicle surroundings.

5. Conclusions

The VRR-Net model proposed in this paper integrates the influences of traffic participants and traffic infrastructure to predict vehicles. In terms of input features, VRR-Net only uses vehicle position data to build a spatiotemporal relationship graph, avoiding the use of instantaneous velocities and instantaneous accelerations, which are difficult to obtain in real-time from the surrounding vehicles. This spatiotemporal relationship structure is easy to vectorise and serialise and can effectively extract the environmental features around the vehicle to be predicted. In terms of model structure, VRR-Net adopts a hierarchical design with high scalability. Two parallel LSTM networks are used to address vehicle–road relationships and vehicle–vehicle relationships, and a manoeuvre decoder and a trajectory decoder comprehensively consider both kinds of relationships, thereby further enhancing the model’s feature extraction capability for traffic environments. Experimental results obtained on the NGSIM dataset demonstrate that VRR-Net is able to effectively exploit the observed vehicle–road relationships and achieve improved vehicle trajectory prediction performance over that of models that also use LSTM to extract features. Thus, the model’s success is attributed to its ability to integrate the spatiotemporal dependencies between vehicles and roads, the intervehicle interaction information, and the social interaction behaviors of traffic participants, which are crucial to predicting vehicle trajectories in complex traffic scenarios. We install four cameras around the vehicle for testing on a highway, and the results show that the proposed method can effectively predict the trajectories around the vehicle. Based on the results, it is evident that the proposed VRR-Net model achieves superior trajectory prediction performance, especially in long-term prediction tasks in dynamic traffic scenarios. However, it is essential to consider the cost of implementing this solution in real-world applications. The VRR-Net model requires additional data processing and feature extraction steps, which may increase the computational cost and complexity of the system. Furthermore, the training process of the VRR-Net model may also require more time and resources than simpler models that do not incorporate attention mechanisms or vehicle–road relationships.
Indeed, other complicated influences are included in real traffic scenarios, in addition to the influences of roads and surrounding vehicles. In future work, we will consider the influences of other traffic infrastructures in high-speed traffic scenarios on vehicle trajectories. Additionally, the generalisation capability and interpretability of the proposed model will be considered in more traffic scenarios. With further research, our future trajectory prediction approach will become more accurate and practically applicable.

Author Contributions

Conceptualization, T.Z. and Q.Z.; methodology, T.Z.; software, T.Z.; validation, T.Z. and Q.Z.; formal analysis, J.C.; investigation, T.Z. and Q.Z.; resources, J.C. and Q.Z.; data curation, G.C.; writing—original draft preparation, T.Z.; writing—review and editing, Q.Z.; visualization, Q.Z.; supervision, G.C. and J.C.; project administration, J.C.; funding acquisition, Q.Z. and J.C. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Natural Science Foundation of China (Nos. U21A20487, U1913202), the National Natural Science Foundation of Guangdong Province (No. 2022A1515140119) and Shenzhen Technology Project (Nos. JCYJ20180507182610734, JCYJ20220818101206014).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We acknowledge the support from the National Natural Science Foundation of China (Nos. U21A20487, U1913202), the National Natural Science Foundation of Guangdong Province (No. 2022A1515140119) and Shenzhen Technology Project (Nos. JCYJ20180507182610734, JCYJ20220818101206014).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, Q.; Hu, S.; Sun, J.; Chen, Q.A.; Mao, Z.M. On Adversarial Robustness of Trajectory Prediction for Autonomous Vehicles. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA, 18–24 June 2022; pp. 15159–15168. [Google Scholar]
  2. Hu, L.; Zhou, X.; Zhang, X.; Wang, F.; Li, Q.; Wu, W. A review on key challenges in intelligent vehicles: Safety and driver-oriented features. IET Intell. Transp. Syst. 2021, 15, 1093–1105. [Google Scholar] [CrossRef]
  3. Yufang, L.; Jun, Z.; Chen, R.; Xiaoding, L. Prediction of vehicle energy consumption on a planned route based on speed features forecasting. IET Intell. Transp. Syst. 2020, 14, 511–522. [Google Scholar] [CrossRef]
  4. Izquierdo, R.; Quintanar, A.; Llorca, D.; Daza, I.; Hernandez, N.; Parra, I.; Sotelo, M. Vehicle trajectory prediction on highways using bird eye view representations and deep learning. Appl. Intell. 2022. [Google Scholar] [CrossRef]
  5. Li, S.; Shu, K.; Chen, C.; Cao, D. Planning and Decision-making for Connected Autonomous Vehicles at Road Intersections: A Review. Chin. J. Mech. Eng. 2021, 34, 133. [Google Scholar] [CrossRef]
  6. Lu, Q.; Kim, K. Autonomous and connected intersection crossing traffic management using discrete-time occupancies trajectory. Appl. Intell. 2019, 49, 1621–1635. [Google Scholar] [CrossRef] [Green Version]
  7. Singh, D.; Srivastava, R. Graph Neural Network with RNNs based trajectory prediction of dynamic agents for autonomous vehicle. Appl. Intell. 2022. [Google Scholar] [CrossRef]
  8. Fan, X.; Xiang, C.; Gong, L.; He, X.; Qu, Y.; Amirgholipour, S.; Xi, Y.; Nanda, P.; He, X. Deep Learning for Intelligent Traffic Sensing and Prediction: Recent Advances and Future Challenges. CCF Trans. Pervasive Comput. Interact. (TPCI) 2020, 2, 240–260. [Google Scholar] [CrossRef]
  9. Ju, C.; Wang, Z.; Long, C.; Zhang, X.; Chang, D.E. Interaction-aware Kalman Neural Networks for Trajectory Prediction. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Las Vegas, NV, USA, 19 October–13 November 2020; pp. 1793–1800. [Google Scholar] [CrossRef]
  10. Deo, N.; Trivedi, M.M. Convolutional Social Pooling for Vehicle Trajectory Prediction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Salt Lake City, UT, USA, 18–23 June 2018; pp. 1468–1476. [Google Scholar]
  11. Guo, H.; Meng, Q.; Cao, D.; Chen, H.; Liu, J.; Shang, B. Vehicle Trajectory Prediction Method Coupled With Ego Vehicle Motion Trend Under Dual Attention Mechanism. IEEE Trans. Instrum. Meas. (TIM) 2022, 71, 1–16. [Google Scholar] [CrossRef]
  12. Chen, L.; Zhou, Q.; Cai, Y.; Wang, H.; Li, Y. CAE-GAN: A hybrid model for vehicle trajectory prediction. IET Intell. Transp. Syst. 2022, 16, 1682–1696r. [Google Scholar] [CrossRef]
  13. Malviya, V.; Kala, R. Trajectory prediction and tracking using a multi-behaviour social particle filter. Appl. Intell. 2022, 52, 7158–7200. [Google Scholar] [CrossRef]
  14. Gupta, A.; Anpalagan, A.; Guan, L.; Khwaja, A.S. Deep Learning for Object Detection and Scene Perception in Self-Driving Cars: Survey, Challenges, and Open Issues. Array 2021, 10, 100057. [Google Scholar] [CrossRef]
  15. Salzmann, T.; Ivanovic, B.; Chakravarty, P.; Pavone, M. Trajectron++: Dynamically-Feasible Trajectory Forecasting with Heterogeneous Data. In Proceedings of the European Conference on Computer Vision (ECCV), Glasgow, UK, 23–28 August 2020; pp. 683–700. [Google Scholar] [CrossRef]
  16. Mozaffari, S.; Al-Jarrah, O.Y.; Dianati, M.; Jennings, P.; Mouzakitis, A. Deep Learning-Based Vehicle Behavior Prediction for Autonomous Driving Applications: A Review. IEEE Trans. Intell. Transp. Syst. (TITS) 2022, 23, 33–47. [Google Scholar] [CrossRef]
  17. Fei, C.; He, X.; Ji, X. Multi-modal vehicle trajectory prediction based on mutual information. IET Intell. Transp. Syst. 2020, 14, 148–153. [Google Scholar] [CrossRef]
  18. Liu, Y.; Zhang, J.; Fang, L.; Jiang, Q.; Zhou, B. Multimodal motion prediction with stacked transformers. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Virtually, 19–25 June 2021; pp. 7577–7586. [Google Scholar] [CrossRef]
  19. Li, T.; Yan, S.; Mei, T.; Hua, X.; Kweon, I. Image decomposition with multilabel context: Algorithms and applications. IEEE Trans. Image Process. (TIP) 2010, 20, 2301–2314. [Google Scholar] [CrossRef]
  20. Bae, I.; Park, J.H.; Jeon, H.G. Non-Probability Sampling Network for Stochastic Human Trajectory Prediction. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA, 18–24 June 2022; pp. 6477–6487. [Google Scholar]
  21. Deo, N.; Wolff, E.; Beijbom, O. Multimodal Trajectory Prediction Conditioned on Lane-Graph Traversals. In Proceedings of the Machine Learning Research (PMLR), Baltimore, MD, USA, 17–23 July 2022; Volume 164, pp. 203–212. [Google Scholar]
  22. Bahari, M.; Saadatnejad, S.; Rahimi, A.; Shaverdikondori, M.; Shahidzadeh, A.H.; Moosavi-Dezfooli, S.M.; Alahi, A. Vehicle Trajectory Prediction Works, but Not Everywhere. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), New Orleans, LA, USA, 18–24 June 2022; pp. 17123–17133. [Google Scholar]
  23. Barrios, C.; Motai, Y.; Huston, D. Trajectory Estimations Using Smartphones. IEEE Trans. Ind. Electron. 2015, 62, 7901–7910. [Google Scholar] [CrossRef]
  24. Houenou, A.; Bonnifait, P.; Cherfaoui, V.; Yao, W. Vehicle Trajectory Prediction Based on Motion Model and Maneuver Recognition. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (ICIRS), Tokyo, Japan, 3–7 November 2013; pp. 4363–4369. [Google Scholar] [CrossRef] [Green Version]
  25. Li, B.; Du, H.; Li, W.; Zhang, B. Dynamically integrated spatiotemporal-based trajectory planning and control for autonomous vehicles. IET Intell. Transp. Syst. 2018, 12, 1271–1282. [Google Scholar] [CrossRef] [Green Version]
  26. Lefèvre, S.; Vasquez, D.; Laugier, C. A Survey on Motion Prediction and Risk Assessment for Intelligent Vehicles. ROBOMECH J. 2014, 1, 1–14. [Google Scholar] [CrossRef] [Green Version]
  27. He, L.; Zong, C.f.; Wang, C. Driving Intention Recognition and Behavior Prediction Based on a Double-layer hidden Markov Model. J. Zhejiang Univ. Sci. C 2012, 13, 208–217. [Google Scholar] [CrossRef]
  28. Schlechtriemen, J.; Wirthmueller, F.; Wedel, A.; Breuel, G.; Kuhnert, K.D. When Will It Change the Lane? A Probabilistic Regression Approach for Rarely Occurring Events. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Seoul, Republic of Korea, 28 June–1 July 2015; pp. 1373–1379. [Google Scholar] [CrossRef]
  29. Yoon, S.; Kum, D. The multilayer perceptron approach to lateral motion prediction of surrounding vehicles for autonomous vehicles. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), Gothenburg, Sweden, 19–22 June 2016; pp. 1307–1312. [Google Scholar] [CrossRef]
  30. Girase, H.; Gang, H.; Malla, S.; Li, J.; Kanehara, A.; Mangalam, K.; Choi, C. LOKI: Long Term and Key Intentions for Trajectory Prediction. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), Montreal, QC, Canada, 10–17 October 2021; pp. 9803–9812. [Google Scholar] [CrossRef]
  31. Li, T.; Cheng, B.; Ni, B.; Liu, G.; Yan, S. Multitask low-rank affinity graph for image segmentation and image annotation. ACM Trans. Intell. Syst. Technol. 2016, 7, 1–18. [Google Scholar] [CrossRef]
  32. Wang, W.; Qie, T.; Yang, C.; Liu, W.; Xiang, C.; Huang, K. An Intelligent Lane-Changing Behavior Prediction and Decision-Making Strategy for an Autonomous Vehicle. IEEE Trans. Ind. Electron. (TIE) 2022, 69, 2927–2937. [Google Scholar] [CrossRef]
  33. He, B.; Li, Y. Multi-future Transformer: Learning diverse interaction modes for behaviour prediction in autonomous driving. IET Intell. Transp. Syst. 2022, 16, 1249–1267. [Google Scholar] [CrossRef]
  34. Giuliari, F.; Hasan, I.; Cristani, M.; Galasso, F. Transformer Networks for Trajectory Forecasting. In Proceedings of the International Conference on Pattern Recognition (ICPR), Montreal, QC, Canada, 10–17 October 2021; pp. 10335–10342. [Google Scholar] [CrossRef]
  35. Yan, J.; Peng, Z.; Yin, H.; Wang, J.; Wang, X.; Shen, Y.; Stechele, W.; Cremers, D. Trajectory prediction for intelligent vehicles using spatial-attention mechanism. IET Intell. Transp. Syst. 2020, 14, 1855–1863. [Google Scholar] [CrossRef]
  36. Chen, G.X.; Hu, L.; Zhang, Q.S.; Ren, Z.L.; Gao, X.Y.; Cheng, J. ST-LSTM: Spatio-Temporal Graph Based Long Short-Term Memory Network for Vehicle Trajectory Prediction. In Proceedings of the IEEE International Conference on Image Processing (ICIP), Abu Dhabi, United Arab Emirates, 25–28 October 2020; pp. 608–612. [Google Scholar] [CrossRef]
  37. Li, T.; Meng, Z.; Ni, B.; Shen, J.; Wang, M. Robust geometric 𝓁p-norm feature pooling for image classification and action recognition. Image Vis. Comput. 2016, 55, 64–76. [Google Scholar] [CrossRef]
  38. Yuan, Y.; Weng, X.; Ou, Y.; Kitani, K.M. AgentFormer: Agent-Aware Transformers for Socio-Temporal Multi-Agent Forecasting. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), Montreal, QC, Canada, 10–17 October 2021; pp. 9813–9823. [Google Scholar] [CrossRef]
  39. Gao, J.; Sun, C.; Zhao, H.; Shen, Y.; Anguelov, D.; Li, C.; Schmid, C. VectorNet: Encoding HD Maps and Agent Dynamics from Vectorized Representation. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA, 13–19 June 2020; pp. 11525–11533. [Google Scholar] [CrossRef]
  40. Liang, M.; Yang, B.; Hu, R.; Chen, Y.; Liao, R.; Feng, S.; Urtasun, R. Learning lane graph representations for motion forecasting. In Proceedings of the European Conference on Computer Vision (ECCV), Glasgow, UK, 23–28 August 2020; pp. 541–556. [Google Scholar]
  41. Colyar, J.; Halkias, J. US Highway 101 Dataset Federal Highway Administration (FHWA). Technology Report. 2007. Available online: https://www.fhwa.dot.gov/publications/research/operations/07030/ (accessed on 5 March 2023).
  42. Colyar, J.; Halkias, J. US Highway 80 dataset Federal Highway Administration (FHWA). Technology Report. 2006. Available online: https://www.fhwa.dot.gov/publications/research/operations/06137/index.cfm (accessed on 5 March 2023).
  43. Jeon, H.; Choi, J.; Kum, D. SCALE-Net: Scalable Vehicle Trajectory Prediction Network under Random Number of Interacting Vehicles via Edge-enhanced Graph Convolutional Neural Network. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 24 October 2020–24 January 2021; pp. 2095–2102. [Google Scholar] [CrossRef]
  44. Xie, X.; Zhang, C.; Zhu, Y.; Wu, Y.N.; Zhu, S.C. Congestion-Aware Multi-Agent Trajectory Prediction for Collision Avoidance. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Xi’an, China, 30 May–5 June 2021; pp. 13693–13700. [Google Scholar] [CrossRef]
  45. Messaoud, K.; Yahiaoui, I.; Verroust-Blondet, A.; Nashashibi, F. Attention Based Vehicle Trajectory Prediction. IEEE Trans. Intell. Veh. (IV) 2021, 6, 175–185. [Google Scholar] [CrossRef]
Figure 1. An example of a traffic scenario depicting the relationships between the traffic infrastructure and traffic participants.
Figure 1. An example of a traffic scenario depicting the relationships between the traffic infrastructure and traffic participants.
Mathematics 11 01293 g001
Figure 2. Architecture of the proposed vehicle trajectory prediction model for learning vehicle–road relationships and vehicle–vehicle relationships in highway scenarios.
Figure 2. Architecture of the proposed vehicle trajectory prediction model for learning vehicle–road relationships and vehicle–vehicle relationships in highway scenarios.
Mathematics 11 01293 g002
Figure 3. Schematic diagram of the relationships between vehicles and road segments.
Figure 3. Schematic diagram of the relationships between vehicles and road segments.
Mathematics 11 01293 g003
Figure 4. Structure of the spatiotemporal graph constructed using vehicle trajectories.
Figure 4. Structure of the spatiotemporal graph constructed using vehicle trajectories.
Mathematics 11 01293 g004
Figure 5. Highway maps of the study area based on the geometry and attributes contained in the GIS files.
Figure 5. Highway maps of the study area based on the geometry and attributes contained in the GIS files.
Mathematics 11 01293 g005
Figure 6. Comparison among the predictions of the three ablated versions of the proposed model under the RMSE loss function, where CS-LSTM and ST-LSTM are the baselines for comparison.
Figure 6. Comparison among the predictions of the three ablated versions of the proposed model under the RMSE loss function, where CS-LSTM and ST-LSTM are the baselines for comparison.
Mathematics 11 01293 g006
Table 1. The RMSE performance of the proposed model and the existing advanced models are compared on the NGSIM dataset. The best result is marked in black.
Table 1. The RMSE performance of the proposed model and the existing advanced models are compared on the NGSIM dataset. The best result is marked in black.
Prediction Horizons (Second)CS-LSTM [10]ST-LSTM [36]Scale-Net [43]Ego-Trend [11]CF-LSTM [44]MHA-LSTM [45]VRR-Net (Our)
10.610.510.460.500.550.410.47
21.271.211.161.111.101.011.08
32.092.011.971.781.781.741.79
43.103.012.912.692.732.672.65
54.374.31-3.933.823.833.71
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

Zhan, T.; Zhang, Q.; Chen, G.; Cheng, J. VRR-Net: Learning Vehicle–Road Relationships for Vehicle Trajectory Prediction on Highways. Mathematics 2023, 11, 1293. https://doi.org/10.3390/math11061293

AMA Style

Zhan T, Zhang Q, Chen G, Cheng J. VRR-Net: Learning Vehicle–Road Relationships for Vehicle Trajectory Prediction on Highways. Mathematics. 2023; 11(6):1293. https://doi.org/10.3390/math11061293

Chicago/Turabian Style

Zhan, Tingzhang, Qieshi Zhang, Guangxi Chen, and Jun Cheng. 2023. "VRR-Net: Learning Vehicle–Road Relationships for Vehicle Trajectory Prediction on Highways" Mathematics 11, no. 6: 1293. https://doi.org/10.3390/math11061293

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