Abstract: Robot navigation with noisy perception is a fundamental but challenging task. We present a framework for creating navigable space from cluttered point clouds generated by low-end sensors ...