Matches in SemOpenAlex for { <https://semopenalex.org/work/W1630278310> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1630278310 abstract "Abstract : This two-part paper discusses robustification methodologies for linear-iterative distributed algorithms for consensus and coordination problems in multicomponent systems, in which unreliable communication links may drop packets. We consider a setup where communication links between components can be asymmetric (i.e. component j might be able to send information to component i, but not necessarily vice-versa), so that the information exchange between components in the system is in general described by a directed graph that is assumed to be strongly connected. In the absence of communication link failures, each component i maintains two auxiliary variables and updates each of their values to be a linear combination of their corresponding previous values and the corresponding previous values of neighboring components (i.e., components that send information to node i). By appropriately initializing these two (decoupled) iterations, the system components can asymptotically calculate variables of interest in a distributed fashion; in particular, the average of the initial conditions can be calculated as a function that involves the ratio of these two auxiliary variables. The focus of this paper to robustify this double-iteration algorithm against communication link failures. We achieve this by modifying the double-iteration algorithm (by introducing some additional auxiliary variables) and prove that the modified double-iteration converges almost surely to average consensus. In the first part of the paper, we study the first and second moments of the two iterations, and use them to establish convergence, and illustrate the performance of the algorithm with several numerical examples. In the second part, in order to establish the convergence of the algorithm, we use coefficients of ergodicity commonly used in analyzing inhomogeneous Markov chains." @default.
- W1630278310 created "2016-06-24" @default.
- W1630278310 creator A5030551100 @default.
- W1630278310 creator A5042521435 @default.
- W1630278310 creator A5055346739 @default.
- W1630278310 date "2011-09-28" @default.
- W1630278310 modified "2023-09-26" @default.
- W1630278310 title "Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Dropping Communication Links. Part 1: Statistical Moments Analysis Approach" @default.
- W1630278310 cites W1488435683 @default.
- W1630278310 cites W1547358136 @default.
- W1630278310 cites W1563233701 @default.
- W1630278310 cites W1976625337 @default.
- W1630278310 cites W1976742521 @default.
- W1630278310 cites W1997775689 @default.
- W1630278310 cites W2032431297 @default.
- W1630278310 cites W2049616050 @default.
- W1630278310 cites W2074796812 @default.
- W1630278310 cites W2110100895 @default.
- W1630278310 cites W2112668583 @default.
- W1630278310 cites W2117412539 @default.
- W1630278310 cites W2123976939 @default.
- W1630278310 cites W2125668987 @default.
- W1630278310 cites W2130388240 @default.
- W1630278310 cites W2135674292 @default.
- W1630278310 cites W2138928022 @default.
- W1630278310 cites W2144302913 @default.
- W1630278310 cites W2147540630 @default.
- W1630278310 cites W2153775930 @default.
- W1630278310 cites W2160643434 @default.
- W1630278310 cites W2165744313 @default.
- W1630278310 cites W2172813797 @default.
- W1630278310 cites W2179660836 @default.
- W1630278310 cites W2611515161 @default.
- W1630278310 doi "https://doi.org/10.21236/ada558911" @default.
- W1630278310 hasPublicationYear "2011" @default.
- W1630278310 type Work @default.
- W1630278310 sameAs 1630278310 @default.
- W1630278310 citedByCount "7" @default.
- W1630278310 countsByYear W16302783102013 @default.
- W1630278310 countsByYear W16302783102015 @default.
- W1630278310 countsByYear W16302783102016 @default.
- W1630278310 countsByYear W16302783102017 @default.
- W1630278310 countsByYear W16302783102018 @default.
- W1630278310 crossrefType "report" @default.
- W1630278310 hasAuthorship W1630278310A5030551100 @default.
- W1630278310 hasAuthorship W1630278310A5042521435 @default.
- W1630278310 hasAuthorship W1630278310A5055346739 @default.
- W1630278310 hasConcept C11413529 @default.
- W1630278310 hasConcept C158379750 @default.
- W1630278310 hasConcept C31258907 @default.
- W1630278310 hasConcept C41008148 @default.
- W1630278310 hasConcept C80444323 @default.
- W1630278310 hasConceptScore W1630278310C11413529 @default.
- W1630278310 hasConceptScore W1630278310C158379750 @default.
- W1630278310 hasConceptScore W1630278310C31258907 @default.
- W1630278310 hasConceptScore W1630278310C41008148 @default.
- W1630278310 hasConceptScore W1630278310C80444323 @default.
- W1630278310 hasLocation W16302783101 @default.
- W1630278310 hasOpenAccess W1630278310 @default.
- W1630278310 hasPrimaryLocation W16302783101 @default.
- W1630278310 hasRelatedWork W2022315436 @default.
- W1630278310 hasRelatedWork W2130966263 @default.
- W1630278310 hasRelatedWork W2167439302 @default.
- W1630278310 hasRelatedWork W2293786371 @default.
- W1630278310 hasRelatedWork W2371820339 @default.
- W1630278310 hasRelatedWork W2373443955 @default.
- W1630278310 hasRelatedWork W2383660977 @default.
- W1630278310 hasRelatedWork W2386317283 @default.
- W1630278310 hasRelatedWork W2390263853 @default.
- W1630278310 hasRelatedWork W2980461345 @default.
- W1630278310 isParatext "false" @default.
- W1630278310 isRetracted "false" @default.
- W1630278310 magId "1630278310" @default.
- W1630278310 workType "report" @default.