A hierarchical model of agent based on skill, rules, and knowledge

  • B. Chaib-draa
Knowledge Representation III: Agents
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1081)


The principal aim of this research is to structure agents according to different situations that have to deal with. To achieve this, we propose a conceptual model with a hierarchical structure defined by the skill-rule-knowledge (S — R — K) levels. At the skill level, the agent deals with routines and her behavior is governed by stored patterns of predefined procedures, that map directly an observation (i.e. perception) to an action. The rule-based level represents more conscious behavior and it deals with familiar situations. This behavior is generally conventionally described by a set of heuristics. Finally, the knowledge-based level accounts for unfamiliar situations for which know-how or rules are not available.

An implementation of this model has been done in the context of a multiagent environment to confirm our mean expectation: the perceptual processing (i.e., S and R levels) is fast, effortless and is propitious for coordinated activities between agents, whereas the analytical problem solving (i.e., K level) is slow, laborious and can lead to conflicts between agents.


Multiagent System Perception Module Agent Architecture Causal Belief Execution Module 
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.
    P. Agre and D. Chapman, Penguin: an implementation of a theory of activity, Proc. of AAAI-87, Seattle WA (1987) 268–272.Google Scholar
  2. 2.
    J. S. Albus, Outline for a theory of intelligence, IEEE Trans. Syst., Man, Cybern., vol. SMC-21 (1991) 473–509.Google Scholar
  3. 3.
    R. Axelrod (ed.), Structure of Decision: The Cognitive Maps of Political Elites, Princeton University Press (1976).Google Scholar
  4. 4.
    D. G. Bobrow (ed.), Qualitative Reasoning about Physical Systems, MIT Press, (1985).Google Scholar
  5. 5.
    B. Chaib-draa, Coordination between agents in routine, familiar, and unfamiliar situations, Int. Jour, of Intelligent & Cooperative Information Systems, 1996, (to appear).Google Scholar
  6. 6.
    B. Chaib-draa, and P. Levesque, Hierarchical Model and Communication By Signs, Signals and Symbols in Multiagent Environments, Journal of Experimental and Theoretic Artificial Intelligence, 1996, (to appear).Google Scholar
  7. 7.
    P. R. Cohen, M. L. Greenberg, D. H. Hart and A. E. Howe, Trial by fire: understanding the design requirements for agents in complex environments, AI Magazine, vol. 10 (1989) 34–28.Google Scholar
  8. 8.
    E. H. Durfee and T. A. Montgomery, Coordination as distributed search in a hierarchical behavior space, IEEE Trans. Syst., Man, Cybern, vol. SMC-21 (1991) 1363–1378.Google Scholar
  9. 9.
    I. A. Ferguson, Touring-Machines: autonomous agents with attitudes, IEEE Computer, vol. 25 (1992).Google Scholar
  10. 10.
    I. A. Ferguson, Touring-Machines: An architecture for Dynamic, Rational, Mobile Agents., Ph.D. thesis, Computer Lab. Cambridge University, Cambridge UK, 1992.Google Scholar
  11. 11.
    J. R. Firby, An investigation into reactive planning in complex domains, Proc. of AAAI-87, Seattle, WA (1987) 202–206.Google Scholar
  12. 12.
    M. P. Georgeff and A. L. Lansky, Reactive reasoning and planning. Proc. of the Sixth Nat. Conf. on AI (AAA-87), (1987).Google Scholar
  13. 13.
    J. L. Kolodner, An introduction to case-based reasoning, Artificial Intelligence Review, 6(1) (1992) 3–34.Google Scholar
  14. 14.
    J. P. Müller and M. Pishel, An architecture for dynamically interacting agents, Int. Jour, of Intelligent and Cooperative Systems, 3(1), (1994), 25–45.Google Scholar
  15. 15.
    A. Newell, The Knowledge Level, Artificial Intelligence, 18(1), (1982), 87–127.Google Scholar
  16. 16.
    J. Rasmussen. Information Processing and Human-Machine Interaction: An Approach to Cognitive Engineering, North Holland (1986).Google Scholar
  17. 17.
    J. Reason, Cognitive aids in process environments: prostheses or tools?, Cognitive Engineering in Complex Dynamic Worlds, E. Hollnagel, G. Mancini, and D. d. Woods, eds., Academic Press, London, (1988).Google Scholar
  18. 18.
    J. Reason, Human Error. Cambridge, UK: Cambridge Univ. Press (1990).Google Scholar
  19. 19.
    C. K. Riesbeck and R. C. Schank, Inside case-based reasoning, Lawrence Elbaum associates, Publishers, Hillsdale, New Jersey (1989).Google Scholar
  20. 20.
    A. P. Sage, Information systems engineering for distributed decisionmaking, IEEE Trans. Syst., Man, Cybern., vol. SMC-17 (1987) 920–936.Google Scholar
  21. 21.
    R. C. Schank, Dynamic Memory: A Theory of Reminding and Learning in Computers and People, Cambridge University Press (1982).Google Scholar
  22. 22.
    W. R. Zhang, S. S. Chen, and R. S. King, A cognitive map based approach to the coordination of distributed cooperative agents, IEEE Trans. Syst., Man, Cybern., vol. SMC-22 (1992) 103–113.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • B. Chaib-draa
    • 1
  1. 1.Département d'informatique, Faculté des SciencesUniversité LavalSainte-FoyCanada

Personalised recommendations