A Generalized A* Algorithm for Finding Globally Optimal Paths in Weighted Colored Graphs.
Jaein LimPanagiotis TsiotrasPublished in: ICRA (2021)
Keyphrases
- globally optimal
- locally optimal
- graph cuts
- dynamic programming
- optimal solution
- learning algorithm
- np hard
- worst case
- detection algorithm
- optimal decisions
- graph isomorphism
- undirected graph
- convergence rate
- global optimality
- maximum clique
- simulated annealing
- cost function
- computational complexity
- convex hull
- global solution
- optimal path
- spanning tree
- global optimization
- combinatorial optimization
- particle swarm optimization
- similarity measure