A Comprehensive Method for Reachability Analysis of Uncertain Nonlinear Hybrid Systems

可达性 混合动力系统 非线性系统 动力系统理论 Minkowski加法 可达性问题 数学 计算机科学 区间算术 算法 数学优化 闵可夫斯基空间 有界函数 量子力学 机器学习 物理 数学分析 几何学
作者
Moussa Maïga,Nacim Ramdani,Louise Travé-Massuyès,Christophe Combastel
出处
期刊:IEEE Transactions on Automatic Control [Institute of Electrical and Electronics Engineers]
卷期号:61 (9): 2341-2356 被引量:43
标识
DOI:10.1109/tac.2015.2491740
摘要

Reachability analysis of nonlinear uncertain hybrid systems, i.e., continuous-discrete dynamical systems whose continuous dynamics, guard sets and reset functions are defined by nonlinear functions, can be decomposed in three algorithmic steps: computing the reachable set when the system is in a given operation mode, computing the discrete transitions, i.e., detecting and localizing when (and where) the continuous flowpipe intersects the guard sets, and aggregating the multiple trajectories that result from an uncertain transition once the whole flow-pipe has transitioned so that the algorithm can resume. This paper proposes a comprehensive method that provides a nicely integrated solution to the hybrid reachability problem. At the core of the method is the concept of MSPB, i.e., geometrical object obtained as the Minkowski sum of a parallelotope and an axes aligned box. MSPB are a way to control the over-approximation of the Taylor's interval integration method. As they happen to be a specific type of zonotope, they articulate perfectly with the zonotope bounding method that we propose to enclose in an optimal way the set of flowpipe trajectories generated by the transition process. The method is evaluated both theoretically by analyzing its complexity and empirically by applying it to well-chosen hybrid nonlinear examples.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
吗喽完成签到,获得积分10
1秒前
ZZ发布了新的文献求助10
1秒前
顾矜的应助被qqq采纳,获得10
1秒前
LEON发布了新的文献求助10
2秒前
2秒前
2秒前
嘀嘀嘀发布了新的文献求助10
3秒前
3秒前
完美世界的应助被zyy采纳,获得30
4秒前
DW的应助被Tang采纳,获得10
4秒前
弗洛伊德发布了新的文献求助10
4秒前
5秒前
XSJ关注了科研通微信公众号
5秒前
TJJJJJ完成签到,获得积分10
5秒前
流苏给流苏的求助进行了留言
6秒前
所所的应助被CITY111119采纳,获得10
6秒前
星辰大海的应助被礐嶨采纳,获得30
6秒前
老隋完成签到,获得积分10
6秒前
GWl完成签到,获得积分10
6秒前
Eric_Zhou完成签到,获得积分10
6秒前
专注的草丛完成签到,获得积分10
7秒前
7秒前
7秒前
清辉影的应助被MADAO采纳,获得30
7秒前
7秒前
清1完成签到,获得积分10
8秒前
傲骨完成签到 ,获得积分10
8秒前
lin完成签到 ,获得积分10
9秒前
9秒前
chen完成签到,获得积分10
10秒前
迷人的果汁完成签到,获得积分10
10秒前
小蘑菇的应助被TJJJJJ采纳,获得10
11秒前
老隋发布了新的文献求助10
11秒前
11秒前
wyh完成签到,获得积分10
11秒前
11秒前
tourist585发布了新的文献求助10
12秒前
我是老大的应助被专注的草丛采纳,获得10
12秒前
12秒前
归期发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
Boundaries and Bodhisattvas 500
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8181940
求助须知:如何正确求助?哪些是违规求助? 9571697
关于积分的说明 21819181
捐赠科研通 7778330
什么是DOI,文献DOI怎么找? 3433556
关于科研通互助平台的介绍 2557767
邀请新用户注册赠送积分活动 2479621