A novel approach to the global localisation problem for annautonomous mobile robot is presented. Instead of referring tontraditional map-based techniques, we choose to extract a graph-likentopological representation of the free space from occupancy grids, thusnshifting the map-matching problem to a sub-graph isomorphism one. Annefficient any-time algorithm is described in detail, and simulatednexperimental results are provided
展开▼