{"id":"https://openalex.org/W7154682282","doi":"https://doi.org/10.48550/arxiv.2604.14965","title":"POMDP-based Object Search with Growing State Space and Hybrid Action Domain","display_name":"POMDP-based Object Search with Growing State Space and Hybrid Action Domain","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154682282","doi":"https://doi.org/10.48550/arxiv.2604.14965"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.14965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.14965","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133916706","display_name":"Yongbo Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chen, Yongbo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133866050","display_name":"Hesheng Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hesheng","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133907555","display_name":"Shoudong Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Shoudong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5073857354","display_name":"Hanna Kurniawati","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kurniawati, Hanna","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5133916706"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.3296000063419342,"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.3296000063419342,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.20440000295639038,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.09860000014305115,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7257999777793884},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5472000241279602},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.350600004196167},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3391000032424927},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.3391000032424927},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.33799999952316284},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.3305000066757202},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.3294000029563904},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3278999924659729}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7257999777793884},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6780999898910522},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5472000241279602},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5393000245094299},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.44339999556541443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.367900013923645},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.3391000032424927},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3391000032424927},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.33799999952316284},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.32589998841285706},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.3102000057697296},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29679998755455017},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C2776010242","wikidata":"https://www.wikidata.org/wiki/Q4677575","display_name":"Active perception","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.14965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.14965","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.14965","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Efficiently":[0],"locating":[1],"target":[2,183,210],"objects":[3],"in":[4,68,227,240],"complex":[5],"indoor":[6],"environments":[7,242],"with":[8,56,109,173,185,200],"diverse":[9],"furniture,":[10],"such":[11],"as":[12,47,189],"shelves,":[13],"tables,":[14],"and":[15,36,61,64,126,147,164,202,207,215,235],"beds,":[16],"is":[17,93],"a":[18,48,57,73,78,117,181,186,190],"significant":[19],"challenge":[20],"for":[21,113,131],"mobile":[22],"robots.":[23],"This":[24],"difficulty":[25],"arises":[26],"from":[27],"factors":[28],"like":[29],"localization":[30,211],"errors,":[31],"limited":[32,174],"fields":[33],"of":[34,134,153,167,247],"view,":[35],"visual":[37],"occlusion.":[38],"We":[39],"address":[40,171],"this":[41,97],"by":[42,144],"framing":[43],"the":[44,84,162,231,244],"object-search":[45],"task":[46],"highdimensional":[49],"Partially":[50],"Observable":[51],"Markov":[52],"Decision":[53],"Process":[54],"(POMDP)":[55],"growing":[58,85,114],"state":[59,115],"space":[60],"hybrid":[62],"(continuous":[63],"discrete)":[65],"action":[66,136,148],"spaces":[67],"3D":[69],"environments.":[70],"Based":[71],"on":[72],"meticulously":[74],"designed":[75],"perception":[76,236],"module,":[77],"novel":[79],"online":[80],"POMDP":[81],"solver":[82],"named":[83],"neural":[86,118],"process":[87,119],"filtered":[88],"k-center":[89,127],"clustering":[90,128],"tree":[91,111],"(GNPF-kCT)":[92],"proposed":[94],"to":[95,121,193],"tackle":[96],"problem.":[98],"Optimal":[99],"actions":[100],"are":[101],"selected":[102],"using":[103],"Monte":[104],"Carlo":[105],"Tree":[106],"Search":[107],"(MCTS)":[108],"belief":[110,145],"reuse":[112],"space,":[116],"network":[120],"filter":[122],"useless":[123],"primitive":[124],"actions,":[125],"hypersphere":[129],"discretization":[130],"efficient":[132],"refinement":[133],"high-dimensional":[135],"spaces.":[137],"A":[138],"modified":[139],"upper-confidence":[140],"bound":[141],"(UCB),":[142],"informed":[143],"differences":[146],"value":[149],"functions":[150],"within":[151],"cells":[152],"estimated":[154],"diameters,":[155],"guides":[156],"MCTS":[157],"expansion.":[158],"Theoretical":[159],"analysis":[160],"validates":[161],"convergence":[163],"performance":[165],"potential":[166],"our":[168,248],"method.":[169],"To":[170],"scenarios":[172],"information":[175],"or":[176],"rewards,":[177],"we":[178],"also":[179],"introduce":[180],"guessed":[182],"object":[184,228],"grid-world":[187],"model":[188,223],"key":[191],"strategy":[192],"enhance":[194],"search":[195,229],"efficiency.":[196],"Extensive":[197],"Gazebo":[198],"simulations":[199],"Fetch":[201],"Stretch":[203],"robots":[204],"demonstrate":[205],"faster":[206],"more":[208],"reliable":[209],"than":[212],"POMDP-based":[213],"baselines":[214],"state-of-the-art":[216],"(SOTA)":[217],"non-POMDP-based":[218],"solvers,":[219],"especially":[220],"large":[221],"language":[222],"(LLM)":[224],"based":[225],"methods,":[226],"under":[230],"same":[232],"computational":[233],"constraints":[234],"systems.":[237],"Real-world":[238],"tests":[239],"office":[241],"confirm":[243],"practical":[245],"applicability":[246],"approach.":[249],"Project":[250],"page:":[251],"https://sites.google.com/view/gnpfkct.":[252]},"counts_by_year":[],"updated_date":"2026-04-18T06:05:20.339008","created_date":"2026-04-18T00:00:00"}