Hierarchies, Holons, and Agent Coordination

  • Albert Esterline
  • Chafic BouSaba
  • Barbara Pioro
  • Abdollah Homaifar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3825)


We address tactical behaviors of unmanned ground vehicles (UGVs) and focus on their coordination within hierarchical units. This research thus addresses multiagent systems but more particularly structures where autonomous parts coordinate to form wholes that in turn are parts in more inclusive wholes. To capture these notions, we introduce the concept of a holarchy (a hierarchy of holons, which are both parts and wholes) and use an enhancement of the Statechart notation called Parts/whole Statecharts. We relate aspects of this notation to the technical notion of common knowledge, which is a necessary condition for coordination, and we sketch techniques for building holarchic models using Parts/whole Statecharts. An implementation of one such model in Matlab’s Stateflow tool is sketched.


Common Knowledge Multiagent System General System Theory Unmanned Ground Vehicle Movement Formation 
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.
    U.S.Army: Field Manual 3-19. Headquarters, Department of the Army, Washington, D.C (1993)Google Scholar
  2. 2.
    Huhns, M., Stephens, L.: Multiagent Systems and Societies of Agents. In: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 79–120. MIT Press, Cambridge (2000)Google Scholar
  3. 3.
    Wooldridge, M.: Intelligent Agents. In: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 27–78. MIT press, Cambridge (2000)Google Scholar
  4. 4.
    Simon, H.A.: The architecture of complexity: Hierarchic systems. Proc. of the American Philosophical Soc. 106, 467–482 (1962)Google Scholar
  5. 5.
    Koestler, A.: The Ghost in the Machine. Macmillan, New York (1968) Google Scholar
  6. 6.
    Fischer, K., Schillo, M., Siekmann, J.: Holonic multiagent systems: The foundation for the organization of multiagent systems. In: Mařík, V., McFarlane, D.C., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 71–80. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Giret, A.: A multi agent methodology for holonic manufacturing systems. In: AAMAS 2005: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1375–1375. ACM Press, New York (2005)Google Scholar
  8. 8.
    Albus, J.: 4D/RCS: A reference model architecture for unmanned vehicle systems. In: Proceedings of the SPIE 16th Annual International Symposium on Aerospace/Defense Sensing, Simulation and Controls, NIST, Orlando, FL (2002) Google Scholar
  9. 9.
    Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Pazzi, L.: Implicit versus explicit characterization of complex entities and events. Data and Knowledge Eng. 31, 115–134 (1999)CrossRefMATHGoogle Scholar
  11. 11.
    Fagin, R., Halpern, J.Y., Vardi, Y.M.: Reasoning About Knowledge. MIT Press, Cambridge (2003)MATHGoogle Scholar
  12. 12.
    Clark, H.: Using Language. Cambridge University Press, Cambridge (1996) CrossRefGoogle Scholar
  13. 13.
    Clark, H., Carlson, T.: Speech Acts and Hearers’ Beliefs. In: Mutual Knowledge, pp. 1–36. Academic Press, London (1982)Google Scholar
  14. 14.
    Barwise, J.: The Situation in Logic. CLSI Publications, Stanford (1989)MATHGoogle Scholar
  15. 15.
    Uselton, A.C., Smolka, S.A.: A process algebraic semantics for statecharts via state refinement. In: PROCOMET, pp. 267–286 (1994)Google Scholar
  16. 16.
    Weinberg, G.M.: An Introduction to General Systems Thinking, 1st edn. Dorset House Publishing Company, Inc. (2001)Google Scholar
  17. 17.
    Pingree, P.J., Mikk, E.: The HiVy tool set. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 466–469. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Albert Esterline
    • 1
  • Chafic BouSaba
    • 2
  • Barbara Pioro
    • 1
  • Abdollah Homaifar
    • 2
  1. 1.Department of Computer ScienceNorth Carolina A&T State UniversityGreensboro
  2. 2.Department of Electrical and Computer EngineeringNorth Carolina A&T State UniversityGreensboro

Personalised recommendations