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 条
  • [1] Optimizing Autonomous Multi-UAV Path Planning for Inspection Missions: A Comparative Study of Genetic and Stochastic Hill Climbing Algorithms
    Aljalaud, Faten
    Alohali, Yousef
    ENERGIES, 2025, 18 (01)
  • [2] Bio-Inspired Multi-UAV Path Planning Heuristics: A Review
    Aljalaud, Faten
    Kurdi, Heba
    Youcef-Toumi, Kamal
    MATHEMATICS, 2023, 11 (10)
  • [3] Constraint Programming Approach to Coverage-Path Planning for Autonomous Multi-UAV Infrastructure Inspection
    Matlekovic, Lea
    Schneider-Kamp, Peter
    DRONES, 2023, 7 (09)
  • [4] Multi-UAV Autonomous Path Planning in Reconnaissance Missions Considering Incomplete Information: A Reinforcement Learning Method
    Chen, Yu
    Dong, Qi
    Shang, Xiaozhou
    Wu, Zhenyu
    Wang, Jinyu
    DRONES, 2023, 7 (01)
  • [5] Multi-UAV Path Planning for Inspection of Target Points with Stable Monitoring Frequencies
    Li, Jing
    Xiong, Yonghua
    Yu, Anjun
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2024, 28 (05) : 1195 - 1203
  • [6] Autonomous collaborative behaviors for multi-UAV missions
    Chen, Y. -L.
    Peot, M.
    Lee, J.
    Sundareswaran, V.
    Altshuler, T.
    DEFENSE TRANSFORMATION AND NETWORK-CENTRIC SYSTEMS, 2006, 6249
  • [7] An efficient path planning approach for autonomous multi-UAV system in target coverage problems
    Pehlivanoglu, Volkan Yasin
    Pehlivanoglu, Perihan
    AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2024, 96 (05) : 690 - 706
  • [8] Autonomous task allocation for multi-UAV systems based on the locust elastic behavior
    Kurdi, Heba A.
    Aloboud, Ebtesam
    Alalwan, Maram
    Alhassan, Sarah
    Alotaibi, Ebtehal
    Bautista, Guillermo
    How, Jonathan P.
    APPLIED SOFT COMPUTING, 2018, 71 : 110 - 126
  • [9] Multi-UAV Path Planning Based on Fusion of Sparrow Search Algorithm and Improved Bioinspired Neural Network
    Liu, Qingli
    Zhang, Yang
    Li, Mengqian
    Zhang, Zhenya
    Cao, Na
    Shang, Jiale
    IEEE ACCESS, 2021, 9 (09): : 124670 - 124681
  • [10] Spiral coverage path planning for Multi-UAV photovoltaic panel inspection applications
    Luna, Marco Andres
    Isaac, Mohammad Sadeq Ale
    Fernandez-Cortizas, Miguel
    Santos, Carlos
    Ragab, Ahmed Refaat
    Molina, Martin
    Campoy, Pascual
    2023 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS, ICUAS, 2023, : 679 - 686