Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles

Chris Dever, Bernard Mettler, Eric Feron, Jovan Popović, Marc McConley

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

7 Citations (Scopus)

Abstract

This paper describes a method of generating continuously parametrized maneuver classes based on a finite number of user-provided examples motions. A trajectory interpolation algorithm performs a smooth transformation of vehicle maneuvers across a continuous range of boundary conditions while enforcing nonlinear system equations of motion as well as non-linear equality and inequality constraints. The scheme is particularly useful for describing motions that deviate widely from the range of linearized dynamics and where satisfactory examples may be found from off-line nonlinear programming solutions or human pilot motion capture. The interpolation algorithm is computationally efficient, making it a suitable alternative for near real-time maneuver synthesis, particularly when used in concert with a vehicle motion planner. Experimental application to a three degree-of-freedom rotorcraft test bed demonstrates the essential features of system and trajectory modeling, maneuver example selection, maneuver class synthesis, and integration into a hybrid system path planner.

Original languageEnglish (US)
Title of host publicationCollection of Technical Papers - AIAA Guidance, Navigation, and Control Conference
Pages2072-2099
Number of pages28
StatePublished - Dec 1 2004
EventCollection of Technical Papers - AIAA Guidance, Navigation, and Control Conference - Providence, RI, United States
Duration: Aug 16 2004Aug 19 2004

Publication series

NameCollection of Technical Papers - AIAA Guidance, Navigation, and Control Conference
Volume3

Other

OtherCollection of Technical Papers - AIAA Guidance, Navigation, and Control Conference
CountryUnited States
CityProvidence, RI
Period8/16/048/19/04

Fingerprint

Motion planning
Interpolation
Trajectories
Nonlinear programming
Hybrid systems
Equations of motion
Nonlinear systems
Boundary conditions

Cite this

Dever, C., Mettler, B., Feron, E., Popović, J., & McConley, M. (2004). Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles. In Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference (pp. 2072-2099). [AIAA 2004-5143] (Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference; Vol. 3).

Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles. / Dever, Chris; Mettler, Bernard; Feron, Eric; Popović, Jovan; McConley, Marc.

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference. 2004. p. 2072-2099 AIAA 2004-5143 (Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference; Vol. 3).

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

Dever, C, Mettler, B, Feron, E, Popović, J & McConley, M 2004, Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles. in Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference., AIAA 2004-5143, Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference, vol. 3, pp. 2072-2099, Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference, Providence, RI, United States, 8/16/04.
Dever C, Mettler B, Feron E, Popović J, McConley M. Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles. In Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference. 2004. p. 2072-2099. AIAA 2004-5143. (Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference).
Dever, Chris ; Mettler, Bernard ; Feron, Eric ; Popović, Jovan ; McConley, Marc. / Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles. Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference. 2004. pp. 2072-2099 (Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference).
@inproceedings{91db03137133471cae5c45cd4c602168,
title = "Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles",
abstract = "This paper describes a method of generating continuously parametrized maneuver classes based on a finite number of user-provided examples motions. A trajectory interpolation algorithm performs a smooth transformation of vehicle maneuvers across a continuous range of boundary conditions while enforcing nonlinear system equations of motion as well as non-linear equality and inequality constraints. The scheme is particularly useful for describing motions that deviate widely from the range of linearized dynamics and where satisfactory examples may be found from off-line nonlinear programming solutions or human pilot motion capture. The interpolation algorithm is computationally efficient, making it a suitable alternative for near real-time maneuver synthesis, particularly when used in concert with a vehicle motion planner. Experimental application to a three degree-of-freedom rotorcraft test bed demonstrates the essential features of system and trajectory modeling, maneuver example selection, maneuver class synthesis, and integration into a hybrid system path planner.",
author = "Chris Dever and Bernard Mettler and Eric Feron and Jovan Popović and Marc McConley",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "1563476703",
series = "Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference",
pages = "2072--2099",
booktitle = "Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference",

}

TY - GEN

T1 - Trajectory interpolation for parametrized maneuvering and flexible motion planning of autonomous vehicles

AU - Dever, Chris

AU - Mettler, Bernard

AU - Feron, Eric

AU - Popović, Jovan

AU - McConley, Marc

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This paper describes a method of generating continuously parametrized maneuver classes based on a finite number of user-provided examples motions. A trajectory interpolation algorithm performs a smooth transformation of vehicle maneuvers across a continuous range of boundary conditions while enforcing nonlinear system equations of motion as well as non-linear equality and inequality constraints. The scheme is particularly useful for describing motions that deviate widely from the range of linearized dynamics and where satisfactory examples may be found from off-line nonlinear programming solutions or human pilot motion capture. The interpolation algorithm is computationally efficient, making it a suitable alternative for near real-time maneuver synthesis, particularly when used in concert with a vehicle motion planner. Experimental application to a three degree-of-freedom rotorcraft test bed demonstrates the essential features of system and trajectory modeling, maneuver example selection, maneuver class synthesis, and integration into a hybrid system path planner.

AB - This paper describes a method of generating continuously parametrized maneuver classes based on a finite number of user-provided examples motions. A trajectory interpolation algorithm performs a smooth transformation of vehicle maneuvers across a continuous range of boundary conditions while enforcing nonlinear system equations of motion as well as non-linear equality and inequality constraints. The scheme is particularly useful for describing motions that deviate widely from the range of linearized dynamics and where satisfactory examples may be found from off-line nonlinear programming solutions or human pilot motion capture. The interpolation algorithm is computationally efficient, making it a suitable alternative for near real-time maneuver synthesis, particularly when used in concert with a vehicle motion planner. Experimental application to a three degree-of-freedom rotorcraft test bed demonstrates the essential features of system and trajectory modeling, maneuver example selection, maneuver class synthesis, and integration into a hybrid system path planner.

UR - http://www.scopus.com/inward/record.url?scp=19944368431&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=19944368431&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:19944368431

SN - 1563476703

SN - 9781563476709

T3 - Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

SP - 2072

EP - 2099

BT - Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

ER -