Many is more: The utility of simple reactive agents with predictive mechanisms in multiagent object collection tasks

Article type: Research Article

Authors: Scheutz, Matthias | Schermerhorn, Paul

Affiliations: Department of Computer Science and Engineering, Artificial Intelligence and Robotics Laboratory, University of Notre Dame, Notre Dame, IN 46556, USA. E-mail: {mscheutz,pscherm1}@cse.nd.edu

Abstract: This paper investigates low-cost strategies for the multiagent object collection task, in which multiple agents work together to collect a set of items distributed throughout an environment. Several agent architectures are examined, including simple reactive architectures, more complex deliberative architectures, and "predictive" versions of both of these that take other agents into account when choosing targets for collection. A series of "yardstick" experiments demonstrate that the simple agent types perform very well relative to agents that employ much more computationally expensive approaches. Subsequent large-scale simulations that substantially increase the number of agents and collection items demonstrate that both reactive strategies scale well to more realistic task sizes, with the predictive version performing significantly better than the non-predictive ones.

Journal: Web Intelligence and Agent Systems: An international journal, vol. 3, no. 2, pp. 97-116, 2005