Autonomous Multi-UAV Path Planning in Pipe Inspection Missions Based on Booby Behavior

被引:5
|
作者
Aljalaud, Faten [1 ,2 ]
Kurdi, Heba [1 ,3 ]
Youcef-Toumi, Kamal [3 ]
机构
[1] King Saud Univ, Coll Comp & Informat Sci, Comp Sci Dept, Riyadh 11451, Saudi Arabia
[2] Imam Mohammad Ibn Saud Islamic Univ, Comp Sci Dept, Riyadh 11564, Saudi Arabia
[3] MIT, Mech Engn Dept, Cambridge, MA 02139 USA
关键词
inspection; bio-inspired algorithms; unmanned aerial vehicle; booby; multi-UAV; path planning; pipes; UNMANNED AERIAL VEHICLES; GENETIC ALGORITHM; FORAGING STRATEGY; OPTIMIZATION; COLONY;
D O I
10.3390/math11092092
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a novel path planning heuristic for multi-UAV pipe inspection missions inspired by the booby bird's foraging behavior. The heuristic enables each UAV to find an optimal path that minimizes the detection time of defects in pipe networks while avoiding collisions with obstacles and other UAVs. The proposed method is compared with four existing path planning algorithms adapted for multi-UAV scenarios: ant colony optimization (ACO), particle swarm optimization (PSO), opportunistic coordination, and random schemes. The results show that the booby heuristic outperforms the other algorithms in terms of mean detection time and computational efficiency under different settings of defect complexity and number of UAVs.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] Balanced Multi-UAV path planning for persistent monitoring
    Zhan, Xinru
    Chen, Yang
    Chen, Xi
    Zhang, Wenhao
    ROBOTICA, 2024,
  • [22] Multi-UAV cooperative path planning based on multi-index dynamic priority
    Wang Z.
    Zhang M.
    Zhang Z.
    Xu G.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2024, 45 (04):
  • [23] Multi-UAV Path Planning and Following Based on Multi-Agent Reinforcement Learning
    Zhao, Xiaoru
    Yang, Rennong
    Zhong, Liangsheng
    Hou, Zhiwei
    DRONES, 2024, 8 (01)
  • [24] Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning
    Liu, Xiaoxiong
    Su, Yuzhan
    Wu, Yan
    Guo, Yicong
    DRONES, 2023, 7 (03)
  • [25] Autonomous Path Follow UAV to Assist Onshore Pipe Inspection Tasks
    Sousa, Lucas C.
    da Silva, Yago M. R.
    de Castro, Gabriel G. R.
    Souza, Caio L.
    Berger, Guido
    Lima, Jose
    Brandao, Diego
    Dias, Joao T.
    Pinto, Milena F.
    2022 7TH INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION ENGINEERING, ICRAE, 2022, : 112 - 117
  • [26] Cooperation Path Planning of Multi-UAV Based on Voronoi Diagram and GAACO Algorithm
    Zhao, Junwei
    Zhao, Jianjun
    Yang, Libin
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL AND INFORMATION SCIENCES (ICCIS 2014), 2014, : 528 - 534
  • [27] PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios
    Meng, Qicheng
    Chen, Kai
    Qu, Qingjun
    DRONES, 2024, 8 (05)
  • [28] Research and development trend of multi-UAV path planning based on metaheuristic algorithm
    Zhao C.
    Liu Y.-G.
    Chen L.
    Li F.-Z.
    Man Y.-C.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1102 - 1115
  • [29] Q-Learning-based Multi-UAV Cooperative Path Planning Method
    Yin Y.
    Wang X.
    Zhou J.
    Binggong Xuebao/Acta Armamentarii, 2023, 44 (02): : 484 - 495
  • [30] A multi-UAV fast search path planning algorithm research
    Yu, Xiang
    Wang, Binbin
    Wang, Ziyi
    Deng, Fuigui
    2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,