Design and evaluation of safety-critical applications based on inter-vehicle communication

Inter-vehicle communication has a potential to improve road traffic safety and efficiency. Technical feasibility of communication between vehicles has been extensively studied, but due to the scarcity of application-level research, communication\u27s impact on the road traffic is still unclear. This thesis addresses this uncertainty by designing and evaluating two fail-safe applications, namely, Rear-End Collision Avoidance and Virtual Traffic Lights

NETCODE: an XOR-based warning dissemination scheme for vehicular wireless networks

The next generation of vehicles will be equipped with automated Accident Warning Systems (AWSs) capable of warning neighbouring vehicles about hazards that might lead to accidents. The key enabling technology for these systems is the Vehicular Ad-hoc Networks (VANET) but the dynamics of such networks make the crucial timely delivery of warning messages challenging. While most previously attempted implementations have used broadcast-based data dissemination schemes, these do not cope well as data traffic load or network density increases. This problem of sending warning messages in a timely manner is addressed by employing a network coding technique in this thesis. The proposed NETwork COded DissEmination (NETCODE) is a VANET-based AWS responsible for generating and sending warnings to the vehicles on the road. NETCODE offers an XOR-based data dissemination scheme that sends multiple warning in a single transmission and therefore, reduces the total number of transmissions required to send the same number of warnings that broadcast schemes send. Hence, it reduces contention and collisions in the network improving the delivery time of the warnings. The first part of this research (Chapters 3 and 4) asserts that in order to build a warning system, it is needful to ascertain the system requirements, information to be exchanged, and protocols best suited for communication between vehicles. Therefore, a study of these factors along with a review of existing proposals identifying their strength and weakness is carried out. Then an analysis of existing broadcast-based warning is conducted which concludes that although this is the most straightforward scheme, loading can result an effective collapse, resulting in unacceptably long transmission delays. The second part of this research (Chapter 5) proposes the NETCODE design, including the main contribution of this thesis, a pair of encoding and decoding algorithms that makes the use of an XOR-based technique to reduce transmission overheads and thus allows warnings to get delivered in time. The final part of this research (Chapters 6--8) evaluates the performance of the proposed scheme as to how it reduces the number of transmissions in the network in response to growing data traffic load and network density and investigates its capacity to detect potential accidents. The evaluations use a custom-built simulator to model real-world scenarios such as city areas, junctions, roundabouts, motorways and so on. The study shows that the reduction in the number of transmissions helps reduce competition in the network significantly and this allows vehicles to deliver warning messages more rapidly to their neighbours. It also examines the relative performance of NETCODE when handling both sudden event-driven and longer-term periodic messages in diverse scenarios under stress caused by increasing numbers of vehicles and transmissions per vehicle. This work confirms the thesis' primary contention that XOR-based network coding provides a potential solution on which a more efficient AWS data dissemination scheme can be built

V2V communication-enabled collision avoidance for railroad vehicles

Tato práce se zabývá návrhem systému pro predejití srážce tramvají s využitím V2V (vehicleto-vehicle) komunikace mezi tramvajemi. V2V komunikace spadá pod kategorii vyhrazené komunikace krátkého dosahu umožnující bezdrátovou komunikaci mezi vozidly. V práci je popsán návrh algoritmu, který by mohl bežet na palube tramvaje a v prípade hrozící srážky s tramvají jedoucí vpred upozornit ridice na nutnost neprodlené akce pro zabránení srážky. Jednou ze soucástí algoritmu je pozorovatel stavu systému založený na Kalmanovu filtru využívající k odhadu stavu systému merení z inerciálních senzoru a GNSS/GPS. Funkcnost navrženého algoritmu je následne rozsáhle otestována na simulacích s ruzným nastavením parametru algoritmu i simulace. K tomuto úcelu práce také predkládá odvození matematického modelu podélné dynamiky tramvaje spolecne s modelem ridice. Pomocí tohoto modelu lze generovat data verná reálným merením ze senzoru s prijatelnou presností.This thesis deals with the design of a collision avoidance system for trams utilizing V2V (vehicle-to-vehicle) communication between trams. V2V communication falls under the category of dedicated short-range communication technology, allowing to establish wireless communication between two vehicles. The thesis presents an algorithm which could run onboard a tram and in case of an imminent collision with tram ahead warn a driver that immediate action is required to prevent the collision. One part of the algorithm is an estimator of tram longitudinal motion based on Kalman filter which uses for estimation measurements from inertial sensors and GNSS/GPS. The functionality of this algorithm is then extensively tested using simulations with a different set of parameters of both the algorithm and simulations. For this purpose, the thesis also presents a mathematical model of longitudinal dynamics of a tram, including a model of a driver. The model generates data with acceptable accuracy close to real measurements

Controlo de acesso ao meio em comunicações veiculares de tempo-real

Despite several preventive measures, the number of roadway accidents is still very high, being considered even a problem of public health by some entities. This thesis has as global purpose of contributing to the reduction of that number of accidents, and consequent fatalities, by using safety-related applications that use communication among vehicles. In particular, the primary goal is guaranteeing that communication between users in vehicular environments is done with appropriate time bounds to transfer safety-critical information. In detail, it is studied how to manage the scheduling of message’s transmissions (medium access control - MAC), in order to define precisely who will communicate and when is the appropriate instant. The preferable situation where a communication infrastructure is present with full coverage (RSUs) is also studied, from which medium access control is defined precisely, and vehicles (OBUs) become aware of medium utilization. Also, sporadic situations (e.g., absence of RSUs) are studied in which the communication network is “ad hoc” and solely formed by the current vehicles. It is used the recently WAVE / IEEE 802.11p standard, specific for vehicular communications, and it is proposed a TDMA based solution, with appropriate coordination between RSUs in order to effectively disseminate a critical safety event. It is taken into account two different ways of choosing the instant for the initial broadcast, and both cases are compared. In case there is no infrastructure available, methods are derived to minimize communication medium access collisions, and to maximize the available bandwidth. The results reflect the total end-to-end delay, and show that adequate times are attained, and meet with the requisites for the type of applications being considered. Also, enhancements are obtained when using the alternate choice for the initial broadcast instant.Apesar de diversas medidas preventivas, o número de acidentes rodoviários continua a ser muito elevado, sendo mesmo considerado uma questão de saúde pública por algumas entidades. Esta tese tem como objetivo geral contribuir para a redução desse número de acidentes, e consequentes fatalidades, através da utilização de aplicações de segurança que envolvem comunicação entre veículos. Em particular, o objetivo principal é garantir que a comunicação entre utentes, em ambientes veiculares, seja efetuada com limites temporais apropriados à transferência de informações críticas. De forma mais detalhada, é estudada a gestão do escalonamento das transmissões (controlo de acesso ao meio – MAC) que irá definir quem vai comunicar e quando o pode fazer. São estudadas situações (desejadas) onde há uma infra-estrutura de comunicações com cobertura integral (RSUs), a partir da qual se faz a coordenação do acesso ao meio pelos veículos (OBUs), e situações (esporádicas, por ausência de RSU) em que a rede de comunicação é “ad hoc” e apenas constituída pelos veículos presentes. Utiliza-se a recente norma WAVE / IEEE 802.11p, específica para comunicações veiculares, e propõe-se uma solução baseada em TDMA, com coordenação apropriada entre RSUs para disseminação efetiva de um evento crítico de segurança. A escolha do instante para o broadcast inicial do evento de segurança também é tida em conta, e são comparados dois casos distintos. No caso da ausência de infraestrutura, derivam-se métodos para minimizar colisões no acesso ao meio de comunicação, e maximizar a largura de banda disponível. Os resultados refletem o atraso total end-to-end, mostrando tempos apropriados para os requisitos das aplicações em causa, e evidenciando melhorias aquando da escolha alternativa para o instante do broadcast inicial.Programa Doutoral em Engenharia Eletrotécnic

Providing Real-time Driver Advisories in Connected Vehicles: A Data-Driven Approach Supported by Field Experimentation

Approximately 94\% of the annual transportation crashes in the U.S. involve driver errors and violations contributing to the $1 Trillion losses in the economy. Recent V2X communication technologies enabled by Dedicated Short Range Communication (DSRC) and Cellular-V2X (C-V2X) can provide cost-effective solutions for many of these transportation safety applications and help reduce crashes up to 85%. This research aims towards two primary goals. First, understanding the feasibility of deploying V2V-based safety critical applications under the constraints of limited communication ranges and adverse roadway conditions. Second, to develop a prototype application for providing real-time advisories for hazardous driving behaviors and to notify neighboring vehicles using available wireless communication platform. Towards accomplishing the first goal, we have developed a mathematical model to quantify V2V communication parameters and constraints pertaining to a DSRC-based “Safe pass advisory” application and validated the theoretical model using field experiments by measuring the communication ranges between two oncoming vehicles. We also investigated the impacts of varying altitudes, vehicle-interior obstacles, and OBU placement on V2V communication reliability and its implications. Along the direction of the second goal, we derived a data-driven model to characterize the acceleration/deceleration profile of a regular passenger vehicle with respect to speed and throttle position. As a proof of concept demonstration, we implemented an IoT-based communication architecture for disseminating the hazardous driving alerts to vulnerable drivers through cellular and/or V2X communication infrastructure

Achieving dynamic road traffic management by distributed risk estimation in vehicular networks

In this thesis I develop a model for a dynamic and fine-grained approach to traffic management based around the concept of a risk limit: an acceptable or allowable level of accident risk which vehicles must not exceed. Using a vehicular network to exchange risk data, vehicles calculate their current level of accident risk and determine their behaviour in a distributed fashion in order to meet this limit. I conduct experimental investigations to determine the effectiveness of this model, showing that it is possible to achieve gains in road system utility in terms of average vehicle speed and overall throughput whilst maintaining the accident rate. I also extend this model to include risk-aware link choice and social link choice, in which vehicles make routing decisions based on both their own utility and the utility of following vehicles. I develop a coupled risk estimation algorithm in which vehicles use not only their own risk calculations but also estimates received from neighbouring vehicles in order to arrive at a final risk value. I then analyse the performance of this algorithm in terms of its convergence rate and bandwidth usage and examine how to manage the particular characteristics of a vehicular ad-hoc network, such as its dynamic topology and high node mobility. I then implement a variable-rate beaconing scheme to provide a trade-off between risk estimate error and network resource usage

Interference in vehicle-to-vehicle communication networks - analysis, modeling, simulation and assessment

In wireless vehicular communication networks the periodic transmission of status updates by all vehicles represents a basic service primitive, in particular for safety related applications. Due to the limited communication resources the question raises how much data each node may provide such that the quality of service required by applications can still be guaranteed under realistic interference conditions. Local broadcasts capacity is introduced and analyzed to tackle this open question

Radio shadowing in vehicle-to-vehicle communication at urban intersections : a measurement and simulation-based evaluation

[no abstract

Trends in vehicle motion control for automated driving on public roads

In this paper, we describe how vehicle systems and the vehicle motion control are affected by automated driving on public roads. We describe the redundancy needed for a road vehicle to meet certain safety goals. The concept of system safety as well as system solutions to fault tolerant actuation of steering and braking and the associated fault tolerant power supply is described. Notably restriction of the operational domain in case of reduced capability of the driving automation system is discussed. Further we consider path tracking, state estimation of vehicle motion control required for automated driving as well as an example of a minimum risk manoeuver and redundant steering by means of differential braking. The steering by differential braking could offer heterogeneous or dissimilar redundancy that complements the redundancy of described fault tolerant steering systems for driving automation equipped vehicles. Finally, the important topic of verification of driving automation systems is addressed