Tractable Massively Multi-Agent Pathfinding with Solution Quality and Completeness Guarantees.
Ko-Hsin Cindy WangPublished in: IJCAI (2011)
Keyphrases
- solution quality
- path finding
- multi agent
- simulated annealing
- hill climbing
- computational effort
- test problems
- path planning
- optimal solution
- feasible solution
- heuristic search
- computational efficiency
- search algorithm
- real time search algorithms
- multi agent systems
- tabu search
- np hard
- computational complexity
- reinforcement learning
- multiagent systems
- np complete
- coalition formation
- rule learning
- mobile robot
- optimal path
- distributed constraint optimization problems
- metaheuristic
- state space
- solution space
- decision trees