中文
相关论文

相关论文: Learning-guided Prioritized Planning for Lifelong …

200 篇论文

Multi-agent pathfinding (MAPF) has been widely used to solve large-scale real-world problems, e.g., automation warehouses. The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and…

机器人学 · 计算机科学 2022-02-11 Wenhao Li , Hongjun Chen , Bo Jin , Wenzhe Tan , Hongyuan Zha , Xiangfeng Wang

This paper investigates a hybrid solution which combines deep reinforcement learning (RL) and classical trajectory planning for the following in front application. Here, an autonomous robot aims to stay ahead of a person as the person…

机器人学 · 计算机科学 2020-11-09 Payam Nikdel , Richard Vaughan , Mo Chen

With the rapid progress in Multi-Agent Path Finding (MAPF), researchers have studied how MAPF algorithms can be deployed to coordinate hundreds of robots in large automated warehouses. While most works try to improve the throughput of such…

机器人学 · 计算机科学 2023-10-31 Yulun Zhang , Matthew C. Fontaine , Varun Bhatt , Stefanos Nikolaidis , Jiaoyang Li

Large-scale multi-agent pathfinding (MAPF) presents significant challenges in several areas. As systems grow in complexity with a multitude of autonomous agents operating simultaneously, efficient and collision-free coordination becomes…

多智能体系统 · 计算机科学 2024-02-27 Huijie Tang , Federico Berto , Zihan Ma , Chuanbo Hua , Kyuree Ahn , Jinkyoo Park

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

Path planning in dynamic environments is a fundamental challenge in intelligent transportation and robotics, where obstacles and conditions change over time, introducing uncertainty and requiring continuous adaptation. While existing…

机器人学 · 计算机科学 2025-11-20 Jonas De Maeyer , Hossein Yarahmadi , Moharram Challenger

Motion planning is a crucial aspect of robot autonomy as it involves identifying a feasible motion path to a destination while taking into consideration various constraints, such as input, safety, and performance constraints, without…

机器人学 · 计算机科学 2023-06-14 Dengyu Zhang , Guobin Zhu , Qingrui Zhang

To improve the efficiency of warehousing system and meet huge customer orders, we aim to solve the challenges of dimension disaster and dynamic properties in hyper scale multi-robot task planning (MRTP) for robotic mobile fulfillment system…

机器人学 · 计算机科学 2026-05-06 Xuan Zhou , Xiang Shi , Lele Zhang , Chen Chen , Hongbo Li , Lin Ma , Fang Deng , Jie Chen

Multi-agent pathfinding (MAPF) under one-shot planning is a core component of warehouse automation, yet classical formulations typically assume four-connected 2D grids with unit-time moves in four directions. To fill reality gaps while…

多智能体系统 · 计算机科学 2026-05-18 Hiroki Nagai , Keisuke Okumura

Multi-robot systems are widely used for coverage tasks that require efficient coordination across large environments. In Multi-Robot Coverage Path Planning (MCPP), the objective is typically to minimize the makespan by generating…

机器人学 · 计算机科学 2026-01-05 Kanghoon Lee , Hyeonjun Kim , Jiachen Li , Jinkyoo Park

Autonomous mobile robots operating in complex, dynamic environments face the dual challenge of navigating large-scale, structurally diverse spaces with static obstacles while safely interacting with various moving agents. Traditional…

机器人学 · 计算机科学 2026-01-01 Yury Kolomeytsev , Dmitry Golembiovsky

We consider the problem of warehouse multi-robot automation system in discrete-time and discrete-space configuration with focus on the task allocation and conflict-free path planning. We present a system design where a centralized server…

多智能体系统 · 计算机科学 2019-04-10 Kam Fai Elvis Tsang , Yuqing Ni , Cheuk Fung Raphael Wong , Ling Shi

Multi-Agent Path Finding (MAPF) aims to arrange collision-free goal-reaching paths for a group of agents. Anytime MAPF solvers based on large neighborhood search (LNS) have gained prominence recently due to their flexibility and…

机器人学 · 计算机科学 2025-05-30 Jiaqi Tan , Yudong Luo , Jiaoyang Li , Hang Ma

Collaboration requires agents to align their goals on the fly. Underlying the human ability to align goals with other agents is their ability to predict the intentions of others and actively update their own plans. We propose hierarchical…

多智能体系统 · 计算机科学 2020-11-10 Rose E. Wang , J. Chase Kew , Dennis Lee , Tsang-Wei Edward Lee , Tingnan Zhang , Brian Ichter , Jie Tan , Aleksandra Faust

We present PRM-RL, a hierarchical method for long-range navigation task completion that combines sampling based path planning with reinforcement learning (RL). The RL agents learn short-range, point-to-point navigation policies that capture…

人工智能 · 计算机科学 2019-02-05 Aleksandra Faust , Oscar Ramirez , Marek Fiser , Kenneth Oslund , Anthony Francis , James Davidson , Lydia Tapia

Long-horizon manipulation tasks such as stacking represent a longstanding challenge in the field of robotic manipulation, particularly when using reinforcement learning (RL) methods which often struggle to learn the correct sequence of…

机器人学 · 计算机科学 2024-07-01 Jing Zhang , Emmanuel Dean , Karinne Ramirez-Amaro

We present a novel reinforcement learning based algorithm for multi-robot task allocation problem in warehouse environments. We formulate it as a Markov Decision Process and solve via a novel deep multi-agent reinforcement learning method…

机器人学 · 计算机科学 2023-02-28 Aakriti Agrawal , Amrit Singh Bedi , Dinesh Manocha

Multi-Agent Path Finding (MAPF) is the problem of moving multiple agents from starts to goals without collisions. Lifelong MAPF (LMAPF) extends MAPF by continuously assigning new goals to agents. We present our winning approach to the 2023…

多智能体系统 · 计算机科学 2026-03-02 He Jiang , Yulun Zhang , Rishi Veerapaneni , Jiaoyang Li

We present a novel framework for addressing the challenges of multi-Agent planning and formation control within intricate and dynamic environments. This framework transforms the Multi-Agent Path Finding (MAPF) problem into a Multi-Agent…

机器人学 · 计算机科学 2024-05-14 Zong Chen , Songyuan Fa , Yiqun Li

The objective of lifelong reinforcement learning (RL) is to optimize agents which can continuously adapt and interact in changing environments. However, current RL approaches fail drastically when environments are non-stationary and…

机器学习 · 计算机科学 2021-06-17 Kevin Lu , Aditya Grover , Pieter Abbeel , Igor Mordatch