Next Article in Journal
Vision-Based Deep Reinforcement Learning of UAV-UGV Collaborative Landing Policy Using Automatic Curriculum
Next Article in Special Issue
Fixed-Time Extended Observer-Based Adaptive Sliding Mode Control for a Quadrotor UAV under Severe Turbulent Wind
Previous Article in Journal
Burrow-Nesting Seabird Survey Using UAV-Mounted Thermal Sensor and Count Automation
Previous Article in Special Issue
Validation of the Flight Dynamics Engine of the X-Plane Simulator in Comparison with the Real Flight Data of the Quadrotor UAV Using CIFER
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Hybrid Global/Reactive Algorithm for Collision-Free UAV Navigation in 3D Environments with Steady and Moving Obstacles

School of Electrical Engineering and Telecommunications, University of New South Wales, Sydney 2052, Australia
*
Author to whom correspondence should be addressed.
Drones 2023, 7(11), 675; https://doi.org/10.3390/drones7110675
Submission received: 30 September 2023 / Revised: 7 November 2023 / Accepted: 7 November 2023 / Published: 13 November 2023
(This article belongs to the Special Issue Conceptual Design, Modeling, and Control Strategies of Drones-II)

Abstract

:
This paper introduces a practical navigation approach for nonholonomic Unmanned Aerial Vehicles (UAVs) in 3D environment settings with numerous stationary and dynamic obstacles. To achieve the intended outcome, Dynamic Programming (DP) is combined with a reactive control algorithm. The DP allows the UAVs to navigate among known static barriers and obstacles. Additionally, the reactive controller uses data from the onboard sensor to avoid unforeseen obstacles. The proposed strategy is illustrated through computer simulation results. In simulations, the UAV successfully navigates around dynamic obstacles while maintaining its route to the target. These results highlight the ability of our proposed approach to ensure safe and efficient UAV navigation in complex and obstacle-laden environments.

1. Introduction

In recent decades, Unmanned Aerial Vehicles (UAVs) have been successfully applied in various sectors to perform a variety of tasks, such as inspection and maintenance of civil structures [1], search and rescue operations during disasters [2], surveillance [3], agricultural tasks [4], environmental monitoring [5], wildlife surveys [6], space exploration [7], and many others [8,9]. One of the main challenges for autonomous operation in these environments is ensuring the safe navigation of UAVs in complex environments without colliding with static and dynamic obstacles.
Designing a collision-free path within a dynamic environment poses a formidable challenge, requiring substantial computational resources. The onboard processing capacity of UAVs is limited by multiple constraints such as battery power, weight, and space. One popular approach is to offload complex tasks with no hard real-time deadlines from an autonomous vehicle’s onboard computers to a cloud server [10,11]. Recent advances in wireless communication technology and cloud computing make it possible to offload non-critical complex tasks [12]. The primary benefit of offloading computations is the enhancement of overall efficiency, as it reduces the workload on the onboard computer. However, reliance on cloud computing in dynamic environments can present difficulties such as latency and real-time constraints. In response to these challenges, we endeavour to tackle them by proposing a viable strategy tailored for Unmanned Aerial Vehicles (UAVs) operating in dynamic space.
There are various approaches in the literature to path planning for UAVs [13]. Recent works are classified into two groups: global path planning and reactive (local) path planning. Global path planning typically utilizes a complete map of the 3D space to provide an optimal path, making it more suitable for known environments with static barriers. However, when deployed in dynamic environments, global path planning requires the additional burden of replanning. Major prominent contributions include rapidly exploring random tree (RRT) and its variants [14], the A* algorithm and its variants [15], machine learning techniques [16,17], meta-heuristic strategies [18], and various Dynamic Programming-based algorithms [19]. Each of these approaches exhibits distinct strengths and weaknesses. To illustrate, within the A* algorithm family, the selection of appropriate heuristics plays an important role in the outcomes. These heuristic approaches excel in providing satisfactory solutions for UAV path planning with single-objective objectives, and have proven suitable for static environments characterized by diverse constraints. However, they do not consistently reach optimal solutions and tend to generate suboptimal results when tasked with UAV path planning involving multiple objectives, frequently falling into local optima [15]. Within the RRT algorithm family, the optimality of the resulting trajectory is dependent upon the scale of the randomly sampled points. They yield favourable outcomes, offering efficient path optimization, rapid solution generation, and time efficiency when applied to static environments featuring straightforward obstacles. Nevertheless, they are susceptible to shortcomings with respect to local minima, and provide no assurance of optimality in their results due to the imposition of constraints [14]. Machine learning techniques can produce optimal results encompassing path length, smoothness, time efficiency, and collision avoidance. These intelligent approaches are particularly well-suited for dynamic environments prone to sudden changes. Nevertheless, they come with a drawback in that they demand substantial environmental datasets in order to furnish optimal solutions, particularly in the context of supervised learning. Furthermore, they entail extensive training sessions before achieving an accurate final model [16]. Meta-heuristic strategies deliver commendable outcomes for UAV path planning involving multi-objective objectives. They exhibit reasonable execution times and offer intelligent solutions that are relatively straightforward to implement. Nonetheless, they are less suitable for real-time planning, as they require meticulous control parameter tuning and substantial resource allocations. Additionally, they lack a robust theoretical converging property [18]. Dynamic Programming can produce optimal results, although it can be computationally expensive. Cloud computing can provide the excess computational power required to achieve optimal outcomes. However, Dynamic Programming can be challenging for real-time applications due to the latency involved in wireless communications. Consequently, using local path planning with onboard sensors can be a potential solution to this problem [19].
Reactive or local path planning techniques for Unmanned Aerial Vehicles (UAVs) typically operate without a comprehensive environmental map for navigation. One prevalent category of local path planning involves ‘sense and avoid algorithms’, sometimes referred to as ‘reactive algorithms’. These algorithms use the data acquired from onboard sensors to evade encountered obstacles. In terms of computational complexity, they are generally more cost-efficient than the alternatives. Consequently, reactive strategies facilitate fast real-time responsiveness for UAVs in dynamic environments.
Conventional reactive algorithms for two-dimensional (2D) environments encompass dynamic windows, velocity obstacles, collision cones, and other similar approaches [13]. Another set of methods for obstacle avoidance stems from biologically-inspired concepts [13]. In a prior research work [20], a range of Sliding Mode-based Controllers (SMCs) were deployed. SMCs are favoured for their ease of implementation and reduced computational resource requirements. Furthermore, their inherent robustness in the face of disturbances and model uncertainties makes them a good choice [21,22]. Consequently, reactive algorithms are preferred for local path planning, enabling UAVs to avoid obstacles in dynamic environmental settings.
In this research paper, we introduce an innovative hybrid global/reactive algorithm designed for Unmanned Aerial Vehicle (UAV) path planning within unfamiliar and dynamic settings. Combining global path planning and reactive control approaches in hybrid strategies can overcome the aforementioned drawbacks and lead to more efficient navigation. We combine a dynamic programming-based global path planning algorithm with a Sliding Mode Control (SMC)-based reactive (local) algorithm. The dynamic programming-based global path planner ensures that the UAV navigation algorithm operates in a time-optimal manner, whereas the SMC-based reactive path planning makes the proposed strategy able to operate in unknown dynamic 3D spaces. Moreover, using SMC-based navigation grants the proposed path planning algorithm robustness against uncertainties in the environment, including both unknown motion of moving obstacles and unmodelled dynamics of the UAV. The trajectory may become sub-optimal in real-time obstacle scenarios, a trade-off that is vital for obstacle avoidance. UAV efficiency is improved by offloading complex computations to remote systems. It reduces onboard computational demands, which benefits UAVs with limited resources such as battery power, memory space, and computational power. Additionally, the utilization of Sliding Mode Control (SMC) ensures swift UAV response. In summary, our approach balances optimal path planning with computational ease and agility to collectively enhance UAV efficiency. Unlike many other papers in the field, we consider non-planar 3D environments as well as both steady and dynamic (moving) obstacles.
This paper is divided into five major parts. Section 2 is about related work, discussing a significant body of literature on various hybrid approaches used by different researchers for path planning. Section 3 describes the proposed system and presents the problem statement. Section 4 provides a concise overview of the solution and introduces the technique that addresses the specified problem. Section 5 presents the results of computer simulations. Finally, Section 6 provides concluding remarks.

2. Related Work

In the general literature, hybrid approaches encompass combinations of different pre-existing path planning strategies. In this section, we discuss recent developments in hybrid algorithms. Quite often, two-dimensional work is augmented to include three-dimensional space. Several notable contributions have been made in two-dimensional path planning using hybrid algorithms. Xu et al. combined Artificial Potential Field with a Genetic Algorithm for path planning and collision avoidance [23]. Hank et al. focused on generating near-time-optimal trajectories during the preprocessing phase. Their approach combines optimal trajectories with a reactive module comprising three fuzzy logic-based submodules [24]. Yi Zhu et al. proposed a DH-Bug (Distance Histogram Bug) reactive algorithm, which was fused with the A* algorithm while ensuring robust convergence [25]. Jose et al. utilized the A* algorithm to find waypoints. To find collision-free paths, they used a probabilistic roadmap guided by a potential field map function [26]. Taha et al. leveraged the RRT-Connect algorithm for path planning and introduced a sliding mode-based controller for obstacle avoidance in cluttered environments with simple geometrical obstacles [27]. Pablo et al. implemented their work on an Ackerman-based model car, employing Dijkstra’s algorithm as a global planner and enhancing it with a Time Elastic Band mechanism to avoid obstacles [28]. In another study by Jian et al., an iterative optimization method was utilized in the global planning stage, while a sampling-evaluation strategy was adopted in the local planning stage [29]. Woojin et al. integrated the Dynamic Window Approach with pre-generated waypoints for mobile robots with constrained velocity and acceleration [30]. Louis et al. proposed the Parallel Elliptic Limit-Cycle (PELC) approach for global planning along with its variant based on multi-criteria optimization to form a reactive component for obstacle avoidance [31].
Next, we discuss recent advancements in hybrid algorithm approaches for the 3D path planning landscape. Wzorek et al. incorporated a probabilistic path planning algorithm with a reactive Optimal Reciprocal Collision Avoidance (ORCA) controller. Rapidly Exploring Random Tree (RRT) was used for global path planning, while the ORCA controller was used to avoid collisions with obstacles [32]. Kwangjin et al. used RRT for path planning and its variant with linear Model Predictive Control for obstacle avoidance and path-following [33]. Lin et al. showed that cluster-based UAV navigation path planning is possible through a combination of modified Artificial Potential Methods and evolutionary algorithms [34]. Matthias et al. designed real-time planning solutions for micro-aerial vehicles. Their proposed solution combined the A* algorithm for global path planning with a grid-based method for obstacle avoidance [35]. Vincent et al. provided path-planning solutions for fixed-wing UAVs by fusing Particle Swarm Optimization with a Genetic Algorithm [36]. Xiobing et al. developed a hybrid approach based on the Grey Wolf Optimizer (GWO) and Differential Evolution (HGWODE) algorithms to provide an optimised solution for UAV path planning [37]. Chengzhi et al. [38] introduced a novel approach called RLGWO, which combines Grey Wolf Optimization (GWO) with Reinforcement Learning (RL), to address the challenging UAV path planning problem. The performance of RLGWO was evaluated through simulations in three distinct case studies within a 3D space in the presence of eight stationary obstacles. In a study by Soheila et al. [39], a novel approach named TLBO* was introduced based on the fusion of Teaching–Learning-based Optimization (TLBO) and Genetic Algorithm techniques Research work by Qu et al. [40] combined three distinct algorithms: the Dijkstra Algorithm, Genetic Algorithm (GA), and Artificial Potential Field (APF). The Dijkstra algorithm was employed to determine the shortest path, while the APF algorithm identified a feasible path by guiding the UAV towards smoother regions while avoiding potential threats. A GA algorithm was then applied to further optimize the path generated by the other two algorithms. Veronica et al. employed a hybrid approach to tackle multiple objectives, which they achieved by including PDDL for task planning, Bayesian Networks (BN) for feasibility evaluation, and the K-Nearest Neighbors (KNN) algorithm for path planning and obstacle avoidance selection [41].
Mobile robot path planning in two dimensions is known to be an NP-hard problem [42], and the complexity of 3D path planning is further escalated by the extra dimension. Increased complexity arises from the expansion of the search space. This has significant implications, particularly for small UAVs, as these must swiftly respond to new information despite their limited computational capabilities. If the environment of the UAVs is discretized, the volume of points to be taken into account experiences a substantial surge in 3D space. Furthermore, when seeking better accuracy, if more points are generated more densely then the complexity escalates even further. The significance of devising efficient mechanisms becomes even more pronounced when tackling path planning challenges with dynamic objects in 3D space. In the majority of current research, the complete computational processing is carried out onboard. Moreover, most existing research has only considered static obstacles. In contrast, in our research we suggest a method for enhancing UAV efficiency through cloud computing and wireless technology. In order to offload computing effort around optimal path computation, the UAV wirelessly connects to cloud computing infrastructure using the Software as a Service (SaaS) model.

3. System Description and Investigated Problem

We examine a non-holonomic Unmanned Aerial Vehicle (UAV) navigating within a confined 3D space denoted as S , where S R 3 . In the Cartesian coordinate system at τ time, P u a v ( τ ) : = [ x u ( τ ) , y u ( τ ) , z u ( τ ) ] describes the UAV’s location within the environment. The UAV’s motion is expressed as P ˙ u a v ( τ ) , and is characterized as follows [20].
x ˙ u = v u a v ( τ ) sin ( θ α ( τ ) ) cos ( θ β ( τ ) ) y ˙ u = v u a v ( τ ) cos ( θ α ( τ ) ) cos ( θ β ( τ ) ) z ˙ u = v u a v ( τ ) sin ( θ β ( τ ) )
The orientation angles of the UAV, namely, the yaw ( θ α ) and pitch ( θ β ) angles, are measured in the anticlockwise direction. The UAV’s rolling motion is not included in the calculation. While the roll angle is essential for certain types of aircraft (e.g., fixed-wing aircraft), it may not be as crucial for nonholonomic UAVs, such as quadcopters, which primarily rely on variations in thrust and rotor speeds to control their movement. We assume that the UAV’s roll angle remains within acceptable limits to preserve altitude stability. As incorporating roll control would introduce added complexity, it was avoided. The variable v u a v ( τ ) represents the UAV’s speed, where v u a v ( τ ) R and v u a v ( τ ) > 0 . The control signal c u a v ( τ ) modulates the UAV’s pitch and yaw angles. A comprehensive description is provided below:
P ˙ u a v ( τ ) = v u a v ( τ ) Q d ( τ ) , Q ˙ d ( τ ) = c u a v ( τ ) ,
where Q d ( τ ) and c u a v ( τ ) are three-dimensional vectors ( Q d ( τ ) R 3 and c u a v ( τ ) R 3 ) with | | Q d ( τ ) | | = 1 for all the values for time τ ( τ > 0 ). Setting the norm of Q d to 1 guarantees that the UAV’s overall speed remains constant while allowing for variations in the direction of motion. Additionally, the following conditions must be met for all the values of τ :
| | c u a v ( τ ) | | C u a v , ( Q d ( τ ) , c u a v ( τ ) ) = 0 ,
where C u a v is a constant provided by the user. The notation | | . | | signifies the Euclidean norm, ( , ) represents the scalar dot product, and the minimum turning radius, denoted as R s , is determined as follows.
R s = v u a v C u a v
The environment S encompasses both discrete known obstacles and unknown obstacles, denoted as H = { H 1 , , H i , , H n } . We denote ‘ K s ’, where ( K s n ) known static obstacles can take on various shapes, including convex and non-convex. In the case of unknown obstacles H i , it is assumed that each obstacle can be contained within a finite sphere of radius A i . The unknown obstacles can either be stationary or in motion; in the latter case, they are characterized by velocities S h = { s 1 , , s i , , s n } .
The UAV is equipped with an onboard sensor system capable of detecting obstacles H i when they enter its sensing range A d . Furthermore, it can compute the shortest Euclidean distance d i between itself and these obstacles.
The primary objective is to ensure collision-free navigation for a non-holonomic UAV commencing from an initial position P start and finishing at a fixed target position P goal . This navigation should be achieved within an optimal time while avoiding collisions with both static and dynamic obstacles and while maintaining a minimum safe distance D s a f e from the obstacles. This objective holds true as long as { P start , P goal } are within the set N , defined as N : = S H .
Assumption 1.
The velocity of dynamic obstacles is assumed to be constant and slower than that of the UAV, i.e., S h < V a < V m a x , where V a is a given positive constant and V m a x is the maximum speed attainable by the UAV.
Assumption 2.
For any dynamic obstacle H i , the UAV possesses knowledge about its velocity s i and the radius of its sphere A i .
The Livox AVIA solid-state lidar system is a good fit for putting Assumption 2 into practice. It has multiple benefits specific to aerial applications, such as its light weight and adaptable size for small-scale UAVs. Thanks to its low false alarm rate, it has an extended object detection range that makes identifying obstacles during fast flight more feasible. Moreover, it is capable of up to 2500 Hz data output, enabling prompt identification of moving objects. Even in stationary operation, its non-repetitive scanning technology provides improved resolution. Incorporating the Livox AVIA enhances the practicality and precision of the proposed navigation strategy, ensuring accurate determination of obstacle locations and speed vectors in real-world UAV missions [43].

4. Global/Reactive UAV Path Planning Algorithm

The planning methodology, as illustrated in Figure 1, consists of three fundamental constituents: global path planning, reactive control, and transition guidelines. The sequence commences with the UAV transmitting its initial and destination positions to the cloud computing facility through a wireless communication channel. Subsequently, the remote computer computes the optimal route and relays the trajectory waypoints to the UAV. The UAV adheres to these waypoints with the assistance of a trajectory-tracking algorithm. If the UAV is unable to locate the global path after an obstacle avoidance manoeuvre, it will stop the motion and safely land. Alternatively, the UAV may attempt to rejoin the original global path if it remains feasible. The choice of action in such situations is based on factors such as the proximity to the original path, the presence of additional obstacles, and real-time computational capabilities.
During the trajectory tracking phase, if obstacles are detected by the UAV’s onboard sensors, it switches to the reactive controller. The reactive controller is responsible for executing obstacle avoidance manoeuvres. When an obstacle has been successfully avoided, the UAV reverts to the global planning algorithm and resumes following the trajectory waypoints.
It is important to note that this method assumes accurate localization of the UAV within the environment. The global planner operates on the remote computing facility, while the reactive controller is executed by the UAV’s onboard computing facility.
Global Path Planning. The first step is to calculate the shortest collision-free path between the starting point P start and the destination point P goal , with static barriers while satisfying condition (2). In this paper, the Dynamic Programming algorithm (see, e.g., [44,45]) is utilised to achieve the objective. Dynamic programming leverages the principle of optimality to efficiently find optimal solutions. In our case, it finds the optimal path by breaking the space down into a grid. Each grid cell represents a state, and dynamic programming is employed to find the optimal path by recursively updating the cost-to-come values for each state while adhering to the principles of optimality and constraint. This method efficiently finds the best path by considering intermediate points and backtracking from the goal state. It is particularly effective for grid-based environments, although it may encounter scalability issues in high-dimensional spaces. Its curse of dimensionality is overcome through the use of cloud computing facilities. In order to efficiently solve dynamic programming problems in real-time, high-performance computing resources are often necessary. This typically involves dedicated servers, cloud computing instances, or clusters equipped with powerful processors and substantial memory. Services offered by cloud providers such as Amazon Web Services, Microsoft Azure, and Google Cloud are commonly utilized to access scalable and high-performance computing resources. The choice of hardware specifications should align with the specific computational requirements of the application’s real-time constraints. The UAV should complete the journey within a finite time limit of T g while operating inside environment S .
In Figure 2, the shaded regions represent barriers within the environment S . The space S undergoes discretization into a grid consisting of N nodes. Provided that there are no obstacles impeding their connection, every node establishes connections with its neighboring nodes. Two specific nodes, denoted as P start and P goal , are introduced into this grid. For any given point with coordinates ( x k , y k , z k ) , we designate P k as the nearest node. The cost of traversing from node P k to its neighbouring node is computed through the Euclidean distance formula. The function F k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) serves as a vital model for evaluating the proximity of a UAV to the closest point of a static obstacle k. In this context, the variable k spans from 1 to K s and the function F k ( · ) adheres to the constraint 0 F k ( x u , y u , z u ) 1 . A value of 0 for F k ( x u , y u , z u ) indicates a significant distance between the UAV and a static obstacle j. Conversely, 0 F k ( x u , y u , z u ) 1 signifies that the static obstacle is within the UAV’s proximity, with the value of F k ( x u , y u , z u ) indicating the degree of closeness. It is crucial to note that the function F k ( x u , y u , z u ) is inherently a monotonically decreasing function, transitioning from a value of 1 to 0; this particular characteristic reflects the diminishing closeness of obstacles to the UAV as the value of F k ( x u , y u , z u ) decreases. In environments characterized by dynamic obstacles, it is evident that maintaining a safe distance from static obstacles is of paramount importance when seeking to avoid potential collisions. To illustrate this we can define F k ( x u , y u , z u ) for a static spherical obstacle as follows. Let the center of a given obstacle k be represented by P k = ( x c , y c , z c ) . In this scenario, the 3D Euclidean distance between two points in 3D space is expressed as E d ( . , . ) . Moreover, we define two constants: 0 < r 1 < r 2 . The function F k ( x u , y u , z u ) is characterized as follows: (1) F k ( x u , y u , z u ) = 1 when E d ( P k , ( x u , y u , z u ) ) r 1 and (2) F k ( x u , y u , z u ) = 0 when E d ( P k , ( x u , y u , z u ) ) r 2 . For the intermediate range where r 1 E d ( P k , ( x u , y u , z u ) ) r 2 , we can express F k ( x u , y u , z u ) as any monotonically decreasing function that transitions from 1 to 0. The specific form of this function depends on the spatial relationship between the point ( x u , y u , z u ) and the given static obstacle k. The optimal trajectory T ( τ ) of the UAV adheres to the condition that T ( 0 ) = P start at τ = 0 seconds and that T ( t f ) = P goal at τ = t f seconds, where 0 < t f T g .
The cost function for evaluating the trajectory cost of the UAV is as follows:
k = 1 K s 0 t f F k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) d τ
The aim is to minimize a given function as specified in (3). We can consider a given positive integer, denoted as M, and define σ as σ : = T g M . For all a = { 0 , 1 , , m , , M } , we introduce sets P ( a ) S as follows. The set P ( M ) exclusively comprises the target point P goal , expressed as P ( M ) : = P goal . For all a < M , the set P ( a ) encompasses all points E ^ S that have a solution for (2) over the interval [ 0 , σ ] , where v u a v ( τ ) = V m a x and c u a v ( τ ) remain constant for all τ [ 0 , σ ] . Additionally, the set must satisfy the conditions P u a v ( 0 ) = E ^ , P u a v ( σ ) P ( m + 1 ) , and P u a v ( τ ) S for all τ [ 0 , σ ] .
The function R ( a , E ^ ) is defined on P ( a ) for a = 0 , 1 , , M as follows:
R ( M , P goal ) : = 0 , R ( a , E ^ ) : = min R ( a + 1 , P u a v ( σ ) ) + k = 1 K s 0 σ F k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) d t
Here, the minimum value is computed across all potential solutions. Additionally, we define G ^ ( a , E ^ ) as the vector for which the minimum in (4) (with P u a v ( 0 ) = E ^ ) is obtained with c u a v ( τ ) G ^ ( a , E ^ ) . We additionally introduce the set J , which consists of indexes a { 0 , 1 , , M 1 } such that P start P ( a ) . If P is not empty, we designate a 0 J as the index at which the minimum in min a J R ( a , P start ) is achieved, i.e., for all a J , a = a 0 .
Now, the UAV’s trajectory is constructed with an initial condition P u a v ( 0 ) = P start , and we utilize the following t f and control inputs:
t f : = ( M a 0 ) T g N = ( M a 0 ) σ v u a v ( τ ) = V m a x τ [ 0 , t f ] , c u a v ( τ ) = G ^ ( a , P u a v ( ( a a 0 ) σ ) )
for all τ [ ( a a 0 ) σ , ( a a 0 + 1 ) σ ) and all a = a 0 , a 0 + 1 , , M 1 .
The set of waypoint data, denoted as B : = { B 1 , B 2 , , B R } , is generated and stored. The number of waypoints W r is user-defined and specifies the resolution of the trajectory data. When the UAV receives the dataset B , it begins to move. The summary of global navigation algorithm pseudo code is given by Algorithm 1. Global path planning is considered a non-critical task carried out through remote computers. Waypoints are wirelessly transferred to the UAVs; in the event that the UAV is unable to receive these waypoints, it will not commence its journey.
Algorithm 1 Global Navigation Algorithm Pseudocode
  • Discretize the environment into a grid with N nodes.
  • Define the starting point P start and the destination point P goal .
  • Calculate the cost of traversing between nodes using the Euclidean distance formula.
  • Define the cost function to evaluate the trajectory cost of the UAV.
  • Introduce sets P ( a ) representing points with solutions for the specified condition over a defined interval.
  • Define function R ( a , E ^ ) for cost evaluation and trajectory optimization across P ( a ) .
  • Construct the UAV’s trajectory with initial conditions, duration, and control inputs.
  • Generate a set of waypoint data B with user-defined resolution.
  • The UAV follows the trajectory and adjusts based on received waypoint data.
Reactive (Local) Path Planning. The proposed reactive (local) path planner utilizes a Sliding Mode Control (SMC)-based reactive controller. SMC is based on the principles of the Lyapunov theory. It involves a “sliding surface” in a system’s state space. When the system’s state crosses this surface, the control strategy swiftly adjusts to maintain the system on this surface. This methodology ensures the desired system behaviour even when uncertainties and disturbances are present. The robustness of SMC in handling these challenges is a result of its reliance on the actual system state rather than a precise mathematical model.
As the UAV approaches a moving obstacle, it seamlessly transitions from its optimal path to an obstacle-avoidance mode to avert collisions. The algorithm for avoiding collisions with obstacles is detailed below:
c u a v ( τ ) = C u a v K ( p ˙ d ( τ ) , L i ( h ) ( τ ) ) v u a v ( τ ) = | | L i ( h ) ( τ ) | |
c u a v ( τ ) = 0 ; v u a v ( τ ) = V m a x
where the function K is expressed as
K = 0 K ( γ , ξ ) = 0 | | K ( γ , ξ ) | | 1 K ( γ , ξ ) K ( γ , ξ ) 0
where K is defined as
K ( γ , ξ ) : = ξ ( γ , ξ ) γ
In the above equation, γ and ξ are unit vectors. The expression L i ( h ) ( τ ) is described as
L i ( j ) ( τ ) : = ( V m a x s i ) ( cos ( ϕ i j ( τ ) ) , sin ( ϕ i j ( τ ) ) ) ,
where j = 1 , 2 , while ϕ i j ( τ ) is described as
ϕ i 1 ( τ ) : = ψ i ( 1 ) ( τ ) + δ 0 ,
ϕ i 2 ( τ ) : = ψ i ( 2 ) ( τ ) + δ 0 ,
where δ 0 is the constant avoidance angle maintained by the UAV (illustrated in Figure 3) and the angles ϕ i ( 1 ) ( τ ) and ϕ i ( 2 ) ( τ ) are obtained through measurements by the onboard sensors of the UAV. The expanded cone is formed by the two tangent lines extending from the UAV’s present location to the obstacle, as shown in Figure 3.
Switching Rule. The “Switching Rule” dictates when the UAV should transition between optimal path following and obstacle avoidance and vice versa. When an obstacle H i is detected within the sensor’s sensing range A d , the switching action is initiated. Let the closest waypoint reached by the UAV be denoted as B s . Assuming that the UAV can estimate the size of the dynamic obstacle, let B s + z represent the pseudo-target for the obstacle avoidance algorithm, where s < s + z < W r . We define a positive constant D s a f e as the safe distance between the obstacle and the UAV. The distance to the nearest obstacle measured by the UAV’s onboard sensor is denoted as d i . The switching modes are as follows:
SR1: when ( d i < D s a f e ) and ( d ˙ i < 0 ), this indicates that the UAV is approaching the object. In this scenario, the UAV transitions from following the path from the global planner to the one from the reactive planner using the control method (6). The pseudo-target of the reactive control is set to G o : = B s + z . The UAV attempts to reach a waypoint B s + z which is positioned z units ahead of B s .
SR2: the UAV switches from (6) to (7) when it is aligned toward G o and when ( d i 1.1 w i ) [20]. The parameter w i is defined as
w i : = A i cos ( δ 0 ) A i ,
where A i is the radius of the sphere enclosing the obstacle.
SR3: the UAV transitions from (7) to the global path tracking algorithm when it approaches sufficiently close to the interim target G o while satisfying the condition | G o P u a v ( τ ) | < Δ , with Δ being a small positive constant value defined by the user.

5. Computer Simulation Results

In this section, we present results obtained through simulations using the proposed navigation strategy. All of our simulations used MATLAB software. The 3D environment map depicted in Figure 2 was accessible to the global path planning algorithm using dynamic programming. The values of the parameters used in the simulations are as follows: N = 500 , M = 100 , T g = 200 , V max = 0.5 m / s , C d = 2 rad / s , R s = 0.25 m , P start = [ 5 , 5 , 5 ] , P goal = [ 47 , 39.1 , 11.4 ] , R i = 0.8 m , δ 0 = 30 , D s a f e = 0.2 m . The values of z and Δ were determined through a trial and error method. The function F k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) in Section 4 was defined as F k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) : = E d ( P k ( x u ( τ ) , y u ( τ ) , z u ( τ ) ) ) × ( 1 r 1 r 2 r 2 r 1 r 2 ) . Both the UAV’s starting position and its target location were known for the purposes of cloud computing. It should be pointed out that sliding-mode type algorithms similar in spirit to the algorithm in this paper have been successfully implemented with real UAVs in [20,46], where solutions to the real problems typical for such systems such as determining the locations of obstacles and their speed vectors were provided, as well as a real description of the actually implementation.
In this section, we describe the following two scenarios.
Scenario 1. In this simple scenario, the environment is devoid of dynamic obstacles. The UAV initiates the navigation process by transmitting its start and target points to a remote computer via wireless connection. The remote computer calculates the optimal route and returns trajectory waypoints. The UAV adeptly follows these waypoints, as illustrated in Figure 4, Figure 5 and Figure 6. Throughout this journey, the UAV demonstrates its ability to navigate collision-free around pre-known static obstacles. RRT* is known for its effectiveness in path planning for holonomic vehicles. Thus, we compared our strategy with the RRT*-type algorithm from [47]. As our UAV was non-holonomic, we employed spline curves to accommodate the constraints in order to make a fair comparison possible. Figure 7 represents the variation of the cost function for the proposed algorithm and the RRT* algorithm. Figure 7 clearly demonstrates that our algorithm consistently maintains a lower cost function value throughout the UAV’s trajectory, highlighting its superiority in path planning and collision avoidance. Additionally, it is worth noting that our approach outperforms the RRT* algorithm in several other aspects. Our proposed algorithm significantly reduces the time required to reach the target, taking around 112 s compared to approximately 118 s with RRT*. A shorter distance is covered by the UAV when using the proposed algorithm, at approximately 55 m in contrast to roughly 59 m for RRT*. The total value of the cost function at the end of the trajectory is substantially lower for the proposed algorithm, measuring approximately 2015, while RRT* yields a higher value of approximately 2446. It is worth mentioning that the cost function was calculated at regular intervals of 0.125 s throughout the UAV’s journey. These additional metrics emphasize the superior performance of our proposed algorithm.
Scenario 2. In this scenario, multiple dynamic obstacles are introduced that intersect with the optimal path. When the UAV’s sensors detect the first obstacle, the switching rules are activated, as illustrated in Figure 8. A zoomed-in view is shown in Figure 9. After UAV successfully avoiding an obstacle, the UAV resumes tracking the path (see Figure 10). As the UAV continues to follow the waypoints, another moving obstacle approaches towards the UAV, attempting to intercept it, as shown in Figure 10. The UAV successfully manoeuvres around the obstacle and continues moving toward the target. The entire trajectory is illustrated in Figure 11 and Figure 12. The trajectories in both scenarios exhibit similarity, with the exception of occasional deviations from the optimal path by the UAV that were necessary to avoid obstacles in Scenario 2. These results affirm the practicality and adaptability of our navigation strategy for UAVs in dynamic and obstacle-laden environments. Furthermore, they underscore the robustness of our proposed strategy against real-time changes in the environment, highlighting its potential in a wide range of applications.

6. Conclusions

We have introduced an innovative approach that seamlessly integrates a global path planning system and a robust obstacle avoidance strategy. The proposed navigation approach is intended for non-holonomic Unmanned Aerial Vehicles (UAVs) operating within complex 3D environments. Our solution addresses the intricate challenges posed by both static and dynamic obstacles. In particular, we have paid special consideration to the non-holonomic constraints that are often inherent to UAVs. Our method leverages the power of cloud computing coupled with efficient wireless communication to provide UAVs with optimal and collision-free trajectories. Seeking both safety and precision, we have employed a sliding-mode-based reactive control algorithm to ensure that the UAV is able to make real-time adjustments when confronted by obstacles. Through extensive computer simulations, we have demonstrated the feasibility of our proposed approach and showcased its effectiveness in overcoming the intricate hurdles posed by 3D environments. The effectiveness of the developed navigation method was additionally confirmed by comparison with another state-of-art method. In conclusion, our research paves the way for further advancements in UAV navigation in complex 3D settings. We have successfully amalgamated global path planning and obstacle avoidance while acknowledging non-holonomic constraints. Nevertheless, there are certain limitations to our simulation-based approach. Our future work will focus on bridging the gap between simulations and real-world implementation.

7. Future Work

Our research presents a stepping stone for future investigations to solve the challenging problem of non-holonomic Unmanned Aerial Vehicle (UAV) navigation in 3D environments with multiple dynamic obstacles. The next step is to move from simulations to real-world implementation. The focus should be on experimental tests and validation in complex and obstacle-rich environments by leveraging advanced sensor technologies and specialized hardware. Anticipating the movements of dynamic obstacles through predictive algorithms and integrating machine learning techniques for enhanced path planning and obstacle avoidance represent key priorities. Further research might explore multi-UAV collaboration, energy-efficient navigation, and human–UAV interaction, and could address evolving regulatory requirements as well. Scalability and adaptability to UAVs of various sizes and capabilities are among the potential directions for future research with the aim of advancing the field of UAV navigation and safety.

Author Contributions

Conceptualization, S.C.V. and A.V.S.; methodology, S.C.V. and A.V.S.; software, S.C.V. and S.L.; validation, S.C.V., A.V.S. and S.L.; formal analysis, A.V.S.; writing—original draft preparation, S.C.V. and A.V.S.; writing—review and editing, S.C.V.; visualization, S.C.V. and S.L.; supervision, A.V.S.; project administration, A.V.S.; funding acquisition, A.V.S. All authors have read and agreed to the published version of the manuscript.

Funding

This work received funding from the Australian Government via grant AUSMURIB000001, associated with ONR MURI grant N00014-19-1-2571.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Tan, Y.; Li, G.; Cai, R.; Ma, J.; Wang, M. Mapping and modelling defect data from UAV captured images to BIM for building external wall inspection. Autom. Constr. 2022, 139, 104284. [Google Scholar] [CrossRef]
  2. Klamt, T.; Rodriguez, D.; Schwarz, M.; Lenz, C.; Pavlichenko, D.; Droeschel, D.; Behnke, S. Supervised Autonomous Locomotion and Manipulation for Disaster Response with a Centaur-Like Robot. In Proceedings of the 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain, 1–5 October 2018; pp. 1–8. [Google Scholar] [CrossRef]
  3. Mishra, B.; Garg, D.; Narang, P.; Mishra, V. Drone-surveillance for search and rescue in natural disaster. Comput. Commun. 2020, 156, 1–10. [Google Scholar] [CrossRef]
  4. Mammarella, M.; Comba, L.; Biglia, A.; Dabbene, F.; Gay, P. Cooperation of unmanned systems for agricultural applications: A theoretical framework. Biosyst. Eng. 2022, 223, 61–80. [Google Scholar] [CrossRef]
  5. Asadzadeh, S.; de Oliveira, W.J.; de Souza Filho, C.R. UAV-based remote sensing for the petroleum industry and environmental monitoring: State-of-the-art and perspectives. J. Pet. Sci. Eng. 2022, 208, 109633. [Google Scholar] [CrossRef]
  6. Huang, H.; Savkin, A.; Huang, C. Autonomous Navigation and Deployment of UAVs for Communication, Surveillance and Delivery; Wiley: Hoboken, NJ, USA, 2022. [Google Scholar]
  7. Hassanalian, M.; Rice, D.; Abdelkefi, A. Evolution of space drones for planetary exploration: A review. Prog. Aerosp. Sci. 2018, 97, 61–105. [Google Scholar] [CrossRef]
  8. Rhiat, A.; Chalal, L.; Saadane, A. A Smart Warehouse Using Robots and Drone to Optimize Inventory Management. In Proceedings of the Future Technologies Conference (FTC) 2021, Virtual, 28–29 October 2021; Volume 1, pp. 475–483. [Google Scholar]
  9. Cristiani, D.; Bottonelli, F.; Trotta, A.; Di Felice, M. Inventory Management through Mini-Drones: Architecture and Proof-of-Concept Implementation. In Proceedings of the 2020 IEEE 21st International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Cork, Ireland, 31 August–3 September 2020; pp. 317–322. [Google Scholar] [CrossRef]
  10. Verma, S.C.; Savkin, A.V. A Hybrid Global/Reactive Algorithm for Collision-Free Navigation of Mobile Ground Robots in Environments with Steady and Moving Obstacles. In Proceedings of the 2022 IEEE International Conference on Robotics and Biomimetics (ROBIO), Jinghong, China, 5–9 December 2022; pp. 1321–1326. [Google Scholar] [CrossRef]
  11. Verma, S.C. Safe Navigation of a Non-Holonomic Robot with Low Computational-power in a 2D Dynamic Environment. In Proceedings of the 2022 Australian & New Zealand Control Conference (ANZCC), Gold Coast, Australia, 24–25 November 2022; pp. 13–17. [Google Scholar] [CrossRef]
  12. Hunziker, D.; Gajamohan, M.; Waibel, M.; D’Andrea, R. Rapyuta: The RoboEarth Cloud Engine. In Proceedings of the 2013 IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 6–10 May 2013; pp. 438–444. [Google Scholar] [CrossRef]
  13. Hoy, M.; Matveev, A.S.; Savkin, A.V. Algorithms for collision-free navigation of mobile robots in complex cluttered environments: A survey. Robotica 2015, 33, 463–497. [Google Scholar] [CrossRef]
  14. Véras, L.G.D.O.; Medeiros, F.L.L.; Guimaráes, L.N.F. Systematic Literature Review of Sampling Process in Rapidly-Exploring Random Trees. IEEE Access 2019, 7, 50933–50953. [Google Scholar] [CrossRef]
  15. Rios, L.H.O.; Chaimowicz, L. A Survey and Classification of A* Based Best-First Heuristic Search Algorithms. In 20th Brazilian Symposium on Artificial Intelligence, Sao Bernardo do Campo, Brazil, 23–28 October 2010, Proceedings; da Rocha Costa, A.C., Vicari, R.M., Tonidandel, F., Eds.; Springer: Berlin/Heidelberg, Germany, 2010; pp. 253–262. [Google Scholar]
  16. Xiao, X.; Liu, B.; Warnell, G.; Stone, P. Motion planning and control for mobile robot navigation using machine learning: A survey. Auton. Robot. 2022, 46, 569–597. [Google Scholar] [CrossRef]
  17. Chowdhury, R.; Subramani, D. Optimal Path Planning of Autonomous Marine Vehicles in Stochastic Dynamic Ocean Flows Using a GPU-Accelerated Algorithm. IEEE J. Ocean. Eng. 2022, 47, 864–879. [Google Scholar] [CrossRef]
  18. Saadi, A.A.; Soukane, A.; Meraihi, Y.; Gabis, A.B.; Mirjalili, S.; Ramdane-Cherif, A. UAV Path Planning Using Optimization Approaches: A Survey. Arch. Comput. Methods Eng. 2022, 29, 4233–4284. [Google Scholar] [CrossRef]
  19. Cheng, C.T.; Fallahi, K.; Leung, H.; Tse, C.K. A Genetic Algorithm-Inspired UUV Path Planner Based on Dynamic Programming. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 2012, 42, 1128–1134. [Google Scholar] [CrossRef]
  20. Wang, C.; Savkin, A.V.; Garratt, M. A strategy for safe 3D navigation of non-holonomic robots among moving obstacles. Robotica 2018, 36, 275–297. [Google Scholar] [CrossRef]
  21. Gracia, L.; Garelli, F.; Sala, A. Reactive Sliding-Mode Algorithm for Collision Avoidance in Robotic Systems. IEEE Trans. Control Syst. Technol. 2013, 21, 2391–2399. [Google Scholar] [CrossRef]
  22. Wiig, M.S.; Pettersen, K.Y.; Krogstad, T.R. A 3D Reactive Collision Avoidance Algorithm for Nonholonomic Vehicles. In Proceedings of the 2018 IEEE Conference on Control Technology and Applications (CCTA), Copenhagen, Denmark, 21–24 August 2018; pp. 67–74. [Google Scholar] [CrossRef]
  23. Xu, X.; Xie, J.; Xie, K. Path Planning and Obstacle-Avoidance for Soccer Robot Based on Artificial Potential Field and Genetic Algorithm. In Proceedings of the 2006 6th World Congress on Intelligent Control and Automation, Dalian, China, 21–23 June 2006; IEEE: Piscataway, NJ, USA, 2006. [Google Scholar] [CrossRef]
  24. Hank, M.; Haddad, M. A hybrid approach for autonomous navigation of mobile robots in partially-known environments. Robot. Auton. Syst. 2016, 86, 113–127. [Google Scholar] [CrossRef]
  25. Zhu, Y.; Zhang, T.; Song, J.; Li, X. A new hybrid navigation algorithm for mobile robots in environments with incomplete knowledge. Knowl. Based Syst. 2012, 27, 302–313. [Google Scholar] [CrossRef]
  26. Sanchez-Lopez, J.L.; Pestana, J.; Campoy, P. A robust real-time path planner for the collision-free navigation of multirotor aerial robots in dynamic environments. In Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA, 13–16 June 2017; IEEE: Piscataway, NJ, USA, 2017. [Google Scholar] [CrossRef]
  27. Elmokadem, T. A Hybrid Strategy for Safe Navigation of Mobile Robots in Partially-Known Dynamic Environments. In Proceedings of the 2018 37th Chinese Control Conference (CCC), Wuhan, China, 25–27 July 2018; IEEE: Piscataway, NJ, USA, 2018. [Google Scholar] [CrossRef]
  28. Marin-Plaza, P.; Hussein, A.; Martin, D.; de la Escalera, A. Global and Local Path Planning Study in a ROS-Based Research Platform for Autonomous Vehicles. J. Adv. Transp. 2018, 2018, 1–10. [Google Scholar] [CrossRef]
  29. Wang, Y.; Li, W.; Jiang, R. A Novel Hybrid Algorithm Based on Improved Particle Swarm Optimization Algorithm and Genetic Algorithm for Multi-UAV Path Planning with Time Windows. In Proceedings of the 2022 IEEE 5th Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Chongqing, China, 16–18 December 2022; IEEE: Piscataway, NJ, USA, 2022. [Google Scholar] [CrossRef]
  30. Chung, W.; Kim, S.; Choi, M.; Choi, J.; Kim, H.; Moon, C.B.; Song, J.B. Safe Navigation of a Mobile Robot Considering Visibility of Environment. IEEE Trans. Ind. Electron. 2009, 56, 3941–3950. [Google Scholar] [CrossRef]
  31. Adouane, L. Reactive versus cognitive vehicle navigation based on optimal local and global PELC*. Robot. Auton. Syst. 2017, 88, 51–70. [Google Scholar] [CrossRef]
  32. Wzorek, M.; Berger, C.; Doherty, P. A Framework for Safe Navigation of Unmanned Aerial Vehicles in Unknown Environments. In Proceedings of the 2017 25th International Conference on Systems Engineering (ICSEng), Las Vegas, NV, USA, 22–24 August 2017; IEEE: Piscataway, NJ, USA, 2017. [Google Scholar] [CrossRef]
  33. Yang, K.; Gan, S.K.; Sukkarieh, S. An Efficient Path Planning and Control Algorithm for RUAV’s in Unknown and Cluttered Environments. J. Intell. Robot. Syst. 2009, 57, 101–122. [Google Scholar] [CrossRef]
  34. Lin, C.L.; Li, Y.H.; Aouf, N. Potential-Field-Based Evolutionary Route Planner for the Control of Multiple Unmanned Aerial Vehicles. Proc. Inst. Mech. Eng. Part G J. Aerosp. Eng. 2010, 224, 1229–1242. [Google Scholar] [CrossRef]
  35. Nieuwenhuisen, M.; Behnke, S. Layered Mission and Path Planning for MAV Navigation with Partial Environment Knowledge. In Intelligent Autonomous Systems 13; Springer: Berlin/Heidelberg, Germany, 2015; pp. 307–319. [Google Scholar] [CrossRef]
  36. Roberge, V.; Tarbouchi, M.; Labonte, G. Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning. IEEE Trans. Ind. Inform. 2013, 9, 132–141. [Google Scholar] [CrossRef]
  37. Yu, X.; Jiang, N.; Wang, X.; Li, M. A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planning. Expert Syst. Appl. 2023, 215, 119327. [Google Scholar] [CrossRef]
  38. Qu, C.; Gai, W.; Zhong, M.; Zhang, J. A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning. Appl. Soft Comput. 2020, 89, 106099. [Google Scholar] [CrossRef]
  39. Ghambari, S.; Idoumghar, L.; Jourdan, L.; Lepagnot, J. An Improved TLBO Algorithm for Solving UAV Path Planning Problem. In Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence (SSCI), Xiamen, China, 6–9 December 2019; IEEE: Piscataway, NJ, USA, 2019. [Google Scholar] [CrossRef]
  40. Wang, Z.; Li, Y.; Li, W. An approximation path planning algorithm for fixed-wing UAVs in stationary obstacle environment. In Proceedings of the Proceedings of the 33rd Chinese Control Conference, Nanjing, China, 28–30 July 2014; IEEE: Piscataway, NJ, USA, 2014. [Google Scholar] [CrossRef]
  41. Vannini, V.; de Moura Souza, G.; Toledo, C.F.M. Harpia: A hybrid system for agricultural UAV missions. Smart Agric. Technol. 2023, 4, 100191. [Google Scholar] [CrossRef]
  42. Erickson, L.; LaValle, S. A Simple, but NP-Hard, Motion Planning Problem. Proc. AAAI Conf. Artif. Intell. 2013, 27, 1388–1393. [Google Scholar] [CrossRef]
  43. Nam, D.V.; Kim, G.-W. Solid-State LiDAR based-SLAM: A Concise Review and Application. In Proceedings of the 2021 IEEE International Conference on Big Data and Smart Computing (BigComp), Jeju Island, South Korea, 17–20 January 2021; pp. 302–305. [Google Scholar] [CrossRef]
  44. Savkin, A.V.; Evans, R.J. Hybrid Dynamical Systems: Controller and Sensor Switching Problems; Birkhauser: Boston, MA, USA, 2002. [Google Scholar]
  45. Goodwin, G.C.; Graebe, S.F.; Salgado, M.E. Control System Design; Prentice Hall: Kent, OH, USA, 2001. [Google Scholar]
  46. Elmokadem, T.; Savkin, A.V. A method for autonomous collision-free navigation of a quadrotor UAV in unknown tunnel-like environments. Robotica 2022, 40, 835–861. [Google Scholar] [CrossRef]
  47. Mechali, O.; Xu, L.; Wei, M.; Benkhaddra, I.; Guo, F.; Senouci, A. A Rectified RRT* with Efficient Obstacles Avoidance Method for UAV in 3D Environment. In Proceedings of the 2019 IEEE 9th Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER), Suzhou, China, 29 July–2 August 2019; pp. 480–485. [Google Scholar] [CrossRef]
Figure 1. Structure of the Path Planning Algorithm.
Figure 1. Structure of the Path Planning Algorithm.
Drones 07 00675 g001
Figure 2. Three-dimensional environment map.
Figure 2. Three-dimensional environment map.
Drones 07 00675 g002
Figure 3. Enlarged vision cone from UAV.
Figure 3. Enlarged vision cone from UAV.
Drones 07 00675 g003
Figure 4. Case I: complete trajectory.
Figure 4. Case I: complete trajectory.
Drones 07 00675 g004
Figure 5. Case I: trajectory top view.
Figure 5. Case I: trajectory top view.
Drones 07 00675 g005
Figure 6. Case II: trajectory side view.
Figure 6. Case II: trajectory side view.
Drones 07 00675 g006
Figure 7. Case I: comparison of cost function.
Figure 7. Case I: comparison of cost function.
Drones 07 00675 g007
Figure 8. Case II: trajectory view I.
Figure 8. Case II: trajectory view I.
Drones 07 00675 g008
Figure 9. Case II: trajectory view I zoom-in.
Figure 9. Case II: trajectory view I zoom-in.
Drones 07 00675 g009
Figure 10. Case II: trajectory view II.
Figure 10. Case II: trajectory view II.
Drones 07 00675 g010
Figure 11. Case II: complete trajectory view III.
Figure 11. Case II: complete trajectory view III.
Drones 07 00675 g011
Figure 12. Case II: complete trajectory side view.
Figure 12. Case II: complete trajectory side view.
Drones 07 00675 g012
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Verma, S.C.; Li, S.; Savkin, A.V. A Hybrid Global/Reactive Algorithm for Collision-Free UAV Navigation in 3D Environments with Steady and Moving Obstacles. Drones 2023, 7, 675. https://doi.org/10.3390/drones7110675

AMA Style

Verma SC, Li S, Savkin AV. A Hybrid Global/Reactive Algorithm for Collision-Free UAV Navigation in 3D Environments with Steady and Moving Obstacles. Drones. 2023; 7(11):675. https://doi.org/10.3390/drones7110675

Chicago/Turabian Style

Verma, Satish C., Siyuan Li, and Andrey V. Savkin. 2023. "A Hybrid Global/Reactive Algorithm for Collision-Free UAV Navigation in 3D Environments with Steady and Moving Obstacles" Drones 7, no. 11: 675. https://doi.org/10.3390/drones7110675

APA Style

Verma, S. C., Li, S., & Savkin, A. V. (2023). A Hybrid Global/Reactive Algorithm for Collision-Free UAV Navigation in 3D Environments with Steady and Moving Obstacles. Drones, 7(11), 675. https://doi.org/10.3390/drones7110675

Article Metrics

Back to TopTop