{"id":"https://openalex.org/W2111585374","doi":"https://doi.org/10.1109/cdc.2011.6160770","title":"A continuous-state version of discrete randomized shortest-paths, with application to path planning","display_name":"A continuous-state version of discrete randomized shortest-paths, with application to path planning","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2111585374","doi":"https://doi.org/10.1109/cdc.2011.6160770","mag":"2111585374"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","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/A5089192038","display_name":"Silvia Garc\u00eda-D\u00edez","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Silvia Garcia-Diez","raw_affiliation_strings":["ICTEAM and LSM, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","ICTEAM and LSM, Universit\u00e9 catholique de Louvain, 1348 Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM and LSM, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"ICTEAM and LSM, Universit\u00e9 catholique de Louvain, 1348 Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052660169","display_name":"E. Vandenbussche","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Eric Vandenbussche","raw_affiliation_strings":["IRIDIA, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","IRIDIA, Universit\u00e9 libre de Bruxelles, 1050, Belgium"],"affiliations":[{"raw_affiliation_string":"IRIDIA, Universit\u00e9 libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"IRIDIA, Universit\u00e9 libre de Bruxelles, 1050, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110457076","display_name":"Marco Saerens","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Marco Saerens","raw_affiliation_strings":["ICTEAM and LSM, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","ICTEAM and LSM, Universit\u00e9 catholique de Louvain, 1348 Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"ICTEAM and LSM, Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"ICTEAM and LSM, Universit\u00e9 catholique de Louvain, 1348 Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089192038"],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":0.2668,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.5946454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"6570","last_page":"6577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10894","display_name":"Groundwater flow and contamination studies","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6919451355934143},{"id":"https://openalex.org/keywords/path-integral-formulation","display_name":"Path integral formulation","score":0.5719300508499146},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.548218846321106},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.45163094997406006},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.43848884105682373},{"id":"https://openalex.org/keywords/stochastic-differential-equation","display_name":"Stochastic differential equation","score":0.433354914188385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4202577769756317},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3279820680618286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2559508681297302}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6919451355934143},{"id":"https://openalex.org/C154018700","wikidata":"https://www.wikidata.org/wiki/Q898323","display_name":"Path integral formulation","level":3,"score":0.5719300508499146},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.548218846321106},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45163094997406006},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.43848884105682373},{"id":"https://openalex.org/C51955184","wikidata":"https://www.wikidata.org/wiki/Q1545585","display_name":"Stochastic differential equation","level":2,"score":0.433354914188385},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4202577769756317},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3279820680618286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2559508681297302},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cdc.2011.6160770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:115159","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/115159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400166","display_name":"Digital Access to Libraries","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800384882","host_organization_name":"Harris County Public Library","host_organization_lineage":["https://openalex.org/I2800384882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/169142","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/169142","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes","raw_type":"info:ulb-repo/semantics/openurl/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W28864119","https://openalex.org/W101579530","https://openalex.org/W148814441","https://openalex.org/W277831955","https://openalex.org/W560870731","https://openalex.org/W1424654272","https://openalex.org/W1484033701","https://openalex.org/W1486104213","https://openalex.org/W1503607518","https://openalex.org/W1551331992","https://openalex.org/W1597123280","https://openalex.org/W1965289622","https://openalex.org/W1969244288","https://openalex.org/W2003031375","https://openalex.org/W2019854450","https://openalex.org/W2028878139","https://openalex.org/W2032558547","https://openalex.org/W2045496721","https://openalex.org/W2058068872","https://openalex.org/W2081252444","https://openalex.org/W2084559690","https://openalex.org/W2103120971","https://openalex.org/W2110043490","https://openalex.org/W2122162561","https://openalex.org/W2122597713","https://openalex.org/W2129209579","https://openalex.org/W2148839232","https://openalex.org/W2153612202","https://openalex.org/W2165917031","https://openalex.org/W2570072601","https://openalex.org/W2611243847","https://openalex.org/W2733029667","https://openalex.org/W4233487859","https://openalex.org/W4234011924","https://openalex.org/W4292331646"],"related_works":["https://openalex.org/W3127842299","https://openalex.org/W1497853864","https://openalex.org/W2952185452","https://openalex.org/W2798106756","https://openalex.org/W4254377558","https://openalex.org/W2494568668","https://openalex.org/W1859674131","https://openalex.org/W2046736294","https://openalex.org/W2783417900","https://openalex.org/W1544506386"],"abstract_inverted_index":{"This":[0,54,83],"work":[1],"investigates":[2],"the":[3,7,23,26,30,51,62,69,73,91,105,109,126,135,143,146,154,162,169,186,192,200,219,222,225,229],"continuous-state":[4,106,202],"counterpart":[5,107],"of":[6,66,111,128,145,148,150,185,221,224,231],"discrete":[8],"randomized":[9,204],"shortest-path":[10],"framework":[11,84,179],"(RSP,":[12],"[23])":[13],"on":[14,61,77,90],"a":[15,18,36,40,45,57,86,173,182,210,232],"graph.":[16],"Given":[17],"weighted":[19],"directed":[20],"graph":[21,52,92],"G,":[22],"RSP":[24,178],"considers":[25],"policy":[27,205],"that":[28,93,104,199],"minimizes":[29],"expected":[31],"cost":[32],"(exploitation)":[33],"to":[34,167],"reach":[35],"destination":[37,74],"node":[38,71],"from":[39,123],"source":[41,70],"node,":[42,75],"while":[43],"maintaining":[44],"constant":[46],"relative":[47],"entropy":[48],"spread":[49],"in":[50,56],"(exploration).":[53],"results":[55],"Boltzmann":[58],"probability":[59],"distribution":[60],"(usually":[63],"infinite)":[64],"set":[65],"paths":[67,97],"connecting":[68],"and":[72,119],"depending":[76],"an":[78,214],"inverse":[79],"temperature":[80],"parameter":[81],"\u03b8.":[82],"defines":[85],"biased":[87],"random":[88],"walk":[89],"gradually":[94],"favors":[95],"low-cost":[96],"as":[98],"\u03b8":[99],"increases.":[100],"It":[101],"is":[102,139,180,197,206],"shown":[103,198],"requires":[108],"solution":[110],"two":[112],"partial":[113,158],"differential":[114,159],"equations":[115,160,166],"-":[116,122],"providing":[117],"forward":[118],"backward":[120,155,226],"variables":[121],"which":[124,168],"all":[125],"quantities":[127],"interest":[129],"can":[130],"be":[131],"computed.":[132],"For":[133],"instance,":[134],"best":[136],"local":[137],"move":[138],"obtained":[140,207],"by":[141,208,218],"taking":[142],"gradient":[144,220],"logarithm":[147,223],"one":[149],"these":[151],"solutions,":[152],"namely":[153],"variable.":[156],"These":[157],"are":[161],"socalled":[163],"steady-state":[164],"Bloch":[165],"Feynman-Kac":[170,188],"formula":[171],"provides":[172],"path":[174],"integral":[175],"solution.":[176],"The":[177],"therefore":[181],"discrete-state":[183],"equivalent":[184],"continuous":[187],"diffusion":[189,211],"process":[190],"involving":[191],"Wiener":[193],"measure.":[194],"Finally,":[195],"it":[196],"continuous-time":[201],"optimal":[203],"solving":[209],"equation":[212],"with":[213],"external":[215],"drift":[216],"provided":[217],"variable,":[227],"playing":[228],"role":[230],"potential.":[233]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}