{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T03:40:01Z","timestamp":1742614801320,"version":"3.40.2"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T00:00:00Z","timestamp":1330473600000},"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":[[2012,9]]},"DOI":"10.1007\/s10846-012-9654-0","type":"journal-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T01:45:10Z","timestamp":1330393510000},"page":"339-370","source":"Crossref","is-referenced-by-count":5,"title":["MuRoCo: A Framework for Capability- and Situation-Aware Coalition Formation in Cooperative Multi-Robot Systems"],"prefix":"10.1007","volume":"67","author":[{"given":"Florian","family":"Rohrm\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Wollherr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Buss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,2,29]]},"reference":[{"key":"9654_CR1","doi-asserted-by":"crossref","unstructured":"Asfour, T., Regenstein, K., Azad, P., Schr\u00f6der, J., Vahrenkamp, N., Dillmann, R.: ARMAR-III: an integrated humanoid platform for sensory-motor control. In: Int. Conf. on Humanoid Robots (Humanoids), pp. 169\u2013175 (2006)","DOI":"10.1109\/ICHR.2006.321380"},{"key":"9654_CR2","unstructured":"Avizienis, A., Laprie, J.C., Randell, B.: Fundamental concepts of computer system dependability. In: Proc. of the Workshop on Robot Dependability: Technological Challenge of Dependable Robots in Human Environments (2001)"},{"issue":"4","key":"9654_CR3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1287\/inte.20.4.133","volume":"20","author":"DP Bertsekas","year":"1990","unstructured":"Bertsekas, D.P.: The auction algorithm for assignment and other network flow problems: a tutorial. Interfaces 20(4), 133\u2013149 (1990)","journal-title":"Interfaces"},{"key":"9654_CR4","doi-asserted-by":"crossref","unstructured":"Bredin, J., Maheswaran, R.T., Imer, C., Basar, T., Kotz, D., Rus. D.: A game-theoretic formulation of multi-agent resource allocation. In: Proc. of the Int. Conf. on Autonomous Agents (2000)","DOI":"10.1145\/336595.337525"},{"key":"9654_CR5","unstructured":"Brucker, P.: Scheduling Algorithms. Springer Verlag (2007)"},{"key":"9654_CR6","doi-asserted-by":"crossref","unstructured":"Campbell, A., Wu, A.S., Shumaker, R.: Multi-agent task allocation: learning when to say no. In: Proc. of the Conf. on Genetic and Evolutionary Computation, pp. 201\u2013208 (2008)","DOI":"10.1145\/1389095.1389128"},{"key":"9654_CR7","unstructured":"Chen, J., Yan, X., Chen, H., Sun, D.: Resource constrained multirobot task allocation with a leader-follower coalition method. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) (2010)"},{"key":"9654_CR8","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1287\/ijoc.11.2.138","volume":"11","author":"W Cook","year":"1999","unstructured":"Cook, W., Rohe, A.: Computing minimum-weight perfect matchings. INFORMS J. Comput. 11, 138\u2013148 (1999)","journal-title":"INFORMS J. Comput."},{"key":"9654_CR9","doi-asserted-by":"crossref","unstructured":"Bernardine Dias, M: TraderBots: A New Paradigm for Robust and Efficient Multirobot Coordination in Dynamic Environments. PhD thesis, Robotics Institute, Carnegie Mellon University (2004)","DOI":"10.1109\/ROBOT.2004.1308785"},{"key":"9654_CR10","doi-asserted-by":"crossref","unstructured":"Farinelli, A., Iocchi, L., Nardi, D., Ziparo, V.A.: Assignment of dynamically perceived tasks by token passing in multi-robot systems. In: Proc. of the IEEE, Special Issue on Multi-robot Systems (2006)","DOI":"10.1109\/JPROC.2006.876937"},{"issue":"10\u201311","key":"9654_CR11","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1177\/0278364902021010981","volume":"21","author":"RB Fierro","year":"2002","unstructured":"Fierro, R.B., Das, A.K., Spletzer, J.R., Esposito, J.M., Kumar, V., Ostrowski, J.P., Pappas, G.J., Taylor, C.J., Hur, Y., Alur, R., Lee, I., Grudic, G.Z., Southall, B.: A framework and architecture for multi-robot coordination. Int. J. Rob. Res. 21(10\u201311), 977\u2013998 (2002)","journal-title":"Int. J. Rob. Res."},{"issue":"3","key":"9654_CR12","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM (JACM) 34(3), 596\u2013615 (1987)","journal-title":"J. ACM (JACM)"},{"issue":"5","key":"9654_CR13","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1137\/0218069","volume":"18","author":"HN Gabow","year":"1989","unstructured":"Gabow, H.N., Tarjan, R.E.: Faster scaling algorithms for network problems. SIAM J. Comput. 18(5), 1013\u20131036 (1989)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"9654_CR14","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"BP Gerkey","year":"2002","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: Sold!: auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"9","key":"9654_CR15","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxomony of task allocation in multi-robot systems. Int. J. Rob. Res. (IJRR) 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Rob. Res. (IJRR)"},{"key":"9654_CR16","doi-asserted-by":"crossref","unstructured":"Hanebeck, U.D., Saldic, N., Schmidt, G.: A modular wheel system for mobile robot applications. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 17\u201323 (1999)","DOI":"10.1109\/IROS.1999.812974"},{"issue":"04","key":"9654_CR17","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1017\/S0269888905000317","volume":"19","author":"B Horling","year":"2005","unstructured":"Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(04), 281\u2013316 (2005)","journal-title":"Knowl. Eng. Rev."},{"key":"9654_CR18","doi-asserted-by":"crossref","unstructured":"Jones, E., Browning, B., Dias, M.B., Argall, B., Veloso, M., Stentz, A.: Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 570\u2013575 (2006)","DOI":"10.1109\/ROBOT.2006.1641771"},{"key":"9654_CR19","doi-asserted-by":"crossref","unstructured":"Kalra, N., Dias, M.B., Zlot, R.M., Stentz, A.: Market-based multirobot coordination: a comprehensive survey and analysis. Technical Report CMU-RI-TR-05-16, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2005)","DOI":"10.21236\/ADA529008"},{"key":"9654_CR20","doi-asserted-by":"crossref","unstructured":"Kalra, N., Ferguson, D., Stentz, A.: Hoplites: a market-based framework for planned tight coordination in multirobot teams. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1170\u20131177 (2005)","DOI":"10.1109\/ROBOT.2005.1570274"},{"key":"9654_CR21","doi-asserted-by":"crossref","unstructured":"Kaneko, K., Harada, K., Kanehiro, F., Miyamori, G., Akachi, K.: Humanoid robot HRP-3. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 2471\u20132478 (2008)","DOI":"10.1109\/IROS.2008.4650604"},{"key":"9654_CR22","doi-asserted-by":"crossref","unstructured":"Kiener, J., von Stryk, O.: Cooperation of heterogeneous, autonomous robots: a case study of humanoid and wheeled robots. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) (2007)","DOI":"10.1109\/IROS.2007.4399291"},{"key":"9654_CR23","unstructured":"Korte, B.H., Vygen, J.: Combinatorial Optimization: Theory and Algorithms. Springer Verlag (2008)"},{"key":"9654_CR24","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. Nav. Res. Logist. 2, 83\u201397 (1955)","journal-title":"Nav. Res. Logist."},{"key":"9654_CR25","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1177\/0278364910393040","volume":"30","author":"G Lidoris","year":"2011","unstructured":"Lidoris, G., Rohrm\u00fcller, F., Wollherr, D., Buss, M.: System interdependence analysis for autonomous robots. Int. J. Rob. Res. 30, 601\u2013614 (2011)","journal-title":"Int. J. Rob. Res."},{"key":"9654_CR26","doi-asserted-by":"crossref","unstructured":"Lim, H., Kang, Y., Lee, J., Kim, J., You. B.J.: Multiple humanoid cooperative control system for heterogeneous humanoid team. In: The 17th IEEE Int. Symposium on Robot and Human Interactive Communication, pp. 231\u2013236. IEEE (2008)","DOI":"10.1109\/ROMAN.2008.4600671"},{"key":"9654_CR27","unstructured":"Ayorkor Mills-Tettey, G., Stentz, A., Dias, M.B.: The dynamic hungarian algorithm for the assignment problem with changing costs. Technical Report CMU-RI-TR-07-27, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2007)"},{"issue":"3","key":"9654_CR28","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/j.ejor.2006.05.045","volume":"187","author":"M Nagarajan","year":"2008","unstructured":"Nagarajan, M., Sosic, G.: Game-theoretic analysis of cooperation among supply chain agents: review and extensions. Eur. J. Oper. Res. 187(3), 719\u2013745 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"9654_CR29","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/70.681242","volume":"14","author":"L Parker","year":"1998","unstructured":"Parker, L.: ALLIANCE: an architecture for fault-tolerant multi-robot cooperation. IEEE Trans. Robot. Autom. 14, 220\u2013240 (1998)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"7","key":"9654_CR30","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/JPROC.2006.876933","volume":"94","author":"LE Parker","year":"2006","unstructured":"Parker, L.E., Tang, F.: Building multi-robot coalitions through automated task solution synthesis. Proc. IEEE 94(7), 1289\u20131305 (2006)","journal-title":"Proc. IEEE"},{"issue":"2","key":"9654_CR31","first-page":"5","volume":"2","author":"LE Parker","year":"2008","unstructured":"Parker, L.E.: Distributed intelligence: overview of the field and its application in multi-robot systems. Journal of Physical Agents 2(2), 5\u201314 (2008)","journal-title":"Journal of Physical Agents"},{"key":"9654_CR32","doi-asserted-by":"crossref","first-page":"2002","DOI":"10.1613\/jair.1024","volume":"16","author":"DV Pynadath","year":"2002","unstructured":"Pynadath, D.V., Tambe, M.: The communicative multiagent team decision problem: analyzing teamwork theories and models. J. Artif. Intell. Res. 16 2002 (2002)","journal-title":"J. Artif. Intell. Res."},{"key":"9654_CR33","doi-asserted-by":"crossref","unstructured":"Rohrm\u00fcller, F., Kourakos, O., Rambow, M., Br\u0161\u010di\u0107, D., Wollherr, D., Hirche, S., Buss, M.: Interconnected performance optimization in complex robotic systems. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS) (2010)","DOI":"10.1109\/IROS.2010.5649728"},{"key":"9654_CR34","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0004-3702(99)00036-3","volume":"111","author":"T Sandholm","year":"1999","unstructured":"Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohm\u00e9, F.: Coalition structure generation with worst case guarantees. Artif. Intell. 111, 209\u2013238 (1999)","journal-title":"Artif. Intell."},{"key":"9654_CR35","doi-asserted-by":"crossref","unstructured":"Sariel, S., Balch, T., Erdogan, N.: Incremental multi-robot task selection for resource constrained and interrelated tasks. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS). Citeseer (2007)","DOI":"10.1109\/IROS.2007.4399519"},{"issue":"2","key":"9654_CR36","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s10458-007-9026-5","volume":"17","author":"S Seuken","year":"2008","unstructured":"Seuken, S., Zilberstein, S.: Formal models and algorithms for decentralized decision making under uncertainty. Autonomous Agents and Multi-agent Systems 17(2), 190\u2013250 (2008)","journal-title":"Autonomous Agents and Multi-agent Systems"},{"issue":"1\u20132","key":"9654_CR37","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0004-3702(98)00045-9","volume":"101","author":"O Shehory","year":"1998","unstructured":"Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1\u20132), 165\u2013200 (1998)","journal-title":"Artif. Intell."},{"key":"9654_CR38","doi-asserted-by":"crossref","unstructured":"Shoham, Y.: Multiagent Systems: Algorithmic, Game Theoretic and Logical Foundations. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511811654"},{"key":"9654_CR39","doi-asserted-by":"crossref","unstructured":"Sosnowski, S., Bittermann, A., K\u00fchnlenz, K., Buss, M.: Design and evaluation of emotion-display EDDIE. In: Proc. of the IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 3113\u20133118. Beijing, China (2006)","DOI":"10.1109\/IROS.2006.282330"},{"key":"9654_CR40","unstructured":"Stanczyk, B.: Developement and Control of an Anthropomorphic Telerobotic System. PhD thesis, Technische Universit\u00e4t M\u00fcnchen, Institute for Automatic Control Engineering (2006)"},{"key":"9654_CR41","doi-asserted-by":"crossref","unstructured":"Tovey, C., Lagoudakis, M., Jain, S., Koenig, S.: The generation of bidding rules for auction-based robot coordination. In: Schneider, F., Parker, L., Schultz, A. (eds.) Multi-robot Systems: From Swarms to Intelligent Automata, vol. 3 (2005)","DOI":"10.1007\/1-4020-3389-3_1"},{"key":"9654_CR42","unstructured":"Vig, L., Adams, J.A.: A framework for multi-robot coalition formation. In: Proc. of the 2nd Indian Int. Conf. on Artificial Intelligence (2005)"},{"key":"9654_CR43","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TRO.2006.878948","volume":"22","author":"L Vig","year":"2006","unstructured":"Vig, L., Adams, J.A.: Multi-robot coalition formation. IEEE Transactions on Robotics 22, 637\u2013649 (2006)","journal-title":"IEEE Transactions on Robotics"},{"key":"9654_CR44","doi-asserted-by":"crossref","unstructured":"Werger, B.B., Matari\u0107, M.J.: Broadcast of local eligibility: behavior-based control for strongly cooperative robot teams. In: Proc. of the 4th Int. Conf. on Autonomous Agents, pp. 21\u201322 (2000)","DOI":"10.1145\/336595.336621"},{"key":"9654_CR45","doi-asserted-by":"crossref","unstructured":"Zavlanos, M.M., Spesivtsev, L., Pappas, G.J.: A distributed auction algorithm for the assignment problem. In: IEEE Conf. on Decision and Control (CDC), pp. 1212\u20131217 (2008)","DOI":"10.1109\/CDC.2008.4739098"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9654-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-012-9654-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9654-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T02:59:09Z","timestamp":1742612349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-012-9654-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,29]]},"references-count":45,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["9654"],"URL":"https:\/\/doi.org\/10.1007\/s10846-012-9654-0","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2012,2,29]]}}}