中文
相关论文

相关论文: Applying MAPP Algorithm for Cooperative Path Findi…

200 篇论文

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

In this work, we study the problem where a group of mobile agents needs to reach a set of goal locations, but it does not matter which agent reaches a specific goal. Unlike most of the existing works on this topic that typically assume the…

多智能体系统 · 计算机科学 2024-12-31 Stepan Dergachev , Konstantin Yakovlev

Multi-agent motion planning (MAMP) is a critical challenge in applications such as connected autonomous vehicles and multi-robot systems. In this paper, we propose a space-time conflict resolution approach for MAMP. We formulate the problem…

机器人学 · 计算机科学 2023-05-02 Anirudh Chari , Rui Chen , Changliu Liu

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,…

人工智能 · 计算机科学 2021-09-20 Aysu Bogatarkan

We consider a multi-robot system with a team of collaborative robots and multiple tasks that emerges over time. We propose a fully decentralized task and path planning (DTPP) framework consisting of a task allocation module and a localized…

机器人学 · 计算机科学 2020-11-20 Yuxiao Chen , Ugo Rosolia , Aaron D. Ames

The massive exploitation of robots for industry 4.0 needs advanced wireless solutions that replace less flexible and more costly wired networks. In this regard, millimeter-waves (mm-waves) can provide high data rates, but they are…

网络与互联网体系结构 · 计算机科学 2020-03-24 Cristian Tatino , Nikolaos Pappas , Di Yuan

Multi-agent navigation in dynamic environments is of great industrial value when deploying a large scale fleet of robot to real-world applications. This paper proposes a decentralized partially observable multi-agent path planning with…

机器人学 · 计算机科学 2020-08-03 Zuxin Liu , Baiming Chen , Hongyi Zhou , Guru Koushik , Martial Hebert , Ding Zhao

Mapping and navigation have gone hand-in-hand since long before robots existed. Maps are a key form of communication, allowing someone who has never been somewhere to nonetheless navigate that area successfully. In the context of…

机器人学 · 计算机科学 2024-07-16 Ian D. Miller , Fernando Cladera , Trey Smith , Camillo Jose Taylor , Vijay Kumar

This paper proposes a novel mission planning platform, capable of efficiently deploying a team of UAVs to cover complex-shaped areas, in various remote sensing applications. Under the hood lies a novel optimization scheme for grid-based…

Multi-agent path finding (MAPF) in large networks is computationally challenging. An approach for MAPF is prioritized planning (PP), in which agents plan sequentially according to their priority. Albeit a computationally efficient approach…

多智能体系统 · 计算机科学 2025-01-22 Patrick Scheffe , Julius Kahle , Bassam Alrifaee

This article considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and…

最优化与控制 · 数学 2021-04-30 Satyanarayana G. Manyam , Kaarthik Sundar , David W. Casbeer

Autonomous exploration of unknown environments using a team of mobile robots demands distributed perception and planning strategies to enable efficient and scalable performance. Ideally, each robot should update its map and plan its motion…

机器人学 · 计算机科学 2024-05-07 Arash Asgharivaskasi , Fritz Girke , Nikolay Atanasov

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

机器人学 · 计算机科学 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

Although the use of multiple Unmanned Aerial Vehicles (UAVs) has great potential for fast autonomous exploration, it has received far too little attention. In this paper, we present RACER, a RApid Collaborative ExploRation approach using a…

机器人学 · 计算机科学 2022-09-20 Boyu Zhou , Hao Xu , Shaojie Shen

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

机器人学 · 计算机科学 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

Multi-Agent Path Finding (MAPF) requires collision-free trajectories for multiple agents on a shared graph, often with the objective of minimizing the sum-of-costs (SOC). Many optimal and bounded-suboptimal solvers rely on time-expanded…

多智能体系统 · 计算机科学 2026-04-08 Fernando Salanova , Eduardo Montijano , Cristian Mahulea

Mobile robots are often tasked with repeatedly navigating through an environment whose traversability changes over time. These changes may exhibit some hidden structure, which can be learned. Many studies consider reactive algorithms for…

机器人学 · 计算机科学 2020-12-07 Florence Tsang , Tristan Walker , Ryan A. MacDonald , Armin Sadeghi , Stephen L. Smith

We address the problem of applying Task and Motion Planning (TAMP) in real world environments. TAMP combines symbolic and geometric reasoning to produce sequential manipulation plans, typically specified as joint-space trajectories, which…

机器人学 · 计算机科学 2020-05-06 Toki Migimatsu , Jeannette Bohg

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial for applications ranging from aerial swarms to warehouse automation. Solving MAPF is NP-hard so learning-based approaches for…

机器人学 · 计算机科学 2025-08-07 Yimin Tang , Xiao Xiong , Jingyi Xi , Jiaoyang Li , Erdem Bıyık , Sven Koenig

Methods for centralized planning of the collision-free trajectories for a fleet of mobile robots typically solve the discretized version of the problem and rely on numerous simplifying assumptions, e.g. moves of uniform duration, cardinal…

机器人学 · 计算机科学 2020-08-10 Konstantin Yakovlev , Anton Andreychuk , Vitaly Vorobyev