{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:33:58Z","timestamp":1760240038970,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T00:00:00Z","timestamp":1550793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Jiangsu Innovation Program for Graduate Education","award":["KYLX15 0319"],"award-info":[{"award-number":["KYLX15 0319"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A real-time conflict resolution algorithm based on model predictive control (MPC) is introduced to address the flight conflict resolution problem in multi-UAV scenarios. Using a low-level controller, the UAV dynamic equations are abstracted into simpler unicycle kinematic equations. The neighboring UAVs exchange their predicted trajectories at each sample time to predict the conflicts. Then, under the predesignated resolution rule and strategy, decentralized coordination and cooperation are performed to resolve the predicted conflicts. The controller structure of the distributed nonlinear model predictive control (DNMPC) is designed to predict potential conflicts and calculate control variables for each UAV. Numerical simulations of multi-UAV coordination are performed to verify the performance of the proposed algorithm. Results demonstrate that the proposed algorithm can resolve the conflicts sufficiently in real time, while causing no further conflicts.<\/jats:p>","DOI":"10.3390\/a12020047","type":"journal-article","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T11:26:14Z","timestamp":1550834774000},"page":"47","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Real-time Conflict Resolution Algorithm for Multi-UAV Based on Model Predict Control"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2398-7736","authenticated-orcid":false,"given":"Hao-Xiang","family":"Chen","sequence":"first","affiliation":[{"name":"College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing, 20016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Nan","sequence":"additional","affiliation":[{"name":"College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing, 20016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4235-4769","authenticated-orcid":false,"given":"Yi","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing, 20016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/asjc.504","article-title":"Design and Implementation of a Flight Control System for an Unmanned Rotorcraft using","volume":"15","author":"Cai","year":"2013","journal-title":"Asian J. Control"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10846-011-9564-6","article-title":"Conflict Detection and Resolution Method for Cooperating Unmanned Aerial Vehicles","volume":"65","author":"Conde","year":"2012","journal-title":"J. Intell. Rob. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/6979.994791","article-title":"Conflict resolution problems for air traffic management systems solved with mixed integer programming","volume":"3","author":"Pallottino","year":"2002","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2514\/atcq.15.1.1","article-title":"Protocol-Based Conflict Resolution for Air Traffic Control","volume":"15","author":"Hwang","year":"2002","journal-title":"Air Traffic Control Q."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Masci, P., and Tedeschi, A. (2009, January 18\u201323). Modelling and Evaluation of a Game-Theory Approach for Airborne Conflict Resolution in Omnet++. Proceedings of the International Conference on Dependability, Athens, Glyfada, Greece.","DOI":"10.1109\/DEPEND.2009.31"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Vela, A., Solak, S., Singhose, W., and Clarke, J.-P. (2009, January 15\u201318). A mixed integer program for flight-level assignment and speed control for conflict resolution. Proceedings of the 48th IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference, Shanghai, China.","DOI":"10.1109\/CDC.2009.5400520"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.cor.2014.12.012","article-title":"A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers","volume":"58","author":"Omer","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Carbone, C., Ciniglio, U., Corraro, F., and Luongo, S. (2006, January 13\u201315). A Novel 3D Geometric Algorithm for Aircraft Autonomous Collision Avoidance. Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA.","DOI":"10.1109\/CDC.2006.376742"},{"key":"ref_9","unstructured":"Durand, N., and Alliot, J.M. (2009). Ant Colony Optimization for Air Traffic Conflict Resolution. J. Intell. Rob. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lamont, G.B., Slear, J.N., and Melendez, K. (2007, January 1\u20135). UAV Swarm Mission Planning and Routing using Multi-Objective Evolutionary Algorithms. Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, Honolulu, HI, USA.","DOI":"10.1109\/MCDM.2007.369410"},{"key":"ref_11","first-page":"69","article-title":"Reactive Collision Avoidance of Using Nonlinear Geometric and Differential Geometric Guidance","volume":"34","author":"Mujumdar","year":"2015","journal-title":"J. Guidance Control Dyn."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1564","DOI":"10.3182\/20110828-6-IT-1002.01516","article-title":"Hierarchical Control with Prioritized MPC for Conflict Resolution in Air Traffic Control","volume":"44","author":"Chaloulos","year":"2011","journal-title":"IFAC Proc. Volumes"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"014503","DOI":"10.1115\/1.4028034","article-title":"Collision and Obstacle Avoidance in Unmanned Aerial Systems Using Morphing Potential Field Navigation and Nonlinear Model Predictive Control","volume":"137","author":"Stastny","year":"2015","journal-title":"J. Dyn. Syst. Meas. Control"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chaloulos, G., Hokayem, P., and Lygeros, J. (July, January 30). Distributed hierarchical MPC for conflict resolution in air traffic control. Proceedings of the 2010 American Control Conference, Baltimore, MD, USA.","DOI":"10.1109\/ACC.2010.5530640"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Izadi, H.A., Gordon, B.W., and Zhang, Y. (2011, January 29\u201331). Rule-Based Cooperative Collision Avoidance Using Decentralized Model Predictive Control. Proceedings of the Infotech@Aerospace Conference, St. Louis, MO, USA.","DOI":"10.2514\/6.2011-1610"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Albaker, B.M., and Rahim, N.A. (2010, January 15\u201317). Unmanned aircraft collision detection and resolution: Concept and survey. Proceedings of the IEEE Conference on Industrial Electronics and Applications, Taichung, Taiwan.","DOI":"10.1109\/ICIEA.2010.5516808"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yoo, J., and Devasia, S. (2012, January 10\u201313). Application of provably-safe conflict resolution for air traffic control. Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control, Maui, HI, USA.","DOI":"10.1109\/CDC.2012.6427035"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2801","DOI":"10.1109\/TAC.2014.2314224","article-title":"Stochastic Approach to Dubins Vehicle Tracking Problems","volume":"59","author":"Anderson","year":"2014","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/6979.928722","article-title":"Safety verification of conflict resolution maneuvers","volume":"2","author":"Tomlin","year":"2001","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/S0005-1098(99)00214-9","article-title":"Constrained model predictive control: Stability and optimality","volume":"36","author":"Mayne","year":"2000","journal-title":"Automatica"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kuriki, Y., and Namerikawa, T. (2015, January 15\u201317). Formation Control with Collision Avoidance for a Multi-UAV System Using Decentralized MPC and Consensus-Based Control. Proceedings of the 2015 European Control Conference (ECC), Linz, Austria.","DOI":"10.1109\/ECC.2015.7331006"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"202","DOI":"10.2514\/2.4384","article-title":"Optimal Strategies for Free-Flight Air Traffic Conflict Resolution","volume":"22","author":"Menon","year":"1999","journal-title":"J. Guidance Control Dyn."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Sorcia-V\u00e1zquez, F.D.J., Garcia-Beltran, C.D., Valencia-Palomo, G., Guerrero Ram\u00edrez, G., Adam-Medina, M., and Escobar-Jim\u00e9nez, R. (2015). Distributed Model Predictive Control Applied to a Four Interconnected Tank Process. Revista Iberoamericana de Autom\u00e1tica eInform\u00e1tica Industrial RIAI. 12, 365\u2013375. (In Spanish).","DOI":"10.1016\/j.riai.2015.07.002"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.jprocont.2011.03.003","article-title":"A comparative analysis of distributed MPC techniques applied to the HD-MPC four-tank benchmark","volume":"21","author":"Espinosa","year":"2011","journal-title":"J. Process Control"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3505","DOI":"10.1021\/ie900323c","article-title":"Model Predictive Control Tuning Methods: A Review","volume":"49","author":"Garriga","year":"2010","journal-title":"Ind. Eng. Chem. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/j.asoc.2015.02.033","article-title":"Systematic selection of tuning parameters for efficient predictive controllers using a multi-objective evolutionary algorithm","volume":"31","author":"Trujillo","year":"2015","journal-title":"Appl. Soft Comput."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/2\/47\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:34:15Z","timestamp":1760186055000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/2\/47"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,22]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["a12020047"],"URL":"https:\/\/doi.org\/10.3390\/a12020047","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2019,2,22]]}}}