-
Assessing the safety benefits of CACC+ based coordination of connected and autonomous vehicle platoons in emergency braking scenarios
Authors:
Guoqi Ma,
Prabhakar R. Pagilla,
Swaroop Darbha
Abstract:
Ensuring safety is the most important factor in connected and autonomous vehicles, especially in emergency braking situations. As such, assessing the safety benefits of one information topology over other is a necessary step towards evaluating and ensuring safety. In this paper, we compare the safety benefits of a cooperative adaptive cruise control which utilizes information from one predecessor…
▽ More
Ensuring safety is the most important factor in connected and autonomous vehicles, especially in emergency braking situations. As such, assessing the safety benefits of one information topology over other is a necessary step towards evaluating and ensuring safety. In this paper, we compare the safety benefits of a cooperative adaptive cruise control which utilizes information from one predecessor vehicle (CACC) with the one that utilizes information from multiple predecessors (CACC+) for the maintenance of spacing under an emergency braking scenario. A constant time headway policy is employed for maintenance of spacing (that includes a desired standstill spacing distance and a velocity dependent spacing distance) between the vehicles in the platoon. The considered emergency braking scenario consists of braking of the leader vehicle of the platoon at its maximum deceleration and that of the following vehicles to maintain the spacing as per CACC or CACC+. By focusing on the standstill spacing distance and utilizing Monte Carlo simulations, we assess the safety benefits of CACC+ over CACC by utilizing the following safety metrics: (1) probability of collision, (2) expected number of collisions, and (3) severity of collision (defined as the relative velocity of the two vehicles at impact). We present and provide discussion of these results.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Selection of Time Headway in Connected and Autonomous Vehicle Platoons under Noisy V2V Communication
Authors:
Guoqi Ma,
Prabhakar R. Pagilla,
Swaroop Darbha
Abstract:
In this paper, we investigate the selection of time headway to ensure robust string stability in connected and autonomous vehicle platoons in the presence of signal noise in Vehicle-to-Vehicle (V2V) communication. In particular, we consider the effect of noise in communicated vehicle acceleration from the predecessor vehicle to the follower vehicle on the selection of the time headway in predecess…
▽ More
In this paper, we investigate the selection of time headway to ensure robust string stability in connected and autonomous vehicle platoons in the presence of signal noise in Vehicle-to-Vehicle (V2V) communication. In particular, we consider the effect of noise in communicated vehicle acceleration from the predecessor vehicle to the follower vehicle on the selection of the time headway in predecessor-follower type vehicle platooning with a Constant Time Headway Policy (CTHP). Employing a CTHP based control law for each vehicle that utilizes on-board sensors for measurement of position and velocity of the predecessor vehicle and wireless communication network for obtaining the acceleration of the predecessor vehicle, we investigate how time headway is affected by communicated signal noise. We derive constraints on the CTHP controller gains for predecessor acceleration, velocity error and spacing error and a lower bound on the time headway which will ensure robust string stability of the platoon against signal noise. We provide comparative numerical simulations on an example to illustrate the main result.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Benefits of V2V communication in connected and autonomous vehicles in the presence of delays in communicated signals
Authors:
Guoqi Ma,
Prabhakar R. Pagilla,
Swaroop Darbha
Abstract:
In this paper, we investigate the effect of signal delay in communicated information in connected and autonomous vehicles. In particular, we relate this delay's effect on the selection of the time headway in predecessor-follower type vehicle platooning with a constant time headway policy (CTHP). We employ a CTHP control law for each vehicle in the platoon by considering two cases: cooperative adap…
▽ More
In this paper, we investigate the effect of signal delay in communicated information in connected and autonomous vehicles. In particular, we relate this delay's effect on the selection of the time headway in predecessor-follower type vehicle platooning with a constant time headway policy (CTHP). We employ a CTHP control law for each vehicle in the platoon by considering two cases: cooperative adaptive cruise control (CACC) strategy where information from only one predecessor vehicle is employed and CACC+ where information from multiple predecessor vehicles is employed. We investigate how the lower bound on the time headway is affected by signal transmission delay due to wireless communication. We provide a systematic approach to the derivation of the lower bound of the time headway and selection of the appropriate CTHP controller gains for predecessor acceleration, velocity error and spacing error which will ensure robust string stability of the platoon under the presence of signal delay. We corroborate the main result with numerical simulations.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Optimal Robust Network Design: Formulations and Algorithms for Maximizing Algebraic Connectivity
Authors:
Neelkamal Somisetty,
Harsha Nagarajan,
Swaroop Darbha
Abstract:
This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle localization, where accurately estimating relative position measurements and establishing communication links are essential. We also examine an associated problem w…
▽ More
This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle localization, where accurately estimating relative position measurements and establishing communication links are essential. We also examine an associated problem where every robot is limited by payload, budget, and communication to pick no more than a specified number of relative position measurements. The basic underlying formulation for these problems is nonlinear and is known to be NP-hard. Our approach formulates this problem as a Mixed Integer Semi-Definite Program (MISDP), later reformulated into a Mixed Integer Linear Program (MILP) for obtaining optimal solutions using cutting plane algorithms. We introduce a novel upper-bounding algorithm based on principal minor characterization of positive semi-definite matrices and discuss a degree-constrained lower bounding formulation inspired by robust network structures. In addition, we propose a maximum cost heuristic with low computational complexity to identify high-quality feasible solutions for instances involving up to one hundred nodes. We show extensive computational results corroborating our proposed methods.
△ Less
Submitted 18 March, 2024; v1 submitted 17 April, 2023;
originally announced April 2023.
-
Lateral Control of a Convoy of Autonomous and Connected Vehicles with Limited Preview Information
Authors:
Mengke Liu,
Sivakumar Rathinam,
Swaroop Darbha
Abstract:
This paper deals with the lateral control of a convoy of autonomous and connected following vehicles (ACVs) for executing an Emergency Lane Change (ELC) maneuver. Typically, an ELC maneuver is triggered by emergency cues from the front or the end of convoy as a response to either avoiding an obstacle or making way for other vehicles to pass. From a safety viewpoint, connectivity of ACVs is essenti…
▽ More
This paper deals with the lateral control of a convoy of autonomous and connected following vehicles (ACVs) for executing an Emergency Lane Change (ELC) maneuver. Typically, an ELC maneuver is triggered by emergency cues from the front or the end of convoy as a response to either avoiding an obstacle or making way for other vehicles to pass. From a safety viewpoint, connectivity of ACVs is essential as it entails obtaining or exchanging information about other ACVs in the convoy. This paper assumes that ACVs have reliable connectivity and that every following ACV has the information about GPS position traces of the lead and immediately preceding vehicles in the convoy. This information provides a "discretized" preview of the trajectory to be tracked. Based on the available information, this article focuses on two schemes for synthesizing lateral control of ACVs based on(a) a single composite ELC trajectory that fuses lead and preceding vehicle's GPS traces and (b) separate ELC trajectories based on preview data of preceding and lead vehicles. The former case entails the construction of a single composite ELC trajectory, determine the cross-track error, heading and yaw rate errors with respect to this trajectory and synthesize a lateral control action. The latter case entails the construction of two separate trajectories corresponding to the lead vehicle's and preceding vehicle's data separately and the subsequent computation of two sets of associated errors and lateral control actions and combining them to provide a steering command. Numerical and experimental results corroborate the effectiveness of these two schemes.
△ Less
Submitted 6 November, 2020;
originally announced November 2020.
-
String Stability of Connected Vehicle Platoons under Lossy V2V Communication
Authors:
Vamsi Vegamoor,
Sivakumar Rathinam,
Swaroop Darbha
Abstract:
Recent advances in vehicle connectivity have allowed formation of autonomous vehicle platoons for improved mobility and traffic throughput. In order to avoid a pile-up in such platoons, it is important to ensure platoon (string) stability, which is the focus of this work. As per conventional definition of string stability, the power (2-norm) of the spacing error signals should not amplify downstre…
▽ More
Recent advances in vehicle connectivity have allowed formation of autonomous vehicle platoons for improved mobility and traffic throughput. In order to avoid a pile-up in such platoons, it is important to ensure platoon (string) stability, which is the focus of this work. As per conventional definition of string stability, the power (2-norm) of the spacing error signals should not amplify downstream in a platoon. But in practice, it is the infinity-norm of the spacing error signal that dictates whether a collision occurs. We address this discrepancy in the first part of our work, where we reconsider string stability from a safety perspective and develop an upper limit on the maximum spacing error in a homogeneous platoon as a function of the acceleration maneuver of the lead vehicle. In the second part of this paper, we extend our previous results by providing the minimum achievable time headway for platoons with two-predecessor lookup schemes experiencing burst-noise packet losses. Finally, we utilize throttle and brake maps to develop a longitudinal vehicle model and validate it against a Lincoln MKZ which is then used for numerical corroboration of the proposed time headway selection algorithms.
△ Less
Submitted 7 June, 2021; v1 submitted 28 August, 2020;
originally announced September 2020.
-
Mobility and Safety Benefits of Connectivity in CACC Vehicle Strings
Authors:
Vamsi Vegamoor,
Shaojie Yan,
Sivakumar Rathinam,
Swaroop Darbha
Abstract:
In this paper, we re-examine the notion of string stability as it relates to safety by providing an upper bound on the maximum spacing error of any vehicle in a homogeneous platoon in terms of the input of the leading vehicle. We reinforce our previous work on lossy CACC platoons by accommodating for burst-noise behavior in the V2V link. Further, through Monte Carlo type simulations, we demonstrat…
▽ More
In this paper, we re-examine the notion of string stability as it relates to safety by providing an upper bound on the maximum spacing error of any vehicle in a homogeneous platoon in terms of the input of the leading vehicle. We reinforce our previous work on lossy CACC platoons by accommodating for burst-noise behavior in the V2V link. Further, through Monte Carlo type simulations, we demonstrate that connectivity can enhance traffic mobility and safety in a CACC string even when the deceleration capabilities of the vehicles in the platoon are heterogeneous.
△ Less
Submitted 19 October, 2020; v1 submitted 9 March, 2020;
originally announced March 2020.
-
Benefits of V2V Communication for Autonomous and Connected Vehicles
Authors:
Swaroop Darbha,
Shyamprasad Konduri,
Prabhakar R. Pagilla
Abstract:
In this paper, we investigate the benefits of Vehicle-to-Vehicle (V2V) communication for autonomous vehicles and provide results on how V2V information helps reduce employable time headway in the presence of parasitic lags. For a string of vehicles adopting a Constant Time Headway Policy (CTHP) and availing the on-board information of predecessor's vehicle position and velocity, the minimum employ…
▽ More
In this paper, we investigate the benefits of Vehicle-to-Vehicle (V2V) communication for autonomous vehicles and provide results on how V2V information helps reduce employable time headway in the presence of parasitic lags. For a string of vehicles adopting a Constant Time Headway Policy (CTHP) and availing the on-board information of predecessor's vehicle position and velocity, the minimum employable time headway ($h_{\min}$) must be lower bounded by $2τ_0$ for string stability, where $τ_0$ is the maximum parasitic actuation lag. In this paper, we quantify the benefits of using V2V communication in terms of a reduction in the employable time headway: (1) If the position and velocity information of $r$ immediately preceding vehicles is used, then $h_{\min}$ can be reduced to ${4τ_0}/{(1+r)}$; (2) furthermore, if the acceleration of `$r$' immediately preceding vehicles is used, then $h_{\min}$ can be reduced to ${2τ_0}/{(1+r)}$; and (3) if the position, velocity and acceleration of the immediate and the $r$-th predecessors are used, then $h_{\min} \ge {2τ_0}/{(1+r)}$. Note that cases (2) and (3) provide the same lower bound on the minimum employable time headway; however, case (3) requires much less communicated information.
△ Less
Submitted 7 March, 2018;
originally announced March 2018.
-
Collaborative Platooning of Automated Vehicles Using Variable Time-Gaps
Authors:
Aria HasanzadeZonuzy,
Sina Arefizadeh,
Alireza Talebpour,
Srinivas Shakkottai,
Swaroop Darbha
Abstract:
Connected automated vehicles (CAVs) could potentially be coordinated to safely attain the maximum traffic flow on roadways under dynamic traffic patterns, such as those engendered by the merger of two strings of vehicles due a lane drop. Strings of vehicles have to be shaped correctly in terms of the inter-vehicular time-gap and velocity to ensure that such operation is feasible. However, controll…
▽ More
Connected automated vehicles (CAVs) could potentially be coordinated to safely attain the maximum traffic flow on roadways under dynamic traffic patterns, such as those engendered by the merger of two strings of vehicles due a lane drop. Strings of vehicles have to be shaped correctly in terms of the inter-vehicular time-gap and velocity to ensure that such operation is feasible. However, controllers that can achieve such traffic shaping over the multiple dimensions of target time-gap and velocity over a region of space are unknown. The objective of this work is to design such a controller, and to show that we can design candidate time-gap and velocity profiles such that it can stabilize the string of vehicles in attaining the target profiles. Our analysis is based on studying the system in the spacial rather than the time domain, which enables us to study stability as in terms of minimizing errors from the target profile and across vehicles as a function of location. Finally, we conduct numeral simulations in the context of shaping two platoons for merger, which we use to illustrate how to select time-gap and velocity profiles for maximizing flow and maintaining safety.
△ Less
Submitted 5 October, 2017;
originally announced October 2017.
-
Bounding Procedures for Stochastic Dynamic Programs with Application to the Perimeter Patrol Problem
Authors:
Myoungkuk Park,
Krishnamoorthy Kalyanam,
Swaroop Darbha,
Phil Chandler,
Meir Pachter
Abstract:
One often encounters the curse of dimensionality in the application of dynamic programming to determine optimal policies for controlled Markov chains. In this paper, we provide a method to construct sub-optimal policies along with a bound for the deviation of such a policy from the optimum via a linear programming approach. The state-space is partitioned and the optimal cost-to-go or value functio…
▽ More
One often encounters the curse of dimensionality in the application of dynamic programming to determine optimal policies for controlled Markov chains. In this paper, we provide a method to construct sub-optimal policies along with a bound for the deviation of such a policy from the optimum via a linear programming approach. The state-space is partitioned and the optimal cost-to-go or value function is approximated by a constant over each partition. By minimizing a non-negative cost function defined on the partitions, one can construct an approximate value function which also happens to be an upper bound for the optimal value function of the original Markov Decision Process (MDP). As a key result, we show that this approximate value function is {\it independent} of the non-negative cost function (or state dependent weights as it is referred to in the literature) and moreover, this is the least upper bound that one can obtain once the partitions are specified. Furthermore, we show that the restricted system of linear inequalities also embeds a family of MDPs of lower dimension, one of which can be used to construct a lower bound on the optimal value function. The construction of the lower bound requires the solution to a combinatorial problem. We apply the linear programming approach to a perimeter surveillance stochastic optimal control problem and obtain numerical results that corroborate the efficacy of the proposed methodology.
△ Less
Submitted 16 August, 2011;
originally announced August 2011.