Characterizing warfare in red teaming

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 2, 2006, Pages 268-285

  Yang, Ang ^a   Abbass, Hussein A ^a   Sarker, Ruhul ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

ABD; Complex adaptive systems; Fitness landscape; Red teaming; Warfare; WISDOM

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; LARGE SCALE SYSTEMS; MILITARY OPERATIONS;

COMPLEX ADAPTIVE SYSTEMS; FITNESS LANDSCAPE; RED TEAMING; STOCHASTIC FITNESS;

CYBERNETICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPETITIVE BEHAVIOR; DECISION SUPPORT SYSTEM; GAME; METHODOLOGY; RISK ASSESSMENT; RISK FACTOR; WAR;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPETITIVE BEHAVIOR; DECISION SUPPORT TECHNIQUES; GAME THEORY; RISK ASSESSMENT; RISK FACTORS; WAR;

EID: 33644950847     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.855569     Document Type: Article

References (70)

1. DOD, Office of the Under Secretary of Defense For Acquisition, Technology, and Logistics, "Defense Science Board Task Force on the Role and Status of DOD Red Teaming Activities,", Washington, DC, Tech. Rep. Unclassified Report 20301-3140, 2003.
2. D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. New York: IEEE Press, 1995.
3. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
4. H. Beyer, "Toward a theory of evolution strategies: Some asympototical results from the (1, +λ)-theory," Evol. Comput., vol. 1, no. 2, pp. 165-188, 1993.
5. I. Rechenberg, Evolutionsstrategie: Optimierung technischer systeme nach prinzipien der biologischen evolution. Stuttgart, Germany: Frommann-Holzboog, 1973.
6. I. Rechenberg, Evolutionsstrategie'94, ser. Werkstatt Bionik und Evolutionstechnik. Stuttgart, Germany: Frommann-Holzboog, 1994, vol. 1.
7. A. Ilachinski, "Irreducible semi-autonomous adaptive combat (ISAAC: An artificial life approach to land combat," in Center for Naval Analyses Alexandria, VA, 1997, Research Memorandum CRM 97-61.
8. D. Fogel, "Evolving behaviors in the iterated prisoners dilemma," Evol. Comput., vol. 1, no. 1, pp. 77-97, 1993.
9. P. Darwen and X. Yao, "Co-evolution in iterated prisoner's dilemma with intermediate levels of cooperation: Application to missile defense," Int. J. Comput. Intell. Applicat., vol. 2, no. 1, pp. 83-107, 2002.
10. X. Yao and P. Darwen, "How important is your reputation in a multiagent environment," in Proc. 1999 IEEE Conf. Systems, Man and Cybernetics, 1999, pp. II-575-II-580.
11. D. Fogel, Blondie24: Playing at the Edge of AI. San Francisco, CA: Morgan Kaufmann, 2002.
12. D. Fogel, "Evolutionary entertainment with intelligent agents," IEEE Computer, vol. 36, no. 6, pp. 106-108, 2003.
13. J. B. Pollack and A. D. Blair, "Co-evolution in the successful learning of backgammon strategy," Mach. Learn., vol. 32, no. 1, pp. 225-240, 1998.
14. M. A. Potter and K. A. De Jong, "Cooperative coevolution: An architecture for evolving coadapted subcomponents," Evol. Comput., vol. 8, no. 1, pp. 1-29, 2000.
15. C. D. Rosin and R. K. Belew, "New methods for competitive coevolution," Evol. Comput., vol. 5, no. 1, pp. 1-29, 1997.
16. R. Wiegand, W. Liles, and K. D. Jong, "Analyzing cooperative coevolution with evolutionary game theory," in Proc. 2002 Congr. Evolutionary Computation CEC2002, Honolulu, HI, May 2002, pp. 1600-1605.
17. S. G. Ficici, "Solution Concepts in Coevolutionary Algorithms," Ph.D. dissertation, Brandeis Univ., Waltham, MA, 2004.
18. C. D. Rosin, "Coevolutionary Search Among Adversaries," Ph.D. dissertation, Univ. California, San Diego, La Jolla, 1997.
19. R. P. Wiegand, "An Analysis of Cooperative Coevolutionary Algorithms," Ph.D. dissertation, George Mason Univ., Fairfax, VA, 2003.
20. C. Adami, Introduction to Artificial Life. Santa Clara, CA: Telos, 1998.
21. T. Ray, "An approach to the synthesis of life," Artificial Life II, p. 371, 1991.
22. N. Jakobi, P. Husbands, and I. Harvey, "Noise and the reality gap: The use of simulation in evolutionary robotics," in Advances in Artificial Life: Proc. 3rd Eur. Conf. Artificial Life (ECAL95), F. Moran, A. Moreno, J. Merelo, and P. Chancon, Eds., 1995, pp. 704-720.
23. N. Jakobi, "Half-baked, ad-hoc and noisy: Minimal simulations for evolutionary robotics," in Advances in Artificial Life: Proc. 4th Eur. Conf. Artificial Life (ECAL97), P. Husbands and I. Harvey, Eds. Cambridge, MA, 1997, pp. 348-357.
24. T. Smith, P. Husbands, and M. O'Shea, "Not measuring evolvability: Initial investigation of an evolutionary robotics search space," in Proc. 2001 Congr. Evolutionary Computation CEC2001, Seoul, Korea, May 27-30, 2001, pp. 9-16. COEX, World Trade Center, 159 Samseongdong, Gangnam-gu.
25. S. Nolfi and D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press/Bradford, 2000.
26. J. Teo and H. A. Abbass, "An information-theoretic landscape analysis of neuro-controlled embodied organizms," Neural Comput. Applicat. J., vol. 13, no. 1, pp. 80-89, 2004.
27. J. Teo and H. A. Abbass, "Automatic generation of controllers for embodied legged organizms: A pareto evolutionary multi-objective approach," Evol. Comput., vol. 12, no. 3, pp. 355-394, 2004.
28. J. Branke, Evolutionary Optimization in Dynamic Environments. Boston, MA: Kluwer, 2001.
29. D. V. Arnold and H.-G. Beyer, Noisy Local Optimization with Evolution Strategies, ser. Genetic Algorithms and Evolutionary Computation Series. Norwell, MA: Kluwer, 2002.
30. D. V. Arnold and H. Beyer, "Efficiency and mutation strength adaptation of the (μ/μi, λ)-ES in a noisy environment," in Proc. 6th Int. Conf. Parallel Problem Solving From Nature. Berlin, Germany, Sept. 18-20, 2000, pp. 39-48.
31. D. V. Arnold, "Evolution strategies in noisy environments - A survey of existing work," in Theoretical Aspects of Evolutionary Computing, L. Kallel, B. Naudts, and A. Rogers, Eds. Heidelberg, Germany: Springer-Verlag, 2001, pp. 239-249.
32. D. V. Arnold and H. Beyer, "Local performance of the (μ/μi, λ)-ES in a noisy environment," in Foundations of Genetic Algorithms, W. Martin and W. Spears, Eds. San Francisco, CA: Morgan-Kaufmann, 2001, vol. 6, pp. 127-141.
33. J. M. Fitzpatrick and J. J. Grefenstette, "Genetic algorithms in noisy environments," Mach. Learn., vol. 3, no. 2-3, pp. 101-120, 1988.
34. B. Miller and D. Goldberg, "Genetic algorithms, selection schemes, and the varying effects of noise," Evol. Comput., vol. 4, pp. 113-131, 1997.
35. A. Ilachinski, "Irreducible semi-autonomous adaptive combat (ISAAC: An artificial life approach to land combat," Military Oper. Res., vol. 5, no. 3, pp. 29-46, 2000.
36. F. W. Lanchester, Aircraft in Warfare, the Dawn of the Fourth Arm. London, U.K.: Constable, 1916.
37. M. Barlow and A. Easton, "Crocadile - An open, extensible agent-based distillation engine," Inform. Secur., vol. 8, no. 1, pp. 17-51, 2002.
38. Enhanced Isaac Neural Simulation Toolkit (einstein), an Artificial-Life Laboratory for Exploring Self-Organized Emergence in Land Combat, 1999. Center for Naval Analyses, Beta-Test User's Guide CIM 610.10.
39. M. K. Lauren, "Modeling combat using fractals and the satistics of scaling systems," Military Oper. Res., vol. 5, no. 3, pp. 47-58, 2000.
40. C. Cooper, "Complexity in C3I systems," in Complex Systems: From Biology to Computation, D. Green and T. Bossomaier, Eds. Amsterdam, The Netherlands: IOS, 1993, pp. 223-231.
41. R. A. Brooks, "Intelligence without reason," in The Artificial Life Route to Artificial Intelligence: Building Embodied, Situated Agents, L. Steels and R. Brooks, Eds. Hillsdale, NJ: Lawrence Erlbaum, 1995, ch. 2, pp. 25-81.
42. J. F. Schmitt, "Complexity, global politics, and national security," in Command and (Out of) Control: The Military Implications of Complexity Theory, D. S. Alberts and T. J. Czerwinski, Eds. Washington, DC: National Defense Univ., 1997, ch. 9, pp. 99-111.
43. M. Lauren and R. Stephen, "Mana: Map-aware nonuniform automata. A new zealand approach to scenario modeling," J. Battlefield Technol., vol. 5, no. 1, pp. 27-31, 2002.
44. A. W. Gill and D. Grieger, "Validation of Agent Based Distillation Movement Algorithms," Defence Science and Technology Organization, Australia, Tech. Rep. DSTO-TN-0476, 2003.
45. A. W. Gill, "Improvement to the movement algorithm in the mana agent-based distillation," J. Battlefield Technol., vol. 7, no. 2, pp. 19-22, 2004.
46. S. Wright, "The roles of mutation, inbreeding, crossbreeding, and selection in evolution," in Proc. 6th Int. Congr. Genetics, vol. 1, D. Jones, Ed., Brooklyn, NY, 1932, pp. 356-366.
47. P. F. Stadler, "Toward a theory of landscapes," in Complex Systems and Binary Networks, R. Lopéz-Peňa, R. Capovilla, R. García-Pelayo, H. Waelbroeck, and F. Zertuche, Eds. Berlin/New York: Springer Verlag, 1995, vol. 461, pp. 77-163.
48. P. F. Stadler, "Landscapes and their correlation functions," J. Mathemat. Chem., vol. 20, pp. 1-45, 1996.
49. J. Horn and D. E. Goldberg, "Genetic algorithm difficulty and the modality of fitness landscapes," in Foundations of Genetic Algorithms 3, L. D. Whitley and M. D. Vose, Eds. San Francisco, CA: Morgan Kaufmann, 1999, pp. 243-269.
50. L. Kallel, B. Naudts, and C. R. Reeves, "Properties of fitness functions and search landscapes," in Theoretical Aspects of Evolutionary Computing, L. Kallel, B. Naudts, and A. Rogers, Eds. Berlin, Germany: Springer, 2001, pp. 175-206.
51. M. Mitchell, S. Forrest, and J. H. Holland, "The royal road function for genetic algorithms: Fitness landscapes and ga performance," in Proc. 1st Eur. Conf. Artificial Life, F. J. Varela and P. Bourgine, Eds. Cambridge, MA, 1992, pp. 245-254.
52. J. Teo and H. A. Abbass, "Search space difficulty of evolutionary neurocontrolled legged robots," Int. J. Knowl. Based Intell. Eng. Syst., vol. 7, no. 3, pp. 149-156, 2003.
53. V. K. Vassilev and J. F. Miller, "The advantages of landscape neutrality in digital circuit evolution," Proc. 3rd Int. Conf. Evolvable Systems: From Biology to Hardware, pp. 252-263, 2000. Lecture Notes in Computer Science.
54. P. F. Stadler, "Fitness landscapes," in Biological Evolution and Statistical Physics, M. Lässig and A. Valleriani, Eds. Berlin, Germany: Springer-Verlag, 2002, pp. 187-207.
55. W. Hordijk, "A measure of landscapes," Evol. Comput., vol. 4, no. 4, pp. 335-360, 1996.
56. P. Merz and B. Freisleben, "Fitness landscapes and memetic algorithm design," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, 1999, pp. 245-260.
57. V. K. Vassilev, T. C. Fogarty, and J. F. Miller, "Information characteristics and the structure of landscapes," Evol. Comput., vol. 8, no. 1, pp. 31-60, 2000.
58. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 3, pp. 379-423, 1948.
59. G. J. Chaitin, Information, Randomness and Incompleteness: Papers on Algorithmic Information Theory, Singapore: World Scientific, 1987.
60. E. Zitzler, "Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications," Ph.D. dissertation, Swiss Federal Inst. Technol. (ETH), Zürich, Switzerland, 1999.
61. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Kanpur, U.P., India: Wiley, 2001.
62. C. Coello, D. A. V. Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, ser. Genetic Algorithms and Evolutionary Computation Series. Norwell, MA: Kluwer, 2002.
63. H. A. Abbass and R. Sarker, "The pareto differential evolution algorithm," Int. J. Artif. Intell. Tools, vol. 11, no. 4, pp. 531-552, 2002.
64. A. Ilachinski, Artificial War: Multiagent-Based Simulation of Combat, Singapore: World Scientific, 2004.
65. D. Nicholls and T. D. Tagarev, "What does chaos theory mean for warfare?," Airpower J., vol. 8, no. 3, pp. 48-57, 1994.
66. D. Tailby, D. Grieger, G. A. C. Stanford, and R. Cause, "Operational synthesis for reconnaissance and surveillance," in Proc. Land Warfare Conf. 2001, Sydney, NSW, Australia, 2001.
67. P. P. Perla and J. J. Loughran, "Using gaming and agent technology to explore c2," in Proc. 8th Int. Command and Control Research and Technology Symp. Washington, DC/Vienna, VA, Jun. 17-19, 2003.
68. D. Bowley, T. Castles, and A. Ryan, "Constructing a suite of analytical tools: A case study of military experimentation," ASOR Bull., vol. 22, no. 4, pp. 2-10, 2003.
69. M. Lauren and R. Stephen, "Fractals and combat modeling: Using mana to explore the role of entropy in complexity science," Fractals, vol. 10, no. 4, pp. 481-490, 2002.
70. D. Galligan and M. Lauren, "Operational aspects of imaging radar system in maritime reconnaissance aircraft," J. Battlefield Technol., vol. 6, no. 3, pp. 29-32, 2003.