We study the dynamical billiards on a symmetric lemon table Q(b), where Q(b) is the intersection of two unit disks with center distance b. We show that there exists δ0>0 such that for all ...b∈(1.5,1.5+δ0) (except possibly a discrete subset), the billiard map Fb on the lemon table Q(b) admits crossing homoclinic and heteroclinic intersections. In particular, such lemon billiards have positive topological entropy.
Understanding the intentions of drivers at intersections is a critical component for autonomous vehicles. Urban intersections that do not have traffic signals are a common epicenter of highly ...variable vehicle movement and interactions. We present a method for predicting driver intent at urban intersections through multi-modal trajectory prediction with uncertainty. Our method is based on recurrent neural networks combined with a mixture density network output layer. To consolidate the multi-modal nature of the output probability distribution, we introduce a clustering algorithm that extracts the set of possible paths that exist in the prediction output and ranks them according to probability. To verify the method's performance and generalizability, we present a real-world dataset that consists of over 23 000 vehicles traversing five different intersections, collected using a vehicle-mounted lidar-based tracking system. An array of metrics is used to demonstrate the performance of the model against several baselines.
We consider the vertex proper coloring problem for highly restricted instances of geometric intersection graphs of line segments embedded in the plane. Provided a graph in the class UNIT-PURE-
k
...-DIR, corresponding to intersection graphs of unit length segments lying in at most
k
directions with all parallel segments disjoint, and provided explicit coordinates for segments whose intersections induce the graph, we show for
k
=
4
that it is
NP
-complete to decide if a proper 3-coloring exists, and moreover,
#
P
-complete under many-one counting reductions to determine the number of such colorings. In addition, under the more relaxed constraint that segments have at most two distinct lengths, we show these same hardness results hold for finding and counting proper
k
-
1
-colorings for every
k
≥
5
. More generally, we establish that the problem of proper 3-coloring an arbitrary graph with
m
edges can be reduced in
O
m
2
time to the problem of proper 3-coloring a UNIT-PURE-4-DIR graph. This can then be shown to imply that no
2
o
n
time algorithm can exist for proper 3-coloring PURE-4-DIR graphs under the Exponential Time Hypothesis (ETH), and by a slightly more elaborate construction, that no
2
o
n
time algorithm can exist for counting the such colorings under the Counting Exponential Time Hypothesis (#ETH). Finally, we prove an
NP
-hardness result for the optimization problem of finding a maximum order proper 3-colorable induced subgraph of a UNIT-PURE-4-DIR graph.
•Data from 1054 junction accidents was clustered to identify pre-crash scenarios.•This resulted in 13 clusters for T-junctions and 6 clusters for 4-legged junctions.•Association rules revealed common ...crash characteristics to describe the scenarios.•High-injury scenarios have little overlap with high-frequency scenarios.•Results support existing findings and can be used for safety performance studies.
Given the recent advancements in autonomous driving functions, one of the main challenges is safe and efficient operation in complex traffic situations such as road junctions. There is a need for comprehensive testing, either in virtual simulation environments or on real-world test tracks. This paper presents a novel data analysis method including the preparation, analysis and visualization of car crash data, to identify the critical pre-crash scenarios at T- and four-legged junctions as a basis for testing the safety of automated driving systems. The presented method employs k-medoids to cluster historical junction crash data into distinct partitions and then applies the association rules algorithm to each cluster to specify the driving scenarios in more detail. The dataset used consists of 1056 junction crashes in the UK, which were exported from the in-depth “On-the-Spot” database. The study resulted in thirteen crash clusters for T-junctions, and six crash clusters for crossroads. Association rules revealed common crash characteristics, which were the basis for the scenario descriptions. The results support existing findings on road junction accidents and provide benchmark situations for safety performance tests in order to reduce the possible number parameter combinations.
•Low CAV penetrations operating with a low headway may increase conflicts.•Conflicts increase at signalised intersections and decrease at priority intersections.•This applies to low CAV penetrations. ...High CAV penetrations show a global decrease.•Reduction of 48%, 100%, 98% and 81% at the signalised, priority, roundabout and DDI intersection.
The transportation network can provide additional utility by addressing the safety concerns on roads. On-road fatalities are an unfortunate loss of life and lead to significant costs for society and the economy. Connected and Autonomous Vehicles (CAVs), envisaged as operating with idealised safety and cooperation, could be a means of mitigating these costs. This paper intends to provide insights into the safety improvements to be attained by incrementally transitioning the fleet to CAVs. This investigation is done by constructing a calibrated microsimulation environment in Vissim and deploying the custom developed Virdi CAV Control Protocol (VCCP) algorithm for CAV behaviour. The CAV behaviour is implemented using an application programming interface and a dynamic linking library. CAVs are introduced to the environment in 10% increments, and safety performance is assessed using the Surrogate Safety Assessment Module (SSAM). The results of this study show that CAVs at low penetrations result in an increase in conflicts at signalised intersections but a decrease at priority-controlled intersections. The initial 20% penetration of CAVs is accompanied by a +22%, −87%, −62% and +33% change in conflicts at the signalised, priority, roundabout and DDI intersection respectively. CAVs at high penetrations indicate a global reduction in conflicts. A 90% CAV penetration is accompanied by a −48%, −100%, −98% and −81% change in conflicts at the signalised, priority, roundabout and DDI intersection respectively.
•Propose an autonomous intersection management algorithm with the max-pressure control considering pedestrians.•Prove the proposed algorithm can achieve the optimal throughput for the combined ...vehicle-pedestrian flow.•Show the efficiency of pedestrians and vehicles are negatively correlated at the intersection in simulations.
With the development of vehicle-to-infrastructure and vehicle-to-vehicle technologies, vehicles will be able to communicate with the controller at the intersection. Autonomous driving technology enables vehicles to follow the instructions sent from the controller precisely. Autonomous intersection management considers each vehicle as an agent and coordinates vehicle trajectories to resolve vehicle conflicts inside an intersection. This study proposes an autonomous intersection management algorithm called AIM-ped considering both vehicles and pedestrians which is able to produce the total optimal throughput when combined with max pressure control. This study analyzes the stability properties of the algorithm based on a simpler version of AIM-ped, which is a conflict region model of the autonomous intersection management. To implement the proposed algorithm in simulation, this study combines the max-pressure control with an existing trajectory optimization algorithm to calculate optimal vehicle trajectories. Simulations are conducted to test the effects of pedestrian demand on intersection efficiency. The simulation results show that delays of pedestrians and vehicles are negatively correlated and the proposed algorithm can adapt to the change in the pedestrian demand and activate vehicle movements with conflicting trajectories.
This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main ...result describes a threshold for the random hypergraph to be connected with high probability, and shows that the average hyperedge size suffices to characterise connectivity under mild regularity assumptions. Especially, the connectivity threshold is in most cases insensitive to the shape and higher moments of the hyperedge size distribution. Similar results are also provided for related random intersection graph models.
Understanding unsaturated flow behaviors in fractured rocks is essential for various applications. A fundamental process in this regard is flow splitting at fracture intersections. However, the ...impact of geometrical properties of fracture intersections on flow splitting is still unclear. This work investigates the combined influence of geometry (intersection angle, fracture apertures, and inclination angle), liquid droplet length, inertia, and dynamic wetting properties on liquid splitting dynamics at fracture intersections. A theoretical model of liquid splitting is developed, considering the factors mentioned above, and numerically solved to predict the flow splitting behavior. The model is validated against carefully-controlled visualized experiments. Our results reveal two distinct splitting behaviors, separated by a critical droplet length. These behaviors shift from a monotonic to a non-monotonic trend with decreasing inclination angle. A comprehensive analysis further clarifies the impacts of the key factors on the splitting ratio, which is defined as the percentage of liquid volume entering the branch fracture. The splitting ratio decreases with increasing inclination angle, indicating a decrease in the gravitational effect on the branch fracture, which is directly proportional to the intersection angle. A non-monotonic relationship exists between the splitting ratio and the aperture ratio of the branch fracture to the main fracture. The results show that as the intersection angle decreases, the splitting ratio increases. Additionally, the influence of dynamic contact angles decreases with increasing intersection angle. These findings enhance our understanding of the impact of geometry on flow dynamics at fracture intersections. The proposed model provides a foundation for simulating and predicting unsaturated flow in complex fractured networks.
•Signal control algorithm using connected vehicle technology to improve operation.•Considers different development stages of connected vehicle technology.•Modification of automated vehicle ...trajectories to reduce delay and stops.•Proposes a fast branch and bound algorithm to improve the computational efficiency.•Tests show reduction in delay and stops and robustness to measurement errors.
Connected vehicle technology can be beneficial for traffic operations at intersections. The information provided by cars equipped with this technology can be used to design a more efficient signal control strategy. Moreover, it can be possible to control the trajectory of automated vehicles with a centralized controller. This paper builds on a previous signal control algorithm developed for connected vehicles in a simple, single intersection. It improves the previous work by (1) integrating three different stages of technology development; (2) developing a heuristics to switch the signal controls depending on the stage of technology; (3) increasing the computational efficiency with a branch and bound solution method; (4) incorporating trajectory design for automated vehicles; (5) using a Kalman filter to reduce the impact of measurement errors on the final solution. Three categories of vehicles are considered in this paper to represent different stages of this technology: conventional vehicles, connected but non-automated vehicles (connected vehicles), and automated vehicles. The proposed algorithm finds the optimal departure sequence to minimize the total delay based on position information. Within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay. The optimal departure sequence and trajectories are obtained by a branch and bound method, which shows the potential of generalizing this algorithm to a complex intersection.
Simulations are conducted for different total flows, demand ratios and penetration rates of each technology stage (i.e. proportion of each category of vehicles). This algorithm is compared to an actuated signal control algorithm to evaluate its performance. The simulation results show an evident decrease in the total number of stops and delay when using the connected vehicle algorithm for the tested scenarios with information level of as low as 50%. Robustness of this algorithm to different input parameters and measurement noises are also evaluated. Results show that the algorithm is more sensitive to the arrival pattern in high flow scenarios. Results also show that the algorithm works well with the measurement noises. Finally, the results are used to develop a heuristic to switch between the different control algorithms, according to the total demand and penetration rate of each technology.