408
Views
0
CrossRef citations to date
0
Altmetric
Research Article

UAV mission scheduling with completion time, flight distance, and resource consumption constraints

Article: 2281250 | Received 12 Oct 2023, Accepted 01 Nov 2023, Published online: 10 Nov 2023

References

  • Alhaqbani, A., Kurdi, H., & Youcef-Toumi, K. (2021). Fish-inspired task allocation algorithm for multiple unmanned aerial vehicles in search and rescue missions. Remote Sensing, 13(1), 27. https://doi.org/10.3390/rs13010027
  • Aljalaud, F., & Kurdi, H. A. (2021). Autonomous task allocation for multi-UAV systems based on area-restricted search behavior in animals. Procedia Computer Science, 191, 246–253. https://doi.org/10.1016/j.procs.2021.07.031
  • Bellingham, J., Tillerson, M., Richards, A., & How, J. P. (2003). Multi-task allocation and path planning for cooperating UAVs. In Butenko, S., Murphey, R., & Pardalos, P. M. (Eds.), Cooperative control: Models, applications and algorithms (pp. 23–41). Springer.
  • Bertuccelli, L., Choi, H.-L., Cho, P., & How, J. P. (2009). Real-time multi-UAV task assignment in dynamic and uncertain environments. AIAA Guidance, Navigation, and Control Conference, Chicago, Illinois.
  • Chen, J., & Sun, D. (2011). Resource constrained multirobot task allocation based on leader-follower coalition methodology. The International Journal of Robotics Research, 30(12), 1423–1434. https://doi.org/10.1177/0278364910396552
  • Chen, X., Zhang, P., Du, G., & Li, F. (2019). A distributed method for dynamic multi-robot task allocation problems with critical time constraints. Robotics and Autonomous Systems, 118, 31–46. https://doi.org/10.1016/j.robot.2019.04.012
  • Cui, W., Li, R., Feng, Y., & Yang, Y. (2022). Distributed task allocation for a multi-UAV system with time window constraints. Drones, 6(9), 226. https://doi.org/10.3390/drones6090226
  • Filho, G., Passaro, A., Delfino, G., Santana, L., & Monsuur, H. (2022). Time-critical maritime UAV mission planning using a neural network: An operational view. IEEE Access, 10, 111749–111758. https://doi.org/10.1109/ACCESS.2022.3215646
  • Fu, X., Feng, P., & Gao, X. (2019). Swarm UAVs task and resource dynamic assignment algorithm based on task sequence mechanism. IEEE Access, 7, 41090–41100. https://doi.org/10.1109/Access.6287639
  • Geng, L., Zhang, Y. F., Wang, J., Fuh, J. Y. H., & Teo, S. H. (2014). Cooperative mission planning with multiple UAVs in realistic environments. Unmanned Systems, 2(1), 73–86. https://doi.org/10.1142/S2301385014500058
  • Geng, N., Chen, Z., Nguyen, Q. A., & Gong, D. (2021). Particle swarm optimization algorithm for the optimization of rescue task allocation with uncertain time constraints. Complex & Intelligent Systems, 7(2), 873–890. https://doi.org/10.1007/s40747-020-00252-2
  • Hu, J., & Yang, J. (2018). Application of distributed auction to multi-UAV task assignment in agriculture. International Journal of Precision Agricultural Aviation, 1(1), 44–50.
  • Li, C.-I., Yen, L.-H., & Cho, M.-C. (2021). Distributed mission and charging scheduling for UAV swarm to maximize service coverage. IEEE 94th Vehicular Technology Conference, Norman, OK, USA.
  • Li, K. (2023). Heuristic task scheduling on heterogeneous UAVs: A combinatorial optimization approach. Journal of Systems Architecture, 140, 102895. https://doi.org/10.1016/j.sysarc.2023.102895
  • Machovec, D., Siegel, H. J., Crowder, J. A., Pasricha, S., Maciejewski, A. A., & Friese, R. D. (2023). Surveillance mission scheduling with unmanned aerial vehicles in dynamic heterogeneous environments. The Journal of Supercomputing, 79(12), 13864–13888. https://doi.org/10.1007/s11227-023-05225-z
  • Mao, X., Wu, G., & Fan, M. (2022). DL-DRL: A double-layer deep reinforcement learning approach for large-scale task scheduling of multi-UAV. arXiv:2208.02447. https://arxiv.org/abs/2208.02447
  • Ozkan, O. (2021). Optimization of the distance-constrained multi-based multi-UAV routing problem with simulated annealing and local search-based metaheuristic to detect forest fires: The case of Turkey. Applied Soft Computing, 113(Part B), 108015. https://doi.org/10.1016/j.asoc.2021.108015
  • Peng, Q., Wu, H., & Xue, R. (2021). Review of dynamic task allocation methods for UAV swarms oriented to ground targets. Complex System Modeling and Simulation, 1(3), 163–175. https://doi.org/10.23919/CSMS.2021.0022
  • Ramchurn, S. D., Fischer, J. E., Ikuno, Y., Wu, F., Flann, J., & Waldock, A. (2015). A study of human-agent collaboration for multi-UAV task allocation in dynamic environments. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (pp. 1184–1192). Palo Alto, CA: AAAI Press.
  • Scholarly Community Encyclopedia. (2023). Applications of unmanned aerial vehicles. https://encyclopedia.pub/entry/25512
  • Schumacher, C., Chandler, P., & Pachter, M. (2003). UAV task assignment with timing constraints (AFRL-VA-WP-TP-2003-315). Defense Technical Information Center.
  • Sebbane, Y. B. (2021). Multi-UAV planning and task allocation. CRC Press.
  • Sujit, P. B., Sinha, A., & Ghose, D. (2006). Multiple UAV task allocation using negotiation. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 471–478). New York, NY: Association for Computing Machinery.
  • Sullivan, N., Grainger, S., & Cazzolato, B. (2019). Sequential single-item auction improvements for heterogeneous multi-robot routing. Robotics and Autonomous Systems, 115, 130–142. https://doi.org/10.1016/j.robot.2019.02.016
  • Sung, I., Danancier, K., Ruvio, D., Guillemet, A., & Nielsen, P. (2019). A design of a scheduling system for an unmanned aerial vehicle (UAV) deployment. IFAC (International Federation of Automatic Control) PapersOnLine, 52(13), 1854–1859.
  • Tan, W., Hu, Y., Zhao, Y., Li, W., Zhang, X., & Li, Y. (2021). Mission planning for unmanned aerial vehicles based on Voronoi diagram-tabu genetic algorithm. Wireless Communications and Mobile Computing, 2021, Article ID 4154787. https://doi.org/10.1155/2021/4154787.
  • Venugopalan, T. K., Subramanian, K., & Suresh, S.. (2015). Multi-UAV task allocation: A team-based approach. In IEEE Symposium Series on Computational Intelligence (pp. 45–50), Cape Town, South Africa, 7-10 December 2015.
  • Wang, Y., Bai, P., Liang, X., Wang, W., Zhang, J., & Fu, Q. (2019). Reconnaissance mission conducted by UAV swarms based on distributed PSO path planning algorithms. IEEE Access, 7, 105086–105099. https://doi.org/10.1109/Access.6287639
  • Wang, Z., & Yan, X. (2021). Multi-UAV task assignment based on quantum genetic algorithm. Journal of Physics: Conference Series, 1824(1), 012010.
  • Yan, M., Yuan, H., Xu, J., Yu, Y., & Jin, L. (2021). Task allocation and route planning of multiple UAVs in a marine environment based on an improved particle swarm optimization algorithm. EURASIP Journal on Advances in Signal Processing, 2021(1), https://doi.org/10.1186/s13634-021-00804-9Article number: 94.
  • Yao, J., & Ansari, N. (2020). Online task allocation and flying control in fog-aided Internet of drones. IEEE Transactions on Vehicular Technology, 69(5), 5562–5569. https://doi.org/10.1109/TVT.25
  • Yi, B., Lv, J., Wang, X., Chen, J., & Li, K. (2023). Digital twin constructed spatial structure for flexible and efficient task allocation of drones in mobile networks. IEEE Journal on Selected Areas in Communications, 41(11), 3430–3443.
  • Yin, Y., Guo, Y., Su, Q., & Wang, Z. (2022). Task allocation of multiple unmanned aerial vehicles based on deep transfer reinforcement learning. Drones, 6(8), 215. https://doi.org/10.3390/drones6080215
  • Zhang, X., & Chen, X. (2021). UAV task allocation based on clone selection algorithm. Wireless Communications and Mobile Computing, 2021, Article ID 5518927. https://doi.org/10.1155/2021/5518927.
  • Zhou, X., Gao, F., Fang, X., & Lan, Z. (2021). Improved bat algorithm for UAV path planning in three-dimensional space. IEEE Access, 9, 20100–20116. https://doi.org/10.1109/Access.6287639