{"id":"https://openalex.org/W2160826901","doi":"https://doi.org/10.1109/robot.2006.1642069","title":"Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems","display_name":"Probabilistic verification of a decentralized policy for conflict resolution in multi-agent systems","publication_year":2006,"publication_date":"2006-07-10","ids":{"openalex":"https://openalex.org/W2160826901","doi":"https://doi.org/10.1109/robot.2006.1642069","mag":"2160826901"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2006.1642069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2006.1642069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.","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"]},{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"L. Pallottino","raw_affiliation_strings":["Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238","https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042808858","display_name":"Vincenzo Scordio","orcid":null},"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"]},{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"V.G. Scordio","raw_affiliation_strings":["Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238","https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Frazzoli","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082180334","display_name":"Antonio Bicchi","orcid":"https://orcid.org/0000-0001-8635-5571"},"institutions":[{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]},{"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":"A. Bicchi","raw_affiliation_strings":["Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy"],"affiliations":[{"raw_affiliation_string":"Interdepartmental Research Center E2809CE. Piaggio E2848D, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238","https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003804011"],"corresponding_institution_ids":["https://openalex.org/I108290504","https://openalex.org/I1300504238"],"apc_list":null,"apc_paid":null,"fwci":2.9432,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.91336059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2448","last_page":"2453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10524","display_name":"Traffic control and management","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9923999905586243,"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/liveness","display_name":"Liveness","score":0.9043647050857544},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7387325763702393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6948074698448181},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.6361343860626221},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6282073855400085},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.582626223564148},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.5279820561408997},{"id":"https://openalex.org/keywords/nonholonomic-system","display_name":"Nonholonomic system","score":0.484524667263031},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.48115742206573486},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.47333747148513794},{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.46276846528053284},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.4541565179824829},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42748796939849854},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.41499054431915283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37394481897354126},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.250601589679718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22628265619277954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2228160798549652},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.16594508290290833},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14185777306556702},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1268884539604187},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08877122402191162}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9043647050857544},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7387325763702393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6948074698448181},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.6361343860626221},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6282073855400085},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.582626223564148},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.5279820561408997},{"id":"https://openalex.org/C138632511","wikidata":"https://www.wikidata.org/wiki/Q2478109","display_name":"Nonholonomic system","level":4,"score":0.484524667263031},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.48115742206573486},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.47333747148513794},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.46276846528053284},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4541565179824829},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42748796939849854},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.41499054431915283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37394481897354126},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.250601589679718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22628265619277954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2228160798549652},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.16594508290290833},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14185777306556702},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1268884539604187},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08877122402191162},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robot.2006.1642069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2006.1642069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.","raw_type":"proceedings-article"},{"id":"pmh:oai:arpi.unipi.it:11568/189352","is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/189352","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":28,"referenced_works":["https://openalex.org/W50965381","https://openalex.org/W1523071932","https://openalex.org/W1548247611","https://openalex.org/W1606563312","https://openalex.org/W2004463571","https://openalex.org/W2042587503","https://openalex.org/W2045403423","https://openalex.org/W2047419121","https://openalex.org/W2099687889","https://openalex.org/W2103128566","https://openalex.org/W2105850748","https://openalex.org/W2113257089","https://openalex.org/W2128525534","https://openalex.org/W2130519480","https://openalex.org/W2138361531","https://openalex.org/W2138793324","https://openalex.org/W2140088713","https://openalex.org/W2154302737","https://openalex.org/W2165744313","https://openalex.org/W2166344854","https://openalex.org/W2169742265","https://openalex.org/W2189064341","https://openalex.org/W2313274380","https://openalex.org/W3212877690","https://openalex.org/W6602072048","https://openalex.org/W6661631360","https://openalex.org/W6680965598","https://openalex.org/W6686881362"],"related_works":["https://openalex.org/W1565271071","https://openalex.org/W2081199208","https://openalex.org/W3349016","https://openalex.org/W3160870209","https://openalex.org/W2494011163","https://openalex.org/W2053262709","https://openalex.org/W2139648957","https://openalex.org/W1481041875","https://openalex.org/W2391970076","https://openalex.org/W10278191"],"abstract_inverted_index":{"In":[0,91],"this":[1,92],"paper,":[2,93],"we":[3,94,104,134],"consider":[4],"a":[5,81,96,119,150],"decentralized":[6],"cooperative":[7],"control":[8],"policy":[9,27],"proposed":[10],"recently":[11],"for":[12,36,60,111],"steering":[13],"multiple":[14],"nonholonomic":[15],"vehicles":[16],"between":[17],"assigned":[18],"start":[19],"and":[20,54,109],"goal":[21],"configurations":[22,45],"while":[23],"avoiding":[24],"collisions.":[25],"The":[26,49],"is":[28,51],"known":[29],"to":[30,106],"ensure":[31],"safety":[32],"(i.e.,":[33],"collision":[34],"avoidance)":[35],"an":[37],"arbitrarily":[38],"large":[39,151],"number":[40,152],"of":[41,63,73,79,123,127,131,138,146,149,153],"vehicles,":[42],"if":[43],"initial":[44],"satisfy":[46],"certain":[47],"conditions.":[48],"method":[50],"highly":[52],"scalable,":[53],"effective":[55],"solutions":[56],"can":[57],"be":[58,107],"obtained":[59],"several":[61],"tens":[62],"autonomous":[64],"agents.":[65],"On":[66],"the":[67,70,74,77,99,116,124,129,136,139,144,147],"other":[68],"hand,":[69],"liveness":[71],"properties":[72],"policy,":[75],"i.e.":[76],"capability":[78],"negotiating":[80],"solution":[82],"in":[83,141],"finite":[84],"time,":[85],"are":[86],"not":[87],"completely":[88],"understood":[89],"yet.":[90],"introduce":[95],"condition":[97],"on":[98],"final":[100],"vehicle":[101],"configurations,":[102],"which":[103],"conjecture":[105,140],"necessary":[108],"sufficient":[110],"guaranteeing":[112],"liveness.":[113],"We":[114],"prove":[115],"necessity":[117],"by":[118],"constructive":[120],"method.":[121],"Because":[122],"overwhelming":[125],"complexity":[126],"proving":[128],"sufficiency":[130],"such":[132],"condition,":[133],"assess":[135],"correctness":[137],"probability":[142],"through":[143],"analysis":[145],"results":[148],"randomized":[154],"experiments":[155]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}