{"id":"https://openalex.org/W2013202293","doi":"https://doi.org/10.1109/cdc.2014.7040356","title":"Automatic synthesis of cooperative multi-agent systems","display_name":"Automatic synthesis of cooperative multi-agent systems","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2013202293","doi":"https://doi.org/10.1109/cdc.2014.7040356","mag":"2013202293"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2014.7040356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7040356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","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/A5120101396","display_name":"Jin Dai","orcid":"https://orcid.org/0000-0002-8841-8270"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Dai","raw_affiliation_strings":["Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045445273","display_name":"Hai Lin","orcid":"https://orcid.org/0000-0002-5242-2366"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hai Lin","raw_affiliation_strings":["Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"53","issue":null,"first_page":"6173","last_page":"6178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9991999864578247,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9991999864578247,"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/T10142","display_name":"Formal Methods in Verification","score":0.9986000061035156,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9901999831199646,"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/computer-science","display_name":"Computer science","score":0.7754720449447632},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7678707838058472},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6201600432395935},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.6178997755050659},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.5631775856018066},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5520867109298706},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4860239624977112},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.47592809796333313},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.46906304359436035},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46562618017196655},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46156471967697144},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.4435752332210541},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.443536639213562},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4256763458251953},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.4200289249420166},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38333332538604736},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25205740332603455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10474163293838501}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7754720449447632},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7678707838058472},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6201600432395935},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.6178997755050659},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.5631775856018066},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5520867109298706},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4860239624977112},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.47592809796333313},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.46906304359436035},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46562618017196655},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46156471967697144},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.4435752332210541},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.443536639213562},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4256763458251953},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4200289249420166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38333332538604736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25205740332603455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10474163293838501},{"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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2014.7040356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7040356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1497487247","https://openalex.org/W1521785144","https://openalex.org/W1590437595","https://openalex.org/W1783859360","https://openalex.org/W1979349468","https://openalex.org/W1988883016","https://openalex.org/W1989445634","https://openalex.org/W1991596047","https://openalex.org/W1997577607","https://openalex.org/W2002854550","https://openalex.org/W2018380024","https://openalex.org/W2024237079","https://openalex.org/W2051242440","https://openalex.org/W2059057465","https://openalex.org/W2071797744","https://openalex.org/W2082784990","https://openalex.org/W2099096979","https://openalex.org/W2117013774","https://openalex.org/W2151958719","https://openalex.org/W2163941698","https://openalex.org/W2170448441","https://openalex.org/W2509841691","https://openalex.org/W6638355530","https://openalex.org/W6655007447"],"related_works":["https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W3204670144","https://openalex.org/W2163101548","https://openalex.org/W4387731985","https://openalex.org/W1988934358","https://openalex.org/W2587222766","https://openalex.org/W4389574038","https://openalex.org/W4387718369","https://openalex.org/W2121258068"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"the":[3,20,29,60,67,100,106,110,116,120,131,135,144,152,158],"cooperative":[4,166],"tasking":[5,167],"and":[6,53,59,127,134,148],"automatic":[7,136],"controller":[8],"synthesis":[9,137],"problem":[10],"for":[11,89],"multi-agent":[12,30],"systems":[13],"are":[14],"investigated.":[15],"It":[16,140],"is":[17,23,32,57,63,70,86,125,141,155,161],"assumed":[18],"that":[19,46,143],"global":[21,68,117],"specification":[22,69],"given":[24],"as":[25,34],"regular":[26],"languages":[27],"while":[28],"system":[31,38],"modeled":[33],"a":[35,41,83,123,149,164],"concurrent":[36],"discrete-event":[37],"defined":[39],"by":[40],"collection":[42],"of":[43,109,151],"finite":[44],"automata":[45],"interact":[47],"with":[48,74],"each":[49,77,90],"other.":[50],"A":[51],"top-down":[52],"iterative":[54,145],"design":[55,153,159],"approach":[56],"pursued":[58],"basic":[61],"idea":[62],"to":[64,76,103,129],"divide-and-conquer.":[65],"First,":[66],"decomposed":[71],"into":[72],"subtasks":[73],"respect":[75],"individual":[78],"agents":[79,113],"event":[80],"sets.":[81],"Then,":[82],"local":[84,111],"supervisor":[85],"automatically":[87],"synthesized":[88],"agent":[91],"respectively":[92],"using":[93],"learning":[94],"based":[95],"approaches.":[96],"Thirdly,":[97],"we":[98],"use":[99],"assume-guarantee":[101],"reasoning":[102],"check":[104],"whether":[105],"collective":[107],"behaviors":[108],"controlled":[112],"can":[114],"satisfy":[115],"specification.":[118],"Once":[119],"checking":[121],"fails,":[122],"counterexample":[124],"generated":[126],"used":[128],"modify":[130],"task":[132],"decomposition":[133],"process":[138,146,154,160],"repeats.":[139],"proved":[142],"converges":[147],"correctness":[150],"guaranteed.":[156],"Finally,":[157],"illustrated":[162],"through":[163],"robot":[165],"example.":[168]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}