{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T00:10:10Z","timestamp":1745367010808,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642351006"},{"type":"electronic","value":"9783642351013"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35101-3_71","type":"book-chapter","created":{"date-parts":[[2012,11,29]],"date-time":"2012-11-29T16:40:16Z","timestamp":1354207216000},"page":"839-850","source":"Crossref","is-referenced-by-count":2,"title":["Analysis of Cluster Formation Techniques for Multi-robot Task Allocation Using Sequential Single-Cluster Auctions"],"prefix":"10.1007","author":[{"given":"Bradford","family":"Heap","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurice","family":"Pagnucco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"71_CR1","doi-asserted-by":"crossref","unstructured":"Blum, A., Chalasani, P., Coppersmith, D., Pulleyblank, B., Raghavan, P., Sudan, M.: The minimum latency problem. In: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, pp. 163\u2013171 (1994)","DOI":"10.1145\/195058.195125"},{"key":"71_CR2","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"G. Croes","year":"1958","unstructured":"Croes, G.: A method for solving traveling-salesman problems. Operations Research\u00a06, 791\u2013812 (1958)","journal-title":"Operations Research"},{"issue":"7","key":"71_CR3","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"M.B. Dias","year":"2006","unstructured":"Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: A survey and analysis. Proceedings of the IEEE\u00a094(7), 1257\u20131270 (2006)","journal-title":"Proceedings of the IEEE"},{"issue":"6","key":"71_CR4","doi-asserted-by":"publisher","first-page":"6486","DOI":"10.1016\/j.eswa.2010.11.097","volume":"38","author":"M. Elango","year":"2011","unstructured":"Elango, M., Nachiappan, S., Tiwari, M.K.: Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms. Expert Systems with Applications\u00a038(6), 6486\u20136491 (2011)","journal-title":"Expert Systems with Applications"},{"key":"71_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1007\/978-3-642-25832-9_42","volume-title":"AI 2011: Advances in Artificial Intelligence","author":"B. Heap","year":"2011","unstructured":"Heap, B., Pagnucco, M.: Sequential Single-Cluster Auctions for Robot Task Allocation. In: Wang, D., Reynolds, M. (eds.) AI 2011. LNCS, vol.\u00a07106, pp. 412\u2013421. Springer, Heidelberg (2011)"},{"key":"71_CR6","unstructured":"Heap, B., Pagnucco, M.: Repeated sequential auctions with dynamic task clusters. In: Proc. AAAI 2012 (2012)"},{"key":"71_CR7","doi-asserted-by":"crossref","unstructured":"Inaba, M., Katoh, N., Imai, H.: Applications of weighted voronoi diagrams and randomization to variance-based K-clustering. In: Proceedings of the Tenth Annual Symposium on Computational Geometry, pp. 332\u2013339. ACM (1994)","DOI":"10.1145\/177424.178042"},{"key":"71_CR8","unstructured":"Koenig, S., Tovey, C., Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proc. AAAI 2006 (2006)"},{"key":"71_CR9","unstructured":"Koenig, S., Tovey, C., Zheng, X., Sungur, I.: Sequential bundle-bid single-sale auction algorithms for decentralized control. In: Proc. IJCAI 2007, pp. 1359\u20131365 (2007)"},{"key":"71_CR10","unstructured":"Koenig, S., Zheng, X., Tovey, C., Borie, R., Kilby, P., Markakis, V., Keskinocak, P.: Agent coord. with regret clearing. In: AAAI 2008 (2008)"},{"key":"71_CR11","doi-asserted-by":"crossref","unstructured":"Lagoudakis, M., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A., Koenig, S., Tovey, C., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Proc. Int. Conf. on Robotics: Science and Systems, pp. 343\u2013350 (2005)","DOI":"10.15607\/RSS.2005.I.045"},{"issue":"2","key":"71_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S. Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in pcm. IEEE Transactions on Information Theory\u00a028(2), 129\u2013137 (1982)","journal-title":"IEEE Transactions on Information Theory"},{"key":"71_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/978-3-642-17319-6_43","volume-title":"Simulation, Modeling, and Programming for Autonomous Robots","author":"M. Nanjanath","year":"2010","unstructured":"Nanjanath, M., Erlandson, A., Andrist, S., Ragipindi, A., Mohammed, A., Sharma, A., Gini, M.: Decision and Coordination Strategies for RoboCup Rescue Agents. In: Ando, N., Balakirsky, S., Hemker, T., Reggiani, M., von Stryk, O. (eds.) SIMPAR 2010. LNCS, vol.\u00a06472, pp. 473\u2013484. Springer, Heidelberg (2010)"},{"issue":"7","key":"71_CR14","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1016\/j.robot.2010.03.011","volume":"58","author":"M. Nanjanath","year":"2010","unstructured":"Nanjanath, M., Gini, M.: Repeated auctions for robust task execution by a robot team. Robotics and Autonomous Systems\u00a058(7), 900\u2013909 (2010)","journal-title":"Robotics and Autonomous Systems"},{"key":"71_CR15","doi-asserted-by":"crossref","unstructured":"Puig, D., Garcia, M., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation. In: Robotics and Autonomous Systems (2011)","DOI":"10.1016\/j.robot.2011.05.004"},{"key":"71_CR16","doi-asserted-by":"crossref","unstructured":"Sokal, R., Sneath, P., et al.: Principles of numerical taxonomy. Principles of Numerical Taxonomy (1963)","DOI":"10.2307\/1217562"},{"key":"71_CR17","doi-asserted-by":"crossref","unstructured":"Solanas, A., Garcia, M.: Coordinated multi-robot exploration through unsupervised clustering of unknown space. In: Proc. IROS 2004, pp. 717\u2013721 (2004)","DOI":"10.1109\/IROS.2004.1389437"},{"key":"71_CR18","doi-asserted-by":"crossref","unstructured":"Tovey, C., Lagoudakis, M., Jain, S., Koenig, S.: The generation of bidding rules for auction-based robot coordination. In: Multi-Robot Systems. From Swarms to Intelligent Automata Volume III, pp. 3\u201314 (2005)","DOI":"10.1007\/1-4020-3389-3_1"},{"key":"71_CR19","unstructured":"Zheng, X., Koenig, S.: K-swaps: Cooperative negotiation for solving task-allocation problems. In: Proc. IJCAI 2009, pp. 373\u2013379 (2009)"},{"key":"71_CR20","doi-asserted-by":"crossref","unstructured":"Zheng, X., Koenig, S., Tovey, C.: Improving sequential single-item auctions. In: Proc. IROS 2006, pp. 2238\u20132244 (2006)","DOI":"10.1109\/IROS.2006.282567"}],"container-title":["Lecture Notes in Computer Science","AI 2012: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35101-3_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T23:35:58Z","timestamp":1745364958000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35101-3_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642351006","9783642351013"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35101-3_71","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}