Interaction and communication of agents in networks and language complexity estimates

  • Authors:
  • Jan Smid;Marek Obitko;David Fisher;Walt Truszkowski

  • Affiliations:
  • Dept. of Computer Sci., Morgan State University;Dept. of Cybernetics, Czech Technical University;Software Eng. Inst., Carnegie Mellon University;NASA/GSFC 588, Greenbelt, MD

  • Venue:
  • FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Knowledge acquisition and sharing are arguably the most critical activities of communicating agents. We report about our on-going project featuring knowledge acquisition and sharing among communicating agents embedded in a network [7,8]. The applications we target range from hardware robots to virtual entities such as internet agents. Agent experiments can be simulated using a convenient simulation language. We analyzed the complexity of communicating agent simulations using Java and Easel [2]. Scenarios we have studied (see also our previous work [6]) are listed below. The communication among agents can range from declarative queries to sub-natural language queries. A set of agents monitoring an object are asked to build activity profiles based on exchanging elementary observations. A set of car drivers form a line, where every car is following its predecessor. An unsafe distance can create a strong wave in the line. Individual agents are asked to incorporate and apply directions how to avoid the wave. A set of micro-air vehicles form a grid and are asked to propagate information and concepts to a central server.