{"id":"https://openalex.org/W4389665326","doi":"https://doi.org/10.1109/iros55552.2023.10342496","title":"Efficient Symbolic Approaches for Quantitative Reactive Synthesis with Finite Tasks","display_name":"Efficient Symbolic Approaches for Quantitative Reactive Synthesis with Finite Tasks","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389665326","doi":"https://doi.org/10.1109/iros55552.2023.10342496"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10342496","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10342496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5026970709","display_name":"Karan Muvvala","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Karan Muvvala","raw_affiliation_strings":["University of Colorado Boulder,Department of Aerospace Engineering Sciences,CO,USA","Department of Aerospace Engineering Sciences, University of Colorado Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Department of Aerospace Engineering Sciences,CO,USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Aerospace Engineering Sciences, University of Colorado Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069564559","display_name":"Morteza Lahijanian","orcid":"https://orcid.org/0000-0001-7549-4365"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Morteza Lahijanian","raw_affiliation_strings":["University of Colorado Boulder,Department of Aerospace Engineering Sciences,CO,USA","Department of Aerospace Engineering Sciences, University of Colorado Boulder, CO, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder,Department of Aerospace Engineering Sciences,CO,USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Aerospace Engineering Sciences, University of Colorado Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026970709"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":0.4029,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6730704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"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/T10142","display_name":"Formal Methods in Verification","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10260","display_name":"Software Engineering Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/regret","display_name":"Regret","score":0.8627660274505615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7742660045623779},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6793149709701538},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6164782047271729},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5026817321777344},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4773600101470947},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4249502420425415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35253411531448364},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23122918605804443},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22022747993469238}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8627660274505615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7742660045623779},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6793149709701538},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6164782047271729},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5026817321777344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4773600101470947},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4249502420425415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35253411531448364},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23122918605804443},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22022747993469238},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10342496","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10342496","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1494279436","https://openalex.org/W1563854815","https://openalex.org/W1700264732","https://openalex.org/W1821211846","https://openalex.org/W2151958719","https://openalex.org/W2364159064","https://openalex.org/W2551704252","https://openalex.org/W2775497185","https://openalex.org/W2906634895","https://openalex.org/W2963149920","https://openalex.org/W2967324402","https://openalex.org/W3143141300","https://openalex.org/W3206187920","https://openalex.org/W4231842458","https://openalex.org/W4285102345"],"related_works":["https://openalex.org/W4376155396","https://openalex.org/W2971351794","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W2809157142","https://openalex.org/W2037023988"],"abstract_inverted_index":{"This":[0],"work":[1],"introduces":[2],"efficient":[3],"symbolic":[4,69,106],"algorithms":[5,84],"for":[6,85],"quantitative":[7],"reactive":[8,35],"synthesis.":[9],"We":[10,52,67],"consider":[11,61],"resource-constrained":[12],"robotic":[13],"manipulators":[14],"that":[15,37,103],"need":[16],"to":[17,22,64,74,96,115,125,134],"interact":[18],"with":[19,47,88,132],"a":[20,24,57],"human":[21,49],"achieve":[23],"complex":[25],"task":[26,41],"expressed":[27],"in":[28],"linear":[29],"temporal":[30],"logic.":[31],"Our":[32,100],"framework":[33,107],"generates":[34],"strategies":[36,63],"not":[38,108],"only":[39,109],"guarantee":[40],"completion":[42],"but":[43,120],"also":[44,121],"seek":[45],"cooperation":[46],"the":[48,54,72,97,105,142,145],"when":[50],"possible.":[51],"model":[53],"interaction":[55],"as":[56],"two-player":[58],"game":[59,73],"and":[60,139],"regret-minimizing":[62,98],"encourage":[65],"cooperation.":[66],"use":[68],"representation":[70],"of":[71,118,129,137,144],"enable":[75],"scalability.":[76],"For":[77],"synthesis,":[78],"we":[79,92],"first":[80],"introduce":[81],"value":[82],"iteration":[83],"such":[86],"games":[87],"min-max":[89],"objectives.":[90,99],"Then,":[91],"extend":[93],"our":[94,104],"method":[95],"benchmarks":[101],"reveal":[102],"significantly":[110],"improves":[111],"computation":[112],"time":[113],"(up":[114],"an":[116],"order":[117],"magnitude)":[119],"can":[122],"scale":[123],"up":[124,133],"much":[126],"larger":[127],"instances":[128],"manipulation":[130],"problems":[131],"2\u00d7":[135],"number":[136],"objects":[138],"locations":[140],"than":[141],"state":[143],"art.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}