Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments,surpassing traditional inspection techniques.Building on this foundation,this paper delves into the optimization of UAV inspection routing and scheduling,addressing the complexity introduced by factors such as no-fly zones,monitoring-interval time windows,and multiple monitoring rounds.To tackle this challenging problem,we propose a mixed-integer linear programming(MILP)model that optimizes inspection task assignments,monitoring sequence schedules,and charging decisions.The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem(VRP),leading to a mathematically intractable model for commercial solvers in the case of large-scale instances.To overcome this limitation,we design a tailored variable neighborhood search(VNS)metaheuristic,customizing the algorithm to efficiently solve our model.Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm,demonstrating its scalability for both large-scale and real-scale instances.Sensitivity experiments and a case study based on an actual engineering project are also conducted,providing valuable insights for engineering managers to enhance inspection work efficiency.

A method to interpret fracture aperture of rock slope using adaptive shape and unmanned aerial vehicle multi-angle nap-of-the-object photogrammetry

The aperture of natural rock fractures significantly affects the deformation and strength properties of rock masses,as well as the hydrodynamic properties of fractured rock masses.The conventional measurement methods are inadequate for collecting data on high-steep rock slopes in complex mountainous regions.This study establishes a high-resolution three-dimensional model of a rock slope using unmanned aerial vehicle(UAV)multi-angle nap-of-the-object photogrammetry to obtain edge feature points of fractures.Fracture opening morphology is characterized using coordinate projection and transformation.Fracture central axis is determined using vertical measuring lines,allowing for the interpretation of aperture of adaptive fracture shape.The feasibility and reliability of the new method are verified at a construction site of a railway in southeast Tibet,China.The study shows that the fracture aperture has a significant interval effect and size effect.The optimal sampling length for fractures is approximately 0.5e1 m,and the optimal aperture interpretation results can be achieved when the measuring line spacing is 1%of the sampling length.Tensile fractures in the study area generally have larger apertures than shear fractures,and their tendency to increase with slope height is also greater than that of shear fractures.The aperture of tensile fractures is generally positively correlated with their trace length,while the correlation between the aperture of shear fractures and their trace length appears to be weak.Fractures of different orientations exhibit certain differences in their distribution of aperture,but generally follow the forms of normal,log-normal,and gamma distributions.This study provides essential data support for rock and slope stability evaluation,which is of significant practical importance.

Underdetermined direction of arrival estimation with nonuniform linear motion sampling based on a small unmanned aerial vehicle platform

Uniform linear array(ULA)radars are widely used in the collision-avoidance radar systems of small unmanned aerial vehicles(UAVs).In practice,a ULA's multi-target direction of arrival(DOA)estimation performance suffers from significant performance degradation owing to the limited number of physical elements.To improve the underdetermined DOA estimation performance of a ULA radar mounted on a small UAV platform,we propose a nonuniform linear motion sampling underdetermined DOA estimation method.Using the motion of the UAV platform,the echo signal is sampled at different positions.Then,according to the concept of difference co-array,a virtual ULA with multiple array elements and a large aperture is synthesized to increase the degrees of freedom(DOFs).Through position analysis of the original and motion arrays,we propose a nonuniform linear motion sampling method based on ULA for determining the optimal DOFs.Under the condition of no increase in the aperture of the physical array,the proposed method obtains a high DOF with fewer sampling runs and greatly improves the underdetermined DOA estimation performance of ULA.The results of numerical simulations conducted herein verify the superior performance of the proposed method.

Ground target localization of unmanned aerial vehicle based on scene matching

In order to improve target localization precision,accuracy,execution efficiency,and application range of the unmanned aerial vehicle(UAV)based on scene matching,a ground target localization method for unmanned aerial vehicle based on scene matching(GTLUAVSM)is proposed.The sugges-ted approach entails completing scene matching through a feature matching algorithm.Then,multi-sensor registration is optimized by robust estimation based on homologous registration.Finally,basemap generation and model solution are utilized to improve basemap correspondence and accom-plish aerial image positioning.Theoretical evidence and experimental verification demonstrate that GTLUAVSM can improve localization accuracy,speed,and precision while minimizing reliance on task equipment.

Received Power Based Unmanned Aerial Vehicles (UAVs) Jamming Detection and Nodes Classification Using Machine Learning

This paper presents a machine-learning method for detecting jamming UAVs and classifying nodes during jamming attacks onWireless Sensor Networks(WSNs).Jamming is a type of Denial of Service(DoS)attack and intentional interference where a malicious node transmits a high-power signal to increase noise on the receiver side to disrupt the communication channel and reduce performance significantly.To defend and prevent such attacks,the first step is to detect them.The current detection approaches use centralized techniques to detect jamming,where each node collects information and forwards it to the base station.As a result,overhead and communication costs increased.In this work,we present a jamming attack and classify nodes into different categories based on their location to the jammer by employing a single node observer.As a result,we introduced a machine learning model that uses distance ratios and power received as features to detect such attacks.Furthermore,we considered several types of jammers transmitting at different power levels to evaluate the proposed metrics using MATLAB.With a detection accuracy of 99.7%for the k-nearest neighbors(KNN)algorithm and average testing accuracy of 99.9%,the presented solution is capable of efficiently and accurately detecting jamming attacks in wireless sensor networks.

A two-stage optimization method for unmanned aerial vehicle inspection of an oil and gas pipeline network

Oil and gas pipeline networks are a key link in the coordinated development of oil and gas both upstream and downstream.To improve the reliability and safety of the oil and gas pipeline network, inspections are implemented to minimize the risk of leakage, spill and theft, as well as documenting actual incidents. In recent years, unmanned aerial vehicles have been recognized as a promising option for inspection due to their high efficiency. However, the integrated optimization of unmanned aerial vehicle inspection for oil and gas pipeline networks, including physical feasibility, the performance of mission, cooperation, real-time implementation and three-dimensional(3-D) space, is a strategic problem due to its large-scale,complexity as well as the need for efficiency. In this work, a novel mixed-integer nonlinear programming model is proposed that takes into account the constraints of the mission scenario and the safety performance of unmanned aerial vehicles. To minimize the total length of the inspection path, the model is solved by a two-stage solution method. Finally, a virtual pipeline network and a practical pipeline network are set as two examples to demonstrate the performance of the optimization schemes. Moreover, compared with the traditional genetic algorithm and simulated annealing algorithm, the self-adaptive genetic simulated annealing algorithm proposed in this paper provides strong stability.

Review of Effective Vegetation Mapping Using the UAV (Unmanned Aerial Vehicle) Method

We tried more precise mapping of vegetation using UAV?(unmanned aerial vehicle), as a new method of creating vegetation maps, and we?objected to be clearly the efficient mapping of vegetation using the UAV method by comparing vegetation maps created by analysing aerial photographs taken by a UAV and an aircraft (manned flight). The aerial photography using UAV was conducted in the Niida River estuary (the secondary river flowing into Minamisoma City in Fukushima Prefecture, Japan). The photography period was in August 2013. We analysed the aerial photographs using ArcGis 9 (Esri Japan Corporation, Tokyo, Japan). The aerial photographs of the main plant communities (Phragmites australis,?Typha domingensis, and?Miscanthus sacchariflorus) taken by the UAV could clearly discriminate each plant community at the 1/50 scale. Moreover, it could clearly discriminate the shape of a plant at the 1/10 scale. We compared the vegetation maps by analysing the aerial photos taken by a UAV (2013 shooting) and an aircraft (2011 shooting). As a result, the vegetation map created by the UAV method could clearly discriminate community distributions. We conclude that vegetation surveys using UAV are possible and are capable of a highly precise community division in places where field reconnaissance is difficult. The UAV method is effective and will contribute to the improvement of research methods in the future;this method may reduce research costs associated with a reduction in field survey days and man-power.

A new approach to study terrestrial yardang geomorphology based on high-resolution data acquired by unmanned aerial vehicles(UAVs): A showcase of whaleback yardangs in Qaidam Basin, NW China

Yardangs are wind-eroded ridges usually observed in arid regions on Earth and other planets. Previous geomorphology studies of terrestrial yardang fields depended on satellite data and limited fieldwork. The geometry measurements of those yardangs based on satellite data are limited to the length, the width, and the spacing between the yardangs; elevations could not be studied due to the relatively low resolution of the satellite acquired elevation data, e.g. digital elevation models(DEMs). However, the elevation information(e.g. heights of the yardang surfaces) and related information(e.g. slope) of the yardangs are critical to understanding the characteristics and evolution of these aeolian features. Here we report a novel approach, using unmanned aerial vehicles(UAVs) to generate centimeterresolution orthomosaics and DEMs for the study of whaleback yardangs in Qaidam Basin, NW China. The ultra-high-resolution data provide new insights into the geomorphology characteristics and evolution of the whaleback yardangs in Qaidam Basin. These centimeter-resolution datasets also have important potential in:(1) high accuracy estimation of erosion volume;(2) modeling in very fine scale of wind dynamics related to yardang formation;(3) detailed comparative planetary geomorphology study for Mars, Venus, and Titan.

High Spatial Resolution Mapping of Dykes Using Unmanned Aerial Vehicle(UAV) Photogrammetry: New Insights On Emplacement Processes

Remote sensing has played a pivotal role in our understanding of the geometry of dykes and dyke swarms on Earth,Venus and Mars(West and Ernst,1991;Mege and Masson,1995;Ernst et al.,2005).Since the 1970’s

Contour Based Path Planning with B-Spline Trajectory Generation for Unmanned Aerial Vehicles (UAVs) over Hostile Terrain

This research focuses on trajectory generation algorithms that take into account the stealthiness of autonomous UAVs;generating stealthy paths through a region laden with enemy radars. The algorithm is employed to estimate the risk cost of the navigational space and generate an optimized path based on the user-specified threshold altitude value. Thus the generated path is represented with a set of low-radar risk waypoints being the coordinates of its control points. The radar-aware path planner is then approximated using cubic B-splines by considering the least radar risk to the destination. Simulated results are presented, illustrating the potential benefits of such algorithms.

Technical Specification for Application of Unmanned Aerial Vehicle( UAV) Monitoring of Rocky Desertification in Karst Area

Taking the opportunity of the third monitoring of rocky desertification in the karst area of China,Zigui County of Hubei Province applied Unmanned Aerial Vehicle( UAV) for the first time for monitoring. Through repeated trials and studies,it established technical requirements including the UAV monitoring technology for the rocky desertification,the feature point photographing,UAV video judgment of rocky desertification degree,UAV video correction misclassification subcompartment,and UAV video observation of rocky desertification control. It completed the third rocky desertification monitoring task of karst area in Zigui County.

基于DPBBO算法的智慧云仓UAV盘库作业优化

针对智慧云仓货物信息量大、易出现账物不符等库存管理问题,迫切需要将无人机(unmanned aerial vehicle, UAV)和工业物联网(industrial Internet of things, IIoT)集成起来,为仓储精细化管理提供解决方案。首先,分析盘库作业数据采集与信息交互运行机制,以危险避障和数据采集为约束函数,考虑了UAV在加速、减速、匀速、转角等飞行条件下的能耗差异,并以能耗最低和时间最短为目标函数构造UAV盘库作业数学模型;然后,设计了差分迁移-分段变异生物地理学优化(differential migration-piecewise mutation-biogeography-based optimization, DPBBO)算法对上述模型进行优化解算;最后,进行了仿真实验验证。结果表明:DPBBO算法对解决该盘库作业问题的效果较优,可以提升库存抽检任务的时效性和库存管理的准确性。

Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization

This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.

Multi-objective Optimization Design of Vented Cylindrical Airbag Cushioning System for Unmanned Aerial Vehicle

Multi-objective optimization design of the gas-filled bag cushion landing system is investigated.Firstly,the landing process of airbag is decomposed into a adiabatic compression and a release of landing shock energy,and the differential equation of cylindrical gas-filled bag is presented from a theoretical perspective based on the ideal gas state equation and dynamic equation.Then,the effects of exhaust areas and blasting pressure on buffer characteristics are studied,taking those parameters as design variable for the multiobjective optimization problem,and the solution can be determined by comparing Pareto set,which is gained by NSGA-Ⅱ.Finally,the feasibility of the design scheme is verified by experimental results of the ground test.

Outage Performance of Non-Orthogonal Multiple Access Based Unmanned Aerial Vehicles Satellite Networks

With rapid development of unmanned aerial vehicles(UAVs), more and more UAVs access satellite networks for data transmission. To improve the spectral efficiency, non-orthogonal multiple access(NOMA) is adopted to integrate UAVs into the satellite network, where multiple satellites cooperatively serve the UAVs and mobile terminal using the Ku-band and above. Taking into account the rain fading and the fading correlation, the outage performance is first analytically obtained for fixed power allocation and then efficiently calculated by the proposed power allocation algorithm to guarantee the user fairness. Simulation results verify the outage performance analysis and show the performance improvement of the proposed power allocation scheme.

Flight Control System of Unmanned Aerial Vehicle

To date unmanned aerial system(UAS)technologies have attracted more and more attention from countries in the world.Unmanned aerial vehicles(UAVs)play an important role in reconnaissance,surveillance,and target tracking within military and civil fields.Here one briefly introduces the development of UAVs,and reviews its various subsystems including autopilot,ground station,mission planning and management subsystem,navigation system and so on.Furthermore,an overview is provided for advanced design methods of UAVs control system,including the linear feedback control,adaptive and nonlinear control,and intelligent control techniques.Finally,the future of UAVs flight control techniques is forecasted.

基于多密度流聚类的UAV-NOMA用户分簇与功率分配算法

针对无人机(Unmanned Aerial Vehicle,UAV)辅助非正交多址(Non-Orthogonal Multiple Access,NOMA)下行通信系统,提出了最大化和速率的用户动态分簇与功率分配方案.考虑用户服务质量与UAV位置约束,建立了和速率最大化的优化问题.由于目标函数的非凸性,将原问题解耦为三个子问题,分别优化UAV位置部署与用户连接、用户动态分簇、功率分配以提高系统性能.首先,基于K-means算法设计了UAV位置部署与用户连接方案,以减小路损为目的确定UAV最佳部署位置,同时选择其服务的最优用户群;其次,改进多密度流聚类(Multi-Density Stream Clustering, MDSC)算法,提出了单UAV下用户静态与动态分簇方案,静态分簇方案可自适应平衡簇数与簇用户数,并获得较大的簇内用户信道增益差异,动态分簇方案则针对用户移动属性,制定了即时更新策略;最后,使用分式规划(Fractional Programming,FP)二次变换的方法,引入辅助变量将原非凸问题变换为凸问题,交替优化辅助变量与功率分配因子,获得原非凸问题的次优解.仿真结果表明,与其他算法相比,本文分簇方案能获得更大的簇内信道差异与更小的簇内用户数标准差,同时用户系统性能也获得了显著提升.

Tree species classification using deep learning and RGB optical images obtained by an unmanned aerial vehicle

The diversity of tree species and the complexity of land use in cities create challenging issues for tree species classification.The combination of deep learning methods and RGB optical images obtained by unmanned aerial vehicles(UAVs) provides a new research direction for urban tree species classification.We proposed an RGB optical image dataset with 10 urban tree species,termed TCC10,which is a benchmark for tree canopy classification(TCC).TCC10 dataset contains two types of data:tree canopy images with simple backgrounds and those with complex backgrounds.The objective was to examine the possibility of using deep learning methods(AlexNet,VGG-16,and ResNet-50) for individual tree species classification.The results of convolutional neural networks(CNNs) were compared with those of K-nearest neighbor(KNN) and BP neural network.Our results demonstrated:(1) ResNet-50 achieved an overall accuracy(OA) of 92.6% and a kappa coefficient of 0.91 for tree species classification on TCC10 and outperformed AlexNet and VGG-16.(2) The classification accuracy of KNN and BP neural network was less than70%,while the accuracy of CNNs was relatively higher.(3)The classification accuracy of tree canopy images with complex backgrounds was lower than that for images with simple backgrounds.For the deciduous tree species in TCC10,the classification accuracy of ResNet-50 was higher in summer than that in autumn.Therefore,the deep learning is effective for urban tree species classification using RGB optical images.

Circular Formation Flight Control for Unmanned Aerial Vehicles With Directed Network and External Disturbance

This paper proposes a new distributed formation flight protocol for unmanned aerial vehicles(UAVs)to perform coordinated circular tracking around a set of circles on a target sphere.Different from the previous results limited in bidirectional networks and disturbance-free motions,this paper handles the circular formation flight control problem with both directed network and spatiotemporal disturbance with the knowledge of its upper bound.Distinguishing from the design of a common Lyapunov fiunction for bidirectional cases,we separately design the control for the circular tracking subsystem and the formation keeping subsystem with the circular tracking error as input.Then the whole control system is regarded as a cascade connection of these two subsystems,which is proved to be stable by input-tostate stability(ISS)theory.For the purpose of encountering the external disturbance,the backstepping technology is introduced to design the control inputs of each UAV pointing to North and Down along the special sphere(say,the circular tracking control algorithm)with the help of the switching function.Meanwhile,the distributed linear consensus protocol integrated with anther switching anti-interference item is developed to construct the control input of each UAV pointing to east along the special sphere(say,the formation keeping control law)for formation keeping.The validity of the proposed control law is proved both in the rigorous theory and through numerical simulations.

Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm

To address the issue of premature convergence and slow convergence rate in three-dimensional (3D) route planning of unmanned aerial vehicle (UAV) low-altitude penetration,a novel route planning method was proposed.First and foremost,a coevolutionary multi-agent genetic algorithm (CE-MAGA) was formed by introducing coevolutionary mechanism to multi-agent genetic algorithm (MAGA),an efficient global optimization algorithm.A dynamic route representation form was also adopted to improve the flight route accuracy.Moreover,an efficient constraint handling method was used to simplify the treatment of multi-constraint and reduce the time-cost of planning computation.Simulation and corresponding analysis show that the planning results of CE-MAGA have better performance on terrain following,terrain avoidance,threat avoidance (TF/TA2) and lower route costs than other existing algorithms.In addition,feasible flight routes can be acquired within 2 s,and the convergence rate of the whole evolutionary process is very fast.