English
Related papers

Related papers: Conditional Max-Sum for Asynchronous Multiagent De…

200 papers

We present a multi-scale forward search algorithm for distributed agents to solve single-query shortest path planning problems. Each agent first builds a representation of its own search space of the common environment as a multi-resolution…

Multiagent Systems · Computer Science 2019-10-10 Jaein Lim , Panagiotis Tsiotras

Cooperatively planning for multiple agents has been proposed as a promising method for strategic and motion planning for automated vehicles. By taking into account the intent of every agent, the ego agent can incorporate future interactions…

Robotics · Computer Science 2021-10-01 Tobias Kessler , Klemens Esterle , Alois Knoll

This paper develops a game-theoretic decision-making framework for autonomous driving in multi-agent scenarios. A novel hierarchical game-based decision framework is developed for the ego vehicle. This framework features an interaction…

Systems and Control · Electrical Eng. & Systems 2025-07-30 Mushuang Liu , Yan Wan , Frank Lewis , Subramanya Nageshrao , H. Eric Tseng , Dimitar Filev

In multi-agent reinforcement learning, a commonly considered paradigm is centralized training with decentralized execution. However, in this framework, decentralized execution restricts the development of coordinated policies due to the…

Multiagent Systems · Computer Science 2024-12-30 Wenzhe Fan , Zishun Yu , Chengdong Ma , Changye Li , Yaodong Yang , Xinhua Zhang

Connected and automated vehicles (CAVs) technologies promise to attenuate undesired traffic disturbances. However, in mixed traffic where human-driven vehicles (HDVs) also exist, the nonlinear human-driving behavior has brought critical…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Jie Li , Jiawei Wang , Shengbo Eben Li , Keqiang Li

This paper addresses the problem of traffic prediction and control of autonomous vehicles on highways. A modified Interacting Multiple Model Kalman filter algorithm is applied to predict the motion behavior of the traffic participants by…

Systems and Control · Electrical Eng. & Systems 2023-10-12 Xiaorong Zhang , Sahar Zeinali , Georg Schildbach

This paper addresses the problem of collaboratively satisfying long-term spatial constraints in multi-agent systems. Each agent is subject to spatial constraints, expressed as inequalities, which may depend on the positions of other agents…

Systems and Control · Electrical Eng. & Systems 2026-03-23 Farhad Mehdifar , Mani H. Dhullipalla , Charalampos P. Bechlioulis , Dimos V. Dimarogonas

This paper proposes a distributed controller synthesis framework for safe navigation of multi-agent systems. We leverage control barrier functions to formulate collision avoidance with obstacles and teammates as constraints on the control…

Systems and Control · Electrical Eng. & Systems 2024-05-03 Pol Mestres , Carlos Nieto-Granda , Jorge Cortés

Learning-based traffic signal control is typically optimized for average performance under a few nominal demand patterns, which can result in poor behavior under atypical traffic conditions. To address this, we develop a distributionally…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Shuwei Pei , Joran Borger , Arda Kosay , Muhammed O. Sayin , Saeed Ahmed

This work presents a novel communication framework for decentralized multi-agent systems operating in dynamic network environments. Integrated into a multi-agent reinforcement learning system, the framework is designed to enhance…

Multiagent Systems · Computer Science 2025-01-03 Ben McClusky

This paper presents GAMMA, a general motion prediction model that enables large-scale real-time simulation and planning for autonomous driving. GAMMA models heterogeneous, interactive traffic agents. They operate under diverse road…

Robotics · Computer Science 2022-04-27 Yuanfu Luo , Panpan Cai , Yiyuan Lee , David Hsu

In this letter, an integrated task planning and reactive motion planning framework termed Multi-FLEX is presented that targets real-world, industrial multi-robot applications. Reactive motion planning has been attractive for the purposes of…

Resource balancing within complex transportation networks is one of the most important problems in real logistics domain. Traditional solutions on these problems leverage combinatorial optimization with demand and supply forecasting.…

Multiagent Systems · Computer Science 2019-03-05 Xihan Li , Jia Zhang , Jiang Bian , Yunhai Tong , Tie-Yan Liu

Coordination among connected and autonomous vehicles (CAVs) is advancing due to developments in control and communication technologies. However, much of the current work is based on oversimplified and unrealistic task-specific assumptions,…

Multiagent Systems · Computer Science 2024-10-25 Rui Du , Kai Zhao , Jinlong Hou , Qiang Zhang , Peter Zhang

Leveraging machine learning methods to solve constraint satisfaction problems has shown promising, but they are mostly limited to a static situation where the problem description is completely known and fixed from the beginning. In this…

Machine Learning · Computer Science 2025-09-23 Wook Lee , Frans A. Oliehoek

Information is often stored in a distributed and proprietary form, and agents who own information are often self-interested and require incentives to reveal their information. Suitable mechanisms are required to elicit and aggregate such…

Multiagent Systems · Computer Science 2022-12-02 Wenlong Wang , Thomas Pfeiffer

We propose a novel method for multi-objective motion planning problems by leveraging the paradigm of lexicographic optimization and applying it for the first time to graph search over probabilistic roadmaps. The competing resources of…

Robotics · Computer Science 2020-08-19 Tixiao Shan , Brendan Englot

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

The introduction of highly automated vehicles on the public road may improve safety and comfort, although its success will depend on social acceptance. This requires trajectory planning methods that provide safe, proactive, and comfortable…

Optimization and Control · Mathematics 2023-03-09 Chris van der Ploeg , Michiel Braat , Beatrice Masini , Jochem Brouwer , Jan-Pieter Paardekooper

Many multi-agent coordination problems can be represented as DCOPs. Motivated by task allocation in disaster response, we extend standard DCOP models to consider uncertain task rewards where the outcome of completing a task depends on its…

Artificial Intelligence · Computer Science 2013-09-10 Feng Wu , Nicholas R. Jennings