{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T19:04:14Z","timestamp":1773687854465,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T00:00:00Z","timestamp":1666828800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T00:00:00Z","timestamp":1666828800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No.61902291"],"award-info":[{"award-number":["No.61902291"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010031","name":"Postdoctoral Research Foundation of China","doi-asserted-by":"publisher","award":["2019M653567"],"award-info":[{"award-number":["2019M653567"]}],"id":[{"id":"10.13039\/501100010031","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007128","name":"Natural Science Foundation of Shaanxi Province","doi-asserted-by":"publisher","award":["2019JM-425"],"award-info":[{"award-number":["2019JM-425"]}],"id":[{"id":"10.13039\/501100007128","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Formation flight of unmanned aerial vehicles (UAVs) utilizes reconfiguration procedures to handle a variety of emergencies, such as collision avoidance, malfunctions, fuel savings, and member replacement. As UAVs have limited computing power and energy resources, it is necessary to optimize the control inputs to reduce the distance travelled by UAVs while reducing the computing costs during formation reconfiguration. In this paper, the problem of multi-UAV reconfiguration is decoupled into two stages: task assignment and control input optimization of UAVs. For a solution to the above problem, we propose an adaptive hybrid particle swarm optimization and differential evolution algorithm (AHPSODE) to optimize minimize the distance of the total movement and reduce the computing cost of formation reconfiguration. Based on the idea of receding horizon control (RHC) and the nonlinear model of multi-UAV formation reconfiguration, an RHC controller using AHPSODE is designed to optimize the control input of the UAV group to obtain the shortest movement distance, and this method can reduce the computation time. We use the CEC 2017 test suit to test the performance of our proposed AHPSODE algorithm, and simulate the AHPSODE-based RHC controller to manage formation reconfiguration. The results show that our proposed AHPSODE performed well in convergence and accuracy and the RHC controller is effective.<\/jats:p>","DOI":"10.1007\/s40747-022-00891-7","type":"journal-article","created":{"date-parts":[[2022,10,27]],"date-time":"2022-10-27T10:03:36Z","timestamp":1666865016000},"page":"1929-1962","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Hybrid swarm intelligent algorithm for multi-UAV formation reconfiguration"],"prefix":"10.1007","volume":"9","author":[{"given":"Chenyang","family":"Gao","sequence":"first","affiliation":[]},{"given":"Jianfeng","family":"Ma","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5147-8336","authenticated-orcid":false,"given":"Teng","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yulong","family":"Shen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,27]]},"reference":[{"issue":"6","key":"891_CR1","doi-asserted-by":"publisher","first-page":"2718","DOI":"10.1109\/TAES.2017.2714898","volume":"53","author":"J Seo","year":"2017","unstructured":"Seo J, Kim Y, Kim S, Tsourdos A (2017) Collision avoidance strategies for unmanned aerial vehicles in formation flight. IEEE Trans Aerosp Electron Syst 53(6):2718\u20132734","journal-title":"IEEE Trans Aerosp Electron Syst"},{"key":"891_CR2","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1016\/j.ast.2018.01.026","volume":"76","author":"D Lee","year":"2018","unstructured":"Lee D, Kim S, Suk J (2018) Formation flight of unmanned aerial vehicles using track guidance. Aerosp Sci Technol 76:412\u2013420","journal-title":"Aerosp Sci Technol"},{"issue":"1","key":"891_CR3","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 (2015) Path planning for multi-uav formation. J Intell Robot Syst 77(1):229\u2013246","journal-title":"J Intell Robot Syst"},{"issue":"1","key":"891_CR4","first-page":"285","volume":"69","author":"M Garcia","year":"2013","unstructured":"Garcia M, Viguria A, Ollero A (2013) Dynamic graph-search algorithm for global path planning in presence of hazardous weather. J Intell Robot Syst 69(1):285\u2013295","journal-title":"J Intell Robot Syst"},{"key":"891_CR5","doi-asserted-by":"crossref","unstructured":"Cajo R, Mac TT, Copot C, Plaza D, De\u00a0Keyser R, Ionescu C (2019) Multiple uavs formation for emergency equipment and medicines delivery based on optimal fractional order controllers. In: 2019 IEEE international conference on systems, man and cybernetics (SMC). IEEE, pp 318\u2013323","DOI":"10.1109\/SMC.2019.8914431"},{"key":"891_CR6","doi-asserted-by":"crossref","unstructured":"Chevet T, Maniu CS, Vlad C, Zhang Y (2018) Voronoi-based uavs formation deployment and reconfiguration using mpc techniques. In: 2018 international conference on unmanned aircraft systems (ICUAS). IEEE, pp 9\u201314","DOI":"10.1109\/ICUAS.2018.8453342"},{"issue":"6","key":"891_CR7","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1080\/00207721.2014.929191","volume":"47","author":"Y Chen","year":"2016","unstructured":"Chen Y, Luo G, Mei Y, Yu J, Su X-l (2016) Uav path planning using artificial potential field method updated by optimal control theory. Int J Syst Sci 47(6):1407\u20131420","journal-title":"Int J Syst Sci"},{"key":"891_CR8","doi-asserted-by":"publisher","first-page":"102359","DOI":"10.1016\/j.apor.2020.102359","volume":"104","author":"J Fan","year":"2020","unstructured":"Fan J, Li Y, Liao Y, Ma T, Ge Y, Wang Z (2020) A formation reconfiguration method for multiple unmanned surface vehicles executing target interception missions. Appl Ocean Res 104:102359","journal-title":"Appl Ocean Res"},{"key":"891_CR9","doi-asserted-by":"crossref","unstructured":"Quesada WO, Rodriguez JI, Murillo JC, Cardona GA, Yanguas-Rojas D, Jaimes LG, Calder\u00f3n JM (2018) Leader\u2013follower formation for uav robot swarm based on fuzzy logic theory. In: International conference on artificial intelligence and soft computing. Springer, pp 740\u2013751","DOI":"10.1007\/978-3-319-91262-2_65"},{"key":"891_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.neucom.2020.06.040","volume":"412","author":"H Liu","year":"2020","unstructured":"Liu H, Meng Q, Peng F, Lewis FL (2020) Heterogeneous formation control of multiple uavs with limited-input leader via reinforcement learning. Neurocomputing 412:63\u201371","journal-title":"Neurocomputing"},{"key":"891_CR11","doi-asserted-by":"crossref","unstructured":"Furukawa T, Durrant-Whyte HF, Bourgault F, Dissanayake G (2003) Time-optimal coordinated control of the relative formation of multiple vehicles. In: Proceedings 2003 IEEE international symposium on computational intelligence in robotics and automation. Computational intelligence in robotics and automation for the new millennium (Cat. No. 03EX694), vol 1. IEEE, pp 259\u2013264","DOI":"10.1109\/CIRA.2003.1222099"},{"key":"891_CR12","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/j.isatra.2019.08.018","volume":"97","author":"S Shao","year":"2020","unstructured":"Shao S, Peng Y, He C, Du Y (2020) Efficient path planning for uav formation via comprehensively improved particle swarm optimization. ISA Trans 97:415\u2013430","journal-title":"ISA Trans"},{"key":"891_CR13","unstructured":"Wei X, Zongji C, Rui Z (2008) Optimization of multiple flight vehicle formation reconfiguration using hybrid genetic algorithm. Acta Aeronaut Astronaut Sin 1:209\u2013214"},{"issue":"3","key":"891_CR14","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MCI.2013.2264577","volume":"8","author":"H Duan","year":"2013","unstructured":"Duan H, Luo Q, Shi Y, Ma G (2013) hybrid particle swarm optimization and genetic algorithm for multi-uav formation reconfiguration. IEEE Comput Intell Mag 8(3):16\u201327","journal-title":"IEEE Comput Intell Mag"},{"key":"891_CR15","doi-asserted-by":"crossref","unstructured":"Zhang X, Duan H, Yang C (2014) Pigeon-inspired optimization approach to multiple uavs formation reconfiguration controller design. In: Proceedings of 2014 IEEE Chinese guidance, navigation and control conference. IEEE, pp 2707\u20132712","DOI":"10.1109\/CGNCC.2014.7007594"},{"issue":"2\u20133","key":"891_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1177\/0142331210366643","volume":"34","author":"Z Xiang-Yin","year":"2012","unstructured":"Xiang-Yin Z, Hai-Bin D (2012) Differential evolution-based receding horizon control design for multi-uavs formation reconfiguration. Trans Inst Meas Control 34(2\u20133):165\u2013183","journal-title":"Trans Inst Meas Control"},{"issue":"12","key":"891_CR17","doi-asserted-by":"publisher","first-page":"3009","DOI":"10.1007\/s12555-018-0421-2","volume":"17","author":"B Zhang","year":"2019","unstructured":"Zhang B, Sun X, Liu S, Deng X (2019) Adaptive differential evolution-based receding horizon control design for multi-uav formation reconfiguration. Int J Control Autom Syst 17(12):3009\u20133020","journal-title":"Int J Control Autom Syst"},{"key":"891_CR18","unstructured":"Wu G, Mallipeddi R, Suganthan PN (2017) Problem definitions and evaluation criteria for the cec 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report"},{"key":"891_CR19","doi-asserted-by":"crossref","unstructured":"Brandao AS, Barbosa JP, Mendoza V, Sarcinelli-Filho M, Carelli R (2014) A multi-layer control scheme for a centralized uav formation. In: 2014 international conference on unmanned aircraft systems (ICUAS). IEEE, pp 1181\u20131187","DOI":"10.1109\/ICUAS.2014.6842373"},{"issue":"1\u20134","key":"891_CR20","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/s10846-015-0300-5","volume":"84","author":"AS Brand\u00e3o","year":"2016","unstructured":"Brand\u00e3o AS, Sarcinelli-Filho M (2016) On the guidance of multiple uav using a centralized formation control scheme and delaunay triangulation. J Intell Robot Syst 84(1\u20134):397\u2013413","journal-title":"J Intell Robot Syst"},{"key":"891_CR21","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.isatra.2017.09.008","volume":"71","author":"X Xiang","year":"2017","unstructured":"Xiang X, Liu C, Su H, Zhang Q (2017) On decentralized adaptive full-order sliding mode control of multiple uavs. ISA Trans 71:196\u2013205","journal-title":"ISA Trans"},{"key":"891_CR22","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.ast.2018.08.011","volume":"81","author":"RT Thien","year":"2018","unstructured":"Thien RT, Kim Y (2018) Decentralized formation flight via pid and integral sliding mode control. Aerosp Sci Technol 81:322\u2013332","journal-title":"Aerosp Sci Technol"},{"issue":"1","key":"891_CR23","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s11370-017-0240-y","volume":"11","author":"G Lee","year":"2018","unstructured":"Lee G, Chwa D (2018) Decentralized behavior-based formation control of multiple robots considering obstacle avoidance. Intell Serv Robot 11(1):127\u2013138","journal-title":"Intell Serv Robot"},{"key":"891_CR24","doi-asserted-by":"crossref","unstructured":"Mousavi S, Afghah F, Ashdown JD, Turck K (2018) Leader\u2013follower based coalition formation in large-scale uav networks, a quantum evolutionary approach. In: IEEE INFOCOM 2018-IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, pp 882\u2013887","DOI":"10.1109\/INFCOMW.2018.8406915"},{"issue":"11","key":"891_CR25","doi-asserted-by":"publisher","first-page":"2972","DOI":"10.1016\/j.cja.2020.03.020","volume":"33","author":"Y Liang","year":"2020","unstructured":"Liang Y, Qi D, Yanjie Z (2020) Adaptive leader\u2013follower formation control for swarms of unmanned aerial vehicles with motion constraints and unknown disturbances. Chin J Aeronaut 33(11):2972\u20132988","journal-title":"Chin J Aeronaut"},{"key":"891_CR26","doi-asserted-by":"crossref","unstructured":"Kownacki C (2016) Multi-uav flight using virtual structure combined with behavioral approach. Acta Mech Autom 10(2):92\u201399","DOI":"10.1515\/ama-2016-0015"},{"key":"891_CR27","doi-asserted-by":"crossref","unstructured":"Peterson CK, Barton J (2015) Virtual structure formations of cooperating uavs using wind-compensation command generation and generalized velocity obstacles. In: 2015 IEEE aerospace conference. IEEE, pp 1\u20137","DOI":"10.1109\/AERO.2015.7118926"},{"key":"891_CR28","doi-asserted-by":"publisher","first-page":"87647","DOI":"10.1109\/ACCESS.2019.2925466","volume":"7","author":"J Fan","year":"2019","unstructured":"Fan J, Liao Y, Li Y, Jiang Q, Wang L, Jiang W (2019) Formation control of multiple unmanned surface vehicles using the adaptive null-space-based behavioral method. IEEE Access 7:87647\u201387657","journal-title":"IEEE Access"},{"key":"891_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.asoc.2016.03.018","volume":"44","author":"S El Ferik","year":"2016","unstructured":"El Ferik S, Nasir MT, Baroudi U (2016) A behavioral adaptive fuzzy controller of multi robots in a cluster space. Appl Soft Comput 44:117\u2013127","journal-title":"Appl Soft Comput"},{"key":"891_CR30","doi-asserted-by":"crossref","unstructured":"Mahfouz M, Hafez AT, Ashry M, Elnashar G (2018) Formation configuration for cooperative multiple uav via backstepping pid controller. In: 2018 AIAA SPACE and astronautics forum and exposition, pp 5282","DOI":"10.2514\/6.2018-5282"},{"key":"891_CR31","doi-asserted-by":"crossref","unstructured":"Vlahakis EE, Milonidis E, Halikias GD (2018) Cooperative distributed lqr control for longitudinal flight of a formation of non-identical low-speed experimental uav\u2019s. In: 2018 UKACC 12th international conference on control (CONTROL). IEEE, pp 295\u2013300","DOI":"10.1109\/CONTROL.2018.8516853"},{"issue":"3","key":"891_CR32","doi-asserted-by":"publisher","first-page":"2437","DOI":"10.1109\/TVT.2020.2964847","volume":"69","author":"J Zhang","year":"2020","unstructured":"Zhang J, Yan J, Zhang P (2020) Multi-uav formation control based on a novel back-stepping approach. IEEE Trans Veh Technol 69(3):2437\u20132448","journal-title":"IEEE Trans Veh Technol"},{"issue":"3","key":"891_CR33","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1016\/j.cja.2019.07.016","volume":"33","author":"C Zhihao","year":"2020","unstructured":"Zhihao C, Longhong W, Jiang Z, Kun W, Yingxun W (2020) Virtual target guidance-based distributed model predictive control for formation control of multiple uavs. Chin J Aeronaut 33(3):1037\u20131056","journal-title":"Chin J Aeronaut"},{"key":"891_CR34","unstructured":"Eberhart R, Kennedy J (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, vol 4. Citeseer, pp 1942\u20131948"},{"issue":"4","key":"891_CR35","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341\u2013359","journal-title":"J Glob Optim"},{"key":"891_CR36","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1109\/TSE.1977.233840","volume":"1","author":"HS Stone","year":"1977","unstructured":"Stone HS (1977) Multiprocessor scheduling with the aid of network flow algorithms. IEEE Trans Softw Eng 1:85\u201393","journal-title":"IEEE Trans Softw Eng"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00891-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-022-00891-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-022-00891-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T09:39:51Z","timestamp":1681810791000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-022-00891-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,27]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["891"],"URL":"https:\/\/doi.org\/10.1007\/s40747-022-00891-7","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,27]]},"assertion":[{"value":"30 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}