arrow
Return

A bi-objective dynamic collaborative task assignment under uncertainty using modified MOEA/D with heuristic initialization

delete2020-02-01
delete40
PRE
AI
W
W. Xu
陈晨 (Chen Chen) *
S
Shuxin Ding
P
Pãnos M. Pardalos
DOI:10.1016/j.eswa.2019.112844delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The collaborative task assignment involved in Command and Control Systems is a key problem to be solved. The existing researches have their limitations to the natures of dynamic, uncertainty, flexibility and cooperation in a defensive scenario. Aiming at these, we formulate a bi-objective multi-stage task assignment model. The cooperation between sensor platforms and weapon platforms is considered. Also a Soyster robust model is introduced to handle uncertainty in a real time assignment process. Multi objective evolutionary algorithm based on decomposition (MOEA/D) is adopted for the purpose of command flexibility. Currently, research focusing on multi-objective heuristics is relatively lacking. In this paper, we present a novel constructive heuristic for initializing the population. It successively adds quaternions into the assignment scheme to construct a solution set along the Pareto front, which is an interesting heuristic framework for multi-objective problems. We have also modified MOEA/D with nadir-based Tchebycheff and utilized the proposed neighbor matching strategy to gain better performance. Since algorithms are sensitive to their parameters, the Taguchi method with a novel response metric is utilized to calibrate the parameters. Numerical experiments demonstrate the superiority of the proposed algorithm and the necessity of a robust model. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Task assignment
Uncertainty
MOEA/D
Heuristic
Taguchi method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Florida
Scholars:
4.0W
Papers: 3.1W
Citations: 6.6W
B
beijing institute of technology
Scholars:
5.5W
Papers: 4.0W
Citations: 63