Distributed clustering for group formation and task allocation in multiagent systems: A swarm intelligence approach

Applied Soft Computing Journal

Volumn 12, Issue 8, 2012, Pages 2123-2131

  Dos Santos, Daniela Scherer ^a   Bazzan, Ana L C ^b  

^a UNIVERSIDADE LUTERANA DO BRASIL   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Distributed clustering; Multiagent systems; RoboCup Rescue; Swarm intelligence

Indexed keywords

CLUSTERING METHODS; COMPLEX TASK; DATA CLUSTERING; DISTRIBUTED CLUSTERING; GROUP AGENTS; GROUP FORMATIONS; INTERNET RESOURCES; ROBOCUP RESCUE; SOCIAL INSECTS; SWARM INTELLIGENCE; SWARM INTELLIGENCE TECHNIQUES; TASK ALLOCATION;

CLUSTERING ALGORITHMS; DATA STRUCTURES;

MULTI AGENT SYSTEMS;

EID: 84861911588     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.03.016     Document Type: Article

References (29)

1. Handl J., Knowles J., and Dorigo M. On the performance of ant-based clustering Design and Application of Hybrid Intelligent Systems 2003 204 213
2. dos Santos D.S., and Bazzan A.L.C. A biologically-inspired distributed clustering algorithm Proc. of the 2009 IEEE Swarm Intelligence Symposium, IEEE Nashville 2009 160 167
3. Kitano H., Tadokoro S., Noda I., Matsubara H., Takahashi T., Shinjou A., and Shimada S. RoboCup Rescue: search and rescue in large-scale disasters as adomain for autonomous agents research Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC), vol. 6 IEEE, Tokyo, Japan 1999 739 743
4. Kao Y., and Cheng K. An ACO-based clustering algorithm Proceedings of the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence - ANTS 2006, vol. 4150 2006 Lecture Notes in Computer Science, Springer Brussels, Belgium 340 347
5. Lumer E.D., and Faieta B. Diversity and adaptation in populations of clustering ants Proceedings of the Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 1994 MIT Press Cambridge, MA, USA 501 508
6. Shelokar P.S., Jayaraman V.K., and Kulkarni B.D. An ant colony approach for clustering Analytica Chimica Acta 509 2 2004 187 195 (Pubitemid 38344155)
7. Yang Y., and Kamel M. Clustering ensemble using swarm intelligence Proceedings of the Swarm Intelligence Symposium (SIS 03) Indianapolis, USA 2003 65 71
8. Yang Y., and Kamel M. An aggregated clustering approach using multi-ant colonies algorithms Pattern Recognition 39 7 2006 1278 1289
9. Handl J., and Meyer B. Ant-based and swarm-based clustering Swarm Intelligence 1 2 2007 95 113
10. Chandrasekar R., and Srinivasan T. An improved probabilistic ant based clustering for distributed databases Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI Hyderabad, India 2007 2701 2706
11. Karaboga D., and Basturk B. On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 1 2008 687 697 (Pubitemid 47374599)
12. Zhang C., Ouyang D., and Ning J. An artificial bee colony approach for clustering Expert Systems with Applications 37 7 2010 4761 4767
13. Quijano N., and Passino K.M. Honey bee social foraging algorithms for resource allocation: theory and application Engineering Applications of Artificial Intelligence 23 6 2010 845 861
14. Scerri P., Farinelli A., Okamoto S., and Tambe M. Allocating tasks in extreme teams Dignum F. Dignum V. Koenig S. Kraus S. Singh M.P. Wooldridge M. Proc. of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005 ACM Press NY, USA 727 734
15. Merkle D., and Middendorf M. Dynamic polyethism and competition for tasks in threshold reinforcement models of social insects Adaptive Behavior 12 2004 251 262 (Pubitemid 40134353)
16. Cicirello V., and Smith S. Wasp-like agents for distributed factory coordination Journal of Autonomous Agents and Multi-Agent Systems 8 3 2004 237 266 (Pubitemid 39019799)
17. Kube R., and Bonabeau E. Cooperative transport by ants and robots Robotics and Autonomous Systems 30 1/2 2000 85 101 (Pubitemid 30546259)
18. Agassounon W., and Martinoli A. Efficiency and robustness of threshold-based distributed allocation algorithms in multi-agent systems Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002) 2002 ACM New York, NY, USA 1090 1097 (Pubitemid 34975348)
19. Krieger M.J.B., Billeter J.-B., and Keller L. Ant-like task allocation and recruitment in cooperative robots Nature 406 6799 2000 992 995
20. Ferreira P.R. Jr., Boffo F., and Bazzan A.L.C. Using swarm-GAP for distributed task allocation in complex scenarios Jamali N. Scerri P. Sugawara T. Massively Multiagent Systems, No. 5043 in Lecture Notes in Artificial Intelligence 2008 Springer Berlin 107 121
21. Smith R.G. The contract net protocol: high-level communication and control in a distributed problem solver IEEE Transactions on Computers C-29 12 1980 1104 1113
22. Ham M., and Agha G. A study of coordinated dynamic market-based task assignment in massively multi-agent systems Jamali N. Scerri P. Sugawara T. Massively Multiagent Systems, No. 5043 in Lecture Notes in Artificial Intelligence 2008 Springer Berlin 43 63
23. Shehory O., and Kraus S. Task allocation via coalition formation among autonomous agents Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence 1995 Morgan Kaufmann Montréal, Canada 655 661
24. Ferreira P.R. Jr., dos Santos F., Bazzan A.L.C., Epstein D., and Waskow S.J. RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies Journal of Autonomous Agents and Multiagent Systems 20 3 2010 421 443
25. Camazine S., and Sneyd J. A model of collective nectar source selection by honey bees: self-organization through simple rules Journal of Theoretical Biology 149 4 1991 547 571 (Pubitemid 23401635)
26. Bonabeau E., Theraulaz G., and Dorigo M. Swarm Intelligence: From Natural to Artificial Systems 1999 Oxford University Press NY, USA
27. Tumer K., and Wolpert D. A survey of collectives Tumer K. Wolpert D. Collectives and the Design of Complex Systems 2004 Springer 1 42
28. Agogino A., and Tumer K. Efficient agent-based cluster ensembles Stone P. Weiss G. Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS '06 2006 ACM New York, NY, USA 1079 1086 (Pubitemid 46609600)
29. Yikun T., Wang Y., Zhong S., Zhang J., Wentong L., and Baoping H. Robocup Rescue 2008 Repository - ZJUBase Team July 2008