Ant colony algorithm to solve a drone routing problem for hazardous waste collection

References

• Abdennebi, M. (2017). A heuristic path planning approach for UAVS integrating tracking support through terrestrial wireless networks. In: Smart Objects and Technologies for Social Good: Second International Conference, GOODTECHS 2016, Venice, Italy, November 30–December 1, 2016, Proceedings (vol 195, p 213). Springer.
   Google Scholar
• Aggarwal, S., & Kumar, N. (2020). Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges. Computer Communications, 149, 270–299. doi:10.1016/j.comcom.2019.10.014
   Web of Science ®Google Scholar
• Alhakami, H., Kamal, M., Sulaiman, M., Alhakami, W., & Baz, A. (2022). A machine learning strategy for the quantitative analysis of the global warming impact on marine ecosystems. Symmetry, 14(10), 2023. doi:10.3390/sym14102023
   Google Scholar
• Azar, A. T., & Vaidyanathan, S. (2015). Computational intelligence applications in modeling and control. Heidelberg: Springer International Publishing.
   Google Scholar
• Babel, L. (2017). Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles. European Journal of Operational Research, 262(1), 335–346. doi:10.1016/j.ejor.2017.03.067
   Web of Science ®Google Scholar
• Cattaruzza, D., Absi, N., & Feillet, D. (2016). Vehicle routing problems with multiple trips. 4OR, 14(3), 223–259. doi:10.1007/s10288-016-0306-2
   Google Scholar
• Chen, J., Du, C., Zhang, Y., Han, P., & Wei, W. (2021a). A clustering-based coverage path planning method for autonomous heterogeneous uavs. IEEE Transactions on Intelligent Transportation Systems, 23(12), 25546–25556. doi:10.1109/TITS.2021.3066240
   Web of Science ®Google Scholar
• Chen, J., Ling, F., Zhang, Y., You, T., Liu, Y., & Du, X. (2022). Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system. Swarm and Evolutionary Computation, 69, 101005. doi:10.1016/j.swevo.2021.101005
   Web of Science ®Google Scholar
• Chen, J., Zhang, Y., Wu, L., You, T., & Ning, X. (2021b). An adaptive clustering-based algorithm for automatic path planning of heterogeneous uavs. IEEE Transactions on Intelligent Transportation Systems, 23(9), 16842–16853. doi:10.1109/TITS.2021.3131473
   Web of Science ®Google Scholar
• Cokyasar, T. (2021). Optimization of battery swapping infrastructure for e-commerce drone delivery. Computer Communications, 168, 146–154. doi:10.1016/j.comcom.2020.12.015
   Web of Science ®Google Scholar
• Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. doi:10.1109/4235.585892
   Google Scholar
• Dotoli, M., & Epicoco, N. (2017). A vehicle routing technique for hazardous waste collection. IFAC-PapersOnLine, 50(1), 9694–9699. doi:10.1016/j.ifacol.2017.08.2051
   Google Scholar
• Furini, F., Persiani, C. A., & Toth, P. (2016). The time dependent traveling salesman planning problem in controlled airspace. Transportation Research Part B: Methodological, 90, 38–55. doi:10.1016/j.trb.2016.04.009
   Web of Science ®Google Scholar
• Gharib, A., Benhra, J., & Chaouqi, M. (2015). A performance comparison of pso and ga applied to tsp. International Journal of Computer Applications, 130(15), 34–39. doi:10.5120/ijca2015907188
   Google Scholar
• Goel, U., Varshney, S., Jain, A., Maheshwari, S., & Shukla, A. (2018). Three dimensional path planning for uavs in dynamic environment using glow-worm swarm optimization. Procedia Computer Science, 133, 230–239. doi:10.1016/j.procs.2018.07.028
   Google Scholar
• Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. (2020). A hybrid genetic algorithm for the traveling salesman problem with drone. Journal of Heuristics, 26(2), 219–247. doi:10.1007/s10732-019-09431-y
   Web of Science ®Google Scholar
• Haroun, S. A., Jamal, B., & Hicham, E. H. (2015). A performance comparison of ga and aco applied to tsp. International Journal of Computer Applications, 117(20), 28–35. doi:10.5120/20674-3466
   Google Scholar
• Jaradat, A. S. (2020). Solving school bus routing problem by intelligent water drops algorithm. Journal of Computer Science, 16(1), 25–34.
   Google Scholar
• Kaabi, J., Harrath, Y., Mahjoub, A., Hewahi, N., & Abdulsattar, K. (2022). A 2-phase approach for planning of hazardous waste collection using an unmanned aerial vehicle. 4OR, doi:10.1007/s10288-022-00526-0
   Google Scholar
• Karak, A., & Abdelghany, K. (2019). The hybrid vehicle-drone routing problem for pick-up and delivery services. Transportation Research Part C: Emerging Technologies, 102, 427–449. doi:10.1016/j.trc.2019.03.021
   Web of Science ®Google Scholar
• Li, Z., Yang, P., Tong, C., & Shen, J. (2018). Improved heuristic algorithms for uavs path planning in hazardous environment. In 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD) (pp. 161–166). IEEE. doi:10.1109/FSKD.2018.8687134
   Google Scholar
• Liu, W. Y., Lin, C. C., Chiu, C. R., Tsao, Y. S., & Wang, Q. (2014). Minimizing the carbon footprint for the time-dependent heterogeneous-fleet vehicle routing problem with alternative paths. Sustainability, 6(7), 4658–4684. doi:10.3390/su6074658
   Web of Science ®Google Scholar
• Macrina, G., Pugliese, L. D. P., Guerriero, F., & Laporte, G. (2020). Drone-aided routing: A literature review. Transportation Research Part C: Emerging Technologies, 120, 102762. doi:10.1016/j.trc.2020.102762
   Web of Science ®Google Scholar
• Manyam, S. G., Rathinam, S., Darbha, S., Casbeer, D., Cao, Y., & Chandler, P. (2016). Gps denied uav routing with communication constraints. Journal of Intelligent & Robotic Systems, 84(1-4), 691–703. doi:10.1007/s10846-016-0343-2
   Web of Science ®Google Scholar
• Montoya-Torres, J. R., Franco, J. L., Isaza, S. N., Jiménez, H. F., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers & Industrial Engineering, 79, 115–129. doi:10.1016/j.cie.2014.10.029
   Web of Science ®Google Scholar
• Mukhairez, H. H., & Maghari, A. Y. (2015). Performance comparison of simulated annealing, ga and aco applied to tsp. International Journal of Intelligent Computing Research, 6(4), 647–654. doi:10.20533/ijicr.2042.4655.2015.0080
   Google Scholar
• Pandiri, V., & Singh, A. (2018). A hyper-heuristic based artificial bee colony algorithm for k-interconnected multi-depot multi-traveling salesman problem. Information Sciences, 463–464, 261–281. doi:10.1016/j.ins.2018.06.027
   Web of Science ®Google Scholar
• Pisinger, D., & Ropke, S. (2007). A general heuristic for vehicle routing problems. Computers & Operations Research, 34(8), 2403–2435. doi:10.1016/j.cor.2005.09.012
   Web of Science ®Google Scholar
• Qu, C., Gai, W., Zhang, J., & Zhong, M. (2020). A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (uav) path planning. Knowledge-Based Systems, 194, 105530. doi:10.1016/j.knosys.2020.105530
   Web of Science ®Google Scholar
• Ronit, R., & Abhirup, P. (2017). Ant colony optimization as a solution for the traveling salesman problem. Tech. rep., University of Engineering and Management, Kolkata
   Google Scholar
• Said, Z., Sharma, P., Nhuong, Q. T. B., Bora, B. J., Lichtfouse, E., Khalid, H. M., … Hoang, A. T. (2023). Intelligent approaches for sustainable management and valorisation of food waste. Bioresource Technology, 377, 128952. doi:10.1016/j.biortech.2023.128952
   PubMed Web of Science ®Google Scholar
• Sherif, S. U., Asokan, P., Sasikumar, P., Mathiyazhagan, K., & Jerald, J. (2021). Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain network. Journal of Cleaner Production, 287, 125434. doi:10.1016/j.jclepro.2020.125434
   Web of Science ®Google Scholar
• Silva Arantes, J. d., Silva Arantes, M. d., Motta Toledo, C. F., Júnior, O. T., & Williams, B. C. (2017). Heuristic and genetic algorithm approaches for uav path planning under critical situation. International Journal on Artificial Intelligence Tools, 26(01), 1760008. doi:10.1142/S0218213017600089
   Google Scholar
• Sitek, P., & Wikarek, J. (2019). Capacitated vehicle routing problem with pick-up and alternative delivery (cvrppad): Model and implementation using hybrid approach. Annals of Operations Research, 273(1-2), 257–277. doi:10.1007/s10479-017-2722-x
   Web of Science ®Google Scholar
• Sitek, P., Wikarek, J., Rutczyńska-Wdowiak, K., Bocewicz, G., & Banaszak, Z. (2021). Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach. Neurocomputing, 423, 670–678. doi:10.1016/j.neucom.2020.02.126
   Web of Science ®Google Scholar
• Sopto, D. S., Ayon, S. I., Akhand, M., & Siddique, N. (2018). Modified grey wolf optimization to solve traveling salesman problem. In 2018 International Conference on Innovation in Engineering and Technology (ICIET) (pp. 1–4). IEEE. doi:10.1109/CIET.2018.8660872
   Google Scholar
• Thibbotuwawa, A., Bocewicz, G., Nielsen, P., & Banaszak, Z. (2020). Unmanned aerial vehicle routing problems: A literature review. Applied Sciences, 10(13), 4504. doi:10.3390/app10134504
   Google Scholar
• Xia, L., Jun, X., Manyi, C., Ming, X., & Zhike, W. (2009). Path planning for uav based on improved heuristic a algorithm. In 2009 9th International Conference on Electronic Measurement & Instruments, IEEE (pp. 3–488).
   Google Scholar
• Zhao, Y., Zheng, Z., & Liu, Y. (2018). Survey on computational-intelligence-based uav path planning. Knowledge-Based Systems, 158, 54–64. doi:10.1016/j.knosys.2018.05.033
   Web of Science ®Google Scholar