Context/Resource-Aware Mission Planning Based on BNs and Concurrent MDPs for Autonomous UAVs

Chabha Hireche 1 Catherine Dezan 1 Stéphane Mocanu 2, 3 Dominique Heller 4 Jean-Philippe Diguet 4
1 Lab-STICC_UBO_CACS_MOCS
IBNM - Institut Brestois du Numérique et des Mathématiques, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
3 CTRL-A - Control techniques for Autonomic, adaptive and Reconfigurable Computing systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This paper presents a scalable approach to model uncertainties within a UAV (Unmanned Aerial Vehicle) embedded mission manager. It proposes a concurrent version of BFM models, which are Bayesian Networks built from FMEA (Failure Mode and Effects Analysis) and used by MDPs (Markov Decision Processes). The models can separately handle different applications during the mission; they consider the context of the mission including external constraints (luminosity, climate, etc.), the health of the UAV (Energy, Sensor) as well as the computing resource availability including CPU (Central Processing Unit) load, FPGA (Field Programmable Gate Array) use and timing performances. The proposed solution integrates the constraints into a mission specification by means of FMEA tables in order to facilitate their specifications by non-experts. Decision-making processes are elaborated following a “just enough” quality management by automatically providing adequate implementation of the embedded applications in order to achieve the mission goals, in the context given by the sensors and the on-board monitors. We illustrate the concurrent BFM approach with a case study of a typical tracking UAV mission. This case also considers a FPGA-SoC (FPGA-System on Chip) platform into consideration and demonstrates the benefits to tune the quality of the embedded applications according to the environmental context.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.univ-brest.fr/hal-01944680
Contributor : Catherine Dezan <>
Submitted on : Wednesday, December 5, 2018 - 9:17:31 AM
Last modification on : Thursday, February 7, 2019 - 4:55:54 PM

File

sensors-18-04266_published.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Chabha Hireche, Catherine Dezan, Stéphane Mocanu, Dominique Heller, Jean-Philippe Diguet. Context/Resource-Aware Mission Planning Based on BNs and Concurrent MDPs for Autonomous UAVs. Sensors, MDPI, 2018, 18 (4266), pp.1-28. ⟨www.mdpi.com/journal/sensors⟩. ⟨10.3390/s18124266⟩. ⟨hal-01944680⟩

Share

Metrics

Record views

535

Files downloads

136