Multi-Agent Inspection Path Planning with Large-Scale Vehicle Routing Problem

被引:0
|
作者
Im, Jaehan [1 ]
Lee, Byung-Yoon [1 ]
机构
[1] Nearthlab, Aerosp Engn Unit, Seoul 34141, South Korea
来源
关键词
Vehicle Routing Problem; VRP; Path Planning; Inspection Vehicle; UAV; Metaheuristics; Graph Clustering; Discrete Optimization; Sparse Graph;
D O I
10.2514/1.I011202
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
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.
引用
收藏
页码:378 / 386
页数:9
相关论文
共 50 条
  • [21] Multi-Agent Decision Making in Large-Scale Systems
    ZHU Shijing
    WANG Shuning
    CHEN Ting Institute of Systems Engineering
    Journal of Systems Science and Systems Engineering, 1994, (03) : 211 - 217
  • [22] Organizational Metamodel for Large-Scale Multi-Agent Systems
    Duric, Bogdan Okresa
    TRENDS IN PRACTICAL APPLICATIONS OF SCALABLE MULTI-AGENT SYSTEMS, THE PAAMS COLLECTION, 2016, 473 : 387 - 390
  • [23] Requirements engineering for large-scale multi-agent systems
    Cysneiros, LM
    Yu, E
    SOFTWARE ENGINEERING FOR LARGE-SCALE MULTI-AGENT SYSTEMS: RESEARCH ISSUES AND PRACTICAL APPLICATIONS, 2003, 2603 : 39 - 56
  • [24] Detecting disagreements in large-scale multi-agent teams
    Kaminka, Gal A.
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2009, 18 (03) : 501 - 525
  • [25] Macroscopic Observation of Large-scale Multi-agent Systems
    Lamarche-Perrin, Robin
    Demazeau, Yves
    Vincent, Jean-Marc
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 121 - 127
  • [26] Towards reliable large-scale multi-agent systems
    Guessoum, Z
    Faci, N
    MULTI-AGENT SYSTEMS AND APPLICATIONS IV, PROCEEDINGS, 2005, 3690 : 430 - 439
  • [27] Multi-agent large-scale parallel crowd simulation
    Malinowski, Artur
    Czarnul, Pawel
    Czurylo, Krzysztof
    Maciejewski, Maciej
    Skowron, Pawel
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 917 - 926
  • [28] MULTI-AGENT ASYNCHRONOUS NONCONVEX LARGE-SCALE OPTIMIZATION
    Cannelli, L.
    Facchinei, F.
    Scutari, G.
    2017 IEEE 7TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2017,
  • [29] Detecting disagreements in large-scale multi-agent teams
    Gal A. Kaminka
    Autonomous Agents and Multi-Agent Systems, 2009, 18 : 501 - 525
  • [30] emigo: A Large-Scale Multi-Agent Platform for the Web
    Wenkstern, Rym
    Steel, Travis
    Kuiper, Dane
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1955 - 1956