Publications

Detailed Information

Guaranteeing Safety Despite Physical Errors in Cyber-Physical Systems : CPS에서의 물리 에러를 방지하는 안전 보장 메커니즘

DC Field Value Language
dc.contributor.advisor이창건-
dc.contributor.author한종우-
dc.date.accessioned2023-06-29T01:59:37Z-
dc.date.available2023-06-29T01:59:37Z-
dc.date.issued2023-
dc.identifier.other000000174372-
dc.identifier.urihttps://hdl.handle.net/10371/193337-
dc.identifier.urihttps://dcollection.snu.ac.kr/common/orgView/000000174372ko_KR
dc.description학위논문(석사) -- 서울대학교대학원 : 공과대학 컴퓨터공학부, 2023. 2. 이창건.-
dc.description.abstractThis paper considers a cyber-physical system with a so-called self-looping node that repeats the inner-loop for physical situation awareness, i.e., more loops for more harsh physical situations. Regarding such a self-looping node, we observe the existence of physical errors that make the looping useless and eventually cause a critical failure. To prevent such a critical failure despite a physical error, this paper proposes a novel mechanism by introducing time wall and safety backup. The time wall limits the time budget for the self-looping node so as to switch to the safety backup while still meeting the deadline to prevent critical failure despite physical errors. Our experiments through both simulation and actual implementation show that the proposed mechanism gives a comparable accuracy with the existing methods in normal cases while completely preventing critical failure in physical error cases.-
dc.description.abstract본 논문은 물리 상황 인지를 위해 내부 루프를 반복하는 자기반복 모듈(self-looping module)이 있는 사이버 물리 시스템을 고려한다. 자기반복 모듈은 더 높은 정확도를 위해 내부 루프를 반복하지만, 설계 단계에서 고려되지 못한 물리 환경을 마주하게 되면 루프를 반복하더라도 목표 정확도에 도달하지 못하는 물리 에러(physical error) 상황이 발생할 수 있다. 문제는 현재의 시스템의 경우 자기반복 모듈이 물리 에러를 인지하지 못하기 때문에 계속해서 루프를 반복하게 되고, 데드라인을 놓치는 등 시스템 자체의 치명적인 오류로 이어진다는 것이다. 본 논문에서는 물리 에러 상황에서도 최소한의 안전을 보장하기 위해 시간 장벽(time wall)과 안전 백업(safety backup)을 도입한 새로운 메커니즘을 제안한다. 시간 장벽은 자기반복 모듈의 최대 수행 시간으로, 자기반복 모듈이 시간 장벽만큼 실행했는데도 목표 정확도에 도달하지 못하면 안전 백업 모드로 전환한다. 본 논문은 시뮬레이션과 실제 자율주행 소프트웨어인 Autoware에 제안하는 메커니즘을 적용하여 제안하는 메커니즘이 치명적 오류를 완전히 방지하면서, 실제 자율주행 소프트웨어에도 적용 가능함을 보였다.-
dc.description.tableofcontents1 Introduction 1
2 Related Work 5
3 Task and Resource Model 6
4 Safety Guarantee Mechanism Against Physical Errors 9
5 Classic Bound based Budget Analysis 13
5.1 Some Useful Computations on DAGs 14
5.2 Simple Solution 15
5.3 Solution with LP 18
6 CPC based Budget Analysis 21
6.1 Initial Budget Calculation 24
6.2 Binary Search for Finding the Optimal Budget 26
7 Generalize to Multiple Self-looping Nodes 30
7.1 Ambiguity in multiple self-looping nodes 30
7.2 Multiple Self-Looping Nodes: A Formal Model 32
7.3 Multiple self-looping nodes: Computing WCETs 34
8 Evaluation 37
8.1 Simulation with Synthetic DAG Workload 37
8.2 Implementation 42
9 Conclusion 46
9.1 Summary 46
9.2 Future Work 46
References 48
-
dc.format.extentv, 53-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectPhysical Error-
dc.subjectSelf-Looping Module-
dc.subjectTime Wall-
dc.subjectSafety Backup-
dc.subject.ddc621.39-
dc.titleGuaranteeing Safety Despite Physical Errors in Cyber-Physical Systems-
dc.title.alternativeCPS에서의 물리 에러를 방지하는 안전 보장 메커니즘-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorJongwoo Han-
dc.contributor.department공과대학 컴퓨터공학부-
dc.description.degree석사-
dc.date.awarded2023-02-
dc.identifier.uciI804:11032-000000174372-
dc.identifier.holdings000000000049▲000000000056▲000000174372▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share