Plan-Based Coordination of a Multi-agent System for Protein Structure Prediction

  • Hoon Jin
  • In-Cheol Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)


In this paper, we describe the design and implementation of a multi-agent system that supports prediction of three dimensional structure of an unknown protein from its sequence of amino acids. Some of the problems involved are such as how many agents should be coordinated to support prediction of protein’s structures as well as how we devise agents from multiple resources. To address these problems, we propose a plan-based coordination mechanism for our multi-agent system. In our proposed system, MAPS, The control agent coordinates other agents based on a specific multi-agent plan, which specifies possible sequences of interactions among agents. This plan-based coordination mechanism has greatly increased both coherence and flexibility of our system.


Multiagent System Protein Structure Prediction Resource Agent Multi Agent Interface Agent 
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.
    Bryson, K., Luck, M., Joy, M., Jones, D.T.: Applying Agents to Bioinformatics in GeneWeaver. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 60–71. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Gibas, C., Jambeck, P.: Developing Bioinformatics Computer Skills. O’Reilly, Sebastopol (2001)Google Scholar
  3. 3.
    Merelli, E., Culmone, R.: BioAgent: A Mobile Agent System for Bioscientists. In: Proceedings of NETTAB 2002, Agents in Bioinformatics (2002)Google Scholar
  4. 4.
    Graham, J.R., Decker, K.S., Mersic, M.: DECAF: A Flexible Multi Agent System Architecture. Autonomous Agents and Multi-Agent Systems 7(1-2), 7–27 (2003)CrossRefGoogle Scholar
  5. 5.
    Abasolo, J.M., Gomez, M.: MELISA: An ontology-based agent for information retrieval in medicine. In: Proceedings of the First International Workshop on the Semantic Web (Sem-Web 2000), Lisbon, Portugal, pp. 73–82 (2000)Google Scholar
  6. 6.
    Decker, K., Khan, S., Schmidt, C., Situ, G., Makkena, R., Michaud, D.: Biomas: A multi-agent system for genomic annotation. International Journal of Cooperative Information Systems 11(3-4), 265–292 (2002)CrossRefGoogle Scholar
  7. 7.
    Rost, B., et al.: Protein structure prediction in 1D, 2D, and 3D. The Encyclopaedia of Computational Chemistry (3), 2242–2255 (1998)Google Scholar
  8. 8.
    Sycara, K.: Multiagent Systems. AI Magazine 19(2), 79–92 (1998)Google Scholar
  9. 9.
    Willmott, S.N., Dale, J., Burg, B., CharIton, C., O’brien, P.: Agentcities: A Worldwide Open Agent Network. Agentlink News 8, 13–15 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hoon Jin
    • 1
  • In-Cheol Kim
    • 1
  1. 1.Department Of Information ScienceKyonggi UniversitySuwon-si, Kyonggi-doSouth Korea

Personalised recommendations