Nearest neighbour exploration with backtracking for robotic exploration of complex 3D environments
Phillip Quin, Gavin Paul, Dikai Liu, Alen Alempijevic · UTS ePRESS (University of Technology Sydney) · 2013
This paper presents an extension to an ex- ploration strategy called Nearest Neighbour (NN) Exploration to reduce required explo- ration time. The new approach, called Nearest Neighbours with Backtracking (NNB) involves keeping track of all neighbours at each time step throughout exploration in a tree structure. This strategy is shown through simulations to improve exploration time.