Volume 19 Issue 6
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2019  >  19(6): 125-136
Next Previous
ZHANG Qi-qian, WANG Zhong-ye, ZHANG Hong-hai, JIANG Cheng-peng, HU Ming-hua. SMILO-VTAC model based multi-aircraft conflict resolution method in complex low-altitude airspace[J]. Journal of Traffic and Transportation Engineering, 2019, 19(6): 125-136. doi: 10.19818/j.cnki.1671-1637.2019.06.012
Citation: ZHANG Qi-qian, WANG Zhong-ye, ZHANG Hong-hai, JIANG Cheng-peng, HU Ming-hua. SMILO-VTAC model based multi-aircraft conflict resolution method in complex low-altitude airspace[J]. Journal of Traffic and Transportation Engineering, 2019, 19(6): 125-136. doi: 10.19818/j.cnki.1671-1637.2019.06.012
shu

SMILO-VTAC model based multi-aircraft conflict resolution method in complex low-altitude airspace

doi: 10.19818/j.cnki.1671-1637.2019.06.012

  • School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, Jiangsu, China

More Information
    Abstract
  • Aiming at the two uncontrolled cases of traditional sequential mixed integer linear optimization-velocity change, turn change and altitude change(SMILO-VTAC) model, a new multi-aircraft conflict resolution model in complex low-altitude airspace under uncontrolled cases was proposed. Considering the constraints of terrain obstacles in complex low-altitude airspace, a low-altitude multi-aircraft conflict detection and resolution model for the obstacle-oriented scenarios was proposed based on the traditional SMILO-VTAC model. Combined with the priority of general aviation tasks, the rules and procedures of multi-aircraft conflict detection and resolution were established based on the task priority. A multi-aircraft head-to-head convergence scenario was established. Simulation and verification were performed based on the proposed method. Analysis result shows that compared with the traditional SMILO-VTAC model, the proposed method can meet the actual needs of multi-aircraft conflict detection and resolution in uncontrolled cases, and resolve the schemes based on task priority. The resolution cost allocation is reasonable, and the method is more suitable for the characteristics of aircrafts in complex low-altitude airspace. The solution time of the proposed method is slightly longer when the number of aircrafts is no more than 4, but it is basically controlled within 1 s. When the number of aircrafts is more than 4, the solution time of the proposed method is generally less than that of the traditional SMILO-VTAC model. When the number of aircrafts is no less than 7, the solution time of the proposed method is much lower than that of the traditional SMILO-VTAC model. Considering the priority factors, the average resolution cost of new method is 10%-20% higher than that of the traditional SMILO-VTAC model. Along with the small increase in the average resolution cost, the resolution cost is allocated in order of priority. The resolution cost of high-priority aircraft is passed to low-priority aircraft. Obviously, the improved method has higher resolution efficiency in multi-aircraft operation and multi-priority scenario, and has a higher limit of resolution amount in the same calculation time.

     

    • FullText(HTML)
  • loading
    • References(28)
  • [1]
    WANG Lei, ZHANG Xue-jun, HAN Dong. System simulation of general aviation airborne conflict detection and resolution[J]. Advanced Materials Research, 2013, 816/817: 402-406. doi: 10.4028/www.scientific.net/AMR.816-817.402
    [2]
    YE Bo-jia, HU Ming-hua, TIAN Yong. Modeling and simulation of collaborative flight based on multi-agent technique[J]. Journal of Traffic and Transportation Engineering, 2013, 13(6): 90-98. (in Chinese). doi: 10.3969/j.issn.1671-1637.2013.06.013
    [3]
    ZHANG Xiang-yu, ZHANG Hong-hai, QIU Qi-lun. Modeling and simulation of complex low altitude airspace flight behaviors based on agent[J]. Aeronautical Computing Technique, 2016, 46(1): 40-43, 47. (in Chinese). doi: 10.3969/j.issn.1671-654X.2016.01.010
    [4]
    ZHANG Hong-hai, QIU Qi-lun, WANG Zhong-ye, et al. Safety characteristics of mixed flight situation in complex low-altitude airspace[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 212-218, 226. (in Chinese). doi: 10.3969/j.issn.1009-6744.2016.05.032
    [5]
    RONG Jie, GENG Shi-jian, VALASEK J, et al. Air traffic conflict negotiation and resolution using an onboard multiagent system[C]∥IEEE. Digital Avionics Systems Conference. New York: IEEE, 2002: 1-12.
    [6]
    WOLLKIND S, VALASEK J, IOERGER T R. Automated conflict resolution for air traffic management using cooperative multi agent negotiation[C]∥AIAA. 2004 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2004: 1-11.
    [7]
    EBY M S, KELLY W E. Free flight separation assurance using distributed algorithms[C]//IEEE. Aerospace Conference. New York: IEEE, 1999: 429-441.
    [8]
    INNOCENTI M, GELOSI P, POLLINI L. Air traffic management using probability function fields[C]//AIAA. 2000 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2000: 1088-1097.
    [9]
    BILIMORIA K D, LEE H Q, MAO Zhi-hong, et al. Comparison of centralized and decentralized conflict resolution strategies for multiple-aircraft problems[C]∥AIAA. 18th Applied Aerodynamics Conference. Reston: AIAA, 2013: 1-10.
    [10]
    FRAZZOLI E, MAO Z H, OH J H, et al. Resolution of conflicts involving many aircraft via semidefinite programming[J]. Journal of Guidance Control and Dynamics, 2001, 24(1): 79-86. doi: 10.2514/2.4678
    [11]
    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
    [12]
    ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Collision avoidance in air traffic management: a mixed-integer linear optimization approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(1): 47-57. doi: 10.1109/TITS.2010.2061971
    [13]
    ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Exact and approximate solving of the aircraft collision resolution problem via turn changes[J]. Transportation Science, 2014, 50(1): 1-12.
    [14]
    ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach[J]. European Journal of Operational Research, 2016, 248(2): 691-702. doi: 10.1016/j.ejor.2015.07.049
    [15]
    LIN C E, LEE C J. Conflict detection and resolution model for low altitude flights[C]//IEEE. International Conference on Methods and Models in Automation and Robotics. New York: IEEE, 2015: 406-411.
    [16]
    HUANG Yang, TANG Jun, LAO Song-yang. UAV flight conflict resolution algorithm based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12): 261-273. (in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-HKXB201812023.htm
    [17]
    ZHOU Jian, RAHMANI A, LIU Xin, et al. Application of distributed MAS in flight conflict avoidance[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5): 231-238. (in Chinese). doi: 10.3969/j.issn.1009-6744.2015.05.033
    [18]
    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.
    [19]
    MIGLIACCIO G, MENGALI G, GALATOLO R. Conflict detection and resolution algorithms for UAVs collision avoidance[J]. The Aeronautical Journal, 2014, 118(1205): 828-842. doi: 10.1017/S0001924000009568
    [20]
    SHANDY S, VALASEK J. Intelligent agent for aircraft collision avoidance[C]∥AIAA. 2001 AIAA Guidance, Navigation, and Control Conference and Exhibit. Reston: AIAA, 2001: 1-11.
    [21]
    BONGIORNO C, MICCICHÈ S, MANTEGNA R N. An empirically grounded agent based model for modeling directs, conflict detection and resolution operations in air traffic management[J]. Plos One, 2017, 12(4): 1-23.
    [22]
    ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J. Collision avoidance in air traffic management: a mixed-integer linear optimization approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(1): 47-57.
    [23]
    BILLINGSLEY T B, KOCHENDERFER M J, CHRYSSANT-HACOPOULOS J P. Collision avoidance for general aviation[J]. IEEE Aerospace and Electronic Systems Magazine, 2012, 27(7): 4-12.
    [24]
    FRAZZOLI E, MAO Z H, OH J H, et al. Resolution of conflicts involving many aircraft via semidefinite programming[J]. Journal of Guidance Control and Dynamics, 2001, 24(1): 79-86.
    [25]
    JIANG Cheng-peng. Research on pattern of random factor Influence to flight situation in complex low-altitude airspace[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2018. (in Chinese).
    [26]
    ZHANG Hong-hai, JIANG Cheng-peng, YANG Lei. Forecasting traffic congestion status in terminal areas based on support vector machine[J]. Advances in Mechanical Engineering, 2016, 8(9): 1-11.
    [27]
    MACAL C M, NORTH M J. Tutorial on agent-based modelling and simulation[J]. Journal of Simulation, 2010, 4(3): 151-162.
    [28]
    WIGGINS M W. Vigilance decrement during a simulated general aviation flight[J]. Applied Cognitive Psychology, 2011, 25(2): 229-235.
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (1816) PDF downloads(519) Cited by()
    Related

    Website copyright Journal of Traffic and Transportation Engineering Editorial Department陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang'an University, Middle Section of South 2nd Ring Road, Xi'an, China（710064） Tel：029-82334388 Email：jygc@gfscw.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return