UAV Swarm Control: Calculating Digital Pheromone Fields with the GPU

Thumbnail Image
Date
2006-07-01
Authors
Walter, Bryan
Sannier, Adrian
Reiners, Dirk
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Our future military force will be complex: a highly integrated mix of manned and unmanned units. These unmanned units could function individually or within a swarm. The readiness of future warfighters to work alongside and utilize these new forces depends on the creation of usable interfaces and training simulators. The difficulty is that current unmanned aerial vehicle (UAV) control interfaces require too much operator attention, and common swarm control methods require expensive computational power. This paper begins with a discussion on how to improve upon current user interfaces and then reviews a swarm control method, the digital pheromone field. This method uses digital pheromones to bias the movements of individual units within a swarm toward areas that are attractive and away from areas that are dangerous or unattractive. Next, a more efficient method for performing pheromone field calculations is introduced, one that harnesses the power of the graphics processing unit (GPU) in today's graphics cards by reshaping the ADAPTIV swarm control algorithm into a form acceptable to the GPU's pipeline [1]. The GPU ADAPTIV implementation is tested in scenarios that involve up to 50,000 virtual UAVs. When compared to its counterpart CPU implementation, the GPU version performed over 30 times faster than the CPU version. This gain translates directly into lower costs for training the future warfighter today and fielding the swarms of tomorrow. Finally, this paper presents a vision of how to combine these new interface ideas and performance enhancements into an effective swarm control interface and training simulator.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
article
Comments

This is a manuscript of an article from The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology 3 (2006): 167, doi:10.1177/154851290600300304. Posted with permission.

Rights Statement
Copyright
Sun Jan 01 00:00:00 UTC 2006
Funding
DOI
Supplemental Resources
Collections