Robustifying Controller Specifications of Cyber-Physical Systems Against Perceptual Uncertainty

被引:6
作者
Kobayashi, Tsutomu [1 ,2 ]
Salay, Rick [3 ]
Hasuo, Ichiro [2 ]
Czarnecki, Krzysztof [3 ]
Ishikawa, Fuyuki [2 ]
Katsumata, Shin-Ya [2 ]
机构
[1] Japan Sci & Technol Agcy, Saitama, Japan
[2] Natl Inst Informat, Tokyo, Japan
[3] Univ Waterloo, Waterloo, ON, Canada
来源
NASA FORMAL METHODS (NFM 2021) | 2021年 / 12673卷
基金
加拿大自然科学与工程研究理事会;
关键词
Controller systems; Perceptual uncertainty; Robustness; Event-B;
D O I
10.1007/978-3-030-76384-8_13
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Formal reasoning on the safety of controller systems interacting with plants is complex because developers need to specify behavior while taking into account perceptual uncertainty. To address this, we propose an automated workflow that takes an Event-B model of an uncertainty-unaware controller and a specification of uncertainty as input. First, our workflow automatically injects the uncertainty into the original model to obtain an uncertainty-aware but potentially unsafe controller. Then, it automatically robustifies the controller so that it satisfies safety even under the uncertainty. The case study shows how our workflow helps developers to explore multiple levels of perceptual uncertainty. We conclude that our workflow makes design and analysis of uncertainty-aware controller systems easier and more systematic.
引用
收藏
页码:198 / 213
页数:16
相关论文
共 14 条
[1]   Rodin: An open toolset for modelling and reasoning in Event-B [J].
Abrial J.-R. ;
Butler M. ;
Hallerstede S. ;
Hoang T.S. ;
Mehta F. ;
Voisin L. .
International Journal on Software Tools for Technology Transfer, 2010, 12 (06) :447-466
[2]  
Abrial Jean-Raymond, 2010, Modeling in Event-B: system and software engineering, V1st
[3]   Business Rules Uncertainty Management with Probabilistic Relational Models [J].
Agli, Hamza ;
Bonnard, Philippe ;
Gonzales, Christophe ;
Wuillemin, Pierre-Henri .
RULE TECHNOLOGIES: RESEARCH, TOOLS, AND APPLICATIONS, 2016, 9718 :53-67
[4]   Incorporating measurement uncertainty into OCL/UML primitive datatypes [J].
Bertoa, Manuel F. ;
Burgueno, Loli ;
Moreno, Nathalie ;
Vallecillo, Antonio .
SOFTWARE AND SYSTEMS MODELING, 2020, 19 (05) :1163-1189
[5]   Z3: An efficient SMT solver [J].
de Moura, Leonardo ;
Bjorner, Nikolaj .
TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 2008, 4963 :337-340
[6]  
ev, about us
[7]   Temporal logic motion planning for dynamic robots [J].
Fainekos, Georgios E. ;
Girard, Antoine ;
Kress-Gazit, Hadas ;
Pappas, George J. .
AUTOMATICA, 2009, 45 (02) :343-352
[8]   Robust, Perception Based Control with Quadrotors [J].
Jarin-Lipschitz, Laura ;
Li, Rebecca ;
Nguyen, Ty ;
Kumar, Vijay ;
Matni, Nikolai .
2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, :7737-7743
[9]   Controller parametric robustification using observer-based formulation and multimodel design technique [J].
Le Gorrec, Y ;
Chiappa, C .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (04) :526-531
[10]  
Liu J., 2014, Proceedings of the International Conference on Hybrid Systems: Computation and Control, P293, DOI DOI 10.1145/2562059.2562137