PathPlanning/Continuous-CBS
Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.
Combines Safe Interval Path Planning (SIPP) techniques for low-level search to handle continuous time constraints, enabling multi-agent pathfinding on both grid and general graph environments. Implements three key enhancements: Disjoint Splitting for smarter conflict resolution, prioritized conflict selection, and high-level heuristics (including LP-based and greedy approaches) to improve solution quality. Accepts XML-formatted maps and task specifications with configurable agent sizes, collision precision, and runtime limits.
259 stars. No commits in the last 6 months.
Stars
259
Forks
58
Language
C++
License
MIT
Category
Last pushed
May 30, 2025
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/agents/PathPlanning/Continuous-CBS"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.
Related agents
facebookresearch/BenchMARL
BenchMARL is a library for benchmarking Multi-Agent Reinforcement Learning (MARL). BenchMARL...
datamllab/rlcard
Reinforcement Learning / AI Bots in Card (Poker) Games - Blackjack, Leduc, Texas, DouDizhu, Mahjong, UNO.
Toni-SM/skrl
Modular Reinforcement Learning (RL) library (implemented in PyTorch, JAX, and NVIDIA Warp) with...
utiasDSL/gym-pybullet-drones
PyBullet Gymnasium environments for single and multi-agent reinforcement learning of quadcopter control
koulanurag/ma-gym
A collection of multi agent environments based on OpenAI gym.