{"id":"https://openalex.org/W4382936087","doi":"https://doi.org/10.23919/acc55779.2023.10156127","title":"Opportunistic Qualitative Planning in Stochastic Systems with Incomplete Preferences over Reachability Objectives","display_name":"Opportunistic Qualitative Planning in Stochastic Systems with Incomplete Preferences over Reachability Objectives","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4382936087","doi":"https://doi.org/10.23919/acc55779.2023.10156127"},"language":"en","primary_location":{"id":"doi:10.23919/acc55779.2023.10156127","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc55779.2023.10156127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","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/A5037848668","display_name":"Abhishek N. Kulkarni","orcid":"https://orcid.org/0000-0002-1083-8507"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhishek N. Kulkarni","raw_affiliation_strings":["University of Florida,Dept. of Electrical and Computer Engineering,Gainesville,Fl,USA,32611"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida,Dept. of Electrical and Computer Engineering,Gainesville,Fl,USA,32611","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046206794","display_name":"Jie Fu","orcid":"https://orcid.org/0000-0002-4470-2827"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Fu","raw_affiliation_strings":["University of Florida,Dept. of Electrical and Computer Engineering,Gainesville,Fl,USA,32611"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida,Dept. of Electrical and Computer Engineering,Gainesville,Fl,USA,32611","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06450992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3541","last_page":"3547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9979000091552734,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9979000091552734,"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.9977999925613403,"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.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9415632486343384},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6447095274925232},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20392373204231262}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9415632486343384},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6447095274925232},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20392373204231262}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc55779.2023.10156127","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc55779.2023.10156127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1540883472","https://openalex.org/W1562368000","https://openalex.org/W1734951714","https://openalex.org/W1857953989","https://openalex.org/W1988793717","https://openalex.org/W2005684815","https://openalex.org/W2006754637","https://openalex.org/W2074996640","https://openalex.org/W2085195137","https://openalex.org/W2089012547","https://openalex.org/W2151958719","https://openalex.org/W2153367464","https://openalex.org/W2155327357","https://openalex.org/W2182989809","https://openalex.org/W2491369943","https://openalex.org/W2538804925","https://openalex.org/W2569030807","https://openalex.org/W3089165047","https://openalex.org/W3131212311","https://openalex.org/W3141989474","https://openalex.org/W3185407888","https://openalex.org/W3186243269","https://openalex.org/W4302992888","https://openalex.org/W4383108537"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2156446763","https://openalex.org/W2143461633","https://openalex.org/W2150194458","https://openalex.org/W4321471459"],"abstract_inverted_index":{"Preferences":[0],"play":[1],"a":[2,30,38,67,106,116,170],"key":[3],"role":[4],"in":[5,29,122,145],"determining":[6],"what":[7],"goals/constraints":[8],"to":[9,25,54,72,138,152],"satisfy":[10],"when":[11],"not":[12],"all":[13],"constraints":[14],"can":[15],"be":[16],"satisfied":[17],"simultaneously.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22,65,85],"study":[23],"how":[24],"synthesize":[26,153],"preference-satisfying":[27],"plans":[28],"stochastic":[31,62],"system":[32],"modeled":[33],"as":[34],"an":[35,79,119,146,150],"MDP,":[36,121],"given":[37],"(possibly":[39],"incomplete)":[40],"combinative":[41],"preference":[42],"model":[43,117],"over":[44,57],"temporally":[45],"extended":[46],"goals.":[47],"We":[48,114,148,164],"start":[49],"by":[50],"introducing":[51],"new":[52,68],"semantics":[53],"interpret":[55],"preferences":[56],"infinite":[58,80],"plays":[59],"of":[60,70,78,126],"the":[61,124,154,166],"system.":[63],"Then,":[64],"introduce":[66],"notion":[69],"\u2018improvement\u2019":[71],"enable":[73],"comparison":[74],"between":[75],"two":[76,87],"prefixes":[77],"play.":[81],"Based":[82],"on":[83],"this,":[84],"define":[86],"solution":[88],"concepts":[89],"called":[90,118],"Safe":[91,97],"and":[92,96,98,109,128,141,156],"Positively":[93],"Improving":[94,100],"(SPI)":[95],"Almost-Sure":[99],"(SASI)":[101],"that":[102,131,159],"enforce":[103],"improvements":[104],"with":[105,110],"positive":[107,140],"probability":[108,111],"one,":[112],"respectively.":[113],"construct":[115],"improvement":[120],"which":[123],"synthesis":[125],"SPI":[127,155],"SASI":[129,157],"strategies":[130,144,158],"guarantee":[132],"at":[133],"least":[134],"one":[135],"improvement,":[136],"reduces":[137],"computing":[139],"almost-sure":[142],"winning":[143],"MDP.":[147],"present":[149],"algorithm":[151],"induce":[160],"multiple":[161],"sequential":[162],"improvements.":[163],"demonstrate":[165],"proposed":[167],"approach":[168],"using":[169],"robot":[171],"motion":[172],"planning":[173],"problem.":[174]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}