A probabilistic approach to aircraft conflict detection
Reads0
Chats0
TLDR
An algorithm for decentralized conflict detection and resolution that generalizes potential fields methods for path planning to a probabilistic dynamic environment is proposed and validated using Monte Carlo simulations.Abstract:
Conflict detection and resolution schemes operating at the mid-range and short-range level of the air traffic management process are discussed. Probabilistic models for predicting the aircraft position in the near-term and mid-term future are developed. Based on the mid-term prediction model, the maximum instantaneous probability of conflict is proposed as a criticality measure for two aircraft encounters. Randomized algorithms are introduced to efficiently estimate this measure of criticality and provide quantitative bounds on the level of approximation introduced. For short-term detection, approximate closed-form analytical expressions for the probability of conflict are obtained, using the short-term prediction model. Based on these expressions, an algorithm for decentralized conflict detection and resolution that generalizes potential fields methods for path planning to a probabilistic dynamic environment is proposed. The algorithms are validated using Monte Carlo simulations.read more
Citations
More filters
Journal ArticleDOI
Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems
TL;DR: In this work, probabilistic reachability over a finite horizon is investigated for a class of discrete time stochastic hybrid systems with control inputs and it is revealed that it is amenable to two complementary interpretations, leading to dual algorithms for reachability computations.
Journal ArticleDOI
Asymptotic Properties of Hybrid Diffusion Systems
Chao Zhu,George Yin +1 more
TL;DR: Using Liapunov functions, necessary and sufficient conditions for positive recurrence are developed and ergodicity of positive recurrent regime-switching diffusions is obtained by constructing cycles using the associated discrete-time Markov chains.
Journal ArticleDOI
Stability analysis for stochastic hybrid systems
TL;DR: This survey addresses stability analysis for stochastic hybrid systems (SHS) by reviewing many of the stability concepts that have been studied, including Lyapunov stability, Lagrange stability, asymptotic stability, and recurrence.
Journal ArticleDOI
A review of rotorcraft Unmanned Aerial Vehicle (UAV) developments and applications in civil engineering
P.C.K. Liu,Albert Y. Chen,Yin-Nan Huang,Jen-Yu Han,Jihn-Sung Lai,Shih-Chung Kang,Tzong-Hann Wu,Ming-Chang Wen,Meng-Han Tsai +8 more
TL;DR: An overview of the state of UAV developments and their possible applications in civil engineering is given and the latest developments in technologies related to UAVs are reviewed, such as control theories, navigation methods, and image processing.
Journal ArticleDOI
Optimal Strategies for Free-Flight Air Traffic Conflict Resolution
TL;DR: This paper presents the development of a conflict resolution algorithm based on the quasilinearization method to enable the practical implementation of the free flight concept and uses nonlinear point-mass aircraft models, and incorporates realistic operational constraints on individual aircraft.
References
More filters
Book
Probability: Theory and Examples
TL;DR: In this paper, a comprehensive introduction to probability theory covering laws of large numbers, central limit theorem, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion is presented.
Journal ArticleDOI
Stochastic differential equations : an introduction with applications
TL;DR: Some Mathematical Preliminaries as mentioned in this paper include the Ito Integrals, Ito Formula and the Martingale Representation Theorem, and Stochastic Differential Equations.
Book ChapterDOI
Stochastic Differential Equations
TL;DR: In this paper, the authors return to the possible solutions X t (ω) of the stochastic differential equation where W t is 1-dimensional "white noise" and where X t satisfies the integral equation in differential form.
Journal ArticleDOI
A review of conflict detection and resolution modeling methods
James K. Kuchar,Lei Yang +1 more
TL;DR: A survey of 68 CDR modeling methods, several of which are currently in use or under operational evaluation, and a framework that articulates the basic functions of CDR is used to categorize the models.
Conflict resolution for air traffic management : a study in mutiagent hybrid systems
TL;DR: In this article, the authors present a method to synthesize provably safe conflict resolution manoeuvres for free flight, in which aircraft choose their own optimal routes, altitudes, and velocities.