Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning

Bernard Mettler, Edward Bachelder

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

17 Citations (Scopus)

Abstract

This paper presents a general framework for autonomous trajectory planning of vehicles with a broad range of dynamic capabilities, operating in complex 3D environments, and featuring diverse mission objectives. The approach combines online receding horizon trajectory optimization and offline dynamic programming to leverage both the computational and memory resources. The online planner accounts for the immediate environment and vehicle dynamics to compute the trajectory, and the latter captures the global environment and mission features in the form of a value function that serves as terminal cost for the online trajectory optimization. The paper presents simulation results to illustrate the framework's key capabilities and demonstrate its computational tractability.

Original languageEnglish (US)
Title of host publicationCollection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005
Pages499-511
Number of pages13
Volume1
StatePublished - Dec 1 2005
EventAIAA Guidance, Navigation, and Control Conference 2005 - San Francisco, CA, United States
Duration: Aug 15 2005Aug 18 2005

Other

OtherAIAA Guidance, Navigation, and Control Conference 2005
CountryUnited States
CitySan Francisco, CA
Period8/15/058/18/05

Fingerprint

Trajectories
Planning
Dynamic programming
Data storage equipment
Costs

Cite this

Mettler, B., & Bachelder, E. (2005). Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning. In Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005 (Vol. 1, pp. 499-511)

Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning. / Mettler, Bernard; Bachelder, Edward.

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005. Vol. 1 2005. p. 499-511.

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

Mettler, B & Bachelder, E 2005, Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning. in Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005. vol. 1, pp. 499-511, AIAA Guidance, Navigation, and Control Conference 2005, San Francisco, CA, United States, 8/15/05.
Mettler B, Bachelder E. Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning. In Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005. Vol. 1. 2005. p. 499-511
Mettler, Bernard ; Bachelder, Edward. / Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning. Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005. Vol. 1 2005. pp. 499-511
@inproceedings{da69f29f6d434ff78b23c8aaf7c630fd,
title = "Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning",
abstract = "This paper presents a general framework for autonomous trajectory planning of vehicles with a broad range of dynamic capabilities, operating in complex 3D environments, and featuring diverse mission objectives. The approach combines online receding horizon trajectory optimization and offline dynamic programming to leverage both the computational and memory resources. The online planner accounts for the immediate environment and vehicle dynamics to compute the trajectory, and the latter captures the global environment and mission features in the form of a value function that serves as terminal cost for the online trajectory optimization. The paper presents simulation results to illustrate the framework's key capabilities and demonstrate its computational tractability.",
author = "Bernard Mettler and Edward Bachelder",
year = "2005",
month = "12",
day = "1",
language = "English (US)",
isbn = "1563477378",
volume = "1",
pages = "499--511",
booktitle = "Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2005",

}

TY - GEN

T1 - Combining on- And offline optimization techniques for efficient autonomous vehicle's trajectory planning

AU - Mettler, Bernard

AU - Bachelder, Edward

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents a general framework for autonomous trajectory planning of vehicles with a broad range of dynamic capabilities, operating in complex 3D environments, and featuring diverse mission objectives. The approach combines online receding horizon trajectory optimization and offline dynamic programming to leverage both the computational and memory resources. The online planner accounts for the immediate environment and vehicle dynamics to compute the trajectory, and the latter captures the global environment and mission features in the form of a value function that serves as terminal cost for the online trajectory optimization. The paper presents simulation results to illustrate the framework's key capabilities and demonstrate its computational tractability.

AB - This paper presents a general framework for autonomous trajectory planning of vehicles with a broad range of dynamic capabilities, operating in complex 3D environments, and featuring diverse mission objectives. The approach combines online receding horizon trajectory optimization and offline dynamic programming to leverage both the computational and memory resources. The online planner accounts for the immediate environment and vehicle dynamics to compute the trajectory, and the latter captures the global environment and mission features in the form of a value function that serves as terminal cost for the online trajectory optimization. The paper presents simulation results to illustrate the framework's key capabilities and demonstrate its computational tractability.

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

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

M3 - Conference contribution

AN - SCOPUS:29744438889

SN - 1563477378

SN - 9781563477379

VL - 1

SP - 499

EP - 511

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

ER -