Generative Planning with Fast Collision Checks for High Speed Navigation

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Knuth, Craig, Dimmig, Cora, Bittner, Brian
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913344253853696
author Knuth, Craig
Dimmig, Cora
Bittner, Brian
author_facet Knuth, Craig
Dimmig, Cora
Bittner, Brian
contents Reasoning about large numbers of diverse plans to achieve high speed navigation in cluttered environments remains a challenge for robotic systems even in the case of perfect perceptual information. Often, this is tackled by methods that iteratively optimize around a prior seeded trajectory and consequently restrict to local optima. We present a novel planning method using normalizing flows (NFs) to encode expert-styled motion primitives. We also present an accelerated collision checking framework that enables rejecting samples from the prior distribution before running them through the NF model for rapid sampling of collision-free trajectories. The choice of an NF as the generator permits a flexible way to encode diverse multi-modal behavior distributions while maintaining a smooth relation to the input space which allows approximating collision checks on NF inputs rather than outputs. We show comparable performance to model predictive path integral control in random cluttered environments and improved exit rates in a cul-de-sac environment. We conclude by discussing our plans for future work to improve both safety and performance of our controller.
format Preprint
id arxiv_https___arxiv_org_abs_2405_04498
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generative Planning with Fast Collision Checks for High Speed Navigation
Knuth, Craig
Dimmig, Cora
Bittner, Brian
Robotics
Reasoning about large numbers of diverse plans to achieve high speed navigation in cluttered environments remains a challenge for robotic systems even in the case of perfect perceptual information. Often, this is tackled by methods that iteratively optimize around a prior seeded trajectory and consequently restrict to local optima. We present a novel planning method using normalizing flows (NFs) to encode expert-styled motion primitives. We also present an accelerated collision checking framework that enables rejecting samples from the prior distribution before running them through the NF model for rapid sampling of collision-free trajectories. The choice of an NF as the generator permits a flexible way to encode diverse multi-modal behavior distributions while maintaining a smooth relation to the input space which allows approximating collision checks on NF inputs rather than outputs. We show comparable performance to model predictive path integral control in random cluttered environments and improved exit rates in a cul-de-sac environment. We conclude by discussing our plans for future work to improve both safety and performance of our controller.
title Generative Planning with Fast Collision Checks for High Speed Navigation
topic Robotics
url https://arxiv.org/abs/2405.04498