Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms

Expert Systems with Applications

Volumn 38, Issue 6, 2011, Pages 6486-6491

  Elango, Murugappan ^a   Nachiappan, Subramanian ^a   Tiwari, Manoj Kumar ^b  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Auction mechanism; K means clustering; Multi robot; NP Hard; Search mechanism

Indexed keywords

AUCTION MECHANISMS; K-MEANS CLUSTERING; MULTI-ROBOT; NP-HARD; SEARCH MECHANISM;

COST EFFECTIVENESS; INDUSTRIAL ROBOTS; MATHEMATICAL MODELS; ROBOT APPLICATIONS; ROBOT LEARNING; TRAVELING SALESMAN PROBLEM;

MULTIPURPOSE ROBOTS;

EID: 79951576477     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.11.097     Document Type: Article

References (24)

1. T. Bektas The multiple traveling salesman problem: An overview of formulations and solution procedures Omega 34 2006 209 219 (Pubitemid 41600559)
2. M. Berhault, H. Huang, P. Keskinocaki, S. Koenig, W. Elmaghraby, and P. Griffin Robot exploration with combinatorial Auctions International conference on intelligent robot and systems 2003 1 6
3. Berkhin, P. (2002), Survey of clustering data mining techniques, Unpublished Technical report, Accrue Software, San Jose, CA.
4. Z.S.H. Chan, L. Collins, and N. Kasabov An efficient greedy K-means algorithm for global gene trajectory clustering Expert Systems with Applications 30 1 2006 137 141 (Pubitemid 41641828)
5. T. Chandran, T. Narendran, and K. Ganesh A clustering approach to solve the multiple traveling salesman problem International Journal of Industrial and Systems Engineering 1 2006 372 387
6. C.H. Cheng, G.W. Cheng, and J.W. Wang Multi-attribute fuzzy time series method based on fuzzy clustering Expert Systems with Applications 34 2 2008 1235 1242
7. M. Dias, and A. Stentz Opportunistic optimization for market-based multi robot control IEEE International Conference on Intelligent Robots and Systems 2002 2714 2720 (Pubitemid 35438218)
8. M. Dong, C. Wu, and F. Hou Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment Expert Systems with Applications 36 8 2009 11221 11232
9. W. Elmaghraby, and P. Keskinocak Combinatorial auctions in procurement International Series in Operations Research & Management Science 2004 Springer 10.1007/b138860
10. B. Gerkey, and M. Mataric Sold! Auction methods for multi-robot coordination IEEE Transactions on Robotics and Automation 18 2002 758 768
11. Y.C. Jiang, and J.C. Jiang A multi-agent coordination model for the variation of underlying network topology Expert Systems with Applications 29 2 2005 372 382 (Pubitemid 40970645)
12. Y.T. Kao, E. Zahara, and I.W. Kao A hybridized approach to data clustering Expert Systems with Applications 34 3 2008 1754 1762 (Pubitemid 350298200)
13. M.G. Lagoudakis, M. Berhault, S. Koenig, P. Keskinocak, and A.J. Kleywegt Auctions with performance guarantees for multi-robot task allocation, Intelligent Robots and Systems, 2004. (IROS 2004) Proceedings of International Conference on 2004 IEEE/RSJ 1 2005 698 705 (Pubitemid 40275680)
14. S. Lee, and S. Kumara Decentralized supply chain coordination through auction markets: Dynamic lot-sizing in distribution networks International Journal of Production Research 45 2007 4715 4733 (Pubitemid 47352789)
15. M. Mataric Issues and approaches in the design of collective autonomous agents Robotics and Autonomous Systems 16 1995 321 331
16. M. Mataric, S. Sukhatme, and H. Østergaard Multi-Robot Task Allocation in Uncertain Environments Autonomous Robots 14 2003 255 263
17. V. Rajan, J.R. Slagle, J. Dickhaut, and A. Mukherji Decentralized problem solving using the double auction market institution Expert Systems with Applications 12 1 1997 1 10 (Pubitemid 127666643)
18. Sariel, S & Balch T, Robust. (2005). Multi-robot coordination in noisy and dangerous environments. Unpublished GVU Technical Report:,GIT-GVU-05- 17, Georgia Institute of Technology.
19. R. Simmons, D. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes Coordination for multi-robot exploration and mapping National Conference on Artificial Intelligence 2000 852 858
20. Srinivas, M.K. Tiwari, and V. Allada Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach International Journal of Production Research 42 2004 1879 1893
21. P. Stone, and M. Veloso Multiagent systems: A survey from a machine learning perspective Autonomous Robots 8 3 2000 345 383
22. A. Ünler, and Z. Güngör Applying K-harmonic means clustering to the part-machine classification problem Expert Systems with Applications 36 2 2009 1179 1194
23. S. Vries, and R. Vohra Combinatorial Auctions: A survey INFORMS Journal of Computing 15 2003 284 309 (Pubitemid 39042722)
24. K.J. Wang, and M.J. Chen Cooperative capacity planning and resource allocation by mutual outsourcing using ant algorithm in a decentralized supply chain Expert Systems with Applications 36 2 2009 2831 2842