{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T23:37:59Z","timestamp":1770161879067,"version":"3.49.0"},"reference-count":100,"publisher":"Cambridge University Press (CUP)","issue":"7","license":[{"start":{"date-parts":[[2018,3,21]],"date-time":"2018-03-21T00:00:00Z","timestamp":1521590400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2018,7]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>The increasing deployment of multiple unmanned vehicles systems has generated large research interest in recent decades. This paper therefore provides a detailed survey to review a range of techniques related to the operation of multi-vehicle systems in different environmental domains, including land based, aerospace and marine with the specific focuses placed on formation control and cooperative motion planning. Differing from other related papers, this paper pays a special attention to the collision avoidance problem and specifically discusses and reviews those methods that adopt flexible formation shape to achieve collision avoidance for multi-vehicle systems. In the conclusions, some open research areas with suggested technologies have been proposed to facilitate the future research development.<\/jats:p>","DOI":"10.1017\/s0263574718000218","type":"journal-article","created":{"date-parts":[[2018,3,21]],"date-time":"2018-03-21T03:59:21Z","timestamp":1521604761000},"page":"1019-1047","source":"Crossref","is-referenced-by-count":168,"title":["A survey of formation control and motion planning of multiple unmanned vehicles"],"prefix":"10.1017","volume":"36","author":[{"given":"Yuanchang","family":"Liu","sequence":"first","affiliation":[]},{"given":"Richard","family":"Bucknall","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2018,3,21]]},"reference":[{"key":"S0263574718000218_ref98","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556421"},{"key":"S0263574718000218_ref94","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2012.10.012"},{"key":"S0263574718000218_ref93","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406562"},{"key":"S0263574718000218_ref91","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2015.02.007"},{"key":"S0263574718000218_ref89","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.04.005"},{"key":"S0263574718000218_ref87","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2014.12.018"},{"key":"S0263574718000218_ref86","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-014-0077-y"},{"key":"S0263574718000218_ref84","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2008.2002105"},{"key":"S0263574718000218_ref95","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574714000514"},{"key":"S0263574718000218_ref83","doi-asserted-by":"crossref","unstructured":"T. Schouwenaars , J. How and E. Feron , \u201cReceding Horizon Path Planning with Implicit Safety Guarantees,\u201d Proceedings of the American Control Conference, volume 6, IEEE (2004) pp. 5576\u20135581.","DOI":"10.23919\/ACC.2004.1384742"},{"key":"S0263574718000218_ref81","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2013.04.020"},{"key":"S0263574718000218_ref80","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.09.090"},{"key":"S0263574718000218_ref78","unstructured":"R. Daily and David M Bevly , \u201cHarmonic Potential Field Path Planning for High Speed Vehicles,\u201d Proceedings of the American Control Conference, IEEE (2008) pp. 4609\u20134614."},{"key":"S0263574718000218_ref72","doi-asserted-by":"publisher","DOI":"10.1007\/s11768-008-6222-z"},{"key":"S0263574718000218_ref71","first-page":"171","article-title":"A fuzzy logic for autonomous navigation of marine vehicles satisfying colreg guidelines","volume":"2","author":"Lee","year":"2004","journal-title":"Int. J. Control Autom. Syst."},{"key":"S0263574718000218_ref70","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"S0263574718000218_ref69","unstructured":"S. Sharma , R. Sutton , D. Hatton and Y. Singh , \u201cPath Planning of an Autonomous Surface Vehicle Based on Artificial Potential Fields in a Real Time Marine Environment,\u201d Proceedings of the 16th Conference on Computer and IT Application in the Maritime Industries (2017) pp. 48\u201354."},{"key":"S0263574718000218_ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2012.09.003"},{"key":"S0263574718000218_ref67","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90054-4"},{"key":"S0263574718000218_ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.07.006"},{"key":"S0263574718000218_ref92","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2049527"},{"key":"S0263574718000218_ref64","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysconle.2011.02.004"},{"key":"S0263574718000218_ref63","doi-asserted-by":"crossref","unstructured":"M. M. Tousi , A. G. Aghdam and K. Khorasani , \u201cA Hybrid Fault Diagnosis and Recovery for a Team of Unmanned Vehicles,\u201d Proceedings of the IEEE International Conference on System of Systems Engineering, IEEE (2008) pp. 1\u20136.","DOI":"10.1109\/SYSOSE.2008.4724196"},{"key":"S0263574718000218_ref59","unstructured":"Z. Cao , M. Tan , S. Wang , Y. Fan and B. Zhang , \u201cThe Optimization Research of Formation Control for Multiple Mobile Robots,\u201d Proceedings of the 4th World Congress on Intelligent Control and Automation, volume 2, IEEE (2002) pp. 1270\u20131274."},{"key":"S0263574718000218_ref58","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.09.001"},{"key":"S0263574718000218_ref57","doi-asserted-by":"publisher","DOI":"10.1109\/70.736776"},{"key":"S0263574718000218_ref96","doi-asserted-by":"publisher","DOI":"10.1145\/174147.174150"},{"key":"S0263574718000218_ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.892382"},{"key":"S0263574718000218_ref54","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008814708459"},{"key":"S0263574718000218_ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s13344-012-0039-8"},{"key":"S0263574718000218_ref51","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.1167"},{"key":"S0263574718000218_ref50","doi-asserted-by":"crossref","unstructured":"D. B. Edwards , T. A. Bean , D. L. Odell and M. J. Anderson , \u201cA leader-follower algorithm for multiple AUV formations,\u201d IEEE\/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578), 2004, pp. 40\u201346.","DOI":"10.1109\/AUV.2004.1431191"},{"key":"S0263574718000218_ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2007.09.019"},{"key":"S0263574718000218_ref46","first-page":"21","article-title":"Formation control of mobile robots: State and open problems","volume":"2","author":"Yang","year":"2007","journal-title":"Zhineng Xitong Xuebao (CAAI Trans. Intell. Syst.)"},{"key":"S0263574718000218_ref45","doi-asserted-by":"publisher","DOI":"10.1002\/rob.4620080204"},{"key":"S0263574718000218_ref44","unstructured":"Y. Q. Chen and Z. Wang , \u201cFormation Control: A Review and A New Consideration,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE (2005) pp. 3181\u20133186."},{"key":"S0263574718000218_ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2016.2589921"},{"key":"S0263574718000218_ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.conengprac.2015.10.001"},{"key":"S0263574718000218_ref40","first-page":"1","article-title":"Biologically inspired self-organizing map applied to task assignment and path planning of an auv system","author":"Zhu","year":"2017","journal-title":"IEEE Trans. Cogn. Develop. Syst."},{"key":"S0263574718000218_ref39","article-title":"Toward efficient task assignment and motion planning for large-scale underwater missions","volume":"13","author":"Mahmoud Zadeh","year":"2016","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"S0263574718000218_ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.09.088"},{"key":"S0263574718000218_ref60","unstructured":"Z. Cao , L. Xie , B. Zhang , S. Wang and M. Tan , \u201cFormation Constrained Multi-Robot System in Unknown Environments,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, volume 1, IEEE (2003) pp. 735\u2013740."},{"key":"S0263574718000218_ref36","first-page":"1","article-title":"Autonomous data collection using a self-organizing map","author":"Faigl","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learning Syst."},{"key":"S0263574718000218_ref85","doi-asserted-by":"crossref","unstructured":"A. Bemporad and C. Rocchi , \u201cDecentralized Linear Time-Varying Model Predictive Control of a Formation of Unmanned Aerial Vehicles,\u201d Proceedings ofthe 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), IEEE (2011) pp. 7488\u20137493.","DOI":"10.1109\/CDC.2011.6160521"},{"key":"S0263574718000218_ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18299-5_2"},{"key":"S0263574718000218_ref33","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045564"},{"key":"S0263574718000218_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/j.conengprac.2009.02.010"},{"key":"S0263574718000218_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2015.01.008"},{"key":"S0263574718000218_ref29","unstructured":"M. Breivik and V. E. Hovstein , \u201cFormation Control for Unmanned Surface Vehicles: Theory and Practice,\u201d Proceedings of the IFAC World Congress (2008)."},{"key":"S0263574718000218_ref28","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21477"},{"key":"S0263574718000218_ref26","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21620"},{"key":"S0263574718000218_ref90","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.07.010"},{"key":"S0263574718000218_ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.10.022"},{"key":"S0263574718000218_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2012.09.008"},{"key":"S0263574718000218_ref9","doi-asserted-by":"publisher","DOI":"10.1109\/70.976029"},{"key":"S0263574718000218_ref82","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20414"},{"key":"S0263574718000218_ref73","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2008.08.005"},{"key":"S0263574718000218_ref5","doi-asserted-by":"crossref","unstructured":"J. E. Manley , \u201cUnmanned Surface Vehicles, 15 Years of Development,\u201d Proceedings of the OCEANS, IEEE (2008) pp. 1\u20134.","DOI":"10.1109\/OCEANS.2008.5289429"},{"key":"S0263574718000218_ref12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008942012299"},{"key":"S0263574718000218_ref88","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2011.02.007"},{"key":"S0263574718000218_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2017.01.005"},{"key":"S0263574718000218_ref99","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30552-1_2"},{"key":"S0263574718000218_ref19","doi-asserted-by":"crossref","unstructured":"P. R. Chandler , M. Pachter and S. Rasmussen , \u201cUAV Cooperative Control,\u201d Proceedings of the 2001 American Control Conference, volume 1, IEEE, (2001), pp. 50\u201355.","DOI":"10.1109\/ACC.2001.945512"},{"key":"S0263574718000218_ref77","doi-asserted-by":"crossref","unstructured":"C. I. Connolly , J. B. Burns and R. Weiss , \u201cPath Planning using Laplace's Equation,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, IEEE (1990) pp. 2102\u20132106.","DOI":"10.1109\/ROBOT.1990.126315"},{"key":"S0263574718000218_ref13","doi-asserted-by":"crossref","unstructured":"D. P. Scharf , F. Y. Hadaegh and S. R. Ploen , \u201cA Survey of Spacecraft Formation Flying Guidance and Control. Part II: Control,\u201d Proceedings of the American Control Conference, volume 4, IEEE (2004) pp. 2976\u20132985.","DOI":"10.23919\/ACC.2004.1384365"},{"key":"S0263574718000218_ref25","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20389"},{"key":"S0263574718000218_ref75","doi-asserted-by":"publisher","DOI":"10.1109\/70.143352"},{"key":"S0263574718000218_ref74","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2011.10.008"},{"key":"S0263574718000218_ref53","unstructured":"K.-H. Tan and M. A. Lewis , \u201cVirtual Structures for High-Precision Cooperative Mobile Robotic Control,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems' 96, volume 1, IEEE (1996) pp. 132\u2013139."},{"key":"S0263574718000218_ref97","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"S0263574718000218_ref56","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2012.04.005"},{"key":"S0263574718000218_ref48","doi-asserted-by":"crossref","unstructured":"J. P. Desai , J. Ostrowski and V. Kumar , \u201cControlling Formations of Multiple Mobile Robots,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, volume 4, IEEE (1998) pp. 2864\u20132869.","DOI":"10.1109\/ROBOT.1998.680621"},{"key":"S0263574718000218_ref2","unstructured":"Royal Navy, UNMANNED WARRIOR, year = 2016, url = https:\/\/www.royalnavy.mod.uk\/news-and-latest-activity\/operations\/uk-home-waters\/unmanned-warrior\u201d, Accessed: 2017-11-08."},{"key":"S0263574718000218_ref76","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2002.807030"},{"key":"S0263574718000218_ref3","doi-asserted-by":"crossref","unstructured":"Y. Zhang and H. Mehrjerdi , \u201cA Survey on Multiple Unmanned Vehicles Formation Control and Coordination: Normal and Fault Situations,\u201d Proceedings of the International Conference on Unmanned Aircraft Systems (ICUAS), IEEE (2013) pp. 1087\u20131096.","DOI":"10.1109\/ICUAS.2013.6564798"},{"key":"S0263574718000218_ref79","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2004.08.016"},{"key":"S0263574718000218_ref32","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574713000192"},{"key":"S0263574718000218_ref27","doi-asserted-by":"crossref","unstructured":"A. R. Girard , A. S. Howell and J. K. Hedrick , \u201cBorder Patrol and Surveillance Missions using Multiple Unmanned Air Vehicles,\u201d Proceedings of the43rd IEEE Conference on Decision and Control, volume 1, IEEE (2004) pp. 620\u2013625.","DOI":"10.1109\/CDC.2004.1428713"},{"key":"S0263574718000218_ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20212"},{"key":"S0263574718000218_ref35","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TSMCB.2012.2210212","article-title":"Dynamic task assignment and path planning of multi-auv system based on an improved self-organizing map and velocity synthesis method in three-dimensional underwater workspace","volume":"43","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"S0263574718000218_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2012.10.009"},{"key":"S0263574718000218_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2011.05.011"},{"key":"S0263574718000218_ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.05.004"},{"key":"S0263574718000218_ref24","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21588"},{"key":"S0263574718000218_ref100","doi-asserted-by":"publisher","DOI":"10.1017\/S026357471200032X"},{"key":"S0263574718000218_ref14","unstructured":"W. Ren , R. W. Beard and E. M. Atkins , \u201cA Survey of Consensus Problems in Multi-Agent Coordination,\u201d Proceedings of the American Control Conference, IEEE (2005) pp. 1859\u20131864."},{"key":"S0263574718000218_ref61","doi-asserted-by":"crossref","unstructured":"F. Yang , F. Liu , S. Liu and C. Zhong , \u201cHybrid Formation Control of Multiple Mobile Robots with Obstacle Avoidance,\u201d Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA), IEEE (2010) pp. 1039\u20131044.","DOI":"10.1109\/WCICA.2010.5554820"},{"key":"S0263574718000218_ref20","doi-asserted-by":"crossref","unstructured":"T. Fukuda and S. Nakagawa , \u201cDynamically Reconfigurable Robotic System,\u201d Proceedings of the IEEE International Conference on Robotics and Automation, IEEE (1988) pp. 1581\u20131586.","DOI":"10.1109\/ROBOT.1988.12291"},{"key":"S0263574718000218_ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21597"},{"key":"S0263574718000218_ref66","doi-asserted-by":"publisher","DOI":"10.1017\/S0373463308005134"},{"key":"S0263574718000218_ref62","doi-asserted-by":"publisher","DOI":"10.1037\/10320-012"},{"key":"S0263574718000218_ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2014.2302442"},{"key":"S0263574718000218_ref1","unstructured":"US Military, Unmanned System Integrated Roadmap, FY2011-2036. Technical report, US Department of Defense (DoD), 2011."},{"key":"S0263574718000218_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-1021-7_52"},{"key":"S0263574718000218_ref7","doi-asserted-by":"crossref","unstructured":"J. S. Bellingham , M. Tillerson , M. Alighanbari and J. P. How , \u201cCooperative Path Planning for Multiple Uavs in Dynamic and Uncertain Environments,\u201d Proceedings of the 41st IEEE Conference on Decision and Control, volume 3, IEEE (2002) pp. 2816\u20132822.","DOI":"10.1109\/CDC.2002.1184270"},{"key":"S0263574718000218_ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.04.010"},{"key":"S0263574718000218_ref8","volume-title":"Cooperative Path Planning of Unmanned Aerial Vehicles","author":"Tsourdos","year":"2010"},{"key":"S0263574718000218_ref15","unstructured":"C. K. Tam , Motion Planning Algorithm for Ships in Close Range Encounters. Ph.D. Thesis, UCL (University College London, 2009)."},{"key":"S0263574718000218_ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9383-1"},{"key":"S0263574718000218_ref21","doi-asserted-by":"crossref","unstructured":"H. Asama , A. Matsumoto and Y. Ishida , \u201cDesign of an Autonomous and Distributed Robot System: Actress,\u201d Proceedings of the IEEE\/RSJ IROS (1989) pp. 283\u2013290.","DOI":"10.1109\/IROS.1989.637920"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574718000218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T02:04:32Z","timestamp":1570932272000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574718000218\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,21]]},"references-count":100,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["S0263574718000218"],"URL":"https:\/\/doi.org\/10.1017\/s0263574718000218","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,21]]}}}