English
Related papers

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

200 papers

Lane changes are complex safety and throughput critical driver actions. Most lane changing models deal with lane-changing maneuvers solely from the merging driver's standpoint and thus ignore driver interaction. To overcome this…

Physics and Society · Physics 2020-08-11 Kyungwon Kang , Hesham A Rakha

Collusion in market pricing is a concept associated with human actions to raise market prices through artificially limited supply. Recently, the idea of algorithmic collusion was put forward, where the human action in the pricing process is…

Theoretical Economics · Economics 2025-01-29 Suzie Grondin , Arthur Charpentier , Philipp Ratz

Automated driving at unsignalized intersections is challenging due to complex multi-vehicle interactions and the need to balance safety and efficiency. Model Predictive Control (MPC) offers structured constraint handling through…

Robotics · Computer Science 2026-04-16 Saeed Rahmani , Gözde Körpe , Zhenlin , Xu , Bruno Brito , Simeon Craig Calvert , Bart van Arem

Finding feasible, collision-free paths for multiagent systems can be challenging, particularly in non-communicating scenarios where each agent's intent (e.g. goal) is unobservable to the others. In particular, finding time efficient paths…

Multiagent Systems · Computer Science 2016-09-29 Yu Fan Chen , Miao Liu , Michael Everett , Jonathan P. How

Game theory offers an interpretable mathematical framework for modeling multi-agent interactions. However, its applicability in real-world robotics applications is hindered by several challenges, such as unknown agents' preferences and…

Robotics · Computer Science 2023-10-17 Christopher Diehl , Tobias Klosek , Martin Krüger , Nils Murzyn , Torsten Bertram

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

Conflict-Based Search is one of the most popular methods for multi-agent path finding. Though it is complete and optimal, it does not scale well. Recent works have been proposed to accelerate it by introducing various heuristics. However,…

Artificial Intelligence · Computer Science 2023-01-23 Chenning Yu , Qingbiao Li , Sicun Gao , Amanda Prorok

Vehicles today can drive themselves on highways and driverless robotaxis operate in major cities, with more sophisticated levels of autonomous driving expected to be available and become more common in the future. Yet, technically speaking,…

Robotics · Computer Science 2025-01-20 Larry Schester , Luis E. Ortiz

Games are often designed to shape player behavior in a desired way; however, it can be unclear how design decisions affect the space of behaviors in a game. Designers usually explore this space through human playtesting, which can be…

Artificial Intelligence · Computer Science 2019-08-06 Alexander Zook , Brent Harrison , Mark O. Riedl

In most modern cities, traffic congestion is one of the most salient societal challenges. Past research has shown that inserting a limited number of autonomous vehicles (AVs) within the traffic flow, with driving policies learned…

Artificial Intelligence · Computer Science 2023-01-26 Yulin Zhang , William Macke , Jiaxun Cui , Daniel Urieli , Peter Stone

This paper proposes a diffusion-based auto-bidding framework that leverages graph representations to model large-scale auction environments. In such settings, agents must dynamically optimize bidding strategies under constraints defined by…

Machine Learning · Computer Science 2025-04-22 Dom Huh , Prasant Mohapatra

In autonomous navigation, a planning system reasons about other agents to plan a safe and plausible trajectory. Before planning starts, agents are typically processed with computationally intensive models for recognition, tracking, motion…

Robotics · Computer Science 2019-09-20 Khaled S. Refaat , Kai Ding , Natalia Ponomareva , Stéphane Ross

A sudden roadblock on highways due to many reasons such as road maintenance, accidents, and car repair is a common situation we encounter almost daily. Autonomous Vehicles (AVs) equipped with sensors that can acquire vehicle dynamics such…

Machine Learning · Computer Science 2023-09-27 Emanuel Figetakis , Yahuza Bello , Ahmed Refaey , Lei Lei , Medhat Moussa

In this work, we develop a scalable, local trajectory optimization algorithm that enables robots to interact with other robots. It has been shown that agents' interactions can be successfully captured in game-theoretic formulations, where…

Robotics · Computer Science 2023-03-10 Zach Williams , Jushan Chen , Negar Mehr

Reinforcement learning (RL) has recently been used for solving challenging decision-making problems in the context of automated driving. However, one of the main drawbacks of the presented RL-based policies is the lack of safety guarantees,…

Robotics · Computer Science 2021-07-16 Danial Kamran , Yu Ren , Martin Lauer

Conventional maneuver prediction methods use some sort of classification model on temporal trajectory data to predict behavior of agents over a set time horizon. Despite of having the best precision and recall, these models cannot predict a…

Robotics · Computer Science 2025-09-29 Nishant Doshi

Autonomous navigation in dense traffic scenarios remains challenging for autonomous vehicles (AVs) because the intentions of other drivers are not directly observable and AVs have to deal with a wide range of driving behaviors. To maneuver…

Robotics · Computer Science 2021-07-12 Bruno Brito , Achin Agarwal , Javier Alonso-Mora

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

Automated driving has the potential to revolutionize personal, public, and freight mobility. Beside accurately perceiving the environment, automated vehicles must plan a safe, comfortable, and efficient motion trajectory. To promote safety…

Robotics · Computer Science 2024-09-12 Steffen Hagedorn , Marcel Hallgarten , Martin Stoll , Alexandru Condurache

Predicting the trajectories of surrounding agents is an essential ability for autonomous vehicles navigating through complex traffic scenes. The future trajectories of agents can be inferred using two important cues: the locations and past…

Computer Vision and Pattern Recognition · Computer Science 2020-09-04 Kaouther Messaoud , Nachiket Deo , Mohan M. Trivedi , Fawzi Nashashibi