{"id":"https://openalex.org/W2075389565","doi":"https://doi.org/10.1109/cdc.2012.6425997","title":"Probabilistically-sound and asymptotically-optimal algorithm for stochastic control with trajectory constraints","display_name":"Probabilistically-sound and asymptotically-optimal algorithm for stochastic control with trajectory constraints","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2075389565","doi":"https://doi.org/10.1109/cdc.2012.6425997","mag":"2075389565"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2012.6425997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6425997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","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/A5070669740","display_name":"Vu Anh Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vu Anh Huynh","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, 77 Massachusetts Ave, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070669740"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.8236,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75556862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"75","issue":null,"first_page":"1486","last_page":"1493"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T12288","display_name":"Optimization and Search Problems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9954000115394592,"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/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.8154070973396301},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6917296648025513},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6302778720855713},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6290796995162964},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.6269282102584839},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5558767318725586},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5494791269302368},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5126739740371704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5103415846824646},{"id":"https://openalex.org/keywords/stochastic-control","display_name":"Stochastic control","score":0.47104930877685547},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.44460809230804443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4099246561527252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.400118350982666}],"concepts":[{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.8154070973396301},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6917296648025513},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6302778720855713},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6290796995162964},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.6269282102584839},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5558767318725586},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5494791269302368},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5126739740371704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5103415846824646},{"id":"https://openalex.org/C170131372","wikidata":"https://www.wikidata.org/wiki/Q7617811","display_name":"Stochastic control","level":3,"score":0.47104930877685547},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.44460809230804443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4099246561527252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400118350982666},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2012.6425997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6425997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7799999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1484661518","https://openalex.org/W1508405709","https://openalex.org/W1528428164","https://openalex.org/W1552830313","https://openalex.org/W1563483395","https://openalex.org/W1574514837","https://openalex.org/W1756618330","https://openalex.org/W1971086298","https://openalex.org/W1987787274","https://openalex.org/W2017646611","https://openalex.org/W2058212189","https://openalex.org/W2059850874","https://openalex.org/W2066416622","https://openalex.org/W2097148013","https://openalex.org/W2101576232","https://openalex.org/W2111034649","https://openalex.org/W2113789941","https://openalex.org/W2128990851","https://openalex.org/W2138227808","https://openalex.org/W2146290970","https://openalex.org/W2156834236","https://openalex.org/W2165216595","https://openalex.org/W2293925890","https://openalex.org/W2336416123","https://openalex.org/W2543866692","https://openalex.org/W2548425172","https://openalex.org/W2561843528","https://openalex.org/W3122568883","https://openalex.org/W6605295560","https://openalex.org/W6637784466","https://openalex.org/W6669686814","https://openalex.org/W6683329757","https://openalex.org/W6884757192"],"related_works":["https://openalex.org/W2943897807","https://openalex.org/W4366198066","https://openalex.org/W3120484221","https://openalex.org/W3047748938","https://openalex.org/W2358522863","https://openalex.org/W4386034604","https://openalex.org/W278441094","https://openalex.org/W3099285423","https://openalex.org/W4381248241","https://openalex.org/W2336173978"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,19],"consider":[4],"a":[5,16,25,33,47],"class":[6],"of":[7,66,79,84],"stochastic":[8,55],"optimal":[9,56,63],"control":[10,106],"problems":[11,107],"with":[12,73],"trajectory":[13,80],"constraints.":[14],"As":[15],"special":[17],"case,":[18],"can":[20],"constrain":[21],"the":[22,38,67,77,82,88,99],"probability":[23,74,112],"that":[24,72],"system":[26],"enters":[27],"undesirable":[28],"regions":[29],"to":[30,58,109],"remain":[31],"below":[32],"certain":[34],"threshold.":[35],"We":[36,70,97],"extend":[37],"incremental":[39],"Markov":[40],"Decision":[41],"Process":[42],"(iMDP)":[43],"algorithm,":[44],"which":[45],"is":[46,90],"new":[48],"computationally-efficient":[49],"and":[50,94,105],"asymptotically-optimal":[51],"sampling-based":[52],"tool":[53],"for":[54],"control,":[57],"approximate":[59],"arbitrarily":[60],"well":[61],"an":[62],"feedback":[64],"policy":[65],"constrained":[68],"problem.":[69],"show":[71],"one,":[75],"in":[76,113],"presence":[78],"constraints,":[81],"sequence":[83],"policies":[85],"returned":[86],"from":[87],"algorithm":[89,101],"both":[91],"probabilistically":[92],"sound":[93],"asymptotically":[95],"optimal.":[96],"demonstrate":[98],"proposed":[100],"on":[102],"motion":[103],"planning":[104],"subject":[108],"bounded":[110],"collision":[111],"uncertain":[114],"cluttered":[115],"environments.":[116]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}