Resource allocation with cooperative path planning for multiple UAVs
- 1 September 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 298-303
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcsControl Engineering Practice, 2010
- An evolutionary game based particle swarm optimization algorithmJournal of Computational and Applied Mathematics, 2008
- A discrete version of particle swarm optimization for flowshop scheduling problemsComputers & Operations Research, 2007
- A Coverage Algorithm for Multi-robot Boundary Inspection2006
- Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem2004
- Handbook of Graph Theory2003
- EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems2003
- Reactive Tabu Search in unmanned aerial reconnaissance simulations2002
- A discrete binary version of the particle swarm algorithm2002
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957