A Generalized A* Algorithm for Finding Globally Optimal Paths in Weighted Colored Graphs

Jaein Lim, Panagiotis Tsiotras

Both geometric and semantic information of the search space is imperative for a good plan. We encode those properties in a weighted colored graph (geometric information in terms of…