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.

Mission Abort Policy Balancing the Uncompleted Mission Penalty and System Loss Risk

Optimal Mission Abort Policy for Systems Operating in a Random Environment

Failure risk management: adaptive performance control and mission abort decisions

Mission Aborting Policies and Multiattempt Missions

Activation delay and aborting policy minimizing expected losses in consecutive attempts having cumulative effect on mission success

Risk Control of Mission-Critical Systems:Abort Decision-Makings Integrating Health and Age Conditions

Mission abort strategy for generalized k-out-of-n: F systems considering competing failure criteria

An Optimum Condition-Based Replacement And Spare Provisioning Policy Based On Markov Chains

A new self-adaptive mission aborting policy for systems operating in uncertain random shock environment

A Condition-Based Replacement and Spare Provisioning Policy for Deteriorating Systems with Uncertain Deterioration to Failure.

Mission risk control via joint optimization of sampling and abort decisions

Joint optimization of loading, mission abort and rescue site selection policies for UAV

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

Analytical Model for Sparing Policy Analysis and Optimization for Space Habitat Operations

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

A condition-based maintenance policy for a two-component balanced system with dependent degradation processes

Reliability analysis and optimization of multi-phased spaceflight with backup missions and mixed redundancy strategy

Review on Abort Trajectory for Manned Lunar Landing Mission

Optimal termination strategies considering phase redundancy

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

Investigation of risk-aware MDP and POMDP contingency management autonomy for UAS