中文
相关论文

相关论文: Space-Time Conflict Spheres for Constrained Multi-…

200 篇论文

In task allocation for real-time domains, such as disaster response, a limited number of agents is deployed across a large area to carry out numerous tasks, each with its prerequisites, profit, time window and workload. To maximize profits…

多智能体系统 · 计算机科学 2021-08-26 Luca Capezzuto , Danesh Tarapore , Sarvapali D. Ramchurn

This paper investigates Path planning Among Movable Obstacles (PAMO), which seeks a minimum cost collision-free path among static obstacles from start to goal while allowing the robot to push away movable obstacles (i.e., objects) along its…

机器人学 · 计算机科学 2025-03-07 Zhongqiang Ren , Bunyod Suvonov , Guofei Chen , Botao He , Yijie Liao , Cornelia Fermuller , Ji Zhang

Traditional multi-robot motion planning (MMP) focuses on computing trajectories for multiple robots acting in an environment, such that the robots do not collide when the trajectories are taken simultaneously. In safety-critical…

机器人学 · 计算机科学 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

机器人学 · 计算机科学 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

Task and Motion Planning (TAMP) integrates high-level task planning and low-level motion planning to equip robots with the autonomy to effectively reason over long-horizon, dynamic tasks. Optimization-based TAMP focuses on hybrid…

机器人学 · 计算机科学 2024-10-08 Zhigen Zhao , Shuo Cheng , Yan Ding , Ziyi Zhou , Shiqi Zhang , Danfei Xu , Ye Zhao

Motion planning and control are two core components of the robotic systems autonomy stack. The standard approach to combine these methodologies comprises an offline/open-loop stage, planning, that designs a feasible and safe trajectory to…

系统与控制 · 电气工程与系统科学 2023-10-23 Tianqi Zheng , John W. Simpson-Porco , Enrique Mallada

We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a…

机器人学 · 计算机科学 2025-04-10 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

人工智能 · 计算机科学 2020-08-11 Aysu Bogatarkan , Esra Erdem

Finite-time motion planning with collision avoidance is a challenging issue in multi-agent systems. This paper proposes a novel distributed controller based on a new Lyapunov barrier function which guarantees finite-time stability for…

多智能体系统 · 计算机科学 2022-08-04 Yilei Jiang , Dongkun Han

Collaborative perception (CP) is a critical technology in applications like autonomous driving and smart cities. It involves the sharing and fusion of information among sensors to overcome the limitations of individual perception, such as…

机器学习 · 计算机科学 2026-01-09 Mengmeng Zhu , Yuxuan Sun , Yukuan Jia , Wei Chen , Bo Ai , Sheng Zhou

Motion forecasting is a crucial component of autonomous driving systems, enabling the generation of accurate and smooth future trajectories to ensure safe navigation to the destination. In previous methods, potential future trajectories are…

计算机视觉与模式识别 · 计算机科学 2025-03-11 Shijie Li , Xun Xu , Si Yong Yeo , Xulei Yang

We describe a novel approach for computing collision-free \emph{global} trajectories for $p$ agents with specified initial and final configurations, based on an improved version of the alternating direction method of multipliers (ADMM).…

人工智能 · 计算机科学 2013-11-19 Jose Bento , Nate Derbinsky , Javier Alonso-Mora , Jonathan Yedidia

Generating competitive strategies and performing continuous motion planning simultaneously in an adversarial setting is a challenging problem. In addition, understanding the intent of other agents is crucial to deploying autonomous systems…

机器人学 · 计算机科学 2023-10-12 Hongrui Zheng , Zhijun Zhuang , Johannes Betz , Rahul Mangharam

Simultaneous localization and mapping (SLAM) systems with novel view synthesis capabilities are widely used in computer vision, with applications in augmented reality, robotics, and autonomous driving. However, existing approaches are…

计算机视觉与模式识别 · 计算机科学 2024-11-27 Vladimir Yugay , Theo Gevers , Martin R. Oswald

Cooperative pathfinding is a multi-agent path planning problem where a group of vehicles searches for a corresponding set of non-conflicting space-time trajectories. Many of the practical methods for centralized solving of cooperative…

人工智能 · 计算机科学 2012-10-26 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

Multi-agent reinforcement learning (MARL) is a powerful paradigm for solving cooperative and competitive decision-making problems. While many MARL benchmarks have been proposed, few combine continuous state and action spaces with…

人工智能 · 计算机科学 2025-11-18 Artem Pshenitsyn , Aleksandr Panov , Alexey Skrynnik

Multi-Agent Path Finding (MAPF) is a fundamental motion coordination problem arising in multi-agent systems with a wide range of applications. The problem's intractability has led to extensive research on improving the scalability of…

多智能体系统 · 计算机科学 2023-05-26 Tzvika Geft

We propose an efficient motion planning method designed to efficiently find collision-free trajectories for multiple manipulators. While multi-manipulator systems offer significant advantages, coordinating their motions is computationally…

机器人学 · 计算机科学 2025-09-18 Junhwa Hong , Beomjoon Lee , Woojin Lee , Changjoo Nam

There are many industrial, commercial and social applications for multi-agent planning for multirotors such as autonomous agriculture, infrastructure inspection and search and rescue. Thus, improving on the state-of-the-art of multi-agent…

机器人学 · 计算机科学 2023-04-25 Charbel Toumieh

The Multi-Agent Path Finding (MAPF) problem aims to determine the shortest and collision-free paths for multiple agents in a known, potentially obstacle-ridden environment. It is the core challenge for robotic deployments in large-scale…

机器人学 · 计算机科学 2025-11-20 Shuhao Liao , Weihang Xia , Yuhong Cao , Weiheng Dai , Chengyang He , Wenjun Wu , Guillaume Sartoretti