{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T03:39:58Z","timestamp":1780976398883,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642407758","type":"print"},{"value":"9783642407765","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40776-5_10","type":"book-chapter","created":{"date-parts":[[2013,8,19]],"date-time":"2013-08-19T01:14:10Z","timestamp":1376874850000},"page":"87-100","source":"Crossref","is-referenced-by-count":14,"title":["Repeated Sequential Single-Cluster Auctions with Dynamic Tasks for Multi-Robot Task Allocation with Pickup and Delivery"],"prefix":"10.1007","author":[{"given":"Bradford","family":"Heap","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maurice","family":"Pagnucco","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"10_CR1","unstructured":"Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P.M., Kleywegt, A.J.: Robot exploration with combinatorial auctions. In: IROS, pp. 1957\u20131962 (2003)"},{"issue":"7","key":"10_CR2","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"},{"key":"10_CR3","unstructured":"Dias, M.B., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: Intelligent Robots and Systems, vol.\u00a03, pp. 2714\u20132720. IEEE (2002)"},{"key":"10_CR4","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, pp. 226\u2013231 (1996)"},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/088395196118669","volume":"10","author":"K. Fischer","year":"1996","unstructured":"Fischer, K.: Cooperative transportation scheduling: An application domain for dai. Applied Artificial Intelligence\u00a010(1), 1\u201334 (1996)","journal-title":"Applied Artificial Intelligence"},{"key":"10_CR6","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":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1007\/978-3-642-35101-3_71","volume-title":"AI 2012: Advances in Artificial Intelligence","author":"B. Heap","year":"2012","unstructured":"Heap, B., Pagnucco, M.: Analysis of cluster formation techniques for multi-robot task allocation using sequential single-cluster auctions. In: Thielscher, M., Zhang, D. (eds.) AI 2012. LNCS, vol.\u00a07691, pp. 839\u2013850. Springer, Heidelberg (2012)"},{"key":"10_CR8","unstructured":"Heap, B., Pagnucco, M.: Repeated sequential auctions with dynamic task clusters. In: AAAI (2012)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Koenig, S., Keskinocak, P., Tovey, C.A.: Progress on agent coordination with cooperative auctions. In: AAAI (2010)","DOI":"10.1609\/aaai.v24i1.7764"},{"key":"10_CR10","unstructured":"Koenig, S., Tovey, C.A., Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A.J., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: AAAI, pp. 1625\u20131629 (2006)"},{"key":"10_CR11","unstructured":"Koenig, S., Tovey, C.A., Zheng, X., Sungur, I.: Sequential bundle-bid single-sale auction algorithms for decentralized control. In: IJCAI, pp. 1359\u20131365 (2007)"},{"key":"10_CR12","unstructured":"Kohout, R.C., Erol, K.: In-time agent-based vehicle routing with a stochastic improvement heuristic. In: AAAI, pp. 864\u2013869 (1999)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A.J., Koenig, S., Tovey, C.A., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Robotics: Science and Systems, pp. 343\u2013350 (2005)","DOI":"10.15607\/RSS.2005.I.045"},{"issue":"1","key":"10_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.ejor.2006.02.051","volume":"181","author":"M. Mes","year":"2007","unstructured":"Mes, M., van der Heijden, M., van Harten, A.: Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. European Journal of Operational Research\u00a0181(1), 59\u201375 (2007)","journal-title":"European Journal of Operational Research"},{"key":"10_CR15","unstructured":"Nanjanath, M., Gini, M.L.: Dynamic task allocation for robots via auctions. In: ICRA, pp. 2781\u20132786 (2006)"},{"issue":"7","key":"10_CR16","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.L.: 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":"10_CR17","unstructured":"Sandholm, T.: Contract types for satisficing task allocation: I theoretical results. In: Proceedings of the AAAI Spring Symposium: Satisficing Models, pp. 68\u201375 (1998)"},{"key":"10_CR18","unstructured":"Sariel, S., Balch, T.R.: Efficient bids on task allocation for multi-robot exploration. In: FLAIRS Conference, pp. 116\u2013121 (2006)"},{"key":"10_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/978-3-642-17432-2_51","volume-title":"AI 2010: Advances in Artificial Intelligence","author":"A. Schoenig","year":"2010","unstructured":"Schoenig, A., Pagnucco, M.: Evaluating sequential single-item auctions for dynamic task allocation. In: Li, J. (ed.) AI 2010. LNCS, vol.\u00a06464, pp. 506\u2013515. Springer, Heidelberg (2010)"},{"issue":"12","key":"10_CR20","doi-asserted-by":"publisher","first-page":"1104","DOI":"10.1109\/TC.1980.1675516","volume":"29","author":"R.G. Smith","year":"1980","unstructured":"Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computers\u00a029(12), 1104\u20131113 (1980)","journal-title":"IEEE Trans. Computers"},{"issue":"2","key":"10_CR21","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1287\/opre.35.2.254","volume":"35","author":"M.M. Solomon","year":"1987","unstructured":"Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research\u00a035(2), 254\u2013265 (1987)","journal-title":"Operations Research"},{"key":"10_CR22","first-page":"3","volume":"III","author":"C. Tovey","year":"2005","unstructured":"Tovey, C., Lagoudakis, M., Jain, S., Koenig, S.: The generation of bidding rules for auction-based robot coordination. Multi-Robot Systems\u00a0III, 3\u201314 (2005)","journal-title":"Multi-Robot Systems"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Viguria, A., Maza, I., Ollero, A.: Set: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets. In: ICRA, pp. 3339\u20133344 (2007)","DOI":"10.1109\/ROBOT.2007.363988"},{"issue":"2","key":"10_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/2240166.2240171","volume":"7","author":"K. Zhang","year":"2012","unstructured":"Zhang, K., Collins Jr., E.G., Shi, D.: Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction. TAAS\u00a07(2), 21 (2012)","journal-title":"TAAS"},{"key":"10_CR25","unstructured":"Zheng, X., Koenig, S.: K-swaps: Cooperative negotiation for solving task-allocation problems. In: IJCAI, pp. 373\u2013379 (2009)"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A.: Complex task allocation for multiple robots. In: ICRA, pp. 1515\u20131522 (2005)","DOI":"10.1142\/9789812772572_0022"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: ICRA, pp. 3016\u20133023 (2002)","DOI":"10.21236\/ADA529530"}],"container-title":["Lecture Notes in Computer Science","Multiagent System Technologies"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40776-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T18:58:33Z","timestamp":1688410713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40776-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642407758","9783642407765"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40776-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}