Efficient topological exploration

Abstract

A new strategy for exploring unknown planar graph-like environments with the help of a single market is introduced. Experiments carried on random environments verify a linear average cost of the exploration. The proposed approach can also be extended to environments that include both metric and topological data.