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 条
  • [41] Multi-objective path planning for multi-UAV connectivity and area coverage
    Guven, Islam
    Yanmaz, Evsen
    AD HOC NETWORKS, 2024, 160
  • [42] Towards Autonomous Multi-UAV U-space Operation Planning
    Grontved, Kasper A. R.
    Jepsen, Jes Hundevadt
    Christensen, Anders Lyhne
    Jensen, Kjeld
    Lundquist, Ulrik Pagh Schultz
    Campusano, Miguel
    2024 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS, ICUAS, 2024, : 929 - 934
  • [43] Multi-UAV cooperative path planning based on improved MOFA evolution of interactive strategy
    Lai L.
    Zou K.
    Wu D.
    Li B.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (08): : 2282 - 2289
  • [44] Multi-UAV coverage path planning based on optimization of convex division of complex plots
    Xue Z.
    Chen J.
    Zhang Z.
    Liu X.
    Miao X.
    Hu G.
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2022, 43 (12):
  • [45] Multi-UAV Formation Path Planning Based on Compensation Look-Ahead Algorithm
    Sun, Tianye
    Sun, Wei
    Sun, Changhao
    He, Ruofei
    DRONES, 2024, 8 (06)
  • [46] Multi-UAV Mobile Edge Computing and Path Planning Platform Based on Reinforcement Learning
    Chang, Huan
    Chen, Yicheng
    Zhang, Baochang
    Doermann, David
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2022, 6 (03): : 489 - 498
  • [47] Dynamic Multi-UAV Path Planning for Multi-Target Search and Connectivity
    Yanmaz, Evsen
    Balanji, Hamid Majidi
    Guven, Islam
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (07) : 10516 - 10528
  • [48] Asynchronous Reliability-Aware Multi-UAV Coverage Path Planning
    Li, Mickey
    Richards, Arthur
    Sooriyabandara, Mahesh
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 10023 - 10029
  • [49] Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture
    Cekmez, Ugur
    Ozsiginan, Mustafa
    Sahingoz, Ozgur Koray
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1079 - 1086
  • [50] Efficient Strategy for Multi-UAV Path Planning in Target Coverage Problems
    Pehlivanoglu, Y. Volkan
    Bekmezci, Ilker
    Pehlivanoglu, Perihan
    2022 INTERNATIONAL CONFERENCE ON THEORETICAL AND APPLIED COMPUTER SCIENCE AND ENGINEERING (ICTASCE), 2022, : 110 - 115