-
Multi-objective Eco-Routing Model Development and Evaluation for Battery Electric Vehicles
Authors:
Kyoungho Ahn,
Youssef Bichiou,
Mohamed Farag,
Hesham A. Rakha
Abstract:
This paper develops and investigates the impacts of multi-objective Nash optimum (user equilibrium) traffic assignment on a large-scale network for battery electric vehicles (BEVs) and internal combustion engine vehicles (ICEVs) in a microscopic traffic simulation environment. Eco-routing is a technique that finds the most energy efficient route. ICEV and BEV energy consumption patterns are signif…
▽ More
This paper develops and investigates the impacts of multi-objective Nash optimum (user equilibrium) traffic assignment on a large-scale network for battery electric vehicles (BEVs) and internal combustion engine vehicles (ICEVs) in a microscopic traffic simulation environment. Eco-routing is a technique that finds the most energy efficient route. ICEV and BEV energy consumption patterns are significantly different with regard to their sensitivity to driving cycles. Unlike ICEVs, BEVs are more energy efficient on low-speed arterial trips compared to highway trips. Different energy consumption patterns require different eco-routing strategies for ICEVs and BEVs. This study found that eco-routing could reduce energy consumption for BEVs but also significantly increases their average travel time. The simulation study found that multi-objective routing could reduce the energy consumption of BEVs by 13.5, 14.2, 12.9, and 10.7 percent, as well as the fuel consumption of ICEVs by 0.1, 4.3, 3.4, and 10.6 percent for "not congested", "slightly congested", "moderately congested", and "highly congested" conditions, respectively. The study also found that multi-objective user equilibrium routing reduced the average vehicle travel time by up to 10.1% compared to the standard user equilibrium traffic assignment for the highly congested conditions, producing a solution closer to the system optimum traffic assignment. The results indicate that the multi-objective eco-routing can effectively reduce fuel/energy consumption with minimum impacts on travel times for both BEVs and ICEVs.
△ Less
Submitted 10 August, 2020;
originally announced April 2021.
-
Estimating Transit Vehicle Dwell Times at Bus Stops
Authors:
Taqwa Alhadidi,
Hesham A. Rakha
Abstract:
This work presents a quantitative approach to estimate the total time spent in the vicinity of a bus stop including the deceleration time, the boarding and alighting time (developed in an earlier study), the acceleration time, and re-entry time (time required to merge into the adjacent lane). Different statistical models were used to compute the deceleration, acceleration and merge times. Typical…
▽ More
This work presents a quantitative approach to estimate the total time spent in the vicinity of a bus stop including the deceleration time, the boarding and alighting time (developed in an earlier study), the acceleration time, and re-entry time (time required to merge into the adjacent lane). Different statistical models were used to compute the deceleration, acceleration and merge times. Typical deceleration and acceleration levels were computed using kinematic equations that were then used to compute both the deceleration and acceleration times. The adopted method to estimate both the deceleration time and the acceleration time was validated utilizing transit data from Blacksburg Transit (BT) using the mean absolute percentage error (MAPE) and root mean square error (RMSE). The MAPE and RMSE values were calculated to be 0.3 and 13.3 percent for the deceleration time and 0.42 and 2.72 percent for the acceleration time, respectively. The re-entry time was estimated to be a function of the adjacent roadway traffic density using both a multiple linear regression and Bayesian regression approach. Both methods showed consistency in estimating the merge-time model coefficients. The proposed models can be integrated with transit applications to estimate transit vehicle travel times.
△ Less
Submitted 10 August, 2020;
originally announced April 2021.
-
Predicting Coordinated Actuated Traffic Signal Change Times using LSTM Neural Networks
Authors:
Seifeldeen Eteifa,
Hesham A. Rakha,
Hoda Eldardiry
Abstract:
Vehicle acceleration and deceleration maneuvers at traffic signals results in significant fuel and energy consumption levels. Green light optimal speed advisory systems require reliable estimates of signal switching times to improve vehicle fuel efficiency. Obtaining these estimates is difficult for actuated signals where the length of each green indication changes to accommodate varying traffic c…
▽ More
Vehicle acceleration and deceleration maneuvers at traffic signals results in significant fuel and energy consumption levels. Green light optimal speed advisory systems require reliable estimates of signal switching times to improve vehicle fuel efficiency. Obtaining these estimates is difficult for actuated signals where the length of each green indication changes to accommodate varying traffic conditions. This study details a four-step Long Short-Term Memory deep learning-based methodology that can be used to provide reasonable switching time estimates from green to red and vice versa while being robust to missing data. The four steps are data gathering, data preparation, machine learning model tuning, and model testing and evaluation. The input to the models included controller logic, signal timing parameters, time of day, traffic state from detectors, vehicle actuation data, and pedestrian actuation data. The methodology is applied and evaluated on data from an intersection in Northern Virginia. A comparative analysis is conducted between different loss functions including the mean squared error, mean absolute error, and mean relative error used in LSTM and a new loss function is proposed. The results show that while the proposed loss function outperforms conventional loss functions in terms of overall absolute error values, the choice of the loss function is dependent on the prediction horizon. In particular, the proposed loss function is outperformed by the mean relative error for very short prediction horizons and mean squared error for very long prediction horizons.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
A Simple Cooperative Platooning Controller for Connected Vehicles
Authors:
Youssef Bichiou,
Hesham A. Rakha,
Hossam Abdelghaffar
Abstract:
Urban traffic congestion is a chronic problem faced by many cities. It is essentially inefficient infrastructure use which results in increased vehicle fuel consumption and emissions. This in turn adds extra costs to commuters and businesses. Addressing this issue is therefore of paramount interest due to the perceived dual benefit. Many technologies were and are being developed. These include ada…
▽ More
Urban traffic congestion is a chronic problem faced by many cities. It is essentially inefficient infrastructure use which results in increased vehicle fuel consumption and emissions. This in turn adds extra costs to commuters and businesses. Addressing this issue is therefore of paramount interest due to the perceived dual benefit. Many technologies were and are being developed. These include adaptive traffic signals, dedicated lanes, etc. This paper presents a simple platooning algorithm that maintains relatively small distances (pre-specified time gap) between consecutive vehicles to enhance mobility, increase transportation capacity and ultimately reduce travel costs. Several dynamic and kinematic constraints governing the motion of vehicles are also accounted for. These include acceleration, velocity, and distance constraints. This developed logic was tested on highways that traverse the downtown area of Los Angeles. Depending on the market penetration rate of connected automated vehicles versus non-connected automated vehicles, a reduction in travel time, delay and fuel consumed across the city can be observed. Vehicles are expected to reach their destination in less travel time, delay and consumed fuel. The reduction percentages range from 0 to 5 percent, 0 to 9.4 percent, and 2.58 to 8.17 percent, respectively.
△ Less
Submitted 10 August, 2020;
originally announced August 2020.
-
Vulnerable Road User Detection Using Smartphone Sensors and Recurrence Quantification Analysis
Authors:
Huthaifa I. Ashqar,
Mohammed Elhenawy,
Mahmoud Masoud,
Andry Rakotonirainy,
Hesham A. Rakha
Abstract:
With the fast advancements of the Autonomous Vehicle (AV) industry, detection of Vulnerable Road Users (VRUs) using smartphones is critical for safety applications of Cooperative Intelligent Transportation Systems (C-ITSs). This study explores the use of low-power smartphone sensors and the Recurrence Quantification Analysis (RQA) features for this task. These features are computed over a threshol…
▽ More
With the fast advancements of the Autonomous Vehicle (AV) industry, detection of Vulnerable Road Users (VRUs) using smartphones is critical for safety applications of Cooperative Intelligent Transportation Systems (C-ITSs). This study explores the use of low-power smartphone sensors and the Recurrence Quantification Analysis (RQA) features for this task. These features are computed over a thresholded similarity matrix extracted from nine channels: accelerometer, gyroscope, and rotation vector in each direction (x, y, and z). Given the high-power consumption of GPS, GPS data is excluded. RQA features are added to traditional time domain features to investigate the classification accuracy when using binary, four-class, and five-class Random Forest classifiers. Experimental results show a promising performance when only using RQA features with a resulted accuracy of 98. 34% and a 98. 79% by adding time domain features. Results outperform previous reported accuracy, demonstrating that RQA features have high classifying capability with respect to VRU detection.
△ Less
Submitted 12 June, 2020;
originally announced June 2020.
-
Real-time Estimation of Vehicle Counts on Signalized Intersection Approaches Using Probe Vehicle Data
Authors:
Mohammad A. Aljamal,
Hossam M. Abdelghaffar,
Hesham A. Rakha
Abstract:
This paper presents a novel method for estimating the number of vehicles traveling along signalized approaches using probe vehicle data only. The proposed method uses the Kalman Filtering technique to produce reliable vehicle count estimates using real-time probe vehicle estimates of the expected travel times. The proposed method introduces a novel variable estimation interval that allows for high…
▽ More
This paper presents a novel method for estimating the number of vehicles traveling along signalized approaches using probe vehicle data only. The proposed method uses the Kalman Filtering technique to produce reliable vehicle count estimates using real-time probe vehicle estimates of the expected travel times. The proposed method introduces a novel variable estimation interval that allows for higher estimation precision, as the updating time interval always contains a fixed number of probe vehicles. The proposed method is evaluated using empirical and simulated data, the former of which were collected along a signalized roadway in downtown Blacksburg, VA. Results indicate that vehicle count estimates produced by the proposed method are accurate. The paper also examines the model's accuracy when installing a single stationary sensor (e.g., loop detector), producing slight improvements especially when the probe vehicle market penetration rate is low. Finally, the paper investigates the sensitivity of the estimation model to traffic demand levels, showing that the model works better at higher demand levels given that more probe vehicles exist for the same market penetration rate.
△ Less
Submitted 4 January, 2020;
originally announced January 2020.
-
Sliding Mode Network Perimeter Control
Authors:
Youssef Bichiou,
Maha Elouni,
Hossam M. Abdelghaffar,
Hesham A. Rakha
Abstract:
Urban traffic congestion is a chronic problem faced by many cities in the US and worldwide. It results in inefficient infrastructure use as well as increased vehicle fuel consumption and emission levels. Congestion is intertwined with delay, as road users waste precious hours on the road, which in turn reduces productivity. Researchers have developed, and continue to develop, tools and systems to…
▽ More
Urban traffic congestion is a chronic problem faced by many cities in the US and worldwide. It results in inefficient infrastructure use as well as increased vehicle fuel consumption and emission levels. Congestion is intertwined with delay, as road users waste precious hours on the road, which in turn reduces productivity. Researchers have developed, and continue to develop, tools and systems to alleviate this problem. Network perimeter control is one such tool that has been studied extensively. It attempts to control the flow of vehicles entering a protected area to ensure that the congested regime predetermined by the Network Fundamental Diagram (NFD) is not reached. In this paper, an approach derived from sliding mode control theory is presented. Its main advantages over proportional-integral controllers include (1) minimal tuning, (2) no linearization of the governing equations, (3) no assumptions with regard to the shape of the NFD, and (4) ability to handle various demand profiles without the need to retune the controller. A sliding mode controller was implemented and tested on a congested grid network. The results show that the proposed controller produces network-wide delay savings and disperses congestion effectively.
△ Less
Submitted 2 March, 2020; v1 submitted 4 January, 2020;
originally announced January 2020.
-
Eco-Driving at Signalized Intersections: A Multiple Signal Optimization Approach
Authors:
Hao Yang,
Fawaz Almutairi,
Hesham A. Rakha
Abstract:
Consecutive traffic signalized intersections can increase vehicle stops, producing vehicle accelerations on arterial roads and potentially increasing vehicle fuel consumption levels. Eco-driving systems are one method to improve vehicle energy efficiency with the help of vehicle connectivity. In this paper, an eco-driving system is developed that computes a fuel-optimized vehicle trajectory while…
▽ More
Consecutive traffic signalized intersections can increase vehicle stops, producing vehicle accelerations on arterial roads and potentially increasing vehicle fuel consumption levels. Eco-driving systems are one method to improve vehicle energy efficiency with the help of vehicle connectivity. In this paper, an eco-driving system is developed that computes a fuel-optimized vehicle trajectory while traversing more than one signalized intersection. The system is designed in a modular and scalable fashion allowing it to be implemented in large networks without significantly increasing the computational complexity. The proposed system utilizes signal phasing and timing (SPaT) data that are communicated to connected vehicles (CVs) together with real-time vehicle dynamics to compute fuel-optimum trajectories. The proposed algorithm is incorporated in the INTEGRATION microscopic traffic assignment and simulation software to conduct a comprehensive sensitivity analysis of various variables, including: system market penetration rates (MPRs), demand levels, phase splits, offsets and traffic signal spacings on the system performance. The analysis shows that at 100\% MPR, fuel consumption can be reduced by as high as 13.8\%. Moreover, higher MPRs and shorter phase lengths result in larger fuel savings. Optimum demand levels and traffic signal spacings exist that maximize the effectiveness of the algorithm. Furthermore, the study demonstrates that the algorithm works less effective when the traffic signal offset is closer to its optimal value. Finally, the study highlights the need for further work to enhance the algorithm to deal with over-saturated traffic conditions.
△ Less
Submitted 4 January, 2020;
originally announced January 2020.
-
Vehicle Platooning Impact on Drag Coefficients and Energy/Fuel Saving Implications
Authors:
Ahmed A. Hussein,
Hesham A. Rakha
Abstract:
In this paper, empirical data from the literature are used to develop general power models that capture the impact of a vehicle position, in a platoon of homogeneous vehicles, and the distance gap to its lead (and following) vehicle on its drag coefficient. These models are developed for light duty vehicles, buses, and heavy duty trucks. The models were fit using a constrained optimization framewo…
▽ More
In this paper, empirical data from the literature are used to develop general power models that capture the impact of a vehicle position, in a platoon of homogeneous vehicles, and the distance gap to its lead (and following) vehicle on its drag coefficient. These models are developed for light duty vehicles, buses, and heavy duty trucks. The models were fit using a constrained optimization framework to fit a general power function using either direct drag force or fuel measurements. The model is then used to extrapolate the empirical measurements to a wide range of vehicle distance gaps within a platoon. Using these models we estimate the potential fuel reduction associated with homogeneous platoons of light duty vehicles, buses, and heavy duty trucks. The results show a significant reduction in the vehicle fuel consumption when compared with those based on a constant drag coefficient assumption. Specifically, considering a minimum time gap between vehicles of $0.5 \; secs$ (which is typical considering state-of-practice communication and mechanical system latencies) running at a speed of $100 \; km/hr$, the optimum fuel reduction that is achieved is $4.5 \%$, $15.5 \%$, and $7.0 \%$ for light duty vehicle, bus, and heavy duty truck platoons, respectively. For longer time gaps, the bus and heavy duty truck platoons still produce fuel reductions in the order of $9.0 \%$ and $4.5 \%$, whereas light duty vehicles produce negligible fuel savings.
△ Less
Submitted 2 March, 2020; v1 submitted 2 January, 2020;
originally announced January 2020.
-
Automatic Freeway Bottleneck Identification and Visualization using Image Processing Techniques
Authors:
Hao Chen,
Hesham A Rakha
Abstract:
This paper develops an automatic freeway bottleneck identification and visualization algorithm using a combination of image processing techniques and traffic flow theory. Unlike previous studies that are based solely on loop detector data, the proposed method can use traffic measurements from various sensing technologies. Four steps are included in the proposed algorithm. First, the raw spatiotemp…
▽ More
This paper develops an automatic freeway bottleneck identification and visualization algorithm using a combination of image processing techniques and traffic flow theory. Unlike previous studies that are based solely on loop detector data, the proposed method can use traffic measurements from various sensing technologies. Four steps are included in the proposed algorithm. First, the raw spatiotemporal speed data are transformed into binary matrices using image binarization techniques. Second, two post-processer filters are developed to clean the binary matrices by filtering scattered noise cells and localized congested regions. Subsequently, the roadway geometry information is used to remove the impact of acceleration zones downstream of bottlenecks and thus locate bottlenecks more precisely. Finally, the major characteristics of bottlenecks including activation and deactivation points, shockwave speeds and traffic delay caused by bottleneck are automatically extracted and visualized. The proposed algorithm is tested using loop detector data from I-5 demonstrating that the proposed method outperforms the state-of-the-art methods for congestion identification. The second test using INRIX data from I-66 demonstrates ability of the proposed algorithm to accurately extract and visualize bottleneck characteristics.
△ Less
Submitted 17 November, 2019;
originally announced November 2019.