Aircraft conflict prediction and resolution using Brownian motion

Author

Hu, Jianghai ; Lygeros, John ; Prandini, Maria ; Sastry, Shankar

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

Volume

3

fYear

1999

fDate

1999

Firstpage

2438

Abstract

The probability of conflict between two aircraft is calculated by modeling aircraft motion as a deterministic trajectory plus a (scaled) Brownian motion perturbation. In this formalism, the probability of conflict becomes the probability that a Brownian motion escapes from a time-varying safe region. Approximate expressions for the probability of conflict are obtained in closed form for both the finite and infinite horizon cases. Based on these expressions, an autonomous algorithm is proposed for decentralized conflict resolution. The algorithm generalizes potential field ideas to path planning in a highly dynamic environment

Keywords

Brownian motion; air traffic control; aircraft; path planning; perturbation techniques; probability; Brownian motion; air traffic management; aircraft conflict prediction; aircraft conflict resolution; aircraft motion modeling; decentralized conflict resolution; deterministic trajectory; finite horizon case; infinite horizon case; path planning; perturbation; probability; time-varying safe region; Aircraft propulsion; Airports; Brownian motion; Centralized control; Decision making; Environmental management; Infinite horizon; Path planning; Technology management; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1999. Proceedings of the 38th IEEE Conference on

Conference_Location

Phoenix, AZ

ISSN

0191-2216

Print_ISBN

0-7803-5250-5

Type

conf

DOI

10.1109/CDC.1999.831291

Filename

831291