Agent Coordination Mechanisms for Multi-National Network Enabled Capabilities

Modern advanced information technology enables military organisations to share information, such that decision making occurs at all levels within the chain of command. In a network centric approach to warfare, assets like sensors, shooters and C2 systems are interconnected in an infostructure, or information grid. By sharing information and combining capabilities, these assets work together to achieve enhanced capabilities. In the Netherlands, this is termed Network Enabled Capabilities (NEC). Under NEC, assets can dynamically form temporary “teams” to fulfill a specific task. To realize such agile configurations of assets, the problem of managing tasks between assets has to be tackled. In this work we argue that specialized software components, called intelligent agents, are suitable for coordinating tasks between assets. NEC systems can be viewed as a type of multiagent systems (MAS) in which agents represent assets and connect them to the information grid. Now, coordination mechanisms, as explored in the field of MAS design, are also applicable in a NEC setting. The aim of the research reported in this paper is to identify which coordination strategies are suited to NEC. We take the following approach. First, we give an overview and classification of agent based coordination mechanisms and their properties. We suggest a taxonomy of agent coordination strategies. Next, we identify the key requirements for coordination mechanisms in a NEC setting. Based on these requirements we argue that explicit, centralized coordination strategies with low communication overhead in a cooperative environment are best suited as primary coordination strategy. Finally, we compare our research with other initiatives, employing agent technology. We recognize that there is no single best way to coordinate, and that for local clusters of agents other types of coordination strategies might be preferable. Therefore we suggest a hybrid NEC coordination strategy, composed of a global primary coordination strategy, with subordinate clusters of agents that use local coordination strategies. This can be a mechanism for handling multi-national coalitions. In the proposed architecture, agents are organized in a nested structure of clusters, or holons.

[1]  Henry Mintzberg,et al.  Structure in Fives: Designing Effective Organizations , 1983 .

[2]  S. Griffis EDITOR , 1997, Journal of Navigation.

[3]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[4]  Mica R. Endsley,et al.  Theoretical Underpinnings of Situation Awareness, A Critical Review , 2000 .

[5]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[6]  Michael R. Macedonia,et al.  Power from the Edge , 2005, Computer.

[7]  David S Alberts,et al.  Network Centric Warfare: Developing and Leveraging Information Superiority , 1999 .

[8]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[9]  Bonnie W Young Future Integrated Fire Control , 2005 .

[10]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Kevin Crowston,et al.  What is coordination theory and how can it help design cooperative work systems? , 1990, CSCW '90.

[12]  Nicholas R. Jennings,et al.  Coordination techniques for distributed artificial intelligence , 1996 .

[13]  Sascha Ossowski,et al.  Co-ordination in Artificial Agent Societies: Social Structures and Its Implications for Autonomous Problem-Solving Agents , 1998 .

[14]  Zachary J. Mason Programming with Stigmergy: Using Swarms for Construction , 2002 .

[15]  John Mylopoulos,et al.  Multi-Agent Architectures as Organizational Structures , 2006, Autonomous Agents and Multi-Agent Systems.

[16]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[17]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[18]  Monique Calisti,et al.  Whitestein Series in Software Agent Technologies , 2005 .

[19]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[20]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[21]  Nicole I. Blatt Trust and influence in the information age operational requirements for network centric warfare , 2004 .

[22]  Salima Hassas,et al.  Managing Computer Networks Security through Self-Organization: A Complex System Perspective , 2003, Engineering Self-Organising Systems.

[23]  Sean J.A. Edwards Swarming on the Battlefield: Past, Present, and Future , 2000 .

[24]  Stéphane Faulkner,et al.  The Structure-in-5 as an Agent Architectural Pattern , 2002 .

[25]  Steven Nicolas Willmott Coordination structures for the intelligent control of dynamic distributed systems , 2002 .

[26]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[27]  Nicolas Maudet,et al.  On optimal outcomes of negotiations over resources , 2003, AAMAS '03.

[28]  Richard E. Hayes,et al.  Understanding Information Age Warfare , 2001 .

[29]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[30]  Vincent Chevrier,et al.  A new swarm mechanism based on social spiders colonies: From web weaving to region detection , 2003, Web Intell. Agent Syst..

[31]  H. Van Dyke Parunak,et al.  Swarming Coordination of Multiple UAV's for Collaborative Sensing , 2003 .

[32]  H. Van Dyke Parunak,et al.  Engineering Swarming Systems , 2004 .

[33]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[34]  Maja J. Matarić,et al.  Principled Approaches to the Design of Multi-Robot Systems , 2004 .

[35]  Chad Hawthorne,et al.  Command and Control Autonomous UxV's , 2005 .

[36]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[37]  Michael R. Genesereth,et al.  Modeling Multiagent Cooperation as Distributed Constraint Satisfaction Problem Solving , 1994, European Conference on Artificial Intelligence.

[38]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[39]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[40]  John Arquilla,et al.  Swarming and the Future of Conflict , 2000 .

[41]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[42]  Nicholas R. Jennings,et al.  On agent-based software engineering , 2000, Artif. Intell..

[43]  Milind Tambe,et al.  Argumentation as distributed constraint satisfaction: applications and results , 2001, AGENTS '01.

[44]  Chris van Aart,et al.  Organizational Principles for Multi-Agent Architectures , 2004 .

[45]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[46]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[47]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[48]  Manuel Kolp,et al.  Organizational Structures for Multi-Agent Architectures Application to Lego Mindstorms Mobile Robots , 2002 .

[49]  John Mylopoulos,et al.  Information systems as social structures , 2001, FOIS.

[50]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.