A Medium Term Conflict Detection and Resolution system for Terminal Maneuvering Area based on Spatial Data Structures and 4D Trajectories

Ruiz, Sergio; Piera, Miquel Àngel; Pozo, Isabel del

doi:10.1016/j.trc.2012.10.005

Cited by 52 publications

(21 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to Ruiz and Piera [14,15], a valuable algorithm called relational time-SDS (with a temporal dimension appended) is proposed for 4D conflict detection to avoid non-efficient pairwise trajectory comparisons [18]. It is flexible and reliable to adapt various scenarios and diverse aircraft to obtain necessary information for different CR submodules.…”

Section: Representation and Storage Of Trajectoriesmentioning

confidence: 99%

See 1 more Smart Citation

Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories

Liu¹,

Tang²,

Ling³

et al. 2015

Asian Journal of Control

View full text Add to dashboard Cite

This paper presents a conflict resolution (CR) model in colored Petri net (CPN) formalism for 4D (three-dimensional + time) planned trajectories of cooperating unmanned aerial vehicles (UAVs). The CR model is integrated with the conflict detection algorithm using spatial data structure to detect time-based separation infringements among UAVs and to generate an intuitionistic representation of 4D conflict information. The main contribution of this paper is the proposed CR model, which is based on the logic of cause-and-effect analysis. This model not only chooses a preferred trajectory according to the priority for solving the current conflict but also considers the follow-up influence (domino effect) to update segments and conflicts. The novel causal model exploits the state space to achieve the solution using CPN. The model is validated with the experimental results of a scenario involving multiple UAVs (composed of clusters) cruising in a bounded region and exhibits the main advantages of scalability, efficiency, and short execution time.

show abstract

Section: Representation and Storage Of Trajectoriesmentioning

confidence: 99%

“…• It presents an improvement of the relevant parameters of the non-pairwise CD algorithm, which is based on SDS [14,15] to detect conflicts and produce an information list (consisting of conflict position, involved aircraft, and occurrence time) to be feasible for multi-UAV.…”

Section: Introductionmentioning

confidence: 99%

Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories

Liu¹,

Tang²,

Ling³

et al. 2015

Asian Journal of Control

View full text Add to dashboard Cite

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

“…There are several existing widely used or adequately evaluated CA systems for conventional aviation, and these can be applied on UAVs, such as the efficient Medium Term CA approach based on four-dimensional (4D) trajectories (trajectories defined in the three spatial dimensions together with a time-stamp) to resolve conflicts in a terminal maneuvering area (TMA) [2], the Traffic Alert and Collision Avoidance System (TCAS) equipped to issue advisories on how to maneuver vertically to prevent collisions [3], and the Airborne Separation Assurance System (ASAS) that enables the flight crew to maintain separation of an aircraft from one or more other aircraft and provides flight information concerning the surrounding traffic [4]. There are also several auxiliary systems that could provide the aircraft (or UAVs) with precise information about the state of the nearby traffic, such as the Automatic Dependent Surveillance Broadcast (ADS-B) system [5][6][7].…”

Section: Introductionmentioning

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

A Medium Term Conflict Detection and Resolution system for Terminal Maneuvering Area based on Spatial Data Structures and 4D Trajectories

Cited by 52 publications

References 10 publications

Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories

Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories

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

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

Contact Info

Product

Resources

About