{"id":"https://openalex.org/W2973297719","doi":"https://doi.org/10.23919/acc45564.2020.9147544","title":"Gradient-Consensus Method for Distributed Optimization in Directed Multi-Agent Networks","display_name":"Gradient-Consensus Method for Distributed Optimization in Directed Multi-Agent Networks","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W2973297719","doi":"https://doi.org/10.23919/acc45564.2020.9147544","mag":"2973297719"},"language":"en","primary_location":{"id":"doi:10.23919/acc45564.2020.9147544","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","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/A5001884655","display_name":"Vivek Khatana","orcid":"https://orcid.org/0000-0002-4111-3621"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vivek Khatana","raw_affiliation_strings":["department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","University of Minnesota\u2010Twin Cities"],"affiliations":[{"raw_affiliation_string":"department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota\u2010Twin Cities","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030459370","display_name":"Govind Saraswat","orcid":"https://orcid.org/0000-0003-4591-0115"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Govind Saraswat","raw_affiliation_strings":["department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061458720","display_name":"Sourav Patel","orcid":"https://orcid.org/0000-0001-5820-5082"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sourav Patel","raw_affiliation_strings":["department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","University of Minnesota\u2010Twin Cities"],"affiliations":[{"raw_affiliation_string":"department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota\u2010Twin Cities","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069864205","display_name":"Murti V. Salapaka","orcid":"https://orcid.org/0000-0002-4595-9683"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murti V. Salapaka","raw_affiliation_strings":["department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001884655"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47925409,"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":"4689","last_page":"4694"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9476000070571899,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.5395582914352417},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.42956069111824036},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33872130513191223},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32698461413383484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2951872646808624},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19519180059432983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5395582914352417},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.42956069111824036},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33872130513191223},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32698461413383484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2951872646808624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19519180059432983}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/acc45564.2020.9147544","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc45564.2020.9147544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"mag:2973297719","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1571416372","https://openalex.org/W2029080014","https://openalex.org/W2032431297","https://openalex.org/W2044212084","https://openalex.org/W2106901427","https://openalex.org/W2117412539","https://openalex.org/W2129122308","https://openalex.org/W2130263842","https://openalex.org/W2137435346","https://openalex.org/W2141648331","https://openalex.org/W2147063178","https://openalex.org/W2148087609","https://openalex.org/W2617089797","https://openalex.org/W2914804201","https://openalex.org/W2962989062","https://openalex.org/W2963156126","https://openalex.org/W2963649943","https://openalex.org/W4229706427","https://openalex.org/W6634994365","https://openalex.org/W6688166637","https://openalex.org/W6796663397","https://openalex.org/W7061399666"],"related_works":["https://openalex.org/W2569812556","https://openalex.org/W2795829411","https://openalex.org/W1525677723","https://openalex.org/W2798412263","https://openalex.org/W2567647029","https://openalex.org/W2494670408","https://openalex.org/W2563182688","https://openalex.org/W2077622479","https://openalex.org/W2321470553","https://openalex.org/W3213191426","https://openalex.org/W3140464051","https://openalex.org/W3169385577","https://openalex.org/W2914958500","https://openalex.org/W2597727487","https://openalex.org/W2909750311","https://openalex.org/W3208647992","https://openalex.org/W17738011","https://openalex.org/W2314789945","https://openalex.org/W1531704827","https://openalex.org/W2557900503"],"abstract_inverted_index":{"In":[0],"this":[1,82],"article,":[2],"a":[3,9,53,87,102,127],"distributed":[4,89],"optimization":[5,83],"problem":[6],"for":[7],"minimizing":[8],"sum,":[10],"\u03a3":[11],"<sub":[12,15,18,26,35,49,69],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[13,16,19,22,27,36,50,70],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[14,28,37,51,71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">=</sub>":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[20],"<sup":[21],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[23],",":[24,29,38],"f":[25,34,48,68],"of":[30,55,131,143],"convex":[31,78],"objective":[32],"functions,":[33],"on":[39],"directed":[40],"graph":[41],"topologies":[42],"is":[43,52,126,138],"addressed.":[44],"Here":[45],"each":[46,111,118],"function":[47,54],"n":[56],"variables,":[57],"private":[58],"to":[59,75,114,117,154,167],"agent":[60,150],"i":[61,151],"which":[62,91,109],"defines":[63],"the":[64,95,132,141,144,155],"agent's":[65],"objective.":[66],"These":[67],"'s":[72],"are":[73],"assumed":[74],"be":[76,115,165,168],"Lipschitz-differentiable":[77],"functions.":[79],"For":[80],"solving":[81],"problem,":[84],"we":[85,92],"develop":[86],"novel":[88],"algorithm,":[90],"term":[93],"as":[94],"gradient-consensus":[96,99],"method.":[97],"The":[98,123],"scheme":[100],"uses":[101],"finite-time":[103],"terminated":[104],"consensus":[105],"protocol":[106],"called":[107],"\u03c1-consensus,":[108],"allows":[110],"local":[112,149],"estimate":[113,142],"\u03c1-close":[116],"other":[119],"at":[120,147],"every":[121],"iteration.":[122],"parameter":[124],"\u03c1":[125,163],"fixed":[128],"constant":[129],"independent":[130],"network":[133],"size":[134],"and":[135],"topology.":[136],"It":[137],"shown":[139],"that":[140],"optimal":[145,156],"solution":[146,157],"any":[148],"converges":[152],"geometrically":[153],"within":[158],"an":[159],"O(\u03c1)":[160],"neighborhood,":[161],"where":[162],"can":[164],"chosen":[166],"arbitrarily":[169],"small.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}