Parametric Statistical Model Checking of UAV Flight Plan

Christian Attiogbe,Didier Lime,Paulin Fournier,Ran Bao,Benoît Delahaye

doi:10.1007/978-3-030-21759-4_4

Abstract

Unmanned Aerial Vehicles (UAV) are now widespread in our society and are often used in a context where they can put people at risk. Studying their reliability, in particular in the context of flight above a crowd, thus becomes a necessity. In this paper, we study the modeling and analysis of UAV in the context of their flight plan. To this purpose, we build a parametric probabilistic model of the UAV and use it, as well as a given flight plan, in order to model its trajectory. This model takes into account parameters such as potential filter or sensor (like GPS) failure as well as wind force and direction. Because of the nature and complexity of the successive obtained models, their exact verification using tools such as PRISM or PARAM is impossible. We therefore develop a new approximation method, called Parametric Statistical Model Checking, in order to compute failure probabilities. This method has been implemented in a prototype tool, which we use to resolve complex issues in a practical case study.

Highlights

Unmanned Aerial Vehicles (UAV) are more and more present in our lives through entertainment or industrial activities
Among the components of a drone system, we focus on the Flight Control System (FCS), which is responsible for computing estimations of the UAV position during its flight in order to adapt its trajectory to a given predefined flight plan
We have presented a formal model to study the safety of a UAV in automatic flight following a predefined flight plan

Summary

Introduction

Unmanned Aerial Vehicles (UAV) are more and more present in our lives through entertainment or industrial activities. They can be dangerous for their environment, for instance in case of a failure when an UAV (aka a drone) is flying above a crowd. Some recommendations are used; for instance in order to avoid accidents in case of malfunctioning, a drone should never fly above a crowd. In this context, we are working with PIXIEL group to build a reliable UAV control system. PIXIEL is in particular known for developing a public performance in the French entertainment park called ”Puy

Objectives

Results

Conclusion