Skip to main content Accessibility help
×
Home
Hostname: page-component-7f7b94f6bd-745jg Total loading time: 0.262 Render date: 2022-06-28T22:47:14.675Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true } hasContentIssue true

Velocity obstacle–based conflict resolution and recovery method

Published online by Cambridge University Press:  09 August 2021

F. Sun
Affiliation:
Jiangning Road Campus Nanjing University of Aeronautics and Astronautics Jiangning District Nanjing CityJiangsu ProvinceChina
Y. Chen*
Affiliation:
Jiangning Road Campus Nanjing University of Aeronautics and Astronautics Jiangning District Nanjing CityJiangsu ProvinceChina
X. Xu
Affiliation:
Jiangning Road Campus Nanjing University of Aeronautics and Astronautics Jiangning District Nanjing CityJiangsu ProvinceChina
Y. Mu
Affiliation:
Jiangning Road Campus Nanjing University of Aeronautics and Astronautics Jiangning District Nanjing CityJiangsu ProvinceChina
Z. Wang
Affiliation:
No.1 Jiazi Changle East Road Xi ’anShanxiChina

Abstract

Considering the shortcomings of current methods for real-time resolution of two-aircraft flight conflicts, a geometric optimal conflict resolution and recovery method based on the velocity obstacle method for two aircraft and a cooperative conflict resolution method for multiple aircraft are proposed. The conflict type was determined according to the relative position and velocity of the aircraft, and a corresponding conflict mitigation strategy was selected. A resolution manoeuvre and a recovery manoeuvre were performed. On the basis of a two-aircraft conflict resolution model, a multi-aircraft cooperative conflict resolution game was constructed to identify an optimal solution for maximising group welfare. The solution and recovery method is simple and effective, and no new flight conflicts are introduced during track recovery. For multi-aircraft conflict resolution, an equilibrium point that maximises the welfare function of the group was identified, and thus, an optimal strategy for multi-aircraft conflict resolution was obtained.

Type
Research Article
Copyright
© The Author(s), 2021. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Kuchar, J.K. and Yang, L.C. A review of conflict detection and resolution modeling methods, IEEE Trans Intell Transport Syst, 2000, 1, (4), pp 179189.CrossRefGoogle Scholar
Zhang, J.Y., Zhao, Z.P. and Liu, T. A path planning method for mobile robot based on artificial potential field, J Harb Instit Technol, 2006, 38, (8), pp 13061309.Google Scholar
Zhang, J.Y. and Liu, T. Optimized path planning of mobile robot based on artificial potential field, Acta Aeronauticaet Astronautica Sinica, 2007, 28, (S1), pp 183188.Google Scholar
Liu, X., Hu, M.H. and Dong, X.N. Application of genetic algorithms for solving flight conflicts, J Nanjing Univ Aeronaut Astronaut, 2002, 34, (1), pp 3539.Google Scholar
Delahaye, D., Peyronne, C., Mongeau, M. and Puechmorel, S. Aircraft conflict resolution by genetic algorithm and B-spline approximation, Proceedings of the 2nd ENRI international workshop on ATM/CNS, Tokyo, Japan, 2010 November 10–12, pp 71–78.Google Scholar
Chen, L.Y., Han, S.C. and Liu, X. Optimal conflict resolution method based on inner-point restriction, J Traff Transp Eng, 2005, 5, (2), pp 8084.Google Scholar
Han, Y.X., Tang, X.M. and Han, S.C. Conflict resolution model of optimal flight for fixation airway, J Traff Transp Eng, 2012, 12, (1), pp 115120.Google Scholar
Tang, X.M., Chen, P. and Li, B. Optimal air route flight conflict resolution based on receding horizon control, Aerosp Sci Technol, 2016, 50, pp 7787.CrossRefGoogle Scholar
Guan, X.M. and Lyu, R.L. Aircraft conflict resolution method based on satisfying game theory, Acta Aeronauticaet Astronautica Sinica, 2017, 38, (S1), p 721475.Google Scholar
Xu, K., Yin, H., Zhang, L. and Xu, Y. Game theory with probabilistic prediction for conflict resolution in air traffic management, 2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE), Taipei, Taiwan, 2015 November, pp 94–98.CrossRefGoogle Scholar
Zhu, C.Y. and Meng, X. Automatic obstacle avoidance algorithm for UAV in dynamic uncertain environment, J Wuhan Univ Technol (Transp Sci Eng), 2013, 37, (2), pp 307310.Google Scholar
Billimoria Karl, D. A geometric optimization approach to aircraft conflict resolution, AIAA Guidance, Navigation, and Control Conference and Exhibit, Reston, VA, AIAA, 2000, pp 14–17.Google Scholar
Bilimoria, K.D., Sridhar, B., Chatterji, G.B., et al. Facet: Future ATM concepts evaluation tool, Proceedings of the 3rd USA/Europe ATM 2001 R&D Seminar, 2000, p 9.CrossRefGoogle Scholar
Hwang, I., Kim, J. and Tomlin, C. Protocol-based conflict resolution for air traffic control, ATC Qtly, 2007, 15, (1), pp 134.Google Scholar
Zhang, Y., Zhang, M. and Yu, J. Real-time flight conflict detection and release based on multi-agent system, IOP Conference Series: Earth and Environmental Science, 2018, 108, (3), p 032053.CrossRefGoogle Scholar
Geser, A. and Munoz, C. A geometric approach to strategic conflict detection and resolution, The 21st Digital Avionics Systems Conference, Irvine, CA, USA, 27–31 October 2002, pp. 6B1-6B1.Google Scholar
Omer, J. A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers, Comp Oper Res, 2015, 58, pp 7586.CrossRefGoogle Scholar
Goss, J., Rajvanshi, R. and Subbarao, K. Aircraft conflict detection and resolution using mixed geometric and collision cone approaches, AIAA 2004-4879. AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, 16–19 August 2004.CrossRefGoogle Scholar
Mueller, T., Schleicher, D. and Bilimoria, K. Conflict detection and resolution with traffic flow constraints, AIAA 2002-4445. AIAA Guidance, Navigation, and Control Conference and Exhibit, Monterey, California, 5–8 August 2002.CrossRefGoogle Scholar
Li, X., Xu, X.H. and Zhu, C.Y. Air traffic reroute planning based on geometry algorithm. Syst Eng, 2008, 26, (8), pp 3740.Google Scholar
Zhang, M., Yu, J., Zahng, Y., Wang, S. and Yu, H. Flight conflict resolution during low-altitude rescue operation based on ensemble conflict models, Adv Mechan Eng, 2017, 9, (4), p 8898.Google Scholar
Van Den Berg, J., Lin, M.C. and Manocha, D. Reciprocal velocity obstacles for real-time multi-agent navigation, 2008 IEEE International Conference on Robotics and Automation, ICRA 2008, Pasadena, California, USA, IEEE, 19–23 May 2008, pp 1928–1935.CrossRefGoogle Scholar
Van Den Berg, J., Guy, S.J., Lin, M. and Manocha, D. Robotics Research. Springer Tracts in Advanced Robotics, Berlin, Heidelberg: Springer, 2009, pp 319.Google Scholar
Durand, N. and Barnier, N. Does ATM need centralized coordination? Autonomous conflict resolution analysis in a constrained speed environment, Air Traffic Control Q, 2015, 23, (4), pp 325346.CrossRefGoogle Scholar
Allignol, C., Barnier, N., Durand, N., Manfredi, G. and Blond, E. Assessing the robustness of a UAS detect & avoid algorithm, 12th USA/Europe Air Traffic Management Research and Development Seminar, Seattle, CA, USA, June 2017.Google Scholar
Allignol, C., Barnier, N., Durand, N., Manfredi, G. and Blond, E. Integration of UAS in terminal control area, 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, 12 December 2016, pp 1–7.CrossRefGoogle Scholar
Yang, X.X., Zhou, W.W. and Zhang, Y. Automatic obstacle-avoidance planning for UAV based on velocity obstacle arc method, Syst Eng Electr, 2017, 39, (11), pp 618–176.Google Scholar
Yang, X.X., Zhang, Y. and Zhou, W.W. Automatic obstacle avoidance algorithm for UAV in dynamic uncertain environment, Syst Eng Electr, 2017, 39, (11), pp 25462552.Google Scholar
Wang, L.L. and Yang, H.D. Rerouting strategy research based on geometry algorithm in flight conflict, Flight Dynam, 2012, 30, (5), pp 466469.Google Scholar
Supplementary material: File

Sun et al. supplementary material

Sun et al. supplementary material

Download Sun et al. supplementary material(File)
File 10 MB

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Velocity obstacle–based conflict resolution and recovery method
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Velocity obstacle–based conflict resolution and recovery method
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Velocity obstacle–based conflict resolution and recovery method
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *