Exploiting Group Symmetries to Improve Precision in Kinodynamic and Nonholonomic Planning

Peng Cheng, Emilio Frazzoli, Steven M Lavalle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We address the problem of eliminating gaps in paths that are constructed by some nonholonomic and kinodynamic motion planning algorithms. In many of these algorithms, control inputs at each planning step are chosen from a finite set, obtained from discretization of the available control set. While this approach is attractive for computational reasons, it can generate gaps, or discontinuities, either between path segments or between the final state and the desired goal. For the purpose of reducing gaps, the original control set and continuous time interval can be utilized, and perturbations may be applied to incrementally optimize the gap error while respecting collision constraints. By exploiting Lie group symmetries, which emerge in a broad class of robot systems, we are able to avoid costly numerical integrations that usually occur in each step of gradient-based optimization techniques. It is hoped that the approach can ultimately lead to faster planning algorithms by allowing coarser discretizations of time and the available input set, with the understanding that later refinements can be made efficiently.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Intelligent Robots and Systems
Pages631-636
Number of pages6
Volume1
StatePublished - Dec 29 2003
Event2003 IEEE/RSJ International Conference on Intelligent Robots and Systems - Las Vegas, NV, United States
Duration: Oct 27 2003Oct 31 2003

Other

Other2003 IEEE/RSJ International Conference on Intelligent Robots and Systems
CountryUnited States
CityLas Vegas, NV
Period10/27/0310/31/03

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Exploiting Group Symmetries to Improve Precision in Kinodynamic and Nonholonomic Planning'. Together they form a unique fingerprint.

Cite this