English
Related papers

Related papers: Multi-Agent Path Integral Control for Interaction-…

200 papers

Multi-Agent Path Finding (MAPF) is a fundamental coordination problem in large-scale robotic and cyber-physical systems, where multiple agents must compute conflict-free trajectories with limited computational and communication resources.…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Kevin Riehl , Julius Schlapbach , Anastasios Kouvelas , Michail A. Makridis

We study the ability of autonomous vehicles to improve the throughput of a bottleneck using a fully decentralized control scheme in a mixed autonomy setting. We consider the problem of improving the throughput of a scaled model of the San…

Systems and Control · Electrical Eng. & Systems 2020-11-03 Eugene Vinitsky , Nathan Lichtle , Kanaad Parvate , Alexandre Bayen

This paper proposes a distributed model predicted control (DMPC) approach for consensus control of multi-agent systems (MASs) with linear agent dynamics and bounded control input constraints. Within the proposed DMPC framework, each agent…

Systems and Control · Electrical Eng. & Systems 2020-09-16 Yougang Bian , Changkun Du , Manjiang Hu , Haikuo Liu

This paper addresses the design of an optimization-based cooperative path-following control law for multiple robotic vehicles that optimally balances the transient trade-off between coordination and path-following errors. To this end, we…

Systems and Control · Electrical Eng. & Systems 2019-07-22 Andrea Alessandretti , A. Pedro Aguiar

The paper considers the problem of planning a set of non-conflict trajectories for the coalition of intelligent agents (mobile robots). Two divergent approaches, e.g. centralized and decentralized, are surveyed and analyzed. Decentralized…

Artificial Intelligence · Computer Science 2017-07-21 Anton Andreychuk , Konstantin Yakovlev

The steady increase in the number of vehicles operating on the highways continues to exacerbate congestion, accidents, energy consumption, and greenhouse gas emissions. Emerging mobility systems, e.g., connected and automated vehicles…

Systems and Control · Electrical Eng. & Systems 2022-06-13 Sai Krishna Sumanth Nakka , Behdad Chalaki , Andreas Malikopoulos

Decentralized collision avoidance is a core challenge for scalable multi-robot systems. One of the promising approaches to tackle this problem is Model Predictive Path Integral (MPPI) -- a framework that naturally handles arbitrary motion…

Robotics · Computer Science 2026-03-04 Stepan Dergachev , Artem Pshenitsyn , Aleksandr Panov , Alexey Skrynnik , Konstantin Yakovlev

In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and static obstacles, often without communication with each other. Existing methods compute motions that are optimal…

Multiagent Systems · Computer Science 2017-10-13 Julio Godoy , Tiannan Chen , Stephen J. Guy , Ioannis Karamouzas , Maria Gini

In many specific scenarios, accurate and effective system identification is a commonly encountered challenge in the model predictive control (MPC) formulation. As a consequence, the overall system performance could be significantly weakened…

Multiagent Systems · Computer Science 2023-03-21 Jun Ma , Zilong Cheng , Wenxin Wang , Abdullah Al Mamun , Clarence W. de Silva , Tong Heng Lee

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

This study presents a vehicle-level distributed coordination strategy to control a mixed traffic stream of connected automated vehicles (CAVs) and connected human-driven vehicles (CHVs) through signalized intersections. We use CAVs as…

Optimization and Control · Mathematics 2022-12-14 Ramin Niroumand , Leila Hajibabai , Ali Hajbabaie

The mobility of people is at the center of transportation planning and decision-making of the cities of the future. In order to accelerate the transition to zero-emissions and to maximize air quality benefits, smart cities are prioritizing…

Multiagent Systems · Computer Science 2021-04-16 Antonio Bucchiarone , Martina De Sanctis , Nelly Bencomo

We focus on navigation among rational, non-communicating agents at unsignalized street intersections. Following collision-free motion under such settings demands nuanced implicit coordination among agents. Often, the structure of these…

Robotics · Computer Science 2020-08-11 Christoforos Mavrogiannis , Jonathan A. DeCastro , Siddhartha S. Srinivasa

Predicting the behaviors of other road users is crucial to safe and intelligent decision-making for autonomous vehicles (AVs). However, most motion prediction models ignore the influence of the AV's actions and the planning module has to…

Robotics · Computer Science 2023-02-09 Zhiyu Huang , Haochen Liu , Jingda Wu , Wenhui Huang , Chen Lv

Automated driving in urban settings is challenging. Human participant behavior is difficult to model, and conventional, rule-based Automated Driving Systems (ADSs) tend to fail when they face unmodeled dynamics. On the other hand, the more…

Artificial Intelligence · Computer Science 2020-05-20 Ekim Yurtsever , Linda Capito , Keith Redmill , Umit Ozguner

To enable autonomous driving in interactive traffic scenarios, various model predictive control (MPC) formulations have been proposed, each employing different interaction models. While higher-fidelity models enable more intelligent…

Robotics · Computer Science 2025-12-09 Shuhao Qi , Qiling Aori , Luyao Zhang , Mircea Lazar , Sofie Haesaert

Motion planning for autonomous vehicles sharing the road with human drivers remains challenging. The difficulty arises from three challenging aspects: human drivers are 1) multi-modal, 2) interacting with the autonomous vehicle, and 3)…

Robotics · Computer Science 2023-02-02 Rui Oliveira , Siddharth H. Nair , Bo Wahlberg

Planning for autonomous driving in complex, urban scenarios requires accurate prediction of the trajectories of surrounding traffic participants. Their future behavior depends on their route intentions, the road-geometry, traffic rules and…

Robotics · Computer Science 2018-08-29 Jens Schulz , Constantin Hubmann , Julian Löchner , Darius Burschka

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…

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection.…

Artificial Intelligence · Computer Science 2019-07-04 Hsu-Chieh Hu , Stephen F. Smith