The effect of load on agent-based algorithms for distributed task allocation

Information Sciences

Volumn 222, Issue , 2013, Pages 66-80

  Goldingay, Harry ^a   Van Mourik, Jort ^a  

^a ASTON UNIVERSITY   (United Kingdom)

Author keywords

Adaptive systems; Algorithms; Distributed decision making; Response thresholds

Indexed keywords

AGENT BASED; AVERAGE NUMBERS; CONSTRAINED PROBLEM; DISTRIBUTED DECISION MAKING; DISTRIBUTED TASK ALLOCATION; EFFICIENCY LOSS; FINITE SIZE EFFECT; HYBRID ALGORITHMS; LARGE POPULATION; MULTI-AGENT ALGORITHMS; PARTICLE SWARM OPTIMISATION; POPULATION SIZES; RESPONSE THRESHOLDS; SOCIAL INSECTS; STATIC AND DYNAMIC ENVIRONMENTS; THEORETICAL POINTS; UPPER BOUND;

ADAPTIVE SYSTEMS; CONSTRAINT THEORY; EFFICIENCY; MULTI AGENT SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); POPULATION STATISTICS;

ALGORITHMS;

EID: 84870053496     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.06.011     Document Type: Article

References (33)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm Intelligence: From Natural to Artificial Systems 1999 Oxford University Press, Inc. New York, NY, USA
2. E. Bonabeau, S. Guerin, D. Snyers, P. Kuntz, and G. Theraulaz Three-dimensional architectures grown by simple 'stigmergic' agents biosystems 56 2000 13 32
3. E. Bonabeau, G. Theraulaz, and J.L. Deneubourg Fixed response thresholds and the regulation of division of labor in insect societies Bulletin of Mathematical Biology 60 1998 753 807
4. M. Campos, E. Bonabeau, G. Theraulaz, and J.L. Deneubourg Dynamic scheduling and division of labor in social insects Adaptive Behavior 8 2000 83 95
5. Y. Chevaleyre, P.E. Dunne, U. Endriss, J. Lang, M. Lemaître, N. Maudet, J. Padget, S. Phelps, J.A. Rodríguez-aguilar, and P. Sousa Issues in multiagent resource allocation Informatica 30 2006 2006
6. V. Cicirello, S. Smith, Distributed coordination of resources via wasp-like agents, in: W. Truszkowski, C. Rouff, M. Hinchey (Eds.), Innovative Concepts for Agent-Based Systems, Springer, pp. 71-80.
7. V.A. Cicirello, and S.F. Smith Wasp-like agents for distributed factory coordination Journal of Autonomous Agents and Multi-Agent Systems 8 2004 237 266
8. M. Clerc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 6 2002 58 73
9. M.B. Dias, R. Zlot, N. Kalra, and A. Stentz Market-based multirobot coordination: a survey and analysis Proceedings of the IEEE 94 2006 1257 1270
10. R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995. MHS '95, pp. 39-43.
11. R. Eberhart, and Y. Shi Comparison between genetic algorithms and particle swarm optimization V. Porto, N. Saravanan, D. Waagen, A. Eiben, Evolutionary Programming VII Lecture Notes in Computer Science vol. 1447 1998 Springer Berlin/Heidelberg 611 616 10.1007/BFb0040812
12. H. Goldingay, and J. van Mourik The influence of memory in a threshold model for distributed task assignment S.A. Brueckner, P. Robertson, U. Bellur, ASO '08: Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems 1999 IEEE Computer Society Washington, DC, USA 117 126
13. H. Goldingay, and J. van Mourik Evolution of competing strategies in a threshold model for task allocation R. Lee, J. Ma, L. Bacon, W. Du, M. Petridis, Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2010 Studies in Computational Intelligence vol. 295 2010 Springer Berlin/Heidelberg 85 98
14. M. Hoeing, P. Dasgupta, P. Petrov, S. O'Hara, Auction-based multi-robot task allocation in comstar, in: E.H. Durfee, M. Yokoo, M.N. Huhns, O. Shehory (Eds.), AAMAS '07: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, 2007, pp. 1-8.
15. B. Hong, V.K. Prasanna, Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004. p. 52.
16. P. Janacik, T. Heimfarth, and F. Rammig Emergent topology control based on division of labour in ants AINA '06: Proceedings of the 20th International Conference on Advanced Information Networking and Applications 2006 IEEE Computer Society Washington, DC, USA 733 740
17. N. Kalra, and A. Martinoli Comparative study of market-based and threshold-based task allocation M. Gini, R. Voyles, Distributed Autonomous Robotic Systems vol. 7 2007 Springer Japan 91 101
18. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, 1995, vol. 4, pp. 1942-1948.
19. O. Kittithreerapronchai, C. Anderson, Do ants paint trucks better than chickens? markets versus response thresholds for distributed dynamic scheduling, in: The 2003 Congress on Evolutionary Computation, 2003, CEC '03, vol. 2, pp. 1431-1439.
20. R. Kühn, J. van Mourik, M. Weigt, and A. Zippelius Finitely coordinated models for low-temperature phases of amorphous systems Journal of Physics A: Mathematical and Theoretical 40 2007 9227 9252
21. K. Lerman, C. Jones, A. Galstyan, and J. Maja Analysis of dynamic task allocation in multi-robot systems International Journal of Robotics Research 25 2006 225 242
22. K.H. Low, W.K. Leow, and M.H. Ang Task allocation via self-organizing swarm coalitions in distributed mobile sensor network D.L. McGuinness, G. Ferguson, AAAI'04: Proceedings of the 19th national conference on Artifical intelligence 2004 AAAI Press 28 33
23. D. Morley Painting trucks at general motors: The effectiveness of a complexity-based approach Embracing Complexity: Exploring the Application of Complex Adaptive Systems to Business 1996 53 58
24. S. Nouyan, R. Ghizzioli, M. Birattari, M. Dorigo, An ant-based algorithm for the dynamic task allocation problem, Technical Report TR/IRIDIA/2004-16, IRIDIA, Université Libre de Bruxelles, 2004.
25. R. Price, Evaluation of adaptive nature inspired task allocation against alternate decentralised multiagent strategies, BSc Dissertation, University of Birmingham, 2004.
26. R. Price, and P. Tinǒ Evaluation of adaptive nature inspired task allocation against alternate decentralised multiagent strategies Parallel Problem Solving from Nature vol. VIII 2004 Springer Berlin/Heidelberg 982 990
27. J. Pugh, Y. Zhang, A. Martinoli, Particle swarm optimization for unsupervised robotic learning, in: Swarm Intelligence Symposium, pp. 92-99.
28. M. Saleem, G.A.D. Caro, M. Farooq, Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions, Information Sciences, in press. doi:10.1016/j.ins.2010.07.005.
29. M.C. Schut On model design for simulation of collective intelligence Information Sciences 180 2010 132 155 Special Issue on Collective Intelligence
30. N. Sharma, A.K. Tarcar, V.A. Thomas, K. Anupama, On the use of particle swarm optimization for adaptive resource allocation in orthogonal frequency division multiple access systems with proportional rate constraints, Information Sciences, in press. doi:10.1016/j.ins.2011.01.021.
31. Y. Shi, R. Eberhart, A modified particle swarm optimizer, in: The 1998 IEEE International Conference on Evolutionary Computation Proceedings, 1998, pp. 69-73.
32. G. Theraulaz, E. Bonabeau, and J.L. Deneubourg Response threshold reinforcements and division of labour in insect societies Proceedings of the Royal Society B: Biological Sciences 265 1998 327 332
33. W. Xiang, and H.P. Lee Ant colony intelligence in multi-agent dynamic manufacturing scheduling Engineering Applications of Artificial Intelligence 21 2008 73 85