Platoon based cooperative driving model with consideration of realistic inter-vehicle communication

Recent developments of information and communication technologies (ICT) have enabled vehicles to timely communicate with each other through wireless technologies, which will form future (intelligent) traffic systems (ITS) consisting of so-called connected vehicles. Cooperative driving with the connected vehicles is regarded as a promising driving pattern to significantly improve transportation efficiency and traffic safety. Nevertheless, unreliable vehicular communications also introduce packet loss and transmission delay when vehicular kinetic information or control commands are disseminated among vehicles, which brings more challenges in the system modeling and optimization. Currently, no data has been yet available for the calibration and validation of a model for ITS, and most research has been only conducted for a theoretical point of view. Along this line, this paper focuses on the (theoretical) development of a more general (microscopic) traffic model which enables the cooperative driving behavior via a so-called inter-vehicle communication (IVC). To this end, we design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow that consists of many platoons moving together. More specifically, the IEEE 802.11p, the de facto vehicular networking standard required to support ITS applications, is selected as the IVC protocols of the CDS, in order to investigate how the vehicular communications affect the features of intelligent traffic flow. This study essentially explores the relationship between IVC and cooperative driving, which can be exploited as the reference for the CDS optimization and design.     

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

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

Generic model for resource allocation in transportation. Application to urban parking management

In this paper, we define the online localized resource allocation problem, especially relevant for modeling transportation applications. The problem modeling takes into account simultaneously the geographical location of consumers and resources together with their online nondeterministic appearance. We use urban parking management as an illustration of this problem. In fact, urban parking management is an online localized resource allocation problem, where the question is how to find an efficient allocation of parking spots to drivers, while they all have dynamic geographical positions and appear nondeterministically. We define this problem and propose a multiagent system to solve it. The objective of the system is to decrease, for private vehicles drivers, the parking spots search time. The drivers are organized in communities and share information about spots availability. We have defined two cooperative models and compared them: a fully cooperative model, where agents share all the available information, and a “coopetitive” model, where drivers do not share information about the spot that they have chosen. Results show the superiority of the first model.     

Experimental evaluation of CAM and DENM messaging services in vehicular communications

The Cooperative Awareness Basic Service and Decentralized Environmental Notification Basic Service have been standardized by the European Telecommunications Standards Institute (ETSI) to support vehicular safety and traffic efficiency applications needing continuous status information about surrounding vehicles and asynchronous notification of events, respectively. These standard specifications detail not only the packet formats for both the Cooperative Awareness Message (CAM) and Decentralized Environmental Notification Message (DENM), but also the general message dissemination rules. These basic services, also known as facilities, have been developed as part of a set of standards in which both ISO and ETSI describe the Reference Communication Architecture for future Intelligent Transportation Systems (ITS). By using a communications stack that instantiates this reference architecture, this paper puts in practice the usage of both facilities in a real vehicular scenario. This research work details implementation decisions and evaluates the performance of CAM and DENM facilities through a experimental testbed deployed in a semi-urban environment that uses IEEE 802.11p (ETSI G5-compliant), which is a WiFi-like communication technology conceived for vehicular communications. On the one hand, this validation considers the development of two ITS applications using CAM and DENM functionalities for tracking vehicles and disseminating traffic incidences. In this case, CAM and DENM have demonstrated to be able to offer all the necessary functionality for the study case. On the other hand, both facilities have been also validated in a extensive testing campaign in order to analyze the influence in CAM and DENM performance of aspects such as vehicle speed, signal quality or message dissemination rules. In these tests, the line of sight, equipment installation point and hardware capabilities, have been found as key variables in the network performance, while the vehicle speed has implied a slight impact.     

Modeling lane-changing behavior in a connected environment: A game theory approach

Vehicle-to-Vehicle communications provide the opportunity to create an internet of cars through the recent advances in communication technologies, processing power, and sensing technologies. A connected vehicle receives real-time information from surrounding vehicles; such information can improve drivers’ awareness about their surrounding traffic condition and lead to safer and more efficient driving maneuvers. Lane-changing behavior, as one of the most challenging driving maneuvers to understand and to predict, and a major source of congestion and collisions, can benefit from this additional information. This paper presents a lane-changing model based on a game-theoretical approach that endogenously accounts for the flow of information in a connected vehicular environment. A calibration approach based on the method of simulated moments is presented and a simplified version of the proposed framework is calibrated against NGSIM data. The prediction capability of the simplified model is validated. It is concluded the presented framework is capable of predicting lane-changing behavior with limitations that still need to be addressed. Finally, a simulation framework based on the fictitious play is proposed. The simulation results revealed that the presented lane-changing model provides a greater level of realism than a basic gap-acceptance model.     

Adaptive scheduling for real-time and temporal information services in vehicular networks

Vehicular networks represent a research area of significant importance in improving the safety, efficiency and sustainability of transportation systems. One of the key research problems in vehicular networks is real-time data dissemination, which is crucial to the satisfactory performance of many emergent applications providing real-time information services in vehicular networks. Specifically, the two issues need to be addressed in this problem are maintenance of temporal data freshness and timely dissemination of data. Most existing works only considered periodical data update via backbone wired networks in maintaining temporal data freshness. However, many applications rely on passing vehicles to upload their collected information via wireless network, which imposes new challenges as the uplink data update will have to compete with the downlink data dissemination for the limited wireless bandwidth. With such observations, we propose a temporal information service system, in which vehicles are able to collect up-to-date temporal information and upload them to the roadside units (RSU) along their trajectories. Meanwhile, RSU can disseminate its available data items to vehicles based on their specific requests. Particularly, in this paper, we first quantitatively analyze the freshness of temporal data and propose a mathematical model to evaluate the usefulness of the temporal data. Next, we give the formulation of the proposed real-time and temporal information service (RTIS) problem, and prove the NP-hardness of this problem by constructing a polynomial-time reduction from 0–1 knapsack problem. Subsequently, we establish a probabilistic model to theoretically analyze the tradeoff between timely temporal data update and requested data dissemination sharing a common communication resource, which provides a deeper insight of the proposed RTIS. Further, a heuristic algorithm, namely adaptive update request scheduling (AURS), is designed to enhance the efficacy of RTIS by synthesizing the broadcast effect, the real-time service requirement and the service quality in making scheduling decisions. The computational complexity and scalability analysis of AURS is also discussed. Last but not least, a simulation model is implemented and a comprehensive performance evaluation has been carried out to demonstrate the superiority of ARUS against several state-of-the-art approaches in a variety of application scenarios.     

Developing freeway lane‐changing support systems using artificial neural networks

Lane‐changing involves many concerns about safety and efficiency which makes it one of the most difficult tasks of driving. It is indeed quite personal since drivers operate vehicles according to their integrated perception of comprehensive circumstances rather than individual rules. A lane‐changing decision support model is developed in this study using artificial neural networks (ANN). The advantages of the ANN approach lie in the learning capability. Due to its nature, an ANN model can consolidate various kinds of information surrounding the vehicle for the drivers and generate reliable results to help control vehicles. It then becomes a useful mechanism to assist drivers in judging current situations and making the right decisions. Several preliminary validations and comparisons are conducted with the field survey data. It is confirmed that the ANN model mimics traffic characteristics more accurately than conventional methods. This product would expedite the implementation of relevant applications in the intelligent transportation systems context. In particular, the ANN model can be adapted to individual driver characteristics. This reveals practical feasibility and significant market potential for customized in‐vehicle equipment.     

An ontological model to support communications of situation-aware vehicles

In an Intelligent Transport System (ITS) environment, the communication component is of great importance to support interactions between vehicles and roadside infrastructure. Previous studies have focused on the physical capability and capacity of the communication technologies, but the equally important development of suitable and efficient semantic content for transmission received notably less attention. Ontology is one promising approach for context modelling in ubiquitous computing environments, and in the transport domain it can be used both for context modelling and semantic contents for vehicular communications. This paper explores the development of an ontological model implementing relative geo-semantic information messages to support vehicle-to-vehicle communications. The proposed ontology model contains classes, objects, their properties/relations as well as some functions and query templates to represent and update the information of dynamic vehicles, inter-vehicle interactions and behaviour. This model was developed through a scenario enabling the evaluation of traffic conflict resolution approaches, by implementing a set of decision-making processes for intelligent vehicles. Given the scope of the proposed ontology modelling, it shows how vehicular communications can be used to update each vehicle’s context model. This work can be easily extended for more complex interactions among vehicles and the infrastructure.     

Vehicular Ad-Hoc Networks sampling protocols for traffic monitoring and incident detection in Intelligent Transportation Systems

Vehicular Ad-Hoc Networks (VANETs) are an emerging technology soon to be brought to everyday life. Many Intelligent Transport Systems (ITS) services that are nowadays performed with expensive infrastructure, like reliable traffic monitoring and car accident detection, can be enhanced and even entirely provided through this technology. In this paper, we propose and assess how to use VANETs for collecting vehicular traffic measurements. We provide two VANET sampling protocols, named SAME and TOME, and we design and implement an application for one of them, to perform real time incident detection. The proposed framework is validated through simulations of both vehicular micro-mobility and communications on the 68 km highway that surrounds Rome, Italy. Vehicular traffic is generated based on a large real GPS traces set measured on the same highway, involving about ten thousand vehicles over many days. We show that the sampling monitoring protocol, SAME, collects data in few seconds with relative errors less than 10%, whereas the exhaustive protocol TOME allows almost fully accurate estimates within few tens of seconds. We also investigate the effect of a limited deployment of the VANET technology on board of vehicles. Both traffic monitoring and incident detection are shown to still be feasible with just 50% of equipped vehicles.     

The role of alternative fuel vehicles: Using behavioral and sensor data to model hierarchies in travel

Greater adoption and use of alternative fuel vehicles (AFVs) can be environmentally beneficial and reduce dependence on gasoline. The use of AFVs vis-à-vis conventional gasoline vehicles is not well understood, especially when it comes to travel choices and short-term driving decisions. Using data that contains a sufficiently large number of early AFV adopters (who have overcome obstacles to adoption), this study explores differences in use of AFVs and conventional gasoline vehicles (and hybrid vehicles). The study analyzes large-scale behavioral data integrated with sensor data from global positioning system devices, representing advances in large-scale data analytics. Specifically, it makes sense of data containing 54,043,889 s of speed observations, and 65,652 trips made by 2908 drivers in 5 regions of California. The study answers important research questions about AFV use patterns (e.g., trip frequency and daily vehicle miles traveled) and driving practices. Driving volatility, as one measure of driving practice, is used as a key metric in this study to capture acceleration, and vehicular jerk decisions that exceed certain thresholds during a trip. The results show that AFVs cannot be viewed as monolithic; there are important differences within AFV use, i.e., between plug-in hybrids, battery electric, or compressed natural gas vehicles. Multi-level models are particularly appropriate for analysis, given that the data are nested, i.e., multiple trips are made by different drivers who reside in various regions. Using such models, the study also found that driving volatility varies significantly between trips, driver groups, and regions in California. Some alternative fuel vehicles are associated with calmer driving compared with conventional vehicles. The implications of the results for safety, informed consumer choices and large-scale data analytics are discussed.     

Special issue on intelligent transportation systems,big data and intelligent technology

ABSTRACT

Based on the increasing demands of transportation development, the concept of an Intelligent Transportation System (ITS) has received increasing attention in both academic and industry arenas. It integrates information, communications, computers and other technologies, and applies them in the field of transportation to build an integrated system of people, roads and vehicles by utilizing advanced data communication technologies. It can establish a large, fully functioning, real-time, accurate and efficient transportation management system. Intelligent transportation systems shift the focus from road managers to road users. In order to achieve this purpose, intelligent transportation systems use advanced technology to provide drivers with convenient information to help reduce traffic congestion and to increase available road capacity. This special issue is dedicated to exploring the most recent advances in intelligent transportation systems and big data based on intelligent technology.     

Methods using belief functions to manage imperfect information concerning events on the road in VANETs

Different models using belief functions are proposed and compared in this article to share and manage imperfect information about events on the road in vehicular networks. In an environment without infrastructure, the goal is to provide to driver the synthesis of the situation on the road from all acquired information. Different strategies are considered: discount or reinforce towards the absence of the event to take into account messages agings, keep the original messages or only the fusion results in vehicles databases, consider the world update, manage the spatiality of traffic jams by taking into account neighborhood. Methods are tested and compared using a Matlab™ simulator. Two strategies are introduced to tackle fog blankets spatiality; they are compared through an example.     

Mobility and environment improvement of signalized networks through Vehicle-to-Infrastructure (V2I) communications

Traffic signals, even though crucial for safe operations of busy intersections, are one of the leading causes of travel delays in urban settings, as well as the reason why billions of gallons of fuel are burned, and tons of toxic pollutants released to the atmosphere each year by idling engines. Recent advances in cellular networks and dedicated short-range communications make Vehicle-to-Infrastructure (V2I) communications a reality, as individual cars and traffic signals can now be equipped with communication and computing devices. In this paper, we first presented an integrated simulator with V2I, a car-following model and an emission model to simulate the behavior of vehicles at signalized intersections and calculate travel delays in queues, vehicle emissions, and fuel consumption. We then present a hierarchical green driving strategy based on feedback control to smooth stop-and-go traffic in signalized networks, where signals can disseminate traffic signal information and loop detector data to connected vehicles through V2I communications. In this strategy, the control variable is an individual advisory speed limit for each equipped vehicle, which is calculated from its location, signal settings, and traffic conditions. Finally, we quantify the mobility and environment improvements of the green driving strategy with respect to market penetration rates of equipped vehicles, traffic conditions, communication characteristics, location accuracy, and the car-following model itself, both in isolated and non-isolated intersections. In particular, we demonstrate savings of around 15% in travel delays and around 8% in fuel consumption and greenhouse gas emissions. Different from many existing ecodriving strategies in signalized road networks, where vehicles’ speed profiles are totally controlled, our strategy is hierarchical, since only the speed limit is provided, and vehicles still have to follow their leaders. Such a strategy is crucial for maintaining safety with mixed vehicles.     

A discounted recursive logit model for dynamic gridlock network analysis

Emerging sensing technologies such as probe vehicles equipped with Global Positioning System (GPS) devices on board provide us real-time vehicle trajectories. They are helpful for the understanding of the cases that are significant but difficult to observe because of the infrequency, such as gridlock networks. On the premise of this type of emerging technology, this paper propose a sequential route choice model that describes route choice behavior, both in ordinary networks, where drivers acquire spatial knowledge of networks through their experiences, and in extraordinary networks, which are situations that drivers rarely experience, and applicable to real-time traffic simulations. In extraordinary networks, drivers do not have any experience or appropriate information. In such a context, drivers have little spatial knowledge of networks and choose routes based on dynamic decision making, which is sequential and somewhat forward-looking. In order to model these decision-making dynamics, we propose a discounted recursive logit model, which is a sequential route choice model with the discount factor of expected future utility. Through illustrative examples, we show that the discount factor reflects drivers’ decision-making dynamics, and myopic decisions can confound the network congestion level. We also estimate the parameters of the proposed model using a probe taxis’ trajectory data collected on March 4, 2011 and on March 11, 2011, when the Great East Japan Earthquake occurred in the Tokyo Metropolitan area. The results show that the discount factor has a lower value in gridlock networks than in ordinary networks.     

Locating fixed roadside units in a bus transport network for maximum communications probability

A key issue in solving the difficult bus-bunching problem is being able to have reliable information about the location of the buses in the network. Most advanced public transport systems have buses with GPS devices, but the problem remains of how to send reliable information from the buses to the control unit, particularly when the density of buses is low, but there are high communications reliability requirements. As a solution, we study locating roadside units (RSUs) along the route. The buses, together with the RSUs, form a linear vehicular ad-hoc network (VANET). The RSUs are deployed so to maximize the probability of a vehicle communicating with an RSU in at most two hops. Previous studies on RSU location never took into account two hops, a conceptually different type of network. Rather, they consider that a vehicle is able to communicate only directly to an RSU (one hop), which is a well-known Maximum Covering Problem, in which one of the parties is always immobile, similar to a mobile phone network. Oppositely, our method solves the problem in which two of the intervening parties are mobile and communicate with each other, not possible to solve as a Maximum Covering Problem. We estimate the probability of a vehicle accessing successfully an RSU either directly or through the relay of another vehicle. This probability is later embedded in an integer programming formulation that optimizes the RSU locations for maximum communications likelihood.Numerical examples show that the connection probability is strongly dependent on the coverage ratio of the transmitters and receivers and relatively independent on the vehicle density on the network, when densities are low. Results also show that it is possible to find some cost-efficient solutions which result in a smaller number of RSUs located while assuring a connection probability of 0.9 or higher.     

On the network connectivity of platoon-based vehicular cyber-physical systems

In the past few years, vehicular ad hoc networking (VANET) has attracted significant attention and many fundamental issues have been investigated, such as network connectivity, medium access control (MAC) mechanism, routing protocol, and quality of service (QoS). Nevertheless, most related work has been based on simplified assumptions on the underlying vehicle traffic dynamics, which has a tight interaction with VANET in practice. In this paper, we try to investigate VANET performance from the vehicular cyber-physical system (VCPS) perspective. Specifically, we consider VANET connectivity of platoon-based VCPSs where all vehicles drive in platoon-based patterns, which facilitate better traffic performance as well as information services. We first propose a novel architecture for platoon-based VCPSs, then we derive the vehicle distribution under platoon-based driving patterns on a highway. Based on the results, we further investigate inter-platoon connectivity in a bi-directional highway scenario and evaluate the expected time of safety message delivery among platoons, taking into account the effects of system parameters, such as traffic flow, velocity, platoon size and transmission range. Extensive simulations are conducted which validate the accuracy of our analysis. This study will be helpful to understand the behavior of VCPSs, and will be helpful to improve vehicle platoon design and deployment.     

Modeling chain collisions in vehicular networks with variable penetration rates

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

Infrastructure assisted adaptive driving to stabilise heterogeneous vehicle strings

Literature has shown potentials of Connected/Cooperative Automated Vehicles (CAVs) in improving highway operations, especially on roadway capacity and flow stability. However, benefits were also shown to be negligible at low market penetration rates. This work develops a novel adaptive driving strategy for CAVs to stabilise heterogeneous vehicle strings by controlling one CAV under vehicle-to-infrastructure (V2I) communications. Assumed is a roadside system with V2I communications, which receives control parameters of the CAV in the string and estimates parameters imperfectly of non-connected automated vehicles. It determines the adaptive control parameters (e.g. desired time gap and feedback gains) of the CAV if a downstream disturbance is identified and sends them to the CAV. The CAV changes its behaviour based on the adaptive parameters commanded by the roadside system to suppress the disturbance.The proposed adaptive driving strategy is based on string stability analysis of heterogeneous vehicle strings. To this end, linearised vehicle dynamics model and control law are used in the controller parametrisation and Laplace transform of the speed and gap error dynamics in time domain to frequency domain enables the determination of sufficient string stability criteria of heterogeneous strings. The analytical string stability conditions give new insights into automated vehicular string stability properties in relation to the system properties of time delays and controller design parameters of feedback gains and desired time gap. It further allows the quantification of a stability margin, which is subsequently used to adapt the feedback control gains and desired time gap of the CAV to suppress the amplification of gap and speed errors through the string.Analytical results are verified via systematic simulation of both homogeneous and heterogeneous strings. Simulation demonstrates the predictive power of the analytical string stability conditions. The performance of the adaptive driving strategy under V2I cooperation is tested in simulation. Results show that even the estimation of control parameters of non-connected automated vehicles are imperfect and there is mismatch between the model used in analytical derivation and that in simulation, the proposed adaptive driving strategy suppresses disturbances in a wide range of situations.     

Using topology and neighbor information to overcome adverse vehicle density conditions

Vehicular networks supporting cooperative driving on the road have attracted much attention due to the plethora of new possibilities they offer to modern Intelligent Transportation Systems. However, research works regarding vehicular networks usually obviate assessing their proposals in scenarios including adverse vehicle densities, i.e., density values that significantly differ from the average values, despite such densities can be quite common in real urban environments (e.g. traffic jams). In this paper, we study the effect of these hostile conditions on the performance of different schemes providing warning message dissemination. The goal of these schemes is to maximize message delivery effectiveness, something difficult to achieve in adverse density scenarios. In addition, we propose the Neighbor Store and Forward (NSF) scheme, designed to be used under low density conditions, and the Nearest Junction Located (NJL) scheme, specially developed for high density conditions. Simulation results demonstrate that our proposals are able to outperform existing warning message dissemination schemes in urban environments under adverse vehicle density conditions. In particular, NSF reduces the warning notification time in low vehicle density scenarios, while increasing up to 23.3% the percentage of informed vehicles. As for high vehicle density conditions, NJL is able to inform the same percentage of vehicles than other existing approaches, while reducing the number of messages up to 46.73%.