English
Related papers

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

200 papers

To address the challenge of conflicting traffic flows that complete on opposing cycle times in a specific phase of the traffic light, we proposed a novel decentralized traffic light control methodology based on the identification of the…

Applied Physics · Physics 2023-06-27 Nimrod Serok , Shlomo Havlin , Efrat Blumenfeld Lieberthal

In this paper, a distributed velocity-constrained consensus problem is studied for discrete-time multi-agent systems, where each agent's velocity is constrained to lie in a nonconvex set. A distributed constrained control algorithm is…

Optimization and Control · Mathematics 2020-03-05 Peng Lin , Wei Ren , Huijun Gao

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

Networking and Internet Architecture · Computer Science 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

We use Asynchronous Advantage Actor Critic (A3C) for implementing an AI agent in the controllers that optimize flow of traffic across a single intersection and then extend it to multiple intersections by considering a multi-agent setting.…

Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route control, we can model the system using a congestion game to…

Multiagent Systems · Computer Science 2021-04-02 Charlotte Roman , Paolo Turrini

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

We propose GameOpt: a novel hybrid approach to cooperative intersection control for dynamic, multi-lane, unsignalized intersections. Safely navigating these complex and accident prone intersections requires simultaneous trajectory planning…

Robotics · Computer Science 2022-03-21 Nilesh Suriyarachchi , Rohan Chandra , John S. Baras , Dinesh Manocha

Active traffic management with autonomous vehicles offers the potential for reduced congestion and improved traffic flow. However, developing effective algorithms for real-world scenarios requires overcoming challenges related to…

Machine Learning · Computer Science 2024-09-04 Shengchao Yan , Lukas König , Wolfram Burgard

In prior work, we addressed the problem of optimally controlling on line connected and automated vehicles crossing two adjacent intersections in an urban area to minimize fuel consumption while achieving maximal throughput without any…

Optimization and Control · Mathematics 2017-09-13 Yue Zhang , Andreas A. Malikopoulos , Christos G. Cassandras

We present a continuous-time collision detection algorithm for quickly detecting whether certain polynomial trajectories in time intersect with convex obstacles. The algorithm is used in conjunction with an existing multicopter trajectory…

Robotics · Computer Science 2019-07-22 Nathan Bucki , Mark W. Mueller

The inefficiency of selfish routing in congested networks is a classical problem in algorithmic game theory, often captured by the Price of Anarchy (i.e., the ratio between the social cost of decentralized decisions and that of a centrally…

Computer Science and Game Theory · Computer Science 2025-08-12 Ivan Geffner , Erez Karpas , Moshe Tennenholtz

This paper studies an important rate allocation problem that arises in many networked and distributed systems: steady-state traffic rate allocation from multiple sources to multiple service nodes when both (i) the access-path delay on each…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Tamoghna Sarkar , Bhaskar Krishnamachari

This paper is concerned with a constrained optimization problem over a directed graph (digraph) of nodes, in which the cost function is a sum of local objectives, and each node only knows its local objective and constraints. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-24 Pei Xie , Keyou You , Shiji Song , Cheng Wu

With the recent influx in demand for multi-robot systems throughout industry and academia, there is an increasing need for faster, robust, and generalizable path planning algorithms. Similarly, given the inherent connection between control…

Robotics · Computer Science 2024-01-23 Hussein Ali Jaafar , Cheng-Hao Kao , Sajad Saeedi

Increased amount of vehicular traffic on roads is a significant issue. High amount of vehicular traffic creates traffic congestion, unwanted delays, pollution, money loss, health issues, accidents, emergency vehicle passage and traffic…

Computer Vision and Pattern Recognition · Computer Science 2020-05-06 Devashish Prasad , Kshitij Kapadni , Ayan Gadpal , Manish Visave , Kavita Sultanpure

With a growing complexity of the intelligent traffic system (ITS), an integrated control of ITS that is capable of considering plentiful heterogeneous intelligent agents is desired. However, existing control methods based on the centralized…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Shengyue Yao , Jingru Yu , Yi Yu , Jia Xu , Xingyuan Dai , Honghai Li , Fei-Yue Wang , Yilun Lin

Traffic congestion in urban road networks is a costly problem that affects all major cities in developed countries. To tackle this problem, it is possible (i) to act on the supply side, increasing the number of roads or lanes in a network,…

Computer Science and Game Theory · Computer Science 2014-01-24 Matteo Vasirani , Sascha Ossowski

Confined areas present an opportunity for early deployment of autonomous vehicles (AV) due to the absence of non-controlled traffic participants. In this paper, we present an approach for coordination of multiple AVs in confined sites. The…

Systems and Control · Electrical Eng. & Systems 2022-10-27 Stefan Kojchev , Robert Hult , Jonas Fredriksson

In this paper, we present a distributed algorithm utilizing the proximal alternating direction method of multipliers (ADMM) in conjunction with sequential constraint tightening to address mixed-integer quadratic programming (MIQP) problems…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Viet-Anh Le , Andreas A. Malikopoulos

DCOP algorithms usually rely on interaction graphs to operate. In open and dynamic environments, such methods need to address how this interaction graph is generated and maintained among agents. Existing methods require reconstructing the…

Artificial Intelligence · Computer Science 2022-12-08 Brighter Agyemang , Fenghui Ren , Jun Yan