English

Selection of Input Primitives for the Generalized Label Correcting Method

Robotics 2016-09-21 v1

Abstract

The generalized label correcting method is an efficient search-based approach to trajectory optimization. It relies on a finite set of control primitives that are concatenated into candidate control signals. This paper investigates the principled selection of this set of control primitives. Emphasis is placed on a particularly challenging input space geometry, the nn-dimensional sphere. We propose using controls which minimize a generalized energy function and discuss the optimization technique used to obtain these control primitives. A numerical experiment is presented showing a factor of two improvement in running time when using the optimized control primitives over a random sampling strategy.

Keywords

Cite

@article{arxiv.1609.06252,
  title  = {Selection of Input Primitives for the Generalized Label Correcting Method},
  author = {Brian Paden and Emilio Frazzoli},
  journal= {arXiv preprint arXiv:1609.06252},
  year   = {2016}
}

Comments

6 pages

R2 v1 2026-06-22T15:55:42.711Z