Integrated Safety and Efficiency in Intelligent Vehicular Networks: Issues and Novel Constructs

International audienceWe present the cohort and the group constructs which are aimed at reconciling safety and efficiency for intelligent vehicular networks on roads and highways, and show how platoons and vehicular ad hoc networks can be structured as cohorts and groups. Fundamental implications of safety requirements are reviewed. A rationale for on-board systems based on diversified functional redundancy is developed, illustrated with a proposal for neighbor-to-neighbor periodic beaconing based on short range unidirectional communications meant to withstand telemetry failures. Worst-case analytical results are given for safe inter-vehicle spacing in cohorts despite inaccurate vehicle space-time coordinates and failing telemetry capabilities. The group construct is based on prefixing usage of sensing-based solutions with omnidirectional communications. Benefits resulting from prefixing vehicle maneuvers with vehicle role assignments are illustrated with the on-ramp-merging safety-critical scenario

Cohorts and Groups for Safe and Efficient Autonomous Driving on Highways

International audienceWe introduce constructs aimed at reconciling safety and efficiency for ad hoc highway-centric clusters of autonomous vehicles. The cohort construct is an ad hoc variant of the platoon construct. We show how to enforce safe inter-vehicle spacing in cohorts despite inaccurate vehicle space-time coordinates and failing telemetry capabilities, via neighbor-to-neighbor beaconing based on short range unidirectional communications. Worst-case analytical results are established for safe spacing bounds. A classical spacing algorithm is revisited, and proofs of usability in a discrete time beaconing model are given. Along with the group construct, which is based on prefixing usage of sensing-based solutions with omnidirectional inter-vehicular communications, we present a categorization of safety-critical scenarios. We discuss the benefits resulting from prefixing vehicle maneuvers with vehicle role assignments in safety-critical scenarios

Analyzing the Impact of Wireless Multi-Hop Networking On Vehicular Safety

One of the core challenges of Intelligent Transportation System is the dissemination of timely and accurate vehicle information (e.g. speed, position) to geographically large distances without compromising data supply rates from immediate neighbors. This feature is critical for the design of vehicle safety and navigation applications. Single hop broadcasting is often inadequate to ensure vehicle safety when the platoon size is arbitrarily large due to its upper bound on rate and range of wireless message transmission. Existing wireless multi-hop protocols do not ensure reliable message delivery while avoiding network congestion in the shared channel. In this thesis, we make two separate but related investigations to address this challenge - (1) Analyze the impact of distance sensitive multi-hop broadcasting in realistic traffic network (2) Analyze the impact of wireless multi-hop network in vehicle safety. For investigating the first part, we used VCAST, a distance sensitive information propagation technique, in which information is forwarded at a rate that decreases linearly with distance from the source. VCAST is evaluated by using extensive simulations in ns-3, a discrete event simulator for wireless and mobile ad-hoc networks, under different density, source broadcast rates and communication range. To simulate realistic traffic movement, we used 2d grids of different sizes and used both uniform and non-uniform mobility. The results show that VCAST is scalable for - large number of vehicles and large source broadcast rates. It is further shown that successful scaling is achieved by reduced number of vehicle records transmitted per second per vehicle for varying network sizes and varying source broadcast rates. Vehicle safety messages for VCAST are piggy backed on heart beat messages and does not require any modifications to the existing vehicular communication standards. For investigating the second part, we implemented a realistic car following model and used string stability analysis as a metric for measuring vehicle safety. The basic idea is to exploit the small network propagation time in disseminating safety messages over large distances, instead of relying on just the predecessor vehicle\u27s state. This enables distant vehicles in a traffic stream to plan well in advance against rear end collisions which could lead to string instability. We also proposed one such proactive method of planning - and that is by controlling the headway time. Through extensive simulations, we obtained results for vehicle safety when some incident is detected abruptly on its course. The results show that proactive planning using multi-hop network makes the entire platoon string stable in the presence of emergency road incidents

Robust String Stability of Vehicle Platoons with Communication

This work investigates longitudinal spacing policies and vehicular communication strategies that can reduce inter-vehicular spacing between the vehicles of automated highway platoons, in the presence of parasitic actuation lags. Currently employed platooning technologies rely on the vehicle’s onboard sensors for information of the neighboring vehicles, due to this they may require large spacing between the vehicles to ensure string stability in the presence of uncertainties, such as parasitic actuation lags. More precisely, they require that the minimum employable time headway (hmin) must be lower bounded by 2τ₀ for string stability, where τ₀ is the maximum parasitic actuation lag. Recent studies have demonstrated that using vehicular communication one may be able to employ smaller spacing between vehicles while ensuring robustness to parasitic lags. However, precise results on the extent of such reduction are sparse in the literature. In this work, platoon string stability is used as a metric to study controllers that require vehicular communication, and find the amount of reduction in spacing such controllers can offer. First, the effects of multiple vehicle look ahead in vehicle platoons that employ a Constant Spacing Policy (CSP) based controller without lead vehicle information in the presence of parasitic lags is studied and string instability of such platoons is demonstrated. A robustly string stable CSP controller that employs information from the leader and the immediate predecessor is considered to determine an upper bound on the allowable parasitic lag; for this CSP controller, a design procedure for the selection of controller gains for a given parasitic lag is also provided. For a string of vehicles adopting a Constant Time Headway Policy (CTHP), it is demonstrated that the minimum employable time headway can be further decreased via vehicular communication in the following manner: (1) if the position, velocity and acceleration of the immediate predecessor vehicle is used, then the ii minimum employable time headway hmin can be reduced to τ₀; (2) if the position and velocity information of r immediately preceding vehicles is used, then hmin can be reduced to 4τ₀/(1 + r); (3) furthermore, if the acceleration of ‘r’ immediately preceding vehicles is used, then hmin can be reduced to 2τ₀/(1 + r); and (4) if the position, velocity and acceleration of the immediate and the r-th predecessors are used, then hmin = 2τ₀/(1 + r). Note that cases (3) and (4) provide the same lower bound on the minimum employable time headway; however, case (4) requires much less communicated information. Representative numerical simulations that are conducted to corroborate the above results are discussed. Vehicle formations employing ring structured communication strategies are also studied in this work and a combinatorial approach for developing ring graphs for vehicle formations is proposed. Stability properties of the platoons with ring graphs, limitations of using ring graphs in platoons, and methods to overcome such limitations are explored. In addition, with ring communication structure, it is possible to devise simple ways to recon- figure the graph when vehicles are added to or removed from the platoon or formation, which is also discussed in this work. Further, experimental results using mobile robots for platooning and two-dimensional formations using ring graphs are discussed