Comparative analysis of top-down and bottom-up methodologies for multi-agent system design

ABSTRACT

Traditionally, top-down and bottom-up design approaches have competed with each other in Algorithmics and Software Engineering. In the top-down approach, design process starts with specifying the global system state and assuming that each component has global knowledge of the system, as in a centralized approach. The solution is then decentralized by replacing global knowledge with communication. In the bottom-up approach, on the other hand, the design starts with specifying requirements and capabilities of individual components, and the global behavior is said to emerge out of interactions among constituent components and between components and the environment. In this paper we present a comparative study of both approaches with particular emphasis on applications to multi-agent system engineering.

REFERENCES

• 1: V. Crespi and G. Cybenko. Decentralized Algorithms for Sensor Registration. In Proceedinds of the 2003 International Joint Conference on Neural Networks (IJCNN2003), Portland, Oregon, July 2003.
• 2: V. Crespi, G. Cybenko, D. Rus, and M. Santini. Decentralized Control for Coordinated flow of Multiagent Systems. In Proceedings of the 2002 World Congress on Computational Intelligence. Honolulu, Hawaii, May 2002.
• 3: Kristina Lerman , Aram Galstyan, Mathematical Model of Foraging in a Group of Robots: Effect of Interference, Autonomous Robots, v.13 n.2, p.127-141, September 2002 [doi>10.1023/A:1019633424543]
• 4: Kristina Lerman , Aram Galstyan , Alcherio Martinoli , Auke Ijspeert, A macroscopic analytical model of collaboration in distributed robotic systems, Artificial Life, v.7 n.4, p.375-393, March 2002 [doi>10.1162/106454601317297013]

INDEX TERMS

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

General Terms:
Algorithms, Design

Keywords:
MAS design, bottom-up, top down