An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining

In trajectory-based operations, trajectory negotiation and verification are conducive to using airspace resources fairly, reducing flight delay, and ensuring flight safety. However, most of the current methods are based on route negotiation, making it difficult to accommodate airspace user-initiated...

Full description

Bibliographic Details
Main Authors: Yongqi Liu, Miao Wang, Zhaohua Zhong, Kelin Zhong, Guoqing Wang
Format: Article
Language:English
Published: Hindawi Limited 2023-01-01
Series:International Journal of Aerospace Engineering
Online Access:http://dx.doi.org/10.1155/2023/5530977
_version_ 1797385416484061184
author Yongqi Liu
Miao Wang
Zhaohua Zhong
Kelin Zhong
Guoqing Wang
author_facet Yongqi Liu
Miao Wang
Zhaohua Zhong
Kelin Zhong
Guoqing Wang
author_sort Yongqi Liu
collection DOAJ
description In trajectory-based operations, trajectory negotiation and verification are conducive to using airspace resources fairly, reducing flight delay, and ensuring flight safety. However, most of the current methods are based on route negotiation, making it difficult to accommodate airspace user-initiated trajectory requests and dynamic flight environments. Therefore, this paper develops a framework for trajectory negotiation and verification and describes the trajectory prediction, negotiation, and verification processes based on a four-dimensional trajectory. Secondly, users predict flight trajectories based on aircraft performance and flight plans and submit them as requested flight trajectories to the air traffic management (ATM) system for negotiation in the airspace. Then, a spatiotemporal weighted pattern mining algorithm is proposed, which accurately identifies flight combinations that violate the minimum flight separation constraint from four-dimensional flight trajectories proposed by users, as well as flight combinations with close flight intervals and long flight delays in the airspace. Finally, the experimental results demonstrate that the algorithm efficiently verifies the user-proposed flight trajectory and promptly identifies flight conflicts during the trajectory negotiation and verification processes. The algorithm then analyzes the flight trajectories of aircrafts by applying various constraints based on the specific traffic environment; the flight combinations which satisfy constraints can be identified. Then, based on the results identified by the algorithm, the air traffic management system can negotiate with users to adjust the flight trajectory, so as to reduce flight delay and ensure flight safety.
first_indexed 2024-03-08T21:53:56Z
format Article
id doaj.art-44d47b25e9c34daca5ee035adb97f774
institution Directory Open Access Journal
issn 1687-5974
language English
last_indexed 2024-03-08T21:53:56Z
publishDate 2023-01-01
publisher Hindawi Limited
record_format Article
series International Journal of Aerospace Engineering
spelling doaj.art-44d47b25e9c34daca5ee035adb97f7742023-12-20T05:00:03ZengHindawi LimitedInternational Journal of Aerospace Engineering1687-59742023-01-01202310.1155/2023/5530977An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern MiningYongqi Liu0Miao Wang1Zhaohua Zhong2Kelin Zhong3Guoqing Wang4School of Aeronautics and AstronauticsSchool of Aeronautics and AstronauticsChina Aeronautical Radio Electronics Research InstituteCOMAC Shanghai Aircraft Design and Research InstituteSchool of Aeronautics and AstronauticsIn trajectory-based operations, trajectory negotiation and verification are conducive to using airspace resources fairly, reducing flight delay, and ensuring flight safety. However, most of the current methods are based on route negotiation, making it difficult to accommodate airspace user-initiated trajectory requests and dynamic flight environments. Therefore, this paper develops a framework for trajectory negotiation and verification and describes the trajectory prediction, negotiation, and verification processes based on a four-dimensional trajectory. Secondly, users predict flight trajectories based on aircraft performance and flight plans and submit them as requested flight trajectories to the air traffic management (ATM) system for negotiation in the airspace. Then, a spatiotemporal weighted pattern mining algorithm is proposed, which accurately identifies flight combinations that violate the minimum flight separation constraint from four-dimensional flight trajectories proposed by users, as well as flight combinations with close flight intervals and long flight delays in the airspace. Finally, the experimental results demonstrate that the algorithm efficiently verifies the user-proposed flight trajectory and promptly identifies flight conflicts during the trajectory negotiation and verification processes. The algorithm then analyzes the flight trajectories of aircrafts by applying various constraints based on the specific traffic environment; the flight combinations which satisfy constraints can be identified. Then, based on the results identified by the algorithm, the air traffic management system can negotiate with users to adjust the flight trajectory, so as to reduce flight delay and ensure flight safety.http://dx.doi.org/10.1155/2023/5530977
spellingShingle Yongqi Liu
Miao Wang
Zhaohua Zhong
Kelin Zhong
Guoqing Wang
An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
International Journal of Aerospace Engineering
title An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
title_full An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
title_fullStr An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
title_full_unstemmed An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
title_short An Efficient Trajectory Negotiation and Verification Method Based on Spatiotemporal Pattern Mining
title_sort efficient trajectory negotiation and verification method based on spatiotemporal pattern mining
url http://dx.doi.org/10.1155/2023/5530977
work_keys_str_mv AT yongqiliu anefficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT miaowang anefficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT zhaohuazhong anefficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT kelinzhong anefficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT guoqingwang anefficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT yongqiliu efficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT miaowang efficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT zhaohuazhong efficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT kelinzhong efficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining
AT guoqingwang efficienttrajectorynegotiationandverificationmethodbasedonspatiotemporalpatternmining