EUVIMEDEUVIMED entdecken
Crossref

Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search

Jibin Zheng, Minghui Ding, Lu Sun, Hongwei Liu

IEEE Transactions on Intelligent Transportation Systems · 2023-08 · 24 (8) · 8290-8303

DOI: 10.1109/tits.2023.3258482 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-08. Verfasst von Jibin Zheng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 133-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Program for the National Science Fund for Distinguished Young Scholars, National Natural Science Foundation of Shaanxi Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multiple unmanned aerial vehicle (Multi-UAV) cooperative area search is an important and effective means of intelligence acquisition and disaster rescue. Search path planning is a critical factor to improve multi-UAV search performance. Aiming at the search inefficiency resulting from insufficient cooperation between UAVs in existing researches, we present a novel distributed real-time search path planning method based on distributed model predictive control (DMPC) framework. Firstly, we formulate the overall search objective function in finite time domain, considering not only repeated searches, but also maintenance of connectivity and collision avoidance between UAVs. Secondly, we decompose the overall search objective function to establish a distributed constrained optimization problem (DCOP) model, so that all UAVs optimize the overall search objective by interacting with neighbors. Thirdly, aiming at the problem of falling into the local optima in existing algorithms, distributed stochastic algorithm based on enhanced genetic algorithm (DSA-EGA) is proposed to solve the established DCOP model. We design a point crossover operator and introduce anytime local search (ALS) framework that stores the global optimal solution explored. Finally, the simulation results of different benchmark problems demonstrate that the proposed DSA-EGA outperforms other state-of-the-art algorithms in terms of the quality of solution. The simulation results of cooperative area search problems illustrate that the established DCOP model improves the search efficiency by 7.7%, and DSA-EGA improves the search efficiency by 4.3% at least. In addition, we also verify that our method has high scalability.

Förderung

  • National Natural Science Foundation of China
  • Program for the National Science Fund for Distinguished Young Scholars
  • National Natural Science Foundation of Shaanxi Province
  • Shaanxi Innovation Team Project;
  • National Key Research and Development Program of China
  • Fundamental Research Funds for the Central Universities
  • Higher Education Discipline Innovation Project

Zitieren

APA

Zheng, J., Ding, M., Sun, L., & Liu, H. (2023). Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search. IEEE Transactions on Intelligent Transportation Systems, 24(8), 8290-8303. https://doi.org/10.1109/tits.2023.3258482

Vancouver

Zheng J, Ding M, Sun L, Liu H. Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search. IEEE Transactions on Intelligent Transportation Systems. 2023;24(8):8290-8303. doi:10.1109/tits.2023.3258482

BibTeX
@article{Zheng2023,
  author = {Zheng, Jibin and Ding, Minghui and Sun, Lu and Liu, Hongwei},
  title = {Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search},
  journal = {IEEE Transactions on Intelligent Transportation Systems},
  year = {2023},
  volume = {24},
  number = {8},
  pages = {8290--8303},
  doi = {10.1109/tits.2023.3258482}
}
Kostenlos starten →