CATNIPS: Collision Avoidance Through Neural Implicit Probabilistic Scenes

02/24/2023
by   Timothy Chen, et al.
0

We formalize a novel interpretation of Neural Radiance Fields (NeRFs) as giving rise to a Poisson Point Process (PPP). This PPP interpretation allows for rigorous quantification of uncertainty in NeRFs, in particular, for computing collision probabilities for a robot navigating through a NeRF environment model. The PPP is a generalization of a probabilistic occupancy grid to the continuous volume and is fundamental to the volumetric ray-tracing model underlying radiance fields. Building upon this PPP model, we present a chance-constrained trajectory optimization method for safe robot navigation in NeRFs. Our method relies on a voxel representation called the Probabilistic Unsafe Robot Region (PURR) that spatially fuses the chance constraint with the NeRF model to facilitate fast trajectory optimization. We then combine a graph-based search with a spline-based trajectory optimization to yield robot trajectories through the NeRF that are guaranteed to satisfy a user-specific collision probability. We validate our chance constrained planning method through simulations, showing superior performance compared with two other methods for trajectory planning in NeRF environment models.

READ FULL TEXT

page 1

page 5

page 7

page 8

page 10

page 11

research
10/06/2021

CCO-VOXEL: Chance Constrained Optimization over Uncertain Voxel-Grid Representation for Safe Trajectory Planning

We present CCO-VOXEL: the very first chance-constrained optimization (CC...
research
03/02/2023

Continuous Implicit SDF Based Any-shape Robot Trajectory Optimization

Optimization-based trajectory generation methods are widely used in whol...
research
01/11/2022

Decentralized Probabilistic Multi-Robot Collision Avoidance Using Buffered Uncertainty-Aware Voronoi Cells

In this paper, we present a decentralized and communication-free collisi...
research
04/18/2023

Hybrid Task Constrained Planner for Robot Manipulator in Confined Environment

Trajectory generation in confined environment is crucial for wide adopti...
research
04/02/2022

UrbanFly: Uncertainty-Aware Planning for Navigation Amongst High-Rises with Monocular Visual-Inertial SLAM Maps

We present UrbanFly: an uncertainty-aware real-time planning framework f...
research
10/01/2021

Vision-Only Robot Navigation in a Neural Radiance World

Neural Radiance Fields (NeRFs) have recently emerged as a powerful parad...
research
03/02/2020

Rectangular Pyramid Partitioning using Integrated Depth Sensors (RAPPIDS): A Fast Planner for Multicopter Navigation

We present a novel multicopter trajectory planning algorithm (RAPPIDS) t...

Please sign up or login with your details

Forgot password? Click here to reset