Home /Research /Learned Sampling Distributions for Efficient Planning in Hybrid Geometric and Object-Level Representations
OTHER

Learned Sampling Distributions for Efficient Planning in Hybrid Geometric and Object-Level Representations

Katherine Liu, Martina Stadler, Nicholas Roy

Year
2020
Citations
13

Abstract

We would like to enable a robotic agent to quickly and intelligently find promising trajectories through structured, unknown environments. Many approaches to navigation in unknown environments are limited to considering geometric information only, which leads to myopic behavior. In this work, we show that learning a sampling distribution that incorporates both geometric information and explicit, object-level semantics for sampling-based planners enables efficient planning at longer horizons in partially-known environments. We demonstrate that our learned planner is up to 2.7 times more likely to find a plan than the baseline, and can result in up to a 16% reduction in traversal costs as calculated by linear regression. We also show promising qualitative results on real-world data.

Keywords

Tree traversalPlannerComputer scienceObject (grammar)Sampling (signal processing)Plan (archaeology)Semantics (computer science)Motion planningArtificial intelligenceBaseline (sea)

Related papers

Browse all OTHER papers