Coloured Petri net-based traffic collision avoidance system encounter model for the analysis of potential induced collisions

The Traffic Alert and Collision Avoidance System (TCAS) is a world-wide accepted last-resort means of reducing the probability and frequency of mid-air collisions between aircraft. Unfortunately, it is widely known that in congested airspace, the use of the TCAS may actually lead to induced collisions. Therefore, further research regarding TCAS logic is required. In this paper, an encounter model is formalised to identify all of the potential collision scenarios that can be induced by a resolution advisory that was generated previously by the TCAS without considering the downstream consequences in the surrounding traffic. The existing encounter models focus on checking and validating the potential collisions between trajectories of a specific scenario. In contrast, the innovative approach described in this paper concentrates on quantitative analysis of the different induced collision scenarios that could be reached for a given initial trajectory and a rough specification of the surrounding traffic. This approach provides valuable information at the operational level. Furthermore, the proposed encounter model can be used as a test-bed to evaluate future TCAS logic changes to mitigate potential induced collisions in hot spot volumes. In addition, the encounter model is described by means of the coloured Petri net (CPN) formalism. The resulting state space provides a deep understanding of the cause-and-effect relationship that each TCAS action proposed to avoid an actual collision with a potential new collision in the surrounding traffic. Quantitative simulation results are conducted to validate the proposed encounter model, and the resulting collision scenarios are summarised as valuable information for future Air Traffic Management (ATM) systems.     

Modeling chain collisions in vehicular networks with variable penetration rates

The vehicular ad hoc network has great potential in improving traffic safety. One of the most important and interesting issues in the research community is the safety evaluation with limited penetration rates of vehicles equipped with inter-vehicular communications. In this paper, a stochastic model is proposed for analyzing the vehicle chain collisions. It takes into account the influences of different penetration rates, the stochastic nature of inter-vehicular distance distribution, and the different kinematic parameters related to driver and vehicle. The usability and accuracy of this model is tested and proved by comparative experiments with Monte Carlo simulations. The collision outcomes of a platoon in different penetration rates and traffic scenarios are also analyzed based on this model. These results are useful to provide theoretical insights into the safety control of a heterogeneous platoon.     

A genetic algorithm‐optimized fuzzy logic controller to avoid rear‐end collisions

In this paper, a rear‐end collision control model is proposed using the fuzzy logic control scheme. Through detailed analysis of car‐following cases, our fuzzy control system is established with reasonable control rules. Furthermore, a genetic algorithm is introduced into the fuzzy rules refining process to reduce the computational complexity while maintaining accuracy. Numerical results indicate that our genetic algorithm‐optimized fuzzy logic controller outperforms the traditional fuzzy logic controller in terms of better safety guarantee and higher traffic efficiency. Copyright © 2016 John Wiley & Sons, Ltd.     

Adaptive traffic control system: Control strategy,prediction, resolution,and accuracy

Recent advances in traffic control methods have led to flexible control strategies for use in an adaptive traffic control system (ATCS). ATCS aims at controlling the imminent traffic, which is yet to arrive and hence not known perfectly. Therefore, volume prediction is an essential part. Associated with the prediction are two aspects: resolution and accuracy. Recent studies indicate a tradeoff between prediction resolution and accuracy: finer resolutions, larger errors. It is imperative to study the relationship and tradeoff between the control strategy, prediction resolution, and its associated error, which are crucial to the development of ATCS. This study investigates this relationship through an extensive simulation of scenarios in Hong Kong with a recently developed dynamic traffic control model, DISCO. Based on the Hong Kong scenarios conducted with DISCO, the major findings include: (i) the importance of resolution outweighs that of error; (ii) dynamic timing plans generally outperform time‐invariant timing plans; (iii) up to a certain extent, overestimated predictions lead to better results than underestimated predictions.     

Automatic calibration of fundamental diagram for first‐order macroscopic freeway traffic models

Despite its importance in macroscopic traffic flow modeling, comprehensive method for the calibration of fundamental diagram is very limited. Conventional empirical methods adopt a steady state analysis of the aggregate traffic data collected from measurement devices installed on a particular site without considering the traffic dynamics, which renders the simulation may not be adaptive to the variability of data. Nonetheless, determining the fundamental diagram for each detection site is often infeasible. To remedy these, this study presents an automatic calibration method to estimate the parameters of a fundamental diagram through a dynamic approach. Simulated flow from the cell transmission model is compared against the measured flow wherein an optimization merit is conducted to minimize the discrepancy between model‐generated data and real data. The empirical results prove that the proposed automatic calibration algorithm can significantly improve the accuracy of traffic state estimation by adapting to the variability of traffic data when compared with several existing methods under both recurrent and abnormal traffic conditions. Results also highlight the robustness of the proposed algorithm. The automatic calibration algorithm provides a powerful tool for model calibration when freeways are equipped with sparse detectors, new traffic surveillance systems lack of comprehensive traffic data, or the case that lots of detectors lose their effectiveness for aging systems. Furthermore, the proposed method is useful for off‐line model calibration under abnormal traffic conditions, for example, incident scenarios. Copyright © 2015 John Wiley & Sons, Ltd.     

Development,validation and application of stochastically and dynamically coloured Petri net model of ACAS operations for safety assessment purposes

In view of the SESAR and NextGEN objectives of increasing both the capacity and the safety of the Air Traffic Management (ATM) system, there is a need to conduct safety risk analysis of current or new operations, covering the joint effect of airborne and ground-based safety nets in ATM. The subject of the research presented in this paper is Airborne Collision Avoidance System (ACAS) which presents an airborne safety net within an ATM context, for current practices as well as advanced concepts. The aim of the research described in this paper is fivefold: (a) to verify existing ACAS models regarding their coverage of evaluation needs of ACAS operations; (b) to develop a stochastic and dynamical model of ACAS II including interactions with pilots and air traffic control; (c) to develop a systematic validation process that allows building model confidence; (d) to initially apply this validation process to the newly-developed ACAS model; and (e) to use the ACAS model to assess the potential collision risk reduction by ACAS II for a historical en-route mid-air collision event. The specific modelling formalism used for this is Stochastically and Dynamically Coloured Petri Nets (SDCPN). The developed SDCPN-based ACAS model contains the technical, human and procedural elements of ACAS operations and fully supports mathematical analysis as well as rare event Monte Carlo simulation of aircraft encounters. In order to build confidence into the developed model and to judge model credibility, a systematic multilevel validation process is defined and is successfully applied. The SDCPN-based ACAS model is demonstrated to work well for a historical en-route mid-air collision event and is very powerful in determining the most critical elements contributing to the non-zero collision risk of ACAS operation.     

The impacts of connected vehicle technology on network-wide traffic operation and fuel consumption under various incident scenarios

ABSTRACT

Incidents are a major source of traffic congestion and can lead to long and unpredictable delays, deteriorating traffic operations and adverse environmental impacts. The emergence of connected vehicles and communication technologies has enabled travelers to use real-time traffic information. The ability to exchange traffic information among vehicles has tremendous potential impacts on network performance especially in the case of non-recurrent congestion. To this end, this paper utilizes a microscopic simulation model of traffic in El Paso, Texas to investigate the impacts of incidents on traffic operation and fuel consumption at different market penetration rates (MPR) of connected vehicles. Several scenarios are implemented and tested to determine the impacts of incidents on network performance in an urban area. The scenarios are defined by changing the duration of incidents and the number of lanes closed. This study also shows how communication technology affects network performance in response to congestion. The results of the study demonstrate the potential effectiveness of connected vehicle technology in improving network performance. For an incident with a duration of 900?s and MPR of 80%, total fuel consumption and total travel time decreased by approximately 20%; 26% was observed in network-wide travel time and fuel consumption at 100% MPR.     

A multiclass cell transmission model for shared human and autonomous vehicle roads

Autonomous vehicles have the potential to improve link and intersection traffic behavior. Computer reaction times may admit reduced following headways and increase capacity and backwards wave speed. The degree of these improvements will depend on the proportion of autonomous vehicles in the network. To model arbitrary shared road scenarios, we develop a multiclass cell transmission model that admits variations in capacity and backwards wave speed in response to class proportions within each cell. The multiclass cell transmission model is shown to be consistent with the hydrodynamic theory. This paper then develops a car following model incorporating driver reaction time to predict capacity and backwards wave speed for multiclass scenarios. For intersection modeling, we adapt the legacy early method for intelligent traffic management (Bento et al., 2013) to general simulation-based dynamic traffic assignment models. Empirical results on a city network show that intersection controls are a major bottleneck in the model, and that the legacy early method improves over traffic signals when the autonomous vehicle proportion is sufficiently high.     

Dynamic network traffic control

This study developed a dynamic traffic control formulation designated as dynamic intersection signal control optimization (DISCO). Traffic in DISCO is modeled after the cell-transmission model (CTM), which is a convergent numerical approximation to the hydrodynamic model of traffic flow. It considers the entire fundamental diagram and captures traffic phenomena such as shockwaves and queue dynamics. As a dynamic approach, the formulation derives dynamic timing plans for time-variant traffic patterns. We solved DISCO based on a genetic algorithm (GA) approach and applied it to a traffic black spot in Hong Kong that is notorious for severe congestion. For performance comparisons, we also applied TRANSYT to the same scenarios. The Results showed that DISCO outperformed TRANSYT for all the scenarios tested especially in congested traffic. For the congested scenarios, DISCO could reduce delay by as much as 33% when compared with TRANSYT. Even for the uncongested scenarios, DISCO’s delays could be smaller by as much as 23%.     

Influence of connected and autonomous vehicles on traffic flow stability and throughput

The introduction of connected and autonomous vehicles will bring changes to the highway driving environment. Connected vehicle technology provides real-time information about the surrounding traffic condition and the traffic management center’s decisions. Such information is expected to improve drivers’ efficiency, response, and comfort while enhancing safety and mobility. Connected vehicle technology can also further increase efficiency and reliability of autonomous vehicles, though these vehicles could be operated solely with their on-board sensors, without communication. While several studies have examined the possible effects of connected and autonomous vehicles on the driving environment, most of the modeling approaches in the literature do not distinguish between connectivity and automation, leaving many questions unanswered regarding the implications of different contemplated deployment scenarios. There is need for a comprehensive acceleration framework that distinguishes between these two technologies while modeling the new connected environment. This study presents a framework that utilizes different models with technology-appropriate assumptions to simulate different vehicle types with distinct communication capabilities. The stability analysis of the resulting traffic stream behavior using this framework is presented for different market penetration rates of connected and autonomous vehicles. The analysis reveals that connected and autonomous vehicles can improve string stability. Moreover, automation is found to be more effective in preventing shockwave formation and propagation under the model’s assumptions. In addition to stability, the effects of these technologies on throughput are explored, suggesting substantial potential throughput increases under certain penetration scenarios.     

Developing evasive action‐based indicators for identifying pedestrian conflicts in less organized traffic environments

There has been a growing interest in using surrogate safety measures such as traffic conflicts to analyse road safety from a broader perspective than collision data alone. This growing interest has been aided by recent advances in automated video‐based traffic conflict analysis. The automation enables accurate calculation of various conflict indicators such as time‐to‐collision and post‐encroachment time. These indicators rely on road users getting within specific temporal and spatial proximity from each other and therefore assume that proximity is a surrogate for conflict severity. However, this assumption may not be valid in many driving environments where close interactions between road users are common. The objective of this paper is to investigate the applicability of time proximity conflict indicators for evaluating pedestrian safety in less‐organized traffic environments with a high mix of road users. Several alternative behavioural conflict indicators based on detecting pedestrian evasive actions are recommended to better measure traffic conflicts in such traffic environments. These indicators represent variations in the spatio‐temporal gait parameters (step length, step frequency and walk ratio) immediately before the conflict point. A highly congested shared intersection in Shanghai, China, with frequent pedestrian conflicts is used as a case study. Traffic conflicts are analysed with the use of automated video‐based analysis techniques. The results showed that evasive action‐based indicators have higher potential to identify pedestrian conflicts and measure their severity in high mix less organized traffic environments than time proximity measures such as time‐to‐collision and post‐encroachment time. Copyright © 2016 John Wiley & Sons, Ltd.     

Collision avoidance analysis for transition taper length

Transition taper length plays a vitally important role in work zone safety operations because too short a transition taper length will result in higher accident risks and too long a transition taper length could increase traffic delay. This paper evaluates transition taper length under various traffic conditions and road geometries using collision avoidance analysis. The longitudinal distances for lane changing and emergency stopping manoeuvres are respectively calculated using collision avoidance analysis. The higher value between the longitudinal lane changing distance and emergency stopping distance is considered as the expected transition taper length. The comparison of transition taper lengths from the collision avoidance analysis and current empirical transition taper formulae shows that the collision avoidance analysis has the capability of evaluating transition taper lengths. This paper also contributes to providing theoretical supports for these empirical formulae.     

Integration of signal timing estimation model and dynamic traffic assignment in feedback loops: system design and case study

This paper presents an integrated framework for effective coupling of a signal timing estimation model and dynamic traffic assignment (DTA) in feedback loops. There are many challenges in effectively integrating signal timing tools with DTA software systems, such as data availability, exchange format, and system coupling. In this research, a tight coupling between a DTA model with various queue‐based simulation models and a quick estimation method Excel‐based signal control tool is achieved and tested. The presented framework design offers an automated solution for providing realistic signal timing parameters and intersection movement capacity allocation, especially for future year scenarios. The framework was used to design an open‐source data hub for multi‐resolution modeling in analysis, modeling and simulation applications, in which a typical regional planning model can be quickly converted to microscopic traffic simulation and signal optimization models. The coupling design and feedback loops are first demonstrated on a simple network, and we examine the theoretically important questions on the number of iterations required for reaching stable solutions in feedback loops. As shown in our experiment, the current coupled application becomes stable after about 30 iterations, when the capacity and signal timing parameters can quickly converge, while DTA's route switching model predominately determines and typically requires more iterations to reach a stable condition. A real‐world work zone case study illustrates how this application can be used to assess impacts of road construction or traffic incident events that disrupt normal traffic operations and cause route switching on multiple analysis levels. Copyright © 2014 John Wiley & Sons, Ltd.     

Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach

This paper presents a strategic de-confliction algorithm based on causal modeling developed under the STREAM project and launched under the umbrella of the Single European Sky ATM Research (SESAR) Program. The basic underlying concept makes use of the enriched information included in the Shared Business Trajectories (SBTs) of the flights prior to takeoff (or in the Reference Business Trajectories (RBTs) if the flight is airborne) to allocate conflict-free trajectories in a traffic planning phase that should lead to an actual conflict-free scenario in the flight execution phase in the absence of flight and/or network uncertainties. The proposed approach could decrease the workload of the air traffic controllers, thus improving the Air Traffic Management (ATM) capacity while meeting the maximum possible expectations of the Airspace Users’ requirements in terms of horizontal flight efficiency. The main modules of the implemented system are also presented in this paper; these modules are designed to enable the processing of thousands of trajectories within a few seconds or minutes and encompass a global network scope with a planning horizon of approximately 2–3 h. The causal model applied for network conflict resolution and flight routing allocation is analyzed to demonstrate how the emergent dynamics (i.e., domino effects) of local trajectory amendments can be efficiently explored to identify conflict-free Pareto-efficient network scenarios. Various performance indicators can be taken into account in the multi-criteria optimization process, thus offering to the network manager a flexible tool for fostering a collaborative planning process.     

冰撞载荷作用下船舶夹芯抗冲击舷侧结构设计

伴随着"冰上丝绸之路"口号的提出,也为开发北极航道带来了空前的机遇。而北极航区有大量的浮冰存在,船舶航行时难免会遇到船与冰碰撞的问题。在查阅相关文献和掌握理论知识的基础上,利用ANSYS/LS-DYNA建立船舶--浮冰碰撞模型,分别对不同船舶夹芯式舷侧结构与普通结构和浮冰碰撞的损伤情况进行数值模拟计算,根据对数据结果的比较分析选取出一种较优的抗冰载荷作用的结构形式。     

Airport congestion and near-midair collisions

This paper presents a model that systematically integrates, for the first time, the association between a region's aviation near-midair collision risk and its traffic levels, its type and amount of air traffic control, and the complexity of its airspace. The model incorporates the tight interrelatedness (and correlation) between traffic, airspace complexity, and air traffic controller staffing. An estimation of the model using cross-sectional data on 143 U.S. airports in 1985 indicates that the frequency of reported near-midair collisions (NMACs) is positively associated with regional traffic and airspace complexity, despite the fact that busier, more complex regions generally have more air traffic controllers. Also, in regions governed by “terminal radar service areas” (TRSAs), the reported near-midair collisions are positively associated with the presence of more satellite airports than would be expected on the basis of traffic alone. Finally, deviations from controller staffing levels that would be expected on the basis of traffic and airspace complexity alone are significantly associated with variations in reported NMACs in terminal control areas but not in terminal radar service areas.     

Quantifying errors in micro-scale emissions models using a case-study approach

To quantify the level of uncertainty attached to forecasts of CO₂ emissions, an analysis of errors is undertaken; looking at both errors inherent in the model structure and the uncertainties in the input data. Both error types are treated in relation to CO₂ emissions modelling using a case-study from Brisbane, Australia. To estimate input data uncertainty, an analysis of traffic conditions using Monte Carlo simulation is used. Model structure induced uncertainties are also quantified by statistical analysis for a number of traffic scenarios. To arrive at an optimal overall CO₂ prediction, the interaction between the two components is taken into account. Since a more complex model does not necessarily yield higher overall accuracy, a compromise solution is found. The results suggest that the CO₂ model used in the analysis produces low overall uncertainty under free flow traffic conditions. When average traffic speeds approach congested conditions, however, there are significant errors associated with emissions estimates.     

Constant speed optimal reciprocal collision avoidance

In this article, the Optimal Reciprocal Collision Avoidance (ORCA) algorithm is modified to make it work for speed constrained aircraft. The adaptation of ORCA to aircraft conflict resolution shows that when the speed norm is constrained, aircraft flying within the same speed range with small angle converging trajectories tend to remain on parallel tracks, preventing a resolution of the conflict. The ORCA algorithm is slightly modified to avoid this behavior. In the new algorithm called CSORCA (Constant Speed Optimal Reciprocal Collision Avoidance), the directions of the semi-plane used to calculate the conflict free maneuvers are modified when the relative speed vector is in the semi-circular part of the conflicting area. After explaining the reasons that make the original algorithm fail in the constant speed environment, the modification made on the algorithm is detailed and its impact on a simple example is shown. The new strategy is also compared to an Add-Up strategy close to the Airborne Separation Assurance System (ASAS) strategy found in the literature. Hundreds of fast time simulations are then performed to compare the two versions of the algorithm for different traffic densities in the horizontal plane. In these simulations the speed norm is first constrained. The aircraft can only change direction with a limited turning rate. Simulations with released speed constraints are then performed to compare the behavior of both algorithms in a more general environment. In all the scenarios tested, CSORCA is more efficient than ORCA to solve conflicts.     

Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication are emerging components of intelligent transport systems (ITS) based on which vehicles can drive in a cooperative way and, hence, significantly improve traffic flow efficiency. However, due to the high vehicle mobility, the unreliable vehicular communications such as packet loss and transmission delay can impair the performance of the cooperative driving system (CDS). In addition, the downstream traffic information collected by roadside sensors in the V2I communication may introduce measurement errors, which also affect the performance of the CDS. The goal of this paper is to bridge the gap between traffic flow modelling and communication approaches in order to build up better cooperative traffic systems. To this end, we aim to develop an enhanced cooperative microscopic (car-following) traffic model considering V2V and V2I communication (or V2X for short), and investigate how vehicular communications affect the vehicle cooperative driving, especially in traffic disturbance scenarios. For these purposes, we design a novel consensus-based vehicle control algorithm for the CDS, in which not only the local traffic flow stability is guaranteed, but also the shock waves are supposed to be smoothed. The IEEE 802.11p, the defacto vehicular networking standard, is selected as the communication protocols, and the roadside sensors are deployed to collect the average speed in the targeted area as the downstream traffic reference. Specifically, the imperfections of vehicular communication as well as the measured information noise are taken into account. Numerical results show the efficiency of the proposed scheme. This paper attempts to theoretically investigate the relationship between vehicular communications and cooperative driving, which is needed for the future deployment of both connected vehicles and infrastructure (i.e. V2X).