{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T07:37:30Z","timestamp":1790667450437,"version":"4.1.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2013,1,18]],"date-time":"2013-01-18T00:00:00Z","timestamp":1358467200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10846-012-9800-8","type":"journal-article","created":{"date-parts":[[2013,1,17]],"date-time":"2013-01-17T07:28:27Z","timestamp":1358407707000},"page":"541-558","source":"Crossref","is-referenced-by-count":34,"title":["An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams"],"prefix":"10.1007","volume":"72","author":[{"given":"Kai","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"suffix":"Jr.","given":"Emmanuel G.","family":"Collins","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrian","family":"Barbu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,1,18]]},"reference":[{"issue":"7","key":"9800_CR1","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"MB Dias","year":"2006","unstructured":"Dias, M.B., Zlot, R.M., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006)","journal-title":"Proc. IEEE"},{"issue":"1","key":"9800_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1177\/0278364906061160","volume":"25","author":"RM Zlot","year":"2006","unstructured":"Zlot, R.M., Stentz, A.: Market-based multirobot coordination for complex tasks. Int. J. Rob. Res. 25(1), 73\u2013101 (2006). Special Issue on the 4th International Conference on Field and Service Robotics","journal-title":"Int. J. Rob. Res."},{"key":"9800_CR3","doi-asserted-by":"crossref","unstructured":"Zhang, K., Collins, E.G., Shi, D., Liu, X., Chuy, O.: A stochastic clustering auction for centralized and distributed task allocation in multi-agent teams. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds.) Distributed Autonomous Robotic Systems 8, pp. 345\u2013354. Tsukuba, Ibaraki, Japan (2008)","DOI":"10.1007\/978-3-642-00644-9_31"},{"issue":"2","key":"9800_CR4","first-page":"21:1","volume":"7","author":"K Zhang","year":"2012","unstructured":"Zhang, K., Collins, E., Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. ACM Trans. Aut. Adap. Sys. 7(2), 21:1\u201321:22 (2012)","journal-title":"ACM Trans. Aut. Adap. Sys."},{"key":"9800_CR5","doi-asserted-by":"crossref","unstructured":"Zhang, K., Collins, E., Barbu, A.: A novel stochastic clustering auction for task allocation in multi-robot teams. In: 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2010), pp. 3300\u20133307. Taipei, Taiwan, 18\u201322 Oct 2010","DOI":"10.1109\/IROS.2010.5652799"},{"key":"9800_CR6","volume-title":"Monte Carlo Statistical Methods (Springer Texts in Statistics)","author":"CP Robert","year":"2005","unstructured":"Robert, C.P., Casella, G.: Monte Carlo Statistical Methods (Springer Texts in Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA (2005)"},{"issue":"4598","key":"9800_CR7","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick Jr","year":"1983","unstructured":"Kirkpatrick Jr., S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"4","key":"9800_CR8","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1109\/TPAMI.2005.86","volume":"27","author":"A Srivastava","year":"2005","unstructured":"Srivastava, A., Joshi, S.H., Mio, W., Liu, X.: Statistical shape analysis: clustering, learning, and testing. IEEE Trans. Pattern Anal. Mach. Intell. 27(4), 590\u2013602 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"9800_CR9","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPAMI.2005.161","volume":"27","author":"A Barbu","year":"2005","unstructured":"Barbu, A., Zhu, S.: Generalizing swendsen-wang to sampling arbitrary posterior probabilities. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1239\u20131253 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9800_CR10","unstructured":"Sandholm, T.: Contract types for satisficing task allocation: I theoretical results. In: AAAI Spring Symposium: Satisficing Models (1998)"},{"key":"9800_CR11","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1109\/ICDCS.2000.840917","volume-title":"Proceedings of the The 20th International Conference on Distributed Computing Systems (ICDCS 2000)","author":"M Andersson","year":"2000","unstructured":"Andersson, M., Sandholm, T.: Contract type sequencing for reallocative negotiation. In: Proceedings of the The 20th International Conference on Distributed Computing Systems (ICDCS 2000), pp. 154\u2013160. IEEE Computer Society, Washington, DC, USA (2000)"},{"key":"9800_CR12","doi-asserted-by":"crossref","unstructured":"Zhang, K., Collins, E., Barbu, A.: An efficient stochastic clustering auction for heterogeneous robot teams. In: 2012 IEEE International Conference on Robotics and Automation, pp. 4806\u20134813. Saint Paul, MN, 14\u201318 May 2012","DOI":"10.1109\/ICRA.2012.6224588"},{"key":"9800_CR13","first-page":"57","volume":"6","author":"V Jarnick","year":"1930","unstructured":"Jarnick, V.: Ojist\u00e1m probl\u00e9mu minim\u00e1ln\u00edm. Axta Societatis Natur Moravicae 6, 57\u201363 (1930)","journal-title":"Axta Societatis Natur Moravicae"},{"key":"9800_CR14","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalisations. Bell Syst. Tech. J. 36, 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"9800_CR15","first-page":"287","volume-title":"Chapter The Theory and Practice of Simulated Annealing, vol. 57","author":"D Henderson","year":"2003","unstructured":"Henderson, D., Jacobson, S.H., Johnson, A.W.: Handbook of Metaheuristics. In: Chapter The Theory and Practice of Simulated Annealing, vol. 57, pp. 287\u2013319. Kluwer Academic Publishers, Boston, MA (2003)"},{"key":"9800_CR16","unstructured":"Lagoudakis, M., Keskinocak, P., Kleywegt, A., Koenig, S.: Auctions with performance guarantees for multi-robot task allocation. In: 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), pp. 1957\u20131962. Sendai, Japan, 28 Sept \u2013 2 Oct 2004"},{"key":"9800_CR17","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"key":"9800_CR18","doi-asserted-by":"crossref","unstructured":"Dias, M.B., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: Proceedings of the 2002 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS \u201902), vol. 3, pp. 2714\u20132720 (2002)","DOI":"10.1109\/IRDS.2002.1041680"},{"key":"9800_CR19","unstructured":"Koenig, S., Tovey, C.A., Lagoudakis, M.G., Markakis, V., Kempe, D., Keskinocak, P., Kleywegt, A.J., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), pp. 1625\u20131629. AAAI Press (2006)"},{"key":"9800_CR20","unstructured":"Zheng, X., Koenig, S.: K-swaps: cooperative negotiation for solving task-allocation problems. In: Boutilier, C. (ed.) In: International Joint Conference on Artificial Intelligence, pp. 373\u2013379 (2009)"},{"issue":"9","key":"9800_CR21","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Mataric, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Rob. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Rob. Res."},{"issue":"5","key":"9800_CR22","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"BP Gerkey","year":"2002","unstructured":"Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9800_CR23","unstructured":"Koenig, S., Tovey, C.A., Zheng, X., Sungur, I.: Sequential bundle-bid single-sale auction algorithms for decentralized control. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1359\u20131365 (2007)"},{"issue":"1","key":"9800_CR24","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"issue":"2","key":"9800_CR25","first-page":"151","volume":"16","author":"J Gong","year":"2007","unstructured":"Gong, J., Huang, W., Xiong, G., Man, Y.: Genetic algorithm based combinatorial auction method for multi-robot task allocation. J. Beijing Inst. Technol. 16(2), 151\u2013156 (2007)","journal-title":"J. Beijing Inst. Technol."},{"key":"9800_CR26","doi-asserted-by":"crossref","unstructured":"Zuo, Y., Peng, Z., Liu, X.: Task allocation of multiple uavs and targets using improved genetic algorithm. In: The 2nd International Conference on Intelligent Control and Information Processing, pp. 1030\u20131034, 25\u201328 July 2011","DOI":"10.1109\/ICICIP.2011.6008408"},{"key":"9800_CR27","doi-asserted-by":"crossref","unstructured":"Chen, J., Yang, Y., Wu, Y.: Multi-robot task allocation based on robotic utility value and genetic algorithm. In: 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, pp. 256\u2013260, 20\u201322 Nov 2009","DOI":"10.1109\/ICICISYS.2009.5357957"},{"key":"9800_CR28","doi-asserted-by":"crossref","unstructured":"Gao, P., Cai, Z., Yu, L.: Evolutionary computation approach to decentralized multi-robot task allocation. In: 5th International Conference on Natural Computation, pp. 415\u2013419, 14\u201316 Aug 2009","DOI":"10.1109\/ICNC.2009.123"},{"key":"9800_CR29","unstructured":"Ma, X., Zhang, Q., Li, Y.: Genetic algorithm-based multi-robot cooperative exploration. In: 2007 IEEE International Conference on Control and Automation, 30 May \u2013 1 June 2007"},{"key":"9800_CR30","doi-asserted-by":"crossref","unstructured":"Khuntia, A., Choudhury, B., Biswal, B., Dash, K.: A heuristics based multi-robot task allocation. In: 2011 IEEE Recent Advances in Intelligent Computational Systems, pp. 407\u2013410, 22\u201324 Sept 2011","DOI":"10.1109\/RAICS.2011.6069344"},{"key":"9800_CR31","doi-asserted-by":"crossref","unstructured":"Jones, E., Dias, M., Stentz, T.: Time-extended multi-robot coordination for domains with intra-path constraints. In: Robotics: Science and Systems (RSS) (2009)","DOI":"10.1007\/s10514-010-9202-3"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9800-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-012-9800-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9800-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9800-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T17:24:08Z","timestamp":1745947448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-012-9800-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,18]]},"references-count":31,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["9800"],"URL":"https:\/\/doi.org\/10.1007\/s10846-012-9800-8","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,18]]}}}