Effectiveness of digital pheromones controlling swarming vehicles in military scenarios

Journal of Aerospace Computing, Information and Communication

Volumn 4, Issue 5, 2007, Pages 753-769

  Sauter, John A ^a,b   Matthews, Robert ^a,b   Van Dyke Parunak, H ^a,b   Brueckner, Sven A ^a,b  

^a NewVectors LLC   (United States)

^b Emerging Markets Group

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ROBOTS; ROBUSTNESS (CONTROL SYSTEMS); SPACE SURVEILLANCE; TARGET TRACKING; UNMANNED VEHICLES;

AIR VEHICLES; DIGITAL PHEROMONES; MILITARY TACTICS; SWARMING VEHICLES;

MILITARY AVIATION;

EID: 34547863574     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.27114     Document Type: Article

References (32)

1. Parunak, H. V. D., "Go to the Ant': Engineering Principles from. Natural Agent Systems," Annals of Operations Research, Vol. 75, 1997, pp. 69-101, http://www.newvectors.net/staff/parunakv/gotoant.pdf
2. Bonabeau, E., Dorigo, M., and Theraulaz, G., Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999, http://www.santafe.edu/sfi/publications/Bookinforev/icnew.html.
3. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., and Bonabeau, E., Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ, 2001.
4. Edwards, S. J. A., "Swarming on the Battlefield: Past, Present, and Future," RAND, MR-1100-OSD, Santa Monica, CA.
5. Arquilla, J. and Ronfeldt, D., "Swarming and the Future of Conflict," RAND, DB-311, Santa Monica, CA, http://www.rand.org/ publications/DB/DB311.
6. Inbody, D., "Swarming: Historical Observations and Conclusions," Proceedings of Swarming: Network Enabled C4ISR, ASD C3I, Tysons Corner, VA, 2003.
7. Lauren, M. K., "Describing Rates of Interaction between Multiple Autonomous Entities: An Example Using Combat Modelling," URL http://aps.arxiv.org/pdf/nlin/0109024 [retrieved 26 Sept, 2001].
8. Parunak, H. V. D., "Making Swarming Happen," Proceedings of Swarming and Network-Enabled C4ISR, ASD C3I, Tysons Corner, VA, 2003, http://www.newvectors.net/staff/parunakv/MSH03.pdf
9. Richards, A. G. and How, J., "A Decentralized Algorithm for Robust Constrained Model Predictive Control," Proceedings of American Control Conference, Boston, MA, 2004, pp. 4261-4266.
10. Reynolds, C. W., "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, Vol. 21, No. 4 (July), 1987, pp. 25-34.
11. Vicsek, T., Cziroók, A., Ben-Jacob, E., Cohen, O., and Shochet, I., "Novel Type of Phase Transition in a System, of Self-Driven Particles," Physical Review Letters, Vol. 75, No. 6, 1995, pp. 1226-1229.
12. Rimon, E. and Kodischek, D. E., "Exact Robot Navigation Using Artificial Potential Functions," IEEE Transactions on Robotics and Automation, Vol. 8, No. 5 (October), 1992, pp. 501-518.
13. Khatib, O., "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," International Journal of Robotics Research, Vol. 5, No. 1, 1986, pp. 90-98.
14. Masoud, S. A. and Masoud, A.A., "Constrained Motion Control Using Vector Potential Fields," IEEE Trans. on Systems, Man, and Cybernetics, Vol. 30, No. 3, 2000, pp. 251-272.
15. Chalmers, R., Scheidt, D., Neighoff, T., Witwicki, S., and Bamberger, R., "Cooperating Unmanned Vehicles," Proceedings of AIAA 1st Intelligent Systems Technical Conference, Chicago, IL, 2004.
16. Eun, Y. and. Bang, H., "Cooperative Control of Multiple Unmanned Aerial Vehicles Using the Potential Field Theory," Journal of Aircraft, Vol. 43, No. 6, 2006, pp. 1805-1814.
17. Sauter, J. A., Matthews, R., Parunak, H. V. D., and Brueckner, S., "Evolving Adaptive Pheromone Path Planning Mechanisms," Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS02), ACM, Bologna, Italy, 2002, pp. 434-440, www.newvectors.net/staff/parunakv/AAMAS02Evolution.pdf
18. Sauter, J. A., Matthews, R., Parunak, H. V D., and Brueckner, S. A., "Performance of Digital Pheromones for Swarming Vehicle Control," Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, ACM, Utrecht, Netherlands, 2005, pp. 903-910, http://www.newvectors.net/staff/parunakv/AAMAS05SwarmingDemo.pdf
19. Gaudiano, P., Shargel, B., Bonabeau, E., and Clough, B.T., "Swarm Intelligence: A New C2 Paradigm, with an Application to Control of Swarms of UAVs," Proceedings of 8th ICCRTS Command and Control Research and Technology Symposium, Washington, DC, 2003.
20. Walter, B., Sannier, A., Reiners, D., and Oliver, J., "UAV Swarm Control: Calculating Digital Pheromone Fields with the Gpu," Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, Vol. 3, No. 3, 2006, pp. 167-176.
21. Payton, D., Daily, M., Estowski, R., Howard, M., and Lee, C., "Pheromone Robotics," Journal Autonomous Robots, Vol. 11, No. 3, 2001, pp. 319-324.
22. Panait, L. and Luke, S., "Pheromone-Based Utility Model for Collaborative Foraging," Proceedings of Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'04), New York, NY, 2004, pp. 36-43.
23. Dasgupta, P., "Distributed Automatic Target Recognition Using Multiagent UAV Swarms," Proceedings of Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, Hakodate, Japan, 2006, pp. 479-481.
24. Gmssé, P.-P., "La Reconstruction Du Nid Et Les Coordinations Inter-Individuelles Chez Bellicositermes Natalensis Et Cubitermes Sp. La Théorie De La Stigmergie: Essai D'interprétation Du Comportement Des Termites Constructeurs," Insectes Sociaux, Vol. 6, 1959, pp. 41-84.
25. Altshuler, Y., Wagner, I. A., and Bruckstein, A. M., "On Swarm Optimality in Dynamic and Symmetric Environments," Proceedings of Second International Conference on Informatics in Control, Automation and Robotics (ICINCO-MARS-05), Barcelona, Spain, 2005.
26. Brueckner, S., Dr.rer.nat., Humboldt University Berlin, 2000, http://dochost.rz.hu-berlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/ Brueckner.pdf.
27. Parunak, H. V. D., Purcell, M., and O'Connell, R., "Digital Pheromones for Autonomous Coordination of Swarming UAVs," AIAA, Paper AIAA-2002-3446, May 2002.
28. SMDC-BL-AS, "Swarming Unmanned Aerial Vehicle (UAV) Limited Objective Experiment (Loe)," U.S. Army Space and Missile Defense Battlelab, Studies and Analysis Division, Huntsville, AL, Nov 2001.
29. Dubik, J., Richards, R., and Trinkle, G., "Joint Concept Development and Experimentation," Proceedings of Swarming: Network Enabled C4ISR, ASD C3I. Tysons Corner, VA, 2003.
30. Parunak, H. V. D., Brueckner, S., and Odell, J. J., "Swarming Coordination of Multiple UAVs for Collaborative Sensing," AIAA, Paper AIAA-2003-6525, September 2003.
31. Parunak, H. V. D. and Brueckner, S. A., "Stigmergic Learning for Self-Organizing Mobile Ad-Hoc Networks (Manet's)," Proceedings of Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'04), ACM, Columbia University, NY, 2004, pp. 1324-1325, http://www.newvectors.net/staff/parunakv/AAMAS04MANET.pdf.
32. Weyns, D., Schelfthout, K., Holvoet, T., and Lefever, T., "Decentralized Control of E'GV Transportation Systems," Proceedings of 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems, Industry Track, Utrech, Netherlands, 2005, pp. 67-74.