Planning Paths Through Unknown Space by Imagining What Lies Therein

by   Yutao Han, et al.

This paper presents a novel framework for planning paths in maps containing unknown spaces, such as from occlusions. Our approach takes as input a semantically-annotated point cloud, and leverages an image inpainting neural network to generate a reasonable model of unknown space as free or occupied. Our validation campaign shows that it is possible to greatly increase the performance of standard pathfinding algorithms which adopt the general optimistic assumption of treating unknown space as free.


page 1

page 4

page 6


Parametrised collision-free optimal motion planning algorithms in Euclidean spaces

We present optimal parametrised motion planning algorithms which can be ...

Learning-based 3D Occupancy Prediction for Autonomous Navigation in Occluded Environments

In autonomous navigation of mobile robots, sensors suffer from massive o...

Effort Informed Roadmaps (EIRM*): Efficient Asymptotically Optimal Multiquery Planning by Actively Reusing Validation Effort

Multiquery planning algorithms find paths between various different star...

OVPC Mesh: 3D Free-space Representation for Local Ground Vehicle Navigation

This paper presents a novel approach for local 3D environment representa...

Post-Stall Navigation with Fixed-Wing UAVs using Onboard Vision

Recent research has enabled fixed-wing unmanned aerial vehicles (UAVs) t...

Learning Obstacle-Avoiding Lattice Paths using Swarm Heuristics: Exploring the Bijection to Ordered Trees

Lattice paths are functional entities that model efficient navigation in...