HAN Yun-xiang, TANG Xin-min, HAN Song-chen. Conflict resolution model of optimal flight for fixation airway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 115-120. doi: 10.19818/j.cnki.1671-1637.2012.01.018
Citation: HAN Yun-xiang, TANG Xin-min, HAN Song-chen. Conflict resolution model of optimal flight for fixation airway[J]. Journal of Traffic and Transportation Engineering, 2012, 12(1): 115-120. doi: 10.19818/j.cnki.1671-1637.2012.01.018

Conflict resolution model of optimal flight for fixation airway

doi: 10.19818/j.cnki.1671-1637.2012.01.018
More Information
  • Aiming at the conflict resolution problem among several aircrafts under fixation airway, the flight strategy of changing course was proposed, and the optimal conflict resolution models under free flight and fixation airway were compared. Aircraft performance and airway space were taken as constraint conditions, the conflict resolution time was taken as objective function, optimal control theory and differential equation were used, and the total conflict resolution times under different initial conditions were computed. Computation result shows that while the resolution endpoint of aircraft changes from (80, 0) to (65, 0), the total conflict resolution time reduces 32 s. While the resolution speed of aircraft decreases from 833 km·h-1 to 759 km·h-1, the total conflict resolution time increases 12 s. While the initial position of aircraft increaes from (20, 0) to (29, 0), the total conflict resolution time only increases 2 s. The resolution endpoint and resolution speed of aircraft have great influence on the conflict resolution time, but the initial position of aircraft has little influence on the conflict resolution time.

     

  • loading
  • [1]
    ZHAO Rong, ZHANG Jing-juan. Conflict resolution based on an improved genetic algorithm[J]. Electronic Measurement Technology, 2009, 32(11): 37-39. (in Chinese) doi: 10.3969/j.issn.1002-7300.2009.11.011
    [2]
    YANG Shang-wen, DAI Fu-qing. Conflict resolution in free flight based on an immune genetic algorithm[J]. Aeronautical Computer Technique, 2007, 37(1): 41-43. (in Chinese) doi: 10.3969/j.issn.1671-654X.2007.01.012
    [3]
    PEI Zhi-gang, LI Hua-xing, WANG Qing-sheng. Application of simulated annealing/ genetic algorithms to solving flight conflicts[J]. Computer and Communications, 2005, 23(1): 115-117. (in Chinese) http://www.cnki.com.cn/Article/CJFDTOTAL-JTJS200501031.htm
    [4]
    LIU Xing, HU Ming-hua, DONG Xiang-ning. Application of genetic algorithms for solving flight conflicts[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2002, 34(1): 35-39. (in Chinese) doi: 10.3969/j.issn.1005-2615.2002.01.008
    [5]
    WANG Jie-ning, YUAN Zhi-juan. Study on resolution of flight conflicts based on particle swarm optimization[J]. Journal of Civil Aviation University of China, 2010, 28(4): 1-4. (in Chinese) doi: 10.3969/j.issn.1001-5590.2010.04.001
    [6]
    GUO Qian, NIE Run-tu, WANG Chao. Application of ant colony algorithm to aircraft conflict resolution[J]. Journal of Transportation Engineering and Information, 2009, 7(2): 116-119. (in Chinese) doi: 10.3969/j.issn.1672-4747.2009.02.021
    [7]
    GUO Qian, NIE Run-tu. Aircraft conflict resolution by using improved ant colony algorithm[J]. Computer Engineering and Design, 2009, 30(11): 2769-2771. (in Chinese) http://www.cnki.com.cn/Article/CJFDTOTAL-SJSJ200911046.htm
    [8]
    GUO Qian, NIE Run-tu, W ANG Chao. Study of multiaircraft conflict resolution method[J]. Journal of Wuhan University of Technology: T ransportation Science and Engineering, 2010, 34(3): 460-463. (in Chinese) doi: 10.3963/j.issn.1006-2823.2010.03.008
    [9]
    GUO Qian, NIE Run-tu. Application of improved artificial field method in aircraft conflict resolution[J]. Computer and Communications, 2008, 26(5): 103-106. (in Chinese) http://www.cnki.com.cn/Article/CJFDTOTAL-JTJS200805029.htm
    [10]
    DAI Ling, XIA Xue-zhi. Application of multi-agent in flightconflict resolution[J]. Ship Electronic Engineering, 2008, 28(3): 62-64. (in Chinese) doi: 10.3969/j.issn.1627-9730.2008.03.019
    [11]
    ARCHIBALD J K, HILL J C, JEPSEN N A, et al. A satisficing approach to aircraft conflict resolution[J]. IEEE Transactions on Systems, M an and Cybernetics- Part C: Applications and Reviews, 2008, 38(4): 510-521.
    [12]
    CLEMENTS J C. The optimal control of collision avoidance trajectories in air traffic management[J]. Transportation Research Part B: Methodological, 1999, 33(4): 265-280. doi: 10.1016/S0191-2615(98)00031-9
    [13]
    FRIEDMAN M F. Decision analysis and optimality in air traffic control conflict resolution: Ⅱ. optimal heading(vectoring) control in a linear planar configuration[J]. Transportation Research Part B: Methodological, 1991, 25(1): 39-53. doi: 10.1016/0191-2615(91)90012-8
    [14]
    FRIEDMAN M F. Decision analysis and optimality in air traffic control conflict resolution. I. optimal timing of speed control in a linear planar configuration[J]. Transportation Research Part B: Methodological, 1988, 22(3): 207-216. doi: 10.1016/0191-2615(88)90016-1
    [15]
    TOMLIN C, PAPPAS G J, SASTRY S. Conflict resolution for air traffic management: a study in multi-agent hybrid systems[J]. IEEE Transactions on Automatic Control, 1998, 43(4): 509-521. doi: 10.1109/9.664154
    [16]
    TOMLIN C, MITCHELL I, GHOSH R. Safety verification of conflict resolution maneuvers[J]. IEEE Transactions on Intelligent Transportation Systems, 2001, 2(2): 110-120. doi: 10.1109/6979.928722
    [17]
    TOMLIN C J, LYGEROS J, SHANKAR SASTRY S. A game theoretic approach to controller design for hybrid systems[J]. Proceedings of the IEEE, 2000, 88(7): 949-970. doi: 10.1109/5.871303
    [18]
    INGALLS B. Conflict resolution in air traffic management using the methods of optimal control theory[D]. Halifax: Dalhousie University, 1997.
    [19]
    KUCHAR J K, YANG L C. A review of conflict detection and resolution modeling methods[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4): 179-189. doi: 10.1109/6979.898217
    [20]
    PALLOTTINO L, FERON E M, BICCHI A. Conflict resolution problems for air traffic management systems solved with mixed integer programming[J]. IEEE Transactions on Intelligent Transportation Systems, 2002, 3(1): 3-11. doi: 10.1109/6979.994791
    [21]
    NIEDRINGHAUS W P. Maneuver option manager: automated simplification of complex air traffic control problems[J]. IEEE Transactions on Systems, Man and Cybernetics, 1992, 22(5): 1047-1057.
    [22]
    ALLIOT J M, DURAND N, GRANGER G. Faces: a free flight autonomous and coordinated embarked solver(1998) [J]. Air Traffic Control Quarterly, 2000, 8(6): 109-130.
    [23]
    HE Xiao-ju, LIAO Zhi-wu. Airline flying conflict survey and extrication based on dynamic velocity modulation[J]. Journal of Computer Applications, 2010, 30(2): 540-542. (in Chinese) http://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201002073.htm
    [24]
    XIA Yi-fan, ZHU Yun-min, MA Hong, et al. An optimal conflict resolution by adjusting the velocity in air traffic[J]. Journal of Sichuan University: N atural Science Edition, 2006, 43(5): 955-961. (in Chinese) http://www.cnki.com.cn/Article/CJFDTOTAL-SCDX200605001.htm
    [25]
    MENON R K, SWERIDUK G D, SRKDHAR B. Optimal strategies for free-flight air traffic conflict resolution[J]. Journal of Guidance, Control and Dynamics, 1999, 22(2): 202-211.
    [26]
    DURAND N, ALLIOT J N, CHANSOU O. Optimal resolution of en-route conflicts[J]. Air Traffic Control Quarterly. 1995, 3(3): 139-161.

Catalog

    Article Metrics

    Article views (1582) PDF downloads(916) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return