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] A LODBO algorithm for multi-UAV search and rescue path planning in disaster areas
    Yang, Liman
    Zhang, Xiangyu
    Li, Zhiping
    Li, Lei
    Shi, Yan
    CHINESE JOURNAL OF AERONAUTICS, 2025, 38 (02)
  • [22] Multi-UAV trajectory planning for 3D visual inspection of complex structures
    Ivic, Stefan
    Crnkovic, Bojan
    Grbcic, Luka
    Matlekovic, Lea
    AUTOMATION IN CONSTRUCTION, 2023, 147
  • [23] Attention-Based Communication and Control for Multi-UAV Path Planning
    Shiri, Hamid
    Seo, Hyowoon
    Park, Jihong
    Bennis, Mehdi
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (07) : 1409 - 1413
  • [24] Multi-UAV Path Planning Algorithm Based on BINN-HHO
    Li, Sen
    Zhang, Ran
    Ding, Yuanming
    Qin, Xutong
    Han, Yajun
    Zhang, Huiting
    SENSORS, 2022, 22 (24)
  • [25] Adaptive multi-UAV path planning method based on improved gray wolf algorithm
    Jiaqi, Shi
    Li, Tan
    Hongtao, Zhang
    Xiaofeng, Lian
    Tianying, Xu
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [26] 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
  • [27] 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
  • [28] Balanced Multi-UAV path planning for persistent monitoring
    Zhan, Xinru
    Chen, Yang
    Chen, Xi
    Zhang, Wenhao
    ROBOTICA, 2024,
  • [29] UAV path planning for offshore swarm-based missions
    Platanitis, Konstantinos S.
    Kladis, Georgios P.
    Petrongonas, Evangelos
    Skliros, Christos
    Tsourveloudis, Nikos C.
    Zagorianos, Anastasios D.
    2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 124 - 133
  • [30] 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