Showing 1–7 of 7 results for author: Makridis, M A

Driving Towards Stability and Efficiency: A Variable Time Gap Strategy for Adaptive Cruise Control

Authors: Shaimaa K. El-Baklish, Anastasios Kouvelas, Michail A. Makridis

Abstract: Automated vehicle technologies offer a promising avenue for enhancing traffic efficiency, safety, and energy consumption. Among these, Adaptive Cruise Control (ACC) systems stand out as a prevalent form of automation on today's roads, with their time gap settings holding paramount importance. While decreasing the average time headway tends to enhance traffic capacity, it simultaneously raises conc… ▽ More Automated vehicle technologies offer a promising avenue for enhancing traffic efficiency, safety, and energy consumption. Among these, Adaptive Cruise Control (ACC) systems stand out as a prevalent form of automation on today's roads, with their time gap settings holding paramount importance. While decreasing the average time headway tends to enhance traffic capacity, it simultaneously raises concerns regarding safety and string stability. This study introduces a novel variable time gap feedback control policy aimed at striking a balance between maintaining a minimum time gap setting under equilibrium car-following conditions, thereby improving traffic capacity, while ensuring string stability to mitigate disturbances away from the equilibrium flow. Leveraging nonlinear $H_\infty$ control technique, the strategy employs a variable time gap component as the manipulated control signal, complemented by a constant time gap component that predominates during car-following equilibrium. The effectiveness of the proposed scheme is evaluated against its constant time-gap counterpart calibrated using field platoon data from the OpenACC dataset. Through numerical and traffic simulations, our findings illustrate that the proposed algorithm effectively dampens perturbations within vehicle platoons, leading to a more efficient and safer mixed traffic flow. △ Less

Submitted 21 February, 2024; originally announced February 2024.

Antifragile Perimeter Control: Anticipating and Gaining from Disruptions with Reinforcement Learning

Authors: Linghang Sun, Michail A. Makridis, Alexander Genser, Cristian Axenie, Margherita Grossi, Anastasios Kouvelas

Abstract: The optimal operation of transportation networks is often susceptible to unexpected disruptions, such as traffic incidents and social events. Many established control strategies rely on mathematical models that struggle to cope with real-world uncertainties, leading to a significant decline in effectiveness when faced with substantial disruptions. While previous research works have dedicated effor… ▽ More The optimal operation of transportation networks is often susceptible to unexpected disruptions, such as traffic incidents and social events. Many established control strategies rely on mathematical models that struggle to cope with real-world uncertainties, leading to a significant decline in effectiveness when faced with substantial disruptions. While previous research works have dedicated efforts to improving the robustness or resilience of transportation systems against disruptions, this paper applies the cutting-edge concept of antifragility to better design a traffic control strategy for urban road networks. Antifragility sets itself apart from robustness and resilience as it represents a system's ability to not only withstand stressors, shocks, and volatility but also thrive and enhance performance in the presence of such adversarial events. Hence, modern transportation systems call for solutions that are antifragile. In this work, we propose a model-free deep Reinforcement Learning (RL) scheme to control a two-region urban traffic perimeter network. The system exploits the learning capability of RL under disruptions to achieve antifragility. By monitoring the change rate and curvature of the traffic state with the RL framework, the proposed algorithm anticipates imminent disruptions. An additional term is also integrated into the RL algorithm as redundancy to improve the performance under disruption scenarios. When compared to a state-of-the-art model predictive control approach and a state-of-the-art RL algorithm, our proposed method demonstrates two antifragility-related properties: (a) gradual performance improvement under disruptions of constant magnitude; and (b) increasingly superior performance under growing disruptions. △ Less

Submitted 19 February, 2024; originally announced February 2024.

Comments: 32 pages, 13 figures

The Fragile Nature of Road Transportation Systems

Authors: Linghang Sun, Yifan Zhang, Cristian Axenie, Margherita Grossi, Anastasios Kouvelas, Michail A. Makridis

Abstract: Major cities worldwide experience problems with the performance of their road transportation systems. The continuous increase in traffic demand presents a substantial challenge to the optimal operation of urban road networks and the efficiency of traffic control strategies. Although robust and resilient transportation systems have been extensively researched over the past decades, their performanc… ▽ More Major cities worldwide experience problems with the performance of their road transportation systems. The continuous increase in traffic demand presents a substantial challenge to the optimal operation of urban road networks and the efficiency of traffic control strategies. Although robust and resilient transportation systems have been extensively researched over the past decades, their performance under an ever-growing traffic demand can still be questionable. The operation of transportation systems is widely believed to display fragile property, i.e., the loss in performance increases exponentially with the linearly increasing magnitude of disruptions, which undermines their continuous operation. The risk engineering community is now embracing the novel concept of (anti-)fragility, which enables systems to learn from historical disruptions and exhibit improved performance as disruption levels reach unprecedented magnitudes. In this study, we demonstrate the fragile nature of road transportation systems when faced with either demand or supply disruptions. First, we conducted a rigorous mathematical analysis to theoretically establish the fragile nature of the systems. Subsequently, by taking into account real-world stochasticity, we implemented a numerical simulation with realistic network data to bridge the gap between the theoretical proof and the real-world operations, to study the impact of uncertainty on the fragile property of the systems. This work aims to help researchers better comprehend the necessity to explicitly consider antifragile design toward the application of future traffic control strategies, co** with constantly growing traffic demand and subsequent traffic accidents. △ Less

Submitted 4 March, 2024; v1 submitted 1 February, 2024; originally announced February 2024.

Comments: 30 pages, 11 figures

A Time-varying Shockwave Speed Model for Trajectory Reconstruction using Lagrangian and Eulerian Observations

Authors: Yifan Zhang, Anastasios Kouvelas, Michail A. Makridis

Abstract: Inference of detailed vehicle trajectories is crucial for applications such as traffic flow modeling, energy consumption estimation, and traffic flow optimization. Static sensors can provide only aggregated information, posing challenges in reconstructing individual vehicle trajectories. Shockwave theory is used to reproduce oscillations that occur between sensors. However, as the emerging of conn… ▽ More Inference of detailed vehicle trajectories is crucial for applications such as traffic flow modeling, energy consumption estimation, and traffic flow optimization. Static sensors can provide only aggregated information, posing challenges in reconstructing individual vehicle trajectories. Shockwave theory is used to reproduce oscillations that occur between sensors. However, as the emerging of connected vehicles grows, probe data offers significant opportunities for more precise trajectory reconstruction. Existing methods rely on Eulerian observations (e.g., data from static sensors) and Lagrangian observations (e.g., data from probe vehicles) incorporating shockwave theory and car-following modeling. Despite these advancements, a prevalent issue lies in the static assignment of shockwave speed, which may not be able to reflect the traffic oscillations in a short time period caused by varying response times and vehicle dynamics. Moreover, energy consumption estimation is largely ignored. In response, this paper proposes a novel framework that integrates Eulerian and Lagrangian observations for trajectory reconstruction. The approach introduces a calibration algorithm for time-varying shockwave speed. The calibrated shockwave speed of the CV is then utilized for trajectory reconstruction of other non-connected vehicles based on shockwave theory. Additionaly, vehicle and driver dynamics are introduced to optimize the trajectory and estimate energy consumption. The proposed method is evaluated using real-world datasets, demonstrating superior performance in terms of trajectory accuracy, reproducing traffic oscillations, and estimating energy consumption. △ Less

Submitted 29 January, 2024; originally announced February 2024.

Platoon Fundamental Diagram estimation can be Markovian: evidence from human- and self-driven vehicle trajectories

Authors: Michail A. Makridis, Anastasios Kouvelas, Jorge A. Laval

Abstract: We propose a simple and effective method to derive the Fundamental Diagram (FD) from platoon vehicle trajectories. Average traffic state variables are computed using Edie's generalized definitions within time-dependent trapezoidal space-time areas. To obtain a clear FD, we employ a bivariate data aggregation technique to eliminate scatter. Our findings are as follows: (i) The proposed method demon… ▽ More We propose a simple and effective method to derive the Fundamental Diagram (FD) from platoon vehicle trajectories. Average traffic state variables are computed using Edie's generalized definitions within time-dependent trapezoidal space-time areas. To obtain a clear FD, we employ a bivariate data aggregation technique to eliminate scatter. Our findings are as follows: (i) The proposed method demonstrates a remarkably consistent relation between the traffic variables and a clear triangular shape for autonomously-driven vehicles. (ii) The FDs are invariant to several factors of heterogeneity such as the platoon length, vehicle characteristics, road particularities, and data acquisition accuracy. (iii) ACC-driven vehicle platoons with minimum headway setting achieve much higher capacity, roughly 90\% than those with a large headway setting. (iv) Connectivity might increase capacity. (v) Human drivers have a wider near-capacity operation area, showing different behaviors at high speeds than low ones, and (vi) Safety concerns might arise due to high values of backward wave speed for ACC-driven vehicles. Comparative analysis with the state-of-the-art confirms the validity of our approach. The proposed method stands out due to its simplicity and accuracy, which paves the way for practical applications in real-time traffic flow monitoring and control within modern intelligent transportation systems. △ Less

Submitted 30 January, 2024; originally announced January 2024.

Comments: 14 pages, 8 figures, preprint

Energy-based Assessment and Driving Behavior of ACC Systems and Humans Inside Platoons

Authors: Theocharis Apostolakis, Michail A. Makridis, Anastasios Kouvelas, Konstantinos Ampountolas

Abstract: Evidence in the literature shows that automated and human driving modes demonstrate different driving characteristics, i.e., headway policy, spacing policy, reaction time, comfortable acceleration, and others. These differences alter observed traffic dynamics and have an impact on energy consumption. This paper assesses the energy footprint of commercially implemented adaptive cruise control (ACC)… ▽ More Evidence in the literature shows that automated and human driving modes demonstrate different driving characteristics, i.e., headway policy, spacing policy, reaction time, comfortable acceleration, and others. These differences alter observed traffic dynamics and have an impact on energy consumption. This paper assesses the energy footprint of commercially implemented adaptive cruise control (ACC) systems and human drivers in car-following formation via different models using empirical observations on very similar driving cycles and/or routes. Most importantly, it initiates a critical discussion of the findings under the behavioral properties of each mode. Findings show that: ACC systems propagate an increasing energy consumption upstream, while human drivers do not; they succeed in maintaining a constant time-headway policy, operating very reliably; they develop a strong bond with their leader compared to their human counterparts; the two modes (humans and ACCs) are operating in different phase-space areas with room for improvement. Overall, findings show that ACC systems must be optimized to achieve a trade-off between functional requirements and eco-driving instructions. △ Less

Submitted 12 June, 2023; v1 submitted 7 June, 2023; originally announced June 2023.

Comments: 10 pages, 7 figures, 2 Tables

Journal ref: IEEE Transactions on Intelligent Transportation Systems (2023)

Characterizing driver heterogeneity within stochastic traffic simulation

Authors: Michail A. Makridis, Aikaterini Anesiadou, Konstantinos Mattas, Georgios Fontaras, Biagio Ciuffo

Abstract: Drivers' heterogeneity and the broad range of vehicle characteristics on public roads are primarily responsible for the stochasticity observed in road traffic dynamics. Understanding the behavioural differences in drivers (human or automated systems) and reproducing observed behaviours in microsimulation attracts significant attention lately. Calibration of car-following model parameters is the pr… ▽ More Drivers' heterogeneity and the broad range of vehicle characteristics on public roads are primarily responsible for the stochasticity observed in road traffic dynamics. Understanding the behavioural differences in drivers (human or automated systems) and reproducing observed behaviours in microsimulation attracts significant attention lately. Calibration of car-following model parameters is the prevalent way to simulate different driving behaviors through randomly injected variation around average parameter values. An issue is that, as shown in the literature, most car-following model do not realistically reproduce free-flow acceleration, that is in turn highly correlated with heterogeneity in driving styles. Furthermore, often, model parameters lose their physical interpretation upon calibration. The present study proposes a novel framework to analyse observed vehicle trajectories from various drivers, identify individual driver fingerprints based on their acceleration behavior, cluster drivers in categorically-meaningful driving styles (e.g. mild, normal and aggressive) and reproduce observed individual driver acceleration behaviors in microsimulation. △ Less

Submitted 17 May, 2022; v1 submitted 6 July, 2021; originally announced July 2021.