{"id":"https://openalex.org/W2287282975","doi":null,"title":"Probabilistic planning for robotic exploration","display_name":"Probabilistic planning for robotic exploration","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2287282975","mag":"2287282975"},"language":"en","primary_location":{"id":"mag:2287282975","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1354704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5064960456","display_name":"Reid G. Simmons","orcid":"https://orcid.org/0000-0003-3153-0453","observed_orcids":["https://orcid.org/0000-0003-3153-0453"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reid Simmons","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0003-3153-0453","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056675308","display_name":"Trey Smith","orcid":"https://orcid.org/0000-0001-8650-8566","observed_orcids":["https://orcid.org/0000-0001-8650-8566"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trey Smith","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0001-8650-8566","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":6.4445,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.96570511,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.6865000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.6865000128746033,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.2768999934196472,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.01590000092983246,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/probabilistic-planning","display_name":"probabilistic planning","score":0.8569999933242798},{"id":"https://openalex.org/keywords/robotic-exploration","display_name":"robot exploration","score":0.9639999866485596},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-processes","display_name":"partially observable Markov decision processes","score":0.9169999957084656},{"id":"https://openalex.org/keywords/pomdp-planning","display_name":"POMDP planning","score":0.8349999785423279},{"id":"https://openalex.org/keywords/information-gathering","display_name":"information gathering","score":0.8009999990463257},{"id":"https://openalex.org/keywords/value-function-representation","display_name":"value function representation","score":0.8679999709129333},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.906000018119812},{"id":"https://openalex.org/keywords/state-abstraction","display_name":"state abstraction","score":0.9990000128746033},{"id":"https://openalex.org/keywords/search-and-rescue-robots","display_name":"search and rescue robots","score":0.6740000247955322}],"concepts":[{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.926436185836792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6403993368148804},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5703278183937073},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5433341860771179},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5287325382232666},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5192480087280273},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5153176784515381},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.49446702003479004},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.47037070989608765},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.44040486216545105},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.4298156797885895},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3695945739746094},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.28421348333358765},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2606343924999237},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.1386411488056183},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1360614001750946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11422613263130188},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2287282975","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1354704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":135,"referenced_works":["https://openalex.org/W4199186","https://openalex.org/W6242441","https://openalex.org/W62631087","https://openalex.org/W73143588","https://openalex.org/W85990829","https://openalex.org/W91039700","https://openalex.org/W108082272","https://openalex.org/W114364418","https://openalex.org/W158205031","https://openalex.org/W159191692","https://openalex.org/W180325379","https://openalex.org/W190675879","https://openalex.org/W246998018","https://openalex.org/W317834358","https://openalex.org/W1015434911","https://openalex.org/W1176136657","https://openalex.org/W1483935885","https://openalex.org/W1484113995","https://openalex.org/W1487408605","https://openalex.org/W1491973539","https://openalex.org/W1494689917","https://openalex.org/W1506128430","https://openalex.org/W1512646541","https://openalex.org/W1515891729","https://openalex.org/W1526144783","https://openalex.org/W1532688806","https://openalex.org/W1533557532","https://openalex.org/W1535672099","https://openalex.org/W1539216098","https://openalex.org/W1549519846","https://openalex.org/W1555477527","https://openalex.org/W1556274146","https://openalex.org/W1567249951","https://openalex.org/W1575353697","https://openalex.org/W1576452626","https://openalex.org/W1579579904","https://openalex.org/W1580557482","https://openalex.org/W1583201231","https://openalex.org/W1583380718","https://openalex.org/W1585813671","https://openalex.org/W1596795789","https://openalex.org/W1596839599","https://openalex.org/W1601974704","https://openalex.org/W1618285934","https://openalex.org/W1636244751","https://openalex.org/W1646038686","https://openalex.org/W1664202263","https://openalex.org/W1701684472","https://openalex.org/W1831612509","https://openalex.org/W1868666719","https://openalex.org/W1908253641","https://openalex.org/W1931792391","https://openalex.org/W1969483458","https://openalex.org/W1970242964","https://openalex.org/W1970854632","https://openalex.org/W1993794292","https://openalex.org/W1995990042","https://openalex.org/W1997477668","https://openalex.org/W2009533501","https://openalex.org/W2010225880","https://openalex.org/W2011418219","https://openalex.org/W2016600127","https://openalex.org/W2021061679","https://openalex.org/W2025800439","https://openalex.org/W2032100464","https://openalex.org/W2034221837","https://openalex.org/W2038469228","https://openalex.org/W2044375425","https://openalex.org/W2046213250","https://openalex.org/W2058735307","https://openalex.org/W2078896910","https://openalex.org/W2080245272","https://openalex.org/W2085245641","https://openalex.org/W2088956500","https://openalex.org/W2089561656","https://openalex.org/W2096132608","https://openalex.org/W2097189134","https://openalex.org/W2099144379","https://openalex.org/W2099873296","https://openalex.org/W2100576008","https://openalex.org/W2103918456","https://openalex.org/W2105757562","https://openalex.org/W2106237563","https://openalex.org/W2106459812","https://openalex.org/W2109696326","https://openalex.org/W2109764733","https://openalex.org/W2110795172","https://openalex.org/W2110962519","https://openalex.org/W2113889826","https://openalex.org/W2115356364","https://openalex.org/W2115477738","https://openalex.org/W2116708838","https://openalex.org/W2116753650","https://openalex.org/W2119717200","https://openalex.org/W2120406836","https://openalex.org/W2121006557","https://openalex.org/W2121114043","https://openalex.org/W2121517924","https://openalex.org/W2121723232","https://openalex.org/W2123542217","https://openalex.org/W2128874600","https://openalex.org/W2130801532","https://openalex.org/W2134779831","https://openalex.org/W2134802714","https://openalex.org/W2138089556","https://openalex.org/W2140536920","https://openalex.org/W2144088174","https://openalex.org/W2144283793","https://openalex.org/W2147670284","https://openalex.org/W2149963760","https://openalex.org/W2151200612","https://openalex.org/W2151446893","https://openalex.org/W2154727088","https://openalex.org/W2155562755","https://openalex.org/W2157640024","https://openalex.org/W2158282517","https://openalex.org/W2158907787","https://openalex.org/W2161521419","https://openalex.org/W2163342056","https://openalex.org/W2164056559","https://openalex.org/W2165670483","https://openalex.org/W2166515056","https://openalex.org/W2167975720","https://openalex.org/W2168359464","https://openalex.org/W2169293718","https://openalex.org/W2169294731","https://openalex.org/W2217127602","https://openalex.org/W2271240761","https://openalex.org/W2295605012","https://openalex.org/W2341171179","https://openalex.org/W2345941287","https://openalex.org/W2403488077","https://openalex.org/W2963889160","https://openalex.org/W3087994665","https://openalex.org/W3107654454"],"related_works":["https://openalex.org/W2422617261","https://openalex.org/W124447425","https://openalex.org/W7197053045","https://openalex.org/W4281888562","https://openalex.org/W2271240761","https://openalex.org/W7098461153","https://openalex.org/W4383097666","https://openalex.org/W3170230065","https://openalex.org/W4385884953","https://openalex.org/W3122240143"],"abstract_inverted_index":{"Robotic":[0],"exploration":[1,199,266],"tasks":[2,267],"involve":[3],"inherent":[4],"uncertainty.":[5],"They":[6],"typically":[7],"include":[8],"navigating":[9],"through":[10],"unknown":[11,78],"terrain,":[12],"searching":[13],"for":[14,50,117,265],"features":[15],"that":[16,89,112,157,254],"may":[17,19],"or":[18],"not":[20],"be":[21],"present,":[22],"and":[23,35,64,91,143,188,201,219,257,272],"intelligently":[24],"reacting":[25],"to":[26,48,83,87,93,148,163,198,202,222,232,248],"data":[27,217],"from":[28],"noisy":[29],"sensors":[30],"(for":[31],"example,":[32],"a":[33,42,137,155,203,229,249],"search":[34],"rescue":[36],"robot,":[37],"believing":[38],"it":[39],"has":[40,103],"detected":[41],"trapped":[43],"earthquake":[44],"victim,":[45],"might":[46],"stop":[47],"check":[49],"signs":[51],"of":[52,62,68,133,179,206,214,236,242],"life).":[53],"Exploration":[54],"domains":[55,200],"are":[56],"distinguished":[57],"both":[58,197,269],"by":[59,65],"the":[60,66,95,130,134,146,212,234,239,274],"prevalence":[61],"uncertainty":[63],"importance":[67],"intelligent":[69],"information":[70,79,151],"gathering.":[71],"An":[72],"exploring":[73],"robot":[74,114,230],"must":[75],"understand":[76],"what":[77],"is":[80,158,195],"most":[81],"relevant":[82],"its":[84,98],"goals,":[85],"how":[86,92],"gather":[88],"information,":[90],"incorporate":[94],"results":[96],"into":[97],"future":[99],"actions.":[100],"\r\nThis":[101],"thesis":[102],"two":[104],"main":[105],"components.":[106],"First,":[107],"we":[108,210],"present":[109],"planning":[110,124,166,194,221,259],"algorithms":[111,169],"generate":[113,173],"control":[115],"policies":[116],"partially":[118],"observable":[119],"Markov":[120],"decision":[121,159,207],"process":[122],"(POMDP)":[123],"problems.":[125,208],"POMDP":[126,165,193,220,258],"models":[127],"explicitly":[128],"represent":[129],"uncertain":[131],"state":[132,189],"world":[135],"using":[136,244],"probability":[138],"distribution":[139,235],"over":[140],"possible":[141],"states,":[142],"they":[144],"allow":[145],"planner":[147],"reason":[149],"about":[150],"gathering":[152],"actions":[153],"in":[154,181,238,270],"way":[156],"theoretically":[160],"optimal.":[161],"Relative":[162],"existing":[164],"algorithms,":[167],"our":[168],"can":[170],"more":[171],"quickly":[172],"approximately":[174],"optimal":[175],"policies,":[176],"taking":[177],"advantage":[178],"innovations":[180],"efficient":[182],"value":[183],"function":[184],"representation,":[185],"heuristic":[186],"search,":[187],"abstraction.":[190],"This":[191],"improved":[192,262],"important":[196],"wider":[204],"class":[205],"\r\nSecond,":[209],"demonstrate":[211],"relevance":[213],"onboard":[215,273],"science":[216,255,263],"analysis":[218],"robotic":[223],"exploration.":[224],"Our":[225],"experiments":[226],"centered":[227],"around":[228],"deployed":[231],"map":[233],"life":[237],"Atacama":[240],"Desert":[241],"Chile,":[243],"operational":[245],"techniques":[246,260],"similar":[247],"Mars":[250],"mission.":[251],"We":[252],"found":[253],"autonomy":[256],"significantly":[261],"yield":[264],"conducted":[268],"simulation":[271],"robot.":[275]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}