EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment

Jiaze Tang, Dan Liu, Qisong Wang, Junbao Li, Jinwei Sun

Drones · 21.05.2024 · 8 (6) · 213

DOI: 10.3390/drones8060213 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Drones, online erschienen am 21.05.2024. Verfasst von Jiaze Tang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the increasing diversity and complexity of tasks assigned to unmanned aerial vehicles (UAVs), the demands on task assignment and sequencing technologies have grown significantly, particularly for large UAV tasks such as multi-target reconnaissance area surveillance. While the current exhaustive methods offer thorough solutions, they encounter substantial challenges in addressing large-scale task assignments due to their extensive computational demands. Conversely, while heuristic algorithms are capable of delivering satisfactory solutions with limited computational resources, they frequently struggle with converging on locally optimal solutions and are characterized by low iteration rates. In response to these limitations, this paper presents a novel approach: the probabilistic chain-enhanced parallel genetic algorithm (PC-EPGA). The PC-EPGA combines probabilistic chains with genetic algorithms to significantly enhance the quality of solutions. In our approach, each UAV flight is considered a Dubins vehicle, incorporating kinematic constraints. In addition, it integrates parallel genetic algorithms to improve hardware performance and processing speed. In our study, we represent task points as chromosome nodes and construct probabilistic connection chains between these nodes. This structure is specifically designed to influence the genetic algorithm’s crossover and mutation processes by taking into account both the quantity of tasks assigned to UAVs and the associated costs of inter-task flights. In addition, we propose a fitness-based adaptive crossover operator to circumvent local optima more effectively. To optimize the parameters of the PC-EPGA, Bayesian networks are utilized, which improves the efficiency of the whole parameter search process. The experimental results show that compared to the traditional heuristic algorithms, the probabilistic chain algorithm significantly improves the quality of solutions and computational efficiency.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Tang, J., Liu, D., Wang, Q., Li, J., & Sun, J. (2024). Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment. Drones, 8(6), 213. https://doi.org/10.3390/drones8060213

Vancouver

Tang J, Liu D, Wang Q, Li J, Sun J. Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment. Drones. 2024;8(6):213. doi:10.3390/drones8060213

BibTeX
@article{Tang2024,
  author = {Tang, Jiaze and Liu, Dan and Wang, Qisong and Li, Junbao and Sun, Jinwei},
  title = {Probabilistic Chain-Enhanced Parallel Genetic Algorithm for UAV Reconnaissance Task Assignment},
  journal = {Drones},
  year = {2024},
  volume = {8},
  number = {6},
  pages = {213},
  doi = {10.3390/drones8060213}
}
Kostenlos starten →