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] Multi-UAV Path Planning for Autonomous Missions in Mixed GNSS Coverage Scenarios
    Causa, Flavia
    Fasano, Giancarmine
    Grassi, Michele
    SENSORS, 2018, 18 (12)
  • [2] 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)
  • [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] 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
  • [6] Multi-UAV Coverage Path Planning for the Inspection of Large and Complex Structures
    Jing, Wei
    Deng, Di
    Wu, Yan
    Shimada, Kenji
    2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 1480 - 1486
  • [7] Path Planning for Multi-UAV Formation
    YongBo Chen
    JianQiao Yu
    XiaoLong Su
    GuanChen Luo
    Journal of Intelligent & Robotic Systems, 2015, 77 : 229 - 246
  • [8] Path Planning for Multi-UAV Formation
    Chen, YongBo
    Yu, JianQiao
    Su, XiaoLong
    Luo, GuanChen
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 77 (01) : 229 - 246
  • [9] 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
  • [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