Cover Image

An algorithm with improved complexity for pebble motion/multi-agent path finding on trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ardizzoni, Stefano, Saccani, Irene, Consolini, Luca, Locatelli, Marco, Nebel, Bernhard
Format:	Preprint
Published:	2023
Subjects:	Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
by: Ardizzoni, Stefano, et al.
Published: (2022)

Dynamic Programming based Local Search approaches for Multi-Agent Path Finding problems on Directed Graphs
by: Saccani, Irene, et al.
Published: (2024)

Constrained Multi-Agent Path Finding on Directed Graphs
by: Ardizzoni, Stefano, et al.
Published: (2022)

A Dynamic Programming Approach for Road Traffic Estimation
by: Laurini, Mattia, et al.
Published: (2024)

The Bounded Acceleration Shortest Path problem: complexity and solution algorithms
by: Ardizzoni, Stefano, et al.
Published: (2021)

Local Optimization of MAPF solutions on Directed Graphs
by: Ardizzoni, S., et al.
Published: (2023)

Autonomous vehicles need social awareness to find optima in multi-agent reinforcement learning routing games
by: Psarou, Anastasia, et al.
Published: (2025)

Distributed scalable coupled policy algorithm for networked multi-agent reinforcement learning
by: Dai, Pengcheng, et al.
Published: (2025)

Distributed primal-dual algorithm for constrained multi-agent reinforcement learning under coupled policies
by: Dai, Pengcheng, et al.
Published: (2025)

Distributed Multi-objective Optimization in Cyber-Physical Energy Systems
by: Stark, Sanja, et al.
Published: (2024)

Controlling identical linear multi-agent systems over directed graphs
by: Zaupa, Nicola, et al.
Published: (2023)

Modeling multi-agent motion dynamics in immersive rooms
by: Huang, Jerry M., et al.
Published: (2025)

Fast algorithm for centralized multi-agent maze exploration
by: Crnković, Bojan, et al.
Published: (2023)

Collaborative Task Assignment, Sequencing and Multi-agent Path-finding
by: Bai, Yifan, et al.
Published: (2025)

A multi-agent model of hierarchical decision dynamics
by: Kinsler, Paul
Published: (2024)

Sharing is caring: data sharing in multi-agent supply chains
by: Wang, Wan, et al.
Published: (2026)

A systematic review of norm emergence in multi-agent systems
by: Cordova, Carmengelys, et al.
Published: (2024)

Adaptive routing protocols for determining optimal paths in AI multi-agent systems: a priority- and learning-enhanced approach
by: Panayotov, Theodor, et al.
Published: (2025)

Hidden convexity property of a speed planning problem
by: Ardizzoni, Stefano, et al.
Published: (2025)

Speed planning by minimizing travel time and energy consumption
by: Ardizzoni, Stefano, et al.
Published: (2025)

Decentralised multi-agent coordination for real-time railway traffic management
by: D'Amato, Leo, et al.
Published: (2025)

Augmenting the action space with conventions to improve multi-agent cooperation in Hanabi
by: Bredell, F., et al.
Published: (2024)

The price of decentralization in managing engineering systems through multi-agent reinforcement learning
by: Bhustali, Prateek, et al.
Published: (2026)

Multi-trip algorithm for multi-depot rural postman problem with rechargeable vehicles
by: Sathyamurthy, Eashwar, et al.
Published: (2023)

A potentialization algorithm for games with applications to multi-agent learning in repeated games
by: Lakheshar, Philipp, et al.
Published: (2026)

MatrixWorld: A pursuit-evasion platform for safe multi-agent coordination and autocurricula
by: Sun, Lijun, et al.
Published: (2023)

Middleware-based multi-agent development environment for building and testing distributed intelligent systems
by: Aguayo-Canela, Francisco José, et al.
Published: (2024)

CORRECT: COndensed eRror RECognition via knowledge Transfer in multi-agent systems
by: Yu, Yifan, et al.
Published: (2025)

Generalizing Liquid Democracy to multi-agent delegation: A Voting Weight Measure and Equilibrium Analysis
by: Bersetche, Francisco M.
Published: (2022)

Enriched multi-agent middleware for building rule-based distributed security solutions for IoT environments
by: Aguayo-Canela, Francisco José, et al.
Published: (2024)

Social coordination perpetuates stereotypic expectations and behaviors across generations in deep multi-agent reinforcement learning
by: Gelpí, Rebekah A., et al.
Published: (2024)

EndoGov: A knowledge-governed multi-agent expert system for endometrial cancer risk stratification
by: Dai, Weiye, et al.
Published: (2026)

Multi-agent robotic systems and exploration algorithms: Applications for data collection in construction sites
by: Prieto, Samuel A., et al.
Published: (2023)

Optimizing Cooperative path-finding: A Scalable Multi-Agent RRT* with Dynamic Potential Fields
by: Jiang, Jinmingwu, et al.
Published: (2019)

Kernel-based learning with guarantees for multi-agent applications
by: Kowalczyk, Krzysztof, et al.
Published: (2024)

AsymPuzl: An Asymmetric Puzzle for multi-agent cooperation
by: Cadet, Xavier, et al.
Published: (2025)

Beyond detection: cooperative multi-agent reasoning for rapid onboard EO crisis response
by: Mousist, Alejandro D., et al.
Published: (2026)

Decentralized multi-agent reinforcement learning algorithm using a cluster-synchronized laser network
by: Kotoku, Shun, et al.
Published: (2024)

Modelling crypto markets by multi-agent reinforcement learning
by: Lussange, Johann, et al.
Published: (2024)

Sorrel: A simple and flexible framework for multi-agent reinforcement learning
by: Gelpí, Rebekah A., et al.
Published: (2025)