中文
相关论文

相关论文: Multi-Agent Motion Planning For Differential Drive…

200 篇论文

Visual navigation for autonomous agents is a core task in the fields of computer vision and robotics. Learning-based methods, such as deep reinforcement learning, have the potential to outperform the classical solutions developed for this…

计算机视觉与模式识别 · 计算机科学 2021-03-23 Zachary Seymour , Kowshik Thopalli , Niluthpol Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

Multi-Agent Pickup and Delivery (MAPD) is a fundamental problem in robotics, particularly in applications such as warehouse automation and logistics. Existing solutions often face challenges in scalability, adaptability, and efficiency,…

机器人学 · 计算机科学 2025-04-22 Kushal Shah , Jihyun Park , Seung-Kyum Choi

Multi-Agent Path Finding (MAPF) is a fundamental coordination problem in large-scale robotic and cyber-physical systems, where multiple agents must compute conflict-free trajectories with limited computational and communication resources.…

系统与控制 · 电气工程与系统科学 2026-04-10 Kevin Riehl , Julius Schlapbach , Anastasios Kouvelas , Michail A. Makridis

Motion planning in an autonomous agent is responsible for providing smooth, safe and efficient navigation. Many solutions for dealing this problem have been offered, one of which is, Artificial Potential Fields (APF). APF is a simple and…

机器人学 · 计算机科学 2020-05-11 Javad Amiryan , Mansour Jamzad

Multi-agent path finding (MAPF) is an abstract model for the navigation of multiple robots in warehouse automation, where multiple robots plan collision-free paths from the start to goal positions. Reinforcement learning (RL) has been…

机器人学 · 计算机科学 2023-11-06 Jianqi Gao , Yanjie Li , Xiaoqing Yang , Mingshan Tan

This paper aims to improve the path quality and computational efficiency of kinodynamic planners used for vehicular systems. It proposes a learning framework for identifying promising controls during the expansion process of sampling-based…

机器人学 · 计算机科学 2022-01-10 Seth Karten , Aravind Sivaramakrishnan , Edgar Granados , Troy McMahon , Kostas E. Bekris

In this article, we report on the efficiency and effectiveness of multiagent reinforcement learning methods (MARL) for the computation of flight delays to resolve congestion problems in the Air Traffic Management (ATM) domain. Specifically,…

Multi-robot path finding in dynamic environments is a highly challenging classic problem. In the movement process, robots need to avoid collisions with other moving robots while minimizing their travel distance. Previous methods for this…

人工智能 · 计算机科学 2025-12-12 Shaoming Peng

We introduce multi-goal multi agent path finding (MAPF$^{MG}$) which generalizes the standard discrete multi-agent path finding (MAPF) problem. While the task in MAPF is to navigate agents in an undirected graph from their starting vertices…

人工智能 · 计算机科学 2020-09-14 Pavel Surynek

Safe multi-agent motion planning (MAMP) under task-induced constraints is a critical challenge in robotics. Many real-world scenarios require robots to navigate dynamic environments while adhering to manifold constraints imposed by tasks.…

机器人学 · 计算机科学 2025-11-06 Qingyi Chen , Ruiqi Ni , Jun Kim , Ahmed H. Qureshi

Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles.…

机器人学 · 计算机科学 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

Multi-Robot-Arm Motion Planning (M-RAMP) is a challenging problem featuring complex single-agent planning and multi-agent coordination. Recent advancements in extending the popular Conflict-Based Search (CBS) algorithm have made large…

机器人学 · 计算机科学 2024-07-30 Yorai Shaoul , Rishi Veerapaneni , Maxim Likhachev , Jiaoyang Li

This paper addresses a generalization of the well known multi-agent path finding (MAPF) problem that optimizes multiple conflicting objectives simultaneously such as travel time and path risk. This generalization, referred to as…

机器人学 · 计算机科学 2022-03-08 Zhongqiang Ren , Sivakumar Rathinam , Maxim Likhachev , Howie Choset

We propose a distributed planning method with asynchronous execution for multi-agent pickup and delivery (MAPD) problems for environments with occasional delays in agents' activities and flexible endpoints. MAPD is a crucial problem…

多智能体系统 · 计算机科学 2023-02-21 Yuki Miyashita , Tomoki Yamauchi , Toshiharu Sugawara

We propose a novel, multi-layered planning approach for computing paths that satisfy both kinodynamic and spatiotemporal constraints. Our three-part framework first establishes potential sequences to meet spatial constraints, using them to…

机器人学 · 计算机科学 2025-05-23 Jeel Chatrola , Abhiroop Ajith , Kevin Leahy , Constantinos Chamzas

This study develops a robot mobility policy based on deep reinforcement learning. Since traditional methods of conventional robotic navigation depend on accurate map reproduction as well as require high-end sensors, learning-based methods…

机器人学 · 计算机科学 2020-12-22 Minh Q. Tran , Ngoc Q. Ly

Multi-Agent Path Finding (MAPF) is an NP-hard problem well studied in artificial intelligence and robotics. It has many real-world applications for which existing MAPF solvers use various heuristics. However, these solvers are deterministic…

人工智能 · 计算机科学 2017-06-12 Liron Cohen , Glenn Wagner , T. K. Satish Kumar , Howie Choset , Sven Koenig

This paper addresses the kinodynamic motion planning for non-holonomic robots in dynamic environments with both static and dynamic obstacles -- a challenging problem that lacks a universal solution yet. One of the promising approaches to…

机器人学 · 计算机科学 2023-01-02 Brian Angulo , Aleksandr Panov , Konstantin Yakovlev

Multi-agent pathfinding (MAPF) is a widely used abstraction for multi-robot trajectory planning problems, where multiple homogeneous agents move simultaneously within a shared environment. Although solving MAPF optimally is NP-hard,…

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

机器人学 · 计算机科学 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams