Share Email Print

Proceedings Paper

PSO algorithm for UAV autonomous path planning with threat and energy cost optimization
Author(s): Stanislaw Konatowski; Piotr Pawłowski
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The PSO (Particle Swarm Optimization) algorithm uses a population of single particles, randomly distributed over the function search space, in order to construct an optimal flight path. During the algorithm iteration execution, each particle evaluates its fitness function according to the actual position. Then, every particle moves towards a direction dependent on its actual best position and the position of the best particle so far. The procedure ends when the iteration limit is reached or fitness criterium is met. In the presented autonomous UAV 3D path planning method, a PSO algorithm is used to build a feasible path, optimized in terms of fuel and threat cost. The process begins when the UAV detects or receives information about threats appearing on its primary trajectory. The population of particles moves in the search space of three variables, which are the angles of pitch, roll and yaw. These angles determine the spatial orientation of the UAV, indicating its direction of movement in each step. Further waypoints are chosen with consideration of the distance to the target and violation of threat areas. As a final result, the PSO algorithm constructs a suboptimal, feasible path which could be used as a reference trajectory for the UAV’s automatic control system. Simulation results turned out to be completely repeatable and indistinguishable, despite the stochastic nature of the algorithm, which proves its great optimization abilities. Moreover, its short execution time (within seconds) allows this procedure to be used in real time applications.

Paper Details

Date Published: 27 March 2019
PDF: 10 pages
Proc. SPIE 11055, XII Conference on Reconnaissance and Electronic Warfare Systems, 110550T (27 March 2019); doi: 10.1117/12.2524886
Show Author Affiliations
Stanislaw Konatowski, Military Univ. of Technology (Poland)
Piotr Pawłowski, Military Unit 4653 (Poland)

Published in SPIE Proceedings Vol. 11055:
XII Conference on Reconnaissance and Electronic Warfare Systems
Piotr Kaniewski, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?