English
Related papers

Related papers: GamePlan: Game-Theoretic Multi-Agent Planning with…

200 papers

The Multi-Agent Path Finding (MAPF) problem aims at finding non-conflicting paths for multiple agents from their respective sources to destinations. This problem arises in multiple real-life situations, including robot motion planning and…

Multiagent Systems · Computer Science 2026-01-16 Aditi Anand , Dildar Ali , Suman Banerjee

Automated vehicles (AVs) face a critical need to adopt socially compatible behaviors and cooperate effectively with human-driven vehicles (HVs) in heterogeneous traffic environment. However, most existing lane-changing frameworks overlook…

Robotics · Computer Science 2025-07-15 Jie Pan , Tianyi Wang , Yangyang Wang , Junfeng Jiao , Christian Claudel

Understanding each other is the key to success in collaboration. For humans, attributing mental states to others, the theory of mind, provides the crucial advantage. We argue for formulating human--AI interaction as a multi-agent problem,…

Human-Computer Interaction · Computer Science 2019-12-12 Mustafa Mert Çelikok , Tomi Peltola , Pedram Daee , Samuel Kaski

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

We present an approach for safe trajectory planning, where a strategic task related to autonomous racing is learned sample-efficient within a simulation environment. A high-level policy, represented as a neural network, outputs a reward…

Robotics · Computer Science 2022-12-06 Rudolf Reiter , Jasper Hoffmann , Joschka Boedecker , Moritz Diehl

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

Robotics · Computer Science 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

Modeling the decision-making behavior of vehicles presents unique challenges, particularly during unprotected left turns at intersections, where the uncertainty of human drivers is especially pronounced. In this context, connected…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Yuansheng Lian , Ke Zhang , Meng Li , Shen Li

Modelling pedestrian-driver interactions is critical for understanding human road user behaviour and developing safe autonomous vehicle systems. Existing approaches often rely on rule-based logic, game-theoretic models, or 'black-box'…

Artificial Intelligence · Computer Science 2025-11-03 Yueyang Wang , Mehmet Dogar , Gustav Markkula

We focus on decentralized navigation among multiple non-communicating rational agents at \emph{uncontrolled} intersections, i.e., street intersections without traffic signs or signals. Avoiding collisions in such domains relies on the…

Robotics · Computer Science 2020-11-10 Junha Roh , Christoforos Mavrogiannis , Rishabh Madan , Dieter Fox , Siddhartha S. Srinivasa

Accurate and robust trajectory prediction of neighboring agents is critical for autonomous vehicles traversing in complex scenes. Most methods proposed in recent years are deep learning-based due to their strength in encoding complex…

Robotics · Computer Science 2023-03-27 Yujun Jiao , Mingze Miao , Zhishuai Yin , Chunyuan Lei , Xu Zhu , Linzhen Nie , Bo Tao

In Formula 1, race strategies are adapted according to evolving race conditions and competitors' actions. This paper proposes a reinforcement learning approach for multi-agent race strategy optimization. Agents learn to balance energy…

Artificial Intelligence · Computer Science 2026-02-27 Giona Fieni , Joschua Wüthrich , Marc-Philippe Neumann , Christopher H. Onder

To plan a safe and efficient route, an autonomous vehicle should anticipate future trajectories of other agents around it. Trajectory prediction is an extremely challenging task which recently gained a lot of attention in the autonomous…

Robotics · Computer Science 2023-03-24 Apoorv Singh

Cooperative maneuver planning promises to significantly improve traffic efficiency at unsignalized intersections by leveraging connected automated vehicles. Previous works on this topic have been mostly developed for completely automated…

Robotics · Computer Science 2026-02-03 Marvin Klimke , Max Bastian Mertens , Benjamin Völz , Michael Buchholz

Autonomous agents that drive on roads shared with human drivers must reason about the nuanced interactions among traffic participants. This poses a highly challenging decision making problem since human behavior is influenced by a multitude…

Robotics · Computer Science 2023-03-30 Salar Arbabi , Davide Tavernini , Saber Fallah , Richard Bowden

This paper addresses the challenge of navigating unmanned aerial vehicles in contested environments by introducing a cooperative multi-agent framework that increases the likelihood of safe UAV traversal. The approach involves two types of…

Optimization and Control · Mathematics 2025-09-03 Grant Stagg , Cameron K. Peterson

Many robotic applications involve interactions between multiple agents where an agent's decisions affect the behavior of other agents. Such behaviors can be captured by the equilibria of differential games which provide an expressive…

Robotics · Computer Science 2021-07-13 Talha Kavuncu , Ayberk Yaraneri , Negar Mehr

Motion planning in uncertain environments like complex urban areas is a key challenge for autonomous vehicles (AVs). The aim of our research is to investigate how AVs can navigate crowded, unpredictable scenarios with multiple pedestrians…

Robotics · Computer Science 2026-02-02 Korbinian Moller , Truls Nyberg , Jana Tumova , Johannes Betz

Autonomous and learning agents increasingly participate in markets - setting prices, placing bids, ordering inventory. Such agents are not just aiming to optimize in an uncertain environment; they are making decisions in a game-theoretical…

Computer Science and Game Theory · Computer Science 2025-06-24 Martin Bichler , Julius Durmann , Matthias Oberlechner

This paper proposes a novel decision-making framework for autonomous vehicles (AVs), called predictor-corrector potential game (PCPG), composed of a Predictor and a Corrector. To enable human-like reasoning and characterize agent…

Systems and Control · Electrical Eng. & Systems 2023-11-13 Mushuang Liu , H. Eric Tseng , Dimitar Filev , Anouck Girard , Ilya Kolmanovsky

Merging into dense highway traffic for an autonomous vehicle is a complex decision-making task, wherein the vehicle must identify a potential gap and coordinate with surrounding human drivers, each of whom may exhibit diverse driving…

‹ Prev 1 8 9 10 Next ›