A topological approach of path planning for autonomous robot navigation in dynamic environments

Abstract

This paper proposes a novel approach, Simultaneous Path Planning and Topological Mapping (SP <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> ATM), to address the problem of path planning by registering the topology of the perceived dynamic environment as opposed to the conventional grid representation. The local topology is encoded, concurrent and incremental with path planning, by extracting only the admissible free space. The resulting Admissible Space Topological Map (ASTM) then serves as the minimum information to facilitate path planning in the 3D configuration space. Experimental results obtained from our mobile robot X1 in a complex planar environment, validates completeness and optimality of the algorithm.