{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,18]],"date-time":"2026-02-18T11:25:35Z","timestamp":1771413935745,"version":"3.50.1"},"reference-count":24,"publisher":"American Institute of Aeronautics and Astronautics (AIAA)","issue":"2","funder":[{"DOI":"10.13039\/501100005073","name":"Agency for Defense Development","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005073","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["arc.aiaa.org"],"crossmark-restriction":true},"short-container-title":["Journal of Aerospace Information Systems"],"published-print":{"date-parts":[[2024,2]]},"abstract":"<jats:p> In this paper, we consider the task allocation problem for autonomous agents where the distances between any two agents should always be less than a predetermined value. To easily tackle the problem, we introduce a novel concept referred to as a virtual task that helps to decouple the task allocation from the path planning in the joint task allocation and path planning problem. An overall task allocation procedure with two steps is proposed. After the virtual tasks are generated with preliminary clustering in the first step, tasks are clustered into groups and allocated to agents in the second step. To reduce the computational complexity of optimal clustering and task allocation, we propose a suboptimal method called the cluster-level traveling salesman problem (TSP). Numerical results show that the cluster-level TSP suffers only little performance degradation compared to the optimal method, even though its computational costs are dramatically reduced. <\/jats:p>","DOI":"10.2514\/1.i011272","type":"journal-article","created":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T20:32:40Z","timestamp":1701376360000},"page":"168-177","update-policy":"https:\/\/doi.org\/10.2514\/aiaa_crossmarkpolicy","source":"Crossref","is-referenced-by-count":1,"title":["Multi-Agent Task Allocation with Interagent Distance Constraints"],"prefix":"10.2514","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3048-2971","authenticated-orcid":false,"given":"Euihyeon","family":"Choi","sequence":"first","affiliation":[{"name":"Korea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8511-4581","authenticated-orcid":false,"given":"Woohyuk","family":"Chang","sequence":"additional","affiliation":[{"name":"Agency for Defense Development, Daejeon 34186, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1387","reference":[{"key":"r1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2018.1700422"},{"key":"r2","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904045564"},{"key":"r3","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-014-9412-1"},{"issue":"3","key":"r6","first-page":"760","volume":"234","author":"Xu G.","year":"2020","journal-title":"Journal of Aerospace Engineering"},{"key":"r7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.06.001"},{"key":"r8","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-017-4956-7"},{"key":"r9","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2009.2022423"},{"key":"r10","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-014-0154-2"},{"key":"r11","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2016.10.008"},{"key":"r14","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9328-8"},{"key":"r15","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2664883"},{"key":"r16","doi-asserted-by":"publisher","DOI":"10.1080\/00207179.2018.1514129"},{"key":"r17","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2593045"},{"key":"r18","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.5092"},{"key":"r19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.008"},{"key":"r20","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"r21","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10500990"},{"key":"r22","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(84)90042-8"},{"key":"r23","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"r24","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90138-Y"},{"key":"r25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.10.012"},{"key":"r26","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-021-03304-5"},{"key":"r27","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.109339"},{"key":"r28","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2022.101056"}],"container-title":["Journal of Aerospace Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arc.aiaa.org\/doi\/pdf\/10.2514\/1.I011272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T07:02:41Z","timestamp":1707289361000},"score":1,"resource":{"primary":{"URL":"https:\/\/arc.aiaa.org\/doi\/10.2514\/1.I011272"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["10.2514\/1.I011272"],"URL":"https:\/\/doi.org\/10.2514\/1.i011272","relation":{},"ISSN":["1940-3151","2327-3097"],"issn-type":[{"value":"1940-3151","type":"print"},{"value":"2327-3097","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2]]},"assertion":[{"value":"2023-03-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-22","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-26","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}