Cover Image

Scalable Algorithms with Provable Optimality Bounds for the Multiple Watchman Route Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gouru, Srikar, Felner, Ariel, Li, Jiaoyang
Format:	Preprint
Published:	2026
Subjects:	Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

LiveNet: Robust, Minimally Invasive Multi-Robot Control for Safe and Live Navigation in Constrained Environments
by: Gouru, Srikar, et al.
Published: (2024)

Multi-Agent Corridor Generating Algorithm
by: Pertzovsky, Arseniy, et al.
Published: (2024)

Unconstraining Multi-Robot Manipulation: Enabling Arbitrary Constraints in ECBS with Bounded Sub-Optimality
by: Shaoul, Yorai, et al.
Published: (2024)

Provably Stable Multi-Agent Routing with Bounded-Delay Adversaries in the Decision Loop
by: Francos, Roee M., et al.
Published: (2025)

Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields
by: Pertzovsky, Arseniy, et al.
Published: (2025)

No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding
by: Chen, Weizhe, et al.
Published: (2024)

Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints
by: Yan, Jingtian, et al.
Published: (2023)

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
by: Tang, Yimin, et al.
Published: (2025)

A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution
by: Feng, Ying, et al.
Published: (2024)

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs
by: Su, Yifan, et al.
Published: (2025)

Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
by: Yan, Jingtian, et al.
Published: (2024)

From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS
by: Wu, Yu, et al.
Published: (2024)

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees
by: Zhang, Tiannan, et al.
Published: (2025)

Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints
by: Chong, Yu Quan, et al.
Published: (2024)

QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Maps
by: Qian, Cheng, et al.
Published: (2024)

Team Coordination on Graphs: Problem, Analysis, and Algorithms
by: Zhou, Yanlin, et al.
Published: (2024)

Multi-Agent Environments for Vehicle Routing Problems
by: Gama, Ricardo, et al.
Published: (2024)

Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution
by: Su, Yifan, et al.
Published: (2023)

Speedup Techniques for Switchable Temporal Plan Graph Optimization
by: Jiang, He, et al.
Published: (2024)

Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities
by: Jiang, He, et al.
Published: (2024)

The Optimal Control Algorithm of Connected and Automated Vehicles at Roundabouts with Communication Delay
by: Huang, Chen, et al.
Published: (2025)

Online Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zang, Hongzhi, et al.
Published: (2024)

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

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

Multipath Routing for Multi-Hop UAV Networks
by: Zhao, Zhenyu, et al.
Published: (2026)

CAMP: Collaborative Attention Model with Profiles for Vehicle Routing Problems
by: Hua, Chuanbo, et al.
Published: (2025)

Provably Efficient Information-Directed Sampling Algorithms for Multi-Agent Reinforcement Learning
by: Zhang, Qiaosheng, et al.
Published: (2024)

Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding
by: Jiang, He, et al.
Published: (2024)

Popularity-based Alternative Routing
by: Cornacchia, Giuliano, et al.
Published: (2024)

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

Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences
by: Shaoul, Yorai, et al.
Published: (2024)

Collaborative Multi-Robot Non-Prehensile Manipulation via Flow-Matching Co-Generation
by: Shaoul, Yorai, et al.
Published: (2025)

Online Safety under Multiple Constraints and Input Bounds using gatekeeper: Theory and Applications
by: Agrawal, Devansh R., et al.
Published: (2025)

Applying Multi-Agent Negotiation to Solve the Production Routing Problem With Privacy Preserving
by: Biasoto, Luiza Pellin, et al.
Published: (2024)

GraphDC: A Divide-and-Conquer Multi-Agent System for Scalable Graph Algorithm Reasoning
by: Li, Wenjin, et al.
Published: (2026)

Conveyor Parcel Routing with Order-Contiguous Arrivals
by: Kato, Takuro, et al.
Published: (2026)

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
by: Chen, Zhe, et al.
Published: (2023)

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

Optimal Scalability-Aware Allocation of Swarm Robots: From Linear to Retrograde Performance via Marginal Gains
by: Bingöl, Simay Atasoy, et al.
Published: (2025)

On the Optimal Communication Weights in Distributed Optimization Algorithms
by: Colla, Sebastien, et al.
Published: (2024)