Task allocation for unmanned aerial vehicles in mobile crowdsensing

Abstract

Mobile crowdsensing is a new paradigm for intelligent mobile devices to collect and share various types of sensing data in the urban environment. The recent rapid development of unmanned aerial vehicle (UAV) technology facilitates the realization of crowdsensing because UAVs have high-efficiency mobility in the urban environment and have been used in various areas of aerial photography, agriculture, plant protection, express transportation, disaster relief, and so on. However, for UAVs, one of the key issues for the archival of efficient crowdsensing is task allocation, which must balance the task quality and cost. This paper first proposes a mathematical model for task allocation for UAVs in crowdsensing. Then, for the effectiveness of data sensing, three algorithms are proposed to allocate tasks for the purpose of minimizing the incentive cost while ensuring the quality of sensing data. The proposed algorithms include the minimum cost first (MCF) algorithm, which assigns a high priority to UAVs with the lowest cost, the maximum ratio first (MRF) algorithm, which assigns a high priority to UAVs with a high ratio of sensing quality and sensing cost, and a genetic algorithm-based one (GA-TA), which comprehensively considers the factors such as UAV sensing quality, sensing cost, and execution ability. Experimental results show that, compared with MCF and MRF, GA-TA achieves the lowest total sensing cost, average task cost, and total moving distance of UAVs, and the highest average contribution of UAVs. Considering all factors, GA-TA is the best task allocation algorithm for UAVs in crowdsensing on average.