Multi-agent Knowledge Logistics System “KSNet”: Implementation and Case Study for Coalition Operations

  • Alexander Smirnov
  • Mikhail Pashkin
  • Nikolai Chilov
  • Tatiana Levashova
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2691)


A research carried out in the framework of the knowledge logistics lies in the base of the paper. As a result of the research an approach addressing the knowledge logistics problem was developed. The approach considers the problem as a problem of configuring a knowledge source network. The network is assumed to consist of distributed heterogeneous knowledge sources. An implementation of the approach has been put into practice through its realization in the system “KSNet”. Distribution and heterogeneity of the knowledge sources gives a distributed and scalable character to the problem of the network configuring. Such nature of the problem causes for the system to have a multi-agent architecture. The paper presents a prototype of the developed multi-agent community implementation in the system “KSNet” and a constraint-based protocol designed for the agents. negotiation. Application of the community to coalition-based operations support and the protocol is illustrated via a case study based on the Binni scenario.


Multiagent System Coalition Game Finite State Automaton Negotiation Protocol Negotiation Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Smirnov, A., Pashkin, M., Chilov, N., Levashova, T.: Multi-agent Architecture for Knowledge Fusion from Distributed Sources. In: Lecture Notes in Artificial Intelligence, Vol. 2296. Springer-Verlag (2002) 293–302Google Scholar
  2. [2]
    Smirnov, A., Pashkin, M., Chilov, N., Levashova, T.: Business Knowledge Logistics: an Approach and Technology Framework. In: Proceedings of the Sixth International Research Conference on Quality, Innovation & Knowledge Management (QIK’2002). Kuala Lumpur, Malaysia, February 17–20 (2002) 936–945Google Scholar
  3. [3]
    Smirnov, A., Pashkin, M., Chilov, N., Levashova, T.: Knowledge Source Network Configuration in e-Business Environment. In: Proceedings of the 15th IFAC World Congress (IFAC’2002). Barcelona, Spain, July 21–26 (2002) (electronic proceedings)Google Scholar
  4. [4]
    FIPA Documentation. Geneva, Switzerland, Foundation for Intelligent Physical Agents (FIPA) (2003) URL:
  5. [5]
    Gorodetski, V., Karsayev, O., Kotenko, I., Khabalov, A.: Software Development Kit for Multi-agent Systems Design and Implementation. In: Proceedings of the Second International Workshop of Central and Eastern Europe on Multi-agent Systems (CEEMAS’01). (B. Dunin-Keplicz, E. Nawarecki (eds.)). Krakow, Poland, September 26–29 (2001) 99–108Google Scholar
  6. [6]
    Marik, V., Pechoucek, M., Bárta, J.: Reduction of Task Complexity in Coalition Planning. In: Proceedings of the International Symposium “From Agent Theory to Agent Implementation” (AT2AI-3). Vienna, Austria (EU), April 3–5, (2002) URL:
  7. [7]
    Brustoloni, J.C.: Autonomous Agents: Characterization and Requirements. In: Technical Report CMU-CS-91-204, School of Computer Science, Carnegie Mellon University, November (1991)Google Scholar
  8. [8]
    Sandholm, T.: An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations. In: Proceedings of the National Conference on Artificial Intelligence, Washington, D.C., July (1993) 256–262Google Scholar
  9. [9]
    Sandholm, T.: Distributed Rational Decision Making. In: Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence (G. Weiss, ed.). MIT Press, (1999) 201–258 URL:
  10. [10]
    Smirnov, A., Pashkin, M., Chilov, N., Levashova, T.: Distributed Knowledge Entry Based on Intelligent Agents and Virtual Reality Technologies. In: Proceedings of the 9th International Conference on Neural Information Processing; 4th Asia-Pacific Conference on Simulated Evolution and Learning; 2002 International Conference on Fuzzy Systems and Knowledge Discovery (ICONIP’02-SEAL’02-FSKDr’02). Orchid Country Club, Singapore, November 18–22 (2002) Vol. 2 437–441Google Scholar
  11. [11]
    Smith, R.: The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver. In: IEEE Transactions on Computers, No 29(12) (1980) 1104–1113CrossRefGoogle Scholar
  12. [12]
    Java Agent DEvelopment Framework JADE (2002) URL:
  13. [13]
    FIPA-OS toolkit (2002) URL:
  14. [14]
    Intelligent Agents. ISR Agent Research (2002) URL:
  15. [15]
    ILOG Corporate Web-site (2002) URL:
  16. [16]
  17. [17]
    Rathmell, R.A.: A Coalition Force Scenario “Binni—Gateway to the Golden Bowl of Africa. In: Proceedings on the International Workshop on Knowledge-Based Planning for Coalition Forces (ed. by A/ Tate). Edinburgh, Scotland, (1999) 115–125Google Scholar
  18. [18]
    CoAX—Coalition Agents eXperiment. Coalition Research Home Page (2002) URL:
  19. [19]
    Clement, B.J., Cox, J.S., Durfee, E.H.: Infrastructure for Coordinating Hierarchical Planning Agents. In: Proceedings of the 10th Annual IPoCSE Research Symposium, (1999) URL:
  20. [20]
    Clin-Act (Clinical Activity). The ON9.3 Library of Ontologies: Ontology Group of IP-CNR (a part of the Institute of Psychology of the Italian National Research Council (CNR)), December (2000) URL:
  21. [22]
    North American Industry Classification System code, DAML Ontology Library, Stanford University, July (2001) URL:
  22. [23]
    The UNSPSC Code (Universal Standard Products and Services Classification Code), DAML Ontology Library, Stanford University, January (2001) URL:

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Alexander Smirnov
    • 1
  • Mikhail Pashkin
    • 1
  • Nikolai Chilov
    • 1
  • Tatiana Levashova
    • 1
  1. 1.St.Petersburg Institute for Informatics and Automation of the RussianAcademy of SciencesSt.-PetersburgRussia

Personalised recommendations