Effective course-of-action determination to achieve desired effects

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 6, 2007, Pages 1140-1150

  Haider, Sajjad ^a   Levis, Alexander H ^a  

^a Krasnow Institute for Advanced Study   (United States)

Author keywords

Course of action (COA); Dynamic Bayesian networks (DBNs); Effects based operations; Evolutionary algorithms (EAs); Optimization; Timed influence nets (TINs)

Indexed keywords

BAYESIAN NETWORKS; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; INDUSTRIAL ENGINEERING; OPTIMIZATION; PERSONNEL;

COURSE OF ACTION; EFFECTS-BASED OPERATIONS; TIMED INFLUENCE NETS;

ERGONOMICS;

EID: 36248997828     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.904771     Document Type: Article

References (44)

1. J. M. Agosta, "Conditional inter-causally independent node distributions, a property of noisy-OR models," in Proc. 7th Conf. Uncertainty Artif. Intell., 1991, pp. 9-16.
2. J. Cano, L. Hernández, and S. Moral, "Importance sampling algorithms for the propagation of probabilities in belief networks," Int. J. Approx. Reason., vol. 15, no. 1, pp. 77-92, Jul. 1996.
3. K. C. Chang, P. E. Lehner, A. H. Levis, S. A. K. Zaidi, and X. Zhao, On Causal Influence Logic. Fairfax, VA: George Mason Univ., Dec. 1994.
4. J. Cheng, "Efficient stochastic sampling algorithms for Bayesian networks," Ph.D. dissertation, Univ. Pittsburgh, Pittsburgh, PA, 2001.
5. J. Cheng and M. J. Drudzel, "An adaptive importance sampling algorithm for evidential reasoning in large Bayesian networks," J. Artif. Intell. Res., vol. 13, pp. 155-188, 2000.
6. G. F. Cooper, "The computation complexity of probabilistic inference using Bayesian belief networks," Artif. Intell., vol. 42, no. 2/3, pp. 393-405, Mar. 1990.
7. K. A. DeJong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1975.
8. K. A. DeJong, Evolutionary Computing. Cambridge, MA: MIT Press, 2005.
9. M. J. Drudzel and M. Henrion, "Intercausal reasoning with uninstantiated ancestor nodes," in Proc. 9th Conf. Uncertainty AI 1993, pp. 317-325.
10. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. Chichester, U.K.: Wiley, 1966.
11. W. T. Freeman and Y. Weiss, "On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 736-744, Feb. 2001.
12. R. Fung and K. C. Chang, "Weighting and integrating evidence for stochastic simulation in bayesian networks," in Proc. 5th Conf. Uncertainty Artif. Intell., 1990, pp. 209-219.
13. R. Fung and B. D. Favero, "Backward simulation in Bayesian networks," in Proc. 10th Conf. Uncertainty Artif. Intell., San Francisco, CA, 1994, pp. 227-234.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
15. S. Haider and A. H. Levis, "On finding effective courses of action in a complex situation using evolutionary algorithms," in Proc. 10th Int. Command Control Res. Technol. Symp., Washington, DC, 2005.
16. S. Haider, A. K. Zaidi, and A. H. Levis, "A heuristic approach for best set of actions determination in influence nets," in Proc. IEEE Int. Conf. Inf. Reuse Integr., Las Vegas, NV, 2004, pp. 600-605.
17. S. Haider, A. K. Zaidi, and A. H. Levis, Identification of Best Sets of Actions in Influence Nets. Forth Coming.
18. T. Haiying, Y. N. Levchuk, and K. R. Pattipati, "Robust action strategies to induce desired effects," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 5, pp. 664-680, Sep. 2004.
19. D. E. Heckerman, A. Mamdani, and M. P. Wellman, "Real-world applications of Bayesian networks," Commun. ACM, vol. 38, no. 3, pp. 24-26, Mar. 1995.
20. M. Henrion, "Propagation of uncertainty by probabilistic logic sampling in Bayesian networks," in Proc. Uncertainty Artif. Intell., 1988.
21. R. Howard and J. Matheson, "Influence diagrams," in Readings on the Principles and Applications of Decision Analysis, vol. 2, R. Howard and J. Matheson, Eds. Menlo Park, CA: Strategic Decisions Group, 1981, pp. 721-762.
22. R. A. Howard and J. E. Matheson, "Influence diagram retrospective," Decis. Anal., vol. 2, no. 3, pp. 144-147, Sep. 2005.
23. R. A. Howard, J. E. Matheson, M. W. Merkhofer, A. C. Miller, and D. W. North, "Comment on influence diagram retrospective," Decis. Anal. vol. 3, no. 2, pp. 117-119, Jun. 2006.
24. K. Jensen, Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, Volumes 1, 2, and 3. Basic Concepts, Monographs in Theoretical Computer Science. Berlin, Germany: Springer-Verlag, 1997.
25. F. R. Kschischang and B. J. Frey, "Iterative decoding of compound codes by probability propagation in graphical models," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 219-230, Feb. 1998.
26. K. P. Murphy, "Dynamic Bayesian networks: Representation, inference and learning," Ph.D. dissertation, Univ. California, Berkeley, Berkeley, CA, 2000.
27. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in Proc. 15th Conf. Uncertainty Artif. Intell., 1999, pp. 467-475.
28. R. E. Neapolitan, Learning Bayesian Networks. Englewood Cliffs, NJ: Prentice-Hall, 2003.
29. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1987.
30. J. A. Rosen and W. L. Smith, "Influence net modeling with causal strengths: An evolutionary approach," in Proc. Command Control Res. Technol. Symp., Monterey, CA, 1996, pp. 699-708.
31. J. A. Rosen and W. L. Smith, Influencing Global Situations: A Collaborative Approach. US Air Force Air Chronicles, 1996.
32. J. A. Rosen and W. L. Smith, "Influence net modeling for strategic planning: A structured approach for information operations," Phalanx vol. 33, no. 4, pp. 6-7, Dec. 2000.
33. J. A. Rosen, W. L. Smith, E. S. Smith, and M. A. Maldony, "Planning with influence net modeling: An architecture for distributed, real-time collaboration," in Proc. MORS, 1998.
34. R. D. Shachter, "Evaluating influence diagrams," Oper. Res., vol. 34, no. 6, pp. 871-882, Nov./Dec. 1986.
35. R. D. Shachter and M. Poet, "Simulation approaches weighting and integrating evidence for stochastic simulation in Bayesian networks," in Uncertainty in Artificial Intelligence, vol. 5, M. Henrion, D. Shachter, L. N. Kanal, and J. F. Lemmer, Eds., 1990.
36. H.-P. Schwefel, Evolution and Optimum Seeking. Hoboken, NJ: Wiley, 1995.
37. H.-P. Schwefel, "Evolutionsstrategie und numerische Optimierung," Ph.D. dissertation, Dept. Process Eng., Tech. Univ. Berlin, Berlin, Germany, 1975.
38. L. W. Wagenhals, "Course of action development and evaluation using discrete event system models of influence nets," Ph.D. dissertation, School Inf. Technol. and Eng., George Mason Univ., Fairfax, VA, 2000.
39. L. W. Wagenhals and A. H. Levis, "Course of action development and evaluation," in Proc. Command Control Res. Technol. Symp., 2000.
40. L. W. Wagenhals and A. H. Levis, "Modeling effects based operations in support of war games," in Proc. 15th Int. Symp. Aerosp./Defense Sens., 2001.
41. L. W. Wagenhals, T. J. Reid, R. J. Smillie, and A. H. Levis, "Course of action analysis for coalition operations," in Proc. 6th Int. Command Control Res. Technol. Symp., 2001.
42. L. W. Wagenhals, I. Shin, and A. H. Levis, "Creating executable models of influence nets with coloured Petri nets," Int. J. Softw. Tools Technol. Transf., vol. 2, no. 2, pp. 168-181, 1998.
43. L. W. Wagenhals and L. K. Wentz, "New effects-based operations models in war games," in Proc. 8th Int. Command Control Res. Technol. Symp. Washington, DC, 2003.
44. A. K. Zaidi, L. W. Wagenhals, and S. Haider, "Assessment of effects based operations using temporal logic," in Proc. 10th Int. Command Control Res. Technol. Symp., Washington, DC, 2005.