5,002 research outputs found
Stochastic modeling for vehicle platoons: 2, Statistical characteristics
This two-part paper presents a new approach to stochastic dynamic modeling for vehicle platoons. Part I develops a vehicle platoon model to capture the dynamics of vehicles’ grouping behavior and proposes an online platoon recognition algorithm. On the basis of the developed platoon model, Part II investigates various important characteristics of vehicle platoons and derives their statistical distribution models, including platoon size, within-platoon headway, between-platoon headway and platoon speed. It is shown that the derived statistical distributions include some important existing models in the literature as their special cases. These statistical distribution models are crucial for us to understand the traffic platooning phenomenon. In practice, they can be used as the inputs for the design of traffic management and control algorithms for traffic with a platoon structure. Real traffic data is used to illustrate the obtained theoretical results
Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming
Platooning connected and autonomous vehicles (CAVs) can improve traffic and
fuel efficiency. However, scalable platooning operations require junction-level
coordination, which has not been well studied. In this paper, we study the
coordination of vehicle platooning at highway junctions. We consider a setting
where CAVs randomly arrive at a highway junction according to a general renewal
process. When a CAV approaches the junction, a system operator determines
whether the CAV will merge into the platoon ahead according to the positions
and speeds of the CAV and the platoon. We formulate a Markov decision process
to minimize the discounted cumulative travel cost, i.e. fuel consumption plus
travel delay, over an infinite time horizon. We show that the optimal policy is
threshold-based: the CAV will merge with the platoon if and only if the
difference between the CAV's and the platoon's predicted times of arrival at
the junction is less than a constant threshold. We also propose two
ready-to-implement algorithms to derive the optimal policy. Comparison with the
classical value iteration algorithm implies that our approach explicitly
incorporating the characteristics of the optimal policy is significantly more
efficient in terms of computation. Importantly, we show that the optimal policy
under Poisson arrivals can be obtained by solving a system of integral
equations. We also validate our results in simulation with Real-time Strategy
(RTS) using real traffic data. The simulation results indicate that the
proposed method yields better performance compared with the conventional
method
Stochastic on-time arrival problem in transit networks
This article considers the stochastic on-time arrival problem in transit
networks where both the travel time and the waiting time for transit services
are stochastic. A specific challenge of this problem is the combinatorial
solution space due to the unknown ordering of transit line arrivals. We propose
a network structure appropriate to the online decision-making of a passenger,
including boarding, waiting and transferring. In this framework, we design a
dynamic programming algorithm that is pseudo-polynomial in the number of
transit stations and travel time budget, and exponential in the number of
transit lines at a station, which is a small number in practice. To reduce the
search space, we propose a definition of transit line dominance, and techniques
to identify dominance, which decrease the computation time by up to 90% in
numerical experiments. Extensive numerical experiments are conducted on both a
synthetic network and the Chicago transit network.Comment: 29 pages; 12 figures. This manuscript version is made available under
the CC-BY-NC-ND 4.0 license
https://creativecommons.org/licenses/by-nc-nd/4.0
Evaluation of Impacts of Adaptive Cruise Control on Mixed Traffic Flow
This paper addresses the impacts of Adaptive (Intelligent) Cruise Control (ACC) laws on traffic flow. Semi-automated vehicles, such as ACC Vehicles, with the capability to automatically follow each other in the same lane, will coexist with manually driven vehicles on the existing roadway system before they become universal. This mixed fleet scenario creates new capacity and safety issues. In this paper, simulation results of various mixed fleet scenarios under different ACC laws are presented. Explicit comparison of two ACC laws, Constant Time Headway (CTH) and Variable Time Headway (VTH), are based on these results. ItÂąs found that the latter one has better performance in terms of capacity and stability of traffic. Throughput increases with the proportion of CTH vehicles when flow is below capacity conditions. But above capacity, speed variability increases and speed drops with the CTH traffic compared with manual traffic, while the VTH traffic always performs better.Adaptive Cruise Control
Vehicular Fog Computing Enabled Real-time Collision Warning via Trajectory Calibration
Vehicular fog computing (VFC) has been envisioned as a promising paradigm for
enabling a variety of emerging intelligent transportation systems (ITS).
However, due to inevitable as well as non-negligible issues in wireless
communication, including transmission latency and packet loss, it is still
challenging in implementing safety-critical applications, such as real-time
collision warning in vehicular networks. In this paper, we present a vehicular
fog computing architecture, aiming at supporting effective and real-time
collision warning by offloading computation and communication overheads to
distributed fog nodes. With the system architecture, we further propose a
trajectory calibration based collision warning (TCCW) algorithm along with
tailored communication protocols. Specifically, an application-layer
vehicular-to-infrastructure (V2I) communication delay is fitted by the Stable
distribution with real-world field testing data. Then, a packet loss detection
mechanism is designed. Finally, TCCW calibrates real-time vehicle trajectories
based on received vehicle status including GPS coordinates, velocity,
acceleration, heading direction, as well as the estimation of communication
delay and the detection of packet loss. For performance evaluation, we build
the simulation model and implement conventional solutions including cloud-based
warning and fog-based warning without calibration for comparison. Real-vehicle
trajectories are extracted as the input, and the simulation results demonstrate
that the effectiveness of TCCW in terms of the highest precision and recall in
a wide range of scenarios
Mind the Gap – Passenger Arrival Patterns in Multi-agent Simulations
In most studies mathematical models are developed finding the expected waiting time to be a function of the headway. These models have in common that the proportion of passengers that arrive randomly at a public transport stop is less as headway in-creases. Since there are several factors of influence, such as social demographic or regional aspects, the reliability of public transport service and the level of passenger information, the threshold headway for the transition from random to coordinated passenger arrivals vary from study to study. This study's objective is to investigate if an agent-based model exhibits realistic passenger arrival behavior at transit stops. This objective is approached by exploring the sensitivity of the agents' arrival behavior towards (1) the degree of learning, (2) the reliability of the experienced transit service, and (3) the service headway. The simulation experiments for a simple transit corridor indicate that the applied model is capable of representing the complex passenger arrival behavior observed in reality. (1) For higher degrees of learning, the agents tend to over-optimize, i.e. they try to obtain the latest possible departure time exact to the second. An approach is presented which increases the diversity in the agents' travel alternatives and results in a more realistic behavior. (2) For a less reliable service the agents' time adaptation changes in that a buffer time is added between their arrival at the stop and the actual departure of the vehicle. (3) For the modification of the headway the simulation outcome is consistent with the literature on arrival patterns. Smaller headways yield a more equally distributed arrival pattern whereas larger headways result in more coordinated arrival patterns
- …