{"id":"https://openalex.org/W4406991041","doi":"https://doi.org/10.1080/13658816.2025.2457482","title":"HMLPA*: a hierarchical multi-target LPA* pathfinding algorithm designed for dynamic indoor path network","display_name":"HMLPA*: a hierarchical multi-target LPA* pathfinding algorithm designed for dynamic indoor path network","publication_year":2025,"publication_date":"2025-01-30","ids":{"openalex":"https://openalex.org/W4406991041","doi":"https://doi.org/10.1080/13658816.2025.2457482"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2025.2457482","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2457482","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2457482?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2457482?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089874856","display_name":"Yan Zhou","orcid":"https://orcid.org/0000-0003-3381-357X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I3018263800","display_name":"Huzhou University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zhou","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China","The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075957605","display_name":"Yunhan Zhang","orcid":"https://orcid.org/0000-0002-0060-5697"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I3018263800","display_name":"Huzhou University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]},{"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":true,"raw_author_name":"Yunhan Zhang","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]},{"raw_affiliation_string":"The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yunhan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I3018263800","display_name":"Huzhou University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]},{"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":"Yunhan Zhang","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]},{"raw_affiliation_string":"The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yeting Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I3018263800","display_name":"Huzhou University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]},{"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":"Yeting Zhang","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]},{"raw_affiliation_string":"The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yeting Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I3018263800","display_name":"Huzhou University","ror":"https://ror.org/04mvpxy20","country_code":"CN","type":"education","lineage":["https://openalex.org/I3018263800"]},{"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":true,"raw_author_name":"Yeting Zhang","raw_affiliation_strings":["School of Resources and Environment, University of Electronic Science and Technology of China","State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resources and Environment, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]},{"raw_affiliation_string":"The Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075957605"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I3018263800","https://openalex.org/I37461747","https://openalex.org/I4210118728"],"apc_list":null,"apc_paid":null,"fwci":1.5558,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78611414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"39","issue":"7","first_page":"1484","last_page":"1517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9976000189781189,"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/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9976000189781189,"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/T11106","display_name":"Data Management and Algorithms","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.9179573655128479},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6872199177742004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6151320934295654},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38179296255111694},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2816332280635834},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.2739185392856598},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.224124938249588}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.9179573655128479},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6872199177742004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151320934295654},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38179296255111694},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2816332280635834},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.2739185392856598},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.224124938249588},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2025.2457482","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2457482","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2457482?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/13658816.2025.2457482","is_oa":true,"landing_page_url":"https://doi.org/10.1080/13658816.2025.2457482","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/13658816.2025.2457482?needAccess=true","source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G438286652","display_name":null,"funder_award_id":"41871321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4492079741","display_name":null,"funder_award_id":"42471465","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5321495197","display_name":null,"funder_award_id":"41871321","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5529960043","display_name":null,"funder_award_id":"2022YFC3005702","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7792699363","display_name":null,"funder_award_id":"2022YFC3005702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406991041.pdf","grobid_xml":"https://content.openalex.org/works/W4406991041.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W99047894","https://openalex.org/W135651235","https://openalex.org/W1134318187","https://openalex.org/W1980513284","https://openalex.org/W1982809790","https://openalex.org/W2004951603","https://openalex.org/W2039523826","https://openalex.org/W2076795475","https://openalex.org/W2102315879","https://openalex.org/W2102908014","https://openalex.org/W2146904660","https://openalex.org/W2152337751","https://openalex.org/W2161455936","https://openalex.org/W2178069987","https://openalex.org/W2257351418","https://openalex.org/W2295792932","https://openalex.org/W2313634429","https://openalex.org/W2364251480","https://openalex.org/W2418310384","https://openalex.org/W2518938155","https://openalex.org/W2609031099","https://openalex.org/W2745138925","https://openalex.org/W2900686218","https://openalex.org/W2901937792","https://openalex.org/W2973940980","https://openalex.org/W3005414731","https://openalex.org/W3022683862","https://openalex.org/W3040102655","https://openalex.org/W3088237454","https://openalex.org/W3101047024","https://openalex.org/W3119633049","https://openalex.org/W3157252483","https://openalex.org/W3184185983","https://openalex.org/W4205238063","https://openalex.org/W4206765543","https://openalex.org/W4243161452","https://openalex.org/W4251657854","https://openalex.org/W4304092755","https://openalex.org/W4307986533","https://openalex.org/W4312271338","https://openalex.org/W6603989705","https://openalex.org/W6776694869"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W2355768292","https://openalex.org/W2509483197"],"abstract_inverted_index":{"The":[0,132],"Lifelong":[1],"Planning":[2],"A*":[3],"(LPA*)":[4],"algorithm":[5,87,102],"demonstrates":[6],"unique":[7],"advantages":[8],"in":[9,27,173],"dynamic":[10,28,185],"pathfinding":[11,139],"by":[12],"employing":[13],"incremental":[14],"update":[15],"techniques":[16],"that":[17,88,168],"reuse":[18],"previously":[19],"computed":[20],"search":[21,69,158],"results,":[22],"enabling":[23],"rapid":[24],"path":[25,55,92,125,191],"replanning":[26],"road":[29],"network":[30,93],"environments.":[31],"However,":[32],"when":[33],"changes":[34,59],"occur":[35],"near":[36],"the":[37,54,67,90,98,111,123,147,157,178,184,189],"starting":[38],"point":[39],"or":[40,48],"specific":[41],"positions,":[42],"such":[43],"as":[44],"key":[45,112],"intersections,":[46],"bottlenecks,":[47],"locations":[49],"with":[50,183],"high":[51,179],"connectivity":[52],"within":[53],"network,":[56],"even":[57],"minor":[58],"can":[60],"trigger":[61],"significant":[62],"adjustments,":[63],"which":[64],"significantly":[65,161],"increase":[66],"re-routing":[68,142,153],"space":[70],"and":[71,103,140,146,160],"computational":[72,163,180,186],"costs":[73,181],"of":[74,114,188],"LPA*.":[75],"To":[76],"address":[77],"this":[78,129],"limitation,":[79],"we":[80],"propose":[81],"a":[82,119],"Hierarchical":[83],"Multi-target":[84,135],"LPA*":[85,136,172],"(HMLPA*)":[86],"partitions":[89],"indoor":[91,124,190],"into":[94],"multiple":[95],"subgraphs":[96,145],"using":[97],"METIS":[99],"graph":[100,108],"partitioning":[101],"constructs":[104],"an":[105],"abstract":[106,148],"trunk":[107,149],"based":[109],"on":[110],"nodes":[113],"these":[115],"subgraphs,":[116],"thereby":[117],"forming":[118],"hierarchical":[120,130],"structure":[121],"for":[122],"network.":[126,192],"By":[127],"leveraging":[128],"structure,":[131],"HMLPA*\u2019s":[133],"subalgorithm,":[134],"(MLPA*),":[137],"initiates":[138],"confines":[141],"to":[143],"affected":[144],"graph.":[150],"This":[151],"localized":[152],"approach":[154],"effectively":[155,176],"limits":[156],"scope":[159],"reduces":[162],"overhead.":[164],"Experimental":[165],"results":[166],"demonstrate":[167],"HMLPA*":[169],"substantially":[170],"outperforms":[171],"rerouting":[174],"efficiency,":[175],"mitigating":[177],"associated":[182],"environment":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}