English
Related papers

Related papers: Minimizing Running Costs in Consumption Systems

200 papers

We study the optimal control of storage which is used for arbitrage, i.e. for buying a commodity when it is cheap and selling it when it is expensive. Our particular concern is with the management of energy systems, although the results are…

Optimization and Control · Mathematics 2014-06-17 James Cruise , Richard Gibbens , Stan Zachary

Energy consumption is a major concern in multicore systems. Perhaps the simplest strategy for reducing energy costs is to use only as many cores as necessary while still being able to deliver a desired quality of service. Motivated by…

Logic in Computer Science · Computer Science 2017-04-17 Sanjiva Prasad

We study the complexity of central controller synthesis problems for finite-state Markov decision processes, where the objective is to optimize both the expected mean-payoff performance of the system and its stability. We argue that the…

Systems and Control · Computer Science 2013-05-20 Tomáš Brázdil , Krishnendu Chatterjee , Vojtěch Forejt , Antonín Kučera

Energy games are infinite two-player games played in weighted arenas with quantitative objectives that restrict the consumption of a resource modeled by the weights, e.g., a battery that is charged and drained. Typically, upper and/or lower…

Computer Science and Game Theory · Computer Science 2016-10-27 Kim G. Larsen , Simon Laursen , Martin Zimmermann

In this paper, we consider a domestic standalone microgrid equipped with local renewable energy generation such as photovoltaic panels, consumption units, and battery storage to balance supply and demand and investigate the stochastic…

Optimization and Control · Mathematics 2025-11-04 Paul Honore Takam , Nathalie Fruiba

We consider controller synthesis for stochastic and partially unknown environments in which safety is essential. Specifically, we abstract the problem as a Markov decision process in which the expected performance is measured using a cost…

Software Engineering · Computer Science 2015-10-21 Sebastian Junges , Nils Jansen , Christian Dehnert , Ufuk Topcu , Joost-Pieter Katoen

The problem of continuous inverse optimal control (over finite time horizon) is to learn the unknown cost function over the sequence of continuous control variables from expert demonstrations. In this article, we study this fundamental…

Machine Learning · Computer Science 2022-04-20 Yifei Xu , Jianwen Xie , Tianyang Zhao , Chris Baker , Yibiao Zhao , Ying Nian Wu

In many power grids, a large portion of the energy costs for commercial and industrial consumers are set with reference to the coincident peak load, the demand during the maximum system-wide peak, and their own maximum peak load, the…

Optimization and Control · Mathematics 2024-09-09 Rene Carmona , Xinshuo Yang , Siddharth Bhela , Claire Zeng

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

Data Structures and Algorithms · Computer Science 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie

Learning how to learn efficiently is a fundamental challenge for biological agents and a growing concern for artificial ones. To learn effectively, an agent must regulate its learning speed, balancing the benefits of rapid improvement…

Machine Learning · Computer Science 2026-01-13 Valentina Njaradi , Rodrigo Carrasco-Davis , Peter E. Latham , Andrew Saxe

Runners competing in races are looking to optimize their performance. In this paper, a runner's performance in a race, such as a marathon, is formulated as an optimal control problem where the controls are: the nutrition intake throughout…

Optimization and Control · Mathematics 2022-08-24 Cameron Cook , Suzanne Lenhart , William Hager , Guoxun Chen

We consider a microgrid with random load realization, stochastic renewable energy production, and an energy storage unit. The grid controller provides the total net load trajectory that the microgrid should present to the main grid and the…

Optimization and Control · Mathematics 2016-11-29 Ashkan Zeinalzadeh , Vijay Gupta

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

Given a multi-modal dynamical system, optimal switching logic synthesis involves generating the conditions for switching between the system modes such that the resulting hybrid system satisfies a quantitative specification. We formalize and…

Systems and Control · Computer Science 2011-05-06 Susmit Jha , Sanjit A. Seshia , Ashish Tiwari

We present an optimisation-based method for synthesising a dynamic regret optimal controller for linear systems with potentially adversarial disturbances and known or adversarial initial conditions. The dynamic regret is defined as the…

Systems and Control · Electrical Eng. & Systems 2022-05-31 Alexandre Didier , Jerome Sieber , Melanie N. Zeilinger

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

Optimization and Control · Mathematics 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

The increasing presence of decentralized renewable generation in the power grid has motivated consumers to install batteries to save excess energy for future use. The high price of energy storage calls for a shared storage system, but…

Optimization and Control · Mathematics 2019-08-05 Karan N. Chadha , Ankur A. Kulkarni , Jayakrishnan Nair

A common aspect of today's cyber-physical systems is that multiple optimization-based control tasks may execute in a shared processor. Such control tasks make use of online optimization and thus have large execution times; hence, their…

Optimization and Control · Mathematics 2022-03-14 Mehdi Hosseinzadeh , Bruno Sinopoli , Ilya Kolmanovsky , Sanjoy Baruah

Electricity prices and the end user net load vary with time. Electricity consumers equipped with energy storage devices can perform energy arbitrage, i.e., buy when energy is cheap or when there is a deficit of energy, and sell it when it…

Systems and Control · Electrical Eng. & Systems 2020-02-06 Md Umar Hashmi , Arpan Mukhopadhyay , Ana Bušić , Jocelyne Elias

In many resource-limited optimal control problems, multiple constraints may be enforced that are jointly infeasible due to external factors such as subsystem failures, unexpected disturbances, or fuel limitations. In this manuscript, we…

Optimization and Control · Mathematics 2023-11-06 Natalia Pavlasek , Sarah H. Q. Li , Behçet Açıkmeşe , Meeko Oishi , Claus Danielson