Fast Stochastic Functional Path Planning in Occupancy Maps

Gilad Francis, Lionel Ott, Fabio RamosICRA 2019 · OpenReview

Abstract

Path planners are generally categorised as either trajectory optimisers or sampling-based planners. The latter is the predominant planning paradigm for occupancy maps. Most trajectory optimisers require a fully defined artificial potential field for planning and cannot incorporate updates from a partially observed model such as an occupancy map. A stochastic trajectory optimiser capable of planning over occupancy map was presented in [1]. However, its scalability is limited by the cubic complexity of the Gaussian process path representation. In this work, we introduce a novel highly expressive path representation based on kernel approximation to perform trajectory optimisation over occupancy maps. This approach reduces the computational complexity to a fixed cost that only depends on the number of features. We show that stochastic sampling is crucial for planning in occupancy maps and present comparisons to other state-of-the-art planning methods, using simulated and real occupancy data. These experiments demonstrate the significant reduction in runtime, resulting in performance comparable to or better than sampling-based methods.
BibTeX
@inproceedings{francis2019fast,
  author = {Gilad Francis and Lionel Ott and Fabio Ramos},
  title = {{Fast Stochastic Functional Path Planning in Occupancy Maps}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2019},
  url = {https://openreview.net/forum?id=5-Tn-4FnA56},
}

Loading related content...

Figure