{"id":"https://openalex.org/W2963445246","doi":"https://doi.org/10.1109/cdc.2018.8619353","title":"Synthesis of Surveillance Strategies via Belief Abstraction","display_name":"Synthesis of Surveillance Strategies via Belief Abstraction","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2963445246","doi":"https://doi.org/10.1109/cdc.2018.8619353","mag":"2963445246"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2018.8619353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2018.8619353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ieeexplore.ieee.org/abstract/document/8619353","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032282047","display_name":"Suda Bharadwaj","orcid":"https://orcid.org/0000-0003-3045-8584"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Suda Bharadwaj","raw_affiliation_strings":["University of Texas, Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas, Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059464456","display_name":"Rayna Dimitrova","orcid":"https://orcid.org/0009-0006-2494-8690"},"institutions":[{"id":"https://openalex.org/I153648349","display_name":"University of Leicester","ror":"https://ror.org/04h699437","country_code":"GB","type":"education","lineage":["https://openalex.org/I153648349"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rayna Dimitrova","raw_affiliation_strings":["University of Leicester, UK"],"affiliations":[{"raw_affiliation_string":"University of Leicester, UK","institution_ids":["https://openalex.org/I153648349"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068441112","display_name":"Ufuk Topcu","orcid":"https://orcid.org/0000-0003-0819-9985"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ufuk Topcu","raw_affiliation_strings":["University of Texas, Austin"],"affiliations":[{"raw_affiliation_string":"University of Texas, Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032282047"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":4.2733,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95322253,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4159","last_page":"4166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9973999857902527,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7773987054824829},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7341518998146057},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5530288815498352},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5438147783279419},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5314508676528931},{"id":"https://openalex.org/keywords/complete-information","display_name":"Complete information","score":0.4633766710758209},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.45461663603782654},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.4209575355052948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40363872051239014},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.34840500354766846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32424962520599365}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7773987054824829},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7341518998146057},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5530288815498352},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5438147783279419},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5314508676528931},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.4633766710758209},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.45461663603782654},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.4209575355052948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40363872051239014},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.34840500354766846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32424962520599365},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2018.8619353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2018.8619353","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:lra.le.ac.uk:2381/44603","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/abstract/document/8619353","pdf_url":null,"source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai:lra.le.ac.uk:2381/44603","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/abstract/document/8619353","pdf_url":null,"source":{"id":"https://openalex.org/S4306402365","display_name":"Leicester Research Archive (University of Leicester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153648349","host_organization_name":"University of Leicester","host_organization_lineage":["https://openalex.org/I153648349"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W40650588","https://openalex.org/W852087202","https://openalex.org/W1024863642","https://openalex.org/W1498432697","https://openalex.org/W1515174179","https://openalex.org/W1555427690","https://openalex.org/W1588107453","https://openalex.org/W1891999841","https://openalex.org/W2016206563","https://openalex.org/W2032243783","https://openalex.org/W2041214794","https://openalex.org/W2057554513","https://openalex.org/W2064572756","https://openalex.org/W2092977061","https://openalex.org/W2110670509","https://openalex.org/W2113798763","https://openalex.org/W2126435308","https://openalex.org/W2149746310","https://openalex.org/W2158395308","https://openalex.org/W2160484294","https://openalex.org/W2167322980","https://openalex.org/W2476245236","https://openalex.org/W2491467718","https://openalex.org/W2754386282","https://openalex.org/W2963445246","https://openalex.org/W3023554972","https://openalex.org/W4248784701","https://openalex.org/W6635242259","https://openalex.org/W6676730656","https://openalex.org/W6683354071","https://openalex.org/W6721478694"],"related_works":["https://openalex.org/W3091670144","https://openalex.org/W3091862538","https://openalex.org/W3193567232","https://openalex.org/W2534830725","https://openalex.org/W2763629812","https://openalex.org/W2099776859","https://openalex.org/W2074802943","https://openalex.org/W2754386282","https://openalex.org/W2370092331","https://openalex.org/W2963445246"],"abstract_inverted_index":{"We":[0,36,82,131],"provide":[1],"a":[2,9,12,15,31,41,56,79,92,105],"novel":[3],"framework":[4],"for":[5,11,50,128],"the":[6,20,28,47,51,63,68,75,97,101,112,123,133],"synthesis":[7],"of":[8,27,30,125],"controller":[10],"robot":[13,21],"with":[14],"surveillance":[16,64,93,144],"objective,":[17],"that":[18,95],"is,":[19],"is":[22,53],"required":[23],"to":[24,90,110,142],"maintain":[25],"knowledge":[26],"location":[29],"moving,":[32],"possibly":[33],"adversarial":[34],"target.":[35],"formulate":[37],"this":[38],"problem":[39],"as":[40,55],"one-sided":[42],"partial-information":[43,102],"game":[44,103],"in":[45],"which":[46],"winning":[48],"condition":[49],"agent":[52],"specified":[54],"temporal":[57],"logic":[58],"formula.":[59],"The":[60],"specification":[61],"formalizes":[62],"requirement":[65],"given":[66],"by":[67,70,117],"user":[69],"quantifying":[71],"and":[72],"reasoning":[73],"over":[74],"agent's":[76],"beliefs":[77],"about":[78],"target's":[80],"location.":[81],"also":[83],"incorporate":[84],"additional":[85],"non-surveillance":[86],"tasks.":[87],"In":[88],"order":[89],"synthesize":[91],"strategy":[94],"meets":[96],"specification,":[98],"we":[99],"transform":[100],"into":[104],"perfect-information":[106],"one,":[107],"using":[108],"abstraction":[109],"mitigate":[111],"exponential":[113],"blow-up":[114],"typically":[115],"incurred":[116],"such":[118],"transformations.":[119],"This":[120],"transformation":[121],"enables":[122],"use":[124],"off-the-shelf":[126],"tools":[127],"reactive":[129],"synthesis.":[130],"evaluate":[132],"proposed":[134],"method":[135],"on":[136],"two":[137],"case-studies,":[138],"demonstrating":[139],"its":[140],"applicability":[141],"diverse":[143],"requirements.":[145]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}