Searched for: subject%3A%22Distributed%255C+Algorithms%22
(1 - 20 of 25)

Pages

document
Bai, X. (author), Fielbaum, Andres (author), Kronmüller, M. (author), Knödler, L. (author), Alonso-Mora, J. (author)
This paper studies the multi-robot task assignment problem in which a fleet of dispersed robots needs to efficiently transport a set of dynamically appearing packages from their initial locations to corresponding destinations within prescribed time-windows. Each robot can carry multiple packages simultaneously within its capacity. Given a...
journal article 2023
document
Reed, Emily A. (author), Ramos, Guilherme (author), Bogdan, Paul (author), Gonçalves Melo Pequito, S.D. (author)
Finding strongly connected components (SCCs) and the diameter of a directed network play a key role in a variety of machine learning and control theory problems. In this article, we provide for the first time a scalable distributed solution for these two problems by leveraging dynamical consensus-like protocols to find the SCCs. The proposed...
journal article 2023
document
Belgioioso, Giuseppe (author), Grammatico, S. (author)
We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central coordinator able to gather and broadcast signals of aggregative nature to the agents. By exploiting the...
journal article 2023
document
Raja, A.A. (author), Grammatico, S. (author)
In this article, we propose a bilateral peer-to-peer (P2P) energy trading scheme under single-contract and multi-contract market setups, both as an assignment game, a special class of coalitional games. The proposed market formulation allows for efficient computation of a market equilibrium while keeping the desired economic properties...
journal article 2023
document
Szabo, Botond (author), Vuursteen, L. (author), Van Zanten, Harry (author)
In this paper we study the problem of signal detection in Gaussian noise in a distributed setting where the local machines in the star topology can communicate a single bit of information. We derive a lower bound on the Euclidian norm that the signal needs to have in order to be detectable. Moreover, we exhibit optimal distributed testing...
journal article 2022
document
Pirani, Mohammad (author), Baldi, S. (author), Johansson, Karl Henrik (author)
This paper presents a comprehensive study on the impact of information flow topologies on the resilience of distributed algorithms that are widely used for estimation and control in vehicle platoons. In the state of the art, the influence of information flow topology on both internal and string stability of vehicle platoons has been well...
journal article 2022
document
Raja, A.A. (author), Grammatico, S. (author)
In this article, we consider a sequence of transferable utility coalitional games, where the actual coalitional values are unknown but vary within known bounds. As a solution to the resulting family of games, we formalize the notion of 'robust core.' Our main contribution is to design two distributed algorithms, namely 1) distributed payoff...
journal article 2022
document
Bianchi, M. (author), Belgioioso, Giuseppe (author), Grammatico, S. (author)
We address the generalized Nash equilibrium seeking problem in a partial-decision information scenario, where each agent can only exchange information with some neighbors, although its cost function possibly depends on the strategies of all agents. The few existing methods build on projected pseudo-gradient dynamics, and require either double...
journal article 2022
document
Guijt, A. (author), Luong, N.H. (author), Bosman, P.A.N. (author), de Weerdt, M.M. (author)
Gene-pool Optimal Mixing Evolutionary Algorithms (GOMEAs) have been shown to achieve state-of-the-art results on various types of optimization problems with various types of problem variables. Recently, a GOMEA for permutation spaces was introduced by leveraging the random keys encoding, obtaining promising first results on permutation flow...
journal article 2022
document
Belgioioso, Giuseppe (author), Ananduta, W. (author), Grammatico, S. (author), Ocampo Martinez, C.A. (author)
In future distribution grids, prosumers (i.e., energy consumers with storage and/or production capabilities) will trade energy with each other and with the main grid. To ensure an efficient and safe operation of energy trading, in this paper, we formulate a peer-to-peer energy market of prosumers as a generalized aggregative game, in which a...
journal article 2022
document
Ananduta, W. (author), Grammatico, S. (author)
We present a distributed Nash equilibrium seeking method based on the Bregman forward-backward splitting, which allows us to have a mirror mapping instead of the standard projection as the backward operator. Our main technical contribution is to show convergence to a Nash equilibrium when the game has cocoercive pseudogradient mapping....
journal article 2022
document
Ananduta, W. (author), Nedic, Angelia (author), Ocampo-Martinez, Carlos (author)
A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm based on solving the dual of the augmented...
journal article 2021
document
Bianchi, M. (author), Grammatico, S. (author)
We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on consensus and primal–dual gradient dynamics, to seek a generalized Nash equilibrium in networks of single...
journal article 2021
document
Zhang, J. (author)
In speech processing applications, e.g., speech recognition, hearing aids (HAs), video conferencing, and human-computer interaction, speech enhancement or noise reduction is an essential front-end task, as the recorded speech signals are inevitably corrupted by interference, including coherent/incoherent noise and reverberation. Traditional...
doctoral thesis 2020
document
Meulman, Erik (author)
Model-based evolutionary algorithms (MBEAs) are praised for their broad applicability to black-box optimization problems. In practical applications however, they are mostly used to repeatedly optimize different instances of a single problem class, a setting in which specialized algorithms generally perform better. In this paper, we introduce the...
master thesis 2019
document
Proskurnikov, A.V. (author), Tempo, Roberto (author)
Recent years have witnessed a significant trend towards filling the gap between Social Network Analysis (SNA) and control theory. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the development of algorithms and software for data analysis and the tremendous progress in understanding...
journal article 2018
document
Proskurnikov, A.V. (author), Tempo, Roberto (author)
In recent years, we have observed a significant trend towards filling the gap between social network analysis and control. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the advancement in complex networks theory and multi-agent systems, and the development of modern computational...
review 2017
document
Krom, B.N. (author)
Wireless sensor networks of the type discussed in this MSc project play a crucial role in many envisionings of the Internet of Things, a trend that is thought to play a major role in the technological innovations of the near future. These wireless, ad-hoc, scalable mesh networks provide the infrastructure for numerous sensing and control...
master thesis 2015
document
Loukas, A. (author)
We have recently seen a surge of research focusing on the processing of graph data. The emerging field of signal processing on graphs focuses on the extension of classical discrete signal processing techniques to the graph setting. Arguably, the greatest breakthrough of the field has been the extension of the Fourier transform from time signals...
doctoral thesis 2015
document
Spiridon, V.L. (author)
In recent years, there is an increasing interest in the scientific community for development of algorithms targeting large-scale networks. In addition to their sheer size, these networks also exhibit various topology dynamics -- nodes join and exit at high rates (churn), are mobile and are not always reliable. Such extreme properties make...
master thesis 2013
Searched for: subject%3A%22Distributed%255C+Algorithms%22
(1 - 20 of 25)

Pages