ALLIANCE: An architecture for fault tolerant multirobot cooperation

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 2, 1998, Pages 220-240

  Parker, Lynne E ^a,b  

^a IEEE   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Alliance; Control architecture; Fault tolerance; Multirobot cooperation

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER CONTROL; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; ROBOT LEARNING;

MULTIROBOT COOPERATION; SOFTWARE PACKAGE ALLIANCE;

MOBILE ROBOTS;

EID: 0032049914     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.681242     Document Type: Article

References (41)

1. R. C. Arkin, T. Balch, and E. Nitz, "Communication of behavioral state in multi-agent retrieval tasks," in Proc. Int. Conf. Robot. Automat., 1993, pp. 588-594.
2. L. E. Parker, "On the design of behaviour-based multirobot teams," Adv. Robot., vol. 10, no. 6, pp. 547-578, 1996.
3. _, "The effect of action recognition and robot awareness in cooperative robotic teams," in Proc. 1995 IEEE/RSJ Int. Conf. Intell. Robot. Syst. IROS'95, Pittsburgh, PA, August 1995, pp. 212-219.
4. H. Asama, K. Ozaki, A. Matsumoto, Y. Ishida, and I. Endo, "Development of task assignment system using communication for multiple autonomous robots," J. Robot. Mechatron., vol. 4, no. 2, pp. 122-127, 1992.
5. T. Balch and R. C. Arkin, "Communication in reactive multiagent robotic systems," Auton. Robot., vol. 1, no. 1, pp. 1-25, 1994.
6. G. Beni and J. Wang, "On cyclic cellular robotic systems," in Proc. Jpn. - U.S.A. Symp. Flex. Automat., Kyoto, Japan, 1990, pp. 1077-1083.
7. A. Bond and L. Gasser, Readings in Distributed Artificial Intelligence. San Mateo, CA: Morgan Kaufmann, 1988.
8. R. A. Brooks, "A robust layered control system for a mobile robot," IEEE J. Robot. Automat., vol. RA-2, pp. 14-23, Mar. 1986.
9. _, "Elephants don't play chess," Robot. Auton. Syst., vol. 6, pp. 3-15, 1990.
10. _, "New approaches to robotics," Science, vol. 253, pp. 1227-1232, Sept. 1991.
11. P. Caloud, W. Choi, J.-C. Latombe, C. Le Pape, and M. Yim, "Indoor automation with many mobile robots," in Proc. IEEE Int. Workshop Intell. Robot. Syst., Tsuchiura, Japan, 1990, pp. 67-72.
12. S. Cammarata, D. McArthur, and R. Steeb, "Strategies of cooperation in distributed problem solving," in Proc. 8th Int. Joint Conf. Artif. Intell., 1983, pp. 767-770.
13. Y. U. Cao, A. Fukunaga, A. Kahng, and F. Meng, "Cooperative mobile robotics: Antecedents and directions," in Proc. 1995 IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS'95), 1995, pp. 226-234.
14. K. L. Chung, Elementary Probability Theory with Stochastic Processes. New York: Springer-Verlag, 1974.
15. P. Cohen, M. Greenberg, D. Hart, and A. Howe, "Real-time problem solving in the Phoenix environment," COINS Tech. Rep. 90-28, Univ. Massachusetts, Amherst, 1990.
16. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling. Reading, MA: Addison-Wesley, 1967.
17. R. Davis and R. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell., vol. 20, no. 1, pp. 63-109, 1983.
18. J. Deneubourg, S. Goss, G. Sandini, F. Ferrari, and P. Dario, "Self-organizing collection and transport of objects in unpredictable environments," in Proc. Japan-U.S.A. Symp. Flexible Automat., 1990, pp. 1093-1098.
19. A. Drogoul and J. Ferber, "From Tom Thumb to the Dockers: Some experiments with foraging robots," in Proc. 2nd Int. Conf. Simulation Adaptive Behavior, 1992, pp. 451-459.
20. E. Durfee and T. Montgomery, "A hierarchical protocol for coordinating multiagent behaviors," in Proc. 8th Nat. Conf. Artif. Intell., 1990, pp. 86-93.
21. T. Fukuda, S. Nakagawa, Y. Kawauchi, and M. Buss, "Self organizing robots based on cell structures - CEBOT," in Proc. 1988 IEEE Int. Workshop Intell. Robot. Syst. (IROS'88), 1988, pp. 145-150.
22. M. Huber and E. Durfee, "Observational uncertainty in plan recognition among interacting robots," in Proc. 1993 IJCAI Workshop Dynam. Interact. Robot., 1993, pp. 68-75.
23. T. Kreifelts and F. von Martial, "A negotiation framework for autonomous agents," in Proc. 2nd Euro. Workshop Model. Auton. Agents Multiagent Worlds, 1990, pp. 169-182.
24. C. R. Kube and H. Zhang, "Collective robotic intelligence," in Proc. 2nd Int. Workshop Simulat. Adapt. Behavior, 1992, pp. 460-438.
25. V. R. Lesser and D. D. Corkill, "The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks," AI Mag., Fall 1983, pp. 15-33.
26. B. MacLennan, "Synthetic ethology: An approach to the study of communication," in Proc. 2nd Interdisciplinary Workshop Synth. Simul. Living Syst., 1991, pp. 631-658.
27. M. Mataric, "Designing emergent behaviors: From local interactions to collective intelligence," in Proc. 2nd Int. Conf. Simulation of Adaptive Behavior, J. Meyer, H. Roitblat, and S. Wilson, Eds. Cambridge, MA: MIT Press, 1992, pp. 432-441.
28. F. R. Noreils, "Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment," Int. J. Robot. Res., vol. 12, no. 1, pp. 79-98, Feb. 1993.
29. L. E. Parker, "Adaptive action selection for cooperative agent teams," in Proc. 2nd Int. Conf. Simulation of Adaptive Behavior, J.-A. Meyer, H. Roitblat, and S. Wilson, Eds. Cambridge, MA: MIT Press, 1992, pp. 442-450.
30. _, "ALLIANCE: An architecture for fault tolerant, cooperative control of heterogeneous mobile robots," in Proc. 1994 IEEE/RSJ/GI Int. Conf. Intell. Robot. Syst. (IROS'94), Munich, Germany, Sept. 1994, pp. 776-783.
31. _, "Fault tolerant multi-robot cooperation," MIT Artificial Intelligence Lab Videotape AIV-9, Dec. 1994.
32. _, Heterogeneous Multi-Robot Cooperation, Ph.D. dissertation, Massachusetts Inst. Technol., Artif. Intell. Lab., Cambridge, MA, Feb. 1994, 1994.
33. _ "L-ALLIANCE: Task-oriented multirobot learning in behavior-based systems," Adv. Robot., vol. 11, no. 4, pp. 305-322, 1997.
34. J. Rosenschein and M. R. Genesereth, "Deals among rational agents," in Proc. Int. Joint Conf. Artif. Intell., 1985, pp. 91-99.
35. R. G. Smith and R. Davis, "Frameworks for cooperation in distributed problem solving," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 61-70, Jan. 1981.
36. L. Steels, "Cooperation between distributed agents through self-organization," Decentralized A.I., Y. Demazeau and J.-P. Muller, Eds. Amsterdam, The Netherlands: Elsevier, 1990.
37. D. Stilwell and J. Bay, "Toward the development of a material transport system using swarms of ant-like robots," in Proc. IEEE Int. Conf. Robot. Automat., 1993, pp. 766-771.
38. G. Theraulaz, S. Goss, J. Gervet, and J.-L. Deneubourg, "Task differentiation in Polistes wasp colonies: A model for self-organizing groups of robots," in Proc. 1st Int. Conf. Simul. Adapt. Behavior, 1990, pp. 346-355.
39. J. Wang, "DRS operating primitives based on distributed mutual exclusion," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Yokohama, Japan, 1993, pp. 1085-1090.
40. G. M. Werner and M. G. Dyer, "Evolution of communication in artificial organizms, in Proc. 2nd Interdisciplinary Workshop Synth. Simul. Living Syst., 1991, pp. 659-687.
41. G. Zlotkin and J. Rosenschein, "Negotiation and conflict resolution in noncooperative domains," in Proc. 8th Nat. Conf. AI, 1990, pp. 100-105.