English
Related papers

Related papers: A Polynomial-time Decentralised Algorithm for Coor…

200 papers

We address the problem of coordinating online a continuous flow of connected and automated vehicles (CAVs) crossing two adjacent intersections in an urban area. We present a decentralized optimal control framework whose solution yields for…

Optimization and Control · Mathematics 2017-06-19 Yue J. Zhang , Andreas A. Malikopoulos , Christos G. Cassandras

This paper proposes a distributed model predictive control (DMPC) approach for an urban traffic network (UTN) system. The control objective is to minimize the traffic congestion and the total travel time spent (TTS) in each link. The…

Systems and Control · Computer Science 2019-05-27 Roja Eini , Sherif Abdelwahed

The control of traffic signals is fundamental and critical to alleviate traffic congestion in urban areas. However, it is challenging since traffic dynamics are complicated in real-world scenarios. Because of the high complexity of the…

Systems and Control · Electrical Eng. & Systems 2021-05-10 Hu Wang , Hao Chen , Qi Wu , Congbo Ma , Yidong Li , Chunhua Shen

Autonomous driving systems present promising methods for congestion mitigation in mixed autonomy traffic control settings. In particular, when coupled with even modest traffic state estimates, such systems can plan and coordinate the…

Systems and Control · Electrical Eng. & Systems 2023-06-06 Zhe Fu , Abdul Rahman Kreidieh , Han Wang , Jonathan W. Lee , Maria Laura Delle Monache , Alexandre M. Bayen

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival…

Data Structures and Algorithms · Computer Science 2024-12-20 R. W. Timmerman , M. A. A. Boon

The proliferation of connected and automated vehicles (CAVs) has positioned mixed traffic environments, which encompass both CAVs and human driven vehicles (HDVs), as critical components of emerging mobility systems. Signalized…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Filippos N. Tzortzoglou , Logan E. Beaver , Andreas A. Malikopoulos

In heterogeneous networks, achieving congestion avoidance is difficult because the congestion feedback from one subnetwork may have no meaning to source on other other subnetworks. We propose using changes in round-trip delay as an implicit…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

System performance for networks composed of interconnected subsystems can be increased if the traditionally separated subsystems are jointly optimized. Recently, parallel and distributed optimization methods have emerged as a powerful tool…

Optimization and Control · Mathematics 2013-02-14 Ion Necoara , Valentin Nedelcu , Ioan Dumitrache

This note discusses an essentially decentralized interior point method, which is well suited for optimization problems arising in energy networks. Advantages of the proposed method are guaranteed and fast local convergence also for problems…

Optimization and Control · Mathematics 2023-07-07 Alexander Engelmann , Michael Kaupmann , Timm Faulwasser

Privacy has been a major motivation for distributed problem optimization. However, even though several methods have been proposed to evaluate it, none of them is widely used. The Distributed Constraint Optimization Problem (DCOP) is a…

Urban traffic congestion is a chronic problem faced by many cities. It is essentially inefficient infrastructure use which results in increased vehicle fuel consumption and emissions. This in turn adds extra costs to commuters and…

Systems and Control · Electrical Eng. & Systems 2020-08-12 Youssef Bichiou , Hesham A. Rakha , Hossam Abdelghaffar

Steering traffic in cities is a very complex task, since improving efficiency involves the coordination of many actors. Traditional approaches attempt to optimize traffic lights for a particular density and configuration of traffic. The…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

In this paper, we address a class of distributed optimization problems in the presence of inter-agent communication delays based on passivity. We first focus on unconstrained distributed optimization and provide a passivity-based…

Systems and Control · Computer Science 2016-09-16 Takeshi Hatanaka , Nikhil Chopra , Takayuki Ishizaki , Na Li

This paper proposes a set of technological solutions to transform existing transport systems into more intelligent, interactive systems by utilizing optimization and control methods that can be implemented in the near future. This will…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Yi Zhang

With the emergence of autonomous vehicles, it is important to understand their impact on the transportation system. However, conventional traffic simulations are time-consuming. In this paper, we introduce an analytical traffic model for…

Multiagent Systems · Computer Science 2018-09-10 Changliu Liu , Mykel J. Kochenderfer

This paper studies the optimal resource allocation problem within a multi-agent network composed of both autonomous agents and humans. The main challenge lies in the globally coupled constraints that link the decisions of autonomous agents…

Systems and Control · Electrical Eng. & Systems 2025-04-04 Yichen Yao , Ryan Mbagna Nanko , Yue Wang , Xuan Wang

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

Distributed Constraint Optimization Problems (DCOPs) are an important subclass of combinatorial optimization problems, where information and controls are distributed among multiple autonomous agents. Previously, Machine Learning (ML) has…

Artificial Intelligence · Computer Science 2021-12-16 Yanchen Deng , Shufeng Kong , Bo An

Coordination in traffic signal control is crucial for managing congestion in urban networks. Existing pressure-based control methods focus only on immediate upstream links, leading to suboptimal green time allocation and increased network…

Machine Learning · Computer Science 2025-01-20 Xiaocan Li , Xiaoyu Wang , Ilia Smirnov , Scott Sanner , Baher Abdulhai