V.L. Knoop
Please Note
138 records found
1
How vehicles change lanes after encountering crashes
Empirical analysis and modeling
When a traffic crash occurs, following vehicles need to change lanes to bypass the obstruction. We define these maneuvers as post-crash lane changes (LCs). In such scenarios, vehicles in the target lane may refuse to yield even after the lane change has already begun, increasing the complexity and crash risk of post-crash LCs. However, the behavioral characteristics and motion patterns of post-crash LCs remain unknown. To address this gap, we construct a post-crash LC dataset by extracting vehicle trajectories from drone videos captured after crashes. Our empirical analysis reveals that, compared to mandatory LCs (MLCs) and discretionary LCs (DLCs), post-crash LCs exhibit longer durations, lower insertion speeds, and higher crash risks. Notably, 79.4% of post-crash LCs involve at least one instance of non-yielding behavior from the new follower, compared to 21.7% for DLCs and 28.6% for MLCs. Building on these findings, we develop a novel trajectory prediction framework for post-crash LCs. At its core is a graph-based attention module that explicitly models yielding behavior as an auxiliary interaction-aware task. This module is designed to guide both a conditional variational autoencoder and a Transformer-based decoder to predict the lane changer's trajectory. By incorporating the interaction-aware module, our model outperforms existing baselines in trajectory prediction performance by more than 10% in both average displacement error and final displacement error across different prediction horizons. Moreover, our model provides more reliable crash risk analysis by reducing false crash rates and improving conflict prediction accuracy. Finally, we validate the model's transferability using additional post-crash LC datasets collected from different sites.
At the drone densities anticipated for urban and contested airspace over the coming decades, drone traffic must be managed by decentralised conflict-resolution schemes to ensure feasibility. This paper presents such a decentralised scheme using differential game theory. Each drone optimises its own trajectory over a receding prediction horizon while anticipating the behaviour of its neighbours. By choosing a parameterisation of the cost function, we represent cooperative, Nash and explicit adversarial assumptions about the opponent. The optimal conditions for the ego drone are solved by Pontryagin’s minimum principle using an iterative forward–backward sweep with Anderson-accelerated relaxation.We benchmark the framework against a calibrated reactive social-forces model, tuned so that any remaining differences can be attributed to anticipation. Pairwise experiments cover head-on, orthogonal crossing, overtaking and a one-on-one adversarial encounter; multi-drone experiments cover bi-directional head-on flow, orthogonal crossing flow, and a bottleneck with two cylindrical obstacles. We show that the anticipatory model resolves every cooperative encounter cleanly where the reactive benchmark fails in a distinct way — a “kissing stall” in the symmetric head-on, an off-axis force balance in the crossing, a trailing trap in the overtake — and these failures carry over at scale into reduced safety margins. In the adversarial case the framework absorbs pursuit-evasion under the same solver with a single sign change on one cost parameter, recovering the three qualitative regimes (escape, stalemate, capture) without modifying the iteration. Moreover, the framework reproduces similar efficient self-organising flow patterns (lanes, diagonal stripes) known from pedestrian flow theory in 3D space.
modes. The increase of modes also adds complexity for the transport researchers.
This paper proposes an augmented link-based super-network approach for modeling
multi-modal transport networks, addressing the scalability and versatility issues of
conventional methods. This approach is used to calculate the user equilibrium for
urban transport networks traffic assignment with multiple traffic modes, a difficult
problem due to the intractable enumeration of feasible paths between origindestination
pairs and restricted transfers between different traffic modes. In the supernetwork
representation of multi-modal transport networks, the travel cost of any
feasible route between the origin and destination is formulated as the sum of cost
functions of the augmented links, thus avoiding the enumeration of feasible paths.
Additionally, restrictions on traffic mode transfers can be embedded in the link-based
model by excluding infeasible transfer links or adding penalties for undesired transfers.
The user equilibrium of the augmented link-based super-network model is formulated
as a variational inequality problem, solved using the extra-gradient algorithm. A multimodal
transport network is considered in the case study. Simulation results validate the
effectiveness of the proposed model, demonstrating its scalability and versatility in
addressing complex multi-modal transport networks with diverse traffic modes.
We anticipate that our method can serve as an efficient modeling approach for more
general and complex multi-modal transport networks, facilitating traffic management
and network design. ...
modes. The increase of modes also adds complexity for the transport researchers.
This paper proposes an augmented link-based super-network approach for modeling
multi-modal transport networks, addressing the scalability and versatility issues of
conventional methods. This approach is used to calculate the user equilibrium for
urban transport networks traffic assignment with multiple traffic modes, a difficult
problem due to the intractable enumeration of feasible paths between origindestination
pairs and restricted transfers between different traffic modes. In the supernetwork
representation of multi-modal transport networks, the travel cost of any
feasible route between the origin and destination is formulated as the sum of cost
functions of the augmented links, thus avoiding the enumeration of feasible paths.
Additionally, restrictions on traffic mode transfers can be embedded in the link-based
model by excluding infeasible transfer links or adding penalties for undesired transfers.
The user equilibrium of the augmented link-based super-network model is formulated
as a variational inequality problem, solved using the extra-gradient algorithm. A multimodal
transport network is considered in the case study. Simulation results validate the
effectiveness of the proposed model, demonstrating its scalability and versatility in
addressing complex multi-modal transport networks with diverse traffic modes.
We anticipate that our method can serve as an efficient modeling approach for more
general and complex multi-modal transport networks, facilitating traffic management
and network design.
Mycomobility
Analysis of human transport through a mycorrhizal analogy
This researchextracts trajectories of non-directional micromobility traffic (pedestrians,cyclists, and mopeds) in a shared right-of-way urban space, applying aVoronoi-based area-weighted framework to construct Network Fundamental Diagrams(NFDs). Using an aggregation technique that weights by link length, we exploretwo Voronoi-based approaches for generating NFDs from microscopic data: astandard mixed-mode approach and a novel mode-isolated approach. Resultsdemonstrate that both methods accurately compute macroscopic traffic measures,and mode-isolated approach, in particular, reveals unique contribution of eachmode to the NFD. Cyclists and mopeds drive performance dominance, shaping theNFD even when pedestrians dominate traffic composition (mode-share dominance).This study empirically validates existence of mixed two-dimensional traffic NFDincluding critical capacities and jam densities and highlights the aggregateimpact of individual modes. The findings underscore the potential ofarea-weighted aggregation to account for heterogeneity in urban mixed traffic,offering insights into capacity and efficiency evaluations for non-motorizedtransport systems.
How predictable are macroscopic traffic states
A perspective of uncertainty quantification
Resolving predicted conflicts is vital for safe and efficient autonomous vehicles (AV). In practice, vehicular motion prediction faces inherent uncertainty due to heterogeneous driving behaviours and environments. This spatial uncertainty increases non-linearly with prediction time horizons, leading AVs to perceive more road space occupied by conflicting vehicles. Reacting early to resolve predicted conflicts can ensure safety but may adversely affect traffic efficiency. Therefore, determining how far ahead AVs should start resolving predicted conflicts based on safety and traffic efficiency constraints is crucial. To answer this question, this study proposes a novel approach to explore the trade-off between safety and traffic efficiency considering prediction uncertainty. Firstly, a continuous-time motion prediction framework is proposed for estimating the spatial probability distribution of a vehicle's future position at any moment within the maximum time horizon. Subsequently, average driver space and the corresponding traffic flow are derived from the safety settings of AV and prediction uncertainty. As such, the safety-efficiency trade-off can be quantified. Experiments show that mandatory decision points, high speeds, and traffic state transitions usually cause fast-increasing prediction uncertainty. A case study of Intelligent Driver Models (IDM) shows that traffic efficiency drops rapidly when AVs resolve predicted conflicts longer than 1.5 seconds ahead. AVs can act earlier on motorways for efficiency concerns but must be myopic at urban intersections. Prediction uncertainty fundamentally constrains the safety-efficiency performance of AVs. These findings are instructive for designing traffic-compatible AVs.
Adaptive Cruise Control Utilizing Noisy Multi-Leader Measurements
A Learning-Based Approach
A substantial number of vehicles nowadays are equipped with adaptive cruise control (ACC), which adjusts the vehicle speed automatically. However, experiments have found that commercial ACC systems which only detect the direct leader amplify the propagating disturbances in the platoon. This can cause severe traffic congestion when the number of ACC-equipped vehicles increases. Therefore, an ACC system which also considers the second leader further downstream is required. Such a system enables the vehicle to achieve multi-anticipation and hence ensure better platoon stability. Nevertheless, measurements collected from the second leader may be comparatively inaccurate given the limitations of current state-of-the-art sensor technology. This study adopts deep reinforcement learning to develop ACC controllers that besides the input from the first leader exploits the additional information obtained from the second leader, albeit noisy. The simulation experiment demonstrates that even under the influence of noisy measurements, the multi-leader ACC platoon shows smaller disturbance and jerk amplitudes than the one-leader ACC platoon, indicating improved string stability and ride comfort. Practical takeaways are twofold: first, the proposed method can be used to further develop multi-leader ACC systems. Second, even noisy data from the second leader can help stabilize traffic, which makes such systems viable in practice.
Macroscopic Fundamental Diagram for Airplane Traffic
Empirical Findings
Predicting the trajectories of road agents is fundamental for self-driving cars. Trajectory prediction contains many sources of uncertainty in data and modelling. A thorough understanding of this uncertainty is crucial in a safety-critical task like auto-piloting a vehicle. In practice, it is necessary to distinguish between the uncertainty caused by partial observability of all factors that may affect a driver's near-future decisions, the so-called aleatoric uncertainty, and the uncertainty of deploying a model in new scenarios that are possibly not present in the training set, the so-called epistemic uncertainty. They reflect the trade-off between data collection and model improvement In this paper, we propose a new framework to systematically quantify both sources of uncertainty. Specifically, to approximate the spatial distribution of an agent's future position, we propose a 2D histogram-based deep learning model combined with deep ensemble techniques for measuring aleatoric and epistemic uncertainty by entropy-based quantities. The proposed Uncertainty Quantification Network (UQnet) employs a causal part to enhance its generalizability so rare driving behaviours can be effectively identified. Experiments on the INTERACTION dataset show that UQnet is able to give more robust predictions in generalizability tests compared to the correlation-based models. Further analysis presents that high aleatoric uncertainty cases are mainly caused by heterogeneous driving behaviours and unknown intended directions. Based on this aleatoric uncertainty component, we estimate the lower bounds of mean-square-error and final-displacement-error as indicators for the predictability of trajectories. Furthermore, the analysis of epistemic uncertainty illustrates that domain knowledge of speed-dependent driving behaviour is essential for adapting a model from low-speed to high-speed situations. Our paper contributes to motion forecasting with a new framework, that recasts the problem of accuracy improvement in a way that focuses on differentiating between unpredictable components and rare cases for which more and different data should be collected.
A lane-changing (LC) maneuver may cause the follower in the target lane (new follower) to decelerate and give up space, potentially affecting crash risk and traffic flow efficiency. In congested flow, a more aggressive LC maneuver occurs where the lane changer is partially next to the new follower and creates negative gaps, namely negative gap forced LC (NGFLC). Although NGFLC forms the foundation of sideswipe crashes, little has been done to address its impacts and the contributing factors. To tackle this issue, a total of 15,810 LC trajectory samples are extracted from three drone videos at different locations. These samples are categorized into NGFLC and normal LC groups for comparative analysis. Five commonly used conflict indicators are extended into two-dimensional to evaluate the crash risk of LC maneuver. The change of time gaps during LC maneuver are examined to quantify the impact of LC on traffic flow efficiency. We find that NGFLCs significantly increase crash risk, reflected by the number of hazardous LC events and potential crash areas compared to normal LC. Additionally, results reveal that both the lane changer and the new follower tend to maintain a larger time gap after NGFLCs. Factors including time headway, relative speed, and historical gaps in the target lane significantly affect NGFLC incidence. Once the movement of the leader in the original lane is taken into account, the prediction accuracy improves from 81% to 91%. The transferability tests indicate that the findings about the negative impact of NGFLC and the accuracy of its prediction model are consistent across different locations. These findings hold implications for driving assistance systems to better predict and mitigate NGFLCs.
Interactive Behavior Modeling for Vulnerable Road Users With Risk-Taking Styles in Urban Scenarios
A Heterogeneous Graph Learning Approach
The deep understanding of the behaviors of traffic participants is essential to guarantee the safety of automated vehicles (AV) in mixed traffic with vulnerable road users (VRUs). Precise trajectory prediction of traffic participants can provide reasonable solution space for motion planning of AV. Early works mainly focused on handcrafting the feature representation and designing complicated architectures in deep learning-based prediction models. However, these approaches overlooked the fact that different road users perceive the safety of the same interaction differently and also exhibit heterogeneous risk-taking styles. In this paper, we will develop a model for trajectory prediction based on risk-taking styles. The model accounts for the expected positions and occupancy of traffic participants in the surrounding environment. It consists of two sequential steps: risk-taking styles of multi-modal road users under interactive scenes are first clustered, and then reformulated in the heterogeneous graph model for trajectory prediction. The model is validated by the driving data collected on the urban road using a public dataset. Comparative experiments demonstrate that the proposed method can predict the trajectory of traffic participants much more accurately than the state-of-the-art methods.
Microscopic Traffic Modeling Inside Intersections
Interactions Between Drivers
Microscopic traffic flow models enable predictions of traffic operations, which allows traffic engineers to assess the efficiency and safety effects of roadway designs. Modeling vehicle trajectories inside intersections is challenging because there is an infinite number of possible paths in a two-dimensional space, and drivers can simultaneously adapt their speeds as well. To date, human driver models for simultaneous longitudinal and lateral vehicle control based on the infrastructure characteristics and interactions with other drivers inside an intersection are still lacking. The contribution of this paper is threefold. First, it proposes an integrated microscopic traffic flow model to describe human-driven vehicle maneuvers under interactions. Drivers plan their heading and acceleration in the predicted future to minimize costs representing undesirable situations. The model works with a joint optimization for an interaction cost term. The weights associated with the interaction cost reflect how selfish or altruistic drivers are. Second, the proposed model endogenously gives the order of vehicles in case of crossing paths. Third, the paper develops a clustered validation method for microscopic traffic flow models with interacting vehicles, which account for interdriver variations. Results show that the model can accurately describe vehicle passing orders of interacting maneuvers, paths, and speeds against empirical data. The model can be applied to assess various intersection designs.
Hysteresis and the Unobserved Congestion Branch in the Macroscopic Fundamental Diagram
Theoretical Considerations and Modeling
The macroscopic fundamental diagram (MFD) is developed to describe traffic operations aggregated over an area. The MFD is defined by network traffic states as a relationship between the accumulation of vehicles and flow or speed of vehicles. The concept of the MFD has been applied to model traffic dynamics and to design control strategies. For various applications (e.g., routing and departure time choices), the MFD is often assumed to be of a particular shape, consisting of two branches—a free-flow branch and a congestion branch. However, empirical observations show some inconsistencies between the theoretical and the empirical MFD. First, the empirical MFD only presents free-flow branch, i.e., the congestion branch is missing. Second, the MFD presents as hysteresis loop(s). This paper explores these differences, providing insights into urban network traffic dynamics. This work takes the travelers’ departure time choices and user equilibrium (UE) as starting points. We consider demand to be in UE in terms of departure time choices. Using this property of the demand profile, the paper proposes a closed-form expression for average density and outflow. Finally, we show some insights in the urban traffic dynamics: (i) an explanation of the hysteresis phenomenon solely from the perspective of departure time choices and UE and (ii) an explanation of why we hardly observe the MFD congestion branch in real life even in heavily congested networks. Our study shows that, for management purposes, the missing of congestion branch is a result of UE, rather than an indicator of congestion severity.
Lane-changing (LC) in congested traffic has been identified as a trigger for the sudden deceleration behavior of the new follower in the target lane, leading to severe traffic disturbances. Thus, investigating the response of the new follower to an LC maneuver is an important research topic in the literature. To date, numerous efforts have been devoted to understanding the impact of the lane changer on the new follower after the insertion, while less attention has been given to this influence during the pre-insertion stage (anticipation). Therefore, this paper aims to establish a new car-following (CF) model to capture the new follower's driving behavior during anticipation. Specifically, we introduce an attention mechanism deviating from Newell's CF rules to quantify the impact of anticipation. Then, we apply a neural network with an attention layer to estimate the attention mechanism and incorporate it into the Newell CF model, which yields a new CF model, denoted as CF_Attention. Using real-world trajectory data, we design three experiments and select three representative CF models to validate the CF_Attention. The results indicate that the CF_Attention outperforms the other models in predicting the new follower's trajectory, which is not affected by the heterogeneous behavior of the new follower and the anticipation duration. Additionally, the CF_Attention is proven effective in capturing the speed-space relationship and the formation of oscillation. Finally, our transferability test suggests that the CF_Attention is promising for different locations and times without requiring retraining. The results of this study could advance the integration of the LC impact and CF behavior, and could be implemented into commercial traffic simulation programs to describe vehicle movements in traffic flow more accurately.