中文
相关论文

相关论文: Regret-Guaranteed Safe Switching with Minimum Cost…

200 篇论文

This paper proposes a simulation-based reinforcement learning algorithm for controlling systems with uncertain and varying system parameters. While simulators are useful for safely learning control policies, the reality gap remains a major…

系统与控制 · 电气工程与系统科学 2026-05-14 Junya Ikemoto

Performance of adaptive control policies is assessed through the regret with respect to the optimal regulator, which reflects the increase in the operating cost due to uncertainty about the dynamics parameters. However, available results in…

系统与控制 · 计算机科学 2020-03-24 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

This work primarily focuses on an operator inference methodology aimed at constructing low-dimensional dynamical models based on a priori hypotheses about their structure, often informed by established physics or expert insights. Stability…

机器学习 · 计算机科学 2024-03-04 Igor Pontes Duff , Pawan Goyal , Peter Benner

Many online decision problems over combinatorial actions are addressed via convex relaxations, leading to online convex optimization with piecewise linear objectives and induced polyhedral structure. We show that regret in such problems is…

We study the fundamental limits to secret key generation from an excited distributed source (EDS). In an EDS a pair of terminals observe dependent sources of randomness excited by a pre-arranged signal. We first determine the secret key…

信息论 · 计算机科学 2016-11-17 Tzu-Han Chou , Stark C. Draper , Akbar M. Sayeed

In the event of a critical system failures in auto-mated vehicles, fail-operational or fail-safe measures provide minimum guarantees for the vehicle's performance, depending on which of its subsystems remain operational. Various such…

机器人学 · 计算机科学 2024-05-15 F. Duerr , J. Ziehn , R. Kohlhaas , M. Roschani , M. Ruf , J. Beyerer

We present a method for providing statistical guarantees on runtime safety and goal reachability for integrated planning and control of a class of systems with unknown nonlinear stochastic underactuated dynamics. Specifically, given a…

机器人学 · 计算机科学 2022-12-15 Craig Knuth , Glen Chou , Jamie Reese , Joe Moore

Consider a decision-maker that can pick one out of $K$ actions to control an unknown system, for $T$ turns. The actions are interpreted as different configurations or policies. Holding the same action fixed, the system asymptotically…

机器学习 · 计算机科学 2023-02-28 Siddharth Chandak , Ilai Bistritz , Nicholas Bambos

It is common to encounter the situation with uncertainty for decision makers (DMs) in dealing with a complex decision making problem. The existing evidence shows that people usually fear the extreme uncertainty named as the unknown. This…

理论经济学 · 经济学 2021-08-05 Fang Liu

We initiate the study of multi-stage episodic reinforcement learning under adversarial corruptions in both the rewards and the transition probabilities of the underlying system extending recent results for the special case of stochastic…

机器学习 · 计算机科学 2023-11-02 Thodoris Lykouris , Max Simchowitz , Aleksandrs Slivkins , Wen Sun

Autonomous vehicles must navigate dynamically uncertain environments while balancing safety and efficiency. This challenge is exacerbated by unpredictable human-driven vehicle (HV) behaviors and perception inaccuracies, necessitating…

机器人学 · 计算机科学 2026-04-16 Rui Yang , Lei Zheng , Shuzhi Sam Ge , Jun Ma

Large uncertainties in the energy transition urge decision-makers to develop low-regret strategies, i.e., strategies that perform well regardless of how the future unfolds. To address this challenge, we introduce a decision-support…

系统与控制 · 电气工程与系统科学 2025-05-20 Gabriel Wiest , Niklas Nolzen , Florian Baader , André Bardow , Stefano Moret

This paper presents a discrete-time nonlinear system identification method while satisfying the stability and safety properties of the system with high probability. An Extreme Learning Machine (ELM) is used with a Gaussian assumption on the…

系统与控制 · 电气工程与系统科学 2022-10-04 Iman Salehi , Tyler Taplin , Ashwin P. Dani

Online learning algorithms for dynamical systems provide finite time guarantees for control in the presence of sequentially revealed cost functions. We pose the classical linear quadratic tracking problem in the framework of online…

系统与控制 · 电气工程与系统科学 2024-10-18 Aren Karapetyan , Diego Bolliger , Anastasios Tsiamis , Efe C. Balta , John Lygeros

We consider the classic problem of online convex optimisation. Whereas the notion of static regret is relevant for stationary problems, the notion of switching regret is more appropriate for non-stationary problems. A switching regret is…

机器学习 · 计算机科学 2025-03-07 Stephen Pasteris , Chris Hicks , Vasilios Mavroudis , Mark Herbster

Time delays pose an important challenge in networked control systems, which are now ubiquitous. Focusing on switched systems, we introduce a framework that provides an upper bound for errors caused by switching delays. Our framework is…

系统与控制 · 计算机科学 2017-12-27 Kengo Kido , Sean Sedwards , Ichiro Hasuo

In this paper, we develop an uncertainty-aware decision-making and motion-planning method for an autonomous ego vehicle in forced merging scenarios, considering the motion uncertainty of surrounding vehicles. The method dynamically captures…

机器人学 · 计算机科学 2024-10-29 Jian Zhou , Yulong Gao , Björn Olofsson , Erik Frisk

Real time systems are systems in which there is a commitment for timely response by the computer to external stimuli. Real time applications have to function correctly even in presence of faults. Fault tolerance can be achieved by either…

性能 · 计算机科学 2016-09-08 A. Christy Persya , T. R. Gopalakrishnan Nair

Forward Secrecy (FS) is a security property in key-exchange algorithms which guarantees that a compromise in the secrecy of a long-term private-key does not compromise the secrecy of past session keys. With a growing awareness of long-term…

密码学与安全 · 计算机科学 2019-07-02 Eman Salem Alashwali , Pawel Szalachowski , Andrew Martin

Most modern control systems are switched, meaning they have continuous as well as discrete decision variables. Switched systems often have constraints called dwell-time constraints (e.g., cycling constraints in a heat pump) on the switching…

系统与控制 · 电气工程与系统科学 2020-11-05 Moad Abudia , Michael Harlan , Ryan Self , Rushikesh Kamalapurkar