arXiv preprint ·
Local Visibility Roadmaps in Continous Multi-agent Path Finding
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.5220/0014248800004052
- Original
- Read it at arXiv
- Topics
Abstract
We address the problem of smooth continuous multi-agent path finding (SC-MAPF), where agents move in a continuous environment along smooth curves in continuous time. The paths for individual agents are searched in local visibility roadmaps that consider obstacles and other agents. A new algorithm is proposed in this work, which combines the previous algorithm CE-CBS for high-level search with any-angle path finding for local single-agent planning, where agents are to avoid obstacles, both static and other agents. The new algorithm is tested and compared to CE-CBS, the algorithm building individual paths using RRT$^*$, and SMT-CCBS algorithm, an algorithm for MAPF$_R$. Experimental results show various advantages of the new algorithm over CE-CBS and SMT-CCBS in comparable settings.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Multiagent Systems
Interpretable Early Termination of Web Navigation Agents via Closed Sequential Pattern Mining
Corralling AI Risks with Grassroots Contracts
Drift No More: Spectral Locking for Long-Horizon Open-Weight Multi-Agent AI
Signed, Sealed, Leaked: Trust Beyond Signature for MCP Toolchains
ATC: Agent Trajectory Control for Role-Contract Enforcement in Black-Box Multi-Agent Systems
Get the few papers worth your time in Multiagent Systems every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.