skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Graph Neural Network-based Clustering Enhancement in VANET for Cooperative Driving
The significantly increasing number of vehicles brings convenience to daily life while also introducing significant challenges to the transportation network and air pollution. It has been proved that platooning/clustering-based driving can significantly reduce road congestion and exhaust emissions and improve road capacity and energy efficiency. This paper aims to improve the stability of vehicle clustering to enhance the lifetime of cooperative driving. Specifically, we use a Graph Neural Network (GNN) model to learn effective node representations, which can help aggregate vehicles with similar patterns into stable clusters. To the best of our knowledge, this is the first generalized learnable GNN-based model for vehicular ad hoc network clustering. In addition, our centralized approach makes full use of the ubiquitous presence of the base stations and edge clouds. It is noted that a base station has a vantage view of the vehicle distribution within the coverage area as compared to distributed clustering approaches. Specifically, eNodeB-assisted clustering can greatly reduce the control message overhead during the cluster formation and offload to eNodeB the complex computations required for machine learning algorithms. We evaluated the performance of the proposed clustering algorithms on the open-source highD dataset. The experiment results demonstrate that the average cluster lifetime and cluster efficiency of our GNN-based clustering algorithm outperforms state-of-the-art baselines.  more » « less
Award ID(s):
2029295
PAR ID:
10349759
Author(s) / Creator(s):
;
Date Published:
Journal Name:
4th International conference on AI in Information and Communication (ICAIIC)
Page Range / eLocation ID:
162 to 167
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    For energy-efficient Connected and Automated Vehicle (CAV) Eco-driving control on signalized arterials under uncertain traffic conditions, this paper explicitly considers traffic control devices (e.g., road markings, traffic signs, and traffic signals) and road geometry (e.g., road shapes, road boundaries, and road grades) constraints in a data-driven optimization-based Model Predictive Control (MPC) modeling framework. This modeling framework uses real-time vehicle driving and traffic signal data via Vehicle-to-Infrastructure (V2I) and Vehicle-to-Vehicle (V2V) communications. In the MPC-based control model, this paper mathematically formulates location-based traffic control devices and road geometry constraints using the geographic information from High-Definition (HD) maps. The location-based traffic control devices and road geometry constraints have the potential to improve the safety, energy, efficiency, driving comfort, and robustness of connected and automated driving on real roads by considering interrupted flow facility locations and road geometry in the formulation. We predict a set of uncertain driving states for the preceding vehicles through an online learning-based driving dynamics prediction model. We then solve a constrained finite-horizon optimal control problem with the predicted driving states to obtain a set of Eco-driving references for the controlled vehicle. To obtain the optimal acceleration or deceleration commands for the controlled vehicle with the set of Eco-driving references, we formulate a Distributionally Robust Stochastic Optimization (DRSO) model (i.e., a special case of data-driven optimization models under moment bounds) with Distributionally Robust Chance Constraints (DRCC) with location-based traffic control devices and road geometry constraints. We design experiments to demonstrate the proposed model under different traffic conditions using real-world connected vehicle trajectory data and Signal Phasing and Timing (SPaT) data on a coordinated arterial with six actuated intersections on Fuller Road in Ann Arbor, Michigan from the Safety Pilot Model Deployment (SPMD) project. 
    more » « less
  2. Fully decentralized model training for on-road vehicles can leverage crowdsourced data while not depending on central servers, infrastructure or Internet coverage. However, under unreliable wireless communication and short contact duration, model sharing among peer vehicles may suffer severe losses thus fail frequently. To address these challenges, we propose “RoADTrain”, a route-assisted decentralized peer model training approach that carefully chooses vehicles with high chances of successful model sharing. It bounds the per round communication time yet retains model performance under vehicle mobility and unreliable communication. Based on shared route information, a connected cluster of vehicles can estimate and embed the link reliability and contact duration information into the communication topology. We decompose the topology into subgraphs supporting parallel communication, and identify a subset of them with the highest algebraic connectivity that can maximize the speed of the information flow in the cluster with high model sharing successes, thus accelerating model training in the cluster. We conduct extensive evaluation on driving decision making models using the popular CARLA simulator. RoADTrain achieves comparable driving success rates and 1.2−4.5× faster convergence than representative decentralized learning methods that always succeed in model sharing (e.g., SGP), and significantly outperforms other benchmarks that consider losses by 17−27% in the hardest driving conditions. These demonstrate that route sharing enables shrewd selection of vehicles for model sharing, thus better model performance and faster convergence against wireless losses and mobility. 
    more » « less
  3. Vehicles are highly likely to lose control unexpectedly when encountering unforeseen hazardous road friction conditions. With automation and connectivity increasingly available to assist drivers, vehicle performance can significantly benefit from a road friction preview map, particularly to identify where and how friction ahead of a vehicle may be suddenly decreasing. Although many techniques enable the vehicle to measure the local friction as driving upon a surface, these encounters limit the ability of a vehicle to slow down before a low-friction surface is already encountered. Using the connectivity of connected and autonomous vehicles (CAVs), a global road friction map can be created by aggregating information from vehicles. A challenge in the creation of these global friction maps is the very large quantity of data involved, and that the measurements populating the map are generated by vehicle trajectories that do not uniformly cover the grid. This paper presents a road friction map generation strategy that aggregates the measured road-tire friction coefficients along the individual trajectories of CAVs into a road surface grid. And through clustering the friction grids further, an insight of this work is that the friction map can be represented compactly by rectangular boxes defined by a pair of corner coordinates in space and a friction value within the box. To demonstrate the method, a simulation is presented that integrates traffic simulations, vehicle dynamics and on-vehicle friction estimators, and a highway road surface where friction is changing in space, particularly over a bridge segment. The experimental results indicate that the road friction distribution can be measured effectively by collecting and aggregating the friction data from CAVs. By defining a cloud-based data sharing method for the networks of CAVs, this road friction mapping strategy provides great potential for improving CAVs' control performance and stability via database-mediated feedback systems. 
    more » « less
  4. Vehicles can easily lose control unexpectedly when encountering unforeseen hazardous road friction conditions. With automation and connectivity increasingly available to assist drivers, vehicle performance can significantly benefit from a road friction preview map, particularly to identify where and how friction ahead of a vehicle may be suddenly decreasing. Although many techniques enable the vehicle to measure the local friction as driving upon a surface, these encounters limit the ability of a vehicle to slow down before a low-friction surface is already encountered. Using the connectivity of connected and autonomous vehicles (CAVs), a global road friction map can be created by aggregating information from vehicles. A challenge in the creation of these global friction maps is the very large quantity of data involved, and that the measurements populating the map are generated by vehicle trajectories that do not uniformly cover the grid. This paper presents a road friction map generation strategy that aggregates the measured road-tire friction coefficients along the individual trajectories of CAVs into a road surface grid. In addition, through clustering the friction grids further, an insight of this work is that the friction map can be represented compactly by rectangular boxes defined by a pair of corner coordinates in space, a friction value, and a confidence interval within the box. To demonstrate the method, a simulation is presented that integrates traffic simulations, vehicle dynamics and on-vehicle friction estimators, and a highway road surface, where friction is changing in space, particularly over a bridge segment. The experimental results indicate that the road friction distribution can be measured effectively by collecting and aggregating the friction data from CAVs. 
    more » « less
  5. Self-driving vehicles are the latest innovation in improving personal mobility and road safety by removing arguably error-prone humans from driving-related tasks. Such advances can prove especially beneficial for people who are blind or have low vision who cannot legally operate conventional motor vehicles. Missing from the related literature, we argue, are studies that describe strategies for vehicle design for these persons. We present a case study of the participatory design of a prototype for a self-driving vehicle human-machine interface (HMI) for a graduate-level course on inclusive design and accessible technology. We reflect on the process of working alongside a co-designer, a person with a visual disability, to identify user needs, define design ideas, and produce a low-fidelity prototype for the HMI. This paper may benefit researchers interested in using a similar approach for designing accessible autonomous vehicle technology. INTRODUCTION The rise of autonomous vehicles (AVs) may prove to be one of the most significant innovations in personal mobility of the past century. Advances in automated vehicle technology and advanced driver assistance systems (ADAS) specifically, may have a significant impact on road safety and a reduction in vehicle accidents (Brinkley et al., 2017; Dearen, 2018). According to the Department of Transportation (DoT), automated vehicles could help reduce road accidents caused by human error by as much as 94% (SAE International, n.d.). In addition to reducing traffic accidents and saving lives and property, autonomous vehicles may also prove to be of significant value to persons who cannot otherwise operate conventional motor vehicles. AVs may provide the necessary mobility, for instance, to help create new employment opportunities for nearly 40 million Americans with disabilities (Claypool et al., 2017; Guiding Eyes for the Blind, 2019), for instance. Advocates for the visually impaired specifically have expressed how “transformative” this technology can be for those who are blind or have significant low vision (Winter, 2015); persons who cannot otherwise legally operate a motor vehicle. While autonomous vehicles have the potential to break down transportation 
    more » « less