Normative framework and computational models for simulating and assessing command and control processes

Abstract We present a normative methodology and computational framework to assess the effectiveness and efficiency of command and control (C2) organizations. Our process is based on quantitative representations of the organization and mission, and utilizes normative models of team and individual decision making. Our assessment methodology has been applied to evaluate the benefits of the Sensing and Patrolling Enablers Yielding Effective Security system—a ground-based decentralized C3I system comprised of emerging and existing sensing, SA/C2, and Shaping technologies. To facilitate the assessment analysis, our models have been implemented using a computational agent framework for the Distributed Dynamic Decision making (DDD) virtual simulation platform.

[1]  Geoffrey Zweig An Effective Tour Construction and Improvement Procedure for the Traveling Salesman Problem , 1995, Oper. Res..

[2]  Paul Davidsson,et al.  Using the Analytic Hierarchy Process for Evaluating Multi-Agent System Architecture Candidates , 2005, AOSE.

[3]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[4]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[5]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[6]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[7]  Dipti Srinivasan,et al.  Cooperative, hybrid agent architecture for real-time traffic signal control , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[10]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[11]  Victor S. Frost,et al.  Prioritized resource allocation for stressed networks , 2001, TNET.

[12]  Marshall L. Fisher,et al.  Vehicle Routing with Time Windows: Two Optimization Algorithms , 1997, Oper. Res..

[13]  Matteo Fischetti,et al.  A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem , 1997, Oper. Res..

[14]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[15]  Ellis Horowitz,et al.  A linear time approximation algorithm for multiprocessor scheduling , 1979 .

[16]  Ted E. Senator,et al.  Countering terrorism through information technology , 2004, CACM.

[17]  Kwang Mong Sim,et al.  Agents that react to changing market situations , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[18]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[19]  S. Mukhopadhyay,et al.  Automated Web navigation using multiagent adaptive dynamic programming , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[20]  Feili Yu,et al.  SPEYES: Sensing and Patrolling Enablers Yielding Effective SASO , 2005, 2005 IEEE Aerospace Conference.

[21]  Sanjoy K. Baruah,et al.  The Multiprocessor Scheduling of Precedence-Constrained Task Systems in the Presence of Interprocessor Communication Delays , 1998, Oper. Res..

[22]  Nicholas R. Jennings,et al.  Specification and Implementation of a Belief Desire-Joint_intention Architecture for Cooperative Problem Solving , 1993, Int. J. Cooperative Inf. Syst..

[23]  Jiann-Liang Chen Resource allocation for cellular data services using multiagent schemes , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[24]  H. Raghav Rao,et al.  A comparative analysis of information acquisition mechanisms for discrete resource allocation , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[25]  Krishna R. Pattipati,et al.  Congruence of Human Organizations and Missions: Theory versus Data , 1999 .

[26]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[27]  Pattie Maes,et al.  Artificial life meets entertainment: lifelike autonomous agents , 1995, CACM.

[28]  Jacques Desrosiers,et al.  An Optimal Algorithm for the Traveling Salesman Problem with Time Windows , 1991, Oper. Res..

[29]  David L. Kleinman,et al.  Scenario Design for the Empirical Testing of Organizational Congruence , 2003 .

[30]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[31]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[32]  Michel Gendreau,et al.  A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective , 1994, Comput. Oper. Res..

[33]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[34]  John H. Miller,et al.  Communication and cooperation , 1998 .

[35]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[36]  Pawel Kaczmarek,et al.  Testing the efficiency of JADE agent platform , 2004, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks.

[37]  Mohamed S. Kamel,et al.  An agent-based approach to multisensor coordination , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[38]  Krishna R. Pattipati,et al.  Normative design of organizations. I. Mission planning , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[39]  Krishna R. Pattipati,et al.  Normative design of organizations. II. Organizational structure , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[40]  Behrooz Shirazi,et al.  Analysis and Evaluation of Heuristic Methods for Static Task Scheduling , 1990, J. Parallel Distributed Comput..

[41]  Srini Ramaswamy,et al.  Conflict detection during plan integration for multi-agent systems , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[42]  Pedro V. Sander,et al.  A scalable, distributed algorithm for efficient task allocation , 2002, AAMAS '02.

[43]  Hesham H. Ali,et al.  Task scheduling in parallel and distributed systems , 1994, Prentice Hall series in innovative technology.

[44]  Andrew B. Whinston,et al.  Multi-Agent Resource Allocation: An Incomplete Information Perspective , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[45]  Lucio Bianco,et al.  Dynamic Programming Strategies for the Traveling Salesman Problem with Time Window and Precedence Constraints , 1997, Oper. Res..

[46]  Joseph G. Wohl,et al.  Force Management Decision Requirements for Air Force Tactical Command and Control , 1981, IEEE Transactions on Systems, Man, and Cybernetics.