{"id":"https://openalex.org/W4390099617","doi":"https://doi.org/10.1109/robio58561.2023.10354704","title":"CTSTC: An Energy-Efficient Coverage Path Planning Algorithm for Unmanned Surface Vehicles","display_name":"CTSTC: An Energy-Efficient Coverage Path Planning Algorithm for Unmanned Surface Vehicles","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4390099617","doi":"https://doi.org/10.1109/robio58561.2023.10354704"},"language":"en","primary_location":{"id":"doi:10.1109/robio58561.2023.10354704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio58561.2023.10354704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101587019","display_name":"Xiaowei Li","orcid":"https://orcid.org/0000-0002-5778-0947"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowei Li","raw_affiliation_strings":["Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junhan Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhan Huang","raw_affiliation_strings":["Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101508984","display_name":"Yangmin Xie","orcid":"https://orcid.org/0000-0002-6517-2917"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangmin Xie","raw_affiliation_strings":["Shanghai University,Shanghai Key Laboratory of Intelligent Manufacturing and Robotics,Shanghai,China,200444"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,Shanghai Key Laboratory of Intelligent Manufacturing and Robotics,Shanghai,China,200444","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070126956","display_name":"Dong Qu","orcid":"https://orcid.org/0009-0001-0960-7795"},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Qu","raw_affiliation_strings":["Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444","institution_ids":["https://openalex.org/I113940042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063001398","display_name":"Yuxuan Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxuan Zhong","raw_affiliation_strings":["Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai University,School of Mechatronic Engineering and Automation,Shanghai,China,200444","institution_ids":["https://openalex.org/I113940042"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I113940042"],"apc_list":null,"apc_paid":null,"fwci":0.2428,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60422442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9932000041007996,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9830999970436096,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.7855721712112427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6959625482559204},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5903198719024658},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5391983985900879},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.515445351600647},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4885800778865814},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4688032269477844},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.46047866344451904},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4603576064109802},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.44752371311187744},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4371940493583679},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41488102078437805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39073848724365234},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33774513006210327},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19462212920188904},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17477601766586304},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16504016518592834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12611055374145508},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.10226452350616455}],"concepts":[{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.7855721712112427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6959625482559204},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5903198719024658},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5391983985900879},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.515445351600647},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4885800778865814},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4688032269477844},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.46047866344451904},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4603576064109802},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.44752371311187744},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4371940493583679},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41488102078437805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39073848724365234},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33774513006210327},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19462212920188904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17477601766586304},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16504016518592834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12611055374145508},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.10226452350616455},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio58561.2023.10354704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robio58561.2023.10354704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8799999952316284,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1873425142","https://openalex.org/W1946812513","https://openalex.org/W1969839206","https://openalex.org/W1999016010","https://openalex.org/W2000889179","https://openalex.org/W2019738489","https://openalex.org/W2033639405","https://openalex.org/W2199390748","https://openalex.org/W2553326346","https://openalex.org/W2736422478","https://openalex.org/W2801907389","https://openalex.org/W2885205665","https://openalex.org/W2886968733","https://openalex.org/W2891102204","https://openalex.org/W2972595448","https://openalex.org/W3033152510","https://openalex.org/W3100478393","https://openalex.org/W3183442651","https://openalex.org/W4214735187","https://openalex.org/W4225136271","https://openalex.org/W4310829192","https://openalex.org/W4312526185","https://openalex.org/W4383503893","https://openalex.org/W6847648987"],"related_works":["https://openalex.org/W3049557657","https://openalex.org/W3150915502","https://openalex.org/W2111158727","https://openalex.org/W2118356379","https://openalex.org/W2050186641","https://openalex.org/W2559356576","https://openalex.org/W3139139461","https://openalex.org/W1660309994","https://openalex.org/W2056737145","https://openalex.org/W4297094037"],"abstract_inverted_index":{"Marine":[0],"environment":[1],"investigation":[2],"and":[3,17,39,115,141],"patrol":[4,55],"operations":[5],"typically":[6],"encompass":[7],"a":[8,70,88,152,156,162,229,232,242],"range":[9],"of":[10,24,36,45,66,78,109,144,158,165,185,237,245,248],"tasks":[11,99,260],"involving":[12],"Unmanned":[13],"Surface":[14],"Vehicles":[15],"(USVs)":[16],"Coverage":[18,113],"Path":[19],"Planning":[20],"(CPP).":[21],"The":[22],"assessment":[23],"CPP":[25],"performance":[26],"generally":[27],"revolves":[28],"around":[29],"three":[30],"key":[31],"metrics:":[32],"coverage":[33,40,59,98],"time,":[34],"extent":[35],"overlapping":[37],"areas,":[38],"rate.":[41],"However,":[42],"the":[43,64,75,79,93,107,110,116,124,128,134,142,145,166,172,183,186,191,206,211,225,235,246,254],"consideration":[44,244],"energy":[46,67,94,135,213,219],"consumption":[47,68,95,136,220],"metrics":[48],"is":[49],"often":[50],"overlooked.":[51],"Especially":[52],"for":[53,154],"prolonged":[54],"missions":[56],"or":[57],"extensive":[58],"activities":[60],"in":[61,73,234],"larger":[62],"regions,":[63],"minimization":[65],"plays":[69],"pivotal":[71],"role":[72],"enhancing":[74],"operational":[76],"endurance":[77],"USV":[80,146,255],"while":[81,261],"sustaining":[82],"its":[83,259],"hardware":[84],"efficiency.":[85],"We":[86,150],"introduce":[87],"methodology":[89],"aimed":[90],"at":[91],"minimizing":[92],"associated":[96],"with":[97,241],"performed":[100],"by":[101],"USVs.":[102],"Our":[103],"approach":[104,179,202],"draws":[105],"on":[106,210],"principles":[108],"Scanning":[111],"Tree":[112,120],"(STC)":[114],"Dynamic":[117],"Minimum":[118],"Spanning":[119],"(DMST)":[121],"algorithms.":[122],"Adapting":[123],"STC":[125],"model":[126],"to":[127,181,195,204,217,256],"distinctive":[129],"marine":[130],"environment,":[131],"we":[132,189,227],"quantify":[133],"resulting":[137],"from":[138],"ocean":[139,249],"currents":[140],"turns":[143],"as":[147,161],"path":[148],"length.":[149],"present":[151],"method":[153],"creating":[155],"set":[157],"longest":[159,207],"edges":[160,208],"crucial":[163],"part":[164],"spanning":[167],"tree,":[168],"which":[169],"involves":[170],"dividing":[171],"map":[173],"into":[174],"multiple":[175],"elongated":[176],"regions.":[177],"This":[178,200,251],"serves":[180],"simplify":[182],"complexity":[184],"problem.":[187],"Subsequently,":[188],"employ":[190],"partial":[192],"DMST":[193],"algorithm":[194],"further":[196],"generate":[197],"tree":[198],"branches.":[199],"dynamic":[201],"aims":[203],"interconnect":[205],"based":[209],"quantified":[212],"consumption,":[214],"ultimately":[215],"striving":[216],"minimize":[218],"during":[221],"coverage.":[222],"By":[223],"employing":[224],"method,":[226],"achieve":[228],"dual":[230],"advantage:":[231],"reduction":[233],"number":[236],"required":[238],"turns,":[239],"coupled":[240],"comprehensive":[243],"influence":[247],"currents.":[250],"combination":[252],"empowers":[253],"efficiently":[257],"accomplish":[258],"consuming":[262],"less":[263],"energy.":[264]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}