English
Related papers

Related papers: A General Framework for Modeling and Online Optimi…

200 papers

Automata play important roles in wide area of computing and the growth of multicores calls for their efficient parallel implementation. Though it is known in theory that we can perform the computation of a finite automaton in parallel by…

Formal Languages and Automata Theory · Computer Science 2014-05-06 Ryoma Sin'ya , Kiminori Matsuzaki , Masataka Sassa

This paper introduces a performative scenario optimization framework for decision-dependent chance-constrained problems. Unlike classical stochastic optimization, we account for the feedback loop where decisions actively shape the…

Computer Science and Game Theory · Computer Science 2026-04-01 Quanyan Zhu , Zhengye Han

We study the problem of estimating the value function of discrete-time switched systems under arbitrary switching. Unlike the switched LQR problem, where both inputs and mode sequences are optimized, we consider the case where switching is…

Optimization and Control · Mathematics 2026-02-05 Léa Ninite , Adrien Banse , Guillaume O. Berger , Raphaël M. Jungers

Optimization-based falsification employs stochastic optimization algorithms to search for error input of hybrid systems. In this paper we introduce a simple idea to enhance falsification, namely time staging, that allows the time-causal…

Systems and Control · Computer Science 2022-07-15 Gidon Ernst , Ichiro Hasuo , Zhenya Zhang , Sean Sedwards

Stochastic processes offer a flexible mathematical formalism to model and reason about systems. Most analysis tools, however, start from the premises that models are fully specified, so that any parameters controlling the system's dynamics…

Systems and Control · Computer Science 2017-01-11 Luca Bortolussi , Guido Sanguinetti

In High Performance Computing (HPC) infrastructures, the control of resources by batch systems can lead to prolonged queue waiting times and adverse effects on the overall execution times of applications, particularly in data-intensive and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-19 Abel Souza , Kristiaan Pelckmans , Devarshi Ghoshal , Lavanya Ramakrishnan , Johan Tordsson

Higher dimensional automata (HDAs) provide a geometric model of true concurrency, yet their standard formulation encodes an artificial total order on events. This representational artifact causes a fundamental mismatch between the…

Formal Languages and Automata Theory · Computer Science 2026-05-06 Safa Zouari

Real time system technology traditionally developed for safety critical systems, has now been extended to support multimedia systems and virtual reality. A large number of real-time application, related to multimedia and adaptive control…

Operating Systems · Computer Science 2012-12-17 Shri Prakash Dwivedi

This paper is a survey of extensions to finite automata theory to model real-time systems as well as systems exhibiting mixed discrete-continuous behavior. Real-time systems maintain a continuous and timely interaction with the environment,…

Formal Languages and Automata Theory · Computer Science 2018-11-27 Lakhan Shiva Kamireddy

Estimating intervention effects in dynamical systems is crucial for outcome optimization. In medicine, such interventions arise in physiological regulation (e.g., cardiovascular system under fluid administration) and pharmacokinetics, among…

Machine Learning · Computer Science 2026-02-13 Tomer Meir , Ori Linial , Danny Eytan , Uri Shalit

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

Systems and Control · Electrical Eng. & Systems 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

We propose a Web-Mashup Application Service Framework for Multivariate Time Series Analytics (MTSA) that supports the services of model definitions, querying, parameter learning, model evaluations, data monitoring, decision recommendations,…

Artificial Intelligence · Computer Science 2022-10-19 Chun-Kit Ngan , Alexander Brodsky

This paper introduces a new stochastic hybrid system (SHS) framework for contingency detection in modern power systems (MPS). The framework uses stochastic hybrid system representations in state space models to expand and facilitate…

Systems and Control · Electrical Eng. & Systems 2024-06-04 Shuo Yuan , Le Yi Wang , George Yin , Masoud H. Nazari

We present an optimal hybrid control approach to the problem of stochastic route planning for sailing boats, especially in short course fleet races, in which minimum average time is an effective performance index. We show that the hybrid…

Numerical Analysis · Mathematics 2017-07-26 Roberto Ferretti , Adriano Festa

Cascading failure of a power transmission system are initiated by an exogenous event that disable a set of elements (e.g., lines) followed by a sequence of interrelated failures (or more precisely, trips) of overloaded elements caused by…

Optimization and Control · Mathematics 2015-07-21 Daniel Bienstock , Guy Grebla

Events in spatiotemporal systems are ubiquitous, yet modeling their complex distributions remains challenging. Existing point process models often rely on strong structural assumptions and are typically limited to autoregressive,…

Machine Learning · Computer Science 2026-05-05 Keyan Chen , Qiwei Yuan , Zhitong Xu , Bin Shen , Shandian Zhe

Disaster management is a complex problem demanding sophisticated modeling approaches. We propose utilizing a hybrid method involving inverse optimization to parameterize the cost functions for a road network's traffic equilibrium problem…

Optimization and Control · Mathematics 2021-10-04 Stephanie Allen , Daria Terekhov , Steven A. Gabriel

Single-cell data reveal the presence of biological stochasticity between cells of identical genome and environment, in particular highlighting the transcriptional bursting phenomenon. To account for this property, gene expression may be…

Molecular Networks · Quantitative Biology 2026-05-19 Mathilde Gaillard , Ulysse Herbach

We address the traffic light control problem for a single intersection by viewing it as a stochastic hybrid system and developing a Stochastic Flow Model (SFM) for it. We adopt a quasi-dynamic control policy based on partial state…

Systems and Control · Computer Science 2013-08-06 Yanfeng Geng , Christos G. Cassandras

Stochastic simulation has been widely used to analyze the performance of complex stochastic systems and facilitate decision making in those systems. Stochastic simulation is driven by the input model, which is a collection of probability…

Risk Management · Quantitative Finance 2020-02-14 Tianyi Liu , Enlu Zhou