Cover Image

Expected $1.x$-Makespan-Optimal MAPF on Grids in Low-Poly Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Teng, Yu, Jingjin
Format:	Preprint
Published:	2024
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Well-Connected Set and Its Application to Multi-Robot Path Planning
by: Guo, Teng, et al.
Published: (2024)

Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots
by: Guo, Teng, et al.
Published: (2024)

Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning
by: Guo, Teng, et al.
Published: (2024)

RGBTrack: Fast, Robust Depth-Free 6D Pose Estimation and Tracking
by: Guo, Teng, et al.
Published: (2025)

Monocular One-Shot Metric-Depth Alignment for RGB-Based Robot Grasping
by: Guo, Teng, et al.
Published: (2025)

LayeredMAPF: a decomposition of MAPF instance to reduce solving costs
by: Yao, Zhuo, et al.
Published: (2024)

Asymptotically-Optimal Multi-Query Path Planning for a Polygonal Robot
by: Zhang, Duo, et al.
Published: (2024)

Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds
by: Gozon, Marcus, et al.
Published: (2024)

Real-Time LaCAM for Real-Time MAPF
by: Liang, Runzhe, et al.
Published: (2025)

Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval
by: Geft, Tzvika, et al.
Published: (2025)

Optimal and Scalable MAPF via Multi-Marginal Optimal Transport and Schrödinger Bridges
by: Khan, Usman A., et al.
Published: (2026)

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity
by: Geft, Tzvika, et al.
Published: (2026)

Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability
by: Yao, Zhuo
Published: (2024)

Windowed MAPF with Completeness Guarantees
by: Veerapaneni, Rishi, et al.
Published: (2024)

Improving Makespan in Dynamic Task Scheduling for Cloud Robotic Systems with Time Window Constraints
by: Alirezazadeh, Saeid, et al.
Published: (2020)

Reevaluation of Large Neighborhood Search for MAPF: Findings and Opportunities
by: Tan, Jiaqi, et al.
Published: (2024)

High-Performance Dual-Arm Task and Motion Planning for Tabletop Rearrangement
by: Zhang, Duo, et al.
Published: (2025)

KARL: Kalman-Filter Assisted Reinforcement Learner for Dynamic Object Tracking and Grasping
by: Boyalakuntla, Kowndinya, et al.
Published: (2025)

Improving Learnt Local MAPF Policies with Heuristic Search
by: Veerapaneni, Rishi, et al.
Published: (2024)

DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
by: Ren, Zhongqiang, et al.
Published: (2023)

Deadlock-Free Hybrid RL-MAPF Framework for Zero-Shot Multi-Robot Navigation
by: Wang, Haoyi, et al.
Published: (2025)

MAPF-HD: Multi-Agent Path Finding in High-Density Environments
by: Makino, Hiroya, et al.
Published: (2025)

Multi-Agent Monte Carlo Tree Search for Makespan-Efficient Object Rearrangement in Cluttered Spaces
by: Ren, Hanwen, et al.
Published: (2026)

Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
by: Jiang, Zixiang, et al.
Published: (2026)

Advancing MAPF Toward the Real World: A Scalable Multi-Agent Realistic Testbed (SMART)
by: Yan, Jingtian, et al.
Published: (2025)

db-LaCAM: Fast and Scalable Multi-Robot Kinodynamic Motion Planning with Discontinuity-Bounded Search and Lightweight MAPF
by: Moldagalieva, Akmaral, et al.
Published: (2025)

Toward Holistic Planning and Control Optimization for Dual-Arm Rearrangement
by: Gao, Kai, et al.
Published: (2024)

MePoly: Max Entropy Polynomial Policy Optimization
by: Liu, Hang, et al.
Published: (2026)

$\rm{A}^{\rm{SAR}}$: $\varepsilon$-Optimal Graph Search for Minimum Expected-Detection-Time Paths with Path Budget Constraints for Search and Rescue (SAR)
by: Mugford, Eric, et al.
Published: (2025)

Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF
by: Veerapaneni, Rishi, et al.
Published: (2024)

Coverage Path Planning For Minimizing Expected Time to Search For an Object With Continuous Sensing
by: Nguyen, Linh
Published: (2024)

Anytime Metaheuristic Framework for Global Route Optimization in Expected-Time Mobile Search
by: Mikula, Jan, et al.
Published: (2025)

Effective and Robust Non-Prehensile Manipulation via Persistent Homology Guided Monte-Carlo Tree Search
by: Vieira, Ewerton R., et al.
Published: (2022)

From Theory to Practice: Advancing Multi-Robot Path Planning Algorithms and Applications
by: Guo, Teng
Published: (2025)

ORLA*: Mobile Manipulator-Based Object Rearrangement with Lazy A Star
by: Gao, Kai, et al.
Published: (2023)

PROBE: Proprioceptive Obstacle Detection and Estimation while Navigating in Clutter
by: Ramesh, Dhruv Metha, et al.
Published: (2025)

PolyFly: Polytopic Optimal Planning for Collision-Free Cable-Suspended Aerial Payload Transportation
by: Sarvaiya, Mrunal, et al.
Published: (2025)

The Influence of Human-like Appearance on Expected Robot Explanations
by: Kopecka, Hana, et al.
Published: (2025)

Sequence Modeling for Time-Optimal Quadrotor Trajectory Optimization with Sampling-based Robustness Analysis
by: Mao, Katherine, et al.
Published: (2025)

Categorized Grid and Unknown Space Causes for LiDAR-based Dynamic Occupancy Grids
by: Jiménez-Bermejo, Víctor, et al.
Published: (2024)