A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections.
Tatsuya IwaseSebastian SteinEnrico H. GerdingArchie ChapmanPublished in: IJCAI (2022)
Keyphrases
- detection algorithm
- worst case
- improved algorithm
- computational complexity
- computational cost
- experimental evaluation
- times faster
- matching algorithm
- optimal solution
- optimization algorithm
- high accuracy
- search space
- cost function
- dynamic programming
- learning algorithm
- preprocessing
- similarity measure
- np hard
- management system
- upper bound
- special case
- simulated annealing
- theoretical analysis
- cooperative
- multi agent
- shortest path
- tree structure
- decision trees
- neural network
- randomized algorithm
- polynomial time approximation