├── .gitignore ├── 2019-IJCAI.pdf ├── CMakeLists.txt ├── inc ├── HLHeuristic.h ├── HTable.h ├── ICBSNode.h ├── ICBSSearch.h ├── LLNode.h ├── MDD.h ├── RectangleReasoning.h ├── SingleAgentICBS.h ├── agents_loader.h ├── common.h ├── compute_heuristic.h └── map_loader.h ├── instances ├── lak503d.jpg ├── lak503d.map ├── lak503dmap-100agents-0.agents ├── lak503dmap-100agents-1.agents ├── lak503dmap-100agents-10.agents ├── lak503dmap-100agents-11.agents ├── lak503dmap-100agents-12.agents ├── lak503dmap-100agents-13.agents ├── lak503dmap-100agents-14.agents ├── lak503dmap-100agents-15.agents ├── lak503dmap-100agents-16.agents ├── lak503dmap-100agents-17.agents ├── lak503dmap-100agents-18.agents ├── lak503dmap-100agents-19.agents ├── lak503dmap-100agents-2.agents ├── lak503dmap-100agents-20.agents ├── lak503dmap-100agents-21.agents ├── lak503dmap-100agents-22.agents ├── lak503dmap-100agents-23.agents ├── lak503dmap-100agents-24.agents ├── lak503dmap-100agents-25.agents ├── lak503dmap-100agents-26.agents ├── lak503dmap-100agents-27.agents ├── lak503dmap-100agents-28.agents ├── lak503dmap-100agents-29.agents ├── lak503dmap-100agents-3.agents ├── lak503dmap-100agents-30.agents ├── lak503dmap-100agents-31.agents ├── lak503dmap-100agents-32.agents ├── lak503dmap-100agents-33.agents ├── lak503dmap-100agents-34.agents ├── lak503dmap-100agents-35.agents ├── lak503dmap-100agents-36.agents ├── lak503dmap-100agents-37.agents ├── lak503dmap-100agents-38.agents ├── lak503dmap-100agents-39.agents ├── lak503dmap-100agents-4.agents ├── lak503dmap-100agents-40.agents ├── lak503dmap-100agents-41.agents ├── lak503dmap-100agents-42.agents ├── lak503dmap-100agents-43.agents ├── lak503dmap-100agents-44.agents ├── lak503dmap-100agents-45.agents ├── lak503dmap-100agents-46.agents ├── lak503dmap-100agents-47.agents ├── lak503dmap-100agents-48.agents ├── lak503dmap-100agents-49.agents ├── lak503dmap-100agents-5.agents ├── lak503dmap-100agents-6.agents ├── lak503dmap-100agents-7.agents ├── lak503dmap-100agents-8.agents └── lak503dmap-100agents-9.agents ├── license.md ├── readme.md ├── run.bat └── src ├── HLHeuristic.cpp ├── ICBSNode.cpp ├── ICBSSearch.cpp ├── LLNode.cpp ├── MDD.cpp ├── RectangleReasoning.cpp ├── SingleAgentICBS.cpp ├── agents_loader.cpp ├── common.cpp ├── compute_heuristic.cpp ├── driver.cpp └── map_loader.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/.gitignore -------------------------------------------------------------------------------- /2019-IJCAI.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/2019-IJCAI.pdf -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /inc/HLHeuristic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/HLHeuristic.h -------------------------------------------------------------------------------- /inc/HTable.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/HTable.h -------------------------------------------------------------------------------- /inc/ICBSNode.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/ICBSNode.h -------------------------------------------------------------------------------- /inc/ICBSSearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/ICBSSearch.h -------------------------------------------------------------------------------- /inc/LLNode.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/LLNode.h -------------------------------------------------------------------------------- /inc/MDD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/MDD.h -------------------------------------------------------------------------------- /inc/RectangleReasoning.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/RectangleReasoning.h -------------------------------------------------------------------------------- /inc/SingleAgentICBS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/SingleAgentICBS.h -------------------------------------------------------------------------------- /inc/agents_loader.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/agents_loader.h -------------------------------------------------------------------------------- /inc/common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/common.h -------------------------------------------------------------------------------- /inc/compute_heuristic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/compute_heuristic.h -------------------------------------------------------------------------------- /inc/map_loader.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/inc/map_loader.h -------------------------------------------------------------------------------- /instances/lak503d.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503d.jpg -------------------------------------------------------------------------------- /instances/lak503d.map: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503d.map -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-0.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-0.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-1.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-1.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-10.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-10.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-11.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-11.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-12.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-12.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-13.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-13.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-14.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-14.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-15.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-15.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-16.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-16.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-17.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-17.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-18.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-18.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-19.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-19.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-2.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-2.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-20.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-20.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-21.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-21.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-22.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-22.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-23.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-23.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-24.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-24.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-25.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-25.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-26.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-26.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-27.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-27.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-28.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-28.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-29.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-29.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-3.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-3.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-30.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-30.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-31.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-31.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-32.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-32.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-33.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-33.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-34.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-34.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-35.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-35.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-36.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-36.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-37.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-37.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-38.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-38.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-39.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-39.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-4.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-4.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-40.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-40.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-41.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-41.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-42.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-42.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-43.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-43.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-44.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-44.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-45.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-45.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-46.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-46.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-47.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-47.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-48.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-48.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-49.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-49.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-5.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-5.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-6.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-6.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-7.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-7.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-8.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-8.agents -------------------------------------------------------------------------------- /instances/lak503dmap-100agents-9.agents: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/instances/lak503dmap-100agents-9.agents -------------------------------------------------------------------------------- /license.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/license.md -------------------------------------------------------------------------------- /readme.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/readme.md -------------------------------------------------------------------------------- /run.bat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/run.bat -------------------------------------------------------------------------------- /src/HLHeuristic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/HLHeuristic.cpp -------------------------------------------------------------------------------- /src/ICBSNode.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/ICBSNode.cpp -------------------------------------------------------------------------------- /src/ICBSSearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/ICBSSearch.cpp -------------------------------------------------------------------------------- /src/LLNode.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/LLNode.cpp -------------------------------------------------------------------------------- /src/MDD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/MDD.cpp -------------------------------------------------------------------------------- /src/RectangleReasoning.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/RectangleReasoning.cpp -------------------------------------------------------------------------------- /src/SingleAgentICBS.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/SingleAgentICBS.cpp -------------------------------------------------------------------------------- /src/agents_loader.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/agents_loader.cpp -------------------------------------------------------------------------------- /src/common.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/common.cpp -------------------------------------------------------------------------------- /src/compute_heuristic.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/compute_heuristic.cpp -------------------------------------------------------------------------------- /src/driver.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/driver.cpp -------------------------------------------------------------------------------- /src/map_loader.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Jiaoyang-Li/CBSH2/HEAD/src/map_loader.cpp --------------------------------------------------------------------------------