{"id":"https://openalex.org/W4417156457","doi":"https://doi.org/10.1007/s44443-025-00393-9","title":"HMA-RRT*: A hybrid multi-strategy adaptive RRT* algorithm for USV path planning in complex maritime environments","display_name":"HMA-RRT*: A hybrid multi-strategy adaptive RRT* algorithm for USV path planning in complex maritime environments","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W4417156457","doi":"https://doi.org/10.1007/s44443-025-00393-9"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00393-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00393-9","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44443-025-00393-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zhenpeng Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I116036724","display_name":"Shenyang Ligong University","ror":"https://ror.org/03m20nr07","country_code":"CN","type":"education","lineage":["https://openalex.org/I116036724"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenpeng Jiang","raw_affiliation_strings":["School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China","institution_ids":["https://openalex.org/I116036724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040519485","display_name":"Qing-Quan Liu","orcid":"https://orcid.org/0000-0003-4952-8079"},"institutions":[{"id":"https://openalex.org/I116036724","display_name":"Shenyang Ligong University","ror":"https://ror.org/03m20nr07","country_code":"CN","type":"education","lineage":["https://openalex.org/I116036724"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingquan Liu","raw_affiliation_strings":["School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China"],"raw_orcid":"https://orcid.org/0000-0003-4952-8079","affiliations":[{"raw_affiliation_string":"School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China","institution_ids":["https://openalex.org/I116036724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028950604","display_name":"Ende Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I116036724","display_name":"Shenyang Ligong University","ror":"https://ror.org/03m20nr07","country_code":"CN","type":"education","lineage":["https://openalex.org/I116036724"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ende Wang","raw_affiliation_strings":["School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China","institution_ids":["https://openalex.org/I116036724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445311","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0002-9807-2293"},"institutions":[{"id":"https://openalex.org/I116036724","display_name":"Shenyang Ligong University","ror":"https://ror.org/03m20nr07","country_code":"CN","type":"education","lineage":["https://openalex.org/I116036724"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Wang","raw_affiliation_strings":["School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China","institution_ids":["https://openalex.org/I116036724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025789250","display_name":"Jiyun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I116036724","display_name":"Shenyang Ligong University","ror":"https://ror.org/03m20nr07","country_code":"CN","type":"education","lineage":["https://openalex.org/I116036724"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiyun Wang","raw_affiliation_strings":["School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Equipment Engineering, Shenyang Ligong University, No. 6 Nanping Middle Road, Hunnan District, Shenyang, 110159, Liaoning Province, China","institution_ids":["https://openalex.org/I116036724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5040519485"],"corresponding_institution_ids":["https://openalex.org/I116036724"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.7655,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78154012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"38","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5437999963760376,"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.5437999963760376,"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.36739999055862427,"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/T11604","display_name":"Ship Hydrodynamics and Maneuverability","score":0.012199999764561653,"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/motion-planning","display_name":"Motion planning","score":0.7961000204086304},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5986999869346619},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.5436000227928162},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5205000042915344},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5041999816894531},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.4912000000476837},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4544999897480011},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.44679999351501465}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7961000204086304},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5986999869346619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5787000060081482},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5436000227928162},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5205000042915344},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5041999816894531},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.4912000000476837},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.44679999351501465},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4194999933242798},{"id":"https://openalex.org/C2987248590","wikidata":"https://www.wikidata.org/wiki/Q4419860","display_name":"Unmanned surface vehicle","level":2,"score":0.4124000072479248},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.38690000772476196},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.36970001459121704},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3580999970436096},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.3409999907016754},{"id":"https://openalex.org/C62469222","wikidata":"https://www.wikidata.org/wiki/Q17092103","display_name":"Hybrid algorithm (constraint satisfaction)","level":5,"score":0.33820000290870667},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.328900009393692},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.32670000195503235},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.26809999346733093}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00393-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00393-9","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a985a94f15b0483987e9d72c34465d24","is_oa":true,"landing_page_url":"https://doaj.org/article/a985a94f15b0483987e9d72c34465d24","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 38, Iss 1, Pp 1-25 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00393-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00393-9","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1826739005","display_name":null,"funder_award_id":"62273339, U24A201397","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2011766558","https://openalex.org/W2103120971","https://openalex.org/W2126105956","https://openalex.org/W2963130659","https://openalex.org/W2970414985","https://openalex.org/W3174645049","https://openalex.org/W3176757096","https://openalex.org/W4225377279","https://openalex.org/W4285891035","https://openalex.org/W4303946045","https://openalex.org/W4321763373","https://openalex.org/W4366385291","https://openalex.org/W4381487482","https://openalex.org/W4384930757","https://openalex.org/W4387717526","https://openalex.org/W4390086644","https://openalex.org/W4392261014","https://openalex.org/W4392979350","https://openalex.org/W4396581591","https://openalex.org/W4396910016","https://openalex.org/W4397019443","https://openalex.org/W4403666488","https://openalex.org/W4405055550","https://openalex.org/W4405100471","https://openalex.org/W4405528296","https://openalex.org/W4405804874","https://openalex.org/W4406276444","https://openalex.org/W4406457749","https://openalex.org/W4409180790","https://openalex.org/W4410271968","https://openalex.org/W4410457563"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"To":[1],"address":[2],"the":[3,91,132,136],"global":[4],"path":[5,92,110,146,174],"planning":[6,177],"challenge":[7],"for":[8,187],"Unmanned":[9],"Surface":[10],"Vehicles":[11],"in":[12,76,145,149,153,158,191],"complex":[13,77,165,192],"maritime":[14,166,193],"environments":[15],"characterized":[16],"by":[17],"dense":[18],"islands":[19],"and":[20,57,73,85,113,115,123,156,176,183],"narrow":[21],"waterways,":[22],"this":[23],"paper":[24],"proposes":[25],"a":[26,35,62,181],"Hybrid":[27],"Multi-Strategy":[28],"Adaptive":[29],"RRT*":[30,134],"algorithm.":[31],"The":[32,79],"method":[33],"combines":[34],"dynamic":[36,47,54],"region-based":[37],"sampling":[38],"strategy":[39],"with":[40,94,131],"an":[41,99],"improved":[42,100],"artificial":[43],"potential":[44],"field":[45],"based":[46],"extension":[48],"strategy,":[49],"which":[50],"introduces":[51],"random-node":[52],"attraction,":[53],"repulsion":[55],"adjustments,":[56],"additional":[58],"repulsive":[59],"forces.":[60],"Additionally,":[61],"hierarchical":[63],"side-retreat":[64],"escape":[65],"mechanism":[66],"is":[67,103,118],"applied":[68],"to":[69,89,105,120],"enhance":[70,171],"obstacle":[71],"avoidance":[72],"search":[74,172],"efficiency":[75],"environments.":[78,167],"algorithm":[80,102,139],"also":[81],"incorporates":[82],"heading-angle":[83],"constraints":[84],"adaptive":[86],"step-size":[87],"adjustment":[88],"ensure":[90],"complies":[93],"USV":[95,189],"kinematic":[96],"properties.":[97],"Furthermore,":[98],"NSGA-II":[101],"proposed":[104,137],"perform":[106],"multi-objective":[107],"optimization":[108],"of":[109,143],"length,":[111,147],"smoothness,":[112,175],"safety,":[114],"B-spline":[116],"interpolation":[117],"used":[119],"generate":[121],"continuous":[122],"executable":[124],"paths.":[125],"Simulation":[126],"results":[127],"show":[128],"that,":[129],"compared":[130],"standard":[133],"algorithm,":[135],"HMA-RRT*":[138],"achieves":[140],"average":[141],"reductions":[142],"7.85%":[144],"66.96%":[148],"node":[150],"count,":[151],"48.73%":[152],"computation":[154],"time,":[155],"25.7%":[157],"mean":[159],"turning":[160],"angle":[161],"across":[162],"four":[163],"representative":[164],"These":[168],"improvements":[169],"significantly":[170],"efficiency,":[173],"feasibility,":[178],"thereby":[179],"providing":[180],"reliable":[182],"efficient":[184],"path-planning":[185],"solution":[186],"autonomous":[188],"navigation":[190],"conditions.":[194],"Graphical":[195],"abstract":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-12-09T00:00:00"}