English
Related papers

Related papers: GRACE: A Unified 2D Multi-Robot Path Planning Simu…

200 papers

Conflicting sensor measurements pose a huge problem for the environment representation of an autonomous robot. Therefore, in this paper, we address the self-assessment of an evidential grid map in which data from conflicting LiDAR sensor…

Robotics · Computer Science 2025-04-07 Oliver Schumann , Thomas Wodtko , Michael Buchholz , Klaus Dietmayer

The Multi-Agent Path Finding (MAPF) problem aims to find collision-free paths for multiple agents while optimizing objectives such as the sum of costs or makespan. MAPF has wide applications in domains like automated warehouses,…

Robotics · Computer Science 2025-12-01 Jingtian Yan , Shuai Zhou , Stephen F. Smith , Jiaoyang Li

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

Multiagent Systems · Computer Science 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

The exploration of large-scale unknown environments can benefit from the deployment of multiple robots for collaborative mapping. Each robot explores a section of the environment and communicates onboard pose estimates and maps to a central…

Robotics · Computer Science 2022-11-03 Lukas Bernreiter , Shehryar Khattak , Lionel Ott , Roland Siegwart , Marco Hutter , Cesar Cadena

To achieve a successful grasp, gripper attributes such as its geometry and kinematics play a role as important as the object geometry. The majority of previous work has focused on developing grasp methods that generalize over novel object…

Running numerous experiments in simulation is a necessary step before deploying a control system on a real robot. In this paper we introduce a novel benchmark that is aimed at quantitatively evaluating the quality of vision-based…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Andrey Bokovoy , Kirill Muravyev , Konstantin Yakovlev

Multi-Agent Path Finding (MAPF) focuses on planning collision-free paths for multiple agents. However, during the execution of a MAPF plan, agents may encounter unexpected delays, which can lead to inefficiencies, deadlocks, or even…

Multiagent Systems · Computer Science 2025-01-14 He Jiang , Muhan Lin , Jiaoyang Li

Global Route-Planning Algorithms (GRPA) are required to compute paths between several points located on Earth's surface. A geodesic algorithm is employed as an auxiliary tool, increasing the precision of distance calculations. This work…

Data Structures and Algorithms · Computer Science 2016-10-17 William C. da Rosa , Iury V. de Bessa , Lucas C. Cordeiro

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

Robotics · Computer Science 2024-04-23 James R. Heselden , Gautham P. Das

Recent advances in diffusion models hold significant potential in robotics, enabling the generation of diverse and smooth trajectories directly from raw representations of the environment. Despite this promise, applying diffusion models to…

Robotics · Computer Science 2025-07-01 Jinhao Liang , Jacob K Christopher , Sven Koenig , Ferdinando Fioretto

In this work, we introduce SPADE, a path planning framework designed for autonomous navigation in dynamic environments using 3D scene graphs. SPADE combines hierarchical path planning with local geometric awareness to enable collision-free…

As Multi-Robot Systems (MRS) become more affordable and computing capabilities grow, they provide significant advantages for complex applications such as environmental monitoring, underwater inspections, or space exploration. However,…

We present a Sequential Mobile Manipulation Planning (SMMP) framework that can solve long-horizon multi-step mobile manipulation tasks with coordinated whole-body motion, even when interacting with articulated objects. By abstracting…

Robotics · Computer Science 2025-08-27 Ziyuan Jiao , Yida Niu , Zeyu Zhang , Yangyang Wu , Yao Su , Yixin Zhu , Hangxin Liu , Song-Chun Zhu

Scene coordinate regression (SCR) methods are a family of visual localization methods that directly regress 2D-3D matches for camera pose estimation. They are effective in small-scale scenes but face significant challenges in large-scale…

Computer Vision and Pattern Recognition · Computer Science 2024-06-07 Fangjinhua Wang , Xudong Jiang , Silvano Galliani , Christoph Vogel , Marc Pollefeys

This paper addresses the problem of mobile grasping in dynamic, unknown environments where a robot must operate under a limited field-of-view. The fundamental challenge is the inherent trade-off between ``seeing'' around to reduce…

Robotics · Computer Science 2026-05-12 Tianrun Hu , Anxing Xiao , David Hsu , Hanbo Zhang

As AI systems enter high-stakes domains, evaluation must extend beyond predictive accuracy to include explainability, fairness, robustness, and sustainability. We introduce RAISE (Responsible AI Scoring and Evaluation), a unified framework…

Machine Learning · Computer Science 2025-10-22 Loc Phuc Truong Nguyen , Hung Thanh Do

Developing effective path representations has become increasingly essential across various fields within intelligent transportation. Although pre-trained path representation learning models have shown improved performance, they…

Machine Learning · Computer Science 2025-01-03 Ronghui Xu , Hanyin Cheng , Chenjuan Guo , Hongfan Gao , Jilin Hu , Sean Bin Yang , Bin Yang

Multi-agent pathfinding (MAPF) is a common abstraction of multi-robot trajectory planning problems, where multiple homogeneous robots simultaneously move in the shared environment. While solving MAPF optimally has been proven to be NP-hard,…

Artificial Intelligence · Computer Science 2025-07-01 Anton Andreychuk , Konstantin Yakovlev , Aleksandr Panov , Alexey Skrynnik

Prevailing methods for training Large Language Models (LLMs) as text encoders rely on contrastive losses that treat the model as a black box function, discarding its generative and reasoning capabilities in favor of static embeddings. We…

Computation and Language · Computer Science 2025-10-07 Jiashuo Sun , Shixuan Liu , Zhaochen Su , Xianrui Zhong , Pengcheng Jiang , Bowen Jin , Peiran Li , Weijia Shi , Jiawei Han

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

Robotics · Computer Science 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček