Table of Content

Open Access iconOpen Access

ARTICLE

A Novel Improved Bat Algorithm in UAV Path Planning

by Na Lin1, Jiacheng Tang1, Xianwei Li2, Liang Zhao1

School of computer science, Shenyang Aerospace University, Shenyang, 110000, China.
School of Information Engineering, Suzhou University, Suzhou, 215000, China.
Global Information and Telecommunication Institute, Waseda University, Tokyo, 169-0051, Japan.

* Corresponding Author: Liang Zhao. Email: email.

Computers, Materials & Continua 2019, 61(1), 323-344. https://doi.org/10.32604/cmc.2019.05674

Abstract

Path planning algorithm is the key point to UAV path planning scenario. Many traditional path planning methods still suffer from low convergence rate and insufficient robustness. In this paper, three main methods are contributed to solving these problems. First, the improved artificial potential field (APF) method is adopted to accelerate the convergence process of the bat’s position update. Second, the optimal success rate strategy is proposed to improve the adaptive inertia weight of bat algorithm. Third chaos strategy is proposed to avoid falling into a local optimum. Compared with standard APF and chaos strategy in UAV path planning scenarios, the improved algorithm CPFIBA (The improved artificial potential field method combined with chaotic bat algorithm, CPFIBA) significantly increases the success rate of finding suitable planning path and decrease the convergence time. Simulation results show that the proposed algorithm also has great robustness for processing with path planning problems. Meanwhile, it overcomes the shortcomings of the traditional meta-heuristic algorithms, as their convergence process is the potential to fall into a local optimum. From the simulation, we can see also obverse that the proposed CPFIBA provides better performance than BA and DEBA in problems of UAV path planning.

Keywords


Cite This Article

APA Style
Lin, N., Tang, J., Li, X., Zhao, L. (2019). A novel improved bat algorithm in UAV path planning. Computers, Materials & Continua, 61(1), 323-344. https://doi.org/10.32604/cmc.2019.05674
Vancouver Style
Lin N, Tang J, Li X, Zhao L. A novel improved bat algorithm in UAV path planning. Comput Mater Contin. 2019;61(1):323-344 https://doi.org/10.32604/cmc.2019.05674
IEEE Style
N. Lin, J. Tang, X. Li, and L. Zhao, “A Novel Improved Bat Algorithm in UAV Path Planning,” Comput. Mater. Contin., vol. 61, no. 1, pp. 323-344, 2019. https://doi.org/10.32604/cmc.2019.05674

Citations




cc Copyright © 2019 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 4295

    View

  • 2202

    Download

  • 0

    Like

Related articles

Share Link