Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach

Ruiz, Sergio; Piera, Miquel Àngel; Nosedal, Jenaro; Ranieri, Andrea

doi:10.1016/j.trc.2013.12.002

Cited by 41 publications

(17 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A highly efficient technique to reduce the problem size is clustering [22]. The scenario can be decomposed into several sets of independent clusters based on the interaction between planned trajectories for a period of time.…”

Section: Causal Analysismentioning

confidence: 99%

Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis

Lao

Tang

2017

Applied Sciences

View full text Add to dashboard Cite

Abstract:A critical requirement for unmanned aerial vehicles (UAV) is the collision avoidance (CA) capability to meet safety and flexibility issues in an environment of increasing air traffic densities. This paper proposes two efficient algorithms: conflict detection (CD) algorithm and conflict resolution (CR) algorithm. These two algorithms are the key components of the cooperative multi-UAV CA system. The CD sub-module analyzes the spatial-temporal information of four dimensional (4D) trajectory to detect potential collisions. The CR sub-module calculates the minimum deviation of the planned trajectory by an objective function integrated with track adjustment, distance, and time costs, taking into account the vehicle performance, state and separation constraints. Additionally, we extend the CR sub-module with causal analysis to generate all possible solution states in order to select the optimal strategy for a multi-threat scenario, considering the potential interactions among neighboring UAVs with a global scope of a cluster. Quantitative simulation experiments are conducted to validate the feasibility and scalability of the proposed CA system, as well as to test its efficiency with variable parameters.

show abstract

Section: Causal Analysismentioning

confidence: 99%

Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis

Lao

Tang

2017

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…This can be approached by means of sampling-based path planning algorithms such as Dijkstra, A * , RRT * , etc (Yang et al, 2014) or stochastic optimisation methods such as Genetic Algorithms, Causal Models, etc. (Ruiz et al, 2014).…”

Section: Literature Reviewmentioning

confidence: 99%

Operating cost sensitivity to required time of arrival commands to ensure separation in optimal aircraft 4D trajectories

Vilardaga¹,

Prats²

2015

Transportation Research Part C: Emerging Technologies

View full text Add to dashboard Cite

Trajectory optimisation has shown good potential to reduce environmental impact in aviation. However, a recurring problem is the loss in airspace capacity that fuel optimal procedures pose, usually overcome with speed, altitude or heading advisories that lead to more costly trajectories. This paper aims at the quantification in terms of fuel and time consumption of implementing suboptimal trajectories in a 4D trajectory context that use required times of arrival at specific navigation fixes. A case study is presented by simulating conflicting Airbus A320 departures from two major airports in Catalonia. It is shown how requiring an aircraft to arrive at a waypoint early or late leads to increased fuel burn. In addition, the efficiency of such methods to resolve air traffic conflicts is studied in terms of both fuel burn and resulting aircraft separations. Finally, various scenarios are studied reflecting various airline preferences with regards to cost and fuel burn, as well as different route and conflict geometries for a broader scope of study.

show abstract

“…In [20,18,19], the conflict detection is based on a Spatial Data Structure (SDS), avoiding non-efficient pairwise trajectory comparisons, and using a simplified wake vortex modeling through 4D tubes to detect time-based separation infringements between aircraft. Here, in our research, a snapshot mode is applied to dynamically capture the arrival flows over time, a Multi-Map Structure (MMS), also named multi-hash, which is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key, is used to store the 4D trajectories information with multiple events for the conflict detection problem † , see Figure 5.…”

Section: Conflict Detection and Resolution Agentmentioning

confidence: 99%

An Agent-based Approach to Automated Merge 4D Arrival Trajectories in Busy Terminal Maneuvering Area

Liang

2015

Procedia Engineering

View full text Add to dashboard Cite

This paper presents a new approach for automated merging multiple aircraft flows in a busy Terminal Maneuvering Area (TMA). This work is motivated by the current overloaded airspace in the Beijing Capital international airport, the highlighted delay in the China air transportation and the need of more efficient methods to help air traffic controllers.Present research consists of a new approach to optimize a set of aircraft planned to land at a given airport based on multiagents technique, which is automated generating comprehensive sequencing plan and conflicts-free trajectories. The architecture of the system is based on a Point Merge (PM) route structure to enable expediting or delaying aircraft while staying on lateral navigation mode. The whole system is designed by two main models to manage the process of arriving flows: Sequencing leg and Link. And then, 4 kinds of agents are designed to support the implementation of this automated system: aircraft agent, flow manager agent, conflict detection and resolution agent and 4D trajectory planning agent. We consider the 4D trajectory-based operation situation in TMA and apply different wake turbulence constraint in these two models. Finally, a conclusion is made and future work is outlined.

show abstract

Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach

Cited by 41 publications

References 12 publications

Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis

Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis

Operating cost sensitivity to required time of arrival commands to ensure separation in optimal aircraft 4D trajectories

An Agent-based Approach to Automated Merge 4D Arrival Trajectories in Busy Terminal Maneuvering Area

Contact Info

Product

Resources

About