English
Related papers

Related papers: A Universal Multi-Vehicle Cooperative Decision-Mak…

200 papers

We introduce multi-goal multi agent path finding (MAPF$^{MG}$) which generalizes the standard discrete multi-agent path finding (MAPF) problem. While the task in MAPF is to navigate agents in an undirected graph from their starting vertices…

Artificial Intelligence · Computer Science 2020-09-14 Pavel Surynek

The primary objective of Multi-Agent Pathfinding (MAPF) is to plan efficient and conflict-free paths for all agents. Traditional multi-agent path planning algorithms struggle to achieve efficient distributed path planning for multiple…

Artificial Intelligence · Computer Science 2024-07-18 Zhenyu Song , Ronghao Zheng , Senlin Zhang , Meiqin Liu

This paper proposes an adaptive behavioral decision-making method for autonomous vehicles (AVs) focusing on complex merging scenarios. Leveraging principles from non-cooperative game theory, we develop a vehicle interaction behavior model…

Multiagent Systems · Computer Science 2024-03-19 Heye Huang , Jinxin Liu , Guanya Shi , Shiyue Zhao , Boqi Li , Jianqiang Wang

Cooperative driving at isolated intersections attracted great interest and had been well discussed in recent years. However, cooperative driving in multi-intersection road networks remains to be further investigated, because many algorithms…

Systems and Control · Electrical Eng. & Systems 2021-04-22 Huaxin Pei , Yi Zhang , Qinghua Tao , Shuo Feng , Li Li

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational…

Multiagent Systems · Computer Science 2021-01-05 Xiaoxue Zhang , Zilong Cheng , Jun Ma , Sunan Huang , Frank L. Lewis , Tong Heng Lee

The article presents a framework for the resolution of rich vehicle routing problems which are difficult to address with standard optimization techniques. We use local search on the basis on variable neighborhood search for the construction…

Artificial Intelligence · Computer Science 2008-09-04 Martin Josef Geiger , Wolf Wenger

Multi-agent pathfinding (MAPF) traditionally focuses on collision avoidance, but many real-world applications require active coordination between agents to improve team performance. This paper introduces Team Coordination on Graphs with…

Multiagent Systems · Computer Science 2025-09-10 Yanlin Zhou , Manshi Limbu , Xuesu Xiao

We consider autonomous racing of two cars and present an approach to formulate racing decisions as a non-cooperative non-zero-sum game. We design three different games where the players aim to fulfill static track constraints as well as…

Optimization and Control · Mathematics 2019-01-11 Alexander Liniger , John Lygeros

This work presents a distributed method for multi-vehicle coordination based on nonlinear model predictive control (NMPC) and dual decomposition. Our approach allows the vehicles to coordinate in tight spaces (e.g., busy highway lanes or…

Robotics · Computer Science 2024-06-11 Roya Firoozi , Laura Ferranti , Xiaojing Zhang , Sebastian Nejadnik , Francesco Borrelli

Multi-agent path planning (MAPP) in continuous spaces is a challenging problem with significant practical importance. One promising approach is to first construct graphs approximating the spaces, called roadmaps, and then apply multi-agent…

Multiagent Systems · Computer Science 2022-01-25 Keisuke Okumura , Ryo Yonetani , Mai Nishimura , Asako Kanezaki

Humans make daily routine decisions based on their internal states in intricate interaction scenarios. This paper presents a probabilistically reconstructive learning approach to identify the internal states of multi-vehicle sequential…

Robotics · Computer Science 2021-08-17 Huanjie Wang , Wenshuo Wang , Shihua Yuan , Xueyuan Li

This paper formalizes path planning problem for a group of heterogeneous Dubins vehicles performing tasks in a remote fashion and develops a memetic algorithm-based method to effectively produce the paths. In the setting, the vehicles are…

Multiagent Systems · Computer Science 2018-08-09 Doo-Hyun Cho , Han-Lim Choi

To address the low efficiency in priority signal control within intelligent transportation systems, this study introduces a novel eight-phase priority signal control method, CBQL-TSP, leveraging a hybrid decision-making framework that…

Computer Science and Game Theory · Computer Science 2024-05-01 Hao Qin , Weishi Zhang

Coordinated missions involving Unmanned Aerial Vehicles (UAVs) in dynamic environments pose significant challenges in maintaining both coordination and agility. In this paper, relying on the cooperative path following framework and using a…

Multiagent Systems · Computer Science 2026-03-20 Mikayel Aramyan , Anna Manucharyan , Lusine Poghosyan , Tigran Bakaryan , Naira Hovakimyan

Modern robotic systems frequently engage in complex multi-agent interactions, many of which are inherently multi-modal, i.e., they can lead to multiple distinct outcomes. To interact effectively, robots must recognize the possible…

Robotics · Computer Science 2025-08-12 Maulik Bhatt , Iman Askari , Yue Yu , Ufuk Topcu , Huazhen Fang , Negar Mehr

Facing the congestion challenges of mixed road networks comprising expressways and arterial road networks, traditional control solutions fall short. To effectively alleviate traffic congestion in mixed road networks, it is crucial to clear…

Systems and Control · Electrical Eng. & Systems 2024-05-13 Yunran Di , Haotian Shi , Weihua Zhang , Heng Ding , Xiaoyan Zheng , Bin Ran

Recent advancements in intelligent reflecting surfaces (IRS) and mobile edge computing (MEC) offer new opportunities to enhance the performance of vehicular networks. However, meeting the computation-intensive and latency-sensitive demands…

Computer Science and Game Theory · Computer Science 2025-02-17 Yixian Wang , Geng Sun , Zemin Sun , Long He , Jiacheng Wang , Shiwen Mao

We consider the charge scheduling coordination of a fleet of plug-in electric vehicles, developing a hybrid decision-making framework for efficient and profitable usage of the distribution grid. Each charging dynamics, affected by the…

Optimization and Control · Mathematics 2019-10-24 Carlo Cenedese , Filippo Fabiani , Michele Cucuzzella , Jacquelien M. A. Scherpen , Ming Cao , Sergio Grammatico

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

We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent…

Robotics · Computer Science 2024-05-14 Zong Chen , Songyuan Fa , Yiqun Li