Article

GA directed self-organized search and attack UAV swarms

Authors:

Gary B. LamontAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 1307 - 1315

Published: 03 December 2006 Publication History

Abstract

Self-organization offers many potential benefits to autonomous multi-UAV systems. This research investigates the use of a self-organization (SO) framework for evolving UAV swarm behavior. This SO framework is used to design a UAV swarm simulation with evolving behavior. The swarm behavior is then evolved using a genetic algorithm (GA) to successfully locate and destroy retaliating stationary targets. This system is tested using both a set of strictly homogeneous UAVs and heterogeneous UAVs with intriguing results.

References

[1]

Back, T., D. B. Fogel and T. Michalewicz, 2000, Evolutionary Computation 1 and 2, Institute of Physics

[2]

Camazine, S., J.-L. Deneoubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. 2003. Self-Organization in Biological Systems. USA: Princeton University Press.

Digital Library

[3]

Collier, T. C. and C. Taylor. 2003. Self-Organization in Sensor Networks. Tech. Rep 1618935. UCLA Department of Organismic Biology, Ecology, and Evolution.

[4]

Kadrovich, T. 2003. A Communications Modeling System for Swarm-Based Sensors. Ph.D. dissertation. Air Force Institute, of Technology.

Digital Library

[5]

Lohn, J. D., G. L. Haith, S. P. Colombano, and D. Stassinopoulos. 1999. A Comparison of Dynamic Fitness Schedules for Evolutionary Design of Amplifiers. In Proceedings of the First NASA / DoD Conference on Evolvable Hardware.

Digital Library

[6]

Kleeman, M. P. 2004. Self-organization. Tech. Rep. Air Force Institute of Technology.

[7]

Lotspeich, J. T. 2003. Distributed Control of a Swarm of Autonomous Unmanned Aerial Vehicles. Master's thesis. Air Force Institute of Technology.

[8]

Lua, C. A., K. Altenburg, and K. E. Nygard. 2003. Synchronized Multipoint Attack by Autonomous Reactive Vehicles with Local Communication. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium.

[9]

Marocco, D. and Nolfi, S. 2005. Emergence of Communication in Embodied Agents: Co-Adapting Communicative and Non-Communicative Behaviours. In A. Cangelosi et al., eds., Modelling Language, Cognition and Action: Proceedings of the 9th Neural Computation and Psychology Workshop. Singapore: World Scientific.

[10]

Milam, K. 2004. Evolution of Control Programs for a Swarm of Autonomous Unmanned Aerial Vehicles. Master's thesis. Air Force Inst. of Tech.

[11]

Parrish, J., S. Viscido, and D. Grunbaum. 2002. Self-Organized Fish Schools: An Examination of Emergent Properties. Biological Bulletin, no. 202, pp. 296--305.

[12]

Price, I. 2006. Evolving Self-Organized Behavior for Homogeneous and Heterogeneous UAV or UCAV Swarms. Master's Thesis. Air Force Institute of Technology.

[13]

Reynolds, C. W. 1987. Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 4, M. C. Stone, Ed., vol. 4. SIGGRAPH. pp. 25--34.

Digital Library

[14]

Schlecht, J., K. Altenburg, B. M. Ahmed, and K. E. Nygard. 2003. Decentralized Search by Unmanned Air Vehicles using Local Communication. In Proceedings of the International Conference on Artificial Intelligence, vol. 2.

[15]

Zaera, N., D. Cliff, and J Bruten. 1996. (Not)Evolving Collective Behaviors in Synthetic Fish. Fourth International Conference on Simulation of Adaptive Behavior.

Cited By

Permann MAdes M(2007)Genetic algorithms for agent-based infrastructure interdependency modeling and analysisProceedings of the 2007 spring simulation multiconference - Volume 210.5555/1404680.1404707(169-177)Online publication date: 25-Mar-2007
https://dl.acm.org/doi/10.5555/1404680.1404707
Nowak DPrice ILamont GTew J(2007)Self organized UAV swarm planning optimization for search and destroy using SWARMFARE simulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351774(1315-1323)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351774

Recommendations

Towards Autonomous Micro UAV Swarms

Micro Unmanned Aerial Vehicles (UAVs) such as quadrocopters have gained great popularity over the last years, both as a research platform and in various application fields. However, some complex application scenarios call for the formation of swarms ...
An Effective Countermeasure Against UAV Swarm Attack
UAV (Unmanned Aerial Vehicle) swarms are being utilized to launch military attacks due to its technological development. At present, there is a lack of countermeasures against such attacks. In this article, we propose to use GPS spoofing to deceive the ...
Scalable distributed microservices for autonomous UAV swarms: poster abstract
Middleware Demos and Posters '22: Proceedings of the 23rd International Middleware Conference Demos and Posters

Unmanned aerial vehicles (UAV) are revolutionizing critical industries. Their inexpensive and accessible nature makes them useful for a number of broad applications including agriculture, infrastructure inspection, and more. In response to this ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
495
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Permann MAdes M(2007)Genetic algorithms for agent-based infrastructure interdependency modeling and analysisProceedings of the 2007 spring simulation multiconference - Volume 210.5555/1404680.1404707(169-177)Online publication date: 25-Mar-2007
https://dl.acm.org/doi/10.5555/1404680.1404707
Nowak DPrice ILamont GTew J(2007)Self organized UAV swarm planning optimization for search and destroy using SWARMFARE simulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351774(1315-1323)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351774

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten