# atb033/multi_agent_path_planning

**Attribution required: if you use, quote, or summarise this content, you must credit and link back to [awesome-repositories.com](https://awesome-repositories.com/repository/atb033-multi-agent-path-planning).**

1,456 stars · 305 forks · Python · MIT

## Links

- GitHub: https://github.com/atb033/multi_agent_path_planning
- Homepage: https://atb033.github.io/multi_agent_path_planning/
- awesome-repositories: https://awesome-repositories.com/repository/atb033-multi-agent-path-planning.md

## Topics

`multi-agent-path-finding` `multi-agent-systems` `multi-robot` `path-planning` `velocity-obstacles`

## Description

This library is a comprehensive toolkit for autonomous robot navigation and multi-agent motion coordination. It provides a framework for calculating collision-free movement trajectories, enabling multiple robots to operate within shared environments while maintaining efficient and safe paths.

The project distinguishes itself by supporting both global and decentralized control strategies. It offers global coordination techniques that resolve path conflicts across entire workspaces to ensure unified group movement, alongside decentralized methods that allow individual agents to react dynamically to their immediate surroundings. These capabilities are supported by graph-based search algorithms and velocity-based obstacle avoidance, which allow for real-time navigation in dynamic environments.

Beyond basic path generation, the framework includes tools for kinematic refinement and trajectory smoothing. These features process abstract movement plans into executable schedules that account for the specific physical limitations and mechanical constraints of robotic hardware. The library is implemented in Python and provides a structured approach to solving complex routing and navigation problems for autonomous systems.

## Tags

### Hardware & IoT

- [Autonomous Robot Navigation](https://awesome-repositories.com/f/hardware-iot/autonomous-robot-navigation.md) — Provides a comprehensive toolkit for generating velocity commands and safe paths that react dynamically to moving obstacles.
- [Kinematic Path Planning](https://awesome-repositories.com/f/hardware-iot/embedded-robotics/robotics-autonomous-systems/motion-planning-control/kinematic-path-planning.md) — Provides a framework for coordinating global and decentralized navigation paths while accounting for physical robot kinematics.
- [Path Planning Algorithms](https://awesome-repositories.com/f/hardware-iot/embedded-robotics/robotics-autonomous-systems/motion-planning-control/path-planning-algorithms.md) — Provides a collection of algorithms for calculating collision-free movement trajectories for multiple autonomous robots.
- [Velocity-Obstacle Dynamic Avoidance](https://awesome-repositories.com/f/hardware-iot/autonomous-flight-controllers/obstacle-avoidance-systems/velocity-obstacle-dynamic-avoidance.md) — Calculates safe movement vectors by projecting the future positions of moving agents to identify and avoid potential collision zones.
- [Kinematic Path Smoothing](https://awesome-repositories.com/f/hardware-iot/embedded-robotics/robotics-autonomous-systems/motion-planning-control/kinematic-path-planning/kinematic-path-smoothing.md) — Applies physical movement constraints to discrete path plans to ensure that generated routes are executable by robots.
- [Global Multi-Robot Coordination](https://awesome-repositories.com/f/hardware-iot/embedded-robotics/robotics-autonomous-systems/motion-planning-control/path-planning-algorithms/global-route-optimization/global-multi-robot-coordination.md) — Solves complex routing problems for entire groups of agents to optimize efficiency and prevent traffic congestion.
- [Robotics and Control](https://awesome-repositories.com/f/hardware-iot/embedded-robotics/robotics-autonomous-systems/robotics-drones/robotics-and-control.md) — Calculates velocity commands for individual agents, enabling autonomous navigation and dynamic collision avoidance in immediate vicinities. ([source](https://github.com/atb033/multi_agent_path_planning#readme))

### Artificial Intelligence & ML

- [Multi-Agent Coordination](https://awesome-repositories.com/f/artificial-intelligence-ml/multi-agent-coordination.md) — Resolves path conflicts across entire workspaces, ensuring unified and efficient movement for groups of robots. ([source](https://github.com/atb033/multi_agent_path_planning#readme))

### Scientific & Mathematical Computing

- [Trajectory Optimization Suites](https://awesome-repositories.com/f/scientific-mathematical-computing/trajectory-optimization-suites.md) — Ensures multiple agents navigate shared environments without physical contact by maintaining separate, optimized movement paths. ([source](https://github.com/atb033/multi_agent_path_planning/blob/master/README.md))

### Software Engineering & Architecture

- [Conflict-Based Path Coordination](https://awesome-repositories.com/f/software-engineering-architecture/conflict-based-path-coordination.md) — Provides algorithms that resolve multi-agent path conflicts by iteratively partitioning the search space into individual constraints.
- [Global Multi-Agent Optimization](https://awesome-repositories.com/f/software-engineering-architecture/multi-agent-coordination-frameworks/global-multi-agent-optimization.md) — Coordinates the movement of all participants simultaneously by solving a unified objective function to minimize total travel time.