DUALIPA: a new immune plasma algorithm for path planning of unmanned aerial vehicles


Aslan S., Erkin T.

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, vol.28, no.4, 2025 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 28 Issue: 4
  • Publication Date: 2025
  • Doi Number: 10.1007/s10586-024-04941-2
  • Journal Name: CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC
  • Keywords: Greedy approach, Geometric path planning, Unmanned aerial vehicles, Immune plasma algorithm
  • Erciyes University Affiliated: Yes

Abstract

Unpredictable capabilities and versatile usage purposes of the unmanned aerial vehicles (UAVs) changed the future projections of the developed countries and researchers focused on solving challenging problems about these vehicles. Path planning is among the challenging problems about the UAV systems and requires a solution routine that optimizes some objectives defined for the enemy threats, fuel consumption and turning maneuvers. In this study, a greedy heuristic approach utilizing from the description of the geometric properties of the path planning problem and generating two eligible path candidates was integrated into the Immune Plasma algorithm (IP algorithm or IPA) and then a new variant called the DUALIPA exploiting the paths of the greedy approach was introduced. As its name implies, DUALIPA has two populations being executed simultaneously and communicated with each other. While the first population of the DUALIPA is initialized with the help of the first path found by the greedy method, the second population is initialized with the help of the second path of the same greedy method. Moreover, for exploiting the qualified solutions of the populations, a deterministic plasma collection procedure and specialized treatment schema that removes the necessity of using the control parameters belonging to the standard IPA were designed and combined with the DUALIPA. The path planning capabilities of the DUALIPA were investigated by using twelve test cases of three different battlefield scenarios in detail. The results found by the DUALIPA were compared to the results of other fourteen path planners based on meta-heuristics. Comparative studies showed that the DUALIPA performs better than all fourteen techniques for eleven of twelve test cases by completing a run of it nearly two times faster.