(found 1 matches in 0.00079s)

Persistent Homology for Path Planning in Uncertain Environments
(2015)
S. Bhattacharya, R. Ghrist, V. Kumar
Abstract
We address the fundamental problem of goaldirected path planning in an uncertain environment represented as a probability (of occupancy) map. Most methods generally use a threshold to reduce the grayscale map to a binary map before applying offtheshelf techniques to find the best path. This raises the somewhat illposed question, what is the right (optimal) value to threshold the map? We instead suggest a persistent homology approach to the problema topological approach in which we seek the homology class of trajectories that is most persistent for the given probability map. In other words, we want the class of trajectories that is free of obstacles over the largest range of threshold values. In order to make this problem tractable, we use homology in ℤ2 coefficients (instead of the standard ℤ coefficients), and describe how graph searchbased algorithms can be used to find trajectories in different homology classes. Our simulation results demonstrate the efficiency and practical applicability of the algorithm proposed in this paper.paper.