arrow
返回

Data-Driven Polytopic Approximation for an n-Dimensional Probabilistic Reachable Set

delete2024-09-01
delete1
PRE
AI
P
P. Wu
J
Jun Chen *
DOI:10.1109/TII.2024.3399921delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we first propose an algorithm to find a probabilistic reachable set (PRS) that bounds system states given a prescribed confidence level. Then, we establish an optimization framework using mixed integer linear programming, where the solution identifies a convex polytope that approximates the PRS. Utilizing this formulation, we have devised a heuristic algorithm aimed at efficiently determining its solution without compromising significant accuracy. Through case studies, we have tested this heuristic algorithm, showcasing its simultaneous benefits in terms of efficiency, accuracy, near-optimality, and robustness. The positive outcomes of this research lay the foundation for potential applications in the real-time, safety-critical motion planning of dynamic systems under uncertainties.
Keyword:
Approximation algorithms
Heuristic algorithms
Uncertainty
Probabilistic logic
Dynamical systems
Safety
Optimization
Convex approximation
mixed integer linear programming (MILP)
probabilistic reachable set (PRS)
uncertain dynamic system

期刊

IEEE Transactions on Industrial Informatics 封面图
IEEE Transactions on Industrial Informatics
IF:
9.9
论文数:
8.5K
被引数:
6.0W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
引用论文

引用论文

Sarcopenia, but not sarcopenic obesity, predicts mortality for older old men: A 3-year prospective cohort study
err2014-06-01
err0
errOAAI
errLi-Kuo Liu; Liang-Yu Chen; Kuo-Ping Yeh; Ming-Hsien Lin; An-Chun Hwang; Li-Ning Peng; Liang-Kung Chen
err分享
err收藏
Silicon photonic integrated circuit swept-source optical coherence tomography receiver with dual polarization, dual balanced, in-phase and quadrature detection
err2015-06-17
err0
errOAAI
errZhao Wang; Hsiang-Chieh Lee; Diedrik Vermeulen; Long Chen; Torben Nielsen; Seo Yeon Park; Allan Ghaemi; Eric Swanson; Chris Doerr; James Fujimoto
err分享
err收藏
学者 查看更多内容