{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:49:55Z","timestamp":1761745795870,"version":"3.40.5"},"reference-count":24,"publisher":"American Institute of Aeronautics and Astronautics (AIAA)","issue":"7","content-domain":{"domain":["arc.aiaa.org"],"crossmark-restriction":true},"short-container-title":["Journal of Aerospace Information Systems"],"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:p> A path planning problem involving multiple vehicles for a large and complex structure inspection is challenging owing to its high computational complexity. This occurs from the large and sparse nature of the inspection graph as it requires heavy computation for both preprocessing the graph and solving the problem. However, there have been fewer research efforts that focus on the computation inefficiency occurring from graph preprocessing, which is an important issue that needs to be addressed for practical application. This research proposes an algorithm that fuses a graph clustering algorithm with an ant colony system algorithm. It effectively reduces the computation required for preprocessing the graph and accelerates the vehicle routing problem (VRP) solving process by narrowing down a search space. A series of numerical experiments has shown that the proposed algorithm is capable of handling a large and sparsely connected graph VRP within a significantly reduced computation time. In addition, the algorithm yields a superior solution quality as compared to that of the conventional algorithm. <\/jats:p>","DOI":"10.2514\/1.i011202","type":"journal-article","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T10:45:33Z","timestamp":1678963533000},"page":"378-386","update-policy":"https:\/\/doi.org\/10.2514\/aiaa_crossmarkpolicy","source":"Crossref","is-referenced-by-count":2,"title":["Multi-Agent Inspection Path Planning with Large-Scale Vehicle Routing Problem"],"prefix":"10.2514","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2564-7399","authenticated-orcid":false,"given":"Jaehan","family":"Im","sequence":"first","affiliation":[{"name":"Nearthlab, Seoul 34141, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7157-1113","authenticated-orcid":false,"given":"Byung-Yoon","family":"Lee","sequence":"additional","affiliation":[{"name":"Nearthlab, Seoul 34141, Republic of Korea"}]}],"member":"1387","reference":[{"volume-title":"Drones for Inspection of Infrastructure: Barriers, Opportunities and Successful Uses","year":"2019","author":"Frederiksen M.","key":"r2"},{"issue":"10","key":"r3","first-page":"649","volume":"13","author":"Fan J.","year":"2019","journal-title":"International Journal of Mechanical and Mechatronics Engineering"},{"key":"r4","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1249\/1\/012016"},{"key":"r5","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"r6","doi-asserted-by":"publisher","DOI":"10.17151\/luaz.2016.42.21"},{"key":"r7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.12.007"},{"key":"r8","doi-asserted-by":"publisher","DOI":"10.1109\/TETCI.2018.2886585"},{"key":"r9","doi-asserted-by":"publisher","DOI":"10.17535\/crorr.2017.0029"},{"key":"r10","doi-asserted-by":"publisher","DOI":"10.18494\/SAM.2020.2971"},{"issue":"3","key":"r11","first-page":"608","volume":"17","author":"Kim T. H.","year":"2021","journal-title":"Journal of the Society of Disaster Information"},{"volume-title":"Network Science","year":"2016","author":"Barab\u00e1si A.-L.","key":"r12"},{"key":"r13","doi-asserted-by":"publisher","DOI":"10.3906\/elk-1803-96"},{"key":"r14","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CP.1943-5487.0000687"},{"key":"r15","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"r16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.066133"},{"issue":"4","key":"r17","volume":"7","author":"Almukhtar A.","year":"2018","journal-title":"International Journal of Engineering and Technology"},{"key":"r18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.012811"},{"key":"r19","doi-asserted-by":"crossref","unstructured":"DorigoM.St\u00fctzleT., Ant Colony Optimization: Overview and Recent Advances, 2010, Vol.\u00a0146, Springer, New York, pp.\u00a0227\u2013263. 10.1007\/978-1-4419-1665-5_8","DOI":"10.1007\/978-1-4419-1665-5_8"},{"key":"r20","unstructured":"PatnaikS.YangX.S.NakamatsuK., Nature-Inspired Computing and Optimization: Theory and Applications, Springer, New York, 2019, pp. 60\u201366."},{"key":"r21","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"r25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.11.022"},{"key":"r26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"r27","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"r29","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00195-0"}],"container-title":["Journal of Aerospace Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arc.aiaa.org\/doi\/pdf\/10.2514\/1.I011202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T13:53:33Z","timestamp":1688046813000},"score":1,"resource":{"primary":{"URL":"https:\/\/arc.aiaa.org\/doi\/10.2514\/1.I011202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":24,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["10.2514\/1.I011202"],"URL":"https:\/\/doi.org\/10.2514\/1.i011202","relation":{},"ISSN":["1940-3151","2327-3097"],"issn-type":[{"type":"print","value":"1940-3151"},{"type":"electronic","value":"2327-3097"}],"subject":[],"published":{"date-parts":[[2023,7]]},"assertion":[{"value":"2022-10-06","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-24","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-25","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}