Preserving safety in distributed cyber physical systems with unreliable communication channels

Abdi Taghi Abad, Fardin

Permalink

https://hdl.handle.net/2142/50655 Copy

Description

Title

Preserving safety in distributed cyber physical systems with unreliable communication channels

Author(s)

Abdi Taghi Abad, Fardin

Issue Date

2014-09-16

Director of Research (if dissertation) or Advisor (if thesis)

Caccamo, Marco

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• cyber physcial
• unreliable communication channels
• safety
• Verification

Abstract

Cyber-physical systems (CPS) may interact and manipulate objects in the physical world with the aid of communication channels. Additionally, due to their nature, most CPS are safety-critical systems where there are safety invariant that need to be preserved. The big challenge is that communication channels are unreliable meaning that there may not be bounds on message delays. this will pose a threat to the safety of system. Guaranteeing safety for these systems can be even further complicated as physical components with which these systems interact may not have accurate physical models available. In this Thesis we discuss two approaches to solve the safety problem. In the first part, we discuss a general methodology and architecture for distributed CPS design in order to increase the resiliency to communication faults. In this approach, each node exploits physical connections between nodes to estimate some of the state parameters of the remote nodes in order to detect the faults and also to maintain stability of system after fault occurrence. Finally, as a case study, a fault-resilient decentralized voltage control algorithm is presented and evaluated. In the second part of the thesis, we address the challenge of proving safety and progress in distributed CPS communicating over an unreliable commu- nication layer. This is done in two parts. First, we show that system safety can be verified by partially relying upon run-time checks, and that dropping messages if the run-time checks fail will maintain safety. Second, we use a notion of compatible action chains to guarantee system progress, despite un- bounded message delays. We demonstrate the effectiveness of our approach on a multi-agent vehicle flocking system, and show that the overhead of the proposed run-time checks is not overbearing.

Graduation Semester

2014-08

Permalink

http://hdl.handle.net/2142/50655

Copyright and License Information

copyright 2014 Fardin Abdi Taghi Abad

Owning Collections