Characterizing Obstacle-Avoiding Paths Using Cohomology Theory

摘要

In this paper, we investigate the problem of analyzing the shape of obstacle-avoiding paths in a space. Given a d-dimensional space with holes, representing obstacles, we ask if certain paths are equivalent, informally if one path can be continuously deformed into another, within this space. Algebraic topology is used to distinguish between topo-logically different paths. A compact yet complete signature of a path is constructed, based on cohomology theory. Possible applications include assisted living, residential, security and environmental monitoring. Numerical results will be presented in the final version of this paper.