返回
Optimal tasks assignment policy in multi-task multi-attempt missions
DOI:10.1016/j.ress.2023.109855.png)
摘要
En 中文
Motivated by real-world applications like unmanned reconnaissance aerial vehicles, this paper considers a multitask multi-attempt mission system, where each task may be attempted multiple times and each attempt may be performed simultaneously by multiple components to enhance the task completion probability. Such an active redundancy, on the other hand, incurs high cost and high risk associated with the failures of the components. To balance the reward and the risk, this paper formulates and solves a new optimization problem, which determines the number of components performing each uncompleted task in each attempt, referred to as the task assignment policy (TAP), minimizing the expected mission cost (EMC). A recursive algorithm is proposed to evaluate the EMC (aggregating the expected operational cost, cost of lost components, and cost associated with uncompleted tasks) for the considered multi-task multi-attempt system under a given TAP. Based on the suggested EMC evaluation algorithm, the genetic algorithm is implemented to solve the optimal TAP problem. A detailed case study of an unmanned reconnaissance aerial vehicle system performing five independent surveillance tasks is conducted to examine the impacts of several model parameters on the EMC, task successful completion probabilities, and the optimal TAP solutions.
Keyword:
Multi-task mission
Multiple attempts
Expected mission cost
Lost components
Operation cost
Task completion probability
期刊
R
IF:
11
论文数:
9.0K
被引数:
4.2W
机构
引用论文
Component mixing with a cold standby strategy for the redundancy allocation problem冗余分配问题的组件混合与冷备用策略
A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems求解可靠性-冗余分配问题的混合布谷鸟搜索和遗传算法
An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies一种有效的模拟退火算法,用于选择冗余策略的冗余分配问题
A novel general model for RAP and RRAP optimization of k-out-of-n:G systems with mixed redundancy strategy具有混合冗余策略的k-out-of-n:G系统RAP和RRAP优化的新通用模型

