Return to search

Optimal algorithm design for transfer path planning for unmanned aerial vehicles

Over the past three decades unmanned aerial vehicles (UAV) have seen significant development with a current focus on automation. The main area of development that is pushing automation is that of path planning allowing a UAV to generate its own path information that it can then follow to carry out its mission. Little work however has been carried out on transfer path planning. This work attempts to address this shortcoming by developing optimal algorithms for a path planning task to move on to a circular flightpath to carry out a target tracking mission. The work is developed in three main sections. Firstly the transfer algorithm itself is derived including gradient analysis for the cost function being applied, adaptation of this cost function into two separate minimising actions and analysis of a cost function issue that introduces a separation distance constraint. The algorithm is tested proving correct constraint activation and cost selection. The second part of this work looks at validating the results of the transfer algorithm against the Dubin's car result and a receding horizon approach when applied to the transfer operation. Utilising the cost results from the transfer algorithm an efficiency analysis against the equivalent costs from the other methods is carried out. Lastly this work looks at the comparison between the developed transfer algorithm and a more flexible transfer approach by developing a new cost function form. A switching cost function is introduced where environmental parameters from the target tracking mission (i.e target position and velocity) are used to switch between a number of applicable cost functions (time minimal, distance minimal and minimum speed transfer). An analysis is carried out to investigate the performance of both the original algorithm and the newly developed switching function based on key target tracking parameters.

Identiferoai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:622036
Date January 2014
CreatorsPollock, Andrew George
PublisherUniversity of Glasgow
Source SetsEthos UK
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Sourcehttp://theses.gla.ac.uk/5485/

Page generated in 0.0015 seconds