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 条
  • [31] Path Planning for Multi-UAV Formation Rendezvous Based on Distributed Cooperative Particle Swarm Optimization
    Shao, Zhuang
    Yan, Fei
    Zhou, Zhou
    Zhu, Xiaoping
    APPLIED SCIENCES-BASEL, 2019, 9 (13):
  • [32] Bee-inspired task allocation algorithm for multi-UAV search and rescue missions
    Kurdi, Heba
    Al-Megren, Shiroq
    Aloboud, Ebtesam
    Alnuaim, Abeer Ali
    Alomair, Hessah
    Alothman, Reem
    Ben Muhayya, Alhanouf
    Alharbi, Noura
    Alenzi, Manal
    Youcef-Toumi, Kamal
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 16 (04) : 252 - 263
  • [33] 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
  • [34] Q-Learning-based Multi-UAV Cooperative Path Planning Method
    Yin Y.
    Wang X.
    Zhou J.
    Binggong Xuebao/Acta Armamentarii, 2023, 44 (02): : 484 - 495
  • [35] Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm
    Yan Cao
    Wanyu Wei
    Yu Bai
    Hu Qiao
    Cluster Computing, 2019, 22 : 5175 - 5184
  • [36] Multi-UAV cooperative search on region division and path planning
    Dai J.
    Xu F.
    Chen Q.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2020, 41
  • [37] Time Optimal Multi-UAV Path Planning for Gathering ITS Data from Roadside Units
    Binol, Hamidullah
    Bulut, Eyuphan
    Akkaya, Kemal
    Guvenc, Ismail
    2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,
  • [38] Multi-base multi-UAV cooperative reconnaissance path planning with genetic algorithm
    Cao, Yan
    Wei, Wanyu
    Bai, Yu
    Qiao, Hu
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S5175 - S5184
  • [39] Multi-UAV Path Planning in GPS and Communication Denial Environment
    Xu, Yahao
    Wei, Yiran
    Wang, Di
    Jiang, Keyang
    Deng, Hongbin
    SENSORS, 2023, 23 (06)
  • [40] Optimized multi-UAV cooperative path planning under the complex confrontation environment
    Xu, Cheng
    Xu, Ming
    Yin, Chanjuan
    COMPUTER COMMUNICATIONS, 2020, 162 : 196 - 203