-
Urban Priority Pass: Fair Signalized Intersection Management Accounting For Passenger Needs Through Prioritization
Authors:
Kevin Riehl,
Anastasios Kouvelas,
Michail Makridis
Abstract:
Over the past few decades, efforts of road traffic management and practice have predominantly focused on maximizing system efficiency and mitigating congestion from a system perspective. This efficiency-driven approach implies the equal treatment of all vehicles, which often overlooks individual user experiences, broader social impacts, and the fact that users are heterogeneous in their urgency an…
▽ More
Over the past few decades, efforts of road traffic management and practice have predominantly focused on maximizing system efficiency and mitigating congestion from a system perspective. This efficiency-driven approach implies the equal treatment of all vehicles, which often overlooks individual user experiences, broader social impacts, and the fact that users are heterogeneous in their urgency and experience different costs when being delayed. Existing strategies to account for the differences in needs of users in traffic management cover dedicated transit lanes, prioritization of emergency vehicles, transit signal prioritization, and economic instruments. Even though they are the major bottleneck for traffic in cities, no dedicated instrument that enables prioritization of individual drivers at intersections. The Priority Pass is a reservation-based, economic controller that expedites entitled vehicles at signalized intersections, without causing arbitrary delays for not-entitled vehicles and without affecting transportation efficiency de trop. The prioritization of vulnerable road users, emergency vehicles, commercial taxi and delivery drivers, or urgent individuals can enhance road safety, and achieve social, environmental, and economic goals. A case study in Manhattan demonstrates the feasibility of individual prioritization (up to 40\% delay decrease), and quantifies the potential of the Priority Pass to gain social welfare benefits for the people. A market for prioritization could generate up to 1 million \$ in daily revenues for Manhattan, and equitably allocate delay reductions to those in need, rather than those with a high income.
△ Less
Submitted 22 January, 2025;
originally announced January 2025.
-
Quantitative Fairness -- A Framework For The Design Of Equitable Cybernetic Societies
Authors:
Kevin Riehl,
Michail Makridis,
Anastasios Kouvelas
Abstract:
Advancements in computer science, artificial intelligence, and control systems of the recent have catalyzed the emergence of cybernetic societies, where algorithms play a significant role in decision-making processes affecting the daily life of humans in almost every aspect. Algorithmic decision-making expands into almost every industry, government processes critical infrastructure, and shapes the…
▽ More
Advancements in computer science, artificial intelligence, and control systems of the recent have catalyzed the emergence of cybernetic societies, where algorithms play a significant role in decision-making processes affecting the daily life of humans in almost every aspect. Algorithmic decision-making expands into almost every industry, government processes critical infrastructure, and shapes the life-reality of people and the very fabric of social interactions and communication. Besides the great potentials to improve efficiency and reduce corruption, missspecified cybernetic systems harbor the threat to create societal inequities, systematic discrimination, and dystopic, totalitarian societies. Fairness is a crucial component in the design of cybernetic systems, to promote cooperation between selfish individuals, to achieve better outcomes at the system level, to confront public resistance, to gain trust and acceptance for rules and institutions, to perforate self-reinforcing cycles of poverty through social mobility, to incentivize motivation, contribution and satisfaction of people through inclusion, to increase social-cohesion in groups, and ultimately to improve life quality. Quantitative descriptions of fairness are crucial to reflect equity into algorithms, but only few works in the fairness literature offer such measures; the existing quantitative measures in the literature are either too application-specific, suffer from undesirable characteristics, or are not ideology-agnostic. Therefore, this work proposes a quantitative, transactional, distributive fairness framework, which enables systematic design of socially feasible decision-making systems. Moreover, it emphasizes the importance of fairness and transparency when designing algorithms for equitable, cybernetic societies.
△ Less
Submitted 20 November, 2024;
originally announced November 2024.
-
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 19 June, 2025; v1 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 systems is often susceptible to unexpected disruptions, such as traffic accidents and social events. Many established control strategies relying on mathematical models can struggle with real-world disruptions, leading to a significant deviation from their anticipated efficiency. This work applies the cutting-edge concept of antifragility to design a traffic…
▽ More
The optimal operation of transportation systems is often susceptible to unexpected disruptions, such as traffic accidents and social events. Many established control strategies relying on mathematical models can struggle with real-world disruptions, leading to a significant deviation from their anticipated efficiency. This work applies the cutting-edge concept of antifragility to design a traffic control strategy for urban road networks against disruptions. Antifragility sets itself apart from robustness, resilience, and reliability as it represents a system's ability to not only withstand stressors, shocks, and volatility but also to thrive and enhance performance in the presence of such adversarial events. Incorporating antifragile terms composed of traffic state derivatives and redundancy, a model-free deep reinforcement learning algorithm is developed and subsequently evaluated in a two-region cordon-shaped urban traffic perimeter network. Promising results highlight (a) the superior performance of the proposed algorithm compared to the state-of-the-art methods under incremental magnitude of disruptions, (b) distribution skewness as the antifragility indicator demonstrating its relative antifragility, and (c) its effectiveness under limited observability due to real-world data availability constraints. The proposed antifragile methodology is generalizable and holds potential for application beyond perimeter control, offering integration into systems exposed to disruptions across various disciplines.
△ Less
Submitted 10 June, 2025; v1 submitted 19 February, 2024;
originally announced February 2024.
-
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, and 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. The operation of transportation systems is widely considered to display fragile property, i.e., the loss in performance i…
▽ More
Major cities worldwide experience problems with the performance of their road transportation systems, and 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. The operation of transportation systems is widely considered to display fragile property, i.e., the loss in performance increases exponentially with the linearly increasing magnitude of disruptions. Meanwhile, the risk engineering community is embracing the novel concept of antifragility, enabling systems to learn from historical disruptions and exhibit improved performance under black swan events. In this study, based on established traffic models, namely fundamental diagrams and macroscopic fundamental diagrams, we first conducted a rigorous mathematical analysis to prove the fragile nature of the systems theoretically. Subsequently, we propose a skewness-based indicator that can be readily applied to cross-compare the degree of fragility for different networks solely dependent on the MFD-related parameters. At last, by taking real-world stochasticity into account, we implemented a numerical simulation with realistic network data to bridge the gap between the theoretical proof and the real-world operations, to reflect the potential impact of uncertainty on the fragility of the systems. This work aims to demonstrate the fragile nature of road transportation systems and help researchers better comprehend the necessity to consider explicitly antifragile design for future traffic control strategies.
△ Less
Submitted 2 February, 2025; v1 submitted 1 February, 2024;
originally announced February 2024.
-
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.
-
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.
-
Two-layer adaptive signal control framework for large-scale dynamically-congested networks: Combining efficient Max Pressure with Perimeter Control
Authors:
Dimitrios Tsitsokas,
Anastasios Kouvelas,
Nikolas Geroliminis
Abstract:
Traffic-responsive signal control is a cost-effective and easy-to-implement network management strategy with high potential in improving performance in congested networks with dynamic characteristics. Max Pressure (MP) distributed controller gained significant popularity due to its theoretically proven ability of queue stabilization and throughput maximization under specific assumptions. However,…
▽ More
Traffic-responsive signal control is a cost-effective and easy-to-implement network management strategy with high potential in improving performance in congested networks with dynamic characteristics. Max Pressure (MP) distributed controller gained significant popularity due to its theoretically proven ability of queue stabilization and throughput maximization under specific assumptions. However, its effectiveness under saturated conditions is questionable, while network-wide application is limited due to high instrumentation cost. Perimeter control (PC) based on the concept of the Macroscopic Fundamental Diagram (MFD) is a state-of-the-art aggregated strategy that regulates exchange flows between regions, in order to maintain maximum regional travel production and prevent over-saturation. Yet, homogeneity assumption is hardly realistic in congested states, thus compromising PC efficiency. In this paper, the effectiveness of network-wide, parallel application of PC and MP embedded in a two-layer control framework is assessed with mesoscopic simulation. Aiming at reducing implementation cost of MP without significant performance loss, we propose a method to identify critical nodes for partial MP deployment. A modified version of Store-and-forward paradigm incorporating finite queue and spill-back consideration is used to test different configurations of the proposed framework, for a real large-scale network, in moderately and highly congested scenarios. Results show that: (i) combined control of MP and PC outperforms separate MP and PC applications in both demand scenarios; (ii) MP control in reduced critical node sets leads to similar or even better performance compared to full-network implementation, thus allowing for significant cost reduction; iii) the proposed control schemes improve system performance even under demand fluctuations of up to 20% of mean.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Modal Strong Structural Controllability for Networks with Dynamical Nodes
Authors:
Shima Sadat Mousavi,
Anastasios Kouvelas,
Karl H. Johansson
Abstract:
In this article, a new notion of modal strong structural controllability is introduced and examined for a family of LTI networks. These networks include structured LTI subsystems, whose system matrices have the same zero/nonzero/arbitrary pattern. An eigenvalue associated with a system matrix is controllable if it can be directly influenced by the control inputs. We consider an arbitrary set Δ, an…
▽ More
In this article, a new notion of modal strong structural controllability is introduced and examined for a family of LTI networks. These networks include structured LTI subsystems, whose system matrices have the same zero/nonzero/arbitrary pattern. An eigenvalue associated with a system matrix is controllable if it can be directly influenced by the control inputs. We consider an arbitrary set Δ, and we refer to a network as modal strongly structurally controllable with respect to Δif, for all systems in a specific family of LTI networks, every λ\inΔis a controllable eigenvalue. For this family of LTI networks, not only is the zero/nonzero/arbitrary pattern of system matrices available, but also for a given Δ, there might be extra information about the intersection of the spectrum associated with some subsystems and Δ. Given a set Δ, we first define a Δ-network graph, and by introducing a coloring process of this graph, we establish a correspondence between the set of control subsystems and the so-called zero forcing sets. We also demonstrate how with Δ={0} or Δ=C\{0}, existing results on strong structural controllability can be derived through our approach. Compared to relevant literature, a more restricted family of LTI networks is considered in this work, and then, the derived condition is less conservative.
△ Less
Submitted 27 August, 2021;
originally announced August 2021.
-
Synthesis of Output-Feedback Controllers for Mixed Traffic Systems in Presence of Disturbances and Uncertainties
Authors:
Shima Sadat Mousavi,
Somayeh Bahrami,
Anastasios Kouvelas
Abstract:
In this paper, we study mixed traffic systems that move along a single-lane ring-road or open-road. The traffic flow forms a platoon, which includes a number of heterogeneous human-driven vehicles (HDVs) together with only one connected and automated vehicle (CAV) that receives information from several neighbors. The dynamics of HDVs are assumed to follow the optimal velocity model (OVM), and the…
▽ More
In this paper, we study mixed traffic systems that move along a single-lane ring-road or open-road. The traffic flow forms a platoon, which includes a number of heterogeneous human-driven vehicles (HDVs) together with only one connected and automated vehicle (CAV) that receives information from several neighbors. The dynamics of HDVs are assumed to follow the optimal velocity model (OVM), and the acceleration of the single CAV is directly controlled by a dynamical output-feedback controller. The ultimate goal of this work is to present a robust control strategy that can smoothen the traffic flow in the presence of undesired disturbances (e.g. abrupt deceleration) and parametric uncertainties. A prerequisite for synthesizing a dynamical output controller is the stabilizability and detectability of the underlying system. Accordingly, a theoretical analysis is presented first to prove the stabilizability and detectability of the mixed traffic flow system. Then, two H-infinity control strategies, with and without considering uncertainties in the system dynamics, are designed. The efficiency of the two control methods is subsequently illustrated through numerical simulations, and various experimental results are presented to demonstrate the effectiveness of the proposed controller to mitigate disturbance amplification and achieve platoon stability.
△ Less
Submitted 28 July, 2021;
originally announced July 2021.
