arXiv subjects

George Pantazis

Publications and source records attributed to George Pantazis.

10 recordsLinked to original sources

arXiv2024

An Efficient Risk-aware Branch MPC for Automated Driving that is Robust to Uncertain Vehicle Behaviors

One of the critical challenges in automated driving is ensuring safety of automated vehicles despite the unknown behavior of the other vehicles. Although motion prediction modules are able to generate a probability distribution associated with various behavior modes, their probabilistic estimates are often inaccurate, thus leading to a possibly unsafe trajectory. To overcome this challenge, we propose a risk-aware motion planning framework that appropriately accounts for the ambiguity in the estimated probability distribution. We formulate the risk-aware motion planning problem as a min-max optimization problem and develop an efficient iterative method by incorporating a regularization term in the probability update step. Via extensive numerical studies, we validate the convergence of our method and demonstrate its advantages compared to the state-of-the-art approaches.

eess.SY↗

arXiv2023

Probably approximately correct stability of allocations in uncertain coalitional games with private sampling

We study coalitional games with exogenous uncertainty in the coalition value, in which each agent is allowed to have private samples of the uncertainty. As a consequence, the agents may have a different perception of stability of the grand coalition. In this context, we propose a novel methodology to study the out-of-sample coalitional rationality of allocations in the set of stable allocations (i.e., the core). Our analysis builds on the framework of probably approximately correct learning. Initially, we state a priori and a posteriori guarantees for the entire core. Furthermore, we provide a distributed algorithm to compute a compression set that determines the generalization properties of the a posteriori statements. We then refine our probabilistic robustness bounds by specialising the analysis to a single payoff allocation, taking, also in this case, both a priori and a posteriori approaches. Finally, we consider a relaxed $\zeta$-core to include nearby allocations and also address the case of empty core. For this case, probabilistic statements are given on the eventual stability of allocations in the $\zeta$-core.

math.OC↗

arXiv2023

A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria

In this paper we focus on noncooperative games with uncertain constraints coupling the agents' decisions. We consider a setting where bounded deviations of agents' decisions from the equilibrium are possible, and uncertain constraints are inferred from data. Building upon recent advances in the so called scenario approach, we propose a randomised algorithm that returns a nominal equilibrium such that a pre-specified bound on the probability of violation for yet unseen constraints is satisfied for an entire region of admissible deviations surrounding it, thus supporting neighbourhoods of equilibria with probabilistic feasibility certificates. For the case in which the game admits a potential function, whose minimum coincides with the social welfare optimum of the population, the proposed algorithmic scheme opens the road to achieve a trade-off between the guaranteed feasibility levels of the region surrounding the nominal equilibrium, and its system-level efficiency. Detailed numerical simulations corroborate our theoretical results.

math.OC↗

arXiv2023

Distributionally robust stability of payoff allocations in stochastic coalitional games

We consider multi-agent coalitional games with uncertainty in the coalitional values. We provide a novel methodology to study the stability of the grand coalition in the case where each coalition constructs ambiguity sets for the (possibly) unknown probability distribution of the uncertainty. As a less conservative solution concept compared to worst-case approaches for coalitional stability, we consider a stochastic version of the so-called core set, i.e., the expected value core. Unfortunately, without exact knowledge of the probability distribution, the evaluation of the expected value core is an extremely challenging task. Hence, we propose the concept of distributionaly robust (DR) core. Leveraging tools from data-driven DR optimization under the Wasserstein distance, we provide finite-sample guarantees that any allocation which lies in the DR core is also stable with respect to the true probability distribution. Furthermore, we show that as the number of samples grows unbounded, the DR core converges almost surely to the true expected value core. We dedicate the last section to the computational tractability of finding an allocation in the DR core.

math.OC↗

arXiv2022

Probabilistically robust stabilizing allocations in uncertain coalitional games

In this paper we consider multi-agent coalitional games with uncertain value functions for which we establish distribution-free guarantees on the probability of allocation stability, i.e., agents do not have incentives to defect from the grand coalition to form subcoalitions for unseen realizations of the uncertain parameter. In case the set of stable allocations, the so called core of the game, is empty, we propose a randomized relaxation of the core. We then show that those allocations that belong to this relaxed set can be accompanied by stability guarantees in a probably approximately correct fashion. Finally, numerical experiments corroborate our theoretical findings.

math.OC↗

arXiv2020

SalSum: Saliency-based Video Summarization using Generative Adversarial Networks

The huge amount of video data produced daily by camera-based systems, such as surveilance, medical and telecommunication systems, emerges the need for effective video summarization (VS) methods. These methods should be capable of creating an overview of the video content. In this paper, we propose a novel VS method based on a Generative Adversarial Network (GAN) model pre-trained with human eye fixations. The main contribution of the proposed method is that it can provide perceptually compatible video summaries by combining both perceived color and spatiotemporal visual attention cues in a unsupervised scheme. Several fusion approaches are considered for robustness under uncertainty, and personalization. The proposed method is evaluated in comparison to state-of-the-art VS approaches on the benchmark dataset VSUMM. The experimental results conclude that SalSum outperforms the state-of-the-art approaches by providing the highest f-measure score on the VSUMM benchmark.

cs.CV↗

arXiv2020

On the probabilistic feasibility of solutions in multi-agent optimization problems under uncertainty

We investigate the probabilistic feasibility of randomized solutions to two distinct classes of uncertain multi-agent optimization programs. We first assume that only the constraints of the program are affected by uncertainty, while the cost function is arbitrary. Leveraging recent a posteriori developments of the scenario approach, we provide probabilistic guarantees for all feasible solutions of the program under study. This result is particularly useful in cases where numerical difficulties related to the convergence of the solution-seeking algorithm hinder the exact quantification of the optimal solution. Furthermore, it can be applied to cases where the agents' incentives lead to a suboptimal solution, e.g., under a non-cooperative setting. We then focus on optimization programs where the cost function admits an aggregate representation and depends on uncertainty while constraints are deterministic. By exploiting the structure of the program under study and leveraging the so called support rank notion, we provide agent-independent robustness certificates for the optimal solution, i.e., the constructed bound on the probability of constraint violation does not depend on the number of agents, but only on the dimension of the agents' decision. This substantially reduces the number of samples required to achieve a certain level of probabilistic robustness as the number of agents increases. All robustness certificates provided in this paper are distribution-free and can be used alongside any optimization algorithm. Our theoretical results are accompanied by a numerical case study involving a charging control problem of a fleet of electric vehicles.

math.OC↗

arXiv2020

A posteriori probabilistic feasibility guarantees for Nash equilibria in uncertain multi-agent games

In this paper a distribution-free methodology is presented for providing robustness guarantees for Nash equilibria (NE) of multi-agent games. Leveraging recent a posteriori developments of the so called scenario approach (Campi et al., 2018), we provide probabilistic guarantees for feasibility problems with polytopic constraints. This result is then used in the context of multi-agent games, allowing to provide robustness certificates for constraint violation of any NE of a given game. Our guarantees can be used alongside any NE seeking algorithm that returns some equilibrium solution. Finally, by exploiting the structure of our problem, we circumvent the need of employing computationally prohibitive algorithms to find an irreducible support subsample, a concept at the core of the scenario approach. Our theoretical results are accompanied by simulation studies that investigate the robustness of the solutions of two different problems, namely, a 2-dimensional feasibility problem and an electric vehicle (EV) charging control problem.

math.OC↗

arXiv2017

Tension and constraints on modified gravity parametrizations of $G_{\textrm{eff}}(z)$ from growth rate and Planck data

We construct an updated and extended compilation of growth rate data consisting of 34 points and including corrections for model dependence. In order to maximize the independence of the datapoints we also construct a subsample of this compilation (`Gold' growth dataset) which consists of 18 datapoints. We test the consistency of this dataset with the best fit Planck15/$\Lambda$CDM parameters in the context of General Relativity (GR) using the evolution equation for the growth factor $\delta(a)$ with a $w$CDM background. We find tension at the $\sim 3 \sigma$ level between the best fit parameters $w$ (the dark energy equation of state), $\Omega_{0m}$ (the matter density parameter) and $\sigma_8$ (the matter power spectrum normalization on scales $8h^{-1}$Mpc) and the corresponding Planck15/$\Lambda$CDM parameters. We show that the tension disappears if we allow for evolution of the effective Newton's constant, parametrized as $G_{eff}(a)/G_N = 1 + g_a(1-a)^n-g_a(1-a)^{2n}$ with $n\ge2$ where $g_a$, $n$ are parameters of the model, $a$ is the scale factor and $z = 1/a-1$ is the redshift. This parametrization satisfies three criteria: a. $G_{eff} > 0$, b. Consistency with Big Bang Nucleosynthesis ($G_{eff}(a\ll 1)/G_N=1$), c. Consistency with solar system tests ($G_{eff}(a=1)/G_N=1$ and $G_{eff}'(a=1)/G_N=0$). We show that the best fit form of $G_{eff}(z)$ obtained from the growth data corresponds to weakening gravity at recent redshifts (decreasing function of $z$) and we demonstrate that this behavior is not consistent with any scalar-tensor Lagrangian with a real scalar field. Finally, we use MGCAMB to find the best fit $G_{eff}(z)$ obtained from the Planck CMB power spectrum on large angular scales and show that it is a mildly increasing function of $z$, in $3\sigma$ tension with the corresponding decreasing best fit $G_{eff}(z)$ obtained from the growth data.

astro-ph.CO↗

arXiv2016

A general realistic treatment of the disk paradox

Mechanical angular momentum is not conserved in systems involving electromagnetic fields with non-zero electromagnetic field angular momentum. Conservation is restored only if the total (mechanical and field) angular momentum is considered. Previous studies have investigated this effect, known as "Feynman's Electromagnetic Paradox" or simply "Disk Paradox" in the context of idealized systems (infinite or infinitesimal solenoids and charged cylinders etc). In the present analysis we generalize previous studies by considering more realistic systems with finite components and demonstrating explicitly the conservation of the total angular momentum. This is achieved by expressing both the mechanical and the field angular momentum in terms of charges and magnetic field fluxes through various system components. Using this general expression and the closure of magnetic field lines, we demonstrate explicitly the conservation of total angular momentum in both idealized and realistic systems (finite solenoid concentric with two charged cylinders, much longer than the solenoid) taking all the relevant terms into account including the flux outside of the solenoid. This formalism has the potential to facilitate a simpler and more accurate demonstration of total angular momentum conservation in undergraduate physics electromagnetism laboratories.

physics.class-ph↗