Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Evolutionary algorithm based offline/online path planner for UAV navigation

Nikolos Ioannis, Valavanis, Kimon P, Tsourveloudis Nikolaos, Kostaras A. N.

Full record


URI: http://purl.tuc.gr/dl/dias/BBBA0EE8-7A6B-405C-9DD2-37BA6B11D3AE
Year 2003
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation I. K. Nikolos, K. P. Valavanis, N. C. Tsourveloudis and A. N. Kostaras, "Evolutionary algorithm based offline/online path planner for UAV navigation", IEEE Trans. Syst. Man Cybern. B Cybern., vol. 33, no.6, pp. 898-912, Dec. 2003. doi: 10.1109/TSMCB.2002.804370 https://doi.org/10.1109/TSMCB.2002.804370
Appears in Collections

Summary

An evolutionary algorithm based framework, a combination of modified breeder genetic algorithms incorporating characteristics of classic genetic algorithms, is utilized to design an offline/online path planner for unmanned aerial vehicles (UAVs) autonomous navigation. The path planner calculates a curved path line with desired characteristics in a three-dimensional (3-D) rough terrain environment, represented using B-spline curves, with the coordinates of its control points being the evolutionary algorithm artificial chromosome genes. Given a 3-D rough environment and assuming flight envelope restrictions, two problems are solved: i) UAV navigation using an offline planner in a known environment, and, ii) UAV navigation using an online planner in a completely unknown environment. The offline planner produces a single B-Spline curve that connects the starting and target points with a predefined initial direction. The online planner, based on the offline one, is given on-board radar readings which gradually produces a smooth 3-D trajectory aiming at reaching a predetermined target in an unknown environment; the produced trajectory consists of smaller B-spline curves smoothly connected with each other. Both planners have been tested under different scenarios, and they have been proven effective in guiding an UAV to its final destination, providing near-optimal curved paths quickly and efficiently.

Services

Statistics