English
Related papers

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

200 papers

A human-centered robot needs to reason about the cognitive limitation and potential irrationality of its human partner to achieve seamless interactions. This paper proposes an anytime game-theoretic planner that integrates iterative…

Robotics · Computer Science 2021-09-28 Ran Tian , Liting Sun , Masayoshi Tomizuka , David Isele

This paper addresses the task of joint multi-agent perception and planning, especially as it relates to the real-world challenge of collision-free navigation for connected self-driving vehicles. For this task, several communication-enabled…

Robotics · Computer Science 2023-03-13 Nathaniel Moore Glaser , Zsolt Kira

Understanding the interdependence between autonomous and human-operated vehicles remains an ongoing challenge, with significant implications for the safety and feasibility of autonomous driving.This interdependence arises from inherent…

Robotics · Computer Science 2024-06-21 Nouhed Naidja , Guillaume Sandou , Stéphane Font , Marc Revilloud

Modeling the interaction between traffic agents is a key issue in designing safe and non-conservative maneuvers in autonomous driving. This problem can be challenging when multi-modality and behavioral uncertainties are engaged. Existing…

Robotics · Computer Science 2024-09-24 Zhenmin Huang , Tong Li , Shaojie Shen , Jun Ma

Safe and smooth interacting with other vehicles is one of the ultimate goals of driving automation. However, recent reports of demonstrative deployments of automated vehicles (AVs) indicate that AVs are still difficult to meet the…

Systems and Control · Electrical Eng. & Systems 2022-05-11 Daofei Li , Ao Liu , Hao Pan , Wentao Chen

Navigating through intersections is one of the main challenging tasks for an autonomous vehicle. However, for the majority of intersections regulated by traffic lights, the problem could be solved by a simple rule-based method in which the…

Robotics · Computer Science 2021-05-04 Alessandro Paolo Capasso , Paolo Maramotti , Anthony Dell'Eva , Alberto Broggi

Robots operating in multi-player settings must simultaneously model the environment and the behavior of human or robotic agents who share that environment. This modeling is often approached using Simultaneous Localization and Mapping…

Robotics · Computer Science 2022-08-09 Chih-Yuan Chiu , David Fridovich-Keil

We present a novel method for handling uncertainty about the intentions of non-ego players in dynamic games, with application to motion planning for autonomous vehicles. Equilibria in these games explicitly account for interaction among…

Robotics · Computer Science 2020-11-13 Forrest Laine , David Fridovich-Keil , Chih-Yuan Chiu , Claire Tomlin

In this paper, we propose a decision making algorithm for autonomous vehicle control at a roundabout intersection. The algorithm is based on a game-theoretic model representing the interactions between the ego vehicle and an opponent…

Computer Science and Game Theory · Computer Science 2018-10-02 Ran Tian , Sisi Li , Nan Li , Ilya Kolmanovsky , Anouck Girard , Yildiray Yildiz

Safe navigation in dense, urban driving environments remains an open problem and an active area of research. Unlike typical predict-then-plan approaches, game-theoretic planning considers how one vehicle's plan will affect the actions of…

Robotics · Computer Science 2022-01-11 Arec Jamgochian , Kunal Menda , Mykel J. Kochenderfer

Although significant progress has been made in decision-making for automated driving, challenges remain for deployment in the real world. One challenge lies in addressing interaction-awareness. Most existing approaches oversimplify…

Robotics · Computer Science 2026-02-10 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

By starting with the assumption that motion is fundamentally a decision making problem, we use the world-line concept from Special Relativity as the inspiration for a novel multi-agent path planning method. We have identified a particular…

Robotics · Computer Science 2022-04-04 Vismay Modi , Yixin Chen , Abhishek Madan , Shinjiro Sueda , David I. W. Levin

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

Autonomous vehicles need to abide by the same rules that humans follow. Some of these traffic rules may depend on multiple agents or time. Especially in situations with traffic participants that interact densely, the interactions with other…

Robotics · Computer Science 2020-09-30 Klemens Esterle , Luis Gressenbuch , Alois Knoll

Recent work on decision making and planning for autonomous driving has made use of game theoretic methods to model interaction between agents. We demonstrate that methods based on the Stackelberg game formulation of this problem are…

Computer Science and Game Theory · Computer Science 2021-03-11 Jack Geary , Subramanian Ramamoorthy , Henry Gouk

Autonomous vehicles (AVs) must share the driving space with other drivers and often employ conservative motion planning strategies to ensure safety. These conservative strategies can negatively impact AV's performance and significantly slow…

Robotics · Computer Science 2023-07-27 Piyush Gupta , David Isele , Donggun Lee , Sangjae Bae

Connected automated driving has the potential to significantly improve urban traffic efficiency, e.g., by alleviating issues due to occlusion. Cooperative behavior planning can be employed to jointly optimize the motion of multiple…

Robotics · Computer Science 2023-07-31 Marvin Klimke , Benjamin Völz , Michael Buchholz

We consider planning problems, that often arise in autonomous driving applications, in which an agent should decide on immediate actions so as to optimize a long term objective. For example, when a car tries to merge in a roundabout it…

Machine Learning · Computer Science 2016-02-05 Shai Shalev-Shwartz , Nir Ben-Zrihem , Aviad Cohen , Amnon Shashua

In this paper, we propose a search-based interactive motion planning scheme for autonomous vehicles (AVs), using a game-theoretic approach. In contrast to traditional search-based approaches, the newly developed approach considers other…

Robotics · Computer Science 2025-07-22 Pouya Panahandeh , Mohammad Pirani , Baris Fidan , Amir Khajepour

Game theory's prescriptive power typically relies on full rationality and/or self-play interactions. In contrast, this work sets aside these fundamental premises and focuses instead on heterogeneous autonomous interactions between two or…

Computer Science and Game Theory · Computer Science 2012-03-19 Enrique Munoz de Cote , Archie C. Chapman , Adam M. Sykulski , Nicholas R. Jennings