A distributed multi-agent tracking, awareness, and communication system architecture for synchronized real-time situational understanding, surveillance, decision-making, and control

In this paper we deal with the design and analysis of an intelligent multi-agent-based architecture for synchronized real-time situational understanding, awareness, decision-making, and control in a geographically networked distributed computing environment. In particular, we focus here on the design and implementation of a middleware framework for agent intra and inter-node communication as well as computing nodes synchronization. While the proposed work finds applications in many areas including networked chemical sensors, large key infrastructures and resources such as highways and transportations, here as application of the proposed method we consider the challenging scenario case of a set of distributed collaborating radars (multi-agent) system geographically distributed over a large terrain environment with several moving targets. Here, each radar agent, taken separately, does not have the capabilities and resources to span the monitoring of the totality of a given large terrain. However, when collaborating with other radars distributed in the large terrain environment, each with similar limited capabilities, we show and illustrate the proposed distributed agents (radars) capability of not only monitoring their respective regions, but also tracking, communicating with neighboring agents, and decision-making, to collaborating span the monitoring the totality of a given large terrain. We show how the neighboring agent radars do not necessarily have to be running on the same computing node. Similarly, as part of the scenario we also consider the case of existence of friendly and unknown forces/stressors targets that are capable of moving throughout the same distributed environment. We show how the proposed algorithms are scalable. They are implemented on the CMINDS High Performance Distributed Computing Engine (HDPC) test-bed taking full advantage of a distributed environment and multiple processing systems.

[1]  Victor R. Lesser,et al.  Distributed sensor network for real time tracking , 2001, AGENTS '01.

[2]  Mike Williamson,et al.  Matchmaking and Brokering , 1996 .

[3]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[4]  Dalila Megherbi,et al.  An Autonomous Hybrid Cognitive/Reactive Agent Path Planning Technique in a Networked-Distributed Unstructured Environment for Reinforcement Learning , 2007, PDPTA.

[5]  Alex Rapaport,et al.  Mpi-2: extensions to the message-passing interface , 1997 .

[6]  Dalila B. Megherbi,et al.  An intelligent multi-agent distributed battlefield via Multi-Token Message Passing , 2009, 2009 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications.

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

[8]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[9]  Victor R. Lesser,et al.  A Real-Time Control Architecture for an Approximate Processing Blackboard System , 1993, Int. J. Pattern Recognit. Artif. Intell..

[10]  Anthony Skjellum,et al.  A Fine-Grain Clock Synchronization Mechanism for QoS Based Communication on Myrinet , 2000 .

[11]  Anthony Skjellum,et al.  A synchronized real-time linux based myrinet cluster for deterministic high performance computing and MPI/RT , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[12]  Roger G. Kermode,et al.  A scalable multicast architecture for one-to-many telepresentations , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[13]  Richard S. Sutton,et al.  Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming , 1990, ML.

[14]  Anthony Skjellum,et al.  Thread-safe message passing with P4 and MPI , 1994 .

[15]  Moises Lejter Thomas Dean A Framework for the Development of Multi-Agent Architectures , 1996 .

[16]  Peter S. Pacheco A User's Guide to MPI , 2010 .

[17]  Sanjoy Paul,et al.  Multicast transport protocols for high speed networks , 1994, Proceedings of ICNP - 1994 International Conference on Network Protocols.

[18]  Andrew Lucas,et al.  JACK Intelligent Agents – Summary of an Agent Infrastructure , 2001 .

[19]  Martin K. Purvis,et al.  The NZDIS project: an agent-based distributed information systems architecture , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[20]  Michael R. Genesereth,et al.  A Distributed and Anonymous Knowledge Sharing Approach to Software Interoperation , 1995, Int. J. Cooperative Inf. Syst..

[21]  Philip R. Cohen,et al.  Towards a fault-tolerant multi-agent system architecture , 2000, AGENTS '00.

[22]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[23]  Victor R. Lesser,et al.  The Soft Real-Time Agent Control Architecture , 2005, Autonomous Agents and Multi-Agent Systems.

[24]  Katia P. Sycara,et al.  Intelligent Adaptive Information Agents , 1997, Journal of Intelligent Information Systems.

[25]  Dalila B. Megherbi,et al.  Effect of heterogeneous time delays and link weights on the stability and convergence time of large interconnected dynamical systems: A case study , 2009, 2009 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications.

[26]  R. Vincent,et al.  SPT : Distributed Sensor Network for Real Time Tracking , 2000 .

[27]  Thomas L. Dean,et al.  A Framework for the Development of Multiagent Architectures , 1996, IEEE Expert.

[28]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[29]  Martin K. Purvis,et al.  A multi-agent system for the integration of distributed environmental information , 2003, Environ. Model. Softw..

[30]  Grantham Pang,et al.  Development of a blackboard system for robot programming , 1990, IEA/AIE '90.

[31]  Carlos Carrascosa,et al.  Towards a Real-Time Multi-Agent System Architecture , 2002 .