Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems
IEEE Transactions on Mobile Computing · 2024-12 · 23 (12) · 12360-12377
DOI: 10.1109/tmc.2024.3408603 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2024-12. Verfasst von Yiqian Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 73-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Jiangsu Province Universities Natural Science Research, State Key Laboratory of Computer Architecture, National Science Foundation for Postdoctoral Scientists of China.
Abstract (Originalsprache)
In the paper, the Unmanned Aerial Vehicle (UAV) path planning and task offloading problem in UAV-assisted mobile edge computing (MEC) systems is investigated. A bi-criterion ant colony optimization (bi-ACO) framework is proposed for the considered problem with the objectives of minimizing the total cost and the completion time, meanwhile satisfying the energy, deadline, location, and priority constraints. In the bi-ACO framework, multiple heterogeneous colonies are introduced with different preferences of objectives. Each colony maintains five pairs of pheromone matrices for constructing feasible solutions. Besides the colony settings, three key components of bi-ACO are delicately designed: feasible solution generation method (FSGM) to construct a feasible solution, solution division method (SDM) to improve obtained solutions of good quality, and pheromone update method (PUM) to updates pheromone matrices by pheromone evaporation operation and pheromone enhancement operation based on the preferences of colonies. Four Pareto-based metrics are introduced to evaluate the performance of the compared algorithms. Experimental results show that the proposal outperforms the compared baseline algorithms in effectiveness and robustness.
Förderung
- Jiangsu Province Universities Natural Science Research
- State Key Laboratory of Computer Architecture
- National Science Foundation for Postdoctoral Scientists of China
- Natural Science Foundation of Jiangsu Province
- National Natural Science Foundation of China
Zitieren
APA
Wang, Y., Zhu, J., Huang, H., & Xiao, F. (2024). Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems. IEEE Transactions on Mobile Computing, 23(12), 12360-12377. https://doi.org/10.1109/tmc.2024.3408603
Vancouver
Wang Y, Zhu J, Huang H, Xiao F. Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems. IEEE Transactions on Mobile Computing. 2024;23(12):12360-12377. doi:10.1109/tmc.2024.3408603
BibTeX
@article{Wang2024,
author = {Wang, Yiqian and Zhu, Jie and Huang, Haiping and Xiao, Fu},
title = {Bi-Objective Ant Colony Optimization for Trajectory Planning and Task Offloading in UAV-Assisted MEC Systems},
journal = {IEEE Transactions on Mobile Computing},
year = {2024},
volume = {23},
number = {12},
pages = {12360--12377},
doi = {10.1109/tmc.2024.3408603}
}
EUVIMED