{"id":"https://openalex.org/W4410271968","doi":"https://doi.org/10.1016/j.oceaneng.2025.121466","title":"An enhanced RRT* algorithm with biased sampling and dynamic stepsize strategy for ship route planning in the high-risk areas","display_name":"An enhanced RRT* algorithm with biased sampling and dynamic stepsize strategy for ship route planning in the high-risk areas","publication_year":2025,"publication_date":"2025-05-11","ids":{"openalex":"https://openalex.org/W4410271968","doi":"https://doi.org/10.1016/j.oceaneng.2025.121466"},"language":"en","primary_location":{"id":"doi:10.1016/j.oceaneng.2025.121466","doi":"https://doi.org/10.1016/j.oceaneng.2025.121466","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.oceaneng.2025.121466","pdf_url":null,"source":{"id":"https://openalex.org/S76910236","display_name":"Ocean Engineering","issn_l":"0029-8018","issn":["0029-8018","1873-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ocean Engineering","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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":null,"display_name":"Chengli Liu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I4405271278","display_name":"Hubei Key Laboratory of Inland Shipping Technology","ror":"https://ror.org/0265kq418","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271278"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengli Liu","raw_affiliation_strings":["Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I4405271278"]},{"raw_affiliation_string":"Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113541085","display_name":"Fangliang Xiao","orcid":"https://orcid.org/0009-0008-0599-0409","observed_orcids":["https://orcid.org/0009-0008-0599-0409"]},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I4405271278","display_name":"Hubei Key Laboratory of Inland Shipping Technology","ror":"https://ror.org/0265kq418","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271278"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fangliang Xiao","raw_affiliation_strings":["Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I4405271278"]},{"raw_affiliation_string":"Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085082937","display_name":"Yong Ma","orcid":"https://orcid.org/0000-0003-0418-9210","observed_orcids":["https://orcid.org/0000-0003-0418-9210"]},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I4405271278","display_name":"Hubei Key Laboratory of Inland Shipping Technology","ror":"https://ror.org/0265kq418","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271278"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Ma","raw_affiliation_strings":["Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China"],"raw_orcid":"https://orcid.org/0000-0003-0418-9210","affiliations":[{"raw_affiliation_string":"Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I4405271278"]},{"raw_affiliation_string":"Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101782306","display_name":"Huihui Chen","orcid":"https://orcid.org/0000-0003-4465-2716","observed_orcids":["https://orcid.org/0000-0003-4465-2716"]},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I4405271278","display_name":"Hubei Key Laboratory of Inland Shipping Technology","ror":"https://ror.org/0265kq418","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271278"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huihui Chen","raw_affiliation_strings":["Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I4405271278"]},{"raw_affiliation_string":"Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076470806","display_name":"Yixin Wu","orcid":"https://orcid.org/0009-0004-3704-3474","observed_orcids":["https://orcid.org/0009-0004-3704-3474"]},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]},{"id":"https://openalex.org/I4405271278","display_name":"Hubei Key Laboratory of Inland Shipping Technology","ror":"https://ror.org/0265kq418","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271278"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixin Wu","raw_affiliation_strings":["Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China"],"raw_orcid":"https://orcid.org/0009-0004-3704-3474","affiliations":[{"raw_affiliation_string":"Chongqing Research Institute, Wuhan University of Technology, Chongqing, 401120, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"Hubei Key Laboratory of Inland Shipping Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I4405271278"]},{"raw_affiliation_string":"Sanya Science and Education Innovation Park, Wuhan University of Technology, Sanya, Hainan, 572000, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"School of Navigation, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]},{"raw_affiliation_string":"State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan, Hubei, 430063, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100640958","display_name":"Zhixiong Li","orcid":"https://orcid.org/0000-0002-7265-0008","observed_orcids":["https://orcid.org/0000-0002-7265-0008"]},"institutions":[{"id":"https://openalex.org/I119217307","display_name":"Opole University of Technology","ror":"https://ror.org/05sj5k538","country_code":"PL","type":"education","lineage":["https://openalex.org/I119217307"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Zhixiong Li","raw_affiliation_strings":["Faculty of Mechanical Engineering, Opole University of Technology, Opole, 45-758, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mechanical Engineering, Opole University of Technology, Opole, 45-758, Poland","institution_ids":["https://openalex.org/I119217307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100715595","display_name":"Liang Guo","orcid":"https://orcid.org/0000-0002-9724-0048","observed_orcids":["https://orcid.org/0000-0002-9724-0048"]},"institutions":[{"id":"https://openalex.org/I4402554106","display_name":"Naval Research Academy","ror":"https://ror.org/02t42bb94","country_code":"CN","type":"education","lineage":["https://openalex.org/I4402554106"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Guo","raw_affiliation_strings":["Naval Research Academy, Beijing, 100161, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Research Academy, Beijing, 100161, China","institution_ids":["https://openalex.org/I4402554106"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085082937","https://openalex.org/A5113541085"],"corresponding_institution_ids":["https://openalex.org/I196699116","https://openalex.org/I4405271278"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":5.9072,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97094356,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"332","issue":null,"first_page":"121466","last_page":"121466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T11622","display_name":"Maritime Navigation and Safety","score":0.021900000050663948,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ship-routing","display_name":"ship routing","score":0.9760000109672546},{"id":"https://openalex.org/keywords/rrt-algorithm","display_name":"RRT algorithm","score":0.7710000276565552},{"id":"https://openalex.org/keywords/biased-sampling","display_name":"biased sampling","score":0.7829999923706055},{"id":"https://openalex.org/keywords/maritime-navigation-safety","display_name":"maritime navigation safety","score":0.8230000138282776},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.7369999885559082},{"id":"https://openalex.org/keywords/ocean-going-ships","display_name":"ocean-going ships","score":0.5299999713897705}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5924047827720642},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43306174874305725},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4330528676509857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40418773889541626},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3788676857948303},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3578574061393738},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2975247800350189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2738197147846222},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.09000834822654724},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.oceaneng.2025.121466","doi":"https://doi.org/10.1016/j.oceaneng.2025.121466","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.oceaneng.2025.121466","pdf_url":null,"source":{"id":"https://openalex.org/S76910236","display_name":"Ocean Engineering","issn_l":"0029-8018","issn":["0029-8018","1873-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-2","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ocean Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1242673070","display_name":null,"funder_award_id":"8091B022239","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic of China"},{"id":"https://openalex.org/G145652484","display_name":null,"funder_award_id":"2023YFB4302300","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1593715704","display_name":"\u6df1\u8fdc\u6d77\u8239\u8236\u667a\u80fd\u822a\u884c\u57fa\u7840\u7406\u8bba\u53ca\u5173\u952e\u6280\u672f","funder_award_id":"722CXTD518","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G3431986428","display_name":null,"funder_award_id":"62073251","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6970364634","display_name":null,"funder_award_id":"52261160383","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/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","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":38,"referenced_works":["https://openalex.org/W2303431639","https://openalex.org/W2792713372","https://openalex.org/W2920878695","https://openalex.org/W2943356268","https://openalex.org/W2956141596","https://openalex.org/W3020860072","https://openalex.org/W3037587636","https://openalex.org/W3158593921","https://openalex.org/W3174645049","https://openalex.org/W3175427480","https://openalex.org/W3199039907","https://openalex.org/W3209852576","https://openalex.org/W3214709566","https://openalex.org/W4220946997","https://openalex.org/W4285112691","https://openalex.org/W4311086495","https://openalex.org/W4321609297","https://openalex.org/W4353109807","https://openalex.org/W4378084910","https://openalex.org/W4379618302","https://openalex.org/W4382118990","https://openalex.org/W4382119234","https://openalex.org/W4383112643","https://openalex.org/W4386690462","https://openalex.org/W4386918713","https://openalex.org/W4388538777","https://openalex.org/W4388816770","https://openalex.org/W4389656418","https://openalex.org/W4390350837","https://openalex.org/W4391650843","https://openalex.org/W4392157439","https://openalex.org/W4392979350","https://openalex.org/W4394832738","https://openalex.org/W4395106816","https://openalex.org/W4401322095","https://openalex.org/W4401477504","https://openalex.org/W4404102575","https://openalex.org/W4405022723"],"related_works":["https://openalex.org/W4309728858","https://openalex.org/W4386763414","https://openalex.org/W4405100471","https://openalex.org/W7129530252","https://openalex.org/W7118198747","https://openalex.org/W4283310767","https://openalex.org/W4410457563","https://openalex.org/W4320802362","https://openalex.org/W4366385291","https://openalex.org/W2916107202"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":10}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-05-11T00:00:00"}