Full Text:   <400>

Summary:  <183>

CLC number: V279; TP311.5

On-line Access: 2019-04-09

Received: 2018-10-12

Revision Accepted: 2019-02-01

Crosschecked: 2019-03-14

Cited: 0

Clicked: 1984

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Xiao-rui Zhu

http://orcid.org/0000-0003-1400-059X

Zhong Shao

http://orcid.org/0000-0001-8184-7649

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2019 Vol.20 No.3 P.353-362

http://doi.org/10.1631/FITEE.1800636


A new hierarchical software architecture towards safety-critical aspects of a drone system


Author(s):  Xiao-rui Zhu, Chen Liang, Zhen-guo Yin, Zhong Shao, Meng-qi Liu, Hao Chen

Affiliation(s):  Department of Mechanical Engineering and Automation, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China; more

Corresponding email(s):   xiaoruizhu@hit.edu.cn, zhong.shao@yale.edu

Key Words:  Safety-critical, Drone, Software architecture, Formal verification


Xiao-rui Zhu, Chen Liang, Zhen-guo Yin, Zhong Shao, Meng-qi Liu, Hao Chen. A new hierarchical software architecture towards safety-critical aspects of a drone system[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(3): 353-362.

@article{title="A new hierarchical software architecture towards safety-critical aspects of a drone system",
author="Xiao-rui Zhu, Chen Liang, Zhen-guo Yin, Zhong Shao, Meng-qi Liu, Hao Chen",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="20",
number="3",
pages="353-362",
year="2019",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1800636"
}

%0 Journal Article
%T A new hierarchical software architecture towards safety-critical aspects of a drone system
%A Xiao-rui Zhu
%A Chen Liang
%A Zhen-guo Yin
%A Zhong Shao
%A Meng-qi Liu
%A Hao Chen
%J Frontiers of Information Technology & Electronic Engineering
%V 20
%N 3
%P 353-362
%@ 2095-9184
%D 2019
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1800636

TY - JOUR
T1 - A new hierarchical software architecture towards safety-critical aspects of a drone system
A1 - Xiao-rui Zhu
A1 - Chen Liang
A1 - Zhen-guo Yin
A1 - Zhong Shao
A1 - Meng-qi Liu
A1 - Hao Chen
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 20
IS - 3
SP - 353
EP - 362
%@ 2095-9184
Y1 - 2019
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1800636


Abstract: 
A new hierarchical software architecture is proposed to improve the safety and reliability of a safety-critical drone system from the perspective of its source code. The proposed architecture uses formal verification methods to ensure that the implementation of each module satisfies its expected design specification, so that it prevents a drone from crashing due to unexpected software failures. This study builds on top of a formally verified operating system kernel, certified kit operating system (CertiKOS). Since device drivers are considered the most important parts affecting the safety of the drone system, we focus mainly on verifying bus drivers such as the serial peripheral interface and the inter-integrated circuit drivers in a drone system using a rigorous formal verification method. Experiments have been carried out to demonstrate the improvement in reliability in case of device anomalies.

针对无人机系统安全的新型层级式软件架构

摘要:提出一种覆盖底层源代码到上层用户任务代码的新型层级式软件架构,用于提高无人机系统安全性与可靠性。每个软件模块采用形式化验证方法,验证其源代码是否符合设计规范,软件模块基于经过形式化验证的操作系统内核(certified kit operating system,CertiKOS),防止无人机由于意外软件故障而坠毁。考虑到无人机的机载传感器会对系统可靠性产生显著影响,对驱动传感器SPI总线与I2C总线形式化验证,并针对总线异常情况设计完成相关实验。实验结果表明,该软件架构能够有效提高无人机系统安全性与可靠性。

关键词:安全关键系统;无人机;软件架构;形式化验证

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]The FreeRTOSTM Kernel. https://www.freertos.org/ [Accessed on Feb. 12, 2019].

[2]Bohrer B, Tan YK, Mitsch S, et al., 2018. Veriphy: verified controller executables from verified cyber-physical system models. Proc 39th ACM SIGPLAN Conf on Programming Language Design and Implementation, p.617-630.

[3]Chen H, Wu XN, Shao Z, et al., 2016. Toward compositional verification of interruptible OS kernels and device drivers. Proc 37th ACM SIGPLAN Conf on Programming Language Design and Implementation, p.431-447.

[4]de Marina HG, Pereda FJ, Giron-Sierra JM, et al., 2012. UAV attitude estimation using unscented Kalman filter and TRIAD. IEEE Trans Ind Electron, 59(11):4465-4474.

[5]Gu RH, Koenig J, Ramananandro T, et al., 2015. Deep specifications and certified abstraction layers. Proc 42nd Annual ACM SIGPLAN-SIGACT Symp on Principles of Programming Languages, p.595-608.

[6]Lee T, Leok M, McClamroch NH, 2010. Geometric tracking control of a quadrotor UAV on SE(3). 49th IEEE Conf on Decision and Control, p.5420-5425.

[7]Leishman JG, 2002. Principles of Helicopter Aerodynamics. Cambridge University Press, Cambridge, UK.

[8]Leroy X, 2009. Formal verification of a realistic compiler. Commun ACM, 52(7):107-115.

[9]Madgwick SOH, Harrison AJL, Vaidyanathan R, 2011. Estimation of IMU and MARG orientation using a gradient descent algorithm. IEEE Int Conf on Rehabilitation Robotics, p.1-7.

[10]Malecha G, Ricketts D, Alvarez MM, et al., 2016. Towards foundational verification of cyber-physical systems. Science of Security for Cyber-Physical Systems Workshop, p.1-5.

[11]Nutt G, 2007. Nuttx Real-Time Operating System. http://nuttx.org [Accessed on Feb. 12, 2019].

[12]R'eti I, Luk'atsi M, Vanek B, et al., 2013. Smart mini actuators for safety critical unmanned aerial vehicles. Conf on Control and Fault-Tolerant Systems, p.474-479.

[13]Ricketts D, Malecha G, Alvarez MM, et al., 2015. Towards verification of hybrid systems in a foundational proof assistant. ACM/IEEE Int Conf on Formal Methods and Models for Codesign, p.248-257.

[14]Simpson AJ, Stoker J, 2006. Safety challenges in flying UAVs (unmanned aerial vehicles) in non segregated airspace. IET Int Conf on System Safety, p.81-88.

[15]Wang KC, 2017. Embedded real-time operating systems. In: Wang KC (Ed.), Embedded and Real-Time Operating Systems. Springer, Cham, Germany, p.401-475.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE