{"id":"https://openalex.org/W4390812476","doi":"https://doi.org/10.1109/tac.2024.3353673","title":"Decentralized State-Dependent Markov Chain Synthesis With an Application to Swarm Guidance","display_name":"Decentralized State-Dependent Markov Chain Synthesis With an Application to Swarm Guidance","publication_year":2024,"publication_date":"2024-01-12","ids":{"openalex":"https://openalex.org/W4390812476","doi":"https://doi.org/10.1109/tac.2024.3353673"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3353673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3353673","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5058571854","display_name":"Samet Uzun","orcid":"https://orcid.org/0000-0003-2944-3617"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Samet Uzun","raw_affiliation_strings":["William E. Boeing Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"William E. Boeing Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028990507","display_name":"Naz\u0131m Kemal \u00dcre","orcid":"https://orcid.org/0000-0003-2660-2141"},"institutions":[{"id":"https://openalex.org/I48912391","display_name":"Istanbul Technical University","ror":"https://ror.org/059636586","country_code":"TR","type":"education","lineage":["https://openalex.org/I48912391"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Nazm Kemal \u00dcre","raw_affiliation_strings":["Department of Artificial Intelligence and Data Engineering, Istanbul Technical University, Istanbul, Türkiye"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence and Data Engineering, Istanbul Technical University, Istanbul, Türkiye","institution_ids":["https://openalex.org/I48912391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044772884","display_name":"Beh\u00e7et A\u00e7\u0131kme\u015fe","orcid":"https://orcid.org/0000-0002-8693-8109"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beh\u00e7et A\u00e7kme\u015fe","raw_affiliation_strings":["William E. Boeing Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"William E. Boeing Department of Aeronautics and Astronautics, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058571854"],"corresponding_institution_ids":["https://openalex.org/I201448701","https://openalex.org/I46020346"],"apc_list":null,"apc_paid":null,"fwci":0.3681,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5480566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"69","issue":"9","first_page":"5759","last_page":"5774"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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":1.0,"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.9879000186920166,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9850000143051147,"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/markov-chain","display_name":"Markov chain","score":0.8717644214630127},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.5908898711204529},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5703892707824707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5440345406532288},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.5327584743499756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.531947910785675},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.46892979741096497},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.46052297949790955},{"id":"https://openalex.org/keywords/additive-markov-chain","display_name":"Additive Markov chain","score":0.44097888469696045},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.43853509426116943},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.3941822946071625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35174936056137085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10218092799186707},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07590466737747192}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8717644214630127},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.5908898711204529},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5703892707824707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5440345406532288},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.5327584743499756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.531947910785675},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.46892979741096497},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.46052297949790955},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.44097888469696045},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.43853509426116943},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.3941822946071625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35174936056137085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10218092799186707},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07590466737747192},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2024.3353673","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3353673","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:polen.itu.edu.tr:11527/53014","is_oa":false,"landing_page_url":"https://hdl.handle.net/11527/53014","pdf_url":null,"source":{"id":"https://openalex.org/S4306400460","display_name":"Istanbul Technical University Academic Open Archive (Istanbul Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48912391","host_organization_name":"Istanbul Technical University","host_organization_lineage":["https://openalex.org/I48912391"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W613360614","https://openalex.org/W1414522187","https://openalex.org/W1488435683","https://openalex.org/W1511368807","https://openalex.org/W1521448640","https://openalex.org/W1571416372","https://openalex.org/W1981826826","https://openalex.org/W1982552489","https://openalex.org/W1984732727","https://openalex.org/W2006455928","https://openalex.org/W2012812921","https://openalex.org/W2025368718","https://openalex.org/W2025408923","https://openalex.org/W2044212084","https://openalex.org/W2046579994","https://openalex.org/W2047360753","https://openalex.org/W2057929279","https://openalex.org/W2067373847","https://openalex.org/W2068017783","https://openalex.org/W2074796812","https://openalex.org/W2093727232","https://openalex.org/W2099175737","https://openalex.org/W2107396783","https://openalex.org/W2117905067","https://openalex.org/W2120204400","https://openalex.org/W2125668987","https://openalex.org/W2126510988","https://openalex.org/W2128525534","https://openalex.org/W2129011652","https://openalex.org/W2130416410","https://openalex.org/W2134711723","https://openalex.org/W2138208394","https://openalex.org/W2138309709","https://openalex.org/W2146890818","https://openalex.org/W2151685478","https://openalex.org/W2153344006","https://openalex.org/W2160643434","https://openalex.org/W2163798352","https://openalex.org/W2165744313","https://openalex.org/W2166417226","https://openalex.org/W2289612697","https://openalex.org/W2326471176","https://openalex.org/W2560814118","https://openalex.org/W2759379487","https://openalex.org/W2768296110","https://openalex.org/W2771099899","https://openalex.org/W2810643700","https://openalex.org/W2885549115","https://openalex.org/W2886401384","https://openalex.org/W2946038967","https://openalex.org/W2962712017","https://openalex.org/W2962851675","https://openalex.org/W2963534555","https://openalex.org/W2963546922","https://openalex.org/W2963693734","https://openalex.org/W2964011539","https://openalex.org/W2978236721","https://openalex.org/W3014630000","https://openalex.org/W3040033145","https://openalex.org/W3096028041","https://openalex.org/W3098000495","https://openalex.org/W3176621594","https://openalex.org/W3196882179","https://openalex.org/W3210839039","https://openalex.org/W4214754825","https://openalex.org/W4229706427","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W3166133680","https://openalex.org/W2987631717","https://openalex.org/W2735859191","https://openalex.org/W2884768918","https://openalex.org/W4289753429","https://openalex.org/W1974839821","https://openalex.org/W2376290921","https://openalex.org/W2158854158","https://openalex.org/W2097892801","https://openalex.org/W2410777413"],"abstract_inverted_index":{"This":[0,68],"paper":[1],"introduces":[2],"a":[3,17,102,113,116,123],"decentralized":[4],"state-dependent":[5,18],"Markov":[6,13,52,78,129,152],"chain":[7,130,153],"synthesis":[8],"(DSMC)":[9],"algorithm":[10,146],"for":[11,75,142],"finite-state":[12],"chains.":[14],"We":[15],"present":[16],"consensus":[19,43,66],"protocol":[20],"that":[21],"achieves":[22],"exponential":[23,81],"convergence":[24,62,82,141],"under":[25],"mild":[26],"technical":[27],"conditions,":[28],"without":[29],"relying":[30],"on":[31,55],"any":[32],"connectivity":[33],"assumptions":[34],"regarding":[35],"the":[36,41,47,51,56,61,65,71,76,109,128,143,150],"dynamic":[37],"network":[38],"topology.":[39],"Utilizing":[40],"proposed":[42],"protocol,":[44],"we":[45],"develop":[46],"DSMC":[48,144],"algorithm,":[49],"updating":[50],"matrix":[53],"based":[54,145,154],"current":[57],"state":[58,94],"while":[59,87],"ensuring":[60,80],"conditions":[63],"of":[64,112,119],"protocol.":[67],"result":[69],"establishes":[70],"desired":[72],"steady-state":[73],"distribution":[74,111,125],"resulting":[77],"chain,":[79],"from":[83],"all":[84],"initial":[85],"distributions":[86],"adhering":[88],"to":[89,131,149],"transition":[90,133],"constraints":[91],"and":[92,126],"minimizing":[93],"transitions.":[95],"The":[96],"DSMC's":[97],"performance":[98],"is":[99],"demonstrated":[100],"through":[101],"probabilistic":[103],"swarm":[104,114,155],"guidance":[105,156],"example,":[106],"which":[107],"interprets":[108],"spatial":[110],"comprising":[115],"large":[117],"number":[118],"mobile":[120],"agents":[121],"as":[122],"probability":[124],"utilizes":[127],"compute":[132],"probabilities":[134],"between":[135],"states.":[136],"Simulation":[137],"results":[138],"demonstrate":[139],"faster":[140],"when":[147],"compared":[148],"previous":[151],"algorithms.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}