arxiv: v1 [cs.sy] 1 Jul 2017
|
|
- Neal Fisher
- 5 years ago
- Views:
Transcription
1 Optimizing Signalized Intersections Performance under Conventional and Automated Vehicles Traffic Mahmoud Pourmehrab a,, Lily Elefteriadou a, Sanjay Ranka b, Marilo Martin-Gasulla a a University of Florida, 365 Weil Hall, PO Box 11658, Gainesville, FL 32611, United States b Department of CISE, University of Florida, Gainesville, FL 32611, United States arxiv: v1 [cs.sy] 1 Jul 217 Abstract Automated vehicles, or AVs (i.e. those that have the ability to operate without a driver and can communicate with the infrastructure) may transform the transportation system. This study develops and simulates an algorithm that can optimize signal control simultaneously with the AV trajectories under undersaturated traffic flow of AV and conventional vehicles. This proposed Intelligent Intersection Control System (IICS) operates based on real-time collected arrival data at detection ranges around the center of the intersection. Parallel to detecting arrivals, the optimized trajectories and signal control parameters are transmitted to AVs and the signal controller to be implemented. Simulation experiments using the proposed IICS algorithm successfully prevented queue formation up to undersaturated condition. Comparison of the algorithm to operations with conventional actuated control shows 38 52% reduction in average travel time compared to conventional signal control. Keywords: Automated Vehicle, V2I Communication, Trajectory Optimization, Adaptive Signal, VISSIM 1. Introduction The term autonomous or self-driving refers to the class of vehicles capable of performing the driving task without human intervention. While an autonomous vehicle is only concerned with operating itself, an Automated Vehicle (AV) also communicates with other vehicles, infrastructure, or cloud to enhance the transportation system's performance. A connected vehicle (CV) also exchanges information, but a human driver controls the vehicle. Fig. 1 distinguishes these classes of vehicles based on their general functionality and level of autonomy. NHTSA (216) recently adopted the SAE International definitions for six levels of automation ranging from SAE level, being a conventional vehicle, to SAE level 5, being a fully autonomous vehicle. Intermediate levels share responsibilities between the driver and the automation system. In this study, the traffic stream consists of conventional vehicles as well as communicative vehicles those which comply with SAE levels to 5 and capable of receiving instructions on their movement. Recent attention has focused on designing signal control algorithms to incorporate advanced vehicle technologies into the transportation system. In one of the first studies that consider intersections, Dresner & Stone (24) set up an agent-based algorithm to Corresponding author, mpourmehrab@ufl.edu Preprint submitted to Transportation Research Part C: Emerging Tech. July 7, 217
2 Self-driven Communicative Human-driven Autonomous Automated Connected Conventional Figure 1: Vehicles' classification based on their functionality. accept incoming requests from AVs to reserve a set of tiles to complete their maneuver within the intersection's conflict zone. Their algorithm assigns the right-of-way by granting the reservations with no conflict based on first-come-first-serve order in each lane. The research assumes a fully automated environment with no conventional signal indication. Several other studies have also explored different options to prioritize vehicles' crossing sequence under a variety of settings. (Ahmane et al. (213); Elhenawy et al. (215); Feng et al. (215); He et al. (212); Levin & Boyles (216); Li & Wang (26); Li et al. (213); Tachet et al. (216); Wu et al. (213); Xie et al. (212); Yan et al. (28); Zhong et al. (215)). Li et al. (214) proposed a rolling-horizon procedure to make joint decisions on vehicles' trajectory and signalization at an isolated intersection with AVs only and with two conflicting through movements. Their algorithm uses the arrival information at a detection distance to compute a four-component trajectory for every vehicle. The algorithm enumerates a set of binary signal decisions and selects the trajectories with the lowest average travel time delay. Several studies proposed algorithms to improve on adaptive signal control logic using the high-resolution data brought by automated/connected vehicle technology (Lee & Park (212); Lee et al. (213); Goodall et al. (213); Feng et al. (216); Yang et al. (216); Le Vine et al. (216)). Beyond isolated intersections, He et al. (215) proposed a real-time speed advisory algorithm that reduces the fuel consumption of a connected vehicle traveling along an arterial with coordinated signals. Priemer & Friedrich (29) developed a signal phase control algorithm that reduces the queue length at a signal network using V2I communication. This study develops a trajectory-based optimization algorithm applicable to an isolated intersection under mixed-traffic. The algorithm optimizes both the signal control and the trajectories of AVs assuming there is no lane changing past the point of initial communication of the vehicle and the intersection controller. The algorithm assumes the traffic is undersaturated, i.e., there is no need to track vehicles over more than one cycle. We develop a recursive model to establish the follower-lead dependency among vehicles in each incoming lane. Depending on the type and position of each vehicle, we solve either a trajectory optimization (for automated vehicles) or trajectory estimation (for conventional vehicles) to obtain the respective trajectory. Due to the pivotal role of an AV lead trajectory on the movement of its followers, we formulate and solve a non-convex optimization problem that minimizes the travel time delay of vehicles within the available detection range. The control algorithm also adjusts the signal control settings. The following section reviews the literature on AVs and intersection management. The third section provides an overview of the proposed methodology, while the fourth section 2
3 presents numerical results of the simulation experiments implementing our new approach, along with comparisons to conventional actuated control simulated in VISSIM. The final section discusses the performance of the algorithm, proposes potential improvements, and poses questions for future research. 2. Literature Review This section reviews published studies on integrating AVs with intersection operations. Depending on the control logic, we classify the literature into two broad groups: (1) reservation-based, i.e., models that allocate the right of way of the intersection based on a set of pre-defined rules (2) trajectory-based, i.e., models that jointly optimize AV trajectories and signal control. Under the first category, Dresner & Stone (24) developed the Autonomous Intersection Management (AIM) system, an algorithm that either rejects or grants requests of automated vehicles to reserve a block of space-time in the intersection. They designed AIM to replace traffic lights and stop signs. The paper indicates that the AIM system can coordinate vehicles' crossing sequence more efficiently than conventional traffic lights. In subsequent publications, the AIM was extended to: make the control policy compatible with communicative semi-autonomous vehicles, (Au et al. (215); Dresner & Stone (26a,b)); manage priorities for side traffic under unbalanced demand, (Au et al. (211)); improve estimation of vehicle arrivals to the stop bar, (Au & Stone (21)); and coordinate a network of multiple interconnected intersections, (Hausknecht et al. (211)). Several other studies also supported intersection control logics without the presence of the traditional signal (Elhenawy et al. (215); Tachet et al. (216); Wu et al. (213); Yan et al. (29)). These types of algorithms may have limitations on minimizing delay because of: (1) frequent switches of right-of-way may disrupt platoons resulting in higher total travel time for the intersection; (2) eliminating traffic signal heads makes the system less expectable for conventional vehicles; (3) they do not consider the additional benefit stemming from optimizing AV trajectories. Feng et al. (215) adopted a broader perspective of reservation-based models after they formulated and solved a bi-level problem that feeds the connected vehicle data into an adaptive signal control logic. Their algorithm predicts spatial information of conventional vehicles using the connected vehicles' real-time data. Compared to a fullyactuated control simulated in VISSIM, the proposed signalization reduced total delay by 16% under higher rates of CVs. Despite addressing responsiveness to conventional vehicles, their approach limits decision-space to determining priorities within the conflict zone of an intersection. Under the second category, trajectory-based optimization algorithms expand the decision space to improve intersection performance. Li et al. (214) proposed a rolling-horizon process to solve a trajectory-based optimization for an intersection with two conflicting through movements assuming only AV traffic. The algorithm estimates the trajectory of an AV as a function of its speed and position in the traffic stream. An upper level control algorithm enumerates all the feasible switches between two conflicting movements within a certain time interval. Their algorithm implements the combination of signal and trajectory decisions that yield the least average delay. However, the signal control problem was solved supposing only two straight movements which makes it feasible to enumerate all timing options. Moreover, their methodology does not take into account presence of conventional vehicles with no communication capabilities. 3
4 Guler et al. (214) devised and simulated an algorithm to enumerate sequences to serve connected vehicles at an intersection with two through movements. Promoting platoons, they associated higher delay reduction with higher penetration rate of connected vehicles in traffic. Recently, Yang et al. (216) also evolved this work of Guler et al. (214) to solve a trajectory-based optimization for various types of AV/CV approaching an isolated intersection. Once a vehicle arrived at a communication range from center of intersection, an upper level algorithm provided departure sequence of vehicles through a branch and bond tree search. Next, the lower level algorithm obtains the set of piecewise-linear trajectories to obtain the least amount of average delay and number of stops. Through simulation experiments, the method improved on actuated signal control with at least 5% penetration rate of automated and connected vehicles in traffic stream. Besides considering an over-simplified intersection with two through movements, a piece-wise linear trajectory form fails to address the deceleration/acceleration behavior of vehicles which can lead to underestimating overall delay. In summary, there are two types of algorithms that mainly differ in the extend of control decisions, i.e. signal scheduling and trajectory planning. The family of reservationbased algorithms mostly focuses on obtaining the optimal sequence of serving lanes by sorting incoming requests from AVs. Trajectory-based algorithms, however, further benefit the connectivity and programmability of AVs to prepare them for the optimal departure far ahead from the stop bar. On the other hand, considering the real-time execution of the algorithms, the additional complexity in trajectory-based models could necessitate more computational resources to be operational. This study considers a mixed vehicle environment, aims to enhance adaptive signal control, and takes advantage of AV presence to adjust their trajectories and further minimize the overall travel time. 3. Methodology Overview In this section, we develop models and sub-models to optimize intersection performance using arrival information of AVs and conventional vehicles. We devise an algorithm to process the arrival data at a lane-specific detection range on a real-time basis. The traffic composition of (AVs, with two-way V2I connectivity, and conventional vehicles, with no ability to communicate) is an input to the algorithm. The algorithm aims to minimize travel time delay of arriving AVs by preventing unnecessary stops within the communication range. This goal is achievable by synchronizing the signal control parameters only for undersaturated condition as queues are inevitable beyond that. Fig. 2 schematically shows the proposed Intelligent Intersection Control System (IICS). Initially, the central computer, marked as 1 in Fig. 2, receives each vehicle's arrival information, marked as 2 and 3, from a detection distance the center line distance from detection range to the stop bar in each lane. Next, the algorithm computes the parameters associated with the movement of vehicles toward the intersection. The proposed trajectory model minimizes the travel time delay of the automated and estimates the movement of the conventional vehicles. The algorithm implements a modified adaptive control logic based on computed trajectories, marked as 4. Finally, the algorithm provides two sets of outputs: (1) the signalization pattern, marked as 4; (2) the trajectory of each AV to optimize travel time from the detection location to the stop bar, marked as 5. The procedure is repeated each time a new vehicle arrives. The next subsections present the proposed model to describe the movement of detected vehicles. In this section, we model the movement of approaching vehicles. The trajectory 4
5 Camera/Radar to obtain conventional vehicle arrivals 3 Device to collect and fuse vehicle arrivals information Vehicle Arrivals Signal Controller Arrival information: (Lane, Speed, Location) Arrival information: (Lane, Speed, Location, Length, Max acceleration, Max deceleration, Destination) 1 Intelligent Intersection Control Algorithm 4 Optimal Signal Decision 2 5 Optimized Trajectories Conventional Vehicles Automated/Connected Vehicles Figure 2: Intelligent Intersection Control System (IICS). Signal Heads computation's state equation involves sub-models to predict trajectory of a conventional vehicle or optimize trajectory of an automated vehicle. The adaptive signal control logic is described in section Algorithms for Trajectory Optimization/Estimation The vehicle type, i.e. conventional or automated, and its position on the lane determine the trajectory computation process. We define a lead vehicle as a vehicle that moves free from influence of others. Any vehicle's movement can affect its follower depending on a variety of factors. Considering the cumulative effect in a lane, the lead vehicles have a key role in intersection delay. Finally, we will formulate and solve a specific optimization problem to minimize the travel time delay of an automated lead vehicle. We formulate an equation to address the follower lead dependencies among a set of vehicles in each lane. The Automated vehicle Trajectory Optimization (ATO) reflects this effect by recursion. A solution to ATO model guarantees that trajectory of all the k 1 first vehicles can affect the trajectory of kth vehicle. Data: L the set of incoming lanes, l L K l the ordered set of vehicles in lane l, l L type the type of vehicle k on lane l, type {AV : automated/connected vehicle, CV : conventional vehicle}, l L, k K l spt spatial information of vehicle k on lane l, including detection time stamp t, location d (t ), speed V (t ), and movement of AVs m M = {left, straight, right} att set of attributes for vehicle k on lane l including maximum acceleration rate a max+, maximum deceleration rate a max, vehicle longitudinal length L, desired speed V des spd m set of speed limits Vm max for movement m M Φ and V cross m within the detection range and at the stop bar set of active phases to serve all available movements at the intersection, φ Φ 5
6 the phase-lane incident matrix = [δ φl l L, φ Φ], where δ φl is 1 if lane l belongs to phase φ, otherwise sig the array that contains signal control events, sig φ = (t sφ, G φ, Y φ, AR φ ) Variable: t sφ the time when the green interval for phase φ begins G φ the duration of green interval for phase φ Y φ the duration of yellow interval for phase φ AR φ the duration of all-red interval for phase φ traj to be the trajectory of vehicle k on lane l, {d (t) : t T } l L, k K l T To be the time interval from vehicle detection to its departure at the stop bar d (t) to be the center-lane distance of vehicle k on lane l to the stop bar Recursive State Equation for Automated vehicle Trajectory Optimization (ATO): F T O(sig, spt, att, traj (k 1)l ) for k K l \{1}, type = AV traj = F T E(spt, att, traj (k 1)l ) for k K l \{1}, type = CV l L LT O(sig, spt, att, spd m ) for k {1}, m M, type = AV (1) Sub-models to ATO model: F T O(.) to be Follower vehicles Trajectory Optimizer for AVs F T E(.) to be Follower vehicle Trajectory Estimator for CVs LT O(.) to be Lead vehicle Trajectory Optimizer for AVs Eq. 1 represents the trajectory of kth vehicle in lane l to be a function of signalization, characteristics of the vehicle itself, speed limits, and recursively trajectory of its lead vehicle. However, in absence of dependency to trajectory of vehicle in front, as it will be discussed in section , the model considers the vehicle as a lead vehicle by itself. The sub-models (i.e. LTO, FTO, and FTE) to ATO problem will be discussed next Lead vehicle Trajectory Optimization (LTO) In this section, we formulate and solve the Lead vehicle Trajectory Optimization (LTO) problem. The problem aims to minimize an automated lead vehicle's travel time delay. An appropriate functional form for automated vehicle trajectory also called the space-time function should meet several qualifications: (1) to offer sufficient flexibility to capture and improve the movement of AVs; (2) to produce an accurate trajectory that the vehicle can implement; (3) to belong to a family of functions uncomplicated to be parametrized. Here we formulate the LTO problem assuming the vehicle travels the detection range in three ordered stages. The first and third stages adjust the speed by a constant acceleration or deceleration rate, while the vehicle maintains a constant speed during the second stage. The three-stage trajectories closely models the behavior of the lead AV, however, a follower AV may peruse a more general strategy. Depending on the arrival parameters, the LTO solution may omit any of three stages by assigning it zero time duration. Eqs. 2 to 4 provide the formulas to compute the travel time of each stage using fundamental motion equations. 6
7 t,1 = v 2 v 1 a 1 l L, k K l (2) t,2 = (d v2 2 v 2 2a 1 v2 3 v 2 2 2a 3 )/v 2 l L, k K l (3) t,3 = v 3 v 2 a 3 l L, k K l (4) 3 T = t,n l L, k K l (5) n=1 Where, to avoid lengthy mathematical expressions, we excluded vehicle and lane indices and used a more compact notation as: d center-lane distance from the stop bar at detention moment, d (t ) v initial speed of vehicle at the detection, V (t ) v 2 constant speed at second stage, V (t + dt) dt [ t 1, t 1 + t 2 ] v 3 discharge speed of vehicle at the stop bar, V (t + T ) a 1 acceleration/deceleration rate at first stage acceleration/deceleration rate at third stage a 3 Assuming the ideal travel time associated with the kth vehicle in lane l to be the time required to travel the detection range at its desired speed, we compute the total travel time delay as given in Eq. 6: D (T ) = T d l L, k K V des l (6) Where D denotes the total travel time delay of vehicle k on lane l Next, we present the LTO mathematical program by minimizing vehicle's travel time delay subject to restrictions from signalization, vehicle attributes, and regulation, as follows: Where: (LT O) min D (T ) (7) v 2,v 3,a 1,a 3 subject to t sφ δ φl T t sφ + G φ + Y φ (8) v 2 Vm max (9) v 3 Vm cross (1) a max a 1 a max+ (11) a max a 3 a max+ (12) D (T ) Travel Time Delay of vehicle k on lane l as a function of its travel time T t sφ time when phase φ starts δ φl equal to one if lane l belongs to phase φ, otherwise green duration for phase φ G φ 7
8 yellow duration for phase φ v 2 constant speed at second stage v 3 discharge speed of vehicle at the stop bar a 1 acceleration/deceleration rate at first stage a 3 acceleration/deceleration rate at third stage a max maximum deceleration rate a max+ maximum acceleration rate Vm max maximum allowable speed within the detection range maximum allowable speed at the stop bar Y φ V cross m The first set of bound constraints keeps only solutions that the travel time belongs to the green or yellow interval. The next constraint guarantees the speed profile of vehicle does not exceed the maximum allowable speed starting from the second stage. The third constraint controls the discharge speed depending on the type of movements i.e. left turn, straight through, or right turn. The last set of constraints limit any acceleration or deceleration rate to the range that vehicle can execute. The non-positive-definite Hessian matrix of the travel time delay, as appears in both LTO objective function and set of constraints, causes non-convexity. Even at four decision variables, standard non-linear methods are unable to distinguish the global optimal from non-optimal or infeasible solutions. By taking advantage of the size and structure of LTO problem, we develop an exact algorithm to find the global minimum. The gradient of the objective function reveals that the travel time delay monotonically varies with respect to acceleration or deceleration rate in the first and the last stages. The necessary condition setting gradient to zero also indicates absence of any stationary point. Thus, considering the non-convex feasible region, the optimal solution must belong to the boundaries of the feasible region. Therefore, we solve LTO, model. 7, by devising an algorithm to minimize the travel time delay on the boundaries and not inside of feasible region, as shown by Algorithm Follower Vehicle Trajectory Optimization Similar to the car following model for conventional vehicles, the Follower vehicle Trajectory Optimization (FTO) model intends to compute the trajectory of an automated follower. If the vehicle in front is going to depart at time t dep (k 1)l, assuming that the saturation headway at the stop bar is s h, an automated follower can depart no sooner than t dep (k 1)l + s h. Therefore a hypothetical trajectory for vehicle k can be computed by lagging trajectory of vehicle k 1 to the saturation headway s h. The hypothetical trajectory may not be compatible to the arrival of the kth vehicle. Equivalently, the automated follower may fail to depart at the saturation headway if it is not close enough, or moves much slower, relative to its lead vehicle. Thus, even at the maximum acceleration rate, the automated vehicle may not be able to reduce its time headway down to the saturation time headway. Under this case, the proposed algorithm no longer considers that automated vehicle as a follower, and optimizes the trajectory as a lead vehicle by solving the LTO problem instead. The procedure within Algorithm. 2 outputs the trajectory with minimum travel time that keeps headway higher than, or equal to, the saturation headway. The principal reason comes from the fact that the trajectory is constructed either by joining the transition component with the hypothetical trajectory, or by solving LTO problem. Under the former case, the trajectory has a headway greater than or equal to the saturation headway; 8
9 Algorithm 1 AV Lead vehicle Trajectory Optimizer Require: signal control events, vehicle arrival information, vehicle attributes, and speed limits Ensure: valid trajectory with minimal delay for the AV 1: procedure LTO Exact Solver(sig, spt, att, spd ) 2: D M M to be a relatively large value 3: flag 4: for counter = 1:4 do LTO has four variables: v 2, v 3, a 1, a 3 5: Select a new variable 6: Set non-selected variables to limit(s) based on bound-constraints 7: Obtain the bounds on the selected variable 8: Solve the remaining single-variable constrained problem by minimizing travel time delay over corrected bound 9: D travel time delay corresponding to selected and computed variables 1: if D < D then current solution can be improved 11: D D 12: flag 1 13: end if 14: end for 15: if flag = 1 then return D optimal solution 16: else return LTO problem is infeasible 17: end if 18: end procedure the higher headway corresponds to the transition part while the equality associates with the hypothetical part. The latter case, when the LTO problem is solved, no trajectory point can have a headway lower than the saturation headway. Having a lower headway would be in contradiction to not finding any transition to the hypothetical trajectory at lines Finally, the trajectory takes the minimum travel time resulting in the minimum achievable headway at the stop bar Trajectory Estimation for Conventional Vehicles For undersaturated condition, we assume that a lead conventional vehicle would desire to maintain its speed as recorded when entering the detection range. The rest of this section explains the model to estimate a follower conventional vehicle's trajectory. Sensors on the roadside, i.e. radar or camera, obtain the lane, location and speed of conventional vehicles once they enter the detection range. Although they are noncommunicative vehicles, conventional vehicles affect both signalization and trajectory computation for automated vehicles. Therefore, the Automated vehicle Trajectory Optimization (ATO) model predicts their movements through a Car-Following model. For the purpose of this study, we implement the Gipps (1981) car-following model as the FTE sub-model in Eq. 1 to estimate the trajectory of a conventional follower. Below is the equation that yields the speed profile of conventional follower vehicle: 9
10 Algorithm 2 AV Follower vehicle Trajectory Optimizer Require: trajectory of the lead vehicle, follower attributes, follower vehicle arrival information, and signal control events Ensure: valid trajectory with minimal departure headway for automated follower 1: procedure FTO Solver(sig, spt, att, traj (k 1)l ) max{t sφ, t dep (k 1)l + s h} set the hypothetical earliest departure time to 2: t dep,hypo either initiation of green or departure at saturation headway 3: dt t dep,hypo t dep (k 1)l 4: Construct the hypothetical trajectory, traj hypo by lagging all timestamps of traj (k 1)l up to dt 5: flag 6: for index trajectory point indices on traj hypo do Searching for a feasible transition from arrival point to the hypothetical trajectory 7: if feasible deceleration/acceleration from detection speed to speed at index exist then Earliest hypothetical trajectory is feasible 8: construct the earliest trajectory, traj, by the feasible transition appended by all trajectory points of t dep,hypo with the timestamps greater than index 9: flag 1 1: end if 11: end for 12: if flag = 1 then return computed traj 13: else return traj = LT O Exact Solver(sig, spt, att, spd ) use algorithm. 1 as vehicle could not be a follower 14: end if 15: end procedure a max t + where: v (t + t) = min{v (t) + 2.5a max+ t(1 v (t) ) v des.25 + v (t), v des (13) a max (2(d (k 1)l (t) + L d (t)) + t(a max t + v (t)) + v (k 1)l(t) 2 t time steps to compute trajectory points v (t) speed of follower vehicle t unit of time after t v (k 1)l (t) speed of lead vehicle t unit of time after t a max In the context of the model, Eq. 1, Algorithm. 2 implements the Gipps Car-Following model to compute a conventional vehicle's trajectory Adaptive Signal Control with Trajectory Optimization We devise an enhanced adaptive signal control logic based on trajectory information to make decisions on whether to extend or switch a phase. The proposed algorithm, as 1 }
11 Algorithm 3 Conventional Follower vehicle Trajectory Estimator Require: trajectory of lead vehicle, lead and follower's attributes, follower vehicle arrival information Ensure: trajectory of conventional follower 1: procedure FTE Solver(spt, att, att (k 1)l, traj (k 1)l ) 2: t detection time 3: d follower initial distance to stop bar 4: while d > do 5: t t + t 6: Compute v (t) using Eq. 13 7: a (τ) { v (t+ t) v (t) τ [t, t + t]} t 8: d 1a 2 (τ) t 2 + v (t) t 9: end while return computed pairs of (t, d) 1: end procedure shown in Fig. 3, re-evaluates the signal control status every time a new vehicle arrives. If the current signal phase can serve the earliest newly detected vehicle, it asks the signal controller for a green extension. Otherwise, it terminates the ongoing green and switches the right-of-way to the phase that leads to least travel time delay for incoming vehicles. The information from optimized trajectories allow for exact scheduling of phases. Although the algorithm has no control over conventional vehicles, they can have greater time headway as AVs travel the detection range in least time. The timing for each phase should meet several practical criteria. Any green interval lower than a minimum green or higher than a maximum green causes too frequent or late phase switches which forces excessive delay to vehicles. While the enhanced adaptive control logic mimics the traditional adaptive signal control strategy, the proposed algorithm makes decisions using the trajectories of AVs instead of calls coming from loop detectors or cameras. Fig. 4 illustrates the association of each arrival interval and the corresponding signal decision for a few consecutive phases. The minimum time to travel the detection range necessitates a lag time, t Lag, between the end of the green and the end of the associated arrival interval. In other words, the lag time represents the time between when the algorithm makes signal decision and when the corresponding traffic will depart at the stop bar. 4. Algorithm Implementation and Numerical Results We program the proposed IICS process in MATLAB (216b) customized for a four-leg intersection with six incoming lanes as shown in Fig. 5. According to Fig. 4, the intersection includes: six approaching lanes, four departing lanes, and two approaches with exclusive left turn lanes. We implement the IICS based on the following assumptions: Sum of critical flows results in undersaturated conditions. Gipps (1981) car-following model predicts the conventional followers' movement, as described in section For simulation purposes, no data loss due to communication malfunction occurs. 11
12 Initialization & Traf ic Generation Start Yes Initialize Intersection Parameters (Movements, Lanes, Phases, Speed limits, Detection ranges) Generate Random Arrivals at Detection Ranges Enhanced Adaptive Signal Controller No Ongoing green phase serves all vehicles? Yes Do all new vehicles belong to lanes in green phase? No Calculate Trajectories for New Vehicles (solve ATO given updated signal decision) Extend the green to serve new vehicles Provide enough green (and at least minimum green) to the earliest arriving vehicle. No Update Vehicle Location Using Received Message Timestamp All new vehicles processed? Update the signal decision with the new phase and timing Yes Figure 3: Enhanced Adaptive Signal Control to use Trajectory Data. Intersection's geometry: The four-leg test intersection is on level terrain with six incoming lanes and all turning movements available, see Fig. 4. Operating conditions: Maximum allowable speed is 4 mph. Turning movements cross the stop bar at speeds no more than 3 mph. Minimum green time for all phases is 4.5 seconds. Yellow and all-red time are 1.5 seconds per phase. No lane changing occurs once a vehicle arrival is detected. No pedestrians are present in the vicinity of the intersection; therefore, no pedestrian phases are required. Traffic generation: Vehicles arrive at the communication distance and are simulated in a 15-minute period. The initial speeds of vehicles follow the triangular distribution with minimum, peak, and maximum values equal to 34 mph, 4 mph, and 44 mph (as.85, 1, and 1.1 factors of the maximum allowable speed), respectively. Vehicles, regardless of being automated or conventional, are capable of deceleration/acceleration of -15 ft/s 2 to 1 ft/s 2. 12
13 Signalization G 1 y 1 ar G 3 y 5 ar G 2 y 2 ar G 4 y 4 ar G 2 y 2 ar G 3 y 3 ar G 1 y 1 ar G 4 y 4 Phase 2 (NB L,TH,R) t Lag2 Δt Arr2 t Lag2 Phase 3 (WB L/TH,R) t Lag3 Δt Arr3 t Lag3 Phase 1 (SB L,TH,R) t Lag1 Δt Arr1 t Lag1 Phase 4 (EB L/TH,R) t Lag4 Time Δt Arr4 t Lag4 Figure 4: Schematic Signal Control Plan(G i and y i are the green and yellow duration for phase i; Arr(i) indicates the arrival interval in phase i; t Lag(i) denotes the time before the end of yellow interval in phase i). Conventional vehicles' desired speed is 4 mph. The IICS algorithm uses a safe speed recommendation inside the communication area, however, in some cases the initial speed of individual vehicles might be slightly higher as reflected by the triangular distribution with maximum of 44 mph Simulation Experiments This section reports the results of 3 simulation experiments. Using the algorithm described in section. 3, the following four variables are used to formulate the test scenarios: The detection range for all lanes varies from 5 to 3 feet (ten equidistant values). The AV ratio for all lanes varies from.3 to 1 (ten equidistant values); 1 being the traffic with all automated vehicles and no conventional vehicles. Vehicle inter-arrival times follow the exponential distribution with rate parameter equal to the inverse of the average time headway. The average time headway for all lanes varies from 8 to 6 seconds (ten equidistant values). The saturation headway at stop bars to be 1, 1.5, or 2 seconds. Lioris et al. (217) showed that connectivity of vehicles can reduce the saturation headway by forming platoons. Fig. 6 illustrates how the algorithm served arriving vehicles in a lane. The horizontal time gap between arrival and departure curve represents the time that each vehicle spent traveling through the detection prior to the stop bar. In order to quantify the performance, a module monitors three outcome variables including: average travel time (measured from detection to departure at the stop bar), average delay (determined as the extra travel time relative to the free flow travel time), and average effective green (sum of actual green and yellow times). Under the set of assumptions stated in section. 4, we observed the following patterns (Fig. 7): The average travel time and average delay surge as flow increases. For saturation headway equal to 2 second, once the sum of critical flows approaches the flow threshold, the operation becomes unstable indicating queues are inevitable. 13
14 N 1 Phase 1 SB L,TH,R Movement 2 NB L,TH,R 6 ONLY ONLY WB L/TH,R 5 4 EB L/TH,R 4 Figure 5: A four-leg test intersection with six incoming lanes and four phases. As expected, capacity increases as the saturation headway decreases (see the first row of panels in Fig. 7). The average delay slightly decreases as the detection range increases. The higher the available distance, the more flexibility in the trajectory optimization, which reduces the total delay. The higher the ratio of AVs, the lower the average delay. In higher flows, the IICS model assigns less amount of effective green to each phase (see the last row of panels in Fig. 7). This reflects the increase in the likelihood that multiple phases would claim the right-of-way simultaneously as flow intensifies. The IICS algorithm also allocates more green for higher communication distances to guarantee serving incoming vehicles. This trend is less noticeable for higher flow as the conflicting movements are more likely to prevent green extensions Comparison to VISSIM In order to compare the proposed IICS framework with state-of-the-art intersection control, we model the same intersection under fully-actuated signal control in VISSIM. To keep the same basis for comparison, the 15-minute simulations in VISSIM: (1) have the same incoming flows and arrival distributions; (2) collect travel time information at distances equal to the detection range in IICS; (3) use the same saturation headways at the stop bar. The VISSIM implementation differs from the IICS model in terms of: (1) a fully actuated logic using loop detectors for all incoming lanes; (2) traffic consists of only conventional vehicles. For the calibration process, only a few parameters were adjusted. The default number of observed vehicles and the look ahead distance from the car-following model were increased. Those variations allow for a smoother simulation and a model closer to an automated environment where vehicles will gather more information from the surroundings 14
15 Arrival and Departure Curves for Lane 3 9 Departures Arrivals 8 7 throughput (veh) time (s) Figure 6: Cumulative arrival and departure curves after 15 minutes of simulation (Notice departures occur at the stop bar while arrivals occur at the detection distance, in this case 1 feet far from the stop bar.) than actual drivers, even though the actual model only simulates conventional vehicles. Fig. 8 shows a snapshot of the fully actuated intersection control implemented in VISSIM. Fig. 9a compares the average travel time per mile under IICS and fully actuated control strategy. The following can be observed: (1) The proposed IICS strategy leads to lower average travel times per mile compared to fully actuated control with all conventional vehicles (2) The rate of improvement increases as the saturation headway decreases, AV penetration rate increases, or average flow increases, Fig. 1. Our enhanced adaptive strategy made more frequent switches of right-of-way using trajectories information under higher flows, as shown in Fig. 9b Practical Considerations for Implementation The term detection range refers to the farthest center-lane distance from each lane's stop bar that roadside units sense a vehicle's arrival. While present-day technology limits the maximum detection range, safety measures necessitate a minimum for the control algorithm to function in a timely manner. This section estimates the minimum detection range based on vehicle arrival information, deceleration capability, maximum crossing speed, and algorithm's computation time. We indicate serving time t serve as the time gap between detecting an automated vehicle and the time the vehicle is ready to follow a trajectory. Assuming the AV maintains constant speed and receives no trajectory, t serve, it travels a portion of detection range based on the speed and serving time. After subtracting the uncontrolled traveled distance (Fig. 11a), the remaining distance should be enough for the vehicle to safely decelerate. Eq. 14 yields the minimum detection range to address the safe deceleration problem: Where: d det v t serve + v2 c v 2 2a max (14) 15
16 SaturationHeadway=1.sec SaturationHeadway=1.5sec SaturationHeadway=2.sec averagetraveltime(sec) 2 AVRatio DetectionRange(f averagetraveltime(sec) 2 1 averagetraveltime(sec) average low (veh/hr/ln) average low (veh/hr/ln) average low (veh/hr/ln) averagetraveltimedelay(sec) averagetraveltimedelay(sec) averagetraveltimedelay(sec) average low (veh/hr/ln) average low (veh/hr/ln) average low (veh/hr/ln) averageefectivegreen(sec) 15 1 averageefectivegreen(sec) 15 1 averageefectivegreen(sec) average low (veh/hr/ln) average low (veh/hr/ln) average low (veh/hr/ln) Figure 7: Sensitivity analysis of results for 3 scenarios (panels in same column associate with same saturation headway; panels in same row associate with same measure of effectiveness on the vertical axis; AV ratio: Automated/Connected Vehicle ratio in the traffic stream, the rest to be conventional vehicles.) d det the feasible detection range (in ft) v the automated vehicle's speed at the detection range (in ft/s) v c the maximum crossing speed at the stop bar (in ft/s) a max the maximum deceleration rate (in ft/s 2 ) t serve the time delay to compute, and transmit AV's trajectory. Eq. 14 shows that the required detection range increases with initial speed and the time latency, see Fig. 11. For the current implementation of the proposed algorithm, the time latency is lower than a tenth of a second which makes it functional for very short detection ranges as low as 2 feet. 5. Conclusions and Recommendations We developed a modeling framework (IICS) to integrate AVs with signalized intersection operations. The IICS model adjusts the signalization and trajectory of automated 16
17 Figure 8: Near undersaturated flow threshold, the implemented fully-actuated signal control VISSIM fails serving all conventional vehicles without queue formation. vehicles on a real-time basis to minimize total travel time delay. The method incorporates the following factors into the decision-making process: Vehicle arrival information Traffic stream composition (e.g. automated versus conventional ratio) Individual vehicle Spatial information (e.g. speed and location of an entering vehicle) Attributes (e.g. acceleration/deceleration capabilities) Flow fluctuation (e.g. randomness of incoming vehicles in each lane) Phase plan (e.g. Serving maximum movements without merge or crossing conflicts) Speed limits (e.g. the maximum allowable speed near an intersection, and the maximum crossing speed at the stop bars) The proposed algorithm prevented queue formation for undersaturated conditions, jointly optimized signalization and trajectories of automated vehicles, and utilized both connectivity and programmability of AVs. The implementation also made decisions in a fraction of a second suitable for real-time application. Several assumptions limit the scope of this study and left unanswered questions for future research. The process turns unstable for oversaturated conditions as queue formation becomes inevitable. The situation requires a more rigorous signal control logic that considers residual vehicles at the end of red intervals. Acknowledgment This material is based upon work supported by the National Science Foundation (under Grant No , titled: Traffic Signal Control with Connected and Autonomous Vehicles in the Traffic Stream). References References Ahmane, M., Abbas-Turki, A., Perronnet, F., Wu, J., Moudni, A. E., Buisson, J., & Zeo, R. (213). Modeling and controlling an isolated urban intersection based on 17
18 Saturation Headway = 1. sec Saturation Headway = 1.5 sec Saturation Headway = 2. sec AV Ratio.3 1. average travel time per mile by IICS (sec/mile) Average Flow (veh/hr/ln) average travel time per mile by IICS (sec/mile) average travel time per mile by IICS (sec/mile) average travel time per mile by VISSIM (sec/mile) average travel time per mile by VISSIM (sec/mile) average travel time per mile by VISSIM (sec/mile) (a) Average travel time per mile compared between IICS and fully-actuated signal control for conventional vehicles in VISSIM. averageefectivegreenbyics(sec) DetectionRange(ft) 5 3 AverageFlow (veh/hr/ln) SaturationHeadway=2.sec averageefectivegreenbyvissim (sec) (b) Average effective green compared between IICS and fully-actuated signal control for conventional vehicles in VIS- SIM. Figure 9 cooperative vehicles. Transportation Research Part C: Emerging Technologies, 28, doi:1.116/j.trc Au, T.-C., Shahidi, N., & Stone, P. (211). Enforcing Liveness in Autonomous Traffic Management. In Proceedings of the 25th AAAI Conference of Artificial Intelligence August (pp ). Au, T.-C., & Stone, P. (21). Motion Planning Algorithms for Autonomous Intersection Management. In Bridging the gap between task and motion planning. Au, T.-C., Zhang, S., & Stone, P. (215). Autonomous Intersection Management for Semi-Autonomous Vehicles. Handbook of Transportation, (pp ). doi:1.4324/ Dresner, K., & Stone, P. (24). Multiagent Traffic Management: A Reservation-Based Intersection Control Mechanism. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, (pp ). doi:1.119/ AAMAS
19 ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) s=1.sec, low in[5,15]veh/hr/ln s=1.sec, low in(15,25]veh/hr/ln s=1.sec, low in(25,35]veh/hr/ln s=1.sec, low in(35,45]veh/hr/ln ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) s=1.5sec, low in[5,15]veh/hr/ln s=1.5sec, low in(15,25]veh/hr/ln s=1.5sec, low in(25,35]veh/hr/ln s=1.5sec, low in(35,45]veh/hr/ln ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) ATTpermilebyICS(min/mile) s=2.sec, low in[5,15]veh/hr/ln s=2.sec, low in(15,25]veh/hr/ln s=2.sec, low in(25,35]veh/hr/ln AVRatio s=2.sec, low in(35,45]veh/hr/ln Figure 1: Average Travel Time per mile compared between IICS and fully-actuated signal control for conventional vehicles in VISSIM (panels in same column associate with same saturation headway; Dashed lines show average values; Panels in same row associate with same flow spectrum; s to be the saturation headway at the stop bar.) 19
20 Distance 3 Time 25 2 d det (ft) d det Δt serve Δtserve (sec) V (mph) (b) Feasible detection range increases (a) The remaining distance to control the trajectory with service delay t serve, and arrival of an automated vehicle depends on initial speed, service time t serve, detection distance d det, deceleration tion rate is -15 ft/s 2, crossing speed is speed V (other parameters: decelera- rate, and maximum crossing speed at the stop bar. 4 mph). Figure 11 Dresner, K., & Stone, P. (26a). Human-usable and emergency vehicle-aware control policies for autonomous intersection management. In Fourth International Workshop on Agents in Traffic and Transportation (ATT). Dresner, K., & Stone, P. (26b). Making Autonomous Intersection Management Backwards-Compatible. (pp ). Elhenawy, M., Elbery, A. A., Hassan, A. A., & Rakha, H. A. (215). An Intersection Game-Theory-Based Traffic Control Algorithm in a Connected Vehicle Environment. In IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC (pp ). IEEE. doi:1.119/itsc Feng, Y., Head, K. L., Khoshmagham, S., & Zamanipour, M. (215). A real-time adaptive signal control in a connected vehicle environment. Transportation Research Part C: Emerging Technologies, 55, doi:1.116/j.trc Feng, Y., Zamanipour, M., Head, K. L., & Khoshmagham, S. (216). Connected vehiclebased adaptive signal control and applications. Transportation Research Record: Journal of the Transportation Research Board, 2558, doi:1.3141/ Gipps, P. G. (1981). A behavioural car-following model for computer simulation. Transportation Research Part B, 15, doi:1.116/ (81)937-. Goodall, N., Smith, B., & Park, B. (213). Traffic Signal Control with Connected Vehicles. Transportation Research Record: Journal of the Transportation Research Board, 2381, doi:1.3141/ Guler, S. I., Menendez, M., & Meier, L. (214). Using connected vehicle technology to improve the efficiency of intersections. Transportation Research Part C: Emerging Technologies, 46, doi: 2
21 Hausknecht, M., Au, T.-C., & Stone, P. (211). Autonomous intersection management: Multi-intersection optimization. In IEEE International Conference on Intelligent Robots and Systems (pp ). doi:1.119/iros He, Q., Head, K. L., & Ding, J. (212). PAMSCOD: Platoon-based arterial multimodal signal control with online data. Transportation Research Part C: Emerging Technologies, 2, doi:1.116/j.trc He, X., Liu, H. X., & Liu, X. (215). Optimal vehicle speed trajectory on a signalized arterial with consideration of queue. Transportation Research Part C: Emerging Technologies, 61. doi:1.116/j.trc Le Vine, S., Liu, X., Zheng, F., & Polak, J. (216). Automated cars: Queue discharge at signalized intersections with Assured-Clear-Distance-Ahead driving strategies. Transportation Research Part C: Emerging Technologies, 62, doi:1.116/j.trc Lee, J., & Park, B. (212). Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment. IEEE Transactions on Intelligent Transportation Systems, 13, doi:1.119/tits Lee, J., Park, B. B., & Yun, I. (213). Cumulative Travel-Time Responsive Real-Time Intersection Control Algorithm in the Connected Vehicle Environment. Journal of Transportation Engineering, 139, doi:1.161/(asce)te Levin, M. W., & Boyles, S. D. (216). A multiclass cell transmission model for shared human and autonomous vehicle roads. Transportation Research Part C: Emerging Technologies, 62, doi:1.116/j.trc Li, L., & Wang, F.-Y. (26). Cooperative Driving at Blind Crossings Using Intervehicle Communication. IEEE Transactions on Vehicular Technology, 55, doi:1. 119/TVT Li, Z., Chitturi, M., Zheng, D., Bill, A., & Noyce, D. (213). Modeling Reservation- Based Autonomous Intersection Control in VISSIM. Transportation Research Record: Journal of the Transportation Research Board, 2381, doi:1.3141/ Li, Z., Elefteriadou, L., & Ranka, S. (214). Signal control optimization for automated vehicles at isolated signalized intersections. Transportation Research Part C: Emerging Technologies, 49, doi:1.116/j.trc Lioris, J., Pedarsani, R., Tascikaraoglu, F. Y., & Varaiya, P. (217). Platoons of connected vehicles can double throughput in urban roads. Transportation Research Part C: Emerging Technologies, 77, doi:1.116/j.trc MATLAB (216b). The MathWorks Inc., Natick, Massachusetts, United States. NHTSA (216). Federal Automated Vehicles Policy: Accelerating the Next Revolution In Roadway Safety. Technical Report National Highway Traffic Safety Administration. URL: AVpolicyguidancePDF.pdf. 21
Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection
Deployment and Testing of Optimized Autonomous and Connected Vehicle Trajectories at a Closed- Course Signalized Intersection Clark Letter*, Lily Elefteriadou, Mahmoud Pourmehrab, Aschkan Omidvar Civil
Next Generation Traffic Control with Connected and Automated Vehicles
Next Generation Traffic Control with Connected and Automated Vehicles Henry Liu Department of Civil and Environmental Engineering University of Michigan Transportation Research Institute University of
Next Generation of Adaptive Traffic Signal Control
Next Generation of Adaptive Traffic Signal Control Pitu Mirchandani ATLAS Research Laboratory Arizona State University NSF Workshop Rutgers, New Brunswick, NJ June 7, 2010 Acknowledgements: FHWA, ADOT,
Keywords- Fuzzy Logic, Fuzzy Variables, Traffic Control, Membership Functions and Fuzzy Rule Base.
Volume 6, Issue 12, December 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Fuzzy Logic
Utilization-Aware Adaptive Back-Pressure Traffic Signal Control
Utilization-Aware Adaptive Back-Pressure Traffic Signal Control Wanli Chang, Samarjit Chakraborty and Anuradha Annaswamy Abstract Back-pressure control of traffic signal, which computes the control phase
MOBILITY RESEARCH NEEDS FROM THE GOVERNMENT PERSPECTIVE
MOBILITY RESEARCH NEEDS FROM THE GOVERNMENT PERSPECTIVE First Annual 2018 National Mobility Summit of US DOT University Transportation Centers (UTC) April 12, 2018 Washington, DC Research Areas Cooperative
Presented by: Hesham Rakha, Ph.D., P. Eng.
Developing Intersection Cooperative Adaptive Cruise Control System Applications Presented by: Hesham Rakha, Ph.D., P. Eng. Director, Center for Sustainable Mobility at Professor, Charles E. Via, Jr. Dept.
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts
Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots
Improving method of real-time offset tuning for arterial signal coordination using probe trajectory data
Special Issue Article Improving method of real-time offset tuning for arterial signal coordination using probe trajectory data Advances in Mechanical Engineering 2017, Vol. 9(1) 1 7 Ó The Author(s) 2017
RHODES: a real-time traffic adaptive signal control system
RHODES: a real-time traffic adaptive signal control system 1 Contents Introduction of RHODES RHODES Architecture The prediction methods Control Algorithms Integrated Transit Priority and Rail/Emergency
Modeling Connectivity of Inter-Vehicle Communication Systems with Road-Side Stations
Modeling Connectivity of Inter-Vehicle Communication Systems with Road-Side Stations Wen-Long Jin* and Hong-Jun Wang Department of Automation, University of Science and Technology of China, P.R. China
A Fuzzy Signal Controller for Isolated Intersections
1741741741741749 Journal of Uncertain Systems Vol.3, No.3, pp.174-182, 2009 Online at: www.jus.org.uk A Fuzzy Signal Controller for Isolated Intersections Mohammad Hossein Fazel Zarandi, Shabnam Rezapour
0-6920: PROACTIVE TRAFFIC SIGNAL TIMING AND COORDINATION FOR CONGESTION MITIGATION ON ARTERIAL ROADS. TxDOT Houston District
0-6920: PROACTIVE TRAFFIC SIGNAL TIMING AND COORDINATION FOR CONGESTION MITIGATION ON ARTERIAL ROADS TxDOT Houston District October 10, 2017 PI: XING WU, PHD, PE CO-PI: HAO YANG, PHD DEPT. OF CIVIL & ENVIRONMENTAL
Assignment Problem. Introduction. Formulation of an assignment problem
Assignment Problem Introduction The assignment problem is a special type of transportation problem, where the objective is to minimize the cost or time of completing a number of jobs by a number of persons.
Use of Probe Vehicles to Increase Traffic Estimation Accuracy in Brisbane
Use of Probe Vehicles to Increase Traffic Estimation Accuracy in Brisbane Lee, J. & Rakotonirainy, A. Centre for Accident Research and Road Safety - Queensland (CARRS-Q), Queensland University of Technology
Online Adaptive Traffic Signal Coordination. with a Game Theoretic Approach
Online Adaptive Traffic Signal Coordination with a Game Theoretic Approach by Xuan Han January 20 th, 2017 A thesis submitted to the Faculty of the Graduate School of the University at Buffalo, State University
Input-Output and Hybrid Techniques for Real- Time Prediction of Delay and Maximum Queue Length at Signalized Intersections
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Civil Engineering Faculty Publications Civil Engineering 2007 Input-Output and Hybrid Techniques for Real- Time Prediction
Development and Evaluation of Lane-by-Lane Gap-out Based Actuated Traffic Signal Control
Development and Evaluation of Lane-by-Lane Gap-out Based Actuated Traffic Signal Control Pennsylvania State University University of Maryland University of Virginia Virginia Polytechnic Institute and State
INTERSECTION DECISION SUPPORT SYSTEM USING GAME THEORY ALGORITHM
Connected Vehicle Technology Challenge INTERSECTION DECISION SUPPORT SYSTEM USING GAME THEORY ALGORITHM Dedicated Short Range Communications (DSRC) Game Theory Ismail Zohdy 2011 INTRODUCTION Many of the
Agenda. TS2 Cabinet Components and Operation. Understanding a Signal Plan Maccarone. Basic Preemption/Priority
Morning Traffic Terminology TS2 Cabinet Components and Operation Traffic Signal Phasing Ring Structure Traffic Signal Timing Understanding a Signal Plan Maccarone Controller Programming Afternoon Basic
TRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION. A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo
TRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo In Partial Fulfillment of the Requirements for the Degree
Chapter 39. Vehicle Actuated Signals Introduction Vehicle-Actuated Signals Basic Principles
Chapter 39 Vehicle Actuated Signals 39.1 Introduction Now-a-days, controlling traffic congestion relies on having an efficient and well-managed traffic signal control policy. Traffic signals operate in
SOUND: A Traffic Simulation Model for Oversaturated Traffic Flow on Urban Expressways
SOUND: A Traffic Simulation Model for Oversaturated Traffic Flow on Urban Expressways Toshio Yoshii 1) and Masao Kuwahara 2) 1: Research Assistant 2: Associate Professor Institute of Industrial Science,
Getting Through the Green: Smarter Traffic Management with Adaptive Signal Control
Getting Through the Green: Smarter Traffic Management with Adaptive Signal Control Presented by: C. William (Bill) Kingsland, Assistant Commissioner, Transportation Systems Management Outline 1. What is
The analysis and optimization of methods for determining traffic signal settings
MASTER The analysis and optimization of methods for determining traffic signal settings Schutte, M. Award date: 2011 Link to publication Disclaimer This document contains a student thesis (bachelor's or
Real Time Traffic Light Control System Using Image Processing
Real Time Traffic Light Control System Using Image Processing Darshan J #1, Siddhesh L. #2, Hitesh B. #3, Pratik S.#4 Department of Electronics and Telecommunications Student of KC College Of Engineering
Georgia Department of Transportation. Automated Traffic Signal Performance Measures Reporting Details
Georgia Department of Transportation Automated Traffic Signal Performance Measures Prepared for: Georgia Department of Transportation 600 West Peachtree Street, NW Atlanta, Georgia 30308 Prepared by: Atkins
20. Security Classif.(of this page) Unclassified
1. Report No. FHWA/TX-10/0-6029-1 4. Title and Subtitle IMPROVED INTERSECTION OPERATIONS DURING DETECTOR FAILURES Technical Report Documentation Page 2. Government Accession No. 3. Recipient's Catalog
Israel Railways No Fault Liability Renewal The Implementation of New Technological Safety Devices at Level Crossings. Amos Gellert, Nataly Kats
Mr. Amos Gellert Technological aspects of level crossing facilities Israel Railways No Fault Liability Renewal The Implementation of New Technological Safety Devices at Level Crossings Deputy General Manager
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks
Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic
Published in IEEE Transactions on Intelligent Vehicles, June 2018
Mixed Integer Linear Programming for Optimal Scheduling of Autonomous Vehicle Intersection Crossing S. Alireza Fayazi Ardalan Vahidi Abstract We propose an urban traffic management scheme for an all connected
Traffic Signal Control with Connected Vehicles
Traffic Signal Control with Connected Vehicles Noah J. Goodall, Brian L. Smith, and Byungkyu (Brian) Park The operation of traffic signals is currently limited by the data available from traditional point
Arterial Traffic Signal Optimization: A Person-based Approach
Paper No. 13-3395 Arterial Traffic Signal Optimization: A Person-based Approach Eleni Christofa, Ph.D. corresponding author Department of Civil and Environmental Engineering University of Massachusetts
ON USING PERFECT SIGNAL PROGRESSION AS THE BASIS FOR ARTERIAL DESIGN: A NEW PERSPECTIVE
ON USING PERFECT SIGNAL PROGRESSION AS THE BASIS FOR ARTERIAL DESIGN: A NEW PERSPECTIVE Samuel J. Leckrone, P.E., Corresponding Author Virginia Department of Transportation Commerce Rd., Staunton, VA,
Frequently Asked Questions
The Synchro Studio support site is available for users to submit questions regarding any of our software products. Our goal is to respond to questions (Monday - Friday) within a 24-hour period. Most questions
Abilene District Traffic Signal Timing and Capacity Analysis
Abilene District Traffic Signal Timing and Capacity Analysis 2017 IAC Report Task-45 TransTech Lab, TechMRT Hongchao Liu, Ph.D., P.E. Jason (Bo) Pang, Ph.D. Ariel Castillo-Rodriguez, E.I.T. I Table of
Traffic Controller Timing Processes
4 Actuated Traffic Controller Timing Processes In Chapter 4, you will learn about the timing processes that run an actuated traffic controller. Many transportation engineers begin their study of signalized
Traffic Signal Timing Coordination. Innovation for better mobility
Traffic Signal Timing Coordination Pre-Timed Signals All phases have a MAX recall placed on them. How do they work All phases do not have detection so they are not allowed to GAP out All cycles are a consistent
Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes
7th Mediterranean Conference on Control & Automation Makedonia Palace, Thessaloniki, Greece June 4-6, 009 Distributed Collaborative Path Planning in Sensor Networks with Multiple Mobile Sensor Nodes Theofanis
IMPROVEMENTS TO A QUEUE AND DELAY ESTIMATION ALGORITHM UTILIZED IN VIDEO IMAGING VEHICLE DETECTION SYSTEMS
IMPROVEMENTS TO A QUEUE AND DELAY ESTIMATION ALGORITHM UTILIZED IN VIDEO IMAGING VEHICLE DETECTION SYSTEMS A Thesis Proposal By Marshall T. Cheek Submitted to the Office of Graduate Studies Texas A&M University
Performance Evaluation of Coordinated-Actuated Traffic Signal Systems Gary E. Shoup and Darcy Bullock
ABSTRACT Performance Evaluation of Coordinated-Actuated Traffic Signal Systems Gary E. Shoup and Darcy Bullock Arterial traffic signal systems are complex systems that are extremely difficult to analyze
DESIGN OF VEHICLE ACTUATED SIGNAL FOR A MAJOR CORRIDOR IN CHENNAI USING SIMULATION
DESIGN OF VEHICLE ACTUATED SIGNAL FOR A MAJOR CORRIDOR IN CHENNAI USING SIMULATION Presented by, R.NITHYANANTHAN S. KALAANIDHI Authors S.NITHYA R.NITHYANANTHAN D.SENTHURKUMAR K.GUNASEKARAN Introduction
Signal Coordination for Arterials and Networks CIVL 4162/6162
Signal Coordination for Arterials and Networks CIVL 4162/6162 Learning Objectives Define progression of signalized intersections Quantify offset, bandwidth, bandwidth capacity Compute progression of one-way
Sign Legibility Rules Of Thumb
Sign Legibility Rules Of Thumb UNITED STATES SIGN COUNCIL 2006 United States Sign Council SIGN LEGIBILITY By Andrew Bertucci, United States Sign Council Since 1996, the United States Sign Council (USSC)
ESTIMATING ROAD TRAFFIC PARAMETERS FROM MOBILE COMMUNICATIONS
ESTIMATING ROAD TRAFFIC PARAMETERS FROM MOBILE COMMUNICATIONS R. Bolla, F. Davoli, A. Giordano Department of Communications, Computer and Systems Science (DIST University of Genoa Via Opera Pia 13, I-115
Intelligent Technology for More Advanced Autonomous Driving
FEATURED ARTICLES Autonomous Driving Technology for Connected Cars Intelligent Technology for More Advanced Autonomous Driving Autonomous driving is recognized as an important technology for dealing with
Validation Plan: Mitchell Hammock Road. Adaptive Traffic Signal Control System. Prepared by: City of Oviedo. Draft 1: June 2015
Plan: Mitchell Hammock Road Adaptive Traffic Signal Control System Red Bug Lake Road from Slavia Road to SR 426 Mitchell Hammock Road from SR 426 to Lockwood Boulevard Lockwood Boulevard from Mitchell
Area Traffic Control System (ATCS)
Area Traffic Control System (ATCS) 1. Introduction: Area Traffic Control System is an indigenous solution for Indian Road Traffic, which optimizes traffic signal, covering a set of roads for an area in
Face Detection System on Ada boost Algorithm Using Haar Classifiers
Vol.2, Issue.6, Nov-Dec. 2012 pp-3996-4000 ISSN: 2249-6645 Face Detection System on Ada boost Algorithm Using Haar Classifiers M. Gopi Krishna, A. Srinivasulu, Prof (Dr.) T.K.Basak 1, 2 Department of Electronics
Application of congestion control algorithms for the control of a large number of actuators with a matrix network drive system
Application of congestion control algorithms for the control of a large number of actuators with a matrix networ drive system Kyu-Jin Cho and Harry Asada d Arbeloff Laboratory for Information Systems and
Cracking the Sudoku: A Deterministic Approach
Cracking the Sudoku: A Deterministic Approach David Martin Erica Cross Matt Alexander Youngstown State University Youngstown, OH Advisor: George T. Yates Summary Cracking the Sodoku 381 We formulate a
Stanford Center for AI Safety
Stanford Center for AI Safety Clark Barrett, David L. Dill, Mykel J. Kochenderfer, Dorsa Sadigh 1 Introduction Software-based systems play important roles in many areas of modern life, including manufacturing,
Transportation and Traffic Theory: Flow, Dynamics and Human Interaction
Real-Time Estimation of Travel Times on Signalized Arterials 1 Transportation and Traffic Theory: Flow, Dynamics and Human Interaction Proceedings of the 16 th International Symposium on Transportation
Key-Words: - Neural Networks, Cerebellum, Cerebellar Model Articulation Controller (CMAC), Auto-pilot
erebellum Based ar Auto-Pilot System B. HSIEH,.QUEK and A.WAHAB Intelligent Systems Laboratory, School of omputer Engineering Nanyang Technological University, Blk N4 #2A-32 Nanyang Avenue, Singapore 639798
Vehicle speed and volume measurement using V2I communication
Vehicle speed and volume measurement using VI communication Quoc Chuyen DOAN IRSEEM-ESIGELEC ITS division Saint Etienne du Rouvray 76801 - FRANCE doan@esigelec.fr Tahar BERRADIA IRSEEM-ESIGELEC ITS division
Intelligent Handoff in Cellular Data Networks Based on Mobile Positioning
Intelligent Handoff in Cellular Data Networks Based on Mobile Positioning Prasannakumar J.M. 4 th semester MTech (CSE) National Institute Of Technology Karnataka Surathkal 575025 INDIA Dr. K.C.Shet Professor,
Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks
Sense in Order: Channel Selection for Sensing in Cognitive Radio Networks Ying Dai and Jie Wu Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 Email: {ying.dai,
37 Game Theory. Bebe b1 b2 b3. a Abe a a A Two-Person Zero-Sum Game
37 Game Theory Game theory is one of the most interesting topics of discrete mathematics. The principal theorem of game theory is sublime and wonderful. We will merely assume this theorem and use it to
Interaction in Urban Traffic Insights into an Observation of Pedestrian-Vehicle Encounters
Interaction in Urban Traffic Insights into an Observation of Pedestrian-Vehicle Encounters André Dietrich, Chair of Ergonomics, TUM andre.dietrich@tum.de CARTRE and SCOUT are funded by Monday, May the
Model-based Design of Coordinated Traffic Controllers
Model-based Design of Coordinated Traffic Controllers Roopak Sinha a, Partha Roop b, Prakash Ranjitkar c, Junbo Zeng d, Xingchen Zhu e a Lecturer, b,c Senior Lecturer, d,e Student a,b,c,d,e Faculty of
Fig.2 the simulation system model framework
International Conference on Information Science and Computer Applications (ISCA 2013) Simulation and Application of Urban intersection traffic flow model Yubin Li 1,a,Bingmou Cui 2,b,Siyu Hao 2,c,Yan Wei
Trip Assignment. Lecture Notes in Transportation Systems Engineering. Prof. Tom V. Mathew. 1 Overview 1. 2 Link cost function 2
Trip Assignment Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Overview 1 2 Link cost function 2 3 All-or-nothing assignment 3 4 User equilibrium assignment (UE) 3 5
RECOMMENDATION ITU-R M.1310* TRANSPORT INFORMATION AND CONTROL SYSTEMS (TICS) OBJECTIVES AND REQUIREMENTS (Question ITU-R 205/8)
Rec. ITU-R M.1310 1 RECOMMENDATION ITU-R M.1310* TRANSPORT INFORMATION AND CONTROL SYSTEMS (TICS) OBJECTIVES AND REQUIREMENTS (Question ITU-R 205/8) Rec. ITU-R M.1310 (1997) Summary This Recommendation
Adaptive Controllers for Vehicle Velocity Control for Microscopic Traffic Simulation Models
Adaptive Controllers for Vehicle Velocity Control for Microscopic Traffic Simulation Models Yiannis Papelis, Omar Ahmad & Horatiu German National Advanced Driving Simulator, The University of Iowa, USA
FPGA based Real-time Automatic Number Plate Recognition System for Modern License Plates in Sri Lanka
RESEARCH ARTICLE OPEN ACCESS FPGA based Real-time Automatic Number Plate Recognition System for Modern License Plates in Sri Lanka Swapna Premasiri 1, Lahiru Wijesinghe 1, Randika Perera 1 1. Department
OPEN CV BASED AUTONOMOUS RC-CAR
OPEN CV BASED AUTONOMOUS RC-CAR B. Sabitha 1, K. Akila 2, S.Krishna Kumar 3, D.Mohan 4, P.Nisanth 5 1,2 Faculty, Department of Mechatronics Engineering, Kumaraguru College of Technology, Coimbatore, India
Machine Learning for Intelligent Transportation Systems
Machine Learning for Intelligent Transportation Systems Patrick Emami (CISE), Anand Rangarajan (CISE), Sanjay Ranka (CISE), Lily Elefteriadou (CE) MALT Lab, UFTI September 6, 2018 ITS - A Broad Perspective
Figures. Tables. Comparison of Interchange Control Methods...25
Signal Timing Contents Signal Timing Introduction... 1 Controller Types... 1 Pretimed Signal Control... 2 Traffic Actuated Signal Control... 2 Controller Unit Elements... 3 Cycle Length... 3 Vehicle Green
Texas Transportation Institute The Texas A&M University System College Station, Texas
1. Report No. FHWA/TX-01/1439-10 4. Title and Subtitle DEVELOPMENT OF AN ACTUATED TRAFFIC CONTROL PROCESS UTILIZING REAL-TIME ESTIMATED VOLUME FEEDBACK 7. Author(s) Michael J. Pacelli, Carroll J. Messer
King Mill Lambert DRI# 2035 Henry County, Georgia
Transportation Analysis King Mill Lambert DRI# 2035 Henry County, Georgia Prepared for: The Alter Group, Ltd. Prepared by: Kimley-Horn and Associates, Inc. Norcross, GA Kimley-Horn and Associates, Inc.
Effect of Priority Class Ratios on the Novel Delay Weighted Priority Scheduling Algorithm
Effect of Priority Class Ratios on the Novel Delay Weighted Priority Scheduling Algorithm Vasco QUINTYNE Department of Computer Science, Physics and Mathematics, University of the West Indies Cave Hill,
State Road A1A North Bridge over ICWW Bridge
Final Report State Road A1A North Bridge over ICWW Bridge Draft Design Traffic Technical Memorandum Contract Number: C-9H13 TWO 5 - Financial Project ID 249911-2-22-01 March 2016 Prepared for: Florida
Signal Patterns for Improving Light Rail Operation By Wintana Miller and Mark Madden DKS Associates
Signal Patterns for Improving Light Rail Operation By Wintana Miller and Mark Madden DKS Associates Abstract This paper describes the follow up to a pilot project to coordinate traffic signals with light
Average Delay in Asynchronous Visual Light ALOHA Network
Average Delay in Asynchronous Visual Light ALOHA Network Xin Wang, Jean-Paul M.G. Linnartz, Signal Processing Systems, Dept. of Electrical Engineering Eindhoven University of Technology The Netherlands
WHITE PAPER BENEFITS OF OPTICOM GPS. Upgrading from Infrared to GPS Emergency Vehicle Preemption GLOB A L TRAFFIC TE CHNOLOGIE S
WHITE PAPER BENEFITS OF OPTICOM GPS Upgrading from Infrared to GPS Emergency Vehicle Preemption GLOB A L TRAFFIC TE CHNOLOGIE S 2 CONTENTS Overview 3 Operation 4 Advantages of Opticom GPS 5 Opticom GPS
Empirical Probability Based QoS Routing
Empirical Probability Based QoS Routing Xin Yuan Guang Yang Department of Computer Science, Florida State University, Tallahassee, FL 3230 {xyuan,guanyang}@cs.fsu.edu Abstract We study Quality-of-Service
Development and Application of On-Line Strategi for Optimal Intersection Control (Phase Ill) 1II II! IIi1111 III. I k I I I
iii DEPi T OF TRANSPORTATIONi j - "L IIIIIIIIIIIIIII l ll IIIIIIIIIIN lll111111111 II 1II II!11111 11IIi1111 III 3 0314 00023 6447 Report Number C/UU'. I -.: ; ',, I k I I S1 I 0 I I a, Cu 60 C P1-5 /I
Estimation of Freeway Density Based on the Combination of Point Traffic Detector Data and Automatic Vehicle Identification Data
Estimation of Freeway Density Based on the Combination of Point Traffic Detector Data and Automatic Vehicle Identification Data By Somaye Fakharian Qom Ph.D candidate and Research Assistant Department
Image Processing Based Vehicle Detection And Tracking System
Image Processing Based Vehicle Detection And Tracking System Poonam A. Kandalkar 1, Gajanan P. Dhok 2 ME, Scholar, Electronics and Telecommunication Engineering, Sipna College of Engineering and Technology,
Traffic Control for a Swarm of Robots: Avoiding Target Congestion
Traffic Control for a Swarm of Robots: Avoiding Target Congestion Leandro Soriano Marcolino and Luiz Chaimowicz Abstract One of the main problems in the navigation of robotic swarms is when several robots
An Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots
An Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots Maren Bennewitz Wolfram Burgard Department of Computer Science, University of Freiburg, 7911 Freiburg, Germany maren,burgard
Flight Demonstration of the Separation Analysis Methodology for Continuous Descent Arrival
Flight Demonstration of the Separation Analysis Methodology for Continuous Descent Arrival Liling Ren & John-Paul B. Clarke Air Transportation Laboratory School of Aerospace Engineering Georgia Institute
Module 5. DC to AC Converters. Version 2 EE IIT, Kharagpur 1
Module 5 DC to AC Converters Version 2 EE IIT, Kharagpur 1 Lesson 37 Sine PWM and its Realization Version 2 EE IIT, Kharagpur 2 After completion of this lesson, the reader shall be able to: 1. Explain
AN INTERSECTION TRAFFIC DATA COLLECTION DEVICE UTILIZING LOGGING CAPABILITIES OF TRAFFIC CONTROLLERS AND CURRENT TRAFFIC SENSORS.
AN INTERSECTION TRAFFIC DATA COLLECTION DEVICE UTILIZING LOGGING CAPABILITIES OF TRAFFIC CONTROLLERS AND CURRENT TRAFFIC SENSORS Final Report November 2008 UI Budget KLK134 NIATT Report Number N08-13 Prepared
A STOP BASED APPROACH FOR DETERMINING WHEN TO RUN SIGNAL COORDINATION PLANS
0 0 A STOP BASED APPROACH FOR DETERMINING WHEN TO RUN SIGNAL COORDINATION PLANS Rasool Andalibian (Corresponding Author) PhD Candidate Department of Civil and Environmental Engineering University of Nevada,
Road Traffic Estimation from Multiple GPS Data Using Incremental Weighted Update
Road Traffic Estimation from Multiple GPS Data Using Incremental Weighted Update S. Sananmongkhonchai 1, P. Tangamchit 1, and P. Pongpaibool 2 1 King Mongkut s University of Technology Thonburi, Bangkok,
USING BLUETOOTH TM TO MEASURE TRAVEL TIME ALONG ARTERIAL CORRIDORS
USING BLUETOOTH TM TO MEASURE TRAVEL TIME ALONG ARTERIAL CORRIDORS A Comparative Analysis Submitted To: City of Philadelphia Department of Streets Philadelphia, PA Prepared By: KMJ Consulting, Inc. 120
Structure and Synthesis of Robot Motion
Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model
This document is a preview generated by EVS
TECHNICAL SPECIFICATION ISO/TS 19091 First edition 2017-03 Intelligent transport systems Cooperative ITS Using V2I and I2V communications for applications related to signalized intersections Systèmes intelligents
EasyChair Preprint. A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network
EasyChair Preprint 78 A User-Centric Cluster Resource Allocation Scheme for Ultra-Dense Network Yuzhou Liu and Wuwen Lai EasyChair preprints are intended for rapid dissemination of research results and
HD Radio FM Transmission. System Specifications
HD Radio FM Transmission System Specifications Rev. G December 14, 2016 SY_SSS_1026s TRADEMARKS HD Radio and the HD, HD Radio, and Arc logos are proprietary trademarks of ibiquity Digital Corporation.
Route-based Dynamic Preemption of Traffic Signals for Emergency Vehicle Operations
Route-based Dynamic Preemption of Traffic Signals for Emergency Vehicle Operations Eil Kwon, Ph.D. Center for Transportation Studies, University of Minnesota 511 Washington Ave. S.E., Minneapolis, MN 55455
An Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No Sofia 015 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0037 An Improved Path Planning Method Based
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
IMAGE PROCESSING TECHNIQUES FOR CROWD DENSITY ESTIMATION USING A REFERENCE IMAGE
Second Asian Conference on Computer Vision (ACCV9), Singapore, -8 December, Vol. III, pp. 6-1 (invited) IMAGE PROCESSING TECHNIQUES FOR CROWD DENSITY ESTIMATION USING A REFERENCE IMAGE Jia Hong Yin, Sergio
Service Availability Classification for Trunked Radio Network Used in Municipal Transport
Service Availability Classification for Trunked Radio Network Used in Municipal Transport Dan Komosny, Milan Simek Department of Telecommunications, Technical University of Brno, Purkynova 118, 612 00
An Optimization Approach for Real Time Evacuation Reroute. Planning
An Optimization Approach for Real Time Evacuation Reroute Planning Gino J. Lim and M. Reza Baharnemati and Seon Jin Kim November 16, 2015 Abstract This paper addresses evacuation route management in the
TRB Workshop on the Future of Road Vehicle Automation
TRB Workshop on the Future of Road Vehicle Automation Steven E. Shladover University of California PATH Program ITFVHA Meeting, Vienna October 21, 2012 1 Outline TRB background Workshop organization Automation
A Bottom-Up Approach to on-chip Signal Integrity
A Bottom-Up Approach to on-chip Signal Integrity Andrea Acquaviva, and Alessandro Bogliolo Information Science and Technology Institute (STI) University of Urbino 6029 Urbino, Italy acquaviva@sti.uniurb.it
Simulation and Animation Tools for Analysis of Vehicle Collision: SMAC (Simulation Model of Automobile Collisions) and Carmma (Simulation Animations)
CALIFORNIA PATH PROGRAM INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY Simulation and Animation Tools for Analysis of Vehicle Collision: SMAC (Simulation Model of Automobile Collisions)