Skip to main content
SpringerLink
Log in

RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

This article was retracted on 02 April 2024

This article has been updated

Abstract

As an important part in civil air traffic control, en-route management plays a commander role in the whole control process. En-route and slot allocation, as the necessary means for en-route management, is the factor to break through the operation efficiency. Traditional en-route and slot al-location methods mainly focus on scheduled allocation and plan-based strategies, which cannot afford the dynamic and varied airspace in future. The methodology used in this study: To minimize delay costs in the current time horizon, dynamic en-route, and slot allocation, this paper proposes a dynamic en-route and slot allocation method based on receding horizon control, which can create the optimal allocation strategy in the current time horizon. The simulation results show that the proposed algorithm reduces flight delay costs at least 5.85% over the traditional first come first served strategy when increasing or decreasing flights randomly. The proposed method can effectively deal with the in the en-route and slot allocation problem in the dynamic airspace environment, which would provide more technical means in other field in transportation, such as urban three-dimensional transportation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data availability

Available on request.

Code availability

Not applicable.

Change history

Abbreviations

FCFS:

First come first served

ATFM:

Air traffic flow management

ATM:

Air traffic management

ATC:

Air traffic control

GNSS:

Global navigation satellite system

PSAM:

Priority-based slot allocation model

ILP:

Integer linear programming

IATA:

International Air Transport Association

MG:

Mini global

FAA:

Federal Aviation Administration

SWIM:

System wide information management

FSS:

Flight service stations

ARTCC:

Air route signalized intersections centers

MPC:

Model predictive control

RHC:

Receding horizon control

NAS:

Network attached storage

UAV:

Unnamed aerial vehicle

OO:

Online optimization

ETA:

Estimated time of arrival

RTA:

Actual time of arrival

IBM:

International business machines

References

  • Ball MO, Hoffman R, Mukherjee A (2010) Ground delay program planning under uncertainty based on the ration-by-distance principle. Transp Sci 44:1–14

    Article  Google Scholar 

  • Chen W-H, Hu X-B (2007) Receding horizon control for airport capacity management. IEEE Trans Control Syst Technol 15:1131–1136

    Article  Google Scholar 

  • Corolli L, Lulli G, Ntaimo L (2014) The time slot allocation problem under uncertain capacity. Transp Res Part C Emerg Technol 46:16–29

    Article  Google Scholar 

  • Diao X, Chen C-H (2018) A sequence model for air traffic flow management rerouting problem. Transp Res Part E Logist Transp Rev 110:15–30

    Article  Google Scholar 

  • Gao J, Manogaran G, Nguyen TN, Kadry S, Hsu CH, Kumar PM (2022) A vehicle-consensus information exchange scheme for traffic management in vehicular ad-hoc networks. IEEE Trans Intell Transp Syst 23(10):19602–19612

    Article  Google Scholar 

  • Hoffman R, Burke J, Lewis T, Futer A, Ball M (2005) Resource allocation principles for airspace flow control. In: AIAA guidance, navigation, and control conference and exhibit, pp. 6470

  • Hu X-B, Chen W-H (2005) Receding horizon control for aircraft arrival sequencing and scheduling. IEEE Trans Intell Transp Syst 6:189–197

    Article  Google Scholar 

  • Hu J, Jiang M, Zhang Q, Li Q, Qin J (2019) Joint optimization of UAV position, time slot allocation, and computation task partition in multiuser aerial mobile-edge computing systems. IEEE Trans Veh Technol 68(7):7231–7235

    Article  Google Scholar 

  • Ivanov N, Netjasov F, Jovanovi R, Starita S, Strauss A (2017) Air traffic flow management slot allocation to minimize propagated delay and improve airport slot adherence. Transp Res Part A Policy Pract 95:183–197

    Article  Google Scholar 

  • Kim AM (2011) Collaborative resource allocation strategies for air traffic flow management. University of California, Berkeley

    Google Scholar 

  • Kim A, Hansen M (2013) A framework for the assessment of collaborative en route resource allocation strategies. Transp Res Part C Emerg Technol 33:324–339

    Article  Google Scholar 

  • Kim A, Hansen M (2015) Some insights into a sequential resource allocation mechanism for en route air traffic management. Transp Res Part B Methodol 79:1–15

    Article  Google Scholar 

  • Miller ME, Hall WD (2015) Collaborative trajectory option program demonstration. In: IEEE AAIA digit Avion. IEEE, pp. 1C1-1–1C1-8

  • Murca MCR (2018) Collaborative air traffic flow management: Incorporating airline preferences in rerouting decisions. J Air Transp Manag 71:97–107

    Article  Google Scholar 

  • Pellegrini P, Bolic T, Castelli L, Pesenti R (2017) SOSTA: an effective model for the simultaneous optimisation of airport SloTallocation. Transp Res Part E Logist Transp Rev 99:34–53

    Article  Google Scholar 

  • Pourtaklo NV, Ball M (2009) Equitable allocation of enroute airspace resources, eighth USA/Europe air traffic management research and development seminar. Napa, CA

    Google Scholar 

  • Pushpan S, Velusamy B (2019) Fuzzy-based dynamic time slot allocation for wireless body area networks. Sensors 19:2112

    Article  Google Scholar 

  • Ribeiro NA, Jacquillat A, Antunes AP, Odoni AR, Pita JP (2018) An optimization approach for airport slot allocation under IATA guidelines. Transp Res Part B 112:132–156

    Article  Google Scholar 

  • Sheng D, Li Z-C, Xiao Y-B, Fu X (2015) Slot auction in an airport network with demand uncertainty. Transp Res Part E Logist Transp Rev 82:79–100

    Article  Google Scholar 

  • Tang X-M, Chen P, Li B (2016) Optimal air route flight conflict resolution based on receding horizon control. Aerosp Sci Technol 50:77–87

    Article  Google Scholar 

  • Wang W, Jackson Samuel RD, Hsu CH (2021) Prediction architecture of deep learning assisted short long term neural network for advanced traffic critical prediction system using remote sensing data. Eur J Remote Sens 54(sup2):65–76

    Article  Google Scholar 

  • Waslander SL, Raffard RL, Tomlin CJ (2008a) Market-based air traffic flow control with competing airlines. J Guid Control Dyn 31:148–161

    Article  Google Scholar 

  • Waslander SL, Roy K, Johari R, Tomlin CJ (2008b) Lump-sum markets for air traffic flow control with competitive airlines. Proc IEEE 96:2113–2130

    Article  Google Scholar 

  • Zografos K, Salouras Y, Madas MA (2012) Dealing with the efficient allocation of scarce resources at congested airports. Transp Res Part C 21(1):244–256

    Article  Google Scholar 

Download references

Funding

Open project of States Key Laboratory of air traffic management system and technology, Grant No.: SKLATM202108.

Author information

Authors and Affiliations

  1. State Key Laboratory of Air Traffic Management System and Technology, Nanjing, China

    Yi Yang, Shangwen Yang, Ming Tong & Ying Xu

  2. Aerospace Information Research Institute Chinese Academy of Sciences, Beijing, China

    Yi Yang & Ying Xu

Authors
  1. Yi Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shangwen Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization, YY and SY; methodology, YY and YX; software, SY; validation, MT and YX; formal analysis, YY; investigation, YY; resources, SY; data curation, YY; writing—original draft preparation, YY; writing—review and editing, YX. All authors have read and agreed to the published version of the manuscript.

Corresponding author

Correspondence to Ying Xu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article has been retracted. Please see the retraction notice for more detail:https://doi.org/10.1007/s10878-024-01155-5

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Yang, S., Tong, M. et al. RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control. J Comb Optim 45, 67 (2023). https://doi.org/10.1007/s10878-022-00964-w

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10878-022-00964-w

Keywords

Search

Navigation