mapf

A MAPF framework in C#, with implementations for MA-CBS, ICBS, CBSH, ID, A*, A*+OD, and EPEA*. Based with permission on Guni Sharon's files, which were based on joint work with other researchers.

Name	Name	Last commit message	Last commit date
Latest commit eli-b Upgrade to dotNet 7.0, and only support the latest OS version, disabl… May 14, 2023 8e0ef96 · May 14, 2023 History 444 Commits
Properties	Properties	This compiles on Windows. Use mapfWin.sln on Windows.	Aug 16, 2019
example_instances	example_instances	Fixed weirdness in closed list use that caused CBS to crash on the en…	Apr 21, 2014
maps	maps	Added support for running the benchmark problems	Aug 16, 2019
obj	obj	This compiles on Windows. Use mapfWin.sln on Windows.	Aug 16, 2019
.gitignore	.gitignore	Ignore more files	Jun 28, 2021
.hgignore	.hgignore	Also move the dao_maps and mazes_width1_maps dirs to a unified place,…	Jan 15, 2019
A_Star.cs	A_Star.cs	Replaced a loop with a MaxByKeyFunc call, and added a comment and a TODO	Mar 20, 2023
A_Star_MDDs.cs	A_Star_MDDs.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
A_Star_WithOD.cs	A_Star_WithOD.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
A_Star_WithRID.cs	A_Star_WithRID.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
AdditivePDBs.cs	AdditivePDBs.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
Agent.cs	Agent.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
AgentState.cs	AgentState.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
ApproximateMvcHeuristicForCbs.cs	ApproximateMvcHeuristicForCbs.cs	Finished refactoring CBS not to use problem.parameters, and fixed an …	Jun 28, 2021
BinaryHeap.cs	BinaryHeap.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CAT_U.cs	CAT_U.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CBS.cs	CBS.cs	Added/updated some comments	May 14, 2023
CbsCacheEntry.cs	CbsCacheEntry.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CbsConflict.cs	CbsConflict.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CbsConstraint.cs	CbsConstraint.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CbsHeuristicForAStar.cs	CbsHeuristicForAStar.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CbsNode.cs	CbsNode.cs	Added/updated some comments	May 14, 2023
ConflictAvoidanceTable.cs	ConflictAvoidanceTable.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
ConflictGraph.cs	ConflictGraph.cs	Added/updated some comments	May 14, 2023
Constants.cs	Constants.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CooperativeA_Star.cs	CooperativeA_Star.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CostTreeNodeSolver.cs	CostTreeNodeSolver.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CostTreeSearch.cs	CostTreeSearch.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
CostTreeSearchSolver.cs	CostTreeSearchSolver.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
Dictionary_U.cs	Dictionary_U.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
DisjointSets.cs	DisjointSets.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
DynamicLazyOpenList.cs	DynamicLazyOpenList.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
DynamicRationalLazyOpenList.cs	DynamicRationalLazyOpenList.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
EPEA_Star.cs	EPEA_Star.cs	EPEA*: Throw a Not ImplementedException instead of asserting false in…	Apr 18, 2022
EnumeratedPDB.cs	EnumeratedPDB.cs	Upgrade to dotNet 7.0, and only support the latest OS version, disabl…	May 14, 2023
HashSet_U.cs	HashSet_U.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
HeuristicCalculator.cs	HeuristicCalculator.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
IBinaryHeapItem.cs	IBinaryHeapItem.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
IHeuristicSearchNode.cs	IHeuristicSearchNode.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
ISolver.cs	ISolver.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
IStatisticsCsvWriter.cs	IStatisticsCsvWriter.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
IndependenceDetection.cs	IndependenceDetection.cs	ID: handle out-of-order groups	Apr 18, 2022
IndependenceDetectionAgentsGroup.cs	IndependenceDetectionAgentsGroup.cs	Separated some ID code into a new file IndependenceDetectionAgentsGro…	Apr 18, 2022
IndependenceDetectionConflict.cs	IndependenceDetectionConflict.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
IterativeDeepeningCbs.cs	IterativeDeepeningCbs.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
MDD.cs	MDD.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
MddMatchAndPrune.cs	MddMatchAndPrune.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
MddPruningHeuristicForCbs.cs	MddPruningHeuristicForCbs.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
Move.cs	Move.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
MvcHeuristicForCbs.cs	MvcHeuristicForCbs.cs	Replaced a loop with a MaxByKeyFunc call, and added a comment and a TODO	Mar 20, 2023
MyExtensions.cs	MyExtensions.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
OpenList.cs	OpenList.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
PDB.cs	PDB.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
PEA_Star.cs	PEA_Star.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
Pipfile	Pipfile	Moved the analysis scripts to the root folder and added a Pipfile	Jan 7, 2019
Plan.cs	Plan.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
ProblemInstance.cs	ProblemInstance.cs	ProblemInstance: updated the Export function to support the newer .ag…	Apr 24, 2022
Program.cs	Program.cs	Program: added minor console messages	Apr 18, 2022
README.md	README.md	Create README.md	Sep 30, 2020
RandomChoiceOfHeuristic.cs	RandomChoiceOfHeuristic.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
Run.cs	Run.cs	Run: minor clean up	Apr 18, 2022
SumIndividualCosts.cs	SumIndividualCosts.cs	Replaced a loop with a MaxByKeyFunc call, and added a comment and a TODO	Mar 20, 2023
TimedMove.cs	TimedMove.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
WorldState.cs	WorldState.cs	WorldState: support makespan in the goal test of partially solved nodes	Apr 18, 2022
WorldStateForPartialExpansion.cs	WorldStateForPartialExpansion.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
WorldStateWithOD.cs	WorldStateWithOD.cs	Removed one level of indentation from .cs files with the new way to d…	Apr 18, 2022
add_sorted_runtime_column.py	add_sorted_runtime_column.py	Moved the analysis scripts to the root folder and added a Pipfile	Jan 7, 2019
analyze-mdd-sat.py	analyze-mdd-sat.py	Adapted the python tools to Python3	Dec 27, 2018
app.config	app.config	This compiles on Windows. Use mapfWin.sln on Windows.	Aug 16, 2019
bitbucket-pipelines.yml	bitbucket-pipelines.yml	This should work	Sep 2, 2017
mapf.csproj	mapf.csproj	Remove more stuff that was accidentally committed in 67339e2ff112	Jul 7, 2019
mapf.csproj.user	mapf.csproj.user	Renamed the namespace to mapf	Jul 7, 2019
mapfWin.csproj	mapfWin.csproj	Upgrade to dotNet 7.0, and only support the latest OS version, disabl…	May 14, 2023
mapfWin.csproj.user	mapfWin.csproj.user	Updated mapf.sln to use a separate csproj file	Aug 16, 2019
mapfWin.sln	mapfWin.sln	This compiles on Windows. Use mapfWin.sln on Windows.	Aug 16, 2019
packages.config	packages.config	Returning ValueTuples instead of using out parameters for better clar…	Dec 18, 2018
run-mdd-sat.py	run-mdd-sat.py	Adapted the python tools to Python3	Dec 27, 2018
runtimes_and_successes.py	runtimes_and_successes.py	Moved the analysis scripts to the root folder and added a Pipfile	Jan 7, 2019
split_by_grid.py	split_by_grid.py	Fix split_by_grid.py for python3	Jun 28, 2021
split_by_solution_depth.py	split_by_solution_depth.py	Moved the analysis scripts to the root folder and added a Pipfile	Jan 7, 2019
utils.py	utils.py	Moved the analysis scripts to the root folder and added a Pipfile	Jan 7, 2019

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

mapf

About

Releases

Packages

Contributors 2

Languages

eli-b/mapf

Folders and files

Latest commit

History

Repository files navigation

mapf

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Contributors 2

Languages

Packages