Skip to main content

Showing 1–21 of 21 results for author: Mareček, J

Searching in archive eess. Search in all archives.
.
  1. arXiv:2406.07454  [pdf, other

    eess.SY

    Reserve Provision from Electric Vehicles: Aggregate Boundaries and Stochastic Model Predictive Control

    Authors: Jacob Thrän, Jakub Mareček, Robert N. Shorten, Timothy C. Green

    Abstract: Controlled charging of electric vehicles, EVs, is a major potential source of flexibility to facilitate the integration of variable renewable energy and reduce the need for stationary energy storage. To offer system services from EVs, fleet aggregators must address the uncertainty of individual driving and charging behaviour. This paper introduces a means of forecasting the service volume availabl… ▽ More

    Submitted 11 June, 2024; originally announced June 2024.

  2. arXiv:2312.11381  [pdf, ps, other

    math.OC eess.SY

    Scheduling a Multi-Product Pipeline: A Discretized MILP Formulation

    Authors: Ales Wodecki, Pavel Rytir, Vyacheslav Kungurtsev, Jakub Marecek

    Abstract: Multi-product pipelines are a highly efficient means of transporting liquids. Traditionally used to transport petroleum, its products and derivatives, they are now being repurposed to transport liquified natural gas admixed with hydrogen of various colors. We propose a novel mixed-integer linear programming (MILP) formulation, which optimizes efficiency while satisfying a wide range of real-world… ▽ More

    Submitted 18 December, 2023; originally announced December 2023.

  3. arXiv:2305.17725  [pdf, other

    math.OC cs.AI eess.SY

    Predictability and Fairness in Load Aggregation with Deadband

    Authors: F. V. Difonzo, M. Roubalik, J. Marecek

    Abstract: Virtual power plants and load aggregation are becoming increasingly common. There, one regulates the aggregate power output of an ensemble of distributed energy resources (DERs). Marecek et al. [Automatica, Volume 147, January 2023, 110743, arXiv:2110.03001] recently suggested that long-term averages of prices or incentives offered should exist and be independent of the initial states of the opera… ▽ More

    Submitted 28 May, 2023; originally announced May 2023.

    Comments: arXiv admin note: substantial text overlap with arXiv:2110.03001

  4. arXiv:2211.14661  [pdf, other

    math.PR eess.SY math.DS

    Iterated Function Systems: A Comprehensive Survey

    Authors: Ramen Ghosh, Jakub Marecek

    Abstract: We provide an overview of iterated function systems (IFS), where randomly chosen state-to-state maps are applied iteratively to a state. We aim to summarize the state of art and, where possible, identify fundamental challenges and opportunities for further research.

    Submitted 26 November, 2022; originally announced November 2022.

  5. arXiv:2211.02939  [pdf, other

    math.OC eess.SY

    Optimal Power Flow Pursuit in the Alternating Current Model

    Authors: Jie Liu, Antonio Bellon, Andrea Simonetto, Martin Takac, Jakub Marecek

    Abstract: Transmission-constrained problems in power systems can be cast as polynomial optimization problems whose coefficients vary over time. We consider the complications therein and suggest several approaches. On the example of the alternating-current optimal power flows (ACOPFs), we illustrate one of the approaches in detail. For the time-varying ACOPF, we provide an upper bound for the difference betw… ▽ More

    Submitted 22 September, 2023; v1 submitted 5 November, 2022; originally announced November 2022.

    Comments: A journal version of Liu et al [arXiv:1710.07119, PSCC 2018] taking into account our recent work [arXiv:2104.05445 and arXiv:2210.08387]

  6. On Unique Ergodicity Of Coupled AIMD Flows

    Authors: Pietro Ferraro, Jia Yuan Yu, Ramen Ghosh, Syed Eqbal Alam, Jakub Marecek, Fabian Wirth, Robert Shorten

    Abstract: The AIMD algorithm, which underpins the Transmission Control Protocol (TCP) for transporting data packets in communication networks, is perhaps the most successful control algorithm ever deployed. Recently, its use has been extended beyond communication networks, and successful applications of the AIMD algorithm have been reported in transportation, energy, and mathematical biology. A very recent… ▽ More

    Submitted 27 September, 2022; originally announced September 2022.

    Journal ref: International Journal of Control, 2024

  7. arXiv:2209.05274  [pdf, other

    cs.LG eess.SY math.DS math.ST

    Fairness in Forecasting of Observations of Linear Dynamical Systems

    Authors: Quan Zhou, Jakub Marecek, Robert N. Shorten

    Abstract: In machine learning, training data often capture the behaviour of multiple subgroups of some underlying human population. This behaviour can often be modelled as observations of an unknown dynamical system with an unobserved state. When the training data for the subgroups are not controlled carefully, however, under-representation bias arises. To counter under-representation bias, we introduce two… ▽ More

    Submitted 15 May, 2023; v1 submitted 12 September, 2022; originally announced September 2022.

    Comments: Journal version of Zhou et al. [arXiv:2006.07315, AAAI 2021]

    Journal ref: Journal of Artificial Intelligence Research, Volume 76, 2023

  8. arXiv:2207.05279  [pdf, other

    eess.SY cs.MA

    Herd Routes: A Preventative IoT-Based System for Improving Female Pedestrian Safety on City Streets

    Authors: Madeleine Woodburn, Wynita M. Griggs, Jakub Marecek, Robert N. Shorten

    Abstract: Over two thirds of women of all ages in the UK have experienced some form of sexual harassment in a public space. Recent tragic incidents involving female pedestrians have highlighted some of the personal safety issues that women still face in cities today. There exist many popular location-based safety applications as a result of this; however, these applications tend to take a reactive approach… ▽ More

    Submitted 11 July, 2022; originally announced July 2022.

  9. Predictability and Fairness in Load Aggregation and Operations of Virtual Power Plants

    Authors: Jakub Marecek, Michal Roubalik, Ramen Ghosh, Robert N. Shorten, Fabian R. Wirth

    Abstract: In power systems, one wishes to regulate the aggregate demand of an ensemble of distributed energy resources (DERs), such as controllable loads and battery energy storage systems. We suggest a notion of predictability and fairness, which suggests that the long-term averages of prices or incentives offered should be independent of the initial states of the operators of the DER, the aggregator, and… ▽ More

    Submitted 6 October, 2021; originally announced October 2021.

    Journal ref: Automatica, Volume 147, January 2023, 110743

  10. arXiv:2106.02702  [pdf, other

    cs.AI cs.GT cs.LG eess.SY

    Subgroup Fairness in Two-Sided Markets

    Authors: Quan Zhou, Jakub Marecek, Robert N. Shorten

    Abstract: It is well known that two-sided markets are unfair in a number of ways. For instance, female workers at Uber earn less than their male colleagues per mile driven. Similar observations have been made for other minority subgroups in other two-sided markets. Here, we suggest a novel market-clearing mechanism for two-sided markets, which promotes equalisation of the pay per hour worked across multiple… ▽ More

    Submitted 30 January, 2023; v1 submitted 4 June, 2021; originally announced June 2021.

    Journal ref: PLoS ONE 18(2): e0281443, 2023

  11. arXiv:2104.14858  [pdf, other

    math.OC cs.MA eess.SY

    Unique Ergodicity in the Interconnections of Ensembles with Applications to Two-Sided Markets

    Authors: Wynita M. Griggs, Ramen Ghosh, Jakub Marecek, Robert N. Shorten

    Abstract: There has been much recent interest in two-sided markets and dynamics thereof. In a rather a general discrete-time feedback model, which we show conditions that assure that for each agent, there exists the limit of a long-run average allocation of a resource to the agent, which is independent of any initial conditions. We call this property the unique ergodicity. Our model encompasses two-sided… ▽ More

    Submitted 4 December, 2021; v1 submitted 30 April, 2021; originally announced April 2021.

  12. arXiv:2007.16117  [pdf, other

    eess.SP cs.AI eess.SY math.OC

    Predictability and Fairness in Social Sensing

    Authors: Ramen Ghosh, Jakub Marecek, Wynita M. Griggs, Matheus Souza, Robert N. Shorten

    Abstract: We consider the design of distributed algorithms that govern the manner in which agents contribute to a social sensing platform. Specifically, we are interested in situations where fairness among the agents contributing to the platform is needed. A notable example are platforms operated by public bodies, where fairness is a legal requirement. The design of such distributed systems is challenging d… ▽ More

    Submitted 25 May, 2021; v1 submitted 31 July, 2020; originally announced July 2020.

    Comments: 18 pages, 6 figures

    Journal ref: IEEE Internet of Things Journal, 2021

  13. arXiv:2002.01444  [pdf, other

    math.OC cs.LG eess.SY stat.ML

    Learning of Linear Dynamical Systems as a Non-Commutative Polynomial Optimization Problem

    Authors: Quan Zhou, Jakub Marecek

    Abstract: There has been much recent progress in forecasting the next observation of a linear dynamical system (LDS), which is known as the improper learning, as well as in the estimation of its system matrices, which is known as the proper learning of LDS. We present an approach to proper learning of LDS, which in spite of the non-convexity of the problem, guarantees global convergence of numerical solutio… ▽ More

    Submitted 27 February, 2024; v1 submitted 4 February, 2020; originally announced February 2020.

    Comments: 14 pages, 4 figures; retitled to reflect the title of the the published version

    Journal ref: IEEE Transactions on Automatic Control (2024)

  14. arXiv:2001.08121  [pdf, other

    math.OC eess.SY

    Mixed-Integer Path-Stable Optimisation, with Applications in Model-Predictive Control of Water Systems

    Authors: Jorn Baayen, Jakub Marecek

    Abstract: Many systems exhibit a mixture of continuous and discrete dynamics. We consider a family of mixed-integer non-convex non-linear optimisation problems obtained in discretisations of optimal control of such systems. For this family, a branch-and-bound algorithm solves the discretised problem to global optimality. As an example, we consider water systems, where variations in flow and variations in… ▽ More

    Submitted 22 January, 2020; originally announced January 2020.

  15. arXiv:1912.04418  [pdf, other

    cs.CV cs.LG eess.IV

    Deep Autoencoders with Value-at-Risk Thresholding for Unsupervised Anomaly Detection

    Authors: Albert Akhriev, Jakub Marecek

    Abstract: Many real-world monitoring and surveillance applications require non-trivial anomaly detection to be run in the streaming model. We consider an incremental-learning approach, wherein a deep-autoencoding (DAE) model of what is normal is trained and used to detect anomalies at the same time. In the detection of anomalies, we utilise a novel thresholding mechanism, based on value at risk (VaR). We co… ▽ More

    Submitted 9 December, 2019; originally announced December 2019.

    Journal ref: IEEE International Symposium on Multimedia 2019

  16. arXiv:1909.10093  [pdf, other

    math.PR cs.MA eess.SY math.OC

    Iterated Piecewise-Stationary Random Functions

    Authors: Ramen Ghosh, Jakub Marecek, Robert Shorten

    Abstract: Within the study of uncertain dynamical systems, iterated random functions are a key tool. There, one samples a family of functions according to a stationary distribution. Here, we introduce an extension, where one sample functions according to a time-varying distribution over the family of functions. For such iterated piecewise-stationary random functions on Polish spaces, we prove a number of re… ▽ More

    Submitted 22 September, 2019; originally announced September 2019.

  17. arXiv:1909.07492  [pdf, other

    math.OC cs.LG eess.SY

    On-line Non-Convex Constrained Optimization

    Authors: Olivier Massicot, Jakub Marecek

    Abstract: Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary differential equation (ODE). We then derive an efficient algorithm based on a predictor-corrector method, to track the ODE solution.

    Submitted 16 September, 2019; originally announced September 2019.

  18. On the Ergodic Control of Ensembles

    Authors: Andre R. Fioravanti, Jakub Marecek, Robert N. Shorten, Matheus Souza, Fabian R. Wirth

    Abstract: Across smart-grid and smart-city application domains, there are many problems where an ensemble of agents is to be controlled such that both the aggregate behaviour and individual-level perception of the system's performance are acceptable. In many applications, traditional PI control is used to regulate aggregate ensemble performance. Our principal contribution in this note is to demonstrate that… ▽ More

    Submitted 23 June, 2019; v1 submitted 9 July, 2018; originally announced July 2018.

    Comments: Journal version of Fioravanti et al. [arXiv:1703.07308, CDC 2017]

    Journal ref: Automatica, Volume 108, October 2019

  19. arXiv:1806.09408  [pdf, other

    math.OC eess.SY

    Transmission-Constrained Unit Commitment

    Authors: Claudio Gambella, Jakub Marecek, Martin Mevissen, Jose Maria Fernandez Ortega, Sara Pezic Djukic, Mustafa Pezic

    Abstract: The unit commitment with transmission constraints in the alternating-current (AC) model is a challenging mixed-integer non-linear optimisation problem. We present an approach based on decomposition of a Mixed-Integer Semidefinite Programming (MISDP) problem into a mixed-integer quadratic (MIQP) master problem and a semidefinite programming (SDP) sub-problem. Between the master problem and the sub-… ▽ More

    Submitted 25 June, 2018; originally announced June 2018.

  20. arXiv:1603.05905  [pdf, ps, other

    math.OC eess.SY math.AG nlin.CD

    Three Formulations of the Kuramoto Model as a System of Polynomial Equations

    Authors: Tianran Chen, Jakub Marecek, Dhagash Mehta, Matthew Niemerg

    Abstract: We compare three formulations of stationary equations of the Kuramoto model as systems of polynomial equations. In the comparison, we present bounds on the numbers of real equilibria based on the work of Bernstein, Kushnirenko, and Khovanskii, and performance of methods for the optimisation over the set of equilibria based on the work of Lasserre, both of which could be of independent interest.

    Submitted 22 June, 2019; v1 submitted 18 March, 2016; originally announced March 2016.

    Journal ref: 57th Annual Allerton Conference on Communication, Control, and Computing (2019)

  21. Optimal Power Flow as a Polynomial Optimization Problem

    Authors: Bissan Ghaddar, Jakub Marecek, Martin Mevissen

    Abstract: Formulating the alternating current optimal power flow (ACOPF) as a polynomial optimization problem makes it possible to solve large instances in practice and to guarantee asymptotic convergence in theory.

    Submitted 20 November, 2014; v1 submitted 14 April, 2014; originally announced April 2014.

    Comments: A more concise version, which also fixes a number of minor issues

    Journal ref: IEEE Transactions on Power Systems (2016) 31(1): 539-546