中文
相关论文

相关论文: Game-Theoretic Safe Multi-Agent Motion Planning wi…

200 篇论文

In this paper, we develop and present a novel strategy for safe coordination of a large-scale multi-agent team with ``\textit{local deformation}" capabilities. Multi-agent coordination is defined by our proposed method as a multi-layer…

多智能体系统 · 计算机科学 2023-04-19 Harshvardhan Uppaluru , Hossein Rastgoftar

Multi-agent robust reinforcement learning, also known as multi-player robust Markov games (RMGs), is a crucial framework for modeling competitive interactions under environmental uncertainties, with wide applications in multi-agent systems.…

机器学习 · 计算机科学 2024-12-31 Yuchen Jiao , Gen Li

Game-theoretic motion planners are a powerful tool for the control of interactive multi-agent robot systems. Indeed, contrary to predict-then-plan paradigms, game-theoretic planners do not ignore the interactive nature of the problem, and…

机器人学 · 计算机科学 2023-10-20 Makram Chahine , Roya Firoozi , Wei Xiao , Mac Schwager , Daniela Rus

Interacting with human agents in complex scenarios presents a significant challenge for robotic navigation, particularly in environments that necessitate both collision avoidance and collaborative interaction, such as indoor spaces. Unlike…

机器人学 · 计算机科学 2024-11-07 Lingfeng Sun , Yixiao Wang , Pin-Yun Hung , Changhao Wang , Xiang Zhang , Zhuo Xu , Masayoshi Tomizuka

This work uses game theory as a mathematical framework to address interaction modeling in multi-agent motion forecasting and control. Despite its interpretability, applying game theory to real-world robotics, like automated driving, faces…

机器学习 · 计算机科学 2023-12-05 Christopher Diehl , Tobias Klosek , Martin Krüger , Nils Murzyn , Timo Osterburg , Torsten Bertram

Reinforcement Learning (RL)-based motion planning has recently shown the potential to outperform traditional approaches from autonomous navigation to robot manipulation. In this work, we focus on a motion planning task for an evasive target…

机器人学 · 计算机科学 2025-05-12 Zixuan Wu , Sean Ye , Manisha Natarajan , Matthew C. Gombolay

Ranking is a fundamental and widely studied problem in scenarios such as search, advertising, and recommendation. However, joint optimization for multi-scenario ranking, which aims to improve the overall performance of several ranking…

人工智能 · 计算机科学 2018-09-18 Jun Feng , Heng Li , Minlie Huang , Shichen Liu , Wenwu Ou , Zhirong Wang , Xiaoyan Zhu

Many cooperative multi-agent problems require agents to learn individual tasks while contributing to the collective success of the group. This is a challenging task for current state-of-the-art multi-agent reinforcement algorithms that are…

多智能体系统 · 计算机科学 2020-03-25 Hassam Ullah Sheikh , Ladislau Bölöni

Decision-making for autonomous driving is challenging, considering the complex interactions among multiple traffic agents (e.g., autonomous vehicles (AVs), human drivers, and pedestrians) and the computational load needed to evaluate these…

系统与控制 · 电气工程与系统科学 2023-11-13 Mushuang Liu , Ilya Kolmanovsky , H. Eric Tseng , Suzhou Huang , Dimitar Filev , Anouck Girard

To facilitate effective, safe deployment in the real world, individual robots must reason about interactions with other agents, which often occur without explicit communication. Recent work has identified game theory, particularly the…

机器人学 · 计算机科学 2025-12-30 Avishav Engle , Andrey Zhitnikov , Oren Salzman , Omer Ben-Porat , Kiril Solovey

We describe a task and motion planning architecture for highly dynamic systems that combines a domain-independent sampling-based deliberative planning algorithm with a global reactive planner. We leverage the recent development of a…

This paper considers the problem of Nash equilibrium (NE) seeking in aggregative games, where the payoff function of each player depends on an aggregate of all players' actions. We present a distributed continuous time algorithm such that…

最优化与控制 · 数学 2019-11-04 Mehran Shakarami , Claudio De Persis , Nima Monshizadeh

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

多智能体系统 · 计算机科学 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Dynamic games are powerful tools to model multi-agent decision-making, yet computing Nash (generalized Nash) equilibria remains a central challenge in such settings. Complexity arises from tightly coupled optimality conditions, nested…

计算机科学与博弈论 · 计算机科学 2026-02-06 Mahdis Rabbani , Navid Mojahed , Shima Nazari

Motivated by applications in job scheduling, queuing networks, and load balancing in cyber-physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these…

计算机科学与博弈论 · 计算机科学 2025-12-24 Fatemeh Fardno , S. Rasoul Etesami

Hamilton-Jacobi (HJ) Reachability offers a framework for generating safe value functions and policies in the face of adversarial disturbance, but is limited by the curse of dimensionality. Physics-informed deep learning is able to overcome…

机器人学 · 计算机科学 2025-10-22 Ryan Teoh , Sander Tonkens , William Sharpless , Aijia Yang , Zeyuan Feng , Somil Bansal , Sylvia Herbert

Intercepting dynamic objects in uncertain environments involves a significant unresolved challenge in modern robotic systems. Current control approaches rely solely on estimated information, and results lack guarantees of robustness and…

机器人学 · 计算机科学 2025-12-16 Tommaso Faraci , Roberto Lampariello

This paper presents an optimization-based solution to task and motion planning (TAMP) on mobile manipulators. Logic-geometric programming (LGP) has shown promising capabilities for optimally dealing with hybrid TAMP problems that involve…

机器人学 · 计算机科学 2024-03-06 Kim Tien Ly , Valeriy Semenov , Mattia Risiglione , Wolfgang Merkt , Ioannis Havoutis

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…

系统与控制 · 电气工程与系统科学 2023-11-13 Mushuang Liu , H. Eric Tseng , Dimitar Filev , Anouck Girard , Ilya Kolmanovsky

Cooperative path-finding in multi-agent systems demands scalable solutions to navigate agents from their origins to destinations without conflict. Despite the breadth of research, scalability remains hampered by increased computational…

多智能体系统 · 计算机科学 2024-07-30 Jinmingwu Jiang , Kaigui Wu , Haiyang Liu , Ren Zhang , Jingxin Liu , Yong He , Xipeng Kou