Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-29T09:14:04.430Z Has data issue: false hasContentIssue false
  • English
  • Français

Multi-UAV path planning based on IB-ABC with restricted planned arrival sequence

Published online by Cambridge University Press:  12 December 2022

Li Tan ,
Jiaqi Shi Open the ORCID record for Jiaqi Shi [Opens in a new window] ,
Jing Gao ,
Haoyu Wang ,
Hongtao Zhang  and
Yu Zhang
Li Tan
Affiliation:
School of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100048, China
Jiaqi Shi
Affiliation:
School of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100048, China
Jing Gao*
Affiliation:
School of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100048, China
Haoyu Wang
Affiliation:
School of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100048, China
Hongtao Zhang
Affiliation:
School of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100048, China
Yu Zhang
Affiliation:
School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
*
*Corresponding author. E-mail: gaojing@btbu.edu.cn
Get access Rights & Permissions [Opens in a new window]

Abstract

Path planning is a key research issue in the field of unmanned aerial vehicle (UAV) applications. In practical applications, multi-objective path planning is usually required for multi-UAVs, so this paper proposes the improved balanced artificial bee colony (IB-ABC) algorithm to optimize multi-objective path planning. The algorithm adopts the ABC algorithm that emphasizes the global search capability, which is based on iterative feedback information. It uses single-element points, multi-element points, and iteration constraints to optimize the strategies of employed bees, follower bees, and scout bees, respectively. In terms of time and priority, simulation experiments prove that the IB-ABC algorithm can balance local and global search capabilities, accelerate the speed of convergence, and realize multi-UAV path planning in complex mountain environments.

Keywords

ABC algorithmmulti-UAV path planningfeedbackelement point controlbalance strategy
Type
Research Article
Information
Robotica , Volume 41 , Issue 4 , April 2023 , pp. 1244 - 1257
Copyright
© Beijing Technology and Business University, 2022. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Fraga-Lamas, P., Ramos, L., Mondéjar-Guerra, V. and Fernández-Caramés, T. M., “A review on IoT deep learning UAV systems for autonomous obstacle detection and collision avoidance,” Remote Sens. 11(18), 2144 (2019).CrossRefGoogle Scholar
Zhou, Y., Wang, P., Li, X. and Zhang, K., “Cooperative path planning of multi-UAV based on multi-objective optimization algorithm,” Syst. Eng. Electron. 39(4), 782–787 (2017).Google Scholar
Ntakolia, C. and Iakovidis, D. K., “A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning,” Comput. Oper. Res. 133, 105358 (2021).CrossRefGoogle Scholar
Konatowski, S. and Pawłowski, P., “Ant Colony Optimization Algorithm for UAV Path Planning,” In: 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (IEEE, Ukraine, 2018) pp. 177–182.CrossRefGoogle Scholar
Orozco-Rosas, U., Montiel, O. and Sepúlveda, R., “Mobile robot path planning using membrane evolutionary artificial potential field,” Appl. Soft Comput. J. 77, 236–251 (2019).CrossRefGoogle Scholar
Xu, M., Wang, W., Wang, H., Xiao, S. and Huang, Z., “Multipopulation artificial bee colony algorithm based on a modified probability selection model,” Concurr. Computat. 33(13), e6216 (2021).CrossRefGoogle Scholar
Chiang, H. and Sangaiah, A. K., “A novel artificial bee colony optimization algorithm with SVM for bio-inspired software-defined networking,” Int. J. Parallel Prog. 48(2), 310–328 (2020).CrossRefGoogle Scholar
Hussain, S. F., Pervez, A. and Hussain, M., “Co-clustering optimization using artificial bee colony (ABC) algorithm,” Appl. Soft Comput. 97, 97 (2020).CrossRefGoogle Scholar
Alatas, B., “Chaotic bee colony algorithms for global numerical optimization,” Exp. Syst. Appl. 37(8), 5682–5687 (2010).CrossRefGoogle Scholar
Deniz, U. and Ali, A., “A Study on the Performance of the Hybrid Optimization Method Based on Artificial Bee Colony and Differential Evolution Algorithms,” In: International Artificial Intelligence and Data Processing Symposium (IEEE, Turkey, 2017).Google Scholar
Li, Z., Liu, T., Li, H. and Sun, Z., “Orthodontic Path Planning Method Based on Optimized Artificial Bee Colony Algorithm,” In: 2020 5th International Conference on Intelligent Computing and Signal Processing, ICSP 2020 (IOPscience, China, 2020).Google Scholar
R. Privarova, "Operations Research as a Tool for Optimization of Transport Routes in Crisis Planning,” In: Proceedings of the 20th International Scientific Conference Transport, MEANS 2016 (2016), pp. 798–803.Google Scholar
Xian, Z., Yaofeng, R. and Runpeng, W., “Research on optimal search path programming in continuous tine and space based on adaptive genetic algorithm,” Acta Armamentarii 36, 225(12), 2386–2395 (2015).Google Scholar
Konar, M., Turkmen, A. and Oktay, T., “Improvement of the thrust-torque ratio of an unmanned helicopter by using the ABC algorithm,” Aircr. Eng. Aerosp. Technol. 92(8), 1133–1139 (2020).CrossRefGoogle Scholar
Aslan, S., “A comparative study between artificial bee colony (ABC) algorithm and its variants on big data optimization,” Memet. Comput. 12(2), 129–150 (2020).CrossRefGoogle Scholar
Konar, M., “Simultaneous determination of maximum acceleration and endurance of morphing UAV with ABC algorithm-based model,” Aircr. Eng. Aerosp. Technol. 92(4), 579–586 (2020).CrossRefGoogle Scholar
Lu, R., Hu, H., Xi, M., Gao, H. and Pun, C., “An improved artificial bee colony algorithm with fast strategy and its application,” Comput. Electr. Eng. 78, 79–88 (2019).CrossRefGoogle Scholar
Sood, M. and Panchal, V. K., “Meta-heuristic techniques for path planning: Recent trends and advancements,” Int. J. Intell. Syst. Technol. Appl. 19(1), 36–77 (2020).Google Scholar
Nayyar, A., guyen, N. N., Kumari, R. and Kumar, S., “Robot Path Planning Using Modified Artificial Bee Colony Algorithm,” In: Proceedings of the 7th International Conference on FICTA 2018 , Singapore, vol. 1014 (2018) pp. 25–36.Google Scholar
Li, Z., Zhang, Z., Liu, H. and Yang, L., “A new path planning method based on concave polygon convex decomposition and artificial bee colony algorithm,” Int. J. Adv. Robot. Syst. 16(6), 172988141989478 (2020).CrossRefGoogle Scholar
Xu, F., Li, H., c, P., Hu, H., Li, Y., Song, Y. and Gao, H., “A new global best guided artificial bee colony algorithm with application in robot path planning,” Appl. Soft Comput. 88, 106037 (2020).CrossRefGoogle Scholar
Wu, C., , X.Huang, Luo, Y. and Leng, S., “An Improved Fast Convergent Artificial Bee Colony Algorithm for Unmanned Aerial Vehicle Path Planning in Battlefield Environment,” In: 2020 IEEE 16th International Conference on Control & Automation (ICCA) (IEEE, Singapore, 2020).Google Scholar