{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T14:53:58Z","timestamp":1766588038852,"version":"3.37.3"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T00:00:00Z","timestamp":1560211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T00:00:00Z","timestamp":1560211200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10846-019-01047-5","type":"journal-article","created":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T07:03:09Z","timestamp":1560236589000},"page":"185-203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Distributed Reactive Model Predictive Control for Collision Avoidance of Unmanned Aerial Vehicles in Civil Airspace"],"prefix":"10.1007","volume":"97","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2766-3862","authenticated-orcid":false,"given":"Egidio","family":"D\u2019Amato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimiliano","family":"Mattei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Immacolata","family":"Notaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,11]]},"reference":[{"key":"1047_CR1","doi-asserted-by":"crossref","unstructured":"DeGarmo, M., Nelson, G.M.: Prospective unmanned aerial vehicle operations in the future national airspace system. In: AIAA 4th Aviation Technology Integration and Operations (ATIO) Forum, pp 20\u201323 (2004)","DOI":"10.2514\/6.2004-6243"},{"key":"1047_CR2","unstructured":"Pellebergs, J., Aeronautics, S.: The midcas project. Saab Aeronautics (2012)"},{"issue":"5","key":"1047_CR3","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/MCOM.2014.6815901","volume":"52","author":"M Strohmeier","year":"2014","unstructured":"Strohmeier, M., Schafer, M., Lenders, V., Martinovic, I.: Realities and challenges of nextgen air traffic management: the case of ads-b. IEEE Commun. Mag. 52(5), 111\u2013118 (2014)","journal-title":"IEEE Commun. Mag."},{"key":"1047_CR4","unstructured":"Sesar joint undertaking. Concepts of operations for european utm systems (corus). [Online]. Available: \nhttps:\/\/www.sesarju.eu\/projects\/corus"},{"key":"1047_CR5","unstructured":"Bilimoria, K., Sridhar, B., Chatterji, G.: Effects of conflict detection methods for air traffic management. In: AIAA Guidance, Navigation, and Control Conference (1996)"},{"issue":"1","key":"1047_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2514\/atcq.15.1.1","volume":"15","author":"I Hwang","year":"2007","unstructured":"Hwang, I., Kim, J., Tomlin, C., McNally, D., Gong, C., Rantanen, E., Naseri, A., Neogi, N.: Protocol-based conflict resolution for air traffic control. Air Traffic Control Quarterly 15(1), 1\u201334 (2007)","journal-title":"Air Traffic Control Quarterly"},{"issue":"6","key":"1047_CR7","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1109\/TRO.2007.909810","volume":"23","author":"L Pallottino","year":"2007","unstructured":"Pallottino, L., Scordio, V.G., Bicchi, A., Frazzoli, E.: Decentralized cooperative policy for conflict resolution in multivehicle systems. IEEE Trans. Robot. 23(6), 1170\u20131183 (2007)","journal-title":"IEEE Trans. Robot."},{"key":"1047_CR8","unstructured":"Andrews, J.: A relative motion analysis of horizontal collision avoidance. In: SAFE Association, Annual Symposium, 15 th, Las Vegas, Nev, pp 58\u201361 (1977)"},{"issue":"4","key":"1047_CR9","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/9.664154","volume":"43","author":"C Tomlin","year":"1998","unstructured":"Tomlin, C., Pappas, G.J., Sastry, S.: Conflict resolution for air traffic management: a study in multiagent hybrid systems. IEEE Trans. Autom. Control 43(4), 509\u2013521 (1998)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"1047_CR10","doi-asserted-by":"publisher","first-page":"79","DOI":"10.2514\/2.4678","volume":"24","author":"E Frazzoli","year":"2001","unstructured":"Frazzoli, E., Mao, Z.-H., Oh, J.-H., Feron, E.: Resolution of conflicts involving many aircraft via semidefinite programming. J. Guid. Control. Dyn. 24(1), 79\u201386 (2001)","journal-title":"J. Guid. Control. Dyn."},{"key":"1047_CR11","doi-asserted-by":"crossref","unstructured":"Hill, J., Archibald, J., Stirling, W., Frost, R.: A multi-agent system architecture for distributed air traffic control. In: Proc. AIAA Guidance, Navigation and Control Conference (2005)","DOI":"10.2514\/6.2005-6049"},{"key":"1047_CR12","doi-asserted-by":"crossref","unstructured":"Ramasamy, S., Sabatini, R., Gardi, A.: A unified approach to separation assurance and collision avoidance for uas operations and traffic management. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp 920\u2013928 (2017)","DOI":"10.1109\/ICUAS.2017.7991523"},{"key":"1047_CR13","doi-asserted-by":"crossref","unstructured":"D\u2019Amato, E., Mattei, M., Notaro, I.: Bi-level flight path planning of uav formations with collision avoidance. J. Intell. Robot. Syst., pp. 1\u201319 (2018)","DOI":"10.1007\/s10846-018-0861-1"},{"key":"1047_CR14","doi-asserted-by":"crossref","unstructured":"Eby, M.S., Kelly, W.E.: Free flight separation assurance using distributed algorithms. In: Aerospace Conference, 1999. Proceedings. 1999 IEEE, vol. 2, pp 429\u2013441. IEEE (1999)","DOI":"10.1109\/AERO.1999.793186"},{"key":"1047_CR15","doi-asserted-by":"crossref","unstructured":"Lalish, E., Morgansen, K.A., Tsukamaki, T.: Formation tracking control using virtual structures and deconfliction. In: 2006 45th IEEE Conference on Decision and Control, pp 5699?-5705. IEEE (2006)","DOI":"10.1109\/CDC.2006.377187"},{"issue":"1","key":"1047_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1177\/0278364907084441","volume":"27","author":"S Mastellone","year":"2008","unstructured":"Mastellone, S., Stipanovi\u0107, D.M., Graunke, C.R., Intlekofer, K.A., Spong, M.W.: Formation control and collision avoidance for multi-agent non-holonomic systems: Theory and experiments. Int. J. Robot. Res. 27(1), 107\u2013126 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"1047_CR17","unstructured":"Roussos, G.P., Dimarogonas, D.V., Kyriakopoulos, K.J.: 3d navigation and collision avoidance for a non-holonomic vehicle. In: American Control Conference, 2008, pp 3512\u20133517. IEEE (2008)"},{"key":"1047_CR18","doi-asserted-by":"crossref","unstructured":"Tony, L.A., Ghose, D., Chakravarthy, A.: Avoidance maps: a new concept in uav collision avoidance. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp 1483\u20131492 (2017)","DOI":"10.1109\/ICUAS.2017.7991382"},{"issue":"5","key":"1047_CR19","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/3468.709600","volume":"28","author":"A Chakravarthy","year":"1998","unstructured":"Chakravarthy, A., Ghose, D.: Obstacle avoidance in a dynamic environment: a collision cone approach. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 28(5), 562\u2013574 (1998)","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"1047_CR20","unstructured":"Shiller, Z., Large, F., Sekhavat, S.: Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories. In: IEEE International Conference on Robotics and Automation, 2001. Proceedings 2001 ICRA, vol. 4, pp 3716\u20133721. IEEE (2001)"},{"key":"1047_CR21","doi-asserted-by":"crossref","unstructured":"Carbone, C., Ciniglio, U., Corraro, F., Luongo, S.: A novel 3d geometric algorithm for aircraft autonomous collision avoidance. In: 2006 45th IEEE Conference on Decision and Control, pp 1580\u20131585. IEEE (2006)","DOI":"10.1109\/CDC.2006.376742"},{"issue":"3","key":"1047_CR22","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s10514-011-9267-7","volume":"32","author":"E Lalish","year":"2012","unstructured":"Lalish, E., Morgansen, K.A.: Distributed reactive collision avoidance. Auton. Robot. 32(3), 207\u2013226 (2012)","journal-title":"Auton. Robot."},{"issue":"6","key":"1047_CR23","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.1177\/0954410016647074","volume":"231","author":"J Leonard","year":"2017","unstructured":"Leonard, J., Savvaris, A., Tsourdos, A.: Distributed reactive collision avoidance for a swarm of quadrotors. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering 231(6), 1035\u20131055 (2017)","journal-title":"Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering"},{"key":"1047_CR24","unstructured":"ICAO: Annex 2 to the convention on international civil aviation: Aerodromes. In: Rules of the Air ICAO"},{"issue":"6","key":"1047_CR25","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/S0005-1098(99)00214-9","volume":"36","author":"DQ Mayne","year":"2000","unstructured":"Mayne, D.Q., Rawlings, J.B., Rao, C.V., Scokaert, P.O.: Constrained model predictive control: Stability and optimality. Automatica 36(6), 789\u2013814 (2000)","journal-title":"Automatica"},{"key":"1047_CR26","volume-title":"Predictive Control: with Constraints","author":"JM Maciejowski","year":"2002","unstructured":"Maciejowski, J.M.: Predictive Control: with Constraints. Pearson Education, London (2002)"},{"issue":"8","key":"1047_CR27","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/9.704989","volume":"43","author":"PO Scokaert","year":"1998","unstructured":"Scokaert, P.O., Mayne, D.: Min-max feedback model predictive control for constrained linear systems. IEEE Trans. Autom. Control 43(8), 1136\u20131142 (1998)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1047_CR28","unstructured":"Richards, A., How, J.P.: Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility. In: Proceedings of the 2003 American Control Conference, 2003, vol. 5, pp 4034\u20134040 (2003)"},{"issue":"2","key":"1047_CR29","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10846-016-0333-4","volume":"83","author":"C Wang","year":"2016","unstructured":"Wang, C., Song, B., Huang, P., Tang, C.: Trajectory tracking control for quadrotor robot subject to payload variation and wind gust disturbance. J. Intell. Robot. Syst. 83(2), 315\u2013333 (2016)","journal-title":"J. Intell. Robot. Syst."},{"issue":"3-4","key":"1047_CR30","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10846-015-0238-7","volume":"81","author":"K Alexis","year":"2016","unstructured":"Alexis, K., Papachristos, C., Siegwart, R., Tzes, A.: Robust model predictive flight control of unmanned rotorcrafts. J. Intell. Robot. Syst. 81(3-4), 443\u2013469 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"1047_CR31","doi-asserted-by":"crossref","unstructured":"Richards, A., Bellingham, J., Tillerson, M., How, J.: Coordination and control of multiple uavs. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, p 4588 (2002)","DOI":"10.2514\/6.2002-4588"},{"key":"1047_CR32","unstructured":"Bellingham, J., Richards, A., How, J.P: Receding horizon control of autonomous aerial vehicles. In: Proceedings of the 2002 American Control Conference, 2002, vol. 5, pp 3741\u20133746. IEEE (2002)"},{"key":"1047_CR33","doi-asserted-by":"crossref","unstructured":"Richards, A., How, J.: Decentralized model predictive control of cooperating uavs. In: 43rd IEEE Conference on Decision and Control, vol. 4, pp 4286\u20134291. Citeseer (2004)","DOI":"10.1109\/CDC.2004.1429425"},{"issue":"1","key":"1047_CR34","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10846-014-0090-1","volume":"79","author":"A Grancharova","year":"2015","unstructured":"Grancharova, A., Gr\u00f8tli, E.I., Ho, D.-T., Johansen, T.A.: Uavs trajectory planning by distributed mpc under radio communication path loss constraints. J. Intell. Robot. Syst. 79(1), 115\u2013134 (2015)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"1047_CR35","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s10846-014-0077-y","volume":"77","author":"Y Chen","year":"2015","unstructured":"Chen, Y., Yu, J., Su, X., Luo, G.: Path planning for multi-uav formation. J. Intell. Robot. Syst. 77 (1), 229\u2013246 (2015)","journal-title":"J. Intell. Robot. Syst."},{"key":"1047_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.robot.2017.02.007","volume":"92","author":"G Tartaglione","year":"2017","unstructured":"Tartaglione, G., D\u2019Amato, E., Ariola, M., Rossi, P.S., Johansen, T.A.: Model predictive control for a multi-body slung-load system. Robot. Auton. Syst. 92, 1\u201311 (2017)","journal-title":"Robot. Auton. Syst."},{"key":"1047_CR37","unstructured":"Ariola, M., Mattei, M., D\u2019Amato, E., Notaro, I., Tartaglione, G.: Model predictive control for a swarm of fixed wing uavs. In: 30th Congress of the International Council of the Aeronautical Sciences ICAS (2016)"},{"key":"1047_CR38","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Rocchi, C.: Decentralized linear time-varying model predictive control of a formation of unmanned aerial vehicles. In: 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), pp 7488\u20137493. IEEE (2011)","DOI":"10.1109\/CDC.2011.6160521"},{"key":"1047_CR39","doi-asserted-by":"crossref","unstructured":"Wang, X., Yadav, V., Balakrishnan, S.: Cooperative uav formation flying with obstacle\/collision avoidance (2007)","DOI":"10.1109\/TCST.2007.899191"},{"key":"1047_CR40","doi-asserted-by":"crossref","unstructured":"Dentler, J., Rosalie, M., Danoy, G., Bouvry, P., Kannan, S., Olivares-Mendez, M.A., Voos, H.: Collision avoidance effects on the mobility of a uav swarm using chaotic ant colony with model predictive control. J. Intell. Robot. Syst., pp. 1\u201317 (2018)","DOI":"10.1007\/s10846-018-0822-8"},{"issue":"1","key":"1047_CR41","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1007\/BF01581047","volume":"22","author":"R Lazimy","year":"1982","unstructured":"Lazimy, R.: Mixed-integer quadratic programming. Math. Program. 22(1), 332\u2013349 (1982)","journal-title":"Math. Program."},{"issue":"23","key":"1047_CR42","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ifacol.2015.11.264","volume":"48","author":"A Bemporad","year":"2015","unstructured":"Bemporad, A.: Solving mixed-integer quadratic programs via nonnegative least squares. IFAC-PapersOnLine 48(23), 73\u201379 (2015)","journal-title":"IFAC-PapersOnLine"},{"issue":"5","key":"1047_CR43","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1109\/TRO.2013.2262751","volume":"29","author":"H Fukushima","year":"2013","unstructured":"Fukushima, H., Kon, K., Matsuno, F.: Model predictive formation control using branch-and-bound compatible with collision avoidance problems. IEEE Trans. Robot. 29(5), 1308\u20131317 (2013)","journal-title":"IEEE Trans. Robot."},{"key":"1047_CR44","unstructured":"Richards, A., How, J.P.: Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In: Proceedings of the 2002 American Control Conference, 2002, vol. 3, pp 1936\u20131941. IEEE (2002)"},{"key":"1047_CR45","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717730","volume-title":"Linear and Nonlinear Optimization, vol. 108","author":"I Griva","year":"2009","unstructured":"Griva, I., Nash, S.G., Sofer, A.: Linear and Nonlinear Optimization, vol. 108. SIAM, Philadelphia (2009)"},{"key":"1047_CR46","doi-asserted-by":"crossref","unstructured":"Schouwenaars, T., De Moor, B., Feron, E., How, J.: Mixed integer programming for multi-vehicle path planning. In: 2001 European Control Conference (ECC), pp 2603\u20132608. IEEE (2001)","DOI":"10.23919\/ECC.2001.7076321"},{"key":"1047_CR47","unstructured":"Garey, M.R.: Computers and intractability: a guide to the theory of np-completeness, freeman. Fundamental (1997)"},{"issue":"6","key":"1047_CR48","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1109\/TRO.2005.853499","volume":"21","author":"MG Earl","year":"2005","unstructured":"Earl, M.G., D\u2019andrea, R.: Iterative milp methods for vehicle-control problems. IEEE Trans. Robot. 21(6), 1158\u20131167 (2005)","journal-title":"IEEE Trans. Robot."},{"key":"1047_CR49","doi-asserted-by":"crossref","unstructured":"Vitus, M., Pradeep, V., Hoffmann, G., Waslander, S., Tomlin, C.: Tunnel-milp: Path planning with sequential convex polytopes. In: AIAA Guidance, Navigation and Control Conference and Exhibit, p 7132 (2008)","DOI":"10.2514\/6.2008-7132"},{"issue":"2","key":"1047_CR50","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s10957-012-0022-9","volume":"154","author":"I Prodan","year":"2012","unstructured":"Prodan, I., Stoican, F., Olaru, S., Niculescu, S.-I.: Enhancements on the hyperplanes arrangements in mixed-integer programming techniques. J. Optim. Theory Appl. 154(2), 549\u2013572 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"1047_CR51","volume-title":"On Integrating Unmanned Aircraft Systems into the National Airspace System: Issues, Challenges, Operational Restrictions, Certification, and Recommendations, vol. 54","author":"K Dalamagkidis","year":"2011","unstructured":"Dalamagkidis, K., Valavanis, K.P., Piegl, L.A.: On Integrating Unmanned Aircraft Systems into the National Airspace System: Issues, Challenges, Operational Restrictions, Certification, and Recommendations, vol. 54. Springer Science & Business Media, Berlin (2011)"},{"key":"1047_CR52","unstructured":"Undertaking, S.J.: European ATM Master Plan Drone roadmap (2018)"},{"key":"1047_CR53","doi-asserted-by":"crossref","unstructured":"D\u2019Amato, E., Notaro, I., Mattei, M.: Distributed collision avoidance for unmanned aerial vehicles integration in the civil airspace. In: 2018 International Conference on Unmanned Aircraft Systems (ICUAS), pp 94\u2013102. IEEE (2018)","DOI":"10.1109\/ICUAS.2018.8453432"},{"key":"1047_CR54","unstructured":"George, J., Ghose, D.: A reactive inverse pn algorithm for collision avoidance among multiple unmanned aerial vehicles. In: American Control Conference, 2009. ACC\u201909, pp 3890\u20133895. IEEE (2009)"},{"key":"1047_CR55","doi-asserted-by":"crossref","unstructured":"Takapoui, R., Moehle, N., Boyd, S., Bemporad, A.: A simple effective heuristic for embedded mixed-integer quadratic programming. Int. J. Control., pp. 1\u201311 (2017)","DOI":"10.1080\/00207179.2017.1316016"},{"issue":"4","key":"1047_CR56","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1109\/TSMCC.2008.919162","volume":"38","author":"JK Archibald","year":"2008","unstructured":"Archibald, J.K., Hill, J.C., Jepsen, N.A., Stirling, W.C., Frost, R.L.: A satisficing approach to aircraft conflict resolution. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(4), 510\u2013521 (2008)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-019-01047-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-019-01047-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-019-01047-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T23:14:05Z","timestamp":1591744445000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-019-01047-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,11]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["1047"],"URL":"https:\/\/doi.org\/10.1007\/s10846-019-01047-5","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2019,6,11]]},"assertion":[{"value":"2 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}