Towards collaborative task and team maintenance

ABSTRACT

There is significant interest in modeling teamwork in agents. In recent years, it has become widely accepted that it is possible to separate teamwork from taskwork, providing support for domain-independent teamwork at an architectural level, using teamwork models. However, existing teamwork models (both in theory and practice) focus almost exclusively on achievement goals, and ignore maintenance goals, where the value of a proposition is to be maintained over time. Such maintenance goals exist both in taskwork (i.e., agents take actions to maintain a condition while a task is executing), as well as in teamwork (i.e., agents take actions to maintain the team). This paper presents mechanisms for collaborative maintenance in both taskwork and teamwork, allowing for flexible selection of the maintenance protocol. The mechanism is integrated and evaluated in two teamwork architectures for situated agent teams: DIESEL, an implemented teamwork and taskwork architecture, built on top of Soar, and BITE, an architecture for physical behavior-based robots. We provide details of these implementations, and the results from experiments demonstrating the benefits of support for collaborative maintenance processes, in several dynamic rich domains. We show that the use of collaborative maintenance leads to significant improvement in task performance in all domains.

REFERENCES

• 1: T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams. IEEE Transactions on Robotics and Automation, 12, 1998.
• 2: P. R. Cohen and H. J. Levesque. Teamwork. Nous, 35, 1991.
• 3: B. P. Gerkey, R. T. Vaughan, and A. Howard. The player/stage project: Tools for multi-robot and distributed sensor systems. In Proceedings of the International Conference on Advanced Robotics, pages 317--323, 2003.
• 4: Barbara J. Grosz , Sarit Kraus, Collaborative plans for complex group action, Artificial Intelligence, v.86 n.2, p.269-357, Oct. 1996 [doi>10.1016/0004-3702(95)00103-4]
• 5: Marcus J. Huber, JAM: a BDI-theoretic mobile agent architecture, Proceedings of the third annual conference on Autonomous Agents, p.236-243, April 1999, Seattle, Washington, United States [doi>10.1145/301136.301202]
• 6: N. R. Jennings, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artificial Intelligence, v.75 n.2, p.195-240, June 1995 [doi>10.1016/0004-3702(94)00020-2]
• 7: Gal A. Kaminka , Inna Frenkel, Towards flexible teamwork in behavior-based robots: extended abstract, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082770]
• 8: Gal A. Kaminka , Manuela M. Veloso , Steve Schaffer , Chris Sollitto , Rogelio Adobbati , Andrew N. Marshall , Andrew Scholer , Sheila Tejada, GameBots: a flexible test bed for multiagent team research, Communications of the ACM, v.45 n.1, January 2002 [doi>10.1145/502269.502293]
• 9: Sanjeev Kumar , Philip R. Cohen, Towards a fault-tolerant multi-agent system architecture, Proceedings of the fourth international conference on Autonomous agents, p.459-466, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337570]
• 10: The Adaptive Agent Architecture: Achieving Fault-Tolerance Using Persistent Broker Teams, Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000), p.159, July 10-12, 2000
• 11: J. Lee, M. J. Huber, P. G. Kenny, and E. H. Durfee. UM-PRS: An implementation of the procedural reasoning system for multirobot applications. In Proceedings of the Conference on Intelligent Robotics in Field, Factory, Service, and Space (CIRFFSS-94), pages 842--849, 1994.
• 12: Neal Lesh , Charles Rich , Candace L. Sidner, Using plan recognition in human-computer collaboration, Proceedings of the seventh international conference on User modeling, p.23-32, June 1999, Banff, Canada
• 13: Allen Newell, Unified theories of cognition, Harvard University Press, Cambridge, MA, 1990
• 14: L. E. Parker. ALLIANCE: An architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220--240, April 1998.
• 15: M. Tambe. Towards flexible teamwork. JAIR, 7:83--124, 1997.
• 16: M. Tambe , W. Zhang, Towards Flexible Teamwork in Persistent Teams, Proceedings of the 3rd International Conference on Multi Agent Systems, p.277, July 03-07, 1998
• 17: J. Yen, J. Yin, T. R. Ioerger, M. S. Miller, D. Xu, and R. A. Volz. CAST: Collaborative agents for simulating teamwork. In IJCAI-01, pages 1135--1144, 2001.