STT-CBS: A Conflict-Based Search Algorithm for Multi-Agent Path Finding with Stochastic Travel Times.
Oriana PeltzerKyle BrownMac SchwagerMykel J. KochenderferMartin A. SehrPublished in: CoRR (2020)
Keyphrases
- path finding
- travel time
- search algorithm
- multi agent
- vehicle routing and scheduling
- vehicle routing
- heuristic search
- shortest path
- traffic congestion
- road network
- traffic flow
- hill climbing
- urban areas
- path planning
- vehicle routing problem
- optimal path
- prize collecting
- tabu search
- robocup rescue
- travel cost
- search procedure
- routing problem
- emergency services
- search space
- branch and bound
- search methods
- spatial networks
- search strategy
- evolutionary algorithm
- traffic conditions