Skip to Content
AgricultureAgriculture
  • Article
  • Open Access

12 June 2026

24 Pages

Research on Local Operation Path Planning of Paddy Field Land Leveler Based on the Improved Dung Beetle Optimizer Algorithm

,
,
,
,
,
,
and
1
Agricultural Machinery Engineering Research and Design Institute, Hubei University of Technology, Wuhan 430068, China
2
Hubei Provincial Engineering Research Center for Intelligent Agricultural Machinery Equipment, Wuhan 430068, China
3
School of Mechatronics and Automation, Wuchang Shouyi University, Wuhan 430064, China
4
School of Industrial Design, Hubei University of Technology, Wuhan 430068, China
This article belongs to the Section Agricultural Technology

Abstract

Regarding the path planning problem for the local leveling operation of the land leveler, this paper proposes a path planning method based on the improved dung beetle optimizer (IDBO) algorithm. Firstly, a comprehensive evaluation objective function was established for the local operation path planning of the land leveler, which included the path length, under-excavation amount, under-filling amount, as well as the total amount of excavated and filled soil. Then, IDBO algorithm was constructed, an initialization population strategy based on Fuch chaotic mapping and reverse learning strategy was designed, as well as an improved ball-rolling behavior that integrates the search strategy of the Aquila high soar with the vertical stoop from the Aquila optimizer algorithm. Test functions were used to verify the superiority of the IDBO algorithm compared to the dung beetle optimizer (DBO) algorithm, the particle swarm optimization (PSO) algorithm and the gray wolf optimizer (GWO) algorithm. Finally, taking the paddy fields in a real environment as the object, a hardware platform for data acquisition was constructed, and data collection, analysis, terrain modeling, and path planning experiments were carried out with paddy fields in the natural environment as the measured objects. The experimental results show that, for the primary optimization objective of load variation cost, as well as path length cost, compared with the other three algorithms (PSO, GWO, DBO), the IDBO algorithm achieved improvements of 7.0%, 12.3%, and 6.6% on Plot 1, 1.6%, 9.2%, and 1.6% on Plot 2, 4.0%, 6.1%, and 1.5% on Plot 3, and 3.3%, 24.1%, and 3.4% on Plot 4.

1. Introduction

The continued growth of the global population, rising incomes, and the expanding use of bio-fuels are exerting unprecedented pressure and challenges on global agriculture and natural resources. Meanwhile, agricultural production practices are having a significant impact on biodiversity, greenhouse gas concentrations, and water and land resources. As a result, agriculture is confronted with the dual challenge of meeting the ever-increasing demand for food while reducing environmental damage [1]. Traditional manual land leveling relies on the operator’s experience, which often leads to poor leveling quality, low coverage, and repetitive leveling. Far, S.T. et al. [2] sampled 151 experts from Fars Province, Iran, and the results showed that the experts considered uniform irrigation, conservation tillage, and reduced water consumption to be the aspects of current leveling technology that most influence agricultural production. To improve irrigation efficiency, crop seeding uniformity, and crop yield, developing precision agriculture is a classic pathway that can promote the sustainability of agricultural production and maximize agricultural productivity in multiple respects, with land leveling being the primary step [3,4]. Field experiments conducted by Sarfraz Hashim et al. in Pakistan and China demonstrated that precision laser land leveling (LLL) technology significantly reduces farmland irrigation water consumption, improves irrigation efficiency, and increases wheat yield [5]. Oztekin, T. et al. [6] studied the effects of land leveling on soil bulk density and field capacity at different soil layers and concluded that although land leveling is an agricultural practice that helps distribute irrigation water uniformly, unreasonable leveling methods and poor leveling results can cause significant changes in soil properties and may even produce adverse effects shortly after the leveling operation.
Therefore, research on automatic navigation technology for farmland leveling is an important component of the development of precision agriculture. Path planning technology, as a key part of the automatic navigation technology for agricultural land levelers, can effectively guide the leveler in transporting and placing earthwork in a rational manner, thus completing the leveling operation scientifically and efficiently [7,8].
Currently, genetic algorithm (GA), particle swarm optimization (PSO) algorithm, A* algorithm (A*) and artificial potential field (APF) method are all commonly used algorithms in path planning problems. However, unlike conventional path planning, the path planning of land leveler involves earth excavation and filling as well as elevation changes. When planning the route, not only should the shortest path be the optimization goal, but also the efficiency of earthwork excavation and filling as well as the quality of the leveling land should be taken into consideration [9,10].
The path planning for ground operations is generally divided into global operation path planning and local operation path planning. Global leveling operation path planning generates a coverage path that traverses the entire field, whereas local leveling operation path planning generates a local path between two task points that does not cover the entire field. The objective is to reduce the elevation difference between the high and low points in locally undulating areas, so as to plan a local leveling operation path that can maximize the efficiency of excavation and filling. The objective of the global operation path planning is to reduce the overall changing trend of the farmland and improve the overall flatness of the farmland. Liu Gang et al. [11] proposed a global path planning method applicable to GNSS-based farmland leveling operations, aiming to enhance the efficiency of soil excavation and filling. They integrated K-means clustering for farmland and generated a planar path that traverses the entire farmland. Wang Tingting [12] proposed an automatic path planning method, established a three-dimensional farmland terrain model, introduced a leveling shovel capacity threshold, and generated a path covering the entire field based on the principle that the current soil volume in the leveling shovel during operation should be as close as possible to the maximum capacity. Xi Xiaobo et al. [13] proposed a dynamic expansion neighborhood path planning method. Based on the three-dimensional terrain model of farmland, a neighborhood matrix was introduced, and by continuously expanding the neighborhood matrix, a planning path covering all the farmland was generated. The path of the global operation planning is relatively long and covers the entire field. It is usually a combination of multiple different paths. However, when the leveling machine performs flatting operations according to the global operation planning path, some problems are inevitable. For example, during the leveling process, the leveling shovel may shovel too much soil, causing overloading. And after the leveling, some local areas still do not meet the requirements. Therefore, combining the global operation path planning and the local operation path planning will be one of the main research directions of the agricultural land leveling navigation technology.
Research on the path planning problem for local leveling operations of land leveler. Jing Yunpeng et al. [14] proposed a three-dimensional path planning method for farmland leveling based on the improved ant colony optimization (ACO) algorithm. By improving the state transition probability function and the adaptive pheromone evaporation coefficient, compared with the planning path and generation time obtained by the original ACO, the proposed method has shorter planning time and better path planning effect. Chen Wenming et al. [15] proposed a farmland leveling path planning method based on a variable scale distribution strategy and an improved ant colony algorithm. By constructing a farmland terrain elevation difference model, setting nodes at different scales, and adopting a rolling optimization approach, the proposed method realizes whole-field leveling path planning and substantially improves the efficiency of land leveling operations. The path planning for local operations mainly serves two purposes: (1) Before the land leveler performs global leveling operations, there are areas in the field where the terrain is excessively high and areas where it is excessively low. Local operation path planning is carried out first to transport soil from the high areas to the low areas, thereby reducing the overall terrain variation in the field and improving the leveling quality of the subsequent global operation. (2) After the land leveler completes the leveling operation according to the globally planned path, although the overall terrain has become smoother, there may still be some areas where the local flatness does not comply with the requirements. These areas can be leveled through local operation path planning.
To achieve local operation path planning, this paper constructs a path planning objective function model for the land leveler and proposes a land leveling path planning method based on the improved dung beetle optimizer algorithm, which is used to guide the land leveler to perform local leveling operation. Compared with classic algorithms such as GA, PSO and ACO, the DBO algorithm has better advantages in terms of global search ability, the ability to emerge from local optima and convergence speed. It has been applied in the field of path planning at present. Hongmei Fei et al. [16] proposed a multi-strategy DBO algorithm based on the combination of Latin hypercube sampling, golden sine function and adaptive weights for 3D path planning of unmanned aerial vehicles. Lixing Liu et al. [17] proposed a coverage path planning method for orchard lawn mowers based on the DBO algorithm. However, relatively few scholars have applied the DBO algorithm to the research on the operation path planning of land leveler. Based on the traditional dung beetle algorithm, this paper designs the IDBO algorithm, introducing the Fuch chaotic mapping and reverse learning mechanism into the population generation strategy to improve the distribution balance and diversity of the initial population. The search strategy of the Aquila high soar with the vertical stoop in the Aquila optimizer algorithm is integrated into the ball-rolling behavior of the DBO algorithm to expand the search range of the algorithm. The IDBO algorithm is applied to the path planning research for the local operation of the agricultural land leveler, achieving good results.

2. Problem Description

The land leveler performs leveling operations in the field through a leveling shovel attached to the tractor. The leveling shovel is maintained at a set reference elevation, excavating soil when passing through areas above the reference elevation and filling soil when passing through areas below it. Based on the operational characteristics of the land leveler, the research on the path planning for local leveling of farmland mainly focuses on several key indicators such as the efficiency of earthwork excavation and filling, the quality of land leveling, and the length of the operation path. The aim is to find a path that, under the movement limitations of the land leveler, can achieve the maximum amount of earthwork excavation and filling, while also providing good land leveling quality and having a shorter travel distance. Based on the above objectives, this paper constructs a comprehensive evaluation function that incorporates path length, under-excavation and under-filling amount, load variation in the leveling shovel, and mechanical kinematic constraints. Let X be the set of key points of the path generated by the optimization algorithm, and the total evaluation function F ( X ) is shown as Equation (1):
F X = m i n ( ω 1 f d i s t + ω 2 f c u t + ω 3 f f i l l + ω 4 f p )
In the equation,
f d i s t reflects the fuel consumption and time cost of the operation, with the unit of m. The land leveler should select a path as short as possible, but the path length should not be excessively shortened at the expense of operation quality.
f c u t represents the amount of soil that is not excavated due to the capacity limitation of the leveling shovel, which affects the leveling quality, with the unit of m3. Under-excavation causes the high-terrain areas to remain above the reference elevation.
f f i l l represents the amount of soil that is not filled because the soil already loaded in the leveling shovel cannot completely fill the target area, which affects the leveling quality, with the unit of m3. Under-filling causes the low-terrain areas to remain below the reference elevation.
f p characterizes the effective operation state of the leveling shovel during the leveling process. The closer the leveling shovel operates to its full-load state, the higher the operation efficiency.
ω 1 , ω 2 , ω 3 , ω 4 are the weighting coefficients for the path length cost, under-excavation cost, under-filling cost, and leveling shovel load variation cost, respectively. The weighting coefficients satisfy ω 4 ≫ ω 3 = ω 2 ≫ ω 1 thereby reflecting the priority requirement of the local operation path planning: effective operation amount > leveling quality > energy consumption.
The specific meanings and mathematical models of each cost function are shown as follows:

2.1. Path Length Cost Function f d i s t

The path length determines the travel time and fuel consumption for land leveling operations. By interpolation, the path is discretized into a sequence of N key points P = { ( x i , y i ) | i = 1 , 2 , … , N } , The total path length cost function f d i s t is shown as Equation (2):
f d i s t = ∑ i = 1 N − 1     ( x i + 1 − x i ) 2 + ( y i + 1 − y i ) 2
m i n ( R ( i , i + 1 ) ) < R m i n  
To ensure that the generated path meets the steering requirements for the land leveling operation, a minimum turning radius constraint is introduced as Equation (3). Where R ( i , i + 1 ) represents the turning radius between the key path points i and i + 1 on the planned path, R m i n represents the minimum turning radius allowed by the land leveler.

2.2. Under-Excavation Cost Function f c u t

The under-excavation cost reflects the amount of excavation work that the land leveler is unable to complete when passing through areas with high terrain, because the amount of earth to be excavated exceeds the capacity of the leveling shovel. Let the theoretical amount of earth to be excavated for the i -th section be V c u t ( i ) , the maximum capacity of the leveling shovel be V m a x , and the current loaded earth amount be L c u r r e n t . Under-excavation amount for this section Δ f c u t ( i ) is shown as Equation (4):
Δ f c u t ( i ) = m a x 0 , V c u t ( i ) − ( V m a x − L c u r r e n t )
The full-path under-excavation cost function f c u t is shown as Equation (5):
f f i l l = ∑ i = 1 N − 1     Δ f c u t ( i )

2.3. Under-Filling Cost Function f f i l l

The under-filling cost reflects the amount of soil filling tasks that the land leveler failed to complete due to insufficient soil amount in the leveling shovel when passing through low-lying areas. Let the theoretical amount of earthwork required for the i -th section be V f i l l ( i ) , and the current load of earth in the leveling shovel be L c u r r e n t . Under-filling amount for this section Δ f f i l l ( i ) is shown as Equation (6):
Δ f f i l l ( i ) = m a x 0 , V f i l l ( i ) − L c u r r e n t
The full-path under-filling cost function f f i l l is shown as Equation (7):
f f i l l = ∑ i = 1 N − 1     Δ f f i l l ( i )

2.4. Load Variation Cost Function of the Leveling Shovel f p

Leveling operations are continuous operations from the starting point to the endpoint of the planned path. Therefore, the variation in the load of the leveling shovel can reflect the effectiveness of the operation along that path. Let the change in the amount of earthwork be removed by the leveling shovel on the i -th section be Δ V ( i , i + 1 ) , and let V m a x be the maximum load capacity of the leveling shovel. The load variation function V p of the leveling shovel [10] is shown as Equation (8):
V p = ∑ i = 1 N − 1     m i n ( Δ V ( i , i + 1 ) , V m a x ) V m a x
The load variation cost function of the leveling shovel f p is shown as Equation (9):
f p = 1 V p

3. Materials and Methods

3.1. The Principle of the Dung Beetle Optimizer Algorithm

The dung beetle optimization algorithm is an optimization algorithm proposed based on the behaviors of dung beetles such as ball-rolling, reproduction, foraging, and stealing [18]. These four behaviors correspond to the ball-rolling dung beetle, reproduction dung beetle, small dung beetle, and the stealing dung beetle. They adopt different position update methods to jointly search for the optimal solution to the problem.
(1)
The behavior of ball-rolling
Without any obstructions, the position of the dung beetle in the ball-rolling behavior is influenced by the intensity of sunlight, as shown in Figure 1. The position update formula is shown as Equation (10):
x i t + 1 = x i t + α × k × x i t − 1 + b × ∆ x ∆ x = x i t − X w
In the equation, α = ± 1 , k ∈ ( 0 , 0.2 ) represents the deflection coefficient, b ∈ ( 0 , 1 ) is the random coefficient, X w represents the globally worst position, and ∆ x simulates the change in light intensity. The larger the value of ∆ x , the weaker the light intensity, which prompts the dung beetle to avoid this position.
Figure 1. Ball-rolling behavior.
If an obstacle is encountered during the rolling process, the ball-rolling dung beetle will perform a dancing behavior to avoid it, as shown in Figure 2. The formula for updating the position of the dancing behavior is shown as Equation (11):
x i t + 1 = x i t + t a n ( θ ) x i t − x i t − 1
In the equation, θ ∈ ( 0 , π ) .
Figure 2. Dancing behavior.
(2)
The behavior of reproduction
When dung beetles engage in reproductive behavior, they will select an appropriate location for laying eggs, that is, they determine the boundary range. The boundary selection strategy for their egg laying is shown in Figure 3 and Equation (12):
L b * = max X * × 1 − R , L b U b * = min X * × 1 + R , U b
In the equation, L b * and U b * denote the lower and upper boundaries of the egg-laying area for dung beetles, while L b and U b denote the lower and upper boundaries of the search space. The inertia weight R = 1 − t T , T is the maximum number of iterations, and X * represents the current optimal solution of the population.
Figure 3. Egg-laying area.
From Equation (12), it can be seen that the boundary range of egg-laying is dynamically changing, mainly determined by the inertia weight R . This can prevent the algorithm from getting stuck in a local optimal solution. Therefore, the position of the reproduction dung beetle also changes dynamically during the iteration process, and its position update formula is shown as Equation (13):
B i t + 1 = X * + b 1 × B i t − L b * + b 2 × ( B i t − U b * )
In the equation, B i t represents the egg-laying position of the i -th reproduction dung beetle in the t -th iteration. b 1 and b 2 are two independent 1 × D dimensional random vectors. T is the maximum number of iterations.
(3)
The behavior of foraging
When the small dung beetles hatch successfully, they will come out to engage in foraging behavior. At this point, an optimal foraging area is needed to guide their foraging. The range of this area is shown in Figure 4 and Equation (14):
L b b = max X b × 1 − R , L b U b b = min X b × 1 + R , U b
In the equation, L b b and U b b denote the lower and upper boundaries of the foraging area of the small dung beetle, while R is the inertia weight.
Figure 4. Foraging area of the small dung beetle.
After determining the optimal foraging area, based on this area, the method for updating the positions of the small dung beetles (foraging dung beetles) can be defined, which is shown as Equation (15):
x i t + 1 = x i t + C 1 × x i t − L b b + C 2 × ( x i t − U b b )
In the equation, C 1 represents a random number that follows a normal distribution, and C 2 denote a 1 × D dimensional random vector belonging to (0, 1).
(4)
The behavior of stealing
Among the dung beetle populations, there are some dung beetles that steal food from other members of their species. These dung beetles do not randomly choose the location for theft; instead, they tend to act in areas with the richest resources. These areas are usually the high-quality locations that other dung beetles have already discovered and occupied. The update formula for the location of the stealing dung beetles is shown as Equation (16):
x i t + 1 = X b + S × g × ( x i t − X * + x i t − X b )
where X b represents the global optimal position, S is a constant, and g is a random vector of size 1 × D that follows a normal distribution.

3.2. Improvement of the Dung Beetle Optimizer Algorithm

3.2.1. Initialization Population Strategy Based on Fuch Chaotic Mapping and Reverse Learning

In intelligent optimization algorithms, the quality of the initial population has a significant impact on the global search ability and convergence speed of the algorithm. An excellent initial population and a reasonable population distribution can enable the algorithm to quickly find excellent results, thereby reducing the convergence time. Chaotic mapping has excellent randomness and ergodicity. By using chaotic sequences with nonlinear ergodicity and long-term unpredictability to replace random sequences that follow a standard probability distribution, the distribution of generated individuals becomes more uniform, which can improve the quality of the initial population and help enhance the global optimization ability of the algorithm, thereby improving the performance of the algorithm.
Compared with traditional chaotic mappings such as Logistic and Tent, the Fuch chaotic mapping has the advantages of being insensitive to initial values, having uniform distribution and fast convergence [19]. Therefore, the Fuch chaotic mapping is selected to initialize the dung beetle population. Fu Wenyuan et al. [20] conducted comparative experiments on three chaotic mapping methods—Fuch, Logistic, and Tent—using four classical benchmark functions. The experimental results show that, compared with the other two methods, the Fuch chaotic map significantly reduces the number of function evaluations, improves the efficiency of searching for the global optimum, and validates its high efficiency and practicality in solving optimization problems. Therefore, the Fuch chaotic mapping is selected to initialize the dung beetle population. Its expression is shown as Equation (17).
F u c h i + 1 = cos 1 F u c h i 2
where F u c h i represents the chaotic variable of the i th population of the F u c h mapping, F u c h i ≠ 0 , i = 1 , 2 , … , N and N represents the number of populations.
The reverse learning strategy was proposed by Tizhoosh in 2005. By generating opposite individuals within the current individual region and selecting the individuals with higher fitness for subsequent iterations, it can effectively improve the quality and diversity of the population and enhance the search ability of the algorithm [21]. The population expression obtained through reverse learning is shown as Equation (18).
O B F X i = F u c h X m i n + F u c h X m a x − F u c h X i
where F u c h X i is a population generated through the Fuch chaotic mapping, while O B F X i is a new population generated through reverse learning. Combine the population F u c h X i and the reverse population O B F X ( n ) according to their fitness levels and select the top n individuals to generate the final initial population.

3.2.2. Improved Ball-Rolling Behavior Integrated with the Vertical Stoop Search Strategy of the Aquila Optimizer

The Aquila optimizer algorithm is a new type of meta-heuristic algorithm, which is inspired by the Aquila’s behaviors in nature during the process of catching the prey. The optimization procedures of the proposed AO algorithm are represented in four methods: selecting the search space by high soar with the vertical stoop, exploring within a diverge search space by contour flight with short glide attack, exploiting within a converge search space by low flight with slow descent attack, and swooping by walk and grab prey [22], as shown in Figure 5.
Figure 5. High soar with vertical stoop.
Based on the ball-rolling behavior of dung beetle, the strategy of Aquila high soar with the vertical stoop is incorporated to expand the range of possible optimal positions. The expression of the improved ball-rolling behaviors is shown as Equations (19) and (20):
x i t + 1 = x b e s t t · 1 − t T + x m t − x b e s t t ∗ r a n d
x m t = 1 N ∑ i − 1 N x t , ∀ j = 1 , 2 , … , d i m
x i t + 1 is the solution of the t + 1 th generation generated by the strategy of Aquila high soar with the vertical stoop, x b e s t t is the optimal solution of the population in the t -th iteration, representing the optimal position of the ball-rolling dung beetle population; x m t is the average value of the current solutions of the population in the t -th iteration.

3.3. The Process of the IDBO Algorithm

Based on the original DBO algorithm and the improvement strategies in the previous section, the flowchart of the IDBO algorithm is shown in Figure 6.
Figure 6. Flowchart of the algorithm.
Algorithm process steps:
(1)
Set the number of individuals in different behavioral populations in a certain ratio and randomly initialize the population according to the hybrid strategy of Fuch chaotic mapping and reverse learning.
(2)
Calculate the fitness value of each individual in the initial population based on the total evaluation function.
(3)
Select the individuals with the highest and lowest fitness values from the current population and use them for the subsequent update of positions.
(4)
Update the population positions based on the ball-rolling behavior Equations (19) and (20) and the dancing behavior Equation (11).
(5)
Update the egg-laying location based on the egg-laying area Equation (12) and the dung beetle reproductive behavior Equation (13).
(6)
Update the position of the small dung beetle based on the foraging area Equation (14) and the foraging behavior Equation (15).
(7)
Update the population positions based on the theft behavior Equation (16).
(8)
Update the population positions, select the best individual of the current iteration, update the current optimal fitness value, and complete this iteration.
(9)
Determine whether the maximum number of iterations has been reached. If not, repeat steps (3) to (8). If so, proceed to step (10).
(10)
Select the individual with the lowest fitness value from the population, which is the optimal individual obtained by the algorithm.

4. Results

All algorithms were implemented and evaluated using MATLAB R2024a. All tests were performed on a computer with the following specifications: CPU: i7-12700H, GPU: RTX 3060, RAM: 16 G.

4.1. Algorithm Performance and Analysis

4.1.1. Test Functions

The introduction of the hybrid strategy combining Fuch chaotic mapping and opposition-based learning in the population initialization stage, together with the integration of the vertical stoop search strategy from the Aquila optimizer algorithm in the ball-rolling behavior stage, makes the IDBO algorithm faster in convergence and larger in search range compared with the DBO algorithm, enabling it to find better solutions. To verify the performance of the algorithm, 10 test functions [23] were applied to conduct a comparative test and analysis of the PSO algorithm, which initial particle velocity was set to ±20 [24], the GWO algorithm [25], the original DBO algorithm and the IDBO algorithm. The test functions are shown in Table 1. Among them, F1 to F5 are unimodal test functions, while F6 to F10 are multimodal test functions. The unimodal test functions are mainly used to test the convergence accuracy and convergence speed of the algorithms, while the multimodal test functions primarily assess their ability to escape local optima and their global search capability. In land leveling path planning, the complex field environment and undulating terrain make the algorithms susceptible to falling into local optima. Therefore, the algorithm needs to ensure the convergence accuracy while also having the ability to emerge from local optima and find a better path. Based on relevant literature and the testing process of all algorithms, the population size was set to 30 [26], the number of iterations was 1000, and the test was conducted 20 times. The test data are shown in Table 2, and the convergence curves are presented in Figure 7a–j. To analyze the optimization effects of different improvement strategies in the IDBO algorithm, the algorithm was divided into two optimization stages for performance analysis during the testing process: the IDBO-I algorithm, which only incorporates the population initialization strategy, and the IDBO-II algorithm, which incorporates both the population initialization strategy and the improved ball-rolling behavior strategy.
Table 1. List of test functions.
Table 2. Statistical data of tests.
Figure 7. Convergence curve (a) F1; (b) F2; (c) F3; (d) F4; (e) F5; (f) F6; (g) F7; (h) F8; (i) F9; (j) F10.

4.1.2. Performance Testing and Analysis

From the analysis of the results in Table 2, it can be seen that for the unimodal test functions F1–F5, in terms of the best value, the IDBO-II algorithm is able to find the optimal value on functions F1~F4, while none of the other algorithms can find the optimal value. The data indicate that the IDBO-I algorithm, which only incorporates the initialization strategy based on Fuch chaotic mapping and opposition-based learning, outperforms the other three algorithms (excluding IDBO-II) in terms of the best value on all unimodal functions except F5. The IDBO-II algorithm enhances the optimization capability on the basis of IDBO-I. In terms of the mean value over multiple runs, the IDBO-I algorithm is superior to the other three algorithms except IDBO-II. For the IDBO-II algorithm, the mean values on F1~F4 are all equal to their optimal values, and the mean value on F5 is 1.81 × 10−5, which is closer to the theoretical optimum than those of the other algorithms. This indicates that the IDBO-I algorithm already has a clear advantage over the DBO, PSO, and GWO algorithms on unimodal functions, while the IDBO-II algorithm outperforms IDBO-I in terms of performance. In terms of the standard deviation over multiple runs, the IDBO-I algorithm is better than the other three algorithms (excluding IDBO-II) on all unimodal functions except F5. The standard deviation of the IDBO-II algorithm is 0 on F1~F4, indicating that the algorithm can find the optimal value in every run for these functions. On F5, the standard deviation of the IDBO-II algorithm is 2.43 × 10−5, which is still better than those of the other algorithms. This clearly confirms the effect of the introduced improvement strategies on enhancing the performance of the DBO algorithm and demonstrates that the IDBO-II algorithm has better stability and robustness in unimodal function tests.
The multimodal test functions F6~F10 place greater emphasis on examining the algorithms’ global search capability and their ability to emerge from local optima. In particular, function F10 has 1030 local optima. In terms of the best value, the IDBO-I algorithm still ranks second only to the IDBO-II algorithm on F6~F8. The best values found by the IDBO-II algorithm on F6~F8 are closer to the true optimal values than those found by the other algorithms. On F9 and F10, the best values found by the IDBO-II algorithm are consistent with those of the DBO and IDBO-I algorithms and superior to those of the PSO and GWO algorithms. Specifically, the IDBO-II algorithm finds the optimal value of 0 on F9, and the best value on F10 is 4.44 × 10−16. These results indicate that the IDBO-II algorithm has better optimization capability and higher solution accuracy on multimodal functions than the other four algorithms. In terms of the mean value over multiple runs, the results of the IDBO-II algorithm on F6~F8 are better than those of the other algorithms. On F9 and F10, its results are consistent with those of the DBO and IDBO-I algorithms and are superior to the PSO and GWO algorithms. The mean values are equal to the optimal values. This demonstrates that the IDBO-II algorithm achieves better overall solution quality on multimodal functions compared with the other four algorithms. In terms of the standard deviation over multiple runs, the IDBO-II algorithm performs better than the other four algorithms on F6~F8. The IDBO-I algorithm outperforms the other three algorithms (excluding IDBO-II) on F6 and F8, but its value on F7 is 5.08 × 10−4, which is slightly worse than the DBO algorithm’s 2.85 × 10−4. On F9 and F10, the standard deviation results of the IDBO-II algorithm are consistent with those of the DBO and IDBO-I algorithms and superior to those of the PSO and GWO algorithms. This indicates that the IDBO-II algorithm has better stability and robustness in multimodal function tests. From the convergence curves of the algorithms on the test functions shown in Figure 7a–j, it can be observed that the IDBO-II algorithm exhibits faster overall convergence speed and stronger optimization capability. In summary, the IDBO-II algorithm designed in this chapter has achieved improvements in optimization accuracy, overall solution quality, the ability to escape local optima, stability, and robustness compared with the original dung beetle optimizer algorithm.

4.2. Path Planning Experiments and Results

4.2.1. Data Collection

To verify the feasibility of the proposed path planning method, a field of approximately 40 m × 120 m was selected in Putuan Township, Huarong District, Ezhou City. An experimental workflow was designed, covering the entire process from the construction of the data collection platform, data acquisition and processing to the experiments and data analysis. The farmland terrain data collection platform and collection scene are shown in Figure 8. The field data survey trajectory are shown in Figure 9, respectively, and the experimental workflow is shown in Figure 10.
Figure 8. Farmland terrain data collection platform: (a) Mobile acquisition terminal P300mini. (b) GNSS antenna. (c) Paddy field land leveler. (d) Collection scene.
Figure 9. Survey trajectory.
Figure 10. Experimental workflow.
In this paper, a farmland terrain data collection platform was constructed, mainly composed of a Sinan P300mini manufactured by ComNav Technology Ltd., Shanghai, China; a 4G antenna provided by Shenzhen Zhixing Tianbo Technology Co., Ltd., Shenzhen, China; a GNSS antenna produced by Qianxun Spatial Intelligence Inc., Shanghai, China and a paddy field land leveler provided by Ezhou Dinar Technology Co., Ltd., Ezhou, China, as shown in Figure 8a–c. During data collection, the leveling shovel attached to the rear of the land leveler remained in a free-floating state; as the leveling shovel followed the terrain undulations, the acquisition terminal collected the corresponding three-dimensional terrain data. The driver followed a spiral path to collect the three-dimensional terrain data of the target farmland. The original terrain data were then read into MATLAB to generate the original terrain map, as shown in Figure 11.
Figure 11. Original terrain model.
(1)
Coarse filtering is performed to remove boundary outliers. A safe data threshold is set, and data exceeding this threshold are removed.
(2)
Fine filtering is then carried out using the interquartile range (IQR) method to remove outliers within the data, thereby improving terrain smoothness.
The processed terrain is shown in Figure 12.
Figure 12. Processed terrain model.
Since this study focuses on local path planning for the land leveler, an excessively large field is not necessary. Therefore, the field was divided into four equal subplots of approximately 40 m × 30 m along the Y-axis as shown in Figure 13. For each subplot, one highest point and one lowest point were randomly selected as the start and end points of the path planning task. Based on relevant literature [26] and the testing process of all algorithms, the population size of all algorithms was set to 30, and the number of iterations was set to 500. For the PSO algorithm, the initial particle velocity was set to ±20 [24]. Each algorithm was run 10 times on each of the four subplots, and the best value and the mean value were recorded.
Figure 13. Divided plots.

4.2.2. Results Analysis

According to the requirements of the land leveling operation on this field, the local operation path planning for the land leveler in this chapter takes the effective operation amount (load variation cost V p ) as the primary optimization objective, the leveling quality (under-excavation cost f c u t and under-filling cost f f i l l ) as the secondary optimization objective, and the energy consumption (path length cost f d i s t ) as the tertiary optimization objective. Specifically, a larger V p indicates a greater effective operation amount of the land leveler; a smaller f c u t + f f i l l indicates better leveling quality; and a shorter f d i s t indicates lower energy consumption. In the total evaluation function Equation (1), the weighting coefficients for the path length cost, under-excavation cost, under-filling cost, and load variation cost are set as ω 1 = 1 , ω 2 = ω 3 = 10 3 , ω 4 = 10 6 , respectively. This weighting system can be adjusted according to different land leveling operation requirements. The calculation results of local operation path planning for each subplot are presented below.
Figure 14a,b present the local operation path planning maps generated by the four algorithms for Plot 1. It can be observed from the figures that all four algorithms are capable of generating effective local operation paths in Plot 1. As shown by the convergence curves in Figure 15, all four algorithms exhibit favorable convergence performance; however, the IDBO algorithm is clearly able to obtain solutions with better fitness.
Figure 14. (a) Plan view of the path for Plot 1; (b) 3D view of the path for Plot 1.
Figure 15. Convergence curves for Plot 1.
From Table 3 and Figure 16, it can be seen that in the local operation path planning experiment for Plot 1, in terms of the best value, the load variation V p of the path planned by the IDBO algorithm is 2.0480, which outperforms the other three algorithms, indicating that the land leveler will achieve a larger effective operation amount when traveling along this path and can perform earth excavation and filling more efficiently. The total under-excavation and under-filling volume is 0, which is equal to those of the PSO and GWO algorithms and superior to that of the DBO algorithm. The path length is 38.8, which is superior only to that of the PSO algorithm. This suggests that the load variation is not positively correlated with the total under-excavation and under-filling volume and the path length. During the operation, in order to maintain a high effective operation amount, the land leveler may sacrifice some leveling quality. Meanwhile, within a certain range, it may deviate from the straight trajectory between the start and end points to actively seek areas in need of earth excavation and filling, thereby performing more effective earth excavation and filling operations, which results in a longer path length.
Table 3. Path planning results for Plot 1.
Figure 16. Comparison histogram for Plot 1.
In terms of the mean value, the load variation V p of the path planned by the IDBO algorithm is 1.8849 and the total under-excavation and under-filling volume is 0.0066, both of which are superior to those of the other three algorithms, demonstrating that the IDBO algorithm achieves the best overall stability and optimization performance in the path planning process for Plot 1.
Figure 17a,b present the local operation path planning maps generated by the four algorithms for Plot 2. It can be observed from the figures that all four algorithms are capable of generating effective local operation paths in Plot 2. As shown by the convergence curves in Figure 18, all four algorithms exhibit favorable convergence performance; however, the IDBO algorithm is able to obtain solutions with better fitness.
Figure 17. (a) Plan view of the path for Plot 2; (b) 3D view of the path for Plot 2.
Figure 18. Convergence curves for Plot 2.
From Table 4 and Figure 19, it can be seen that in the local operation path planning experiment for Plot 2, in terms of the best value, the load variation V p of the path planned by the IDBO algorithm is 1.9866, which outperforms the other three algorithms, indicating that the land leveler can perform earth excavation and filling more efficiently when traveling along this path. The total under-excavation and under-filling volume is 0.3636, which is superior to those of the other three algorithms. The path length is 40.20, which is superior only to that of the PSO algorithm, but the differences from the GWO and DBO algorithms are very small. This indicates that the optimal path is able to maintain a high effective excavation and filling amount while achieving favorable leveling quality and energy consumption.
Table 4. Path planning results for Plot 2.
Figure 19. Comparison histogram for Plot 2.
In terms of the mean value, the load variation V p of the path planned by the IDBO algorithm is 1.9088, which outperforms the other three algorithms, demonstrating that the IDBO algorithm achieves the best overall stability and optimization performance in the path planning process for Plot 2.
Figure 20a,b present the local operation path planning maps generated by the four algorithms for Plot 3. It can be observed from the figures that all four algorithms are capable of generating effective local operation paths in Plot 3. As shown by the convergence curves in Figure 21, all four algorithms exhibit favorable convergence performance; however, the IDBO algorithm is able to obtain solutions with better fitness.
Figure 20. (a) Plan view of the path for Plot 3; (b) 3D view of the path for Plot 3.
Figure 21. Convergence curves for Plot 3.
From Table 5 and Figure 22, it can be seen that in the local operation path planning experiment for Plot 3, in terms of the best value, the load variation V p of the path planned by the IDBO algorithm is 1.7713, which outperforms the other three algorithms, indicating that the land leveler can perform earth excavation and filling more efficiently when traveling along this path. The total under-excavation and under-filling volume is 0, which is equal to that of the DBO algorithm and superior to those of the PSO and GWO algorithms. The path length is 34.63, which is superior to those of the other three algorithms. This indicates that the optimal path is able to maintain a high effective excavation and filling amount while achieving favorable leveling quality and energy consumption.
Table 5. Path planning results for Plot 3.
Figure 22. Comparison histogram for Plot 3.
In terms of the mean value, the load variation V p of the path planned by the IDBO algorithm is 1.7241, which outperforms the other three algorithms, demonstrating that the IDBO algorithm achieves the best overall stability and optimization performance in the path planning process for Plot 3.
Figure 23a,b present the local operation path planning maps generated by the four algorithms for Plot 4. It can be observed from the figures that all four algorithms are capable of generating effective local operation paths in Plot 4. As shown by the convergence curves in Figure 24, the IDBO algorithm is able to obtain solutions with better fitness.
Figure 23. (a) Plan view of the path for Plot 4; (b) 3D view of the path for Plot 4.
Figure 24. Convergence curves for Plot 4.
From Table 6 and Figure 25, it can be seen that in the local operation path planning experiment for Plot 4, in terms of the best value, the load variation V p of the path planned by the IDBO algorithm is 2.1567, which outperforms the other three algorithms, indicating that the land leveler can perform earth excavation and filling more efficiently when traveling along this path. The total under-excavation and under-filling volume is 0.1711, which is superior to those of the other three algorithms. The path length is 35.88, which is superior only to that of the PSO algorithm. The three key indicators were not optimized simultaneously; however, the superiority of the primary optimization objective was guaranteed.
Table 6. Path planning results for Plot 4.
Figure 25. Comparison histogram for Plot 4.
In terms of the mean value, the load variation V p of the path planned by the IDBO algorithm is 2.0351, which outperforms the other three algorithms, demonstrating that the IDBO algorithm achieves the best overall stability and optimization performance in the path planning process for Plot 4.
Based on the experimental results and data analysis for all plots, it can be seen that the proposed algorithm is capable of generating effective operation paths in different field environments. Compared with the other three algorithms, it achieves better fitness values and ensures the superiority of the primary optimization objective. The experimental data and convergence curves demonstrate that the IDBO algorithm designed in this paper exhibits favorable performance and stability in the local operation path planning of the land leveler.

5. Conclusions

(1)
Aiming at the local path planning problem of the land leveler, this paper comprehensively considers factors such as path length, the balance of earth excavation and filling, and the total amount of excavated and filled soil when modeling the land leveling operation, and establishes a weighted objective function for the land leveler operation path.
(2)
Based on the original DBO algorithm, an improved DBO algorithm (IDBO) is designed in this paper to solve the objective function of land leveler operation path planning. In the population initialization stage, a hybrid strategy combining Fuch chaotic mapping and opposition-based learning is introduced to enhance the diversity of the initial population. In the ball-rolling behavior stage, the vertical stoop search strategy from the Aquila optimizer algorithm is incorporated to expand the search range and increase the convergence speed. Ten benchmark functions are used to compare the IDBO algorithm with the PSO algorithm, the GWO algorithm and the original DBO algorithm. The superiority of the IDBO algorithm is verified through the computational results and convergence curves.
(3)
A three-dimensional farmland terrain model was established based on field data collected in situ. Path planning experiments for the land leveler were conducted using the collected farmland data. In terms of the solution to the objective function for the operation path planning of the land leveler, the IDBO algorithm outperforms the DBO algorithm, the PSO algorithm, and the GWO algorithm, The experimental results show that, in terms of the primary optimization objective V p , compared with the other three algorithms (PSO, GWO, DBO), the IDBO algorithm achieved improvements of 7.0%, 12.3%, and 6.6% on Plot 1, 1.6%, 9.2%, and 1.6% on Plot 2, 4.0%, 6.1%, and 1.5% on Plot 3, and 3.3%, 24.1%, and 3.4% on Plot 4. It indicates that the proposed method based on the improved IDBO algorithm is suitable for local operation path planning of land leveler.
(4)
This study has achieved the expected objectives and results in the research on the local operation path planning for the paddy field land leveler. However, it has not been combined with the global operation path planning to form a complete path planning scheme. Moreover, the study is limited to obstacle-free fields. If utility poles or other obstacles exist in the field, the path planning model and algorithm need to be further improved.
(5)
The algorithm proposed in this paper has only been studied using MATLAB software and has not yet been integrated into a systematic application. In future work, the IDBO-based path planning module can be integrated with the automatic driving system of the land leveler, and automatic navigation operations after path planning can be realized through the path tracking algorithm.

Author Contributions

Conceptualization, S.Z. and L.D.; methodology, S.Z. and L.D.; software, L.D.; validation, L.D. and W.L.; formal analysis, L.D. and W.L.; resources, S.Z.; writing—original draft preparation, L.D.; writing—review and editing, S.Z., W.L., S.O. and Q.G.; visualization, L.D. and W.L.; supervision, S.Z., J.H., S.O., G.Y. and H.Z.; funding acquisition, S.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Key Research and Development Program of China, via grant number 2018YFD0301300.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article; further inquiries can be directed to the corresponding author. Due to privacy restrictions, the data cannot be publicly provided.

Acknowledgments

We would like to express our gratitude to the Agricultural Machinery Engineering Research and Design Institute of Hubei University of Technology for providing administrative and technical support during the research. We also thank all co-authors for their assistance throughout the preparation of this manuscript.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Foley, J.A.; Ramankutty, N.; Bennett, E.M.; Brauman, K.A.; Carpenter, S.R.; Cassidy, E.; Gerber, J.; Johnston, M.; Mueller, N.D.; O’Connell, C.; et al. Solutions for a cultivated planet: Addressing our global food production and environmental sustainability challenges. Nature 2011, 478, 337–342. [Google Scholar] [CrossRef] [Scilit]
  2. Far, S.T.; Rezaei-Moghaddam, K. A socio-psychological model of laser levelling impacts assessment. Genom. Soc. Policy 2020, 16, 2. [Google Scholar] [CrossRef] [Scilit]
  3. Chen, G.; Hu, L.; Luo, X.; Wang, P.; He, J.; Huang, P.; Zhao, R.; Feng, D.; Tu, T. A review of global precision land-leveling technologies and implements: Current status, challenges and future trends. Comput. Electron. Agric. 2024, 220, 108901. [Google Scholar] [CrossRef] [Scilit]
  4. Miao, Q.; Gonçalves, J.M.; Li, R.; Gonçalves, D.; Levita, T.; Shi, H. Assessment of Precise Land Levelling on Surface Irrigation Development. Impacts on Maize Water Productivity and Economics. Sustainability 2021, 13, 1191. [Google Scholar] [CrossRef] [Scilit]
  5. Hashim, S.; Mirani, A.A.; Iqbal, M.N.; Ashraf, W.; Naz, U. Comparative evaluation of water use efficiency through precision land leveling. J. Stat. Comp. Interdis. Res. 2025, 7, 79–102. [Google Scholar] [CrossRef] [Scilit]
  6. Oztekin, T. Short-term effects of land leveling on irrigation-related some soil properties in a clay loam soil. Sci. World J. 2013, 2013, 187490. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  7. Ojima, I.; Date, H. Path planning for a land leveler. In Proceedings of the 2019 IEEE/SICE International Symposium on System Integration (SII), Paris, France, 14–16 January 2019; pp. 222–226. [Google Scholar] [CrossRef] [Scilit]
  8. Jing, Y.; Liu, G.; Luo, C. Path tracking control with slip compensation of a global navigation satellite system based tractor-scraper land levelling system. Biosyst. Eng. 2021, 212, 53–67. [Google Scholar] [CrossRef] [Scilit]
  9. Jing, Y.; Luo, C.; Liu, G. Multiobjective path optimization for autonomous land levelling operations based on an improved MOEA/D-ACO. Comput. Electron. Agric. 2022, 197, 106995. [Google Scholar] [CrossRef] [Scilit]
  10. Yang, J. Research on Intelligent Planning Method of Farmland Leveler Operation Path Based on Variable Scale Improved Ant Colony Algorithm. Master’s Thesis, Jiangsu University, Zhenjiang, China, 2024. [Google Scholar] [CrossRef]
  11. Liu, G.; Li, X.; Kang, X.; Xia, Y.; Niu, D. Automatic navigation path planning method for land leveling based on GNSS. Trans. Chin. Soc. Agric. Mach. 2016, 47, 21–29. [Google Scholar]
  12. Wang, T. Research on GNSS-Based Farmland Leveling Operation Path Planning. Master’s Thesis, Heilongjiang Bayi Agricultural University, Daqing, China, 2022. [Google Scholar] [CrossRef]
  13. Xi, X.; Jin, J.; Wang, Y.; Han, L.; Zou, Y.; Zhang, R. Dynamic expansion neighborhood path planning method for satellite navigation grader. Trans. Chin. Soc. Agric. Mach. 2025, 56, 419–426+478. [Google Scholar] [CrossRef]
  14. Jing, Y.; Jin, Z.; Liu, G. Three dimensional path planning method for navigation of farmland leveling based on improved ant colony algorithm. Trans. Chin. Soc. Agric. Mach. 2020, 51, 333–339. [Google Scholar] [CrossRef]
  15. Chen, W.; Yang, J.; Zhang, S.; Wei, X.; Liu, C.; Zhou, X.; Sun, L.; Wang, F.; Wang, A. Variable scale operational path planning for land levelling based on the improved ant colony optimization algorithm. Sci. Rep. 2025, 15, 9854. [Google Scholar] [CrossRef] [Scilit]
  16. Fei, H.; Liu, R.; Dong, L.; Du, Z.; Liu, X.; Luo, T.; Zhou, J. Three-Dimensional Path Planning for Unmanned Aerial Vehicles Based on Hybrid Multi-Strategy Dung Beetle Optimization Algorithm. Agriculture 2025, 15, 1156. [Google Scholar] [CrossRef] [Scilit]
  17. Liu, L.; Wang, X.; Liu, H.; Li, J.; Wang, P.; Yang, X. A Full-Coverage Path Planning Method for an Orchard Mower Based on the Dung Beetle Optimization Algorithm. Agriculture 2024, 14, 865. [Google Scholar] [CrossRef] [Scilit]
  18. Xue, J.; Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 2023, 79, 7305–7336. [Google Scholar] [CrossRef] [Scilit]
  19. Chen, X.; Zhang, S.; Yang, P.; Zhang, Y. Prediction on hot rolled strip width based on improved BOA-ELM. Forg. Stamp. Technol. 2024, 49, 101–106+126. [Google Scholar] [CrossRef]
  20. Fu, W.; Ling, C. An adaptive iterative chaos optimization method. J. Xi’an Jiaotong Univ. 2013, 47, 33–38. [Google Scholar] [CrossRef]
  21. Huang, Y.; Li, Y.; Zhang, Z.; Sun, Q. A novel path planning approach for AUV based on improved whale optimization algorithm using segment learning and adaptive operator selection. Ocean. Eng. 2023, 280, 114591. [Google Scholar] [CrossRef] [Scilit]
  22. Abualigah, L.; Yousri, D.; Abd Elaziz, M.; Ewees, A.A.; Al-qaness, M.A.A.; Gandomi, A.H. Aquila Optimizer: A novel meta-heuristic optimization algorithm. Comput. Ind. Eng. 2021, 157, 107250. [Google Scholar] [CrossRef] [Scilit]
  23. Yao, X.; Liu, Y. Evolutionary programming made faster. IEEE Trans. Evol. Comput. 1999, 3, 82–102. [Google Scholar] [CrossRef] [Scilit]
  24. Poli, R.; Kennedy, J.; Blackwell, T. Particle swarm optimization. Swarm Intell. 2007, 1, 33–57. [Google Scholar] [CrossRef] [Scilit]
  25. Mirjalili, S.; Saremi, S.; Mirjalili, S.M.; Coelho, L.S. Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Syst. Appl. 2015, 47, 106–119. [Google Scholar] [CrossRef] [Scilit]
  26. Jiang, A.; Liu, W. Unmanned aerial vehicle three-dimensional path planning based on improved dung beetle optimization algorithm. Electron. Meas. Technol. 2024, 47, 128–135. [Google Scholar] [CrossRef]
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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.