{"id":"https://openalex.org/W4416177794","doi":"https://doi.org/10.1109/tits.2025.3628926","title":"Efficient Topology-Aware Motion Planning for AVP in Large-Scale Occupancy Map","display_name":"Efficient Topology-Aware Motion Planning for AVP in Large-Scale Occupancy Map","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W4416177794","doi":"https://doi.org/10.1109/tits.2025.3628926"},"language":null,"primary_location":{"id":"doi:10.1109/tits.2025.3628926","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3628926","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation 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/A5100645223","display_name":"Kai Liu","orcid":"https://orcid.org/0000-0002-1556-1068"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Liu","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088319346","display_name":"Jian Zhou","orcid":"https://orcid.org/0000-0001-6707-6542"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhou","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6707-6542","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210118728"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120397961","display_name":"Fuyu Nie","orcid":null},"institutions":[{"id":"https://openalex.org/I4210129465","display_name":"Wuhan Ship Development & Design Institute","ror":"https://ror.org/02mcdae06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210129465"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuyu Nie","raw_affiliation_strings":["China Ship Development and Design Center, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Ship Development and Design Center, Wuhan, China","institution_ids":["https://openalex.org/I4210129465"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013315789","display_name":"Bijun Li","orcid":"https://orcid.org/0000-0001-7180-7627"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bijun Li","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-7180-7627","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210118728"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069438356","display_name":"Haoran Li","orcid":"https://orcid.org/0000-0001-8477-6583"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoran Li","raw_affiliation_strings":["School of Automobile and Traffic Engineering, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-8477-6583","affiliations":[{"raw_affiliation_string":"School of Automobile and Traffic Engineering, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085306541","display_name":"Jinsheng Xiao","orcid":"https://orcid.org/0000-0002-5403-1895"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinsheng Xiao","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-5403-1895","affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27035228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","first_page":"924","last_page":"937"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.6154999732971191,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.6154999732971191,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.29280000925064087,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.028300000354647636,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/bottleneck","display_name":"Bottleneck","score":0.7103999853134155},{"id":"https://openalex.org/keywords/occupancy-grid-mapping","display_name":"Occupancy grid mapping","score":0.70169997215271},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5916000008583069},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5763000249862671},{"id":"https://openalex.org/keywords/grid-reference","display_name":"Grid reference","score":0.3952000141143799},{"id":"https://openalex.org/keywords/crowds","display_name":"Crowds","score":0.3865000009536743},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.3634999990463257},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.3151000142097473}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7103999853134155},{"id":"https://openalex.org/C57077369","wikidata":"https://www.wikidata.org/wiki/Q7075747","display_name":"Occupancy grid mapping","level":4,"score":0.70169997215271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6518999934196472},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5916000008583069},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5763000249862671},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.47049999237060547},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.3952000141143799},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.3865000009536743},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35120001435279846},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3407999873161316},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3151000142097473},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C33954974","wikidata":"https://www.wikidata.org/wiki/Q486494","display_name":"Sensor fusion","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3628926","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3628926","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2583279506","display_name":null,"funder_award_id":"2024AFB778","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G975127713","display_name":null,"funder_award_id":"42471480","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1935926926","https://openalex.org/W1969483458","https://openalex.org/W1996183429","https://openalex.org/W2003708116","https://openalex.org/W2008929839","https://openalex.org/W2032924574","https://openalex.org/W2121272499","https://openalex.org/W2148970883","https://openalex.org/W2169528473","https://openalex.org/W2306644740","https://openalex.org/W2345973286","https://openalex.org/W2538895738","https://openalex.org/W2739637850","https://openalex.org/W2902210411","https://openalex.org/W2911846823","https://openalex.org/W2914872182","https://openalex.org/W2963215357","https://openalex.org/W2990103389","https://openalex.org/W3131641033","https://openalex.org/W3198919602","https://openalex.org/W3207930315","https://openalex.org/W4200139055","https://openalex.org/W4236251699","https://openalex.org/W4236715194","https://openalex.org/W4293577719","https://openalex.org/W4312229467","https://openalex.org/W4367663264","https://openalex.org/W4384470948","https://openalex.org/W4387609198","https://openalex.org/W4387624032","https://openalex.org/W4388343560","https://openalex.org/W4390810698","https://openalex.org/W4392843917","https://openalex.org/W4400070649","https://openalex.org/W4401544616","https://openalex.org/W4405128519","https://openalex.org/W4405180252","https://openalex.org/W4405778640","https://openalex.org/W4405934373","https://openalex.org/W4409002855","https://openalex.org/W4410737905","https://openalex.org/W4412710196"],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,18,43,93,117,148,182,205],"development":[2],"of":[3,20,130,171,186],"autonomous":[4,7],"driving":[5],"technology,":[6],"valet":[8],"parking":[9,37,44,51,72,198],"(AVP)":[10],"has":[11,207],"become":[12],"a":[13,63,111,135,152],"key":[14],"technology":[15],"to":[16,48,92,122,146,210,221],"solve":[17],"problem":[19],"urban":[21],"parking.":[22],"Current":[23],"commercial":[24],"AVP":[25,105],"systems":[26],"generally":[27],"adopt":[28],"solutions":[29],"based":[30,115],"on":[31,84,116],"semantic":[32,53],"maps,":[33],"which":[34],"achieve":[35,123],"high-precision":[36],"in":[38,66,106,196],"small-scale":[39],"scenarios.":[40],"However,":[41],"when":[42],"environment":[45,149],"is":[46,120,144,164,184],"expanded":[47],"large":[49,197],"underground":[50],"lots,":[52],"and":[54,70,87,126,177,190,202],"occupancy":[55,108],"grid":[56,131],"maps":[57,80],"face":[58],"bottleneck":[59],"problems":[60],"such":[61],"as":[62],"sharp":[64],"drop":[65],"path":[67,193,212],"generation":[68,194],"efficiency":[69,189],"delayed":[71],"space":[73],"retrieval":[74],"response.":[75],"In":[76,90],"addition,":[77],"traditional":[78,176],"High-definition":[79],"(HD":[81],"maps)":[82],"rely":[83],"manual":[85],"annotation":[86],"complex":[88],"post-processing.":[89],"response":[91],"above":[94],"challenges,":[95],"this":[96],"article":[97],"proposes":[98],"an":[99],"efficient":[100,167],"adaptive":[101],"topology":[102,141],"plan":[103],"for":[104,166],"large-scale":[107],"map:":[109],"first,":[110],"scale-adaptive":[112],"index":[113],"model":[114],"R-tree":[118],"structure":[119],"constructed":[121],"hierarchical":[124],"storage":[125],"dynamic":[127],"resolution":[128],"selection":[129],"map":[132],"data;":[133],"secondly,":[134],"multi":[136],"-":[137],"scale":[138],"feature":[139],"fusion":[140],"aware":[142],"method":[143,206],"designed":[145],"generate":[147],"topology;":[150],"finally,":[151],"multi-path":[153],"parallel":[154],"hybrid":[155],"A<inline-formula":[156],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[158],"<tex-math":[159],"notation=\"LaTeX\">${}^{\\ast":[160],"}$</tex-math>":[161],"</inline-formula>":[162],"algorithm":[163],"proposed":[165],"planning.":[168],"A":[169],"comparison":[170],"our":[172],"framework":[173,183],"with":[174,223],"both":[175],"state-of-the-art":[178],"methods":[179],"shows":[180],"that":[181,218],"capable":[185],"enhancing":[187],"planning":[188],"reducing":[191],"average":[192],"time":[195,214],"lots.":[199],"Through":[200],"simulations":[201],"real-world":[203],"tests,":[204],"been":[208],"shown":[209],"reduce":[211],"search":[213],"whilst":[215],"generating":[216],"paths":[217],"are":[219],"easier":[220],"track":[222],"less":[224],"tracking":[225],"error.":[226]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-11-13T00:00:00"}
