Abstract:This paper presents a robust satisficing decision-making method for Unmanned Aerial Vehicles (UAVs) executing complex missions in an uncertain environment. Motivated by the info-gap decision theory, we formulate this problem as a novel robust satisficing optimization problem, of which the objective is to maximize the robustness while satisfying some desired mission requirements. Specifically, a new info-gap based Markov Decision Process (IMDP) is constructed to abstract the uncertain UAV system and specify the complex mission requirements with the Linear Temporal Logic (LTL). A robust satisficing policy is obtained to maximize the robustness to the uncertain IMDP while ensuring a desired probability of satisfying the LTL specifications. To this end, we propose a two-stage robust satisficing solution strategy which consists of the construction of a product IMDP and the generation of a robust satisficing policy. In the first stage, a product IMDP is constructed by combining the IMDP with an automaton representing the LTL specifications. In the second, an algorithm based on robust dynamic programming is proposed to generate a robust satisficing policy, while an associated robustness evaluation algorithm is presented to evaluate the robustness. Finally, through Monte Carlo simulation, the effectiveness of our algorithms is demonstrated on an UAV search mission under severe uncertainty so that the resulting policy can maximize the robustness while reaching the desired performance level. Furthermore, by comparing the proposed method with other robust decision-making methods, it can be concluded that our policy can tolerate higher uncertainty so that the desired performance level can be guaranteed, which indicates that the proposed method is much more effective in real applications.

Inspection Policy Optimization for Hierarchical Multistate Systems under Uncertain Mission Scenarios: A Risk-Averse Perspective

Optimization of Multilevel Inspection Strategy for Nonrepairable Multistate Systems

Optimization of Multi-Level Inspection Strategy for Multi-State Systems

Failure risk management: adaptive performance control and mission abort decisions

Cost Effective Scheduling of Imperfect Inspections in Systems with Hidden Failures and Rescue Possibility

Multilevel preventive replacement for a system subject to internal deterioration, external shocks, and dynamic missions

Selective Maintenance under Uncertainty

Multi-phase inspection-based replacement planning in consideration of state-driven imperfect inspections

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

A hybrid inspection-replacement policy for multi-stage degradation considering imperfect inspection with variable probabilities

On Fault Diagnosis and Inspection Policy for Deteriorating System

Probabilities of Mission Success and System Survival in Multi-State Systems with Arbitrary Structure

Fusing Conflicting Multisource Imprecise Information for Reliability Assessment of Multistate Systems: A Two-Stage Optimization Approach

Scheduling of Imperfect Inspections for Reliability Critical Systems with Shock-Driven Defects and Delayed Failures.

Selective Maintenance Optimization under Uncertainty: Stochastic Programming Approach

Joint optimization of component reassignment and working intensity adjusting strategy for multi-state systems with periodic inspection in a shock environment

Selective Maintenance and Inspection Optimization for Partially Observable Systems: an Interactively Sequential Decision Framework

Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions

Mission risk control via joint optimization of sampling and abort decisions

Robust Satisficing Decision Making for Unmanned Aerial Vehicle Complex Missions under Severe Uncertainty

Selective Maintenance Strategy for Systems Executing Multiple Consecutive Missions with Uncertainty.