{"id":"https://openalex.org/W2977340802","doi":"https://doi.org/10.1109/tcds.2019.2944945","title":"Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach","display_name":"Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach","publication_year":2019,"publication_date":"2019-10-03","ids":{"openalex":"https://openalex.org/W2977340802","doi":"https://doi.org/10.1109/tcds.2019.2944945","mag":"2977340802"},"language":"en","primary_location":{"id":"doi:10.1109/tcds.2019.2944945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcds.2019.2944945","pdf_url":null,"source":{"id":"https://openalex.org/S2488537894","display_name":"IEEE Transactions on Cognitive and Developmental Systems","issn_l":"2379-8920","issn":["2379-8920","2379-8939"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cognitive and Developmental Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101843709","display_name":"Xue Yu","orcid":"https://orcid.org/0000-0002-0726-3407"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xue Yu","raw_affiliation_strings":["Collaborative Innovation Center of High Performance Computing, Sun Yat-sen University, Guangzhou, China","School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of High Performance Computing, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]},{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050385116","display_name":"Wei\u2013Neng Chen","orcid":"https://orcid.org/0000-0003-0843-5802"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Neng Chen","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","State Key Laboratory of Subtropical Building Science, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"State Key Laboratory of Subtropical Building Science, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005506614","display_name":"Xiao-Min Hu","orcid":"https://orcid.org/0000-0001-5746-4242"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Min Hu","raw_affiliation_strings":["School of Computers, Guangdong University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computers, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036224495","display_name":"Tianlong Gu","orcid":"https://orcid.org/0000-0002-1662-7110"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianlong Gu","raw_affiliation_strings":["School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101191958","display_name":"Huaqiang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaqiang Yuan","raw_affiliation_strings":["School of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Network Security, Dongguan University of Technology, Dongguan, China","institution_ids":["https://openalex.org/I2799850029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056123187","display_name":"Yuren Zhou","orcid":"https://orcid.org/0000-0002-0497-0835"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuren Zhou","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Department of Division Electrical Engineering, Hanyang University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Division Electrical Engineering, Hanyang University, Seoul, South Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101843709"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.8392,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.88859379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"12","issue":"3","first_page":"561","last_page":"574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7817264795303345},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7700875997543335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7484286427497864},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6173177361488342},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6170446872711182},{"id":"https://openalex.org/keywords/differential-evolution","display_name":"Differential evolution","score":0.5273674130439758},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5186814069747925},{"id":"https://openalex.org/keywords/remotely-operated-underwater-vehicle","display_name":"Remotely operated underwater vehicle","score":0.43548229336738586},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3868516683578491},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3608607053756714},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3124064803123474},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.24100199341773987}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7817264795303345},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7700875997543335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7484286427497864},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6173177361488342},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6170446872711182},{"id":"https://openalex.org/C74750220","wikidata":"https://www.wikidata.org/wiki/Q2662197","display_name":"Differential evolution","level":2,"score":0.5273674130439758},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5186814069747925},{"id":"https://openalex.org/C145424490","wikidata":"https://www.wikidata.org/wiki/Q618465","display_name":"Remotely operated underwater vehicle","level":4,"score":0.43548229336738586},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3868516683578491},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3608607053756714},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3124064803123474},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.24100199341773987},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcds.2019.2944945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcds.2019.2944945","pdf_url":null,"source":{"id":"https://openalex.org/S2488537894","display_name":"IEEE Transactions on Cognitive and Developmental Systems","issn_l":"2379-8920","issn":["2379-8920","2379-8939"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cognitive and Developmental Systems","raw_type":"journal-article"},{"id":"pmh:oai:eprints.vu.edu.au:46359","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/46359/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400215","display_name":"Victoria University Research Repository (Victoria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I41156924","host_organization_name":"Victoria University of Wellington","host_organization_lineage":["https://openalex.org/I41156924"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/14","display_name":"Life below water"}],"awards":[{"id":"https://openalex.org/G2168219196","display_name":null,"funder_award_id":"2018B050502006","funder_id":"https://openalex.org/F4320335795","funder_display_name":"Science and Technology Planning Project of Guangdong Province"},{"id":"https://openalex.org/G3331203778","display_name":null,"funder_award_id":"2018B030312003","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G4481687841","display_name":null,"funder_award_id":"61772142","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8277581525","display_name":null,"funder_award_id":"61976093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8991244184","display_name":null,"funder_award_id":"61622206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335795","display_name":"Science and Technology Planning Project of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1493214567","https://openalex.org/W1589622780","https://openalex.org/W1595159159","https://openalex.org/W1801849579","https://openalex.org/W1855484900","https://openalex.org/W1967831540","https://openalex.org/W1968898624","https://openalex.org/W1974266564","https://openalex.org/W1988587841","https://openalex.org/W1989734674","https://openalex.org/W1994940434","https://openalex.org/W1997188340","https://openalex.org/W1999406036","https://openalex.org/W2001643966","https://openalex.org/W2011430131","https://openalex.org/W2021082829","https://openalex.org/W2021680031","https://openalex.org/W2051384576","https://openalex.org/W2054935048","https://openalex.org/W2059829531","https://openalex.org/W2060518390","https://openalex.org/W2061296863","https://openalex.org/W2072790124","https://openalex.org/W2080902235","https://openalex.org/W2106086387","https://openalex.org/W2107941094","https://openalex.org/W2113023534","https://openalex.org/W2118573797","https://openalex.org/W2124519289","https://openalex.org/W2133172886","https://openalex.org/W2146192314","https://openalex.org/W2146500120","https://openalex.org/W2150282654","https://openalex.org/W2154487696","https://openalex.org/W2154647909","https://openalex.org/W2154929945","https://openalex.org/W2156194072","https://openalex.org/W2164313740","https://openalex.org/W2324402390","https://openalex.org/W2342400483","https://openalex.org/W2342639471","https://openalex.org/W2345112857","https://openalex.org/W2402736019","https://openalex.org/W2421912678","https://openalex.org/W2463523319","https://openalex.org/W2479429355","https://openalex.org/W2516199451","https://openalex.org/W2577024205","https://openalex.org/W2590971326","https://openalex.org/W2734482142","https://openalex.org/W2743698035","https://openalex.org/W2753899746","https://openalex.org/W2766390349","https://openalex.org/W2770045095","https://openalex.org/W2785512376","https://openalex.org/W2789630537","https://openalex.org/W2790458093","https://openalex.org/W2792791722","https://openalex.org/W2794046143","https://openalex.org/W2794411572","https://openalex.org/W2910777435","https://openalex.org/W2963377576","https://openalex.org/W2975247499","https://openalex.org/W4232044272","https://openalex.org/W6670808546","https://openalex.org/W6704409013","https://openalex.org/W6726792555"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W1547053391","https://openalex.org/W1521781013","https://openalex.org/W1975009952","https://openalex.org/W1588949866","https://openalex.org/W46882622","https://openalex.org/W2079579310","https://openalex.org/W2064731037","https://openalex.org/W1972566927","https://openalex.org/W2076297169"],"abstract_inverted_index":{"Multiple":[0],"autonomous":[1],"underwater":[2],"vehicles":[3],"(AUVs)":[4],"are":[5,43,181],"popular":[6],"for":[7,21,117,168],"challenging":[8],"submarine":[9],"missions.":[10],"In":[11],"this":[12],"article,":[13],"we":[14],"focus":[15],"on":[16,178],"the":[17,92,112,145,151,184,187,192],"multi-AUV":[18,55],"path":[19,94],"planning":[20,133],"a":[22,47,52,54,62,69,78,102,156],"common":[23],"class":[24],"of":[25,32,64,122,191],"missions":[26],"that":[27,41],"need":[28],"to":[29,100],"traverse":[30],"lots":[31],"mission":[33],"targets":[34,106],"in":[35,166],"large":[36],"and":[37,87,107,111,125,136,150,163,172,183,189],"complex":[38],"environments.":[39],"Given":[40],"AUVs":[42],"often":[44],"launched":[45],"from":[46],"movable":[48],"surface":[49,65,109,169],"vehicle,":[50],"e.g.,":[51],"ship,":[53],"target":[56],"traveling":[57],"problem":[58],"is":[59,73,98,115,141],"formulated":[60],"with":[61,155],"requirement":[63],"point":[66,170],"location.":[67],"Thereafter,":[68],"hybrid":[70],"metaheuristic":[71],"approach":[72],"developed":[74],"by":[75,143],"sequentially":[76],"performing":[77],"cube-based":[79],"environment":[80],"modeling,":[81],"cost":[82,103],"map":[83,104],"building,":[84],"voyage":[85,132,173],"planning,":[86],"detailed":[88],"trajectory":[89,118],"planning.":[90,119],"Specifically,":[91],"shortest":[93],"faster":[95],"algorithm":[96,138],"(SPFA)":[97],"adopted":[99],"build":[101],"among":[105],"candidate":[108],"points,":[110],"A*":[113,126],"search":[114],"utilized":[116],"The":[120],"optimality":[121],"both":[123],"SPFA":[124],"can":[127],"indeed":[128],"be":[129],"guaranteed.":[130],"Thus,":[131],"becomes":[134],"critical":[135],"an":[137],"namely":[139],"DE-C-ACO":[140],"proposed":[142,193],"combining":[144],"ant":[146],"colony":[147],"optimization":[148],"(ACO)":[149],"differential":[152],"evolution":[153],"(DE)":[154],"cluster-based":[157],"adjustment":[158],"strategy,":[159],"i.e.,":[160],"DE-C.":[161],"DE-C":[162],"ACO":[164],"evolve":[165],"parallel":[167],"location":[171],"generation,":[174],"respectively.":[175],"Experiments":[176],"based":[177],"realistic":[179],"bathymetries":[180],"conducted":[182],"results":[185],"validate":[186],"effectiveness":[188],"efficiency":[190],"DE-C-ACO.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}