{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:22:20Z","timestamp":1740892940006,"version":"3.38.0"},"reference-count":40,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T00:00:00Z","timestamp":1196467200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adaptive Behavior"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:p> Some previous studies of the adaptiveness of communication for coordination have found communication beneficial, others have not. We claim that this results from the lack of a systematic examination of important variables such as communication range, sensory range, and environmental conditions. We present an extensive series of simulations exploring how these parameters effect the utility of communication for coordination in the multi-agent territory exploration (MATE( n)) task. MATE( n) requires agents to visit all checkpoints in the environment in as little time as possible; n agents must be at a checkpoint simultaneously for it to be counted \u201cvisited.\u201d A comparison of the absolute performance of communicating and non-communicating agents on MATE( n) (i.e., performance without regard to cost) finds that communication can be beneficial. A subsequent analysis of the results establishes constraints on the cost of communication for it to provide relative performance benefit (i.e., absolute performance scaled by cost). <\/jats:p>","DOI":"10.1177\/1059712307084690","type":"journal-article","created":{"date-parts":[[2007,10,30]],"date-time":"2007-10-30T17:03:36Z","timestamp":1193763816000},"page":"423-445","source":"Crossref","is-referenced-by-count":6,"title":["Investigating the Adaptiveness of Communication in Multi-Agent Behavior Coordination"],"prefix":"10.1177","volume":"15","author":[{"given":"Paul","family":"Schermerhorn","sequence":"first","affiliation":[{"name":"Cognitive Science Program and School of Informatics, Indiana University, Bloomington, IN 47406, USA,"}]},{"given":"Matthias","family":"Scheutz","sequence":"additional","affiliation":[{"name":"Cognitive Science Program and School of Informatics, Indiana University, Bloomington, IN 47406, USA,"}]}],"member":"179","published-online":{"date-parts":[[2007,12,1]]},"reference":[{"volume-title":"Proceedings of the Fourth Workshop on Artificial Life","author":"Ackley, D.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.14.2.132.118"},{"volume-title":"Proceedings of the 1993 IEEE International Conference on Robotics and Automation","author":"Balch, T.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0219-3_3"},{"volume-title":"Language emergence and grounding in sensorimotor agents and robots","year":"2004","author":"Cangelosi, A.","key":"atypb5"},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"1655","DOI":"10.1242\/jeb.202.12.1655","volume":"202","author":"Capaldi, E.A.","year":"1999","journal-title":"The Journal of Experimental Biology"},{"volume-title":"Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS `03)","author":"Clement, B.J.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.2307\/2118488"},{"volume-title":"Introduction to algorithms","year":"1990","author":"Cormen, T.T.","key":"atypb9"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0726-9"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1159\/000006594"},{"key":"atypb12","first-page":"45","volume":"4","author":"Estlin, T.","year":"2000","journal-title":"Artificial Intelligence"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.34.5.698"},{"key":"atypb14","first-page":"203","volume":"143","author":"Gervasi, V.","year":"2004","journal-title":"Applied Mathematics"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.28.3.694"},{"key":"atypb16","first-page":"105","volume":"3","author":"Grim, P.","year":"2002","journal-title":"Communication"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"Johnson, D.S. & McGeoch, L.A. (1997). The traveling salesman problem: A case study in local optimization. In E. H. L. Aarts & J. K. Lenstra (Eds.), Local search in combinatorial optimization (pp. 215\u2014310). Hoboken, NJ: John-Wiley and Sons, Ltd.","DOI":"10.2307\/j.ctv346t9c.13"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0303-2647(95)01557-2"},{"volume-title":"Proceedings of the Second Workshop on Artificial Life","author":"MacLennan, B.","key":"atypb19"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2003.1252"},{"key":"atypb21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1242\/jeb.204.1.69","volume":"204","author":"McLister, J.","year":"2001","journal-title":"Experimental Biology"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1006\/anbe.1997.0574"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2681(01)00159-7"},{"volume-title":"Communication and coordination","year":"2003","author":"Miller, J.H.","key":"atypb24"},{"volume-title":"A new algorithm for a dynamic vehicle routing problem based on ant colony system","year":"2003","author":"Montemanni, R.","key":"atypb25"},{"key":"atypb26","doi-asserted-by":"crossref","first-page":"1831","DOI":"10.1242\/jeb.202.13.1831","volume":"202","author":"Nicholson, D.J.","year":"1999","journal-title":"Experimental Biology"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1177\/105971239900700308"},{"volume-title":"Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior","author":"Noble, J.","key":"atypb28"},{"volume-title":"Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS)","author":"Parker, L.E.","key":"atypb29"},{"volume-title":"Proceedings of the IEEE Aerospace Conference (IAC), Rabideau","author":"Rabideau, G.","key":"atypb30"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/SIS.2005.1501661"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.837309"},{"volume-title":"Proceedings of IEEE\/ WIC IAT-2003","author":"Scheutz, M.","key":"atypb34"},{"volume-title":"Proceedings of GECCO 2005","author":"Scheutz, M.","key":"atypb35"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1006\/anbe.1997.0718"},{"volume-title":"Proceedings of 2005 IEEE International Conference on Robotics and Automation (ICRA)","author":"Tang, F.","key":"atypb37"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.5.935"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-3615(02)00017-9"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(99)00023-5"}],"container-title":["Adaptive Behavior"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1059712307084690","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1059712307084690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:25:13Z","timestamp":1740806713000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1059712307084690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["10.1177\/1059712307084690"],"URL":"https:\/\/doi.org\/10.1177\/1059712307084690","relation":{},"ISSN":["1059-7123","1741-2633"],"issn-type":[{"type":"print","value":"1059-7123"},{"type":"electronic","value":"1741-2633"}],"subject":[],"published":{"date-parts":[[2007,12]]}}}