Advertisement

Self-Organization in Multi Agent Systems: A Middleware Approach

  • Marco Mamei
  • Franco Zambonelli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2977)

Abstract

Self-organization in multi agent systems requires two main building blocks: adaptive and uncoupled interaction mechanisms and context-awareness. Here we show how the middleware TOTA (Tuples On The Air) supports self-organization by providing effective abstractions for the above two building-blocks. TOTA relies on spatially distributed tuples for both supporting adaptive and uncoupled interactions between agents, and context-awareness. Agents can inject these tuples in the network, to make available some kind of contextual information and to interact with other agents. Tuples are propagated by the middleware, on the basis of application specific patterns, defining sorts of ”computational fields”, and their intended shape is maintained despite network dynamics, such as topological reconfigurations. Agents can locally ”sense” these fields and rely on them for both acquiring contextual information and carrying on distributed self-organizing coordination activities. Several application examples in different scenarios show the effectiveness of our approach.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T., Nagpal, R., Rauch, E., Sussman, G., Weiss, R.: Amorphous Computing. Communications of the ACM 43(5) (May 2000)Google Scholar
  2. 2.
    Babaoglu, O., Meling, H., Montresor, A.: Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria (July 2002)Google Scholar
  3. 3.
    Bandini, S., Manzoni, S., Simone, C.: Space Abstractions for Situated Multiagent Systems. In: 1st International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna(I), July 2002, pp. 1183–1190. ACM Press, New York (2002)CrossRefGoogle Scholar
  4. 4.
    Bar-Yam, Y.: Dynamics of Complex systems. Addison-Wesley, Reading (1997)zbMATHGoogle Scholar
  5. 5.
    Barabasi, L.: Linked. Perseus Press, Cambridge (2002)Google Scholar
  6. 6.
    Bellifemine, F., Poggi, A., Rimassa, G.: JADE - A FIPA 2000 Compliant Agent Development Environment. In: 5th International Conference on Autonomous Agents (Agents 2001), Montreal, Canada, May 2001, pp. 216–217 (2001)Google Scholar
  7. 7.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  8. 8.
    Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A Perfomance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: ACM/IEEE Conference on Mobile Computing and Networking, Dallas (TX) (October 1998)Google Scholar
  9. 9.
    Butera, W.: Programming a Paintable Computer, PhD Thesis, MIT Media Lab (February 2002)Google Scholar
  10. 10.
    Cabri, G., Leonardi, L., Zambonelli, F.: Engineering Mobile Agent Applications via Context-Dependent Coordination. IEEE Transactions on Software Engineering 28(11), 1040–1058 (2002)CrossRefGoogle Scholar
  11. 11.
    Davies, N., Friday, A., Wade, S., Blair, G.: L2imbo: A distributed systems platform for mobile computing. ACM Mobile Networks and Applications 3(2), 143–156 (1998)CrossRefGoogle Scholar
  12. 12.
    Gelernter, D., Carriero, N.: Coordination Languages and Their Significance. Communication of the ACM 35(2), 96–107 (1992)CrossRefGoogle Scholar
  13. 13.
    Kephart, J., Chess, D.M.: The Vision of Autonomic Computing. IEEE Computer 36(1), 41–50 (2003)Google Scholar
  14. 14.
    Loomis, D.: The TINI Specification and Developer’s Guide, http://www.ibutton.com/TINI/book.html
  15. 15.
    Mamei, M., Leonardi, L., Mahan, M., Zambonelli, F.: Coordinating Mobility in a Ubiquitous Computing Scenario with Co-Fields. In: Workshop on Ubiquitous Agents on Embedded, Wearable, and Mobile Devices, AAMAS 2002, Bologna, Italy (July 2002)Google Scholar
  16. 16.
    Mamei, M., Zambonelli, F., Leonardi, L.: Tuples On The Air: a Middleware for Context-Aware Computing in Dynamic Networks. In: 1st International Workshop on Mobile Computing Middleware at the 23rd International Conference on Distributed Computing Systems (ICDCS), Providence (RI), USA, May 2003, pp. 342–347. IEEE CS Press, Los Alamitos (2003)Google Scholar
  17. 17.
    Mamei, M., Zambonelli, F.: Self-Maintained Distributed Data Structure Over Mobile Ad-Hoc Network, Technical Report No. DISMI-2003-23, University of Modena and Reggio Emilia (August 2003)Google Scholar
  18. 18.
    Mostefaoui, S., Rana, O., Foukia, N., Hassas, S., Serugendo, G., Van Aart, C., Karageorgos, A.: Self-Organizing Applications: a Survey. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, Springer, Heidelberg (2004)Google Scholar
  19. 19.
    Nagpal, R., Kondacs, A., Chang, C.: Programming Methodology for Biologically-Inspired Self-Assembling Systems. In: The AAAI Spring Symposium on Computational Synthesis: From Basic Building Blocks to High Level Functionality (March 2003)Google Scholar
  20. 20.
    Parunak, V., Bruekner, S., Sauter, J.: ERIM’s Approach to Fine-Grained Agents. In: NASA/JPL Workshop on Radical Agent Concepts, Greenbelt (MD) (January 2002)Google Scholar
  21. 21.
    Picco, G.P., Murphy, A.L., Roman, G.C.: LIME: a Middleware for Logical and Physical Mobility. In: Proceedings of the 21st International Conference on Distributed Computing Systems, July 2001, IEEE CS Press, Los Alamitos (2001)Google Scholar
  22. 22.
  23. 23.
    Poor, R.: Embedded Networks: Pervasive, Low-Power, Wireless Connectivity, PhD Thesis, MIT (2001)Google Scholar
  24. 24.
    Ratsanamy, S., Francis, P., Handley, M., Karp, R.: A Scalable Content-Addressable Network. In: ACM SIGCOMM Conference 2001, San Diego, CA, August 2001, ACM Press, New York (2001)Google Scholar
  25. 25.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: 18th IFIP/ACM Conference on Distributed Systems Platforms (November 2001)Google Scholar
  26. 26.
    Servat, D., Drogoul, A.: Combining amorphous computing and reactive agent-based systems: a paradigm for pervasive intelligence? In: AAMAS, Bologna (I) (July 2002)Google Scholar
  27. 27.
    Shen, W., Salemi, B., Will, P.: Hormone-Inspired Adaptive Communication and Distributed Control for CONRO Self-Reconfigurable Robots. IEEE Transactions on Robotics and Automation 18(5), 1–12 (2002)Google Scholar
  28. 28.
  29. 29.
    Yim, M., Zhang, Y., Duff, D.: Modular Robots. IEEE Spectrum Magazine (February 2002)Google Scholar
  30. 30.
    Zambonelli, F., Mamei, M.: The Cloak of Invisibility: Challenges and Applications. IEEE Pervasive Computing 1(4), 62–70 (2002)CrossRefGoogle Scholar
  31. 31.
    Zambonelli, F., Parunak, V.: From Design to Intention: Signs of a Revolution. In: 1st Intl. ACM Conference on Autonomous Agents and Multiagent Systems, Bologna (I) (July 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Marco Mamei
    • 1
  • Franco Zambonelli
    • 1
  1. 1.Dipartimento di Scienze e Metodi dell’IngegneriaUniversità di Modena e Reggio EmiliaReggio EmiliaItaly

Personalised recommendations