{"id":"https://openalex.org/W7126072680","doi":"https://doi.org/10.1109/wpmc67460.2025.11351110","title":"Hierarchical Scan Matching for High Accuracy Localization for Kidnapped Robots","display_name":"Hierarchical Scan Matching for High Accuracy Localization for Kidnapped Robots","publication_year":2025,"publication_date":"2025-11-09","ids":{"openalex":"https://openalex.org/W7126072680","doi":"https://doi.org/10.1109/wpmc67460.2025.11351110"},"language":null,"primary_location":{"id":"doi:10.1109/wpmc67460.2025.11351110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wpmc67460.2025.11351110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Symposium on Wireless Personal Multimedia Communications (WPMC)","raw_type":"proceedings-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/A5124154538","display_name":"Cheng-Hung Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Cheng-Hung Lu","raw_affiliation_strings":["National Chung Cheng University,Chiayi,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chung Cheng University,Chiayi,Taiwan","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017575745","display_name":"Shao\u2010Yu Lien","orcid":"https://orcid.org/0000-0002-4347-2871"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Yu Lien","raw_affiliation_strings":["National Yang Ming Chiao Tung University,Tainan,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Yang Ming Chiao Tung University,Tainan,Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109952213","display_name":"Chih-Cheng Tseng","orcid":null},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Cheng Tseng","raw_affiliation_strings":["National Taiwan Ocean University,Keelung,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan Ocean University,Keelung,Taiwan","institution_ids":["https://openalex.org/I153512688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5124154538"],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78420617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.8575999736785889,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.8575999736785889,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10868","display_name":"Soft Robotics and Applications","score":0.015399999916553497,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10709","display_name":"Social Robot Interaction and HRI","score":0.009399999864399433,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6669999957084656},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6646000146865845},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6413000226020813},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5805000066757202},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5320000052452087},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.46970000863075256},{"id":"https://openalex.org/keywords/monte-carlo-localization","display_name":"Monte Carlo localization","score":0.45879998803138733},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4465999901294708}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.738099992275238},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6669999957084656},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6646000146865845},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.642799973487854},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6413000226020813},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5805000066757202},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5320000052452087},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5015000104904175},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.46970000863075256},{"id":"https://openalex.org/C106480740","wikidata":"https://www.wikidata.org/wiki/Q6904694","display_name":"Monte Carlo localization","level":4,"score":0.45879998803138733},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4465999901294708},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.41130000352859497},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C2779188883","wikidata":"https://www.wikidata.org/wiki/Q82446","display_name":"Global Map","level":3,"score":0.30959999561309814},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.3003999888896942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2946000099182129},{"id":"https://openalex.org/C52102323","wikidata":"https://www.wikidata.org/wiki/Q1671968","display_name":"Pose","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wpmc67460.2025.11351110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wpmc67460.2025.11351110","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 28th International Symposium on Wireless Personal Multimedia Communications (WPMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1577509784","https://openalex.org/W2049981393","https://openalex.org/W2140881794","https://openalex.org/W2160584648","https://openalex.org/W2549920495","https://openalex.org/W2791502508","https://openalex.org/W3016313340","https://openalex.org/W3016602338","https://openalex.org/W3133020359"],"related_works":[],"abstract_inverted_index":{"Robots":[0],"being":[1],"unexpectedly":[2],"moved":[3],"by":[4],"an":[5,9],"external":[6],"force":[7],"to":[8,109,126,139,186,214],"unknown":[10],"position":[11,88,161],"known":[12],"as":[13,72,110,164],"the":[14,25,29,32,64,91,96,111,117,132,140,146,159,165,171,208,212,217],"Kidnapped":[15],"Robot":[16],"Problem":[17],"(KRP)":[18],"has":[19,42,69],"been":[20,70],"a":[21,55,73,104,120,155,181,188,193],"critical":[22],"issue":[23,57],"for":[24,76,219],"robot":[26],"localization.":[27],"In":[28,116],"literature,":[30],"solving":[31],"KRP":[33,218],"involves":[34],"two":[35],"major":[36],"phases:":[37],"1)":[38],"kidnapping":[39],"detection,":[40],"which":[41,51],"received":[43],"considerable":[44],"research":[45],"attentions,":[46],"and":[47,158],"2)":[48],"global":[49,61,178],"localization,":[50,62],"however":[52],"still":[53],"remains":[54],"challenging":[56],"in":[58,87,90,131,180,199],"practice.":[59],"For":[60],"although":[63],"Monte":[65],"Carlo":[66],"Localization":[67],"(MCL)":[68],"regarded":[71],"promising":[74],"scheme":[75],"highly":[77],"dynamic":[78],"or":[79],"uncertain":[80],"environments,":[81],"it":[82],"suffers":[83],"from":[84],"slow":[85],"convergence":[86],"estimation":[89],"large":[92],"environment.":[93],"To":[94],"overcome":[95],"limit":[97],"of":[98,167,203],"MCL,":[99,213],"this":[100],"paper":[101],"consequently":[102],"proposes":[103],"high-accuracy":[105],"localization":[106,179,190],"method,":[107],"referred":[108],"Hierarchical":[112],"Scan":[113],"Matching":[114],"(HSM).":[115],"proposed":[118,174,209],"HSM,":[119],"scan":[121,143,183],"matching":[122,184],"process":[123,185],"is":[124,152,162],"employed":[125],"identify":[127],"potential":[128],"candidate":[129],"regions":[130],"pre-constructed":[133],"map":[134],"that":[135,207],"exhibit":[136],"high":[137,189],"similarity":[138],"acquired":[141],"laser":[142],"data.":[144],"Then,":[145],"best":[147],"match":[148],"among":[149],"these":[150],"candidates":[151],"determined":[153],"through":[154],"refinement":[156],"step,":[157],"corresponding":[160],"selected":[163],"estimate":[166],"robot\u2019s":[168],"pose":[169],"on":[170],"map.":[172],"The":[173],"HSM":[175,210],"thus":[176],"completes":[177],"single":[182],"achieve":[187],"accuracy":[191],"with":[192],"lower":[194],"computation":[195],"cost.":[196],"Experimental":[197],"results":[198],"three":[200],"different":[201],"types":[202],"indoor":[204],"environments":[205],"show":[206],"outperforms":[211],"effectively":[215],"address":[216],"mobile":[220],"robots.":[221]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-01-30T00:00:00"}
