Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm

被引:38
作者
Ge, Fawei [1 ]
Li, Kun [1 ]
Han, Ying [1 ]
Xu, Wensu [1 ]
Wang, Yi'an [1 ]
机构
[1] Bohai Univ, Coll Engn, Jinzhou 121013, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Oilfield inspection; Path planning; UAV; Pigeon-inspired optimization; Fruit fly optimization algorithm; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION; SEARCH;
D O I
10.1007/s10489-020-01650-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, uninhabited aerial vehicles (UAV) have been used for oilfield inspections in many enterprises which can realize oilfield inspections by fewer workers. Path planning is one indispensable element in oilfield inspections through UAVs and it is also a complicated optimal problem. Now, although many researches have been focused on it, they are mainly discussed based on two-dimension planes. In practices, oilfields are complex three-dimensional spaces with many targeted points and moving obstacles between the starting and the ending point, which bring current methods some difficulties. In order to solve this problem, a three-dimensional environment model for oilfields is established for the first time, which includes: a static oil-well equipment, moving obstacles, and so on. Then, a cost function is defined to evaluate the best path, which includes: total length, average height, total time, and total electricity consumption. Finally, an improved pigeon-inspired optimization algorithm is proposed to solve problems about path planning in a three-dimensional dynamic environment of oilfields, which is named PIOFOA. In the PIOFOA, a pigeon-inspired optimization (PIO) algorithm is used to optimize the initial path and a fruit fly optimization algorithm (FOA) is used to continue local optimizations, so as to search the best path after movements of obstacles. Compared with some other methods, simulation results show that the proposed PIOFOA method is more effective.
引用
收藏
页码:2800 / 2817
页数:18
相关论文
共 43 条
[1]   Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm [J].
Chen YongBo ;
Mei YueSong ;
Yu JianQiao ;
Su XiaoLong ;
Xu Nuo .
NEUROCOMPUTING, 2017, 266 :445-457
[2]   Modified central force optimization (MCFO) algorithm for 3D UAV path planning [J].
Chen, Yongbo ;
Yu, Jianqiao ;
Mei, Yuesong ;
Wang, Yafei ;
Su, Xiaolong .
NEUROCOMPUTING, 2016, 171 :878-888
[3]   Safety and security management with Unmanned Aerial Vehicle (UAV) in oil and gas industry [J].
Cho, Jaeyoung ;
Lim, Gino ;
Biobaku, Taofeek ;
Kim, Seonjin ;
Parsaei, Hamid .
6TH INTERNATIONAL CONFERENCE ON APPLIED HUMAN FACTORS AND ERGONOMICS (AHFE 2015) AND THE AFFILIATED CONFERENCES, AHFE 2015, 2015, 3 :1343-1349
[4]  
Csiszar A, 2011, MECHATRONICS: RECENT TECHNOLOGICAL AND SCIENTIFIC ADVANCES, P413
[5]   A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning [J].
Das, P. K. ;
Behera, H. S. ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 28 :14-28
[6]   Control parameter design for automatic carrier landing system via pigeon-inspired optimization [J].
Deng, Yimin ;
Duan, Haibin .
NONLINEAR DYNAMICS, 2016, 85 (01) :97-106
[7]   Three dimensional path planning using Grey wolf optimizer for UAVs [J].
Dewangan, Ram Kishan ;
Shukla, Anupam ;
Godfrey, W. Wilfred .
APPLIED INTELLIGENCE, 2019, 49 (06) :2201-2217
[8]   Twin support vector machines based on fruit fly optimization algorithm [J].
Ding, Shifei ;
Zhang, Xiekai ;
Yu, Junzhao .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2016, 7 (02) :193-203
[9]   Pigeon-inspired optimization: a news warm intelligence optimizer for air robot path planning [J].
Duan, Haibin ;
Qiao, Peixin .
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2014, 7 (01) :24-37
[10]   Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm [J].
Duan, Haibin ;
Yu, Yaxiang ;
Zhang, Xiangyin ;
Shao, Shan .
SIMULATION MODELLING PRACTICE AND THEORY, 2010, 18 (08) :1104-1115