Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Top-down vs bottom-up methodologies in multi-agent system design

Top-down vs bottom-up methodologies in multi-agent system design Traditionally, two alternative design approaches have been available to engineers: top-down and bottom-up. In the top-down approach, the 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 and robotics. We outline the generic characteristics of both approaches from the MAS perspective, and identify three elements that we believe should serve as criteria for how and when to apply either of the approaches. We demonstrate our analysis on a specific example of load balancing problem in robotics. We also show that under certain assumptions on the communication and the external environment, both bottom-up and top-down methodologies produce very similar solutions. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Autonomous Robots Springer Journals

Top-down vs bottom-up methodologies in multi-agent system design

Download PDF
11 pages

Loading next page...
 
/lp/springer-journals/top-down-vs-bottom-up-methodologies-in-multi-agent-system-design-J1uzBDDfbB

References (35)

Publisher
Springer Journals
Copyright
Copyright © 2008 by Springer Science+Business Media, LLC
Subject
Engineering; Robotics and Automation; Artificial Intelligence (incl. Robotics); Computer Imaging, Vision, Pattern Recognition and Graphics; Control, Robotics, Mechatronics
ISSN
0929-5593
eISSN
1573-7527
DOI
10.1007/s10514-007-9080-5
Publisher site
See Article on Publisher Site

Abstract

Traditionally, two alternative design approaches have been available to engineers: top-down and bottom-up. In the top-down approach, the 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 and robotics. We outline the generic characteristics of both approaches from the MAS perspective, and identify three elements that we believe should serve as criteria for how and when to apply either of the approaches. We demonstrate our analysis on a specific example of load balancing problem in robotics. We also show that under certain assumptions on the communication and the external environment, both bottom-up and top-down methodologies produce very similar solutions.

Journal

Autonomous Robots – Springer Journals

Published: Jan 5, 2008

There are no references for this article.