skip to main content
10.5555/1351542.1351774acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

Self organized UAV swarm planning optimization for search and destroy using SWARMFARE simulation

Published: 09 December 2007 Publication History

Abstract

As military interest continues to grow for Unmanned Aerial Vehicle (UAV) capabilities, the Air Force is exploring UAV autonomous control, mission planning and optimization techniques. The SWARMFARE simulation system allows for Evolutionary Algorithm computations of swarm based UAV Self Organization (SO). Through SWARMFARE, the capability exists to evaluate guiding behaviors that allow autonomous control via independent agent interaction with its environment. Current results show that through an implementation of ten basic rules the swarm forms and moves about a space with reasonable success. The next step is to focus on optimization of the formation, traversal of the search space and attack. In this paper we cover the capabilities, initial research results, and way ahead for this simulation. Overall the SWARMFARE tool has established a sandbox in which it is possible to optimize these and build new behaviors.

References

[1]
Bonabeau, E., M. Dorigo, and G. Theraulaz. 1999. Swarm intelligence: from natural to artificial systems. New York: Oxford University Press.
[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.
[3]
Cantu-Paz, E. 2005. Theory of parallel genetic algorithms. in Parallel Metaheuristics: A New Class of Algorithms, ed. E. Alba. New Jersey: Wiley-Interscience.
[4]
Cottam, R., W. Ranson, and R. Vounckx. 2003. Autocreative hierarchy II: dynamics self-organization, emergence and level-changing. In International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 766--773.
[5]
Corner, J. 2004. Swarming Reconnaissance using Unmanned Aerial Vehicles in a Parallel Discrete Event Simulation. M.S. Thesis. Air Force Institute of Technology, Dayton, OH.
[6]
Cummings, M. L. 2004. Human supervisory control of swarming networks. 2nd Annual Swarming Autonomous Intelligent Networked Systems Conference. Massachusetts Institute of Technology.
[7]
Gat, E. 1997. On three-layer architectures. In Artificial Intelligence and Mobile Robots, ed. R. P. Bonnasso, D. Kortenkamp, and R. Murphy, MIT/AAAIPress.
[8]
Heylighen, F. 2006. Self-organization and complexity in the natural sciences. Principia Cybernetica Web. Available via <http://pespmc1.vub.ac.be/compnats.html> {accessed August 17, 2007}.
[9]
Lua, C. A., K. Altenburg and K. E. Nygard. 2003. Synchronized multi-point attack by autonomous reactive vehicles with local communication. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium, 95--102.
[10]
Melendez, K., J. Slear, and G. Lamont. 2006. Parallel UAV swarm simulation with optimal route planning. Summer Simulation Conference.
[11]
Nowak, D. 2006. Self organized systems in the real world and their computational implementation. Technical Report. Air Force Institute of Technology, Dayton, OH.
[12]
Office of the Under Secretary of Defense (OUSD) for Acquisition, Technology and Logistics. Joint architecture for unmanned systems. Available via <http://www.jauswg.org/> {accessed January 17, 2007}.
[13]
Price, I. 2006. Evolving self-organized behavior for homogeneous and heterogeneous UAV or UCAV swarms. M.S. Thesis. Air Force Institute of Technology, Dayton, OH.
[14]
Price, I. and G. Lamont. 2006. GA directed self-organized search and attack UAV swarms. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 1307-1315. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[15]
Reynolds, C. W. 1987. Flocks, herds, and schools: a distributed behavioral model. In Computer Graphics 4, ed. M. C. Stone, 25-34. SIGGRAPH.
[16]
Reynolds, C. 1999. Steering behaviors for autonomous characters. Game Developers Conference.
[17]
Rosenblatt, J. K. 1997. DAMN: a distributed architecture for mobile navigation. In Proceedings of the AAAI Spring Symposium on Lessons Learned from Implemented Software Architectures for Physical Agents. Stanford, CA.
[18]
Rubio, J. S., J. Vagners, R. Rydsyk. 2004. Adaptive path planning for autonomous UAV oceanic search missions. AiAA 1st Intelligent Systems Technical Conferenc.
[19]
Seetharaman, G. and B. Zavidovique. 1997. Image processing in a tree of peano coded images. In Proceedings of the 1997 Computer Architectures For Machine Perception (CAMP '97). IEEE Computer Society, Washington, DC, 229.
[20]
Sheridan, T. B. and W. Verplank. 1978. Human and computer control of undersea teleoperators. Cambridge, MA: Man-Machine Systems Laboratory, Department of Mechanical Engineering, MIT.
[21]
Slear, J. 2006. AFIT UAV swarm mission planning and simulation system. M.S. Thesis, AFIT/GCE/ENG/06-08. Graduate School of Engineering and Management, Air Force Institute of Technology, Dayton, OH.
[22]
UAVForum. 2005. Predator. Available via <http://www.uavforum.com/vehicles/production/predator.htm> {accessed August 17, 2007}.

Cited By

View all
  • (2008)A hybrid approach based on multi-agent geosimulation and reinforcement learning to solve a UAV patrolling problemProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516964(1259-1267)Online publication date: 7-Dec-2008
  • (2008)Emergent architecture in self organized swarm systems for military applicationsProceedings of the 10th annual conference companion on Genetic and evolutionary computation10.1145/1388969.1388999(1913-1920)Online publication date: 12-Jul-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '07: Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
December 2007
2659 pages
ISBN:1424413060

Sponsors

  • IIE: Institute of Industrial Engineers
  • INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
  • ASA: American Statistical Association
  • IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics 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

Publisher

IEEE Press

Publication History

Published: 09 December 2007

Check for updates

Qualifiers

  • Research-article

Conference

WSC07
Sponsor:
  • IIE
  • INFORMS-SIM
  • ASA
  • IEEE/SMC
  • SIGSIM
  • NIST
  • (SCS)
WSC07: Winter Simulation Conference
December 9 - 12, 2007
Washington D.C.

Acceptance Rates

WSC '07 Paper Acceptance Rate 152 of 244 submissions, 62%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2008)A hybrid approach based on multi-agent geosimulation and reinforcement learning to solve a UAV patrolling problemProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1516964(1259-1267)Online publication date: 7-Dec-2008
  • (2008)Emergent architecture in self organized swarm systems for military applicationsProceedings of the 10th annual conference companion on Genetic and evolutionary computation10.1145/1388969.1388999(1913-1920)Online publication date: 12-Jul-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media