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

Autonomous Robots

Volumn 24, Issue 3, 2008, Pages 303-313

  Crespi, Valentino ^a   Galstyan, Aram ^b   Lerman, Kristina ^b  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Agent based system's engineering; Bottom up design; Design methodology; Distributed computing and control; Robotic agents; Top down design

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ENGINEERS; RESOURCE ALLOCATION; ROBOTICS; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING;

BOTTOM-UP DESIGN; DESIGN METHODOLOGY; ROBOTIC AGENTS; TOP-DOWN DESIGN;

MULTI AGENT SYSTEMS;

EID: 39749176286     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-007-9080-5     Document Type: Article

References (33)

1. Arkin, R., & Balch, T. (1998). Cooperative multiagent robotic systems. In D. Kortenkamp, R. P. Bonasso, & R. Murphy (Eds.), Artificial intelligence and mobile robots. Cambridge: MIT/AAAI Press.
2. Bar-Shalom, Y., Li, X. R., & Kirubarajan, T. (2001). Estimation with application to tracking and navigation. New York: Wiley-Interscience.
3. Bertsekas, D. P., & Tsitsiklis, J. N. (2000). Gradient convergence in gradient methods. SIAM Journal on Optimization, 10, 627-642.
4. Chalupsky, H. et al. (2001). Electric elves: applying agent technology to support human organizations. In Proceedings of the thirteenth annual conference on innovative applications of artificial intelligence (IAAI-2001), Seattle, WA.
5. Crespi, V., & Cybenko, G. (2001). Agent-based systems engineering and intelligent vehicles and road systems. In: Darpa task program white paper. http://actcomm.thayer.dartmouth.edu/task/, April 2001.
6. Crespi, V., & Cybenko, G. (2003). Decentralized algorithms for sensor registration. In Proceedings of the 2003 international joint conference on neural networks (IJCNN2003), Portland, OR, July 2003.
7. Crespi, V., Cybenko, G., Rus, D., & Santini, M. (2002). Decentralized control for coordinated flow of multiagent systems. In Proceedings of the 2002 world congress on computational intelligence, Honolulu, HI, May 2002.
8. Cybenko, G. (2000). Agent-based systems engineering. In: Darpa task program research proposal. http://actcomm.thayer.dartmouth.edu/task/, October 2000.
9. Harper, C., & Winfield, A. F. T. (2006). A methodology for provably stable behavior-based intelligent control. Robotics and Autonomous Systems, 54, 52-73.
10. Holland, O., & Melhuish, C. (2000). Stigmergy, self-organization, and sorting in collective robotics. Artificial Life, 5, 173-202.
11. Ijspeert, A. J., Martinoli, A., Billard, A., & Gambardella, L. M. (2001). Collaboration through the exploitation of local interactions in autonomous collective robotics: the stick pulling experiment. Autonomous Robots, 11(2), 149-171.
12. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In ACM/IEEE international conference on mobile computing and networks (MobiCom 2000), Boston, MA, August 2000.
13. Isakowitz, T., Kamis, A., & Koufaris, M. (1998). Reconciling top-down and bottom-up design approaches in rmm. Data Base, 29(4), 58-67.
14. Jones, C. V. (2005). A formal design methodology for coordinated multi-robot systems. PhD thesis, University of Southern California.
15. Jones, C. V., & Matarić, M. J. (2003a). From local to global behavior in intelligent self-assembly. In Proceedings of the IEEE international conference on robotics and automation (ICRA'03) (pp. 721-726), Taipei, Taiwan, September 2003.
16. Jones, C. V., & Matarić, M. J. (2003b). Adaptive task allocation in large-scale multi-robot systems. In Proceedings of the IEEE international conference on intelligent robots and systems (IROS'03) (pp. 1969-1974), Las Vegas, NV, October 2003.
17. Kornienko, S., Kornienko, O., & Levi, P. (2004). Generation of desired emergent behavior in swarm of micro-robots. In R. Lopez de Mantaras, & L. Saitta (Eds.), European conference on artificial intelligence (ECAI-04). Amsterdam: IOS Press.
18. Kotz, D., Jiang, G., Gray, R., Cybenko, G., & Peterson, R. (2000) Performance analysis of mobile agents for filtering data streams on wireless networks (Technical report TR2000-366).
19. Kube, C., & Zhang, H. (1996) The use of perceptual cues in multi-robot box-pushing. In IEEE international conference on robotics and automation (pp. 2085-2090), Minneapolis, MN.
20. Lerman, K., & Galstyan, A. (2002). Mathematical model of foraging in a group of robots: effect of interference. Autonomous Robots, 13(2), 127-141.
21. Lerman, K., & Galstyan, A. (2003). Macroscopic analysis of adaptive task allocation in robots. In Proceedings of the IEEE international conference on intelligent robots and systems (IROS-2003) (pp. 1951-1956), Las Vegas, NV, October 2003.
22. Lerman, K., Galstyan, A., Martinoli, A., & Ijspeert, A. (2001). A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life Journal, 7(4), 375-393.
23. Lerman, K., Martinoli, A., & Galstyan, A. (2005). A review of probabilistic macroscopic models for swarm robotic systems. In E. Sahin & W. Spears (Eds.), Lecture notes in computer science : Vol. 3342. Swarm robotics workshop: state-of-the-art survey (pp. 143-152). Berlin: Springer.
24. Lerman, K., Jones, C. V., Galstyan, A., & Matarić, M. J. (2006). Analysis of dynamic task allocation in multi-robot systems. International Journal of Robotics Research, 25(3), 225-242.
25. Martinoli, A., Ijspeert, A. J., & Gambardella, L. M. (1999). A probabilistic model for understanding and comparing collective aggregation mechanisms. In D. Floreano, J.-D. Nicoud, & F. Mondada (Eds.), Lecture notes in artificial intelligence : Vol. 1674. Proceedings of the 5th European conference on advances in artificial life (ECAL-99) (pp. 575-584). Berlin: Springer.
26. Martinoli, A., Easton, K., & Agassounon, W. (2004). Modeling of swarm robotic systems: a case study in collaborative distributed manipulation. International Journal of Robotics Research, 23(4), 415-436.
27. McFarland, G. (1986). The benefits of bottom-up design. ACM SIGSOFT Software Engineering Notes, 11, 43-51.
28. McNew, J.-M., & Klavins, E. (2005). A grammatical approach to cooperative control. In CCOGraphGrammars.
29. Ott, M., & Lerman, K. (2007, submitted). Using grammar induction to synthesize robot controllers for dynamic task allocation. In IROS-07.
30. Pizka, M., & Bauer, A. (2004). A brief top-down and bottom-up philosophy on software evolution. In Principles of software evolution, 7th international workshop on (IWPSE'04), September 2004.
31. Sims, K. (1994). Evolving 3D morphology and behavior by competition. In R. Brooks & P. Maes (Eds.), Proceedings of artificial life IV (pp. 28-39).
32. Winfield, A. F. T., Sa, J., Fernandez-Gago, M. C., Dixon, C., & Fisher, M. (2005). On formal specification of emergent behaviors in swarm robotic systems. In Advanced robotic systems.
33. Wirth, N. (1971). Program development by stepwise refinement. Communications of the ACM, 14, 221-227.