Title :
A Cross-Entropy Method for Nonlinear UAV Task Assignment Problem
Author :
Nguyen, Duc Manh ; Le Thi, Hoai An ; Pham, Dinh Tao
Author_Institution :
Dept. of Math., Hanoi Univ. of Educ., Ha Noi, Taiwan
Abstract :
In this paper, we consider the task allocation models, in which we seek to assign a set of m unmanned aerial vehicles (UAVs) to a set of n tasks in an optimal way. The optimality is quantified using target scores. This problem is NP-hard. To solve it, we propose an approach based on the Cross-Entropy (CE) method. The computational experiments in the large scale setting show the efficiency of our approach.
Keywords :
Monte Carlo methods; aircraft; computational complexity; integer programming; nonlinear programming; remotely operated vehicles; NP-hard problem; cross entropy method; nonlinear UAV task assignment problem; task allocation model; unmanned aerial vehicles; Computational modeling; Convergence; Optimization; Programming; Resource management; Stochastic processes; Unmanned aerial vehicles;
Conference_Titel :
Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), 2010 IEEE RIVF International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-8074-6
DOI :
10.1109/RIVF.2010.5633032
