{"id":"https://openalex.org/W3108549307","doi":"https://doi.org/10.1109/tro.2020.3042129","title":"Stochastic Motion Planning Under Partial Observability for Mobile Robots With Continuous Range Measurements","display_name":"Stochastic Motion Planning Under Partial Observability for Mobile Robots With Continuous Range Measurements","publication_year":2020,"publication_date":"2020-12-24","ids":{"openalex":"https://openalex.org/W3108549307","doi":"https://doi.org/10.1109/tro.2020.3042129","mag":"3108549307"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2020.3042129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.3042129","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.11836","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Ke Sun","orcid":"https://orcid.org/0000-0002-0188-9361"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ke Sun","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0188-9361","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Brent Schlotfeldt","orcid":"https://orcid.org/0000-0002-2016-6492"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent Schlotfeldt","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2016-6492","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":null,"display_name":"George J. Pappas","orcid":"https://orcid.org/0000-0001-9081-0637"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George J. Pappas","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9081-0637","affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":null,"display_name":"Vijay Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Kumar","raw_affiliation_strings":["GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GRASP Laboratory, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79576946"],"apc_list":null,"apc_paid":null,"fwci":1.0793,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.80447974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"37","issue":"3","first_page":"979","last_page":"995"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.8201000094413757,"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.8201000094413757,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.053199999034404755,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.03909999877214432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.8809999823570251},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7502999901771545},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7085000276565552},{"id":"https://openalex.org/keywords/partially-observable-markov-decision-process","display_name":"Partially observable Markov decision process","score":0.6116999983787537},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6086999773979187},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5521000027656555},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5149999856948853},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5117999911308289},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.45910000801086426}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8809999823570251},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7502999901771545},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7085000276565552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6147000193595886},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.6116999983787537},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6086999773979187},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5521000027656555},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5473999977111816},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5149999856948853},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5117999911308289},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.45910000801086426},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44999998807907104},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42590001225471497},{"id":"https://openalex.org/C106480740","wikidata":"https://www.wikidata.org/wiki/Q6904694","display_name":"Monte Carlo localization","level":4,"score":0.3361000120639801},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.319599986076355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3165999948978424},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.3018999993801117},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.262800008058548},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.25429999828338623},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2524000108242035},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2020.3042129","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2020.3042129","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.11836","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.11836","pdf_url":"https://arxiv.org/pdf/2011.11836","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2011.11836","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.11836","pdf_url":"https://arxiv.org/pdf/2011.11836","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5689811493","display_name":null,"funder_award_id":"W911NF-17-2-0181","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W107054272","https://openalex.org/W124447425","https://openalex.org/W1529817735","https://openalex.org/W1581952794","https://openalex.org/W1625390266","https://openalex.org/W1714211023","https://openalex.org/W1756618330","https://openalex.org/W1826354755","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1988314515","https://openalex.org/W1988994102","https://openalex.org/W2002201291","https://openalex.org/W2044375425","https://openalex.org/W2053833381","https://openalex.org/W2054289217","https://openalex.org/W2055921164","https://openalex.org/W2057565703","https://openalex.org/W2099430963","https://openalex.org/W2100538121","https://openalex.org/W2103052138","https://openalex.org/W2130422193","https://openalex.org/W2132004142","https://openalex.org/W2144913588","https://openalex.org/W2145432448","https://openalex.org/W2164429173","https://openalex.org/W2168359464","https://openalex.org/W2168405694","https://openalex.org/W2168992242","https://openalex.org/W2171212676","https://openalex.org/W2171771720","https://openalex.org/W2323490143","https://openalex.org/W2399169217","https://openalex.org/W2567137345","https://openalex.org/W2736899567","https://openalex.org/W2772834569","https://openalex.org/W2897946272","https://openalex.org/W2952258289","https://openalex.org/W6629701075","https://openalex.org/W6631864160","https://openalex.org/W6633791246","https://openalex.org/W6678541622","https://openalex.org/W6679977494","https://openalex.org/W6683620479","https://openalex.org/W6684321233","https://openalex.org/W6684973485","https://openalex.org/W6686925467","https://openalex.org/W6749839514"],"related_works":[],"abstract_inverted_index":{"In":[0,30,90],"this":[1,91],"article,":[2,92],"we":[3,39,93,181],"address":[4],"the":[5,42,45,50,80,85,134,143,149,178],"problem":[6,82],"of":[7,44,137],"stochastic":[8],"motion":[9,36],"planning":[10,37,107],"under":[11],"partial":[12],"observability,":[13],"more":[14],"specifically,":[15],"how":[16],"to":[17,32,70,79,84,177],"navigate":[18],"a":[19,53,111,123,138,161],"mobile":[20],"robot":[21,46],"equipped":[22],"with":[23,122,169],"continuous":[24,86,119],"range":[25],"sensors,":[26],"such":[27],"as":[28,52],"LIDAR.":[29,89],"contrast":[31],"many":[33],"existing":[34,97],"robotic":[35],"methods,":[38],"explicitly":[40],"consider":[41],"uncertainty":[43],"state":[47,146],"by":[48,141,157],"modeling":[49],"system":[51],"partially":[54,103],"observable":[55,104],"Markov":[56],"decision":[57],"process":[58],"(POMDP).":[59],"Recent":[60],"work":[61],"on":[62],"general":[63],"purpose":[64],"POMDP":[65],"solvers":[66],"is":[67,160],"typically":[68],"limited":[69],"discrete":[71],"observation":[72,120],"spaces,":[73],"and":[74,109,190],"does":[75],"not":[76],"readily":[77],"apply":[78],"proposed":[81,179],"due":[83],"measurements":[87],"from":[88],"build":[94],"upon":[95],"an":[96],"Monte":[98,105,162],"Carlo":[99,106,163],"tree":[100,164],"search":[101,165],"method,":[102],"(POMCP),":[108],"propose":[110],"new":[112],"algorithm":[113,116,130],"POMCP++.":[114],"Our":[115],"can":[117,173],"handle":[118],"spaces":[121],"novel":[124],"measurement":[125],"selection":[126],"strategy.":[127],"The":[128],"POMCP++":[129,154,184],"overcomes":[131],"overoptimism":[132],"in":[133,155],"value":[135],"estimation":[136],"rollout":[139,150],"policy":[140],"removing":[142],"implicit":[144],"perfect":[145],"assumption":[147],"at":[148],"phase.":[151],"We":[152],"validate":[153],"theory":[156],"proving":[158],"it":[159],"algorithm.":[166],"Through":[167],"comparisons":[168],"other":[170],"methods":[171],"that":[172,183],"also":[174],"be":[175],"applied":[176],"problem,":[180],"show":[182],"yields":[185],"significantly":[186],"higher":[187],"success":[188],"rate":[189],"total":[191],"reward.":[192]},"counts_by_year":[{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-12-07T00:00:00"}