Hierarchies, Holons, and Agent Coordination
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.
KeywordsCommon Knowledge Multiagent System General System Theory Unmanned Ground Vehicle Movement Formation
Unable to display preview. Download preview PDF.
- 1.U.S.Army: Field Manual 3-19. Headquarters, Department of the Army, Washington, D.C (1993)Google Scholar
- 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.Wooldridge, M.: Intelligent Agents. In: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 27–78. MIT press, Cambridge (2000)Google Scholar
- 4.Simon, H.A.: The architecture of complexity: Hierarchic systems. Proc. of the American Philosophical Soc. 106, 467–482 (1962)Google Scholar
- 5.Koestler, A.: The Ghost in the Machine. Macmillan, New York (1968) Google Scholar
- 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.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
- 13.Clark, H., Carlson, T.: Speech Acts and Hearers’ Beliefs. In: Mutual Knowledge, pp. 1–36. Academic Press, London (1982)Google Scholar
- 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.Weinberg, G.M.: An Introduction to General Systems Thinking, 1st edn. Dorset House Publishing Company, Inc. (2001)Google Scholar