Multi-agent task allocation: Learning when to say no

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 201-208

  Campbell, Adam ^a   Wu, Annie S ^a   Shumaker, Randall ^b  

^a University of Central Florida   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Adaptive systems; Multi agent systems; Task allocation

Indexed keywords

ADAPTIVE METHODS; ALLOCATION PROBLEMS; COMPUTATIONAL COSTS; EXPLICIT COMMUNICATIONS; MULTI AGENTS; TASK ALLOCATION; TASK ALLOCATIONS; TASK ASSIGNMENTS; TEAM SIZES;

ADAPTIVE SYSTEMS; AGENTS;

MULTI AGENT SYSTEMS;

EID: 57349175719     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. D. P. Bertsekas. Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization and Applications, 1:7-66, December 1992.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Santa Fe Institute Studies in the Sciences of Complexity, New York, NY, 1999.
3. H. El-Rewini, H. H. Ali, and T. Lewis. Task scheduling in multiprocessing systems. Computer, 28(12):27-37, 1995.
4. U. Faigle. Some recent results in the analysis of greedy algorithms for assignment problems. OR Spectrum, 15(4):181-188, December 1994.
5. N. R. Franks. Teams in social insects: group retrieval of prey by army ants (eciton burchelli, hymenoptera: Formicidae). Behavioral Ecology and Sociobiology, 18(6):425-429, 1986.
6. D. Gale. The Theory of Linear Economic Models. McGraw-Hill Book Company, Inc., New York, 1960.
7. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
8. B. P. Gerkey and M. J. Matarić. Sold!: Market methods for multi-robot coordination. IEEE Transactions on Robotics and Automation, 18(5):758-768, October 2002.
9. B. P. Gerkey and M. J. Matarić. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research, 23(9):939-954, September 2004.
10. H. W. Kuhn. The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1):83-97, 1955.
11. T. H. Labella, M. Dorigo, and J.-L. Deneubourg. Efficiency and task allocation in prey retrieval. In Proceedings of the 1st International Workshop on Biologically Inspired Approaches to Advanced Information Technology, pages 274-289, 2004.
12. K. Lerman, C. Jones, A. Galstyan, and M. J. Mataric. Analysis of dynamic task allocation in multi-robot systems. International Journal of Robotics Research, 25(3):225-241, 2006.
13. T. C. Lueth and T. Laengle. Task description, decomposition and allocation in a distributed autonomous multi-agent robot system. In Proceedings of International Conference on Intelligent Robots and Systems, pages 1516-1523, September 1994.
14. M. J. Matarić, G. S. Sukhatme, and E. H. Østergaard. Multirobot task allocation in uncertain environments. Autonomous Robots, 14(23):255-263, 2003.
15. E. H. Østergaard, M. J. Matarić, and G. S. Sukhatme. Distributed multi-robot task allocation for emergency handling. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Wailea, Hawaii, October 2001.
16. L. E. Parker. Alliance: An architecture for fault-tolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation, 14(2):220-240, 1998.
17. F. Ravary, E. Lecoutey, G. Kaminski, N. Châline, and P. Jaisson. Individual experience alone can generate lasting division of labor in ants. Current Biology, 17:1308-1312, 2007.
18. P. R. Wurman, R. D'Andrea, and M. Mountz. Coordinating hundreds of cooperative, autonomous vehicles in warehouses. In AAAI, pages 1752-. AAAI Press, 2007.