{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:05:44Z","timestamp":1725905144045},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319641065"},{"type":"electronic","value":"9783319641072"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64107-2_33","type":"book-chapter","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T00:12:28Z","timestamp":1500423148000},"page":"421-435","source":"Crossref","is-referenced-by-count":15,"title":["Mechanism Selection for Multi-Robot Task Allocation"],"prefix":"10.1007","author":[{"given":"Eric","family":"Schneider","sequence":"first","affiliation":[]},{"given":"Elizabeth I.","family":"Sklar","sequence":"additional","affiliation":[]},{"given":"Simon","family":"Parsons","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P.M., Kleywegt, A.: Robot exploration with combinatorial auctions. In: Proceedings of the International Conference on Intelligent Robotics and Systems (IROS) (2003)","DOI":"10.1109\/IROS.2003.1248932"},{"issue":"3","key":"33_CR2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF01434270","volume":"71","author":"PJ Densham","year":"1992","unstructured":"Densham, P.J., Rushton, G.: A more efficient heuristic for solving large p-median problems. Pap. Reg. Sci. 71(3), 307\u2013329 (1992)","journal-title":"Pap. Reg. Sci."},{"issue":"7","key":"33_CR3","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"MB Dias","year":"2006","unstructured":"Dias, M.B., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006)","journal-title":"Proc. IEEE"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Dias, M.B., Stentz, A.: Opportunistic optimization for market-based multirobot control. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS), vol. 3, pp. 2714\u20132720 (2002)","DOI":"10.1109\/IRDS.2002.1041680"},{"key":"33_CR5","unstructured":"Gerkey, B., Vaughan, R.T., Howard, A.: The player\/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (2003)"},{"issue":"1\u20132","key":"33_CR6","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0004-3702(00)00081-3","volume":"126","author":"CP Gomes","year":"2001","unstructured":"Gomes, C.P., Selman, B.: Algorithm portfolios. Artif. Intell. 126(1\u20132), 43\u201362 (2001)","journal-title":"Artif. Intell."},{"issue":"3","key":"33_CR7","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","volume":"12","author":"SL Hakimi","year":"1964","unstructured":"Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450\u2013459 (1964)","journal-title":"Oper. Res."},{"issue":"2","key":"33_CR8","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimal cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"33_CR9","unstructured":"Heap, B.: Sequential single-cluster auctions for multi-robot task allocation. Ph.D. thesis, The University of New South Wales, November 2013"},{"issue":"5296","key":"33_CR10","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1126\/science.275.5296.51","volume":"275","author":"BA Huberman","year":"1997","unstructured":"Huberman, B.A., Lukose, R.M., Hogg, T.: An economics approach to hard computational problems. Science 275(5296), 51\u201354 (1997)","journal-title":"Science"},{"issue":"3","key":"33_CR11","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1137\/0137041","volume":"37","author":"O Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems. ii: the p-medians. SIAM J. Appl. Math. 37(3), 539\u2013560 (1979)","journal-title":"SIAM J. Appl. Math."},{"key":"33_CR12","unstructured":"Koenig, S., Tovey, C., Lagoudakis, M., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of National Conference on Artificial Intelligence (2006)"},{"key":"33_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/3-540-47745-4_7","volume-title":"Multi-Agent Systems and Applications","author":"S Kraus","year":"2001","unstructured":"Kraus, S.: Automated negotiation and decision making in multiagent environments. In: Luck, M., Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Trappl, R. (eds.) ACAI 2001. LNCS, vol. 2086, pp. 150\u2013172. Springer, Heidelberg (2001). doi: 10.1007\/3-540-47745-4_7"},{"issue":"1\u20132","key":"33_CR14","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logistics Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Naval Res. Logistics Q."},{"key":"33_CR15","unstructured":"Leyton-Brown, K., Nudelman, E., Andrew, G., McFadden, J., Shoham, Y.: A portfolio approach to algorithm selection. In: International Joint Conference on Artificial Intelligence (IJCAI), vol. 1543, pp. 1542\u20131543 (2003)"},{"issue":"3","key":"33_CR16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1007\/s10514-012-9303-2","volume":"33","author":"L Liu","year":"2012","unstructured":"Liu, L., Shell, D.A.: Large-scale multi-robot task allocation via dynamic partitioning and distribution. Auton. Robots 33(3), 291\u2013307 (2012)","journal-title":"Auton. Robots"},{"key":"33_CR17","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"33_CR18","unstructured":"Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)"},{"issue":"3","key":"33_CR19","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/net.20128","volume":"48","author":"J Reese","year":"2006","unstructured":"Reese, J.: Solution methods for the p-median problem: an annotated bibliography. Networks 48(3), 125\u2013142 (2006)","journal-title":"Networks"},{"key":"33_CR20","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0065-2458(08)60520-3","volume":"15","author":"JR Rice","year":"1976","unstructured":"Rice, J.R.: The algorithm selection problem. Adv. Comput. 15, 65\u2013118 (1976)","journal-title":"Adv. Comput."},{"key":"33_CR21","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":"33_CR22","doi-asserted-by":"crossref","unstructured":"Schneider, E., Balas, O., \u00d6zgelen, A.T., Sklar, E.I., Parsons, S.: Evaluating auction-based task allocation in multi-robot teams. In: Workshop on Autonomous Robots and Multirobot Systems (ARMS) at Autonomous Agents and MultiAgent Systems (AAMAS), Paris, France, May 2014","DOI":"10.1007\/978-3-319-22416-9_29"},{"key":"33_CR23","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/978-3-319-40379-3_32","volume-title":"Towards Autonomous Robotic Systems","author":"E Schneider","year":"2016","unstructured":"Schneider, E., Sklar, E.I., Parsons, S.: Evaluating multi-robot teamwork in parameterised environments. In: Alboul, L., Damian, D., Aitken, J.M.M. (eds.) TAROS 2016. LNCS (LNAI), vol. 9716, pp. 301\u2013313. Springer, Cham (2016). doi: 10.1007\/978-3-319-40379-3_32"},{"key":"33_CR24","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-319-22416-9_29","volume-title":"Towards Autonomous Robotic Systems","author":"E Schneider","year":"2015","unstructured":"Schneider, E., Sklar, E.I., Parsons, S., \u00d6zgelen, A.T.: Auction-based task allocation for multi-robot teams in dynamic environments. In: Dixon, C., Tuyls, K. (eds.) TAROS 2015. LNCS, vol. 9287, pp. 246\u2013257. Springer, Cham (2015). doi: 10.1007\/978-3-319-22416-9_29"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. In: Bond, A.H., Gasser, L. (eds.) Distributed Artificial Intelligence. Morgan Kaufmann Publishers Inc. (1988)","DOI":"10.1016\/B978-0-934613-63-7.50039-5"},{"issue":"5","key":"33_CR26","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1287\/opre.16.5.955","volume":"16","author":"MB Teitz","year":"1968","unstructured":"Teitz, M.B., Bart, P.: Heuristic methods for estimating the generalized vertex median of a weighted graph. Oper. Res. 16(5), 955\u2013961 (1968)","journal-title":"Oper. Res."},{"key":"33_CR27","volume-title":"GIS Algorithms","author":"N Xiao","year":"2015","unstructured":"Xiao, N.: GIS Algorithms. SAGE Publications, Thousand Oaks (2015)"},{"key":"33_CR28","doi-asserted-by":"crossref","unstructured":"Xu, L., Hoos, H.H., Leyton-Brown, K.: Hydra: automatically configuring algorithms for portfolio-based selection. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 210\u2013216. AAAI Press (2010)","DOI":"10.1609\/aaai.v24i1.7565"},{"key":"33_CR29","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1613\/jair.2490","volume":"32","author":"L Xu","year":"2008","unstructured":"Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: Satzilla: portfolio-based algorithm selection for sat. J. Artif. Intell. Res. 32, 565\u2013606 (2008)","journal-title":"J. Artif. Intell. Res."},{"key":"33_CR30","doi-asserted-by":"crossref","unstructured":"Zlot, R., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: Proceedings of the IEEE Conference on Robotics and Automation (2002)","DOI":"10.1109\/ROBOT.2002.1013690"}],"container-title":["Lecture Notes in Computer Science","Towards Autonomous Robotic Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64107-2_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,24]],"date-time":"2023-08-24T15:42:10Z","timestamp":1692891730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64107-2_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319641065","9783319641072"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64107-2_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}