{"id":"https://openalex.org/W2131218248","doi":"https://doi.org/10.1109/acc.2007.4283164","title":"Probabilistic verification of decentralized multi-agent control strategies: a Case Study in Conflict Avoidance","display_name":"Probabilistic verification of decentralized multi-agent control strategies: a Case Study in Conflict Avoidance","publication_year":2007,"publication_date":"2007-07-01","ids":{"openalex":"https://openalex.org/W2131218248","doi":"https://doi.org/10.1109/acc.2007.4283164","mag":"2131218248"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2007.4283164","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4283164","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American 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/A5003804011","display_name":"Lucia Pallottino","orcid":"https://orcid.org/0000-0002-9480-8857"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Lucia Pallottino","raw_affiliation_strings":["Faculty of Engineering, University of Pisa, Pisa, Italy","[University of Pisa, Pisa]"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"[University of Pisa, Pisa]","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082180334","display_name":"Antonio Bicchi","orcid":"https://orcid.org/0000-0001-8635-5571"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Bicchi","raw_affiliation_strings":["Faculty of Engineering, University of Pisa, Pisa, Italy","[University of Pisa, Pisa]"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"[University of Pisa, Pisa]","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emilio Frazzoli","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Massachusset Institute of Technology, Cambridge, MA 02139, USA, frazzoli@mit.edu"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Massachusset Institute of Technology, Cambridge, MA 02139, USA, frazzoli@mit.edu","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003804011"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":null,"apc_paid":null,"fwci":0.8037,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68237082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"175"},"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.9309220314025879},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7532510161399841},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7452526688575745},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.7292965650558472},{"id":"https://openalex.org/keywords/predicate-abstraction","display_name":"Predicate abstraction","score":0.6387258768081665},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.5110970139503479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4716460108757019},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.44602763652801514},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42358678579330444},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.38434696197509766},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.34428733587265015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29046764969825745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2166391909122467},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21493428945541382}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9309220314025879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7532510161399841},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7452526688575745},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.7292965650558472},{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.6387258768081665},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5110970139503479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4716460108757019},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.44602763652801514},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42358678579330444},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.38434696197509766},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.34428733587265015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29046764969825745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2166391909122467},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21493428945541382}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/acc.2007.4283164","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2007.4283164","pdf_url":null,"source":{"id":"https://openalex.org/S4210168941","display_name":"Proceedings of the ... American Control Conference/Proceedings of the American Control Conference","issn_l":"0743-1619","issn":["0743-1619","2378-5861"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 American Control Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arpi.unipi.it:11568/186806","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4283164","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W50965381","https://openalex.org/W1551299901","https://openalex.org/W2010927613","https://openalex.org/W2042587503","https://openalex.org/W2047419121","https://openalex.org/W2082892656","https://openalex.org/W2113257089","https://openalex.org/W2128525534","https://openalex.org/W2130519480","https://openalex.org/W2131310337","https://openalex.org/W2152618686","https://openalex.org/W2152745641","https://openalex.org/W2160826901","https://openalex.org/W2166344854","https://openalex.org/W2169742265","https://openalex.org/W3212877690","https://openalex.org/W4294968333","https://openalex.org/W6602072048","https://openalex.org/W6683529666","https://openalex.org/W6804506699"],"related_works":["https://openalex.org/W4312626387","https://openalex.org/W1651168384","https://openalex.org/W2103504376","https://openalex.org/W2153337086","https://openalex.org/W1989082972","https://openalex.org/W2790897865","https://openalex.org/W1583463005","https://openalex.org/W2015160737","https://openalex.org/W1805700284","https://openalex.org/W2150409441"],"abstract_inverted_index":{"Many":[0],"challenging":[1],"verification":[2,119,140],"problems":[3],"arise":[4],"from":[5],"complex":[6],"hybrid":[7],"automata":[8],"that":[9,22,73,93],"model":[10],"decentralized":[11,20,108,151],"control":[12,109],"systems.":[13],"As":[14],"an":[15],"example,":[16],"we":[17],"will":[18],"consider":[19],"policies":[21],"steer":[23],"multiple":[24],"vehicles":[25,44],"in":[26,107],"a":[27,87,90,145],"shared":[28],"environment:":[29],"properties":[30],"of":[31,42,56,67,131,134],"safety":[32,74,101],"and":[33,39,69,75,98,102,128,149],"liveness,":[34],"such":[35,72,86,94],"as":[36],"collision":[37,152],"avoidance":[38,153],"ultimate":[40],"convergence":[41],"all":[43],"to":[45,62,84,115,124,144],"their":[46],"goals,":[47],"must":[48],"be":[49,78,122],"verified.":[50],"To":[51],"formally":[52],"verify":[53],"the":[54,64,126,129,132,135],"behavior":[55],"proposed":[57,83,147],"policies,":[58],"it":[59],"is":[60,104,142],"desired":[61,136],"identify":[63,85],"broadest":[65],"class":[66],"start":[68],"goal":[70],"configurations,":[71],"liveness":[76,103],"would":[77],"guaranteed.":[79],"Simple":[80],"conditions":[81,95],"are":[82,96,113],"class:":[88],"ideally,":[89],"formal":[91],"proof":[92],"necessary":[97],"sufficient":[99],"for":[100,155],"requested.":[105],"Unfortunately,":[106],"frameworks":[110],"classical":[111],"approaches":[112],"difficult":[114],"apply.":[116],"Hence,":[117],"probabilistic":[118,139],"method":[120,141],"can":[121],"applied":[123,143],"quantify":[125],"accuracy":[127],"confidence":[130],"veridicity":[133],"predicate.":[137],"The":[138],"recently":[146],"cooperative":[148],"completely":[150],"policy":[154],"non-holonomic":[156],"vehicles.":[157]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}