English
Related papers

Related papers: GAMEOPT: Optimal Real-time Multi-Agent Planning an…

200 papers

Highway vehicular traffic is an inherently multi-agent problem. Traffic jams can appear and disappear mysteriously. We develop a method for traffic flow control that is applied at the vehicular level via mean-field games. We begin this work…

Optimization and Control · Mathematics 2023-06-06 Amoolya Tirumalai , John S. Baras

The coordination of highly automated vehicles (or agents) in road intersections is an inherently nonconvex and challenging problem. In this paper, we propose a distributed motion planning scheme under reasonable vehicle-to-vehicle…

Systems and Control · Computer Science 2019-10-30 Alexander Katriniok , Pantelis Sopasakis , Mathijs Schuurmans , Panagiotis Patrinos

The development of connected and autonomous vehicles (CAVs) offers substantial opportunities to enhance traffic efficiency. However, in mixed autonomy environments where CAVs coexist with human-driven vehicles (HDVs), achieving efficient…

Multiagent Systems · Computer Science 2025-12-17 Lu Liu , Chi Xie , Xi Xiong

Multi-agent trajectory planning requires ensuring both safety and efficiency, yet deadlocks remain a significant challenge, especially in obstacle-dense environments. Such deadlocks frequently occur when multiple agents attempt to traverse…

Robotics · Computer Science 2025-07-29 Haoze Dong , Meng Guo , Chengyi He , Zhongkui Li

Intersection management with mixed cooperative and non-cooperative vehicles is crucial in next-generation transportation systems. For fully non-cooperative systems, a minimax scheduling framework was established, while it is inefficient in…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Feihong Yang , Yuan Shen

Merging is, in general, a challenging task for both human drivers and autonomous vehicles, especially in dense traffic, because the merging vehicle typically needs to interact with other vehicles to identify or create a gap and safely merge…

Systems and Control · Electrical Eng. & Systems 2021-12-15 Kaiwen Liu , Nan Li , H. Eric Tseng , Ilya Kolmanovsky , Anouck Girard

When a vehicle drives on the road, its behaviors will be affected by surrounding vehicles. Prediction and decision should not be considered as two separate stages because all vehicles make decisions interactively. This paper constructs the…

Artificial Intelligence · Computer Science 2023-02-09 Xujie Song , Zexi Lin

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

The development of autonomous vehicles has shown great potential to enhance the efficiency and safety of transportation systems. However, the decision-making issue in complex human-machine mixed traffic scenarios, such as unsignalized…

Robotics · Computer Science 2024-09-10 Jiaqi Liu , Peng Hang , Xiaoxiang Na , Chao Huang , Jian Sun

Work zone navigation remains one of the most challenging manoeuvres for autonomous vehicles (AVs), where constrained geometries and unpredictable traffic patterns create a high-risk environment. Despite extensive research on AV trajectory…

Multiagent Systems · Computer Science 2026-03-23 Mayar Nour , Atrisha Sarkar , Mohamed H. Zaki

In this paper, we present a novel approach to efficiently generate collision-free optimal trajectories for multiple non-holonomic mobile robots in obstacle-rich environments. Our approach first employs a graph-based multi-agent path planner…

Robotics · Computer Science 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

A path-planning algorithm for connected and non-connected automated road vehicles on multilane motorways is derived from the opportune formulation of an optimal control problem. In this framework, the objective function to be minimized…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Panagiotis Typaldos , Markos Papageorgiou , Ioannis Papamichail

Connected and automated vehicles have shown great potential in improving traffic mobility and reducing emissions, especially at unsignalized intersections. Previous research has shown that vehicle passing order is the key influencing factor…

Robotics · Computer Science 2022-04-29 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Jianqiang Wang , Biao Xu , Keqiang Li

The topic of this paper is the design of a fully distributed and real-time capable control scheme for the automation of road intersections. State of the art Vehicle-to-Vehicle (V2V) communication technology is adopted. Vehicles…

Systems and Control · Electrical Eng. & Systems 2021-01-11 Fabio Molinari , Alexander Katriniok , Joerg Raisch

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

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

With the emergence of autonomous ground vehicles and the recent advancements in Intelligent Transportation Systems, Autonomous Traffic Management has garnered more and more attention. Autonomous Intersection Management (AIM), also known as…

Systems and Control · Computer Science 2018-09-20 Masoud Bashiri , Hassan Jafarzadeh , Cody Fleming

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

Anticipating possible future deployment of connected and automated vehicles (CAVs), cooperative autonomous driving at intersections has been studied by many works in control theory and intelligent transportation across decades.…

Multiagent Systems · Computer Science 2024-02-02 Zhongxia Yan , Han Zheng , Cathy Wu

In this paper, methods have been explored to effectively optimise traffic signal control to minimise waiting times and queue lengths, thereby increasing traffic flow. The traffic intersection was first defined as a Markov Decision Process,…

Systems and Control · Electrical Eng. & Systems 2022-07-29 Hrishit Chaudhuri , Vibha Masti , Vishruth Veerendranath , S Natarajan