中文
相关论文

相关论文: Optimization with Temporal and Logical Specificati…

200 篇论文

In this paper, we propose control theoretic smoothing splines with L1 optimality for reducing the number of parameters that describes the fitted curve as well as removing outlier data. A control theoretic spline is a smoothing spline that…

信息论 · 计算机科学 2015-06-22 Masaaki Nagahara , Clyde F. Martin

In this paper, we solve the chance-constrained covariance steering problem for discrete-time Markov Jump Linear Systems (MJLS) using a convex optimization framework. We derive the analytical expressions for the mean and covariance…

最优化与控制 · 数学 2026-05-28 Shaurya Shrivastava , Kenshiro Oguri

In this paper, we consider the problem of synthesizing a controller in the presence of uncertainty such that the resulting closed-loop system satisfies certain hard constraints while optimizing certain (soft) performance objectives. We…

系统与控制 · 电气工程与系统科学 2022-10-17 Navid Hashemi , Xin Qin , Jyotirmoy V. Deshmukh , Georgios Fainekos , Bardh Hoxha , Danil Prokhorov , Tomoya Yamaguchi

Provably solving stochastic convex optimization problems with constraints is essential for various problems in science, business, and statistics. Recently proposed XOR-Stochastic Gradient Descent (XOR-SGD) provides a convergence rate…

最优化与控制 · 数学 2022-03-23 Fan Ding , Yijie Wang , Jianzhu Ma , Yexiang Xue

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

最优化与控制 · 数学 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

This paper considers stochastic optimization problems for a large class of objective functions, including convex and continuous submodular. Stochastic proximal gradient methods have been widely used to solve such problems; however, their…

最优化与控制 · 数学 2018-11-13 Aryan Mokhtari , Hamed Hassani , Amin Karbasi

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

系统与控制 · 计算机科学 2013-08-08 Masaaki Nagahara , Clyde F. Martin

Dynamical System (DS) based Learning from Demonstration (LfD) allows learning of reactive motion policies with stability and convergence guarantees from a few trajectories. Yet, current DS learning techniques lack the flexibility to…

机器人学 · 计算机科学 2023-09-06 Tianyu Li , Nadia Figueroa

Stochastic approximation (SA) is an iterative algorithm for finding the fixed point of an operator using noisy samples and widely used in optimization and Reinforcement Learning (RL). The noise in RL exhibits a Markovian structure, and in…

机器学习 · 计算机科学 2025-05-13 Shaan Ul Haque , Sajad Khodadadian , Siva Theja Maguluri

Stochastic gradient descent with momentum (SGDM) is one of the most widely used optimization algorithms in machine learning. While optimization properties of SGDM have been extensively studied in the literature, it remains insufficiently…

机器学习 · 计算机科学 2026-05-28 Yunwen Lei , Zimeng Wang , Xiaoming Yuan

In this paper, we consider the problem of planar graph-based simultaneous localization and mapping (SLAM) that involves both poses of the autonomous agent and positions of observed landmarks. We present CPL-SLAM, an efficient and…

计算机视觉与模式识别 · 计算机科学 2020-07-15 Taosha Fan , Hanlin Wang , Michael Rubenstein , Todd Murphey

Linear optimization problems are investigated whose parameters are uncertain. We apply coherent distortion risk measures to capture the possible violation of a restriction. Each risk constraint induces an uncertainty set of coefficients,…

统计方法学 · 统计学 2017-12-18 Karl Mosler , Pavel Bazovkin

A framework is introduced for sequentially solving convex stochastic minimization problems, where the objective functions change slowly, in the sense that the distance between successive minimizers is bounded. The minimization problems are…

最优化与控制 · 数学 2018-03-12 Craig Wilson , Venugopal Veeravalli , Angelia Nedich

This paper focuses on convex constrained optimization problems, where the solution is subject to a convex inequality constraint. In particular, we aim at challenging problems for which both projection into the constrained domain and a…

最优化与控制 · 数学 2017-06-13 Tianbao Yang , Qihang Lin , Lijun Zhang

This paper studies an optimal control problem for continuous-time stochastic systems subject to reachability objectives specified in a subclass of metric interval temporal logic specifications, a temporal logic with real-time constraints.…

系统与控制 · 计算机科学 2015-04-21 Jie Fu , Ufuk Topcu

In this paper, we study ordinary differential equations (ODE) coupled with solutions of a stochastic nonsmooth convex optimization problem (SNCOP). We use the regularization approach, the sample average approximation and the time-stepping…

最优化与控制 · 数学 2025-02-11 Jianfeng Luo , Xiaojun Chen

This paper studies the parameter tuning problem of positive linear systems for optimizing their stability properties. We specifically show that, under certain regularity assumptions on the parametrization, the problem of finding the…

最优化与控制 · 数学 2019-11-26 Masaki Ogura , Masako Kishida , James Lam

This paper proposes a specification-guided framework for control of nonlinear systems with linear temporal logic (LTL) specifications. In contrast with well-known abstraction-based methods, the proposed framework directly characterizes the…

系统与控制 · 电气工程与系统科学 2022-05-03 Yinan Li , Zhibing Sun , Jun Liu

This paper proposes a simple spatial-temporal smoothness based method for solving dense non-rigid structure-from-motion (NRSfM). First, we revisit the temporal smoothness and demonstrate that it can be extended to dense case directly.…

计算机视觉与模式识别 · 计算机科学 2017-06-28 Yuchao Dai , Huizhong Deng , Mingyi He

We carry out a stability and convergence analysis of a fully discrete scheme for the time-dependent Navier-Stokes equations resulting from combining an $H(\mathrm{div}, \Omega)$-conforming discontinuous Galerkin spatial discretization, and…

数值分析 · 数学 2025-10-22 L. Beirão da Veiga , F. Dassi , S. Gómez