arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 21511
1812.06325 2026-06-04 eess.SY cs.LG cs.RO cs.SY

Data-efficient Auto-tuning with Bayesian Optimization: An Industrial Control Study

数据高效自动调优与贝叶斯优化:一项工业控制研究

Matthias Neumann-Brosig, Alonso Marco, Dieter Schwarzmann, Sebastian Trimpe

发表机构 * IAV GmbH(IAV集团) Max Planck Society(马克斯·普朗克学会) Cyber Valley initiative(Cyber Valley倡议) Max Planck Institute for Intelligent Systems(智能系统研究所)

AI总结 本文提出利用贝叶斯优化自动学习最优控制器参数,通过概率模型(高斯过程)建模控制器参数到用户定义成本的未知函数,并通过实验数据迭代优化,以高效找到全局最优参数,实验表明其在 throttle valve 控制中优于手动校准。

Comments 11 pages, 7 figures and 4 tables. To appear in IEEE Transactions on Control Systems Technology

详情
AI中文摘要

贝叶斯优化被提出用于从实验数据自动学习最优控制器参数。通过概率描述(高斯过程)建模控制器参数到用户定义成本的未知函数。概率模型通过在物理系统上测试一组参数并评估成本来更新。为加快学习速度,贝叶斯优化算法系统地选择下一步评估的参数,例如通过最大化关于最优解的信息增益。因此,该算法通过少量实验迭代找到全局最优参数。以节流阀控制为例,所提出的自动调优方法在低实验次数下 consistently 实现更好的性能,优于手动校准。所提出的自动调优框架具有灵活性,可处理不同的控制结构和目标。

英文摘要

Bayesian optimization is proposed for automatic learning of optimal controller parameters from experimental data. A probabilistic description (a Gaussian process) is used to model the unknown function from controller parameters to a user-defined cost. The probabilistic model is updated with data, which is obtained by testing a set of parameters on the physical system and evaluating the cost. In order to learn fast, the Bayesian optimization algorithm selects the next parameters to evaluate in a systematic way, for example, by maximizing information gain about the optimum. The algorithm thus iteratively finds the globally optimal parameters with only few experiments. Taking throttle valve control as a representative industrial control example, the proposed auto-tuning method is shown to outperform manual calibration: it consistently achieves better performance with a low number of experiments. The proposed auto-tuning framework is flexible and can handle different control structures and objectives.

1809.06750 2026-06-04 eess.SY cs.LG cs.SY

Multiobjective Reinforcement Learning for Reconfigurable Adaptive Optimal Control of Manufacturing Processes

多目标强化学习用于可重构自适应最优控制的制造过程

Johannes Dornheim, Norbert Link

发表机构 * Intelligent Systems Research Group (ISRG)(智能系统研究组)

AI总结 本文提出了一种新型无模型多目标强化学习方法,用于制造过程的自适应最优控制,能够高效学习不同目标权重下的控制配置。

Comments Conference, Preprint, 978-1-5386-5925-0/18/$31.00 \c{opyright} 2018 IEEE

详情
Journal ref
2018 IEEE International Symposium on Electronics and Telecommunications (ISETC)
AI中文摘要

在工业应用中,自适应最优控制 often 需要考虑多个矛盾的目标。这些目标的权重(相对重要性)通常在控制设计期间并不已知,并且会随着生产条件和要求的变化而变化。本文提出了一种新的无模型多目标强化学习方法,用于制造过程的自适应最优控制。该方法能够在给定特定目标权重的控制配置序列中实现样本高效的學習。

英文摘要

In industrial applications of adaptive optimal control often multiple contrary objectives have to be considered. The weights (relative importance) of the objectives are often not known during the design of the control and can change with changing production conditions and requirements. In this work a novel model-free multiobjective reinforcement learning approach for adaptive optimal control of manufacturing processes is proposed. The approach enables sample-efficient learning in sequences of control configurations, given by particular objective weights.

1708.05004 2026-06-04 eess.SY cs.RO cs.SY math.OC

RodFIter: Attitude Reconstruction from Inertial Measurement by Functional Iteration

RodFIter:通过函数迭代从惯性测量中重建姿态

Yuanxin Wu

发表机构 * Shanghai Jiao Tong University(上海交通大学)

AI总结 本文提出了一种基于罗德里格斯向量的函数迭代方法(RodFIter),用于从陀螺仪测量中精确重建姿态,该方法在理论上能够准确重构增量姿态,并在姿态摆动运动中表现出优于主流姿态算法的精度。

Comments IEEE TAES, 2018

详情
AI中文摘要

刚体运动的计算或估计是许多领域中的基石。通过整合陀螺仪测量的角速度可以实现姿态计算,其准确性对惯性导航中的死 reckoning至关重要。目前的姿态算法通常依赖于旋转向量的简化微分方程来获得姿态。本文提出了一种名为RodFIter的方法,该方法通过罗德里格斯向量进行函数迭代,以解析地从陀螺仪测量中重建姿态。RodFIter方法只要角速度是准确的,就能在理论上准确地重构增量姿态。值得注意的是,罗德里格斯向量可以解析地获得,并可用于在考虑的时间区间内更新姿态。所提出的方法产生了一种终极姿态算法方案,可以自然地扩展到一般的刚体运动计算。该方法在姿态摆动运动中进行了广泛评估,并在精度上优于主流姿态算法。这项工作被认为已经消除了从惯性测量中进行精确运动积分的长期理论障碍。

英文摘要

Rigid motion computation or estimation is a cornerstone in numerous fields. Attitude computation can be achieved by integrating the angular velocity measured by gyroscopes, the accuracy of which is crucially important for the dead-reckoning inertial navigation. The state-of-the-art attitude algorithms have unexceptionally relied on the simplified differential equation of the rotation vector to obtain the attitude. This paper proposes a Functional Iteration technique with the Rodrigues vector (named the RodFIter method) to analytically reconstruct the attitude from gyroscope measurements. The RodFIter method is provably exact in reconstructing the incremental attitude as long as the angular velocity is exact. Notably, the Rodrigues vector is analytically obtained and can be used to update the attitude over the considered time interval. The proposed method gives birth to an ultimate attitude algorithm scheme that can be naturally extended to the general rigid motion computation. It is extensively evaluated under the attitude coning motion and compares favorably in accuracy with the mainstream attitude algorithms. This work is believed having eliminated the long-standing theoretical barrier in exact motion integration from inertial measurements.

1804.06760 2026-06-04 eess.SY cs.AI cs.SE cs.SY

Simulation-based Adversarial Test Generation for Autonomous Vehicles with Machine Learning Components

基于模拟的对抗性测试生成用于自动驾驶车辆的机器学习组件

Cumhur Erkan Tuncali, Georgios Fainekos, Hisahiro Ito, James Kapinski

发表机构 * Toyota Research Institute of North America(丰田北美研究院) Arizona State University(亚利桑那州立大学)

AI总结 本文提出了一种基于模拟的对抗性测试生成框架,用于评估包含机器学习组件的自动驾驶系统模型的闭环属性,通过测试用例生成和自动失效方法提高系统可靠性。

Comments This is a modified version of a paper presented at the 29th IEEE Intelligent Vehicles Symposium (IV 2018). Source code is available at https://cpslab.assembla.com/spaces/sim-atav

详情
AI中文摘要

许多组织正在开发自动驾驶系统,这些系统预计在未来不久将大规模部署。尽管如此,对于如何测试、调试和认证这些系统的性能仍缺乏共识。主要挑战之一是许多自动驾驶系统包含机器学习组件,如深度神经网络,其形式化属性难以描述。我们提出了一种兼容测试用例生成和自动失效方法的测试框架,用于评估具有物理交互的系统。我们展示了如何在虚拟环境中使用该框架来评估包含ML组件的自动驾驶系统模型的闭环属性。我们还展示了如何使用测试用例生成方法,如覆盖数组,以及需求失效方法,自动识别有问题的测试场景。所提出的框架可以用来提高自动驾驶系统的可靠性。

英文摘要

Many organizations are developing autonomous driving systems, which are expected to be deployed at a large scale in the near future. Despite this, there is a lack of agreement on appropriate methods to test, debug, and certify the performance of these systems. One of the main challenges is that many autonomous driving systems have machine learning components, such as deep neural networks, for which formal properties are difficult to characterize. We present a testing framework that is compatible with test case generation and automatic falsification methods, which are used to evaluate cyber-physical systems. We demonstrate how the framework can be used to evaluate closed-loop properties of an autonomous driving system model that includes the ML components, all within a virtual environment. We demonstrate how to use test case generation methods, such as covering arrays, as well as requirement falsification methods to automatically identify problematic test scenarios. The resulting framework can be used to increase the reliability of autonomous driving systems.

1707.09718 2026-06-04 eess.SY cs.RO cs.SY

Adaptive Second-order Sliding Mode Control of UAVs for Civil Applications

无人机民用应用中的自适应二阶滑模控制

Van Truong Hoang, Ansu Man Singh, Manh Duong Phung, Quang Ha

发表机构 * Faculty of Engineering and Information Technology(工程与信息技术学院) University of Technology Sydney, Australia(悉尼技术大学,澳大利亚)

AI总结 本文提出了一种自适应二阶准连续滑模控制方案,用于无人机在基础设施监测中的鲁棒姿态控制,通过数学建模和稳定性分析,实现了对噪声和扰动的鲁棒性,并在仿真中验证了其优于实际无人机任务的跟踪性能。

Comments in Proceeding of The 34th International Symposium on Automation and Robotics in Construction (ISARC), pp. 823-829, Taipei, Taiwan, 2017

详情
AI中文摘要

四旋翼作为一种无人驾驶航空器(UAV),在测绘、建筑监控和基础设施状况评估等民用应用中具有巨大潜力。然而,四旋翼对噪声和扰动较为敏感,因此在控制不足、系统不确定性和/或外部扰动的情况下,其性能可能迅速下降。在本研究中,我们通过提出一种名为自适应二阶准连续滑模控制(自适应2-QCSM)的鲁棒方案,来处理四旋翼的低层控制。最终目标是实现无人机在基础设施监测和检查中的鲁棒姿态控制。首先,考虑非线性、强耦合、不确定动态和外部扰动,推导了四旋翼的数学模型。控制设计包括滑动面的选择和开发具有自适应增益的准连续二阶滑模控制器。通过使用全局李雅普诺夫函数分析整个控制系统的稳定性,以保证滑动动态和自适应方案的收敛性。进行了大量的仿真以进行评估。结果表明,所提出的控制器能够对扰动或参数变化具有鲁棒性,并在与实际无人机实时监控任务的实验响应相比,具有更好的跟踪性能。

英文摘要

Quadcopters, as unmanned aerial vehicles (UAVs), have great potential in civil applications such as surveying, building monitoring, and infrastructure condition assessment. Quadcopters, however, are relatively sensitive to noises and disturbances so that their performance may be quickly downgraded in the case of inadequate control, system uncertainties and/or external disturbances. In this study, we deal with the quadrotor low-level control by proposing a robust scheme named the adaptive second-order quasi-continuous sliding mode control (adaptive 2-QCSM). The ultimate objective is for robust attitude control of the UAV in monitoring and inspection of built infrastructure. First, the mathematical model of the quadcopter is derived considering nonlinearity, strong coupling, uncertain dynamics and external disturbances. The control design includes the selection of the sliding manifold and the development of quasi-continuous second-order sliding mode controller with an adaptive gain. Stability of the overall control system is analysed by using a global Lyapunov function for convergence of both the sliding dynamics and adaptation scheme. Extensive simulations have been carried out for evaluation. Results show that the proposed controller can achieve robustness against disturbances or parameter variations and has better tracking performance in comparison with experimental responses of a UAV in a real-time monitoring task.

1707.09715 2026-06-04 eess.SY cs.CV cs.RO cs.SY

Automatic Crack Detection in Built Infrastructure Using Unmanned Aerial Vehicles

使用无人机自动检测建筑基础设施裂缝

Manh Duong Phung, Van Truong Hoang, Tran Hiep Dinh, Quang Ha

发表机构 * School of Electrical Mechanical and Mechatronic Systems, University of Technology Sydney, Australia(电气机械与机电系统学院,悉尼技术大学,澳大利亚)

AI总结 本文提出了一种利用无人机采集数据并结合直方图分析进行建筑基础设施裂缝检测的方法,通过自动化流程提高检测效率并降低安全隐患。

Comments In proceeding of The 34th International Symposium on Automation and Robotics in Construction (ISARC), pp. 823-829, Taipei, Taiwan, 2017

详情
AI中文摘要

本文针对建筑基础设施健康监测中至关重要的裂缝检测问题,提出了一种包含两个阶段的方法:使用无人机(UAV)进行数据采集和利用直方图分析进行裂缝检测。首先,利用激光扫描仪创建结构的3D模型,然后提取几何属性以生成用于导航无人机拍摄结构图像的路径点。接着,将从重叠视野中获取的图像拼接在一起,通过直方图分析和峰值检测进行聚类,最后利用局部自适应阈值识别潜在裂缝。整个过程自动化进行,从而显著提高了检查时间并最小化了安全风险。已开发出原型系统进行评估,并包含实验结果。

英文摘要

This paper addresses the problem of crack detection which is essential for health monitoring of built infrastructure. Our approach includes two stages, data collection using unmanned aerial vehicles (UAVs) and crack detection using histogram analysis. For the data collection, a 3D model of the structure is first created by using laser scanners. Based on the model, geometric properties are extracted to generate way points necessary for navigating the UAV to take images of the structure. Then, our next step is to stick together those obtained images from the overlapped field of view. The resulting image is then clustered by histogram analysis and peak detection. Potential cracks are finally identified by using locally adaptive thresholds. The whole process is automatically carried out so that the inspection time is significantly improved while safety hazards can be minimised. A prototypical system has been developed for evaluation and experimental results are included.

1704.04163 2026-06-04 cs.DS cs.LG cs.NA math.NA

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness

超越快速矩阵乘法的谱近似:算法与难度

Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru, David P. Woodruff

发表机构 * MIT(麻省理工学院) Microsoft Research(微软研究院) Stanford University(斯坦福大学) University of Minnesota(明尼苏达大学) Carnegie Mellon University(卡内基梅隆大学)

AI总结 本文研究了如何在比矩阵乘法时间更快的运行时间内近似矩阵的谱,提出了一种基于随机迹估计、多项式逼近和快速系统求解器的算法,能够高效地隔离矩阵谱的不同范围并近似奇异值的数量,从而在许多应用中替代真实的奇异值。

Comments ITCS 2018

详情
AI中文摘要

理解矩阵$A \in \mathbb{R}^{n imes n}$的奇异值谱是众多应用中的基本任务。在矩阵乘法时间内,可以执行完整的SVD并直接计算奇异值$σ_1,...,σ_n$。然而,很少有关于突破这一运行时间障碍的算法。利用随机迹估计、多项式逼近和快速系统求解器的工具,我们展示了如何高效地隔离$A$的谱的不同范围并近似这些范围内的奇异值数量。因此,我们有效地计算了谱的直方图,这在许多应用中可以替代真实的奇异值。我们使用这一原始工具,给出了对广泛对称矩阵范数进行近似的第一种算法,其运行时间快于矩阵乘法时间。例如,我们给出了一种$(1 + ε)$近似算法,用于Schatten-1范数(核范数),运行时间为$ ilde O((nnz(A)n^{1/3} + n^2)ε^{-3})$,适用于具有均匀行稀疏性的矩阵,或$ ilde O(n^{2.18} ε^{-3})$时间用于密集矩阵。对于一般的Schatten-p范数,运行时间平滑地扩展,特别是对于任何$p \ge 2$,运行时间变为$ ilde O(p \cdot nnz(A) ε^{-3})$。同时,我们证明了谱近似的复杂性本质上与快速矩阵乘法在小$ε$范围内密切相关。我们证明,如果在我们的算法中实现更温和的$ε$依赖性,则意味着在一般图上实现比矩阵乘法时间更快的三角检测算法。这进一步意味着,高精度算法在亚立方时间内运行将导致亚立方时间矩阵乘法。作为我们界限的应用,我们展示了在矩阵乘法时间以内精确计算图中所有有效电阻的可能性可能很困难,除非有重大的算法突破。

英文摘要

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular values $σ_1,...,σ_n$. However, little is known about algorithms that break this runtime barrier. Using tools from stochastic trace estimation, polynomial approximation, and fast system solvers, we show how to efficiently isolate different ranges of $A$'s spectrum and approximate the number of singular values in these ranges. We thus effectively compute a histogram of the spectrum, which can stand in for the true singular values in many applications. We use this primitive to give the first algorithms for approximating a wide class of symmetric matrix norms in faster than matrix multiplication time. For example, we give a $(1 + ε)$ approximation algorithm for the Schatten-$1$ norm (the nuclear norm) running in just $\tilde O((nnz(A)n^{1/3} + n^2)ε^{-3})$ time for $A$ with uniform row sparsity or $\tilde O(n^{2.18} ε^{-3})$ time for dense matrices. The runtime scales smoothly for general Schatten-$p$ norms, notably becoming $\tilde O (p \cdot nnz(A) ε^{-3})$ for any $p \ge 2$. At the same time, we show that the complexity of spectrum approximation is inherently tied to fast matrix multiplication in the small $ε$ regime. We prove that achieving milder $ε$ dependencies in our algorithms would imply faster than matrix multiplication time triangle detection for general graphs. This further implies that highly accurate algorithms running in subcubic time yield subcubic time matrix multiplication. As an application of our bounds, we show that precisely computing all effective resistances in a graph in less than matrix multiplication time is likely difficult, barring a major algorithmic breakthrough.

1704.03371 2026-06-04 cs.DS cs.LG cs.NA math.NA

Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices

亚线性时间正定矩阵的低秩近似

Cameron Musco, David P. Woodruff

发表机构 * MIT(麻省理工学院) Carnegie Mellon University(卡内基梅隆大学)

AI总结 本文提出了一种在亚线性时间内计算正定矩阵低秩近似的算法,通过因子形式输出一个秩为k的矩阵B,使得B与原矩阵A的F范数平方误差不超过(1+ε)倍的最优秩k近似A_k的F范数平方误差,并在特定条件下无需读取全部矩阵元素。

详情
AI中文摘要

我们展示了如何在亚线性时间内计算任意正定矩阵的相对误差低秩近似。即对于任意n×n的正定矩阵A,在~O(n·poly(k/ε))时间内输出一个因子形式的秩k矩阵B,使得||A-B||_F^2 ≤ (1+ε)||A-A_k||_F^2,其中A_k是A的最佳秩k近似。当k和1/ε与A的稀疏性相比不太大时,我们的算法不需要读取矩阵的所有元素。因此,我们显著改进了基于无偏子空间嵌入的先前O(nnz(A))时间算法,并绕过了通用矩阵的O(nnz(A))时间下界。我们证明了正定矩阵低秩近似的时界,显示我们的算法接近最优。最后,我们扩展了我们的技术,以在(通常更强的)谱范数度量||A-B||_2^2下给出低秩近似的亚线性时间算法,并在正定矩阵上进行岭回归。

英文摘要

We show how to compute a relative-error low-rank approximation to any positive semidefinite (PSD) matrix in sublinear time, i.e., for any $n \times n$ PSD matrix $A$, in $\tilde O(n \cdot poly(k/ε))$ time we output a rank-$k$ matrix $B$, in factored form, for which $\|A-B\|_F^2 \leq (1+ε)\|A-A_k\|_F^2$, where $A_k$ is the best rank-$k$ approximation to $A$. When $k$ and $1/ε$ are not too large compared to the sparsity of $A$, our algorithm does not need to read all entries of the matrix. Hence, we significantly improve upon previous $nnz(A)$ time algorithms based on oblivious subspace embeddings, and bypass an $nnz(A)$ time lower bound for general matrices (where $nnz(A)$ denotes the number of non-zero entries in the matrix). We prove time lower bounds for low-rank approximation of PSD matrices, showing that our algorithm is close to optimal. Finally, we extend our techniques to give sublinear time algorithms for low-rank approximation of $A$ in the (often stronger) spectral norm metric $\|A-B\|_2^2$ and for ridge regression on PSD matrices.

1812.07879 2026-06-04 eess.SY cs.RO cs.SY

Modelling and Fast Terminal Sliding Mode Control for Mirror-based Pointing Systems

基于镜面的指向系统建模与快速终端滑模控制

Ansu Man Singh, Manh Duong Phung, Quang Ha

发表机构 * University of Technology Sydney(悉尼技术大学)

AI总结 本文提出了一种新的离散时间快速终端滑模控制器,用于基于镜面的指向系统,通过非线性最小二乘识别方法估计参数,并基于推导的模型设计了连续域的滑模面,利用欧拉离散化合成离散时间控制器,并通过添加线性项改进滑模面的暂态动态,最后基于Sarpturk到达条件证明了控制器的稳定性。

Comments In Proceedings of the 15th International Conference on Control, Automation, Robotics and Vision (ICARCV 2018)

详情
AI中文摘要

在本文中,我们提出了一种新的离散时间快速终端滑模(FTSM)控制器,用于基于镜面的指向系统。我们首先推导了这些系统的解耦模型,然后使用非线性最小二乘识别方法估计参数。基于推导的模型,我们设计了一个连续域的FTSM滑模面。然后,我们利用设计的FTSM滑模面进行欧拉离散化,以合成离散时间控制器。进一步地,我们通过添加一个线性项来改进滑模面的暂态动态。最后,我们基于Sarpturk到达条件证明了所提出控制器的稳定性。进行了大量仿真,并与终端滑模(TSM)和模型预测控制(MPC)进行了比较,以评估所提出方法的有效性。还进行了与实时实验数据的比较研究。结果表明,所提出的方法优于其他技术。

英文摘要

In this paper, we present a new discrete-time Fast Terminal Sliding Mode (FTSM) controller for mirror-based pointing systems. We first derive the decoupled model of those systems and then estimate the parameters using a nonlinear least-square identification method. Based on the derived model, we design a FTSM sliding manifold in the continuous domain. We then exploit the Euler discretization on the designed FTSM sliding surfaces to synthesize a discrete-time controller. Furthermore, we improve the transient dynamics of the sliding surface by adding a linear term. Finally, we prove the stability of the proposed controller based on the Sarpturk reaching condition. Extensive simulations, followed by comparisons with the Terminal Sliding Mode (TSM) and Model Predictive Control (MPC) have been carried out to evaluate the effectiveness of the proposed approach. A comparative study with data obtained from a real-time experiment was also conducted. The results indicate the advantage of the proposed method over the other techniques.

1812.01532 2026-06-04 quant-ph cond-mat.dis-nn cs.MA cs.RO cs.SY eess.SY

Control of automated guided vehicles without collision by quantum annealer and digital devices

通过量子退火器和数字设备控制无碰撞的自动导引车

Masayuki Ohzeki, Akira Miki, Masamichi J. Miyama, Masayoshi Terabe

发表机构 * Graduate School of Information Sciences, Tohoku University(东北大学信息科学研究生院) Institute of Innovative Research, Tokyo Institute of Technology(东京技术大学创新研究所) Electronics R & I Division, DENSO CORPORATION(DENSO公司电子研究与开发部)

AI总结 本文提出了一种优化问题,用于在无碰撞的情况下控制大量自动导引车,通过量子退火器和数字设备解决该问题,验证了其在车辆控制中的有效性。

Comments 12 pages, 4 figures, some typos are fixed

详情
AI中文摘要

我们提出了一个优化问题,用于在无碰撞的情况下控制大量自动导引车。该问题由二进制变量组成。一个二次成本函数使得我们可以利用数字计算机上的某些求解器以及最近开发的专用硬件,如D-Wave 2000Q和富士通数字退火器。在本研究中,我们考虑了日本的一个实际工厂,其中车辆在运行,并通过几种求解器评估了我们的方法在优化车辆方面的效率。我们确认,与传统方法相比,我们的方法可以有效地实现平滑控制,同时避免车辆之间的碰撞。此外,使用几种求解器进行的比较实验表明,D-Wave 2000Q可以作为一种快速求解器,在短时间内生成控制车辆的计划,尽管它只能处理少量车辆,而数字计算机可以快速解决相应的优化问题,即使有大量二进制变量。

英文摘要

We formulate an optimization problem to control a large number of automated guided vehicles in a plant without collision. The formulation consists of binary variables. A quadratic cost function over these variables enables us to utilize certain solvers on digital computers and recently developed purpose-specific hardware such as D-Wave 2000Q and the Fujitsu digital annealer. In the present study, we consider an actual plant in Japan, in which vehicles run, and assess efficiency of our formulation for optimizing the vehicles via several solvers. We confirm that our formulation can be a powerful approach for performing smooth control while avoiding collisions between vehicles, as compared to a conventional method. In addition, comparative experiments performed using several solvers reveal that D-Wave 2000Q can be useful as a rapid solver for generating a plan for controlling the vehicles in a short time although it deals only with a small number of vehicles, while a digital computer can rapidly solve the corresponding optimization problem even with a large number of binary variables.

1805.12521 2026-06-04 math.NA cs.CV cs.NA

Whole Brain Susceptibility Mapping Using Harmonic Incompatibility Removal

利用谐波不兼容性去除的全脑susceptibility映射

Chenglong Bao, Jae Kyu Choi, Bin Dong

发表机构 * Yau Mathematical Sciences Center, Tsinghua University(清华大学尤拉数学科学中心) School of Mathematical Sciences, Tongji University(同济大学数学科学学院)

AI总结 本文提出了一种基于正则化的susceptibility重建模型,通过引入基于稀疏性的正则化项来处理谐波不兼容性,以提高全脑susceptibility映射的性能。

Comments Accepted for publication in SIAM Journal on Imaging Sciences

详情
AI中文摘要

定量susceptibility映射(QSM)旨在通过利用磁共振信号中的相位数据求解场到源的逆问题,从而可视化三维的susceptibility分布。然而,由于积分核的傅里叶变换在频域中存在零点,逆问题是病态的。尽管已经提出了许多基于正则化的模型来克服这个问题,但场数据中的不兼容性并未得到足够的关注,导致恢复质量下降。在本文中,我们表明QSM的数据采集过程本质上会在测量的局部场中生成谐波不兼容性。基于这一发现,我们提出了一种新的基于正则化的susceptibility重建模型,并在谐波不兼容性上引入了基于稀疏性的正则化项。数值实验表明,所提出的方法在性能上优于现有的方法。

英文摘要

Quantitative susceptibility mapping (QSM) aims to visualize the three dimensional susceptibility distribution by solving the field-to-source inverse problem using the phase data in magnetic resonance signal. However, the inverse problem is ill-posed since the Fourier transform of integral kernel has zeroes in the frequency domain. Although numerous regularization based models have been proposed to overcome this problem, the incompatibility in the field data has not received enough attention, which leads to deterioration of the recovery. In this paper, we show that the data acquisition process of QSM inherently generates a harmonic incompatibility in the measured local field. Based on such discovery, we propose a novel regularization based susceptibility reconstruction model with an additional sparsity based regularization term on the harmonic incompatibility. Numerical experiments show that the proposed method achieves better performance than the existing approaches.

1812.09701 2026-06-04 eess.SY cs.LG cs.SY math.OC

Nonlinear Robust Filtering of Sampled-Data Dynamical Systems

非线性采样数据动力系统鲁棒滤波

Masoud Abbaszadeh, Horacio J. Marquez

发表机构 * GE Global Research(GE全球研究) University of Alberta(阿尔伯塔大学)

AI总结 本文研究了具有和不具有精确离散时间模型的非线性采样数据系统的鲁棒滤波问题,提出了一种基于线性矩阵不等式的方法来设计鲁棒H∞观测器,并针对两种系统类型进行了分析,证明了观测器的收敛性,并通过欧拉近似离散时间模型证明了实际收敛性,同时通过最大化可允许的Lipschitz常数来保证对非线性不确定性的鲁棒性。

Comments 21 pages, 2 figures

详情
AI中文摘要

本文研究了具有和不具有精确离散时间模型的非线性采样数据系统的鲁棒滤波问题。提出了一种基于线性矩阵不等式(LMI)的方法,用于设计一类Lipschitz非线性系统的鲁棒H∞观测器。考虑了两种类型的系统:Lipschitz非线性离散时间系统和具有欧拉近似离散时间模型的Lipschitz非线性采样数据系统。当系统具有精确离散时间模型时,证明了观测器的收敛性。然后,利用欧拉近似离散时间模型证明了所提出观测器的实际收敛性。此外,通过最大化可允许的Lipschitz常数,所提出的LMI优化问题的解能够保证对某些非线性不确定性的鲁棒性。对于这两种情况,解决了鲁棒H∞观测器合成问题。通过LMI优化实现最大扰动衰减水平。最后,提供了一条将结果扩展到更高阶近似离散化的方法路径。

英文摘要

This work is concerned with robust filtering of nonlinear sampled-data systems with and without exact discrete-time models. A linear matrix inequality (LMI) based approach is proposed for the design of robust $H_{\infty}$ observers for a class of Lipschitz nonlinear systems. Two type of systems are considered, Lipschitz nonlinear discrete-time systems and Lipschitz nonlinear sampled-data systems with Euler approximate discrete-time models. Observer convergence when the exact discrete-time model of the system is available is shown. Then, practical convergence of the proposed observer is proved using the Euler approximate discrete-time model. As an additional feature, maximizing the admissible Lipschitz constant, the solution of the proposed LMI optimization problem guaranties robustness against some nonlinear uncertainty. The robust H_infty observer synthesis problem is solved for both cases. The maximum disturbance attenuation level is achieved through LMI optimization. At the end, a path to extending the results to higher-order approximate discretizations is provided.

1604.01828 2026-06-04 eess.SY cs.LG cs.SY math.OC

Differential TD Learning for Value Function Approximation

差分时间差学习用于价值函数近似

Adithya M. Devraj, Sean P. Meyn

发表机构 * Department of Electrical and Computer Engg. at the University of Florida(佛罗里达大学电气与计算机工程系)

AI总结 本文提出了一种差分时间差学习方法,用于解决传统时间差学习在折扣成本设置中方差发散和平均成本设置中无偏算法仅在特殊情况下存在的问题,通过价值函数梯度的表示来设计算法,提高了马尔可夫模型在欧几里得空间中平滑动态下的性能。

详情
AI中文摘要

价值函数作为算法组件和统计与工程应用中的性能度量出现。计算相关的Bellman方程在所有非特殊情况中都具有数值挑战性。一种流行的近似技术是时间差(TD)学习。本文介绍的算法旨在解决该方法的两个已知问题:在折扣成本设置中,当折扣因子接近单位时,算法的方差发散。第二,在平均成本设置中,只有在特殊情况下才存在无偏算法。证明了任何这些价值函数的梯度都可以表示为算法设计的依据。基于此结果,得到了适用于欧几里得空间中马尔可夫模型的新型差分TD方法。数值示例显示了显著的性能改进。在应用于速度调节时,方差减少了两个数量级。

英文摘要

Value functions arise as a component of algorithms as well as performance metrics in statistics and engineering applications. Computation of the associated Bellman equations is numerically challenging in all but a few special cases. A popular approximation technique is known as Temporal Difference (TD) learning. The algorithm introduced in this paper is intended to resolve two well-known problems with this approach: In the discounted-cost setting, the variance of the algorithm diverges as the discount factor approaches unity. Second, for the average cost setting, unbiased algorithms exist only in special cases. It is shown that the gradient of any of these value functions admits a representation that lends itself to algorithm design. Based on this result, the new differential TD method is obtained for Markovian models on Euclidean space with smooth dynamics. Numerical examples show remarkable improvements in performance. In application to speed scaling, variance is reduced by two orders of magnitude.

1805.03117 2026-06-04 astro-ph.CO cs.LG cs.NA math.NA

Local, algebraic simplifications of Gaussian random fields

局部的代数简化方法用于高斯随机场

Theodor Bjorkmo, M. C. David Marsh

发表机构 * Department of Applied Mathematics and Theoretical Physics, University of Cambridge(应用数学与理论物理系,剑桥大学)

AI总结 本文提出了一种局部代数简化方法,用于高斯随机场的概率密度函数计算,从而避免了协方差矩阵求逆的计算复杂性,并展示了该方法在生成多场势能景观和机器学习中的应用。

Comments 15 pages, 2 figures

详情
AI中文摘要

许多高斯随机场和高斯随机过程的应用受到计算复杂性的限制,这涉及求逆相关协方差矩阵。在本工作中,我们展示了如何完全绕过这一问题,用于高斯随机场的局部泰勒系数,其协方差函数为高斯(或平方指数)形式。我们的结果适用于任意维度的场和任意阶的泰勒展开。我们给出了两个应用:首先,我们证明该方法可以用于显式生成具有许多场的非平凡势能景观,这在关注局部特殊点(例如极值)时特别有用,如早期宇宙中的`manyfield'膨胀问题。其次,我们证明该方法在机器学习中有应用,大大简化了确定协方差函数超参数的回归问题,给定由单点局部泰勒系数组成的训练数据集。一个配套的Mathematica笔记本可在https://doi.org/10.17863/CAM.22859获取。

英文摘要

Many applications of Gaussian random fields and Gaussian random processes are limited by the computational complexity of evaluating the probability density function, which involves inverting the relevant covariance matrix. In this work, we show how that problem can be completely circumvented for the local Taylor coefficients of a Gaussian random field with a Gaussian (or `square exponential') covariance function. Our results hold for any dimension of the field and to any order in the Taylor expansion. We present two applications. First, we show that this method can be used to explicitly generate non-trivial potential energy landscapes with many fields. This application is particularly useful when one is concerned with the field locally around special points (e.g.~maxima or minima), as we exemplify by the problem of cosmic `manyfield' inflation in the early universe. Second, we show that this method has applications in machine learning, and greatly simplifies the regression problem of determining the hyperparameters of the covariance function given a training data set consisting of local Taylor coefficients at single point. An accompanying Mathematica notebook is available at https://doi.org/10.17863/CAM.22859 .

1812.08723 2026-06-04 cs.DS cs.LG cs.NA eess.SP math.NA

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms

一种适用于使用简单傅里叶变换重建信号的通用采样方法

Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh

发表机构 * Tel Aviv University(特拉维夫大学) EPFL(瑞士联邦理工学院) Microsoft Research(微软研究院) Princeton University(普林斯顿大学) Google Research(谷歌研究院)

AI总结 本文提出了一种通用采样方法,用于通过少量离散样本重建连续信号,该方法基于信号的傅里叶结构约束,并展示了其在多带信号重建和高斯过程回归等任务中的有效性。

详情
AI中文摘要

从少量离散样本重建连续信号是科学和工程中的基本问题。在实践中,我们通常感兴趣的信号具有'简单'的傅里叶结构,如带限、多带和傅里叶稀疏信号。更广泛地说,任何关于信号傅里叶功率谱的先验知识都可以限制其复杂性。直觉上,具有更受约束的傅里叶结构的信号需要更少的样本来重建。我们通过证明,给定类别的连续信号可以使用与该类允许功率谱的统计维度成比例的样本数近似重建。进一步地,在几乎所有情况下,这种自然度量紧密刻画了信号重建的样本复杂性。令人惊讶的是,我们还展示了,除了对数因子外,一种通用非均匀采样策略可以实现任何信号类别的最优复杂性。我们提出了一个简单且高效的算法,用于从采样中恢复信号。对于带限和稀疏信号,我们的方法达到了最先进的水平。同时,它为包括多带信号重建和一维kriging和高斯过程回归任务在内的广泛问题提供了第一个计算和样本效率的解决方案。我们的工作基于随机线性代数与具有受约束傅里叶结构的信号重建之间的新联系。我们扩展了基于统计杠杆得分采样和列基矩阵重建的工具到连续线性算子的近似,这些算子出现在信号重建中。我们相信这些扩展具有独立的兴趣,并为使用随机方法解决广泛的时间连续问题奠定了基础。

英文摘要

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited, multiband, and Fourier sparse signals. More broadly, any prior knowledge about a signal's Fourier power spectrum can constrain its complexity. Intuitively, signals with more highly constrained Fourier structure require fewer samples to reconstruct. We formalize this intuition by showing that, roughly, a continuous signal from a given class can be approximately reconstructed using a number of samples proportional to the *statistical dimension* of the allowed power spectrum of that class. Further, in nearly all settings, this natural measure tightly characterizes the sample complexity of signal reconstruction. Surprisingly, we also show that, up to logarithmic factors, a universal non-uniform sampling strategy can achieve this optimal complexity for *any class of signals*. We present a simple and efficient algorithm for recovering a signal from the samples taken. For bandlimited and sparse signals, our method matches the state-of-the-art. At the same time, it gives the first computationally and sample efficient solution to a broad range of problems, including multiband signal reconstruction and kriging and Gaussian process regression tasks in one dimension. Our work is based on a novel connection between randomized linear algebra and signal reconstruction with constrained Fourier structure. We extend tools based on statistical leverage score sampling and column-based matrix reconstruction to the approximation of continuous linear operators that arise in signal reconstruction. We believe that these extensions are of independent interest and serve as a foundation for tackling a broad range of continuous time problems using randomized methods.

1812.02588 2026-06-04 eess.SP cs.LG cs.SY eess.SY math.OC

q-LMF: Quantum Calculus-based Least Mean Fourth Algorithm

q-LMF:基于量子微积分的最小四次均值算法

Alishba Sadiq, Muhammad Usman, Shujaat Khan, Imran Naseem, Muhammad Moinuddin, Ubaid M. Al-Saggaf

发表机构 * College of Engineering, Karachi Institute of Economics and Technology(卡拉奇经济科技学院工程学院) Faculty of Engineering Science and Technology (FEST), Iqra University(伊克拉大学工程科学与技术学院) School of Electrical, Electronic and Computer Engineering, The University of Western Australia(西澳大学电气、电子与计算机工程学院) Center of Excellence in Intelligent Engineering Systems (CEIES), King Abdulaziz University(国王阿卜杜勒阿齐兹大学智能工程系统卓越中心) Electrical and Computer Engineering Department, King Abdulaziz University(国王阿卜杜勒阿齐兹大学电气与计算机工程系)

AI总结 本文提出了一种基于量子微积分的最小四次均值算法(q-LMF),用于非高斯噪声环境下的信道估计,通过引入误差相关能量和信号归一化技术,提高了收敛速度、稳定性和稳态误差,相比传统LMF算法具有更大的步长自由度。

详情
AI中文摘要

信道估计是现代通信系统中的关键部分,因为它能提高系统的整体性能。在最近的研究中,已经设计了多种自适应学习方法以增强学习过程的鲁棒性和收敛速度。然而,仍然需要一种最优技术。本文针对非高斯噪声环境,提出了一种新的随机梯度算法用于信道识别。所提出的q-最小四次均值(q-LMF)是最小四次均值(LMF)算法的扩展,基于量子微积分(也称为Jackson导数)。所提出的算法利用了新的误差相关能量概念和信号归一化技术,以确保高收敛速率、更好的稳定性和低稳态误差。与传统LMF不同,所提出的方法在大步长情况下具有更大的自由度。广泛的实验表明,所提出的q-LMF算法在性能上相比现有技术有显著提升。

英文摘要

Channel estimation is an essential part of modern communication systems as it enhances the overall performance of the system. In recent past a variety of adaptive learning methods have been designed to enhance the robustness and convergence speed of the learning process. However, the need for an optimal technique is still there. Herein, for non-Gaussian noisy environment we propose a new class of stochastic gradient algorithm for channel identification. The proposed $q$-least mean fourth ($q$-LMF) is an extension of least mean fourth (LMF) algorithm and it is based on the $q$-calculus which is also known as Jackson derivative. The proposed algorithm utilizes a novel concept of error-correlation energy and normalization of signal to ensure high convergence rate, better stability and low steady-state error. Contrary to the conventional LMF, the proposed method has more freedom for large step-sizes. Extensive experiments show significant gain in the performance of the proposed $q$-LMF algorithm in comparison to the contemporary techniques.

1703.00978 2026-06-04 eess.SY cs.LG cs.SE cs.SY

Compositional Falsification of Cyber-Physical Systems with Machine Learning Components

包含机器学习组件的网络物理系统组合性验证

Tommaso Dreossi, Alexandre Donzé, Sanjit A. Seshia

发表机构 * University of California, Berkeley(加州大学伯克利分校) Decyphir, Inc.(Decyphir公司)

AI总结 本文研究了包含机器学习组件的网络物理系统(CPS)的正确性问题,提出了一种组合性验证框架,通过时间逻辑 falsifier 和机器学习分析器合作寻找违反规范的执行,以验证 CPS 的正确性。

详情
AI中文摘要

网络物理系统(CPS),如汽车系统,开始包含复杂的机器学习(ML)组件。因此,其正确性依赖于内部ML模块的属性。虽然学习算法旨在从示例中泛化,但它们的性能仅取决于提供的示例,最近的努力已显示它们在小对抗扰动下会产生不一致的输出。这引发了问题:学习组件的输出是否会导致整个CPS的失效?在本文中,我们通过将此问题建模为具有ML组件的CPS的时间逻辑(STL)规范的验证问题来解决此问题。我们提出了一种组合性验证框架,其中时间逻辑验证器和机器学习分析器合作,旨在找到所考虑模型的违反执行。所提出技术的有效性通过带有基于深度神经网络的感知组件的自动紧急制动系统模型得到展示。

英文摘要

Cyber-physical systems (CPS), such as automotive systems, are starting to include sophisticated machine learning (ML) components. Their correctness, therefore, depends on properties of the inner ML modules. While learning algorithms aim to generalize from examples, they are only as good as the examples provided, and recent efforts have shown that they can produce inconsistent output under small adversarial perturbations. This raises the question: can the output from learning components can lead to a failure of the entire CPS? In this work, we address this question by formulating it as a problem of falsifying signal temporal logic (STL) specifications for CPS with ML components. We propose a compositional falsification framework where a temporal logic falsifier and a machine learning analyzer cooperate with the aim of finding falsifying executions of the considered model. The efficacy of the proposed technique is shown on an automatic emergency braking system model with a perception component based on deep neural networks.

1711.06586 2026-06-04 eess.SY cs.LG cs.SY

Cautious NMPC with Gaussian Process Dynamics for Autonomous Miniature Race Cars

谨慎的非线性模型预测控制用于自动驾驶微型赛车

Lukas Hewing, Alexander Liniger, Melanie N. Zeilinger

发表机构 * Institute for Dynamic Systems and Control, ETH Zurich(动态系统与控制研究所,苏黎世联邦理工学院) Institute for Automatic Control, ETH Zurich(自动控制研究所,苏黎世联邦理工学院)

AI总结 本文提出了一种自适应高性能控制方法,通过使用高斯过程动态模型来改进自动驾驶微型赛车的动力学模型,从而在保证安全性的前提下提高赛车性能。

详情
Journal ref
2018 European Control Conference (ECC), Limassol, 2018, pp. 1341-1348
AI中文摘要

本文提出了一种自适应高性能控制方法,用于自动驾驶微型赛车。赛车动力学从原理上建模 notoriously 非常困难,本文通过一种谨慎的非线性模型预测控制(NMPC)方法来解决,该方法通过数据学习来改进其动力学模型并安全地提高赛车性能。该方法利用高斯过程(GP)并通过机会约束形式考虑残差模型不确定性。我们提出了一个稀疏GP近似方法,具有动态调整的诱导输入,从而实现可实时实施的控制器。该方法在模拟中得到了验证,显示了与无模型学习的NMPC相比,在圈速和约束满足方面有显著的改进。

英文摘要

This paper presents an adaptive high performance control method for autonomous miniature race cars. Racing dynamics are notoriously hard to model from first principles, which is addressed by means of a cautious nonlinear model predictive control (NMPC) approach that learns to improve its dynamics model from data and safely increases racing performance. The approach makes use of a Gaussian Process (GP) and takes residual model uncertainty into account through a chance constrained formulation. We present a sparse GP approximation with dynamically adjusting inducing inputs, enabling a real-time implementable controller. The formulation is demonstrated in simulations, which show significant improvement with respect to both lap time and constraint satisfaction compared to an NMPC without model learning.

1812.06243 2026-06-04 cs.DS cs.LG cs.NA math.NA stat.ML

Algorithmic Theory of ODEs and Sampling from Well-conditioned Logconcave Densities

ODEs的算法理论与从良好条件的logconcave密度采样

Yin Tat Lee, Zhao Song, Santosh S. Vempala

发表机构 * University of Washington & Microsoft Research(华盛顿大学与微软研究院) UT-Austin & University of Washington(德克萨斯大学奥斯汀分校与华盛顿大学) Georgia Tech(佐治亚理工学院)

AI总结 本文提出了一种求解多元微分方程的通用算法,其解接近已知基函数的张成,从而实现了近线性时间复杂度的HMC采样方法,适用于广泛使用的logistic回归损失函数。

详情
AI中文摘要

从统计学和机器学习中出现的logconcave函数采样已成为研究热点。最近的发展包括对 Langevin 动力学和 Hamiltonian Monte Carlo (HMC) 的分析。虽然这两种方法在足够强的光滑条件下对连续过程有维度无关的界,但所得到的离散算法的复杂度和函数评估次数随维度增长。受此问题启发,本文提出了一种通用算法,用于求解解接近已知基函数张成的多元微分方程。所得到的算法具有多项对数深度和几乎紧致的运行时间——几乎与解的表示大小成线性关系。我们将此应用于采样问题,以获得一个几乎线性的HMC实现,适用于广泛使用的logistic回归损失函数,其迭代次数(并行深度)和梯度评估次数为维度的多项对数(而非之前的多项式)。该类包括最近广泛研究的用于logistic回归的损失函数,其权重矩阵不相干。我们还给出了一个更快的算法,具有多项对数深度,适用于更一般和标准的强凸函数类,其梯度具有Lipschitz连续性。这些结果基于(1)对精确HMC过程的改进收缩界,以及(2)在实现HMC时出现的微分方程解的多项式近似次数的对数界。

英文摘要

Sampling logconcave functions arising in statistics and machine learning has been a subject of intensive study. Recent developments include analyses for Langevin dynamics and Hamiltonian Monte Carlo (HMC). While both approaches have dimension-independent bounds for the underlying $\mathit{continuous}$ processes under sufficiently strong smoothness conditions, the resulting discrete algorithms have complexity and number of function evaluations growing with the dimension. Motivated by this problem, in this paper, we give a general algorithm for solving multivariate ordinary differential equations whose solution is close to the span of a known basis of functions (e.g., polynomials or piecewise polynomials). The resulting algorithm has polylogarithmic depth and essentially tight runtime - it is nearly linear in the size of the representation of the solution. We apply this to the sampling problem to obtain a nearly linear implementation of HMC for a broad class of smooth, strongly logconcave densities, with the number of iterations (parallel depth) and gradient evaluations being $\mathit{polylogarithmic}$ in the dimension (rather than polynomial as in previous work). This class includes the widely-used loss function for logistic regression with incoherent weight matrices and has been subject of much study recently. We also give a faster algorithm with $ \mathit{polylogarithmic~depth}$ for the more general and standard class of strongly convex functions with Lipschitz gradient. These results are based on (1) an improved contraction bound for the exact HMC process and (2) logarithmic bounds on the degree of polynomials that approximate solutions of the differential equations arising in implementing HMC.

1812.06132 2026-06-04 math.OC cs.RO cs.SY eess.SY

Bernstein approximation of optimal control problems

伯恩斯坦逼近在最优控制问题中的应用

Venanzio Cichella, Isaac Kaminer, Claire Walton, Naira Hovakimyan, Antonio Pascoal

发表机构 * Department of Mechanical Engineering, University of Iowa(伊利诺伊大学厄巴纳-香槟分校机械科学与工程系) Department of Mechanical and Aerospace Engineering, Naval Postgraduate School(海军研究生院机械与航空航天工程系) Institute for Systems and Robotics (ISR), Instituto Superior Tecnico (IST), Univ. Lisbon, Portugal(葡萄牙里斯本大学系统与机器人研究所)

AI总结 本文提出了一种基于伯恩斯坦多项式逼近的直接方法,用于解决具有混合输入和状态约束的非线性最优控制问题,并展示了该方法在连续时间最优控制问题中的一致性以及在最优控制问题共轭变量估计中的应用,从而推导出伯恩斯坦多项式逼近的共向量映射定理。

详情
AI中文摘要

伯恩斯坦多项式对连续函数的逼近收敛速度比其他逼近方法慢。

英文摘要

Bernstein polynomial approximation to a continuous function has a slower rate of convergence as compared to other approximation methods. "The fact seems to have precluded any numerical application of Bernstein polynomials from having been made. Perhaps they will find application when the properties of the approximant in the large are of more importance than the closeness of the approximation." -- has remarked P.J. Davis in his 1963 book Interpolation and Approximation. This paper presents a direct approximation method for nonlinear optimal control problems with mixed input and state constraints based on Bernstein polynomial approximation. We provide a rigorous analysis showing that the proposed method yields consistent approximations of time continuous optimal control problems. Furthermore, we demonstrate that the proposed method can also be used for costate estimation of the optimal control problems. This latter result leads to the formulation of the Covector Mapping Theorem for Bernstein polynomial approximation. Finally, we explore the numerical and geometric properties of Bernstein polynomials, and illustrate the advantages of the proposed approximation method through several numerical examples.

1812.05298 2026-06-04 eess.SY cs.LG cs.SY

Cyber-Physical Security and Safety of Autonomous Connected Vehicles: Optimal Control Meets Multi-Armed Bandit Learning

自动驾驶联网车辆的网络安全与安全性:最优控制与多臂老虎机学习

Aidin Ferdowsi, Samad Ali, Walid Saad, Narayan B. Mandayam

发表机构 * Centre for Wireless Communications (CWC), University of Oulu, Finland(奥卢大学无线通信中心(CWC)) WINLAB, Dept. of ECE, Rutgers University, New Brunswick, NJ, USA(罗格斯大学WINLAB,电子与计算机工程系,新泽西州新布朗斯维尔,美国)

AI总结 本文提出了一种综合框架,用于防止自动驾驶联网车辆网络中的网络和物理攻击。首先,推导出一个最优安全控制器,通过优化自动驾驶车辆的速度和车辆间间距,最大化街道交通流量并最小化事故风险。其次,提出数据注入攻击检测方法,以应对传感器的网络攻击及其对自动驾驶系统的影响。

Comments 30 pages, 11 figures

详情
AI中文摘要

自动驾驶联网车辆(ACVs)依赖于车载传感器如摄像头和雷达以及车对车通信来有效运行。这种对网络组件的依赖使ACVs容易受到网络和物理攻击,其中攻击者可以操纵传感器读数并物理上控制ACV。本文提出了一种综合框架,以防止ACV网络中的网络和物理攻击。首先,推导出一个最优安全控制器,通过优化ACV速度和车辆间间距,最大化街道交通流量并最小化事故风险。证明所提出的控制器对旨在使ACV系统不稳定的身体攻击具有鲁棒性。为了提高ACV系统的网络-物理安全性,接下来提出了数据注入攻击(DIA)检测方法,以应对传感器的网络攻击及其对ACV系统的影响。为了全面设计DIA检测方法,将ACV传感器分为两个子集,基于其数据的先验信息可用性。对于具有先验信息的传感器,提出DIA检测方法,并推导出实际和估计值之间的差异的最优阈值水平,使ACV能够抵御网络攻击。对于没有先验信息的传感器,提出了一种新的多臂老虎机(MAB)算法,以使ACV能够安全地控制其运动。仿真结果表明,所提出的最优安全控制器在最大化对物理攻击的鲁棒性方面优于当前最先进的控制器。结果还显示,所提出的DIA检测方法相比卡尔曼滤波,可以提高ACV传感器对网络攻击的安全性,并最终提高ACV系统的物理鲁棒性。

英文摘要

Autonomous connected vehicles (ACVs) rely on intra-vehicle sensors such as camera and radar as well as inter-vehicle communication to operate effectively. This reliance on cyber components exposes ACVs to cyber and physical attacks in which an adversary can manipulate sensor readings and physically take control of an ACV. In this paper, a comprehensive framework is proposed to thwart cyber and physical attacks on ACV networks. First, an optimal safe controller for ACVs is derived to maximize the street traffic flow while minimizing the risk of accidents by optimizing ACV speed and inter-ACV spacing. It is proven that the proposed controller is robust to physical attacks which aim at making ACV systems instable. To improve the cyber-physical security of ACV systems, next, data injection attack (DIA) detection approaches are proposed to address cyber attacks on sensors and their physical impact on the ACV system. To comprehensively design the DIA detection approaches, ACV sensors are characterized in two subsets based on the availability of a-priori information about their data. For sensors having a prior information, a DIA detection approach is proposed and an optimal threshold level is derived for the difference between the actual and estimated values of sensors data which enables ACV to stay robust against cyber attacks. For sensors having no prior information, a novel multi-armed bandit (MAB) algorithm is proposed to enable ACV to securely control its motion. Simulation results show that the proposed optimal safe controller outperforms current state of the art controllers by maximizing the robustness of ACVs to physical attacks. The results also show that the proposed DIA detection approaches, compared to Kalman filtering, can improve the security of ACV sensors against cyber attacks and ultimately improve the physical robustness of an ACV system.

1802.08678 2026-06-04 eess.SY cs.LG cs.RO cs.SY stat.ML

Verifying Controllers Against Adversarial Examples with Bayesian Optimization

通过贝叶斯优化验证控制器对抗示例

Shromona Ghosh, Felix Berkenkamp, Gireeja Ranade, Shaz Qadeer, Ashish Kapoor

发表机构 * Microsoft Research, Redmond(微软研究院(红mond))

AI总结 本文提出基于贝叶斯优化的主动测试框架,用于验证控制器的安全性,通过逻辑定义安全约束并高效搜索行为空间以发现违反安全规范的对抗示例。

Comments Proc. of the IEEE International Conference on Robotics and Automation, 2018

详情
AI中文摘要

最近强化学习的成功促使开发了用于现实世界机器人的复杂控制器。由于这些机器人被部署在安全关键应用中并与人类交互,确保安全性以避免造成伤害变得至关重要。为此方向的一个初步步骤是测试控制器在仿真中的表现。为了做到这一点,我们需要明确安全的定义,然后高效地搜索所有行为空间以确定其安全性。在本文中,我们提出了一种基于贝叶斯优化的主动测试框架。我们使用逻辑指定安全约束,并利用问题中的结构来测试系统,以发现违反安全规范的对抗示例。这些规范被定义为轨迹上的光滑函数的复杂布尔组合,与强化学习中的奖励函数不同,它们是表达性强且对系统施加硬约束。在我们的框架中,我们利用单个函数的正则性假设,形式化为高斯过程(GP)先验。我们结合这些内容到一个连贯的优化框架中,利用问题结构。所得到的算法能够证明验证复杂的安全规范或找到对抗示例。实验结果表明,所提出的方法能够快速发现对抗示例。

英文摘要

Recent successes in reinforcement learning have lead to the development of complex controllers for real-world robots. As these robots are deployed in safety-critical applications and interact with humans, it becomes critical to ensure safety in order to avoid causing harm. A first step in this direction is to test the controllers in simulation. To be able to do this, we need to capture what we mean by safety and then efficiently search the space of all behaviors to see if they are safe. In this paper, we present an active-testing framework based on Bayesian Optimization. We specify safety constraints using logic and exploit structure in the problem in order to test the system for adversarial counter examples that violate the safety specifications. These specifications are defined as complex boolean combinations of smooth functions on the trajectories and, unlike reward functions in reinforcement learning, are expressive and impose hard constraints on the system. In our framework, we exploit regularity assumptions on individual functions in form of a Gaussian Process (GP) prior. We combine these into a coherent optimization framework using problem structure. The resulting algorithm is able to provably verify complex safety specifications or alternatively find counter examples. Experimental results show that the proposed method is able to find adversarial examples quickly.

1812.00679 2026-06-04 eess.SY cs.LG cs.SY

Data Driven Chiller Plant Energy Optimization with Domain Knowledge

数据驱动的冷水机组能源优化与领域知识

Hoang Dung Vu, Kok Soon Chai, Bryan Keating, Nurislam Tursynbek, Boyan Xu, Kaige Yang, Xiaoyan Yang, Zhenjie Zhang

发表机构 * Kaer Pte. Ltd.(卡尔公司) University of Illinois at Urbana Champaign(伊利诺伊大学厄巴纳-香槟分校) Nazarbayev University(纳扎尔拜耶夫大学) Guangdong University of Technology(广东工业大学) University College London(伦敦大学学院) Advanced Digital Sciences Center(先进数字科学中心)

AI总结 本文提出了一种结合领域知识的数据驱动方法,用于实时冷水机组优化,通过实际案例验证了该方法在降低日常电力消耗方面的显著效果。

Comments CIKM2017. Proceedings of the 26th ACM International Conference on Information and Knowledge Management. 2017

详情
AI中文摘要

制冷和冷水机组优化是机械工程中的重要且广泛研究的主题,主要利用物理模型,基于过于简化的假设在设备上进行设计。传统优化技术使用物理模型进行在线参数调整,仅基于有限的硬件规格和外部条件信息,例如室外天气。近年来,新一代传感器成为新冷水机组的重要组成部分,首次使系统管理员能够及时准确地持续监控所有设备的运行状态。数据激增,由机器学习和数据挖掘的分析能力增加驱动,揭示了数据驱动方法在实时冷水机组优化中的新可能性。本文介绍了我们在冷水机组上采用数据模型和优化的研究和工业经验,并讨论了我们在实际设备上的实践教训。与复杂机器学习模型不同,我们强调将适当的领域知识纳入数据分析工具中,这在很大程度上超越了最先进的深度学习技术的性能。我们在实际冷水机组上的实证评估实现了每日电力消耗的节省超过7%。

英文摘要

Refrigeration and chiller optimization is an important and well studied topic in mechanical engineering, mostly taking advantage of physical models, designed on top of over-simplified assumptions, over the equipments. Conventional optimization techniques using physical models make decisions of online parameter tuning, based on very limited information of hardware specifications and external conditions, e.g., outdoor weather. In recent years, new generation of sensors is becoming essential part of new chiller plants, for the first time allowing the system administrators to continuously monitor the running status of all equipments in a timely and accurate way. The explosive growth of data flowing to databases, driven by the increasing analytical power by machine learning and data mining, unveils new possibilities of data-driven approaches for real-time chiller plant optimization. This paper presents our research and industrial experience on the adoption of data models and optimizations on chiller plant and discusses the lessons learnt from our practice on real world plants. Instead of employing complex machine learning models, we emphasize the incorporation of appropriate domain knowledge into data analysis tools, which turns out to be the key performance improver over state-of-the-art deep learning techniques by a significant margin. Our empirical evaluation on a real world chiller plant achieves savings by more than 7% on daily power consumption.

1811.12830 2026-06-04 math.NA cs.LG cs.NA math.FA

Beltrami-Net: Domain Independent Deep D-bar Learning for Absolute Imaging with Electrical Impedance Tomography (a-EIT)

Beltrami-Net: 域无关的深度D-bar学习用于电阻抗断层成像(a-EIT)

S. J. Hamilton, A. Hänninen, A. Hauptmann, V. Kolehmainen

发表机构 * Department of Mathematics, Statistics, and Computer Science(数学、统计与计算机科学系;马quette大学) Marquette University(应用物理系;东芬兰大学) Department of Applied Physics(计算机科学系;伦敦大学学院) University of Eastern Finland Department of Computer Science University College London

AI总结 本文提出了一种新的a-EIT图像重建方法,通过将深度学习技术与实时鲁棒D-bar方法结合,利用非物理Beltrami方程生成训练数据,实现了与边界形状无关的图像质量提升。

Comments 15 pages, 8 figures, 3 tables

详情
AI中文摘要

目标:开发并证明一种新的绝对电阻抗断层成像(a-EIT)图像重建方法,该方法结合了深度学习技术与实时鲁棒D-bar方法。方法:将D-bar方法与训练好的卷积神经网络(CNN)作为后处理步骤结合。通过使用关联的非物理Beltrami方程而非传统特定领域的电流和电压数据来模拟训练数据,从而实现训练数据与边界形状无关。该方法在两个EIT系统(ACT4和KIT4)的实验数据上进行了测试。主要结果:用CNN后处理D-bar图像,在结构相似性指数(SSIM)以及相对ℓ₂和ℓ₁图像误差方面显著提高了图像质量。意义:本工作展示了无需特定边界形状即可训练更通用网络的可能性,这是EIT图像重建中的关键挑战。该工作对未来涉及解剖学大数据库的研究具有前景。

英文摘要

Objective: To develop, and demonstrate the feasibility of, a novel image reconstruction method for absolute Electrical Impedance Tomography (a-EIT) that pairs deep learning techniques with real-time robust D-bar methods. Approach: A D-bar method is paired with a trained Convolutional Neural Network (CNN) as a post-processing step. Training data is simulated for the network using no knowledge of the boundary shape by using an associated nonphysical Beltrami equation rather than simulating the traditional current and voltage data specific to a given domain. This allows the training data to be boundary shape independent. The method is tested on experimental data from two EIT systems (ACT4 and KIT4). Main Results: Post processing the D-bar images with a CNN produces significant improvements in image quality measured by Structural SIMilarity indices (SSIMs) as well as relative $\ell_2$ and $\ell_1$ image errors. Significance: This work demonstrates that more general networks can be trained without being specific about boundary shape, a key challenge in EIT image reconstruction. The work is promising for future studies involving databases of anatomical atlases.

1811.11433 2026-06-04 math.NA cs.LG cs.NA stat.ML

Beyond Pham's algorithm for joint diagonalization

超越Pham算法的联合对角化

Pierre Ablin, Jean-François Cardoso, Alexandre Gramfort

发表机构 * INRIA - Parietal team(INRIA-帕里埃尔团队) CNRS - Institut d’Astrophysique de Paris(CNRS-巴黎天体物理研究所)

AI总结 本文提出了一种新的拟牛顿方法来优化Pham提出的对角化准则,并通过模拟和真实数据集的实验表明该方法优于Pham算法。

详情
AI中文摘要

一组矩阵的近似联合对角化问题在于找到一个基底,使得这些矩阵尽可能对角化。这个问题自然出现在多种统计学习任务中,如盲源分离。我们考虑了Pham(2001)在开创性论文中研究的对角化准则,并提出了一种新的拟牛顿方法来优化它。通过在模拟和真实数据集上的数值实验,我们展示了所提出的方法优于Pham算法。一个开源的Python包已发布。

英文摘要

The approximate joint diagonalization of a set of matrices consists in finding a basis in which these matrices are as diagonal as possible. This problem naturally appears in several statistical learning tasks such as blind signal separation. We consider the diagonalization criterion studied in a seminal paper by Pham (2001), and propose a new quasi-Newton method for its optimization. Through numerical experiments on simulated and real datasets, we show that the proposed method outper-forms Pham's algorithm. An open source Python package is released.

1804.01983 2026-06-04 math.NA cs.CV cs.LG cs.NA

High-dimension Tensor Completion via Gradient-based Optimization Under Tensor-train Format

通过张量列车格式的梯度优化实现高维张量补全

Longhao Yuan, Qibin Zhao, Lihua Gui, Jianting Cao

发表机构 * Graduate School of Engineering, Saitama Institute of Technology, Japan(日本埼玉科技大学工学研究科) Tensor Learning Unit, RIKEN Center for Advanced Intelligence Project (AIP), Japan(日本RIKEN先进人工智能项目(AIP)张量学习单元) School of Automation, Guangdong University of Technology, China(广东技术大学自动化学院) School of Computer Science and Technology, Hangzhou Dianzi University, China(杭州电子科技大学计算机科学与技术学院)

AI总结 本文提出了一种基于张量列车格式的梯度优化方法,用于补全高维张量中的缺失数据,通过寻找低秩张量列车分解来捕捉数据的潜在特征,并利用梯度下降算法高效解决张量补全问题,同时引入视觉数据张量化方法提升算法性能。

详情
AI中文摘要

张量列车(TT)分解因其在高阶张量中的强大表示能力和稳定性而受到关注。本文提出了一种新的方法,用于恢复由高阶张量表示的不完整数据中的缺失条目。我们尝试找到不完整数据的低秩TT分解,以捕捉整个数据集的潜在特征,然后重建缺失条目。通过应用梯度下降算法,利用优化模型高效地解决了张量补全问题。我们提出了两种基于TT的算法:张量列车加权优化(TT-WOPT)和张量列车随机梯度下降(TT-SGD),用于优化TT分解因子。此外,提出了一种名为视觉数据张量化(VDT)的方法,将视觉数据转换为高阶张量,从而提升了我们算法的性能。在合成数据和视觉数据的实验中,我们的算法在高阶、高缺失率和大规模张量补全情况下表现出高效和优越的性能,相比最先进的补全算法。

英文摘要

Tensor train (TT) decomposition has drawn people's attention due to its powerful representation ability and performance stability in high-order tensors. In this paper, we propose a novel approach to recover the missing entries of incomplete data represented by higher-order tensors. We attempt to find the low-rank TT decomposition of the incomplete data which captures the latent features of the whole data and then reconstruct the missing entries. By applying gradient descent algorithms, tensor completion problem is efficiently solved by optimization models. We propose two TT-based algorithms: Tensor Train Weighted Optimization (TT-WOPT) and Tensor Train Stochastic Gradient Descent (TT-SGD) to optimize TT decomposition factors. In addition, a method named Visual Data Tensorization (VDT) is proposed to transform visual data into higher-order tensors, resulting in the performance improvement of our algorithms. The experiments in synthetic data and visual data show high efficiency and performance of our algorithms compared to the state-of-the-art completion algorithms, especially in high-order, high missing rate, and large-scale tensor completion situations.

1811.12211 2026-06-04 eess.SP cs.AI cs.SY eess.SY

Particle Probability Hypothesis Density Filter based on Pairwise Markov Chains

基于配对马尔可夫链的粒子概率假说密度滤波器

Jiangyi Liu, Chunping Wang, Wei Wang

发表机构 * Electronic and optical engineering Department, Shijiazhuang Campus of Army Engineering University(陆军工程大学石家庄校区电子与光学工程学院) China Huayin Ordnance Test Center(中国华阴 ordnance 测试中心)

AI总结 本文提出了一种基于配对马尔可夫链模型的粒子概率假说密度滤波器(PF-PMC-PHD),用于非线性多目标跟踪系统,通过放松传统HMC模型的独立性假设,提升了跟踪性能。

详情
AI中文摘要

大多数多目标跟踪滤波器假设一个目标及其观测遵循隐藏马尔可夫链(HMC)模型,但HMC模型的隐含独立性假设在许多实际应用中不成立,配对马尔可夫链(PMC)模型比传统HMC模型更普遍适用。本文提出了一种基于PMC模型的粒子概率假说密度滤波器(PF-PMC-PHD),用于非线性多目标跟踪系统。仿真结果表明,PF-PMC-PHD滤波器的有效性,并在保持非线性和高斯HMC模型的局部物理特性的同时,放松其独立性假设的情况下,其跟踪性能优于基于HMC模型的粒子PHD滤波器。

英文摘要

Most multi-target tracking filters assume that one target and its observation follow a Hidden Markov Chain (HMC) model, but the implicit independence assumption of HMC model is invalid in many practical applications, and a Pairwise Markov Chain (PMC) model is more universally suitable than traditional HMC model. A particle probability hypothesis density filter based on PMC model (PF-PMC-PHD) is proposed for the nonlinear multi-target tracking system. Simulation results show the effectiveness of PF-PMC-PHD filter, and that the tracking performance of PF-PMC-PHD filter is superior to the particle PHD filter based on HMC model in a scenario where we kept the local physical properties of nonlinear and Gaussian HMC models while relaxing their independence assumption.

1809.07916 2026-06-04 eess.SY cs.RO cs.SY

Decentralized Optimal Merging Control for Connected and Automated Vehicles

去中心化最优合并控制用于联网自动化车辆

Wei Xiao, Christos G. Cassandras

发表机构 * Boston University(波士顿大学)

AI总结 本文研究了联网自动化车辆在合并点的最优控制问题,旨在共同最小化每辆车的行驶时间和能耗,同时保证速度相关的安全约束在合并点及控制区内的持续满足。通过分析无主动约束的情况,证明在特定条件下安全约束保持非活跃,从而简化了显式去中心化解的确定。当这些条件不适用时,仍能获得包含安全约束活跃区间的显式解。分析结果有助于研究行驶时间和控制区内的能耗之间的权衡。

Comments 16 pages, 2nd version, 20 figures

详情
AI中文摘要

本文针对联网自动化车辆(CAVs)从两条道路汇入合并点的最优控制问题,目标是共同最小化每辆CAV的行驶时间和能耗。解决方案保证在合并点及控制区内的速度相关安全约束始终满足。我们首先分析无主动约束的情况,证明在特定条件下安全约束保持非活跃,从而显著简化了显式去中心化解的确定。当这些条件不适用时,仍能获得包含安全约束活跃区间的显式解。我们的分析使我们能够研究行驶时间和控制区内的能耗之间的权衡。仿真示例用于比较最优控制器与由人工驾驶车辆组成的基线的性能,结果显示在两个指标上均有改进。

英文摘要

This paper addresses the optimal control of Connected and Automated Vehicles (CAVs) arriving from two roads at a merging point where the objective is to jointly minimize the travel time and energy consumption of each CAV. The solution guarantees that a speed-dependent safety constraint is always satisfied, both at the merging point and everywhere within a control zone which precedes it. We first analyze the case of no active constraints and prove that under certain conditions the safety constraint remains inactive, thus significantly simplifying the determination of an explicit decentralized solution. When these conditions do not apply, an explicit solution is still obtained that includes intervals over which the safety constraint is active. Our analysis allows us to study the tradeoff between the two objective function components (travel time and energy within the control zone). Simulation examples are included to compare the performance of the optimal controller to a baseline with human-driven vehicles with results showing improvements in both metrics.

1811.10275 2026-06-04 stat.CO cs.LG cs.NA math.NA stat.ML

Rejoinder for "Probabilistic Integration: A Role in Statistical Computation?"

对“概率积分:在统计计算中的作用?”的回应

Francois-Xavier Briol, Chris J. Oates, Mark Girolami, Michael A. Osborne, Dino Sejdinovic

发表机构 * Imperial College London(伦敦帝国理工学院) Newcastle University(新castle大学) University of Oxford(牛津大学)

AI总结 本文是对即将发表在《统计科学》上的论文“概率积分:在统计计算中的作用?”的回应。作者感谢了评审员和同事们的帮助,并回应了讨论者提出的问题,探讨了贝叶斯方法在数值分析中的应用及其在统计计算中的作用。

Comments Accepted to Statistical Science

详情
AI中文摘要

本文是对即将发表在《统计科学》上的论文“概率积分:在统计计算中的作用?”的回应。我们首先感谢评审员和许多同事帮助塑造了这篇论文,感谢编辑选择我们的论文进行讨论,当然还有所有讨论者对他们深入、有见地和建设性的评论。在本回应中,我们回应了讨论者提出的一些观点,并进一步探讨了论文背后的基本问题:(i)贝叶斯思想是否应用于数值分析?(ii)如果应该,此类方法在统计计算中应扮演什么角色?

英文摘要

This article is the rejoinder for the paper "Probabilistic Integration: A Role in Statistical Computation?" to appear in Statistical Science with discussion. We would first like to thank the reviewers and many of our colleagues who helped shape this paper, the editor for selecting our paper for discussion, and of course all of the discussants for their thoughtful, insightful and constructive comments. In this rejoinder, we respond to some of the points raised by the discussants and comment further on the fundamental questions underlying the paper: (i) Should Bayesian ideas be used in numerical analysis?, and (ii) If so, what role should such approaches have in statistical computation?

1811.09914 2026-06-04 eess.SY cs.AI cs.MA cs.RO cs.SY

RADMPC: A Fast Decentralized Approach for Chance-Constrained Multi-Vehicle Path-Planning

RADMPC:一种用于机会约束多车辆路径规划的快速去中心化方法

Aaron Huang, Benjamin J. Ayton, Brian C. Williams

发表机构 * Computer Science and Artificial Intelligence Laboratory(计算机科学与人工智能实验室) Massachusetts Institute of Technology(麻省理工学院)

AI总结 本文提出了一种基于去中心化路径规划方法RADMPC的快速机会约束多车辆路径规划方法,通过评估车辆交互来确定需要耦合规划的车辆集,并利用IRA在较小的车辆集上快速规划安全路径,从而显著提高计算效率。

详情
AI中文摘要

鲁棒的多车辆路径规划对于确保运输、搜索救援和机器人探索等应用中的多车辆系统安全性至关重要。迭代风险分配(IRA)等机会约束方法已被开发用于环境扰动无界的场景。然而,多车辆情况下的机会约束方法通常采用集中策略,其中所有车辆对之间存在耦合关系。随着车队规模的增加,这种策略变得不可行,因为计算时间与规划的车辆数呈指数增长,由于车辆对之间的耦合约束呈多项式增长。我们提出了一种更快的机会约束多车辆路径规划方法,该方法依赖于一种称为风险意识去中心化模型预测控制(RADMPC)的去中心化路径规划方法,以快速近似集中IRA方法。RADMPC近似通过评估车辆交互来确定应耦合规划的车辆集。将IRA应用于由RADMPC近似确定的较小车辆集上,能够快速为整个车队规划安全路径。蒙特卡洛模拟分析证明了我们方法的正确性,并与集中IRA方法相比显示出显著的计算时间改进。

英文摘要

Robust multi-vehicle path-planning is important for ensuring the safety of multi-vehicle systems in applications like transportation, search and rescue, and robotic exploration. Chance-constrained methods like Iterative Risk Allocation (IRA)\cite{IRA} have been developed for situations where environmental disturbances are unbounded. However, chance-constrained methods for the multi-vehicle case generally use centralized strategies where the vehicle set is planned with couplings between all vehicle pairs. This approach is intractable as fleet size increases because computation time is exponential with respect to the number of vehicles being planned over due to a polynomial increase in coupling constraints between vehicle pairs. We present a faster approach for chance-constrained multi-vehicle path-planning that relies upon a decentralized path-planning method called Risk-Aware Decentralized Model Predictive Control (RADMPC) to rapidly approximate a centralized IRA approach. The RADMPC approximation is evaluated for vehicle interactions to determine the vehicle sets that should be planned in a coupled manner. Applying IRA to the smaller vehicle sets determined from the RADMPC approximation rapidly plans safe paths for the entire fleet. A Monte Carlo simulation analysis demonstrates the correctness of our approach and a significant improvement in computation time compared to a centralized IRA approach.