Collective perception in massive, open, and heterogeneous multi-agent environment

ABSTRACT

The web of interconnected intelligent software agents as well as intelligent hardware agents will be seamlessly embedded in everywhere of our lives and constantly sensing and reacting to the environment. The dynamic and heterogeneous interactions among these agents will provide great opportunities for agent-based services. One of the challenging issues in this agent-based service environment is the task of collective perception: how to make sense of complex sensed data at the conceptual level by a group of collaborative agents. This paper proposes a strategy for collective perception when the agents involved may not share the same knowledge representation or ontology. To avoid the syntax, semantics, and ontological complexities in communicating and understanding among agents, the synthesizing agent collects only the analyzed and categorized results from other agents in the form of a natural number or a vector of natural numbers. It then perform collective perception on top of these categorized results. An eigenspace method is proposed to model and perceive events. Experimental results are presented to show the effectiveness of our mechanism.

REFERENCES

• 1: Norman Ira Badler, Temporal scene analysis: conceptual descriptions of object movements., 1975
• 2: Rodney A. Brooks, Intelligence without representation, Artificial Intelligence, v.47 n.1-3, p.139-159, Jan. 1991 [doi>10.1016/0004-3702(91)90053-M]
• 3: Mark Burstein , Drew McDermott , Douglas R. Smith, Derivation of glue code for agent interoperation, Proceedings of the fourth international conference on Autonomous agents, p.277-284, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337493]
• 4: Joseph A. Giampapa , Massimo Paolucci , Katia Sycara, Agent interoperation across multiagent system boundaries, Proceedings of the fourth international conference on Autonomous agents, p.179-186, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337348]
• 5: James Hendler, Agents and the Semantic Web, IEEE Intelligent Systems, v.16 n.2, p.30-37, March 2001 [doi>10.1109/5254.920597]
• 6: Richard Mann , Allan Jepson , Jeffrey Mark Siskind, The computational perception of scene dynamics, Computer Vision and Image Understanding, v.65 n.2, p.113-128, Feb. 1997 [doi>10.1006/cviu.1996.0576]
• 7: A. Michotte. The Perception of Causality. Methuen Co. Ltd, London, 1963.
• 8: H-H. Nagel, From image sequences towards conceptual descriptions, Image and Vision Computing, v.6 n.2, p.59-74, May 1988 [doi>10.1016/0262-8856(88)90001-7]
• 9: Jeremy Pitt , Frank Guerin , Chris Stergiou, Protocols and intentional specifications of multi-party agent conversions for brokerage and auctions, Proceedings of the fourth international conference on Autonomous agents, p.269-276, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337490]
• 10: W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numbrical Recipes in C, Second Edition. Cambridge University Press, United Kingdom, 1999.
• 11: V. Reynolds. The origins of a behavioural vocabulary. Journal for the Theory of Social Behaviour, 6:105--142, 1976.
• 12: R. Schank and R. Abelson. Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, 1977.
• 13: J. Sichman, R. Conte, Y. Demazeau, and C. Castelfranchi. A social reasoning machanism based on dependence networks. In Proceedings of 11th European Conference on Artificial Intelligence, 1994.
• 14: H. Takeda, K. Iwata, M. Takaai, A. Sawada, and T. Nishida. An ontology-based cooperative environment for real-world agents. In Proceedings of International Conference on Multi-Agent Systems, pages 353--360, Kyoto, Japan, December 1996.
• 15: John K. Tsotsos, Representational axes and temporal cooperative processes, Vision, brain, and cooperative computation, MIT Press, Cambridge, MA, 1987
• 16: Richard T. Vaughan , Kasper Støy , Gaurav S. Sukhatme , Maja J. Matarić, Whistling in the dark: cooperative trail following in uncertain localization space, Proceedings of the fourth international conference on Autonomous agents, p.187-194, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337351]
• 17: David S. Watkins, Fundamentals of matrix computations, John Wiley & Sons, Inc., New York, NY, 1991
• 18: M. Weiser. The Computer for the 21st Century. Scientific American, 1991.
• 19: Y. Ye, A. Senior, and P. Huang. Intelligent Screen Saver Using Image Difference. USA Patent, 1999.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Algorithms, Theory

Keywords:
collective perception, pervasive computing