MATP-solver

Multi Agent Path Finding Algorithms in python.

Simulator

  • collision check

  • path step

  • random initial states or given states

    image-20210527230030375

Traditional method

  • Seperate A* algorithem

    Seperate_Astar

  • Confict-based Search

    CBS-solver

  • Stupid-avoid

    stupid_avoid

Learning method

  • A3C
  • Dueling Double DQN

single_DQN_avoid

single_DQN_test

GitHub

https://github.com/chenzhike110/MAPF-solver