-
Impact of Acceleration/deceleration Limits on the String Stability of Adaptive Cruise Control
Authors:
Hao Zhou,
Anye Zhou,
Tienan Li,
Danjue Chen,
Srinivas Peeta,
Jorge Laval
Abstract:
This paper demonstrates that the acceleration/deceleration limits in ACC systems can make a string stable ACC amplify the speed perturbation in natural driving. It is shown that the constrained acceleration/deceleration of the following ACCs are likely to cause speed overshoot to compensate for an extra large/small spacing. Additionally, we find that the constrained deceleration limits can also je…
▽ More
This paper demonstrates that the acceleration/deceleration limits in ACC systems can make a string stable ACC amplify the speed perturbation in natural driving. It is shown that the constrained acceleration/deceleration of the following ACCs are likely to cause speed overshoot to compensate for an extra large/small spacing. Additionally, we find that the constrained deceleration limits can also jeopardize safety, as the limited braking power produces extra small spacing or even crashes. The findings are validated through experiments on real cars. The paper suggests that the ACC parameter space should be extended to include the acceleration/deceleration limits considering their significant role exposed here. Through numerical simulations of ACC platoons, we show i) a marginal string stable ACC is preferable due to the smaller total queue length and the shorter duration in congestion; ii) congestion waves in a mixed ACC platoon largely depend on the sequence of vehicles provided different acceleration/deceleration limits, and iii) the safety hazard caused by the constrained deceleration limits is more significant in mixed ACC platoons when string unstable ACCs exist.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Significance of Low-level Controller for String Stability under Adaptive Cruise Control
Authors:
Hao Zhou,
Anye Zhou,
Tienan Li,
Danjue Chen,
Srinivas Peeta,
Jorge Laval
Abstract:
Current commercial adaptive cruise control (ACC) systems consist of an upper-level planner controller that decides the optimal trajectory that should be followed, and a low-level controller in charge of sending the gas/brake signals to the mechanical system to actually move the vehicle. We find that the low-level controller has a significant impact on the string stability (SS) even if the planner…
▽ More
Current commercial adaptive cruise control (ACC) systems consist of an upper-level planner controller that decides the optimal trajectory that should be followed, and a low-level controller in charge of sending the gas/brake signals to the mechanical system to actually move the vehicle. We find that the low-level controller has a significant impact on the string stability (SS) even if the planner is string stable: (i) a slow controller deteriorates the SS, (ii) slow controllers are common as they arise from insufficient control gains, from a "weak" gas/brake system or both, and (iii) the integral term in a slow controller causes undesired overshooting which affects the SS. Accordingly, we suggest tuning up the proportional/feedforward gain and ensuring the gas/brake is not "weak". The study results are validated both numerically and empirically with data from commercial cars.
△ Less
Submitted 17 July, 2021; v1 submitted 15 April, 2021;
originally announced April 2021.
-
Incentive-based Decentralized Routing for Connected and Autonomous Vehicles using Information Propagation
Authors:
Chaojie Wang,
Srinivas Peeta,
Jian Wang
Abstract:
Routing strategies under the aegis of dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployment ability and effectiveness due to inherent strong assumptions on traveler behavior and availability of network-level real-time traffic information, and the high computational burden associated with computing netw…
▽ More
Routing strategies under the aegis of dynamic traffic assignment have been proposed in the literature to optimize system performance. However, challenges have persisted in their deployment ability and effectiveness due to inherent strong assumptions on traveler behavior and availability of network-level real-time traffic information, and the high computational burden associated with computing network-wide flows in real-time. This study proposes an incentive-based decentralized routing strategy to nudge the network performance closer to the system optimum for the context where all vehicles are connected and autonomous vehicles (CAVs). The strategy consists of three stages. The first stage incorporates a decentralized local route switching dynamical system to approximate the system optimal route flow in a local area based on vehicles' knowledge of local traffic information. The second stage optimizes the route for each CAV by considering individual heterogeneity in traveler preferences (e.g., the value of time) to maximize the utilities of all travelers in the local area. Constraints are also incorporated to ensure that these routes can achieve the approximated local system optimal flow of the first stage. The third stage leverages an expected envy-free incentive mechanism to ensure that travelers in the local area can accept the optimal routes determined in the second stage. The study analytically discusses the convergence of the local route switching dynamical system. We also show that the proposed incentive mechanism is expected individual rational and budget-balanced, which ensures that travelers are willing to participate and guarantee the balance between payments and compensations, respectively. Further, the conditions for the expected incentive compatibility of the incentive mechanism are analyzed and proved, ensuring behavioral honesty in disclosing information.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
Predicting Station-Level Bike-Sharing Demands Using Graph Convolutional Neural Network
Authors:
Lei Lin,
Weizi Li,
Srinivas Peeta
Abstract:
This study proposes a novel Graph Convolutional Neural Network with Data-driven Graph Filter (GCNN-DDGF) model that can learn hidden heterogeneous pairwise correlations among stations to predict station-level hourly demand in a large-scale bike-sharing network. Two architectures of the GCNN-DDGF model are explored: GCNNreg-DDGF is a regular GCNN-DDGF model which contains the convolution and feedfo…
▽ More
This study proposes a novel Graph Convolutional Neural Network with Data-driven Graph Filter (GCNN-DDGF) model that can learn hidden heterogeneous pairwise correlations among stations to predict station-level hourly demand in a large-scale bike-sharing network. Two architectures of the GCNN-DDGF model are explored: GCNNreg-DDGF is a regular GCNN-DDGF model which contains the convolution and feedforward blocks; GCNNrec-DDGF additionally contains a recurrent block from the Long Short-term Memory neural network to capture temporal dependencies in bike-sharing demand series. Furthermore, four GCNN models are proposed whose adjacency matrices are based on various bike-sharing system data, including Spatial Distance matrix (SD), Demand matrix (DE), Average Trip Duration matrix (ATD), and Demand Correlation matrix (DC). These six GCNN models along with seven other benchmark models are built and compared using the Citi Bike dataset from New York City, which includes 272 stations and over 28 million transactions from 2013 to 2016. Results show that the GCNNrec-DDGF performs the best in terms of the Root Mean Square Error, the Mean Absolute Error, and the coefficient of determination (R2), followed by the GCNNreg-DDGF. They outperform the other models.
△ Less
Submitted 18 April, 2020;
originally announced April 2020.
-
Review of Learning-based Longitudinal Motion Planning for Autonomous Vehicles: Research Gaps between Self-driving and Traffic Congestion
Authors:
Hao Zhou,
Jorge Laval,
Anye Zhou,
Yu Wang,
Wenchao Wu,
Zhu Qing,
Srinivas Peeta
Abstract:
Self-driving technology companies and the research community are accelerating their pace to use machine learning longitudinal motion planning (mMP) for autonomous vehicles (AVs). This paper reviews the current state of the art in mMP, with an exclusive focus on its impact on traffic congestion. We identify the availability of congestion scenarios in current datasets, and summarize the required fea…
▽ More
Self-driving technology companies and the research community are accelerating their pace to use machine learning longitudinal motion planning (mMP) for autonomous vehicles (AVs). This paper reviews the current state of the art in mMP, with an exclusive focus on its impact on traffic congestion. We identify the availability of congestion scenarios in current datasets, and summarize the required features for training mMP. For learning methods, we survey the major methods in both imitation learning and non-imitation learning. We also highlight the emerging technologies adopted by some leading AV companies, e.g. Tesla, Waymo, and Comma.ai. We find that: i) the AV industry has been mostly focusing on the long tail problem related to safety and overlooked the impact on traffic congestion, ii) the current public self-driving datasets have not included enough congestion scenarios, and mostly lack the necessary input features/output labels to train mMP, and iii) albeit reinforcement learning (RL) approach can integrate congestion mitigation into the learning goal, the major mMP method adopted by industry is still behavior cloning (BC), whose capability to learn a congestion-mitigating mMP remains to be seen. Based on the review, the study identifies the research gaps in current mMP development. Some suggestions towards congestion mitigation for future mMP studies are proposed: i) enrich data collection to facilitate the congestion learning, ii) incorporate non-imitation learning methods to combine traffic efficiency into a safety-oriented technical route, and iii) integrate domain knowledge from the traditional car following (CF) theory to improve the string stability of mMP.
△ Less
Submitted 17 July, 2021; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Multiclass Information Flow Propagation Control under Vehicle-to-Vehicle Communication Environments
Authors:
Jian Wang,
Srinivas Peeta,
Lili Lu,
Tao Li
Abstract:
Most existing models for information flow propagation in a vehicle-to-vehicle (V2V) communications environment are descriptive. They lack capabilities to control information flow, which may preclude their ability to meet application needs, including the need to propagate different information types simultaneously to different target locations within corresponding time delay bounds. This study prop…
▽ More
Most existing models for information flow propagation in a vehicle-to-vehicle (V2V) communications environment are descriptive. They lack capabilities to control information flow, which may preclude their ability to meet application needs, including the need to propagate different information types simultaneously to different target locations within corresponding time delay bounds. This study proposes a queuing-based modeling approach to control the propagation of information flow of multiple classes. Two control parameters associated with a vehicle are leveraged to control the propagation performance of different information classes. A two-layer model is developed to characterize the information flow propagation wave (IFPW) under the designed queuing strategy. The upper layer is formulated as integro-differential equations to characterize the spatiotemporal information dissemination due to V2V communication. The lower layer characterizes the traffic flow dynamics using the Lighthill-Whitham-Richards model. The analytical solution of the asymptotic density of informed vehicles and the necessary condition for existence of the IFPW are derived for homogeneous traffic conditions. Numerical experiments provide insights on the impact of the mean communication service rate on information spread and its spatial coverage. Further, a numerical solution method is developed to solve the two-layer model, which aids in estimating the impacts of the control parameters in the queuing strategy on the IFPW speed under homogeneous and heterogeneous conditions. The proposed modeling approach enables controlling the propagation of information of different information classes to meet application needs, which can assist traffic managers to design effective and efficient traffic management and control strategies under V2V communications.
△ Less
Submitted 16 January, 2019;
originally announced January 2019.
-
Capture and Recovery of Connected Vehicle Data: A Compressive Sensing Approach
Authors:
Lei Lin,
Weizi Li,
Srinivas Peeta
Abstract:
Connected vehicles (CVs) can capture and transmit detailed data through vehicle-to-vehicle and vehicle-to-infrastructure communications, which bring new opportunities to improve the safety, mobility, and sustainability of transportation systems. However, the potential data explosion is likely to over-burden storage and communication systems. We design a compressive sensing (CS) approach which allo…
▽ More
Connected vehicles (CVs) can capture and transmit detailed data through vehicle-to-vehicle and vehicle-to-infrastructure communications, which bring new opportunities to improve the safety, mobility, and sustainability of transportation systems. However, the potential data explosion is likely to over-burden storage and communication systems. We design a compressive sensing (CS) approach which allows CVs to capture and compress data in real-time and later recover the original data accurately and efficiently. We have evaluated our approach using two case studies. In the first case study, the CS approach is applied to re-capture 10 million CV Basic Safety Message (BSM) speed samples from the Safety Pilot Model Deployment program. The recovery performances of our approach regarding several BSM variables are explored in detail. In the second case study, a freeway traffic simulation model is built to evaluate the impact of our approach on travel time estimation. Multiple scenarios with various CV market penetration rates, On-board Unit (OBU) capacities, compression ratios, arrival rate patterns, and data capture rates are simulated. The results show the potential of saving large amounts of OBU hardware cost. Furthermore, our approach can greatly improve the accuracy of travel time estimation when CVs are in traffic congestion.
△ Less
Submitted 15 November, 2018; v1 submitted 1 November, 2018;
originally announced November 2018.
-
Car-following behavior of connected vehicles in a mixed traffic flow: modeling and stability analysis
Authors:
Lin Liu,
Chunyuan Li,
Yongfu Li,
Srinivas Peeta,
Lei Lin
Abstract:
Vehicle-to-vehicle communications can change the driving behavior of drivers significantly by providing them rich information on downstream traffic flow conditions. This study seeks to model the varying car-following behaviors involving connected vehicles and human-driving vehicles in mixed traffic flow. A revised car-following model is developed using an intelligent driver model (IDM) to capture…
▽ More
Vehicle-to-vehicle communications can change the driving behavior of drivers significantly by providing them rich information on downstream traffic flow conditions. This study seeks to model the varying car-following behaviors involving connected vehicles and human-driving vehicles in mixed traffic flow. A revised car-following model is developed using an intelligent driver model (IDM) to capture drivers' perceptions of their preceding traffic conditions through vehicle-to-vehicle communications. Stability analysis of the mixed traffic flow is conducted for a specific case. Numerical results show that the stable region is apparently enlarged compared with the IDM.
△ Less
Submitted 15 September, 2018;
originally announced September 2018.
-
Cooperative Adaptive Cruise Control for Connected Autonomous Vehicles by Factoring Communication-Related Constraints
Authors:
Chaojie Wang,
Siyuan Gong,
Anye Zhou,
Tao Li,
Srinivas Peeta
Abstract:
Emergent cooperative adaptive cruise control (CACC) strategies being proposed in the literature for platoon formation in the Connected Autonomous Vehicle (CAV) context mostly assume idealized fixed information flow topologies (IFTs) for the platoon, implying guaranteed vehicle-to-vehicle (V2V) communications for the IFT assumed. Since CACC strategies entail continuous information broadcasting, com…
▽ More
Emergent cooperative adaptive cruise control (CACC) strategies being proposed in the literature for platoon formation in the Connected Autonomous Vehicle (CAV) context mostly assume idealized fixed information flow topologies (IFTs) for the platoon, implying guaranteed vehicle-to-vehicle (V2V) communications for the IFT assumed. Since CACC strategies entail continuous information broadcasting, communication failures can occur in congested CAV traffic networks, leading to a platoon's IFT varying dynamically. To enhance the performance of CACC strategies, this study proposes the idea of dynamically optimizing the IFT for CACC, labeled the CACC-OIFT strategy. Under CACC-OIFT, the vehicles in the platoon cooperatively determine in real-time which vehicles will dynamically deactivate or activate the "send" functionality of their V2V communication devices to generate IFTs that optimize the platoon performance in terms of string stability under the ambient traffic conditions. Given the adaptive Proportional-Derivative (PD) controller with a two-predecessor-following scheme, and the ambient traffic conditions and the platoon size just before the start of a time period, the IFT optimization model determines the optimal IFT that maximizes the expected string stability. The optimal IFT is deployed for that time period, and the adaptive PD controller continuously determines the car-following behaviors of the vehicles based on the unfolding degeneration scenario for each time instant within that period. The effectiveness of the proposed CACC-OIFT is validated through numerical experiments in NS-3 based on NGSIM field data. The results indicate that the proposed CACC-OIFT can significantly enhance the string stability of platoon control in an unreliable V2V communication context, outperforming CACCs with fixed IFTs or with passive adaptive schemes for IFT dynamics.
△ Less
Submitted 7 August, 2018; v1 submitted 19 July, 2018;
originally announced July 2018.
-
Cooperative Adaptive Cruise Control for a Platoon of Connected and Autonomous Vehicles Considering Dynamic Information Flow Topology
Authors:
Siyuan Gong,
Anye Zhou,
Jian Wang,
Tao Li,
Srinivas Peeta
Abstract:
Vehicle-to-vehicle communications can be unreliable as interference causes communication failures. Thereby, the information flow topology for a platoon of Connected Autonomous Vehicles (CAVs) can vary dynamically. This limits existing Cooperative Adaptive Cruise Control (CACC) strategies as most of them assume a fixed information flow topology (IFT). To address this problem, we introduce a CACC de…
▽ More
Vehicle-to-vehicle communications can be unreliable as interference causes communication failures. Thereby, the information flow topology for a platoon of Connected Autonomous Vehicles (CAVs) can vary dynamically. This limits existing Cooperative Adaptive Cruise Control (CACC) strategies as most of them assume a fixed information flow topology (IFT). To address this problem, we introduce a CACC design that considers a dynamic information flow topology (CACC-DIFT) for CAV platoons. An adaptive Proportional-Derivative (PD) controller under a two-predecessor-following IFT is proposed to reduce the negative effects when communication failures occur. The PD controller parameters are determined to ensure the string stability of the platoon. Further, the designed controller also factors the performance of individual vehicles. Hence, when communication failure occurs, the system will switch to a certain type of CACC instead of degenerating to adaptive cruise control, which improves the control performance considerably. The effectiveness of the proposed CACC-DIFT is validated through numerical experiments based on NGSIM field data. Results indicate that the proposed CACC-DIFT design outperforms a CACC with a predetermined information flow topology.
△ Less
Submitted 7 August, 2018; v1 submitted 5 July, 2018;
originally announced July 2018.
-
A Compressive Sensing Approach for Connected Vehicle Data Capture and Recovery and its Impact on Travel Time Estimation
Authors:
Lei Lin,
Weizi Li,
Srinivas Peeta
Abstract:
Connected vehicles (CVs) can capture and transmit detailed data such as vehicle position and speed through vehicle-to-vehicle and vehicle-to-infrastructure communications. The wealth of CV data provides new opportunities to improve safety and mobility of transportation systems. However, it is likely to overburden storage and communication systems. To mitigate this issue, we propose a compressive s…
▽ More
Connected vehicles (CVs) can capture and transmit detailed data such as vehicle position and speed through vehicle-to-vehicle and vehicle-to-infrastructure communications. The wealth of CV data provides new opportunities to improve safety and mobility of transportation systems. However, it is likely to overburden storage and communication systems. To mitigate this issue, we propose a compressive sensing (CS) approach that allows CVs to capture and compress data in real-time and later recover the original data accurately and efficiently. The approach is evaluated using two case studies. In the first study, we use this approach to recapture 10 million CV Basic Safety Message (BSM) speed samples. It can recover the original speed data with root-mean-squared error as low as 0.05. We also explore recovery performance for other BSM variables. In the second study, a freeway traffic simulation model is built to evaluate the impact of this approach on travel time estimation. Multiple scenarios with various CV market penetration rates, On-board Unit (OBU) capacities, compression ratios, arrival rate patterns, and data capture rates are simulated. The results show that the approach provides more accurate estimation than conventional data collection methods, through up to 65% relative reduction in travel time estimation error. Even when the compression ratio is low, the approach can provide accurate estimation, thereby reducing OBU hardware costs. Further, it can improve accuracy of travel time estimation when CVs are in traffic congestion as it provides a broader spatial-temporal coverage of traffic conditions and can accurately and efficiently recover the original CV data.
△ Less
Submitted 28 October, 2018; v1 submitted 26 June, 2018;
originally announced June 2018.
-
Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach
Authors:
Lei Lin,
Zhengbing He,
Srinivas Peeta
Abstract:
This study proposes a novel Graph Convolutional Neural Network with Data-driven Graph Filter (GCNN-DDGF) model that can learn hidden heterogeneous pairwise correlations between stations to predict station-level hourly demand in a large-scale bike-sharing network. Two architectures of the GCNN-DDGF model are explored; GCNNreg-DDGF is a regular GCNN-DDGF model which contains the convolution and feed…
▽ More
This study proposes a novel Graph Convolutional Neural Network with Data-driven Graph Filter (GCNN-DDGF) model that can learn hidden heterogeneous pairwise correlations between stations to predict station-level hourly demand in a large-scale bike-sharing network. Two architectures of the GCNN-DDGF model are explored; GCNNreg-DDGF is a regular GCNN-DDGF model which contains the convolution and feedforward blocks, and GCNNrec-DDGF additionally contains a recurrent block from the Long Short-term Memory neural network architecture to capture temporal dependencies in the bike-sharing demand series. Furthermore, four types of GCNN models are proposed whose adjacency matrices are based on various bike-sharing system data, including Spatial Distance matrix (SD), Demand matrix (DE), Average Trip Duration matrix (ATD), and Demand Correlation matrix (DC). These six types of GCNN models and seven other benchmark models are built and compared on a Citi Bike dataset from New York City which includes 272 stations and over 28 million transactions from 2013 to 2016. Results show that the GCNNrec-DDGF performs the best in terms of the Root Mean Square Error, the Mean Absolute Error and the coefficient of determination (R2), followed by the GCNNreg-DDGF. They outperform the other models. Through a more detailed graph network analysis based on the learned DDGF, insights are obtained on the black box of the GCNN-DDGF model. It is found to capture some information similar to details embedded in the SD, DE and DC matrices. More importantly, it also uncovers hidden heterogeneous pairwise correlations between stations that are not revealed by any of those matrices.
△ Less
Submitted 19 October, 2018; v1 submitted 13 December, 2017;
originally announced December 2017.