English
Related papers

Related papers: Enhancing Multi-Drone Coordination for Filming Gro…

200 papers

We propose an extension to the MAPF formulation, called SocialMAPF, to account for private incentives of agents in constrained environments such as doorways, narrow hallways, and corridor intersections. SocialMAPF is able to, for instance,…

Multiagent Systems · Computer Science 2022-10-18 Rohan Chandra , Rahul Maligi , Arya Anantula , Joydeep Biswas

Among sub-optimal Multi-Agent Path Finding (MAPF) solvers, rule-based algorithms are particularly appealing since they are complete. Even in crowded scenarios, they allow finding a feasible solution that brings each agent to its target,…

Multiagent Systems · Computer Science 2024-10-11 Irene Saccani , Stefano Ardizzoni , Luca Consolini , Marco Locatelli

Multi-Agent Path Finding (MAPF) algorithms are increasingly deployed in industrial warehouses and automated manufacturing facilities, where robots must operate reliably under real-world physical constraints. However, existing MAPF…

Artificial Intelligence · Computer Science 2026-03-18 Jingtian Yan , Zhifei Li , William Kang , Stephen F. Smith , Jiaoyang Li

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

Machine Learning · Computer Science 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How

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…

Multiagent Systems · Computer Science 2024-02-27 Huijie Tang , Federico Berto , Zihan Ma , Chuanbo Hua , Kyuree Ahn , Jinkyoo Park

Multi-Agent Pathfinding (MAPF) is a core challenge in multi-agent systems. Existing learning-based MAPF methods often struggle with scalability, particularly when addressing complex scenarios that are prone to deadlocks. To address these…

Multiagent Systems · Computer Science 2025-03-04 Seungbae Seo , Junghwan Kim , Minjeong Shin , Bongwon Suh

In many intelligent systems, a network of agents collaboratively perceives the environment for better and more efficient situation awareness. As these agents often have limited resources, it could be greatly beneficial to identify the…

Computer Vision and Pattern Recognition · Computer Science 2020-08-12 Shuyue Lan , Zhilu Wang , Amit K. Roy-Chowdhury , Ermin Wei , Qi Zhu

An approach of mobile multi-agent pursuit based on application of self-organizing feature map (SOFM) and along with that reinforcement learning based on agent group role membership function (AGRMF) model is proposed. This method promotes…

Artificial Intelligence · Computer Science 2020-06-30 Muhammad Zuhair Qadir , Songhao Piao , Haiyang Jiang , Mohammed El Habib Souidi

In dynamic scenes, both localization and mapping in visual SLAM face significant challenges. In recent years, numerous outstanding research works have proposed effective solutions for the localization problem. However, there has been a…

Robotics · Computer Science 2023-09-25 Xinggang Hu

Since more and more algorithms are proposed for multi-agent path finding (MAPF) and each of them has its strengths, choosing the correct one for a specific scenario that fulfills some specified requirements is an important task. Previous…

Multiagent Systems · Computer Science 2024-04-05 Weizhe Chen , Zhihan Wang , Jiaoyang Li , Sven Koenig , Bistra Dilkina

We address multi-modal trajectory forecasting of agents in unknown scenes by formulating it as a planning problem. We present an approach consisting of three models; a goal prediction model to identify potential goals of the agent, an…

Robotics · Computer Science 2019-05-30 Nachiket Deo , Mohan M. Trivedi

Multi-Agent Path Finding (MAPF) is a crucial component for many large-scale robotic systems, where agents must plan their collision-free paths to their given goal positions. Recently, multi-agent reinforcement learning has been introduced…

Robotics · Computer Science 2023-07-07 Qiushi Lin , Hang Ma

Controllable character image animation has a wide range of applications. Although existing studies have consistently improved performance, challenges persist in the field of character image animation, particularly concerning stability in…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Jingyun Xue , Hongfa Wang , Qi Tian , Yue Ma , Andong Wang , Zhiyuan Zhao , Shaobo Min , Wenzhe Zhao , Kaihao Zhang , Heung-Yeung Shum , Wei Liu , Mengyang Liu , Wenhan Luo

We develop a new framework for multi-agent collision avoidance problem. The framework combined traditional pathfinding algorithm and reinforcement learning. In our approach, the agents learn whether to be navigated or to take simple actions…

Multiagent Systems · Computer Science 2020-12-17 Hongda Qiu

The concurrent target assignment and pathfinding (TAPF) problem extends multi-agent pathfinding (MAPF) by asking planners to allocate distinct targets and collision-free paths to agents. Prior work on TAPF has relied exclusively on…

Artificial Intelligence · Computer Science 2026-05-13 Yu Kumagai , Keisuke Okumura

The Mutliagent Path Finding (MAPF) problem consists of identifying the trajectories that a set of agents should follow inside a given network in order to reach their desired destinations as soon as possible, but without colliding with each…

Computational Complexity · Computer Science 2025-06-03 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler , Tung Anh Vu

We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an assignment of tasks to agents, where each task consists of a…

Artificial Intelligence · Computer Science 2022-08-03 Xinyi Zhong , Jiaoyang Li , Sven Koenig , Hang Ma

This paper presents a method for planning optimal trajectories with a team of Unmanned Aerial Vehicles (UAVs) performing autonomous cinematography. The method is able to plan trajectories online and in a distributed manner, providing…

Robotics · Computer Science 2021-04-06 Alfonso Alcántara , Jesús Capitán , Rita Cunha , Aníbal Ollero

In this letter, an integrated task planning and reactive motion planning framework termed Multi-FLEX is presented that targets real-world, industrial multi-robot applications. Reactive motion planning has been attractive for the purposes of…

Multi-Agent Path Finding is a fundamental problem in robotics and AI, yet most existing formulations treat planning and execution separately and address variants of the problem in an ad hoc manner. This paper presents a system-level…

Robotics · Computer Science 2026-01-07 Jiarui Li , Alessandro Zanardi , Federico Pecora , Runyu Zhang , Gioele Zardini