Exact and efficient local planning for orbitally flat systems within the RRT∗ framework

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Contributors

Abstract

Popular trajectory planning techniques for systems with many state variables and complicated constraints are the Rapidly Exploring Random Trees (RRT) framework and its extension RRT∗. However, both algorithms heavily depend on the availability of a Local Planner that can cope with the system's dynamics and constraints. We describe a local planning technique for a wide range of orbitally flat systems, i.e. differentially flat systems with time scaling. Although differential equations appear in their descriptions, these systems can be handled by the RRT∗ with only very little overhead compared to differentially flat ones. We show that solving the differential equations can be avoided during most invocations of the local planner without resorting to approximations. The approach is applied to the task of 3D-trajectory planning for a fixed-wing aircraft and planning results are compared to a previous implementation that did use approximations.

Details

Original languageEnglish
Title of host publication2014 13th International Conference on Control Automation Robotics and Vision, ICARCV 2014
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1631-1636
Number of pages6
ISBN (electronic)978-1-4799-5199-4
Publication statusPublished - 2014
Peer-reviewedYes

Publication series

SeriesInternational Conference on Control, Automation, Robotics and Vision (ICARCV)

Conference

Title2014 13th International Conference on Control Automation Robotics and Vision, ICARCV 2014
Duration10 - 12 December 2014
CitySingapore
CountrySingapore