Source author record

Volker Willert

Volker Willert appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

eess.SY Systems and Control Computer Science and Game Theory eess.SP

Catalog footprint

What is connected

5works

4topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Projected gradient-tracking in multi-cluster games and its application to power management

We are concerned with a distributed approach to solve multi-cluster games arising in multi-agent systems. In such games, agents are separated into distinct clusters. The agents belonging to the same cluster cooperate with each other to achieve a common cluster goal while a non-cooperative game is played between the clusters. To be able to deal with the sparsity of information, as each agent only knows a specific part of the problem, we combine gradient-tracking and consensus methods for information distribution into an algorithm that can solve both the cooperative and non-cooperative problem in a single run. The constraints of the problem are taken into account by the corresponding projection operators and linear convergence is proven given an appropriate constant step size. The algorithm is applied to a day-ahead power management problem, posed as a multi-cluster game, and its efficiency is demonstrated by simulations.

preprint2021arXiv

Gradient-Tracking over Directed Graphs for solving Leaderless Multi-Cluster Games

We are concerned with finding Nash Equilibria in agent-based multi-cluster games, where agents are separated into distinct clusters. While the agents inside each cluster collaborate to achieve a common goal, the clusters are considered to be virtual players that compete against each other in a non-cooperative game with respect to a coupled cost function. In such scenarios, the inner-cluster problem and the game between the clusters need to be solved simultaneously. Therefore, the resulting inter-cluster Nash Equilibrium should also be a minimizer of the social welfare problem inside the clusters. In this work, this setup is cast as a distributed optimization problem with sparse state information. Hence, critical information, such as the agent's cost functions, remain private. We present a distributed algorithm that converges with a linear rate to the optimal solution. Furthermore, we apply our algorithm to an extended cournot game to verify our theoretical results.

preprint2020arXiv

Projected Push-Sum Gradient Descent-Ascent for Convex Optimizationwith Application to Economic Dispatch Problems

We propose a novel algorithm for solving convex, constrained and distributed optimization problems defined on multi-agent-networks, where each agent has exclusive access to a part of the global objective function. The agents are able to exchange information over a directed, weighted communication graph, which can be represented as a column-stochastic matrix. The algorithm combines an adjusted push-sum consensus protocol for information diffusion and a gradient descent-ascent on the local cost functions, providing convergence to the optimum of their sum. We provide results on a reformulation of the push-sum into single matrix-updates and prove convergence of the proposed algorithm to an optimal solution, given standard assumptions in distributed optimization. The algorithm is applied to a distributed economic dispatch problem, in which the constraints can be expressed in local and global subsets.

preprint2020arXiv

Revisiting Consensus-Based Energy-Management in Smart Grid with Transmission Losses and Directed Communication

We discovered a deficiency in Algorithm 1 and Theorem 3 of [1]. The algorithm called CEMA aims to solve an energy management problem distributively. However, by means of a counter example, we show that Theorem 2 and 3 of [1] contradict each other in the case of a valid scenario, proving that the suggested algorithm does not always find the optimum. Furthermore, we provide theoretic results, showing that Theorem 3 of [1] does not hold generally. At last, we provide a rectification by adjusting the algorithm and the corresponding proof of Theorem 3.

preprint2019arXiv

Train-borne Localization Exploiting Track-Geometry Constraints -- A Practical Evaluation

Today's railway signalling system heavily relies on trackside infrastructure such as axle counters and track balises. This system has proven itself to be reliable, however, it is not very efficient and, moreover, very costly. Thus, it is not suited to overcome the future challenges in railway transportation. For this reason, signalling systems based on train-borne sensors have gained interest recently. In this context, train-borne localization is one of the main research challenges. So far there is no sensor set-up which meets the demanding requirements for a localization system, both in the sense of accuracy as well as safety. To help overcome these issues in the near future we present our latest research results here. Earlier we published a localization algorithm which is characterized by an increased accuracy in cross-track direction compared to a standard Kalman filter (KF) approach, as has been shown in simulations [1]. To verify these results practically, we recorded data from a Global Navigation Satellite System (GNSS) and an inertial measurement unit (IMU) on a test drive. The localization accuracy is evaluated with the help of OpenStreetMap (OSM) data and site plans. Furthermore, we evaluate the quality of the estimated geometric track-map, which is additionally provided in the process of the localization algorithm [2]. We conclude with some remarks on the research challenges towards train-borne localization and suggest further steps to overcome them.