By Topic

Resource allocation with cooperative path planning for multiple UAVs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hyo-Sang Shin ; Department of Informatics and Systems Engineering, Cranfield University, Defence Academy of the UK, Swindon SN6 8LA, UK ; Cédric Leboucher ; Antonios Tsourdos

This study proposes an optimal resource allocation algorithm of multiple UAVs with cooperative path planning using a geometric approach. The focus of the resource allocation is on mission and task completion, also known as feasibility whilst coping with operational and physical constraints of UAVs. Therefore, this study first introduces a geometric path planning algorithm based on Pythagorean Hodgraphs (PH). Using Bernstein Bzier polynomials, the path planning algorithm can generate feasible and safe (obstacle and inter-collision free) paths which can also meet position and orientation constraints of UAVs. We then optimise the resource allocation based on Evolutionary Game Particle Swarm Optimisation (EGPSO) and paths generated by the geometric planning. The input parameter of the optimal allocation problem is the allocation policy and the performance index is chosen to be the total flight time of the UAVs. Here the flight time is computed from the path produced by the path planning algorithm. The optimal allocation algorithm changes the allocation policy and finds the best allocation policy which minimise the performance index. The performance of the proposed algorithm is investigated by numerical examples simulated under realistic scenarios.

Published in:

Control (CONTROL), 2012 UKACC International Conference on

Date of Conference:

3-5 Sept. 2012