Planning Paths Through Unknown Space by Imagining What Lies Therein

11/14/2020
by   Yutao Han, et al.
0

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.

READ FULL TEXT

page 1

page 4

page 6

03/25/2021

Parametrised collision-free optimal motion planning algorithms in Euclidean spaces

We present optimal parametrised motion planning algorithms which can be ...
11/08/2020

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

In autonomous navigation of mobile robots, sensors suffer from massive o...
05/17/2022

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

Multiquery planning algorithms find paths between various different star...
11/26/2018

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

This paper presents a novel approach for local 3D environment representa...
01/04/2022

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

Recent research has enabled fixed-wing unmanned aerial vehicles (UAVs) t...
09/12/2022

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

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