Massively parallel hybrid algorithm on embedded graphics processing unit for unmanned aerial vehicle path planning
by Vincent Roberge; Mohammed Tarbouchi
International Journal of Digital Signals and Smart Systems (IJDSSS), Vol. 2, No. 1, 2018

Abstract: To operate autonomously, military unmanned aerial vehicles (UAVs) must be equipped with a path planning module capable of calculating feasible trajectories. This is a highly complex and nonlinear optimisation problem that challenges state of the art methods. In this paper, we present a massively parallel hybrid algorithm to solve the path planning problem for fixed-wing military UAVs. The proposed solution combines the strengths of the genetic algorithm (GA) and the particle swarm optimisation and allows for the calculation of quasi-optimal paths in realistic 3D environments. To reduce the execution time, the proposed algorithm is parallelised on the NVIDIA Jetson TX1 embedded graphics processing unit (GPU). By exploiting the parallel architecture of the GPU, the runtime is reduced by a factor of 23.6× to just 4.3 seconds while requiring only 10 watts, making it an excellent solution for on-board path planning. The proposed system is tested in a simulation using 18 scenarios on six different terrains.

Online publication date: Fri, 30-Mar-2018

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Digital Signals and Smart Systems (IJDSSS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email