Skip to content

Multi-Agent Path Finding in C++ (WHCA*, iWHCA*, WCBS)

Notifications You must be signed in to change notification settings

ppianpak/MAPF

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Multi-Agent Path Finding Algorithms

A compilation of three MAPF algorithms:

  • Windowed Hierarchical Cooperative A* (WHCA*) (D.Silver, 2006).
  • improved Windowed Hierarchical Cooperative A* (iWHCA*).
  • Windowed Conflict Based Search (WCBS), new algorithm by Jean Contreras.

Explanation:

  • iWHCA* is an improvement to WHCA* in the choice of partial routes.
  • WCBS is a modification of Conflict Based Search algorithm (CBS) (G.Sharon, et al. 2015) based on the dynamic windows of WHCA*.

How to use:

  • Go to Algorithms/ and select any of the algortihms.
  • Execute the main.sh shell scrip (use the README file for more information).

Requirements:

About

Multi-Agent Path Finding in C++ (WHCA*, iWHCA*, WCBS)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published