Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds
Fuente:
arXiv
Salvato in:
| Autori principali: | Gozon, Marcus, Yu, Jingjin |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding
di: Yakovlev, Konstantin, et al.
Pubblicazione: (2024)
di: Yakovlev, Konstantin, et al.
Pubblicazione: (2024)
MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
di: Tang, Mingkai, et al.
Pubblicazione: (2024)
di: Tang, Mingkai, et al.
Pubblicazione: (2024)
Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
di: Tang, Yimin, et al.
Pubblicazione: (2025)
di: Tang, Yimin, et al.
Pubblicazione: (2025)
Integrated Multi-Drone Task Allocation, Sequencing, and Optimal Trajectory Generation in Obstacle-Rich 3D Environments
di: Alqudsi, Yunes, et al.
Pubblicazione: (2026)
di: Alqudsi, Yunes, et al.
Pubblicazione: (2026)
Graph Coloring to Reduce Computation Time in Prioritized Planning
di: Scheffe, Patrick, et al.
Pubblicazione: (2025)
di: Scheffe, Patrick, et al.
Pubblicazione: (2025)
Risk-Bounded Multi-Agent Visual Navigation via Iterative Risk Allocation
di: Parimi, Viraj, et al.
Pubblicazione: (2025)
di: Parimi, Viraj, et al.
Pubblicazione: (2025)
A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
di: Aakash, et al.
Pubblicazione: (2024)
di: Aakash, et al.
Pubblicazione: (2024)
Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery
di: Aryan, Aman, et al.
Pubblicazione: (2024)
di: Aryan, Aman, et al.
Pubblicazione: (2024)
Towards Optimal Performance and Action Consistency Guarantees in Dec-POMDPs with Inconsistent Beliefs and Limited Communication
di: Shimron, Moshe Rafaeli, et al.
Pubblicazione: (2025)
di: Shimron, Moshe Rafaeli, et al.
Pubblicazione: (2025)
Engineering LaCAM$^\ast$: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding
di: Okumura, Keisuke
Pubblicazione: (2023)
di: Okumura, Keisuke
Pubblicazione: (2023)
Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences
di: Shaoul, Yorai, et al.
Pubblicazione: (2024)
di: Shaoul, Yorai, et al.
Pubblicazione: (2024)
HAD-Gen: Human-like and Diverse Driving Behavior Modeling for Controllable Scenario Generation
di: Wang, Cheng, et al.
Pubblicazione: (2025)
di: Wang, Cheng, et al.
Pubblicazione: (2025)
Zero-Shot Coordination in Ad Hoc Teams with Generalized Policy Improvement and Difference Rewards
di: Nigam, Rupal, et al.
Pubblicazione: (2025)
di: Nigam, Rupal, et al.
Pubblicazione: (2025)
Generalized Mission Planning for Heterogeneous Multi-Robot Teams via LLM-constructed Hierarchical Trees
di: Gupta, Piyush, et al.
Pubblicazione: (2025)
di: Gupta, Piyush, et al.
Pubblicazione: (2025)
GenSwarm: Scalable Multi-Robot Code-Policy Generation and Deployment via Language Models
di: Ji, Wenkang, et al.
Pubblicazione: (2025)
di: Ji, Wenkang, et al.
Pubblicazione: (2025)
Solving Multi-Agent Safe Optimal Control with Distributed Epigraph Form MARL
di: Zhang, Songyuan, et al.
Pubblicazione: (2025)
di: Zhang, Songyuan, et al.
Pubblicazione: (2025)
MMCD: Multi-Modal Collaborative Decision-Making for Connected Autonomy with Knowledge Distillation
di: Liu, Rui, et al.
Pubblicazione: (2025)
di: Liu, Rui, et al.
Pubblicazione: (2025)
Caching-Augmented Lifelong Multi-Agent Path Finding
di: Tang, Yimin, et al.
Pubblicazione: (2024)
di: Tang, Yimin, et al.
Pubblicazione: (2024)
Beyond Joint Demonstrations: Personalized Expert Guidance for Efficient Multi-Agent Reinforcement Learning
di: Yu, Peihong, et al.
Pubblicazione: (2024)
di: Yu, Peihong, et al.
Pubblicazione: (2024)
Hierarchical Consensus-Based Multi-Agent Reinforcement Learning for Multi-Robot Cooperation Tasks
di: Feng, Pu, et al.
Pubblicazione: (2024)
di: Feng, Pu, et al.
Pubblicazione: (2024)
Noise-Aware Generative Microscopic Traffic Simulation
di: Jayawardana, Vindula, et al.
Pubblicazione: (2025)
di: Jayawardana, Vindula, et al.
Pubblicazione: (2025)
MORPH-U: Multi-Objective Resilient Motion Planning for V2X-Enabled Autonomous Driving in High-Uncertainty Environments via Simulation
di: Lai, Shih-Yu
Pubblicazione: (2026)
di: Lai, Shih-Yu
Pubblicazione: (2026)
Scalable Hierarchical Reinforcement Learning for Hyper Scale Multi-Robot Task Planning
di: Zhou, Xuan, et al.
Pubblicazione: (2024)
di: Zhou, Xuan, et al.
Pubblicazione: (2024)
Safe Interval RRT* for Scalable Multi-Robot Path Planning in Continuous Space
di: Sim, Joonyeol, et al.
Pubblicazione: (2024)
di: Sim, Joonyeol, et al.
Pubblicazione: (2024)
Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
di: Yan, Jingtian, et al.
Pubblicazione: (2024)
di: Yan, Jingtian, et al.
Pubblicazione: (2024)
Two Heads Are Better Than One: Collaborative LLM Embodied Agents for Human-Robot Interaction
di: Rosser, Mitchell, et al.
Pubblicazione: (2024)
di: Rosser, Mitchell, et al.
Pubblicazione: (2024)
Increasing the Value of Information During Planning in Uncertain Environments
di: Pokharel, Gaurab
Pubblicazione: (2024)
di: Pokharel, Gaurab
Pubblicazione: (2024)
Improving Learnt Local MAPF Policies with Heuristic Search
di: Veerapaneni, Rishi, et al.
Pubblicazione: (2024)
di: Veerapaneni, Rishi, et al.
Pubblicazione: (2024)
Pioneering SE(2)-Equivariant Trajectory Planning for Automated Driving
di: Hagedorn, Steffen, et al.
Pubblicazione: (2024)
di: Hagedorn, Steffen, et al.
Pubblicazione: (2024)
A Large Language Model-based multi-agent manufacturing system for intelligent shopfloor
di: Zhao, Zhen, et al.
Pubblicazione: (2024)
di: Zhao, Zhen, et al.
Pubblicazione: (2024)
Real-World Deployment of a Hierarchical Uncertainty-Aware Collaborative Multiagent Planning System
di: Kurtz, Martina Stadler, et al.
Pubblicazione: (2024)
di: Kurtz, Martina Stadler, et al.
Pubblicazione: (2024)
Autonomous Vehicle Patrolling Through Deep Reinforcement Learning: Learning to Communicate and Cooperate
di: Tong, Chenhao, et al.
Pubblicazione: (2024)
di: Tong, Chenhao, et al.
Pubblicazione: (2024)
AssistantX: An LLM-Powered Proactive Assistant in Collaborative Human-Populated Environment
di: Sun, Nan, et al.
Pubblicazione: (2024)
di: Sun, Nan, et al.
Pubblicazione: (2024)
Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
di: Yang, Ruixiao, et al.
Pubblicazione: (2024)
di: Yang, Ruixiao, et al.
Pubblicazione: (2024)
Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses
di: Lehoux-Lebacque, Vassilissa, et al.
Pubblicazione: (2024)
di: Lehoux-Lebacque, Vassilissa, et al.
Pubblicazione: (2024)
Cooperation and Fairness in Multi-Agent Reinforcement Learning
di: Aloor, Jasmine Jerry, et al.
Pubblicazione: (2024)
di: Aloor, Jasmine Jerry, et al.
Pubblicazione: (2024)
Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
di: Zhang, Yulun, et al.
Pubblicazione: (2024)
di: Zhang, Yulun, et al.
Pubblicazione: (2024)
Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
di: Morag, Jonathan, et al.
Pubblicazione: (2024)
di: Morag, Jonathan, et al.
Pubblicazione: (2024)
Safe Multiagent Coordination via Entropic Exploration
di: Aydeniz, Ayhan Alp, et al.
Pubblicazione: (2024)
di: Aydeniz, Ayhan Alp, et al.
Pubblicazione: (2024)
Speedup Techniques for Switchable Temporal Plan Graph Optimization
di: Jiang, He, et al.
Pubblicazione: (2024)
di: Jiang, He, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding
di: Yakovlev, Konstantin, et al.
Pubblicazione: (2024) -
MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
di: Tang, Mingkai, et al.
Pubblicazione: (2024) -
Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
di: Tang, Yimin, et al.
Pubblicazione: (2025) -
Integrated Multi-Drone Task Allocation, Sequencing, and Optimal Trajectory Generation in Obstacle-Rich 3D Environments
di: Alqudsi, Yunes, et al.
Pubblicazione: (2026) -
Graph Coloring to Reduce Computation Time in Prioritized Planning
di: Scheffe, Patrick, et al.
Pubblicazione: (2025)