On the general characteristics of 2D optimal obstacle-field guidance solution

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

17 Citations (Scopus)

Abstract

This paper presents a computational framework of partitioning a dynamical system's free space in a way such that global optimality can be guaranteed by composing control policies over a local region. Unlike traditional triangulation methods, the partition method in this paper takes into account the topological layout, as well as the vehicle dynamics. With this framework, we show that spatial, dynamic behavior governed by optimality has an underlying structure, which reflect the spatio-dynamic dependency. This structure provides a basis for abstraction which is useful for the type of high level planning and reasoning that is needed for autonomous vehicle guidance. In this paper we focuses on a Dubins' vehicle motion model. Such a model is adequate for aircraft operating at a constant speed. Although restrictive, the insights and conclusions about this kind of vehicle can serve as basis for investigating more general systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Pages3448-3453
Number of pages6
DOIs
StatePublished - Dec 1 2009
Event48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China
Duration: Dec 15 2009Dec 18 2009

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
CountryChina
CityShanghai
Period12/15/0912/18/09

Fingerprint

Guidance
Global Optimality
Vehicle Dynamics
Autonomous Vehicles
Control Policy
Free Space
Triangulation
Dynamic Behavior
Aircraft
Layout
Partitioning
Optimality
Reasoning
Dynamical system
Planning
Partition
Motion
Model
Dynamical systems
Framework

Cite this

Kong, Z., & Mettler May, B. F. (2009). On the general characteristics of 2D optimal obstacle-field guidance solution. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 3448-3453). [5400828] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2009.5400828

On the general characteristics of 2D optimal obstacle-field guidance solution. / Kong, Zhaodan; Mettler May, Berenice F.

Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. p. 3448-3453 5400828 (Proceedings of the IEEE Conference on Decision and Control).

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

Kong, Z & Mettler May, BF 2009, On the general characteristics of 2D optimal obstacle-field guidance solution. in Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009., 5400828, Proceedings of the IEEE Conference on Decision and Control, pp. 3448-3453, 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009, Shanghai, China, 12/15/09. https://doi.org/10.1109/CDC.2009.5400828
Kong Z, Mettler May BF. On the general characteristics of 2D optimal obstacle-field guidance solution. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. p. 3448-3453. 5400828. (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2009.5400828
Kong, Zhaodan ; Mettler May, Berenice F. / On the general characteristics of 2D optimal obstacle-field guidance solution. Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009. 2009. pp. 3448-3453 (Proceedings of the IEEE Conference on Decision and Control).
@inproceedings{7e5bd5ad46f942ee97ef2346eb441a45,
title = "On the general characteristics of 2D optimal obstacle-field guidance solution",
abstract = "This paper presents a computational framework of partitioning a dynamical system's free space in a way such that global optimality can be guaranteed by composing control policies over a local region. Unlike traditional triangulation methods, the partition method in this paper takes into account the topological layout, as well as the vehicle dynamics. With this framework, we show that spatial, dynamic behavior governed by optimality has an underlying structure, which reflect the spatio-dynamic dependency. This structure provides a basis for abstraction which is useful for the type of high level planning and reasoning that is needed for autonomous vehicle guidance. In this paper we focuses on a Dubins' vehicle motion model. Such a model is adequate for aircraft operating at a constant speed. Although restrictive, the insights and conclusions about this kind of vehicle can serve as basis for investigating more general systems.",
author = "Zhaodan Kong and {Mettler May}, {Berenice F}",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/CDC.2009.5400828",
language = "English (US)",
isbn = "9781424438716",
series = "Proceedings of the IEEE Conference on Decision and Control",
pages = "3448--3453",
booktitle = "Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009",

}

TY - GEN

T1 - On the general characteristics of 2D optimal obstacle-field guidance solution

AU - Kong, Zhaodan

AU - Mettler May, Berenice F

PY - 2009/12/1

Y1 - 2009/12/1

N2 - This paper presents a computational framework of partitioning a dynamical system's free space in a way such that global optimality can be guaranteed by composing control policies over a local region. Unlike traditional triangulation methods, the partition method in this paper takes into account the topological layout, as well as the vehicle dynamics. With this framework, we show that spatial, dynamic behavior governed by optimality has an underlying structure, which reflect the spatio-dynamic dependency. This structure provides a basis for abstraction which is useful for the type of high level planning and reasoning that is needed for autonomous vehicle guidance. In this paper we focuses on a Dubins' vehicle motion model. Such a model is adequate for aircraft operating at a constant speed. Although restrictive, the insights and conclusions about this kind of vehicle can serve as basis for investigating more general systems.

AB - This paper presents a computational framework of partitioning a dynamical system's free space in a way such that global optimality can be guaranteed by composing control policies over a local region. Unlike traditional triangulation methods, the partition method in this paper takes into account the topological layout, as well as the vehicle dynamics. With this framework, we show that spatial, dynamic behavior governed by optimality has an underlying structure, which reflect the spatio-dynamic dependency. This structure provides a basis for abstraction which is useful for the type of high level planning and reasoning that is needed for autonomous vehicle guidance. In this paper we focuses on a Dubins' vehicle motion model. Such a model is adequate for aircraft operating at a constant speed. Although restrictive, the insights and conclusions about this kind of vehicle can serve as basis for investigating more general systems.

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

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

U2 - 10.1109/CDC.2009.5400828

DO - 10.1109/CDC.2009.5400828

M3 - Conference contribution

AN - SCOPUS:77950853293

SN - 9781424438716

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3448

EP - 3453

BT - Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009

ER -