{"id":"https://openalex.org/W4416749549","doi":"https://doi.org/10.1109/iros60139.2025.11246625","title":"Least Commitment Planning for the Object Scouting Problem","display_name":"Least Commitment Planning for the Object Scouting Problem","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416749549","doi":"https://doi.org/10.1109/iros60139.2025.11246625"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045237639","display_name":"Max Merlin","orcid":null},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Max Merlin","raw_affiliation_strings":["Brown University,Department of Computer Science,RI,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University,Department of Computer Science,RI,USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101576400","display_name":"Ziyi Yang","orcid":"https://orcid.org/0000-0002-1372-9672"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyi Yang","raw_affiliation_strings":["Brown University,Department of Computer Science,RI,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University,Department of Computer Science,RI,USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078124517","display_name":"George Konidaris","orcid":"https://orcid.org/0000-0002-4460-2519"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Konidaris","raw_affiliation_strings":["Brown University,Department of Computer Science,RI,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University,Department of Computer Science,RI,USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040257276","display_name":"David Paulius","orcid":"https://orcid.org/0000-0002-7891-8749"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Paulius","raw_affiliation_strings":["Brown University,Department of Computer Science,RI,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University,Department of Computer Science,RI,USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42431283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"21004","last_page":"21010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6165000200271606,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6165000200271606,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.1257999986410141,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.07150000333786011,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/object","display_name":"Object (grammar)","score":0.6412000060081482},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.6186000108718872},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.6184999942779541},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5942999720573425},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.579200029373169},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5536999702453613},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5378999710083008},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5135999917984009}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6417999863624573},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6412000060081482},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6186000108718872},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5942999720573425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5906999707221985},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.579200029373169},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5536999702453613},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5378999710083008},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5135999917984009},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5116999745368958},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49140000343322754},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.45509999990463257},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4092999994754791},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3815999925136566},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.3407000005245209},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3188999891281128},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246625","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1515486073","https://openalex.org/W2161414194","https://openalex.org/W2299529128","https://openalex.org/W2336416123","https://openalex.org/W2337977475","https://openalex.org/W3047905600","https://openalex.org/W3206931309","https://openalex.org/W4243247772","https://openalex.org/W4327662982","https://openalex.org/W4380450920","https://openalex.org/W4383097609","https://openalex.org/W4383108730","https://openalex.org/W4389665601","https://openalex.org/W4401417235"],"related_works":[],"abstract_inverted_index":{"State":[0,12],"uncertainty":[1,13,22],"is":[2],"a":[3,47],"primary":[4],"obstacle":[5],"to":[6,74,110,113],"effective":[7],"long-horizon":[8],"robot":[9,80],"task":[10],"planning.":[11],"can":[14],"be":[15],"decomposed":[16],"into":[17],"spatial":[18],"uncertainty\u2014resolved":[19],"using":[20,37],"SLAM\u2014and":[21],"about":[23,83],"the":[24,27,31,38,59,66,79,84,98],"objects":[25,91],"in":[26,92,126],"environment,":[28],"formalized":[29],"as":[30],"object":[32,54,107],"scouting":[33,55,108],"problem":[34],"and":[35,71,87,119,131],"modeled":[36],"Locally":[39],"Observable":[40],"Markov":[41],"Decision":[42],"Process":[43],"(LOMDP).":[44],"We":[45],"introduce":[46],"new":[48],"planning":[49,73],"framework":[50],"specifically":[51],"designed":[52],"for":[53,106],"with":[56],"LOMDPs":[57],"called":[58],"Scouting":[60],"Partial-Order":[61],"Planner":[62],"(SPOP),":[63],"which":[64],"exploits":[65],"characteristics":[67],"of":[68,89,100],"partial":[69],"order":[70],"regression":[72],"plan":[75,127],"around":[76],"knowledge":[77],"gaps":[78],"may":[81],"have":[82],"existence,":[85],"location,":[86],"state":[88],"relevant":[90],"its":[93,104,111],"environment.":[94],"Our":[95],"results":[96],"highlight":[97],"benefits":[99],"partial-order":[101],"planning,":[102],"demonstrating":[103],"suitability":[105],"due":[109],"ability":[112],"identify":[114],"absent":[115],"but":[116],"task-relevant":[117],"objects,":[118],"show":[120],"that":[121],"it":[122],"outperforms":[123],"comparable":[124],"planners":[125],"length,":[128],"computation":[129],"time,":[130],"execution":[132],"time.":[133]},"counts_by_year":[],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-11-28T00:00:00"}