An adaptive approach for optimal path planning of unmanned aerial vehicles. (1st January 2011)

• Record Type: Journal Article
• Authors: Baudkoubeh, A.; Farrokhi, M.
• Is Part Of: International journal of mathematical modelling and numerical optimisation. Volume 2:Number 4(2011)
• Page Start: 422
• Page End: 440
• Publication Date: 2011-01-01
• Subjects: non-linear optimisation -- optimal path planning -- mesh adaptive direct search -- MADS -- unmanned aerial vehicles -- UAVs; Mathematical models -- Periodicals; Mathematical optimization -- Periodicals; 519.605
• DOI: 10.1504/IJMMNO.2011.043093
• Languages: English
• ISSNs: 2040-3607

Abstract

This paper utilises a class of mesh adaptive direct search method to design an optimal path for unmanned aerial vehicles (UAVs). To this end, a multi-objective optimisation problem is considered for simultaneous optimisation of some conflicting objective functions under different kinds of vehicle and mission constraints. Since the path planning for UAVs in a large geographical area is a typical large-scale optimisation problem, to avoid memory and computational intensive issues, different techniques such as constructing an adaptive mesh, polling, and barrier approach are incorporated in the proposed algorithm. The proposed method is tested under different scenarios and various realistic terrain environments. The results show effectiveness of the proposed method in guiding UAVs to the final destination by providing near-optimal feasible paths quickly and effectively. The results will also be compared with the genetic algorithm approach, which has been recently used for path planning.