On-Demanding Information Acquisition in Multi-UAV-Assisted Sensor Network: A Satisfaction-Driven Perspective

Hua Yang, Jungang Yang, Wendong Zhao and Cuntao Liu

Mathematical Problems in Engineering, 2021, vol. 2021, 1-14

Abstract:

When multiple heterogeneous unmanned aerial vehicles (UAVs) provide service for multiple users in sensor networks, users’ diverse priorities and corresponding priority-related satisfaction are rarely concerned in traditional task assignment algorithms. A priority-driven user satisfaction model is proposed, in which a piecewise function considering soft time window and users’ different priority levels is designed to describe the relationship between user priority and user satisfaction. On this basis, the multi-UAV task assignment problem is formulated as a combinatorial optimization problem with multiple constraints, where the objective is maximizing the priority-weighted satisfaction of users while minimizing the total energy consumption of UAVs. A multipopulation-based cooperation genetic algorithm (MPCGA) by adapting the idea of “exploration-exploitation” into traditional genetic algorithms (GAs) is proposed, which can solve the task assignment problem in polynomial time. Simulation results show that compared with the algorithm without considering users’ priority-based satisfaction, users’ weighted satisfaction can be improved by about 47% based on our algorithm in situations where users’ information acquisition is tight time-window constraints. In comparison, UAVs’ energy consumption only increased by about 6%. Besides, compared with traditional GA, our proposed algorithm can also improve users’ weighted satisfaction by about 5% with almost the same energy consumption of UAVs.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/2717733.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/2717733.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:2717733

DOI: 10.1155/2021/2717733

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().