{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:51:29Z","timestamp":1777715489260,"version":"3.51.4"},"reference-count":43,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T00:00:00Z","timestamp":1441238400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:p>In this paper we study the problem of forming coalitions for dynamic tasks in multirobot systems. As robots, either individually or in groups, encounter new tasks for which individual or group resources do not suffice, robot coalitions that are collectively capable of meeting these requirements need to be formed. We propose a hybrid approach to this problem where coalitions proceed with the task if they have sufficient resources after liberating redundant members while they report it to a task coordinator in cases where their resources do not suffice. In turn, the task coordinator forms capable coalitions based on coalition formation games in which groups of robots are evaluated together in regards to each task\u2019s required resources and cost of forming a coalition. The resulting coalitions are such that no group of robots has a viable alternative to staying within their assigned coalition. Thus, as new tasks are confronted, coalitions merge and split so that the resulting coalitions are capable of the newly encountered tasks. Simulations and experiments performed on groups of heterogeneous mobile robots demonstrate the effectiveness of the proposed approach.<\/jats:p>","DOI":"10.1177\/0278364915595707","type":"journal-article","created":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T21:44:29Z","timestamp":1441316669000},"page":"514-527","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":21,"title":["Coalition formation games for dynamic multirobot tasks"],"prefix":"10.1177","volume":"35","author":[{"given":"Haluk","family":"Bayram","sequence":"first","affiliation":[{"name":"Intelligent Systems Laboratory, Electrical and Electronics\r          Engineering Department, Bogazici University, Bebek, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. I\u015f\u0131l","family":"Bozma","sequence":"additional","affiliation":[{"name":"Intelligent Systems Laboratory, Electrical and Electronics\r          Engineering Department, Bogazici University, Bebek, Istanbul, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,9,3]]},"reference":[{"key":"bibr1-0278364915595707","unstructured":"Apt KR, Radzik T (2006) Stable partitions in coalitional             games. Arxiv Preprint cs\/0605132."},{"key":"bibr2-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198909002352"},{"key":"bibr3-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1007\/BF01766876"},{"key":"bibr4-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2014.902328"},{"key":"bibr5-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013405"},{"key":"bibr6-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/IRDS.2002.1041680"},{"key":"bibr7-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1006\/game.2001.0877"},{"key":"bibr8-0278364915595707","doi-asserted-by":"publisher","DOI":"10.2514\/6.2008-6839"},{"key":"bibr9-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008855018923"},{"key":"bibr10-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013376"},{"key":"bibr11-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888911000178"},{"key":"bibr12-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910396552"},{"key":"bibr13-0278364915595707","first-page":"210","volume-title":"17th European conference on artificial intelligence","author":"Dang VD","year":"2006"},{"key":"bibr14-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.3.284.16077"},{"key":"bibr15-0278364915595707","unstructured":"Ducatelle F, Forster A, DiCaro GA, Gambardella LM (2009) Task allocation in robotic swarms: new             methods and comparisons. Technical Repor IDSIA-01-09,             Dalle Molle Institute for Artificial Intelligence,             Lugano, Switzerland."},{"key":"bibr16-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236468"},{"key":"bibr17-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2001.855992"},{"key":"bibr18-0278364915595707","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey MR","year":"1979"},{"key":"bibr19-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"bibr20-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045564"},{"key":"bibr21-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2012.06.004"},{"key":"bibr22-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1142\/S0219198906001144"},{"key":"bibr23-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329462"},{"key":"bibr24-0278364915595707","volume-title":"IEEE international conference on robotics and automation (ICRA 2013)","author":"Karao\u011fuz H","year":"2013"},{"key":"bibr25-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2014.2337571"},{"key":"bibr26-0278364915595707","first-page":"1625","volume-title":"National conference on artificial intelligence","volume":"2","author":"Koenig S","year":"2006"},{"key":"bibr27-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913496484"},{"key":"bibr28-0278364915595707","first-page":"346","volume-title":"15th IEEE international conference on tools with artificial intelligence","author":"Lau HC","year":"2003"},{"key":"bibr29-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906063426"},{"key":"bibr30-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/70.681242"},{"key":"bibr31-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28073-3_4"},{"key":"bibr32-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2010.2089477"},{"key":"bibr33-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2009.000000"},{"key":"bibr34-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00036-3"},{"key":"bibr35-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-010-9123-8"},{"key":"bibr36-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(98)00045-9"},{"key":"bibr37-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570327"},{"key":"bibr38-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878948"},{"key":"bibr39-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878948"},{"key":"bibr40-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-7868-4_4"},{"key":"bibr41-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1109\/69.729707"},{"key":"bibr42-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1145\/2240166.2240171"},{"key":"bibr43-0278364915595707","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-012-9196-7"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915595707","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364915595707","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364915595707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:19Z","timestamp":1777457719000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364915595707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,3]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["10.1177\/0278364915595707"],"URL":"https:\/\/doi.org\/10.1177\/0278364915595707","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,3]]}}}