Giant Pacific Octopus Algorithm for Modeling Unmanned Aerial Vehicle Motion in a Maritime Mission

DOI: 10.21293/1818-0442-2024-27-4-127-135

Download article in PDF format

JATS xml

Abstract: This paper proposes an octopus algorithm for modeling the search for a moving target at sea using unmanned aerial vehicles. The search problem is presented as a constrained optimiza-tion problem.

Keywords: maritime search, unmanned aerial vehicle, giant pacific octopus algorithm, constrained optimization

For citation:
May S. Z., Hodashinskiy I. A. Giant Pacific Octopus Algorithm for Modeling Unmanned Aerial Vehicle Motion in a Maritime Mission. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2024, vol. 27, no. 4, pp. 127–135. DOI: 10.21293/1818-0442-2024-27-4-127-135

Authors and copyright holders:

  • May S. Z. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)
  • Hodashinskiy I. A. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)

  • 1. McEnroe P. Wang S., Liyanage M. A survey on the convergence of edge computing and AI for UAVs: Opportunities and challenges. IEEE Internet of Things Journal, 2022, vol. 9, pp. 15435–15459.
  • 2. Kyriakakis N.A., Marinaki M., Matsatsinis N., Marinakis Y. Moving peak drone search problem: An online multiswarm intelligence approach for UAV search operations. Swarm and Evolutionary Computation, 2021, vol. 66, р. 100956.
  • 3. Yu X., Jiang N., Wang X., Li M. A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning. Expert Systems with Applications, 2023, vol. 215, р. 19327.
  • 4. Gupta H., Verma O.P. A novel hybrid coyote–particle swarm optimization algorithm for three-dimensional constrained trajectory planning of unmanned aerial vehicle. Applied Soft Computing, 2023, vol. 147, р. 110776.
  • 5. Kennedy J., Eberhart R. Particle swarm optimization. Proceedings of ICNN’95- International Conference on Neural Networks. IEEE, 1995. Vol. 4, pp. 1942–1948.
  • 6. Zhu D., Wang S., Shen J., Zhou C., Li T., Yan S. A multi-strategy particle swarm algorithm with exponential noise and fitness-distance balance method for low-altitude penetration in secure space. Journal of Computational Science, 2023, vol. 74, р. 102149.
  • 7. Huang C., Zhou X., Ran X., Wang J., Chen H., W. Deng Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning. Engineering Applications of Artificial Intelligence, 2023, vol. 121, р. 105942.
  • 8. Shao S., Peng Y., He C., Du Y. Efficient path planning for UAV formation via comprehensively improved particle swarm optimization. ISA Transactions, 2020, vol. 97, pp. 415–430.
  • 9. Phung M.D., Ha Q.P. Motion-encoded particle swarm optimization for moving target search using UAVs. Applied Soft Computing, 2020, vol. 97, part B, р. 106705.
  • 10. Wang Y., Bai P., Liang X., Wang W., Zhang J., Fu Q. Reconnaissance mission conducted by UAV swarms based on distributed PSO path planning algorithms. IEEE Access, 2019, vol. 7, pp. 105086–105099.
  • 11. Li S., Fang X. A modified adaptive formation of UAV swarm by pigeon flock behavior within local visual field. Aerospace Science and Technology, 2021, vol. 114, 106736.
  • 12. Qiu H., Qiu H., Duan H. A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstacles. Information Sciences, 2020, vol. 509, pp. 515–529.
  • 13. Zhang W., Peng C., Yuan Y., Cui J., Qi L. A novel multi-objective evolutionary algorithm with a two-fold constraint-handling mechanism for multiple UAV path planning. Expert Systems with Applications, 2024, vol. 238, part D, р. 121862.
  • 14. Wang X., Pan J.-S., Yang Q., Kong L., Snasel V., Chu S.-C. Modified mayfly algorithm for UAV path planning. Drones, 2022, vol. 6, no. 5, р. 134.
  • 15. Zhang M., Han Y., Chen S., Liu M., He Z., Pan N. A multi-strategy improved differential evolution algorithm for UAV 3D trajectory planning in complex mountainous environments. Engineering Applications of Artificial Intelligence, 2023, vol. 125, р. 106672.
  • 16. Xu C., Xu M., Yin C. Optimized multi-UAV cooperative path planning under the complex confrontation environment. Computer Communications. 2020, vol. 162, pp. 196–203.
  • 17. Qu C., Gai W., Zhang J., Zhong M. A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning. Knowledge-Based Systems, 2020, vol. 194, р. 105530.
  • 18. Sanchez-Garcia J., Reina D.G., Toral S.L. A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario. Future Generation Computer Systems, 2019, vol. 90, pp. 129–148.
  • 19. Su W., Gao M., Gao X., Zhu X., Fang D. Adaptive decision-making with deep Q-network for heterogeneous unmanned aerial vehicle swarms in dynamic environments, Computers and Electrical Engineering, 2024, vol. 119, р. 109621.
  • 20. Wang Y., Wei T., Qu X. Study of multi-objective fuzzy optimization for path planning. Chinese Journal of Aeronautics, 2012, vol. 25, pp. 51–56.
  • 21. Khodashinsky I.A., Dudin P.A. Parametric fuzzy model identification based on a hybrid ant colony algorithm. Optoelectronics, Instrumentation and Data Processing, 2008, vol. 44, no. 5, pp. 402–411.
  • 22. Hodashinsky I.A., Gorbunov I.V. [Optimization of fuzzy system parameters based on modified bee colony algorithm]. Mekhatronika, Avtomatizatsiya, Upravlenie, 2012, no. 10. pp. 15–20 (in Russ.).
  • 23. Wolpert D.H., Macready W.G. No Free Lunch Theorems for optimization. IEEE Transactions on Evolutionary Computation, 1997, vol. 1, pp. 67–82.
  • 24. Hodashinsky I.A. Methods for improving the efficiency of swarm optimization algorithms. A survey. Automation and Remote Control, 2021, vol. 82, no. 6, pp. 935–967.
  • 25. Son P.V.H., Khoi L.N.Q. A novel giant pacific octopus optimizer for real-world engineering problem. Evolutionary Intelligence. 2024, vol. 17, pp. 3571–3592.
  • 26. Zhang X., Lu X., Jia S., Li X. A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning. Applied Soft Computing, 2018, vol. 70, pp. 371–388.
  • 27. Yang P., Tang K., Lozano J.A., Cao X. Path planning for single unmanned aerial vehicle by separately evolving waypoints. IEEE Transactions on Robotics, 2015, vol. 3, no. 5, pp. 1130–46.
  • 28. Liu Y., Chen C., Wang Y., Zhang T., Gong Y. A fast formation obstacle avoidance algorithm for clustered UAVs based on artificial potential field. Aerospace Science and Technology, 2024, vol. 147, р. 108974.
  • 29. Goerzen C., Kong Z., Mettler B. A survey of motion planning algorithms from the perspective of autonomous UAV guidance. Journal of Intelligent & Robotic Systems, 2010, vol. 57, pp. 65–100.
Editorial office address

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 701-582

  journal@tusur.ru

 

Viktor N. Maslennikov

Executive Secretary of the Editor’s Office

 Editor’s Office: 40 Lenina Prospect, Tomsk, 634050, Russia

  Phone / Fax: + 7 (3822) 51-21-21 / 51-43-02

Subscription for updates