On-line free-flight path optimization based on improved genetic algorithms

被引:33
作者
Hu, XB [1 ]
Wu, SF [1 ]
Ju, J [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Automat Control, Nanjing 210016, Peoples R China
关键词
free flight; flight path; structured airspace; genetic algorithm; chromosome;
D O I
10.1016/j.engappai.2004.08.015
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Free flight (FF) is the ideal strategy of current investigations on air traffic management systems, where an on-line flight path optimization algorithm is of top importance. This paper proposes an innovative algorithm with potential real-time properties for FF path optimization, by using an improved genetic algorithm (GA). Two kinds of mathematical models for the on-line flight path optimization problem are proposed to cover the near and far future applications. Several improvements are introduced to the GA to speed up its convergence as well as to improve performance. Simulation results show that the new algorithm is effective and has potential to solve the on-line FF path optimization problem in real time. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:897 / 907
页数:11
相关论文
共 50 条
[31]   An on-line multiple route(s) planner for air vehicles using genetic algorithms [J].
Wu JinRong ;
Sun FuChun ;
Zheng ChangWen ;
Tian Liang .
2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, :646-+
[32]   Path Planning Optimization of Intelligent Vehicle Based on Improved Genetic and Ant Colony Hybrid Algorithm [J].
Shi, Kangjing ;
Huang, Li ;
Jiang, Du ;
Sun, Ying ;
Tong, Xiliang ;
Xie, Yuanming ;
Fang, Zifan .
FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2022, 10
[33]   Path Planning of Mobile Robots Based on Specialized Genetic Algorithm and Improved Particle Swarm Optimization [J].
Li Qing ;
Zhang Chao ;
Xu Yinmei ;
Yin Yixin .
PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, :7204-7209
[34]   Multi-objective Path Optimization Method in Terminal Building Based on Improved Genetic Algorithm [J].
Deng, Yuting ;
Rong, DingChao ;
Shangguan, Wei ;
Wang, Peng ;
Chai, Linguo .
2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, :3181-3186
[35]   On-line coordination of directional overcurrent relays: Performance evaluation among optimization algorithms [J].
Yen Shih, Meng ;
Conde Enriquez, Arturo ;
Torres Trevino, Luis Martin .
ELECTRIC POWER SYSTEMS RESEARCH, 2014, 110 :122-132
[36]   Portfolio investment optimization based on genetic algorithms [J].
Zhou Dan ;
Man Jia .
Sixth Wuhan International Conference on E-Business, Vols 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, :2072-2078
[37]   On-line Optimization Method for Phase Sequence in Station Area Based on Improved Support Vector Machine and Non-dominated Sorting Genetic Algorithm-Ⅲ [J].
Tang J. ;
Yang Y. ;
Liu S. ;
Zhang Y. ;
Li Q. ;
Yi Y. .
Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2022, 46 (03) :50-58
[38]   Robot Path Planning Based on Improved Genetic Algorithm [J].
Zhao, Yuan ;
Gu, Jason .
2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, :2515-2522
[39]   An Improved Genetic Algorithm Based on the Shortest Path Problem [J].
Liu, Zhendong ;
Kong, Yawei ;
Su, Bin .
2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, :328-332
[40]   Bidirectional Path Planning Based on Improved Genetic Algorithm [J].
Xu, Jie ;
Xu, Likai .
2ND INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING, AND INTELLIGENT COMPUTING (CAMMIC 2022), 2022, 12259