{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T09:59:34Z","timestamp":1780394374732,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,11,18]],"date-time":"2016-11-18T00:00:00Z","timestamp":1479427200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00500-016-2433-2","type":"journal-article","created":{"date-parts":[[2016,11,18]],"date-time":"2016-11-18T03:42:24Z","timestamp":1479440544000},"page":"1687-1710","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["A novel versatile architecture for autonomous underwater vehicle\u2019s motion planning and task assignment"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9733-1732","authenticated-orcid":false,"given":"Somaiyeh","family":"Mahmoud Zadeh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David M. W.","family":"Powers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Sammut","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir Mehdi","family":"Yazdani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,11,18]]},"reference":[{"key":"2433_CR1","doi-asserted-by":"crossref","unstructured":"Al-Hasan S, Vachtsevanos G (2002) Intelligent route planning for fast autonomous vehicles operating in a large natural terrain. In: Elsevier Science B.V., robotics and autonomous systems, vol 40, pp 1\u201324","DOI":"10.1016\/S0921-8890(02)00208-7"},{"issue":"2","key":"2433_CR2","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1109\/JOE.2004.827837","volume":"29","author":"A Alvarez","year":"2004","unstructured":"Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Ocean Eng 29(2):418\u2013429","journal-title":"IEEE J Ocean Eng"},{"key":"2433_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.robot.2014.10.007","volume":"67","author":"M Ataei","year":"2015","unstructured":"Ataei M, Yousefi-Koma A (2015) Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle. Robot Auton Syst 67:23\u201332","journal-title":"Robot Auton Syst"},{"key":"2433_CR4","doi-asserted-by":"crossref","unstructured":"Besada-Portas E, DeLaTorre L, DeLaCruz JM, DeAndr\u00e9s-Toro B (2010) Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE Trans Robot 26(4):619\u2013634","DOI":"10.1109\/TRO.2010.2048610"},{"key":"2433_CR5","unstructured":"Blidberg DR (2001) The development of autonomous underwater vehicles (AUVs); a brief summary. In: IEEE international conference on robotics and automation (ICRA), vol 6500"},{"key":"2433_CR6","doi-asserted-by":"crossref","unstructured":"Carsten J, Ferguson D, Stentz A (2006) 3D field D*: improved path planning and replanning in three dimensions. In: IEEE international conference on intelligent robots and systems (IROS \u201906), pp 3381\u20133386","DOI":"10.1109\/IROS.2006.282516"},{"issue":"1","key":"2433_CR7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF02601637","volume":"63","author":"WC Chiang","year":"1996","unstructured":"Chiang WC, Russell RA (1996) Simulated annealing metaheuristics for the vehicle routing problem with time windows. Ann Oper Res 63(1):3\u201327","journal-title":"Ann Oper Res"},{"key":"2433_CR8","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.robot.2013.08.010","volume":"67","author":"M Eichhorn","year":"2015","unstructured":"Eichhorn M (2015) Optimal routing strategies for autonomous underwater vehicles in time-varying environment. Robot Auton Syst 67:33\u201343","journal-title":"Robot Auton Syst"},{"issue":"2","key":"2433_CR9","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TSMCA.2011.2159586","volume":"42","author":"Y Fu","year":"2012","unstructured":"Fu Y, Ding M, Zhou C (2012) Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Trans Syst Man Cybern - A: Syst Hum 42(2):511\u2013526","journal-title":"IEEE Trans Syst Man Cybern - A: Syst Hum"},{"key":"2433_CR10","first-page":"35","volume":"18","author":"H Gehring","year":"2001","unstructured":"Gehring H, Homberger J (2001) A parallel two-phase metaheuristic for routing problems with time windows. Asia-Pac J Oper Res 18:35\u201347","journal-title":"Asia-Pac J Oper Res"},{"issue":"10","key":"2433_CR11","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1016\/S0305-0548(00)00024-1","volume":"28","author":"AJ Higgins","year":"2001","unstructured":"Higgins AJ (2001) A dynamic tabu search for large-scale generalised assignment problems. Comput Oper Res 28(10):1039\u20131048","journal-title":"Comput Oper Res"},{"key":"2433_CR12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.cor.2015.04.016","volume":"63","author":"M Iori","year":"2015","unstructured":"Iori M, Ledesma JR (2015) Exact algorithms for the double vehicle routing problem with multiple stacks. Comput Oper Res 63:83\u2013101","journal-title":"Comput Oper Res"},{"key":"2433_CR13","doi-asserted-by":"crossref","unstructured":"Karimanzira D, Jacobi M, Pfuetzenreuter T, Rauschenbach T, Eichhorn M, Taubert R, Ament C (2014) First testing of an AUV mission planning and guidance system for water quality monitoring and fish behavior observation in net cage fish farming. In: Elsevier, Information Processing in Agriculture, pp 131\u2013140","DOI":"10.1016\/j.inpa.2014.12.001"},{"key":"2433_CR14","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE international conference on neural networks, pp 1942\u20131948","DOI":"10.1109\/ICNN.1995.488968"},{"issue":"2","key":"2433_CR15","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.engappai.2010.10.013","volume":"24","author":"GP Kladis","year":"2011","unstructured":"Kladis GP, Economou JT, Knowles K, Lauber J, Guerra TM (2011) Energy conservation based fuzzy tracking for unmanned aerial vehicle missions under a priori known wind information. Eng Appl Artif Intell 24(2):278\u2013294","journal-title":"Eng Appl Artif Intell"},{"key":"2433_CR16","unstructured":"Kumar R, Kumar M (2010) Exploring genetic algorithm for shortest path optimization in data networks. In: Glob J Comput Sci Technol (GJCST 2010) 10(11):8\u201312"},{"issue":"1","key":"2433_CR17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1020238115592","volume":"35","author":"KS Kwok","year":"2002","unstructured":"Kwok KS, Driessen BJ, Phillips CA, Tovey CA (2002) Analyzing the multiple-target-multiple-agent scenario using optimal assignment algorithms. J Intell Robot Syst 35(1):111\u2013122","journal-title":"J Intell Robot Syst"},{"key":"2433_CR18","unstructured":"Likhachev M, Ferguson D, Gordon G, Stentz A, Thrun S (2005) Anytime dynamic A*: an anytime, replanning algorithm. In: 5th international conference on automated planning and scheduling (ICAPS 2005), pp 262\u2013271"},{"issue":"3","key":"2433_CR19","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10514-012-9303-2","volume":"33","author":"L Liu","year":"2012","unstructured":"Liu L, Shell DA (2012) Large-scale multi-robot task allocation via dynamic partitioning and distribution. Autonom Robots 33(3):291\u2013307","journal-title":"Autonom Robots"},{"key":"2433_CR20","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.oceaneng.2015.01.008","volume":"97","author":"Y Liu","year":"2015","unstructured":"Liu Y, Bucknall R (2015) Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment. Ocean Eng 97:126\u2013144","journal-title":"Ocean Eng"},{"issue":"2","key":"2433_CR21","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J Lysgaard","year":"2004","unstructured":"Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math Program 100(2):423\u2013445","journal-title":"Math Program"},{"key":"2433_CR22","unstructured":"Mahmoud Zadeh S, Powers D, Sammut K, Lammas A, Yazdani AM (2015) Optimal route planning with prioritized task scheduling for AUV missions. In: IEEE international symposium on robotics and intelligent sensors, pp 7\u201315"},{"key":"2433_CR23","unstructured":"Mahmoud Zadeh S, Powers D, Yazdani AM (2016) A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. arXiv preprint \n                        arXiv:1604.02524"},{"key":"2433_CR24","unstructured":"Mahmoud Zadeh S, Powers D, Sammut K, Yazdani AM (2016) Differential evolution for efficient AUV path planning in time variant uncertain underwater environment. arXiv preprint \n                        arXiv:1604.02523"},{"key":"2433_CR25","unstructured":"Mahmoud Zadeh S, Yazdani A, Sammut K, Powers DMW (2016) AUV rendezvous online path planning in a highly cluttered undersea environment using evolutionary algorithms. Robotics (cs.RO). \n                        arXiv:1604.07002"},{"key":"2433_CR26","unstructured":"Mahmoud Zadeh S, Powers D, Sammut K, Yazdani AM (2016) Toward efficient task assignment and motion planning for large scale underwater mission. Robotics (cs.RO). \n                        arXiv:1604.04854"},{"key":"2433_CR27","unstructured":"Mahmoud Zadeh S, Powers D, Sammut K, Yazdani AM (2016) Biogeography-based combinatorial strategy for efficient AUV motion planning and task-time management. Robotics (cs.RO). \n                        arXiv:1604.04851"},{"issue":"1","key":"2433_CR28","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/S0377-2217(03)00353-9","volume":"158","author":"C Martinhon","year":"2004","unstructured":"Martinhon C, Lucena A, Maculan N (2004) Stronger minimum K-tree relaxations for the vehicle routing problem. Eur J Oper Res 158(1):56\u201371","journal-title":"Eur J Oper Res"},{"key":"2433_CR29","doi-asserted-by":"crossref","unstructured":"Movahed MA,Yazdani AM (2011) Application of imperialist competitive algorithm in online PI controller. Second international conference on intelligent systems, modelling and simulation, pp 83\u201387","DOI":"10.1109\/ISMS.2011.23"},{"issue":"6","key":"2433_CR30","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TSMCB.2002.804370","volume":"33","author":"IK Nikolos","year":"2003","unstructured":"Nikolos IK, Valavanis KP, Tsourveloudis NC, Kostaras AN (2003) Evolutionary algorithm based offline\/online path planner for UAV navigation. IEEE Trans Syst Man Cybern B: Cybern 33(6):898\u2013912","journal-title":"IEEE Trans Syst Man Cybern B: Cybern"},{"issue":"5","key":"2433_CR31","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1002\/rob.21472","volume":"30","author":"AA Pereira","year":"2013","unstructured":"Pereira AA, Binney J, Hollinger GA, Sukhatme GS (2013) Risk-aware path planning for autonomous underwater vehicles using predictive ocean models. J Field Robot 30(5):741\u2013762","journal-title":"J Field Robot"},{"key":"2433_CR32","first-page":"814","volume":"2","author":"C Petres","year":"2005","unstructured":"Petres C, Pailhas Y, Evans J, Petillot Y, Lane D (2005) Underwater path planning using fast marching algorithms. Oceans Eur Conf 2:814\u2013819","journal-title":"Oceans Eur Conf"},{"issue":"2","key":"2433_CR33","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TRO.2007.895057","volume":"23","author":"C Petres","year":"2007","unstructured":"Petres C, Pailhas Y, Patron P, Petillot Y, Evans J, Lane D (2007) Path planning for autonomous underwater vehicles. IEEE Trans Robot 23(2):331\u2013341","journal-title":"IEEE Trans Robot"},{"issue":"1","key":"2433_CR34","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TII.2012.2198665","volume":"9","author":"V Roberge","year":"2013","unstructured":"Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Ind Inf 9(1):132\u2013141","journal-title":"IEEE Trans Ind Inf"},{"key":"2433_CR35","unstructured":"Sivanandam SN, Deepa SN (2008) Introduction to genetic algorithms. Springer, Book. ISBN 978-3-540-73189-4"},{"issue":"2","key":"2433_CR36","first-page":"11","volume":"3","author":"H Soltanpoor","year":"2013","unstructured":"Soltanpoor H, Vafaei JM, Jalali M (2013) Graph-based image segmentation using imperialist competitive algorithm. Advn Comput 3(2):11\u201321","journal-title":"Advn Comput"},{"key":"2433_CR37","unstructured":"Wang H, Zhao J, Bian X, Shi X (2005) An improved path planner based on adaptive genetic algorithm for autonomous underwater vehicle. In: IEEE international conference on mechatronics & automation, Niagara Falls, Canada"},{"key":"2433_CR38","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.oceaneng.2014.09.001","volume":"91","author":"Z Zeng","year":"2014","unstructured":"Zeng Z, Lammas A, Sammut K, He F, Tang Y (2014) Shell space decomposition based path planning for AUVs operating in a variable environment. J Ocean Eng 91:181\u2013195","journal-title":"J Ocean Eng"},{"key":"2433_CR39","unstructured":"Zeng Z, Sammut K, Lammas A, He F, Tang Y (2014) Efficient path re-planning for AUVs operating in spatiotemporal currents. J Intell Robot Syst. Springer, pp 1\u201319"},{"issue":"4","key":"2433_CR40","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TRO.2005.844684","volume":"21","author":"C Zheng","year":"2005","unstructured":"Zheng C, Li L, Xu F, Sun F, Ding M (2005) Evolutionary route planner for unmanned air vehicles. IEEE Trans Robot 21(4):609\u2013620","journal-title":"IEEE Trans Robot"},{"key":"2433_CR41","doi-asserted-by":"crossref","unstructured":"Zhu A, Yang S (2010) An improved SOM-based approach to dynamic task assignment of multi-robots. In: 8th World congress on intelligent control and automation (WCICA), no. 5554341, pp 2168\u20132173","DOI":"10.1109\/WCICA.2010.5554341"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2433-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2433-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2433-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T07:46:54Z","timestamp":1519890414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2433-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,18]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["2433"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2433-2","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,18]]}}}