BFM: a Scalable and Resource-Aware Method for Adaptive Mission Planning of UAVs

UAVs must continuously adapt their mission to face unexpected internal or external hazards. This paper proposes a new BFM model (Bayesian Networks built from FMEA tables for MDP). This scalable model offers a modular and comprehensive method to incorporate different types of diagnosis modules based on BN (Bayesian Networks) and FMEA table (Failure Mode and Effects Analysis) to mission specifications expressed as a MDP (Markov Decision Processes). The BFM model implements the complete decision making process that covers both the application configurations at the embedded system level and the mission planning at the UAV level. These decisions are based on the QoS (Quality of Service) of applications, the resource use and the system and sensors health. We demonstrate on a case study for a target tracking mission that the BFM model can interface hazards and applications specifications and can improve the success and quality of the mission. To the best of our knowledge, this is the first proposal of a systematic method that integrates diagnosis modules to MDP model in order to take care of the implementation of embedded applications during a mission.

[1]  T.A. Mazzuchi,et al.  Addressing uncertainty in UAV navigation decision-making , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Tamim Asfour,et al.  Resource-aware motion planning , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[3]  Charles Lesire,et al.  Multi-Target Detection and Recognition by UAVs Using Online POMDPs , 2013, AAAI.

[4]  Yanjiao Chen,et al.  QoE-Aware Dynamic Video Rate Adaptation , 2014, GLOBECOM 2014.

[5]  Jean-Philippe Diguet,et al.  Embedded context aware diagnosis for a UAV SoC platform , 2017, Microprocess. Microsystems.

[6]  Nicholas Roy,et al.  UAV tracking and following a ground target under motion and localisation uncertainty , 2017, 2017 IEEE Aerospace Conference.

[7]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[8]  Felipe Gonzalez,et al.  Uncertainty based online planning for UAV target finding in cluttered and GPS-denied environments , 2016, 2016 IEEE Aerospace Conference.

[9]  Luis Mejias,et al.  A multi-layered approach for site detection in UAS emergency landing scenarios using geometry-based image segmentation , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  Carsten Riggelsen,et al.  Learning Bayesian Networks from Incomplete Data: An Efficient Method for Generating Approximate Predictive Distributions , 2006, SDM.

[11]  Ann Gordon-Ross,et al.  Online algorithms for wireless sensor networks dynamic optimization , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).