Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

< Back to Article

Fig 1.

(a) Random initialized population distribution (b) Good point set initialized population distribution.

More »

Fig 1 Expand

Fig 2.

Flowchart of OP-ZOA algorithm.

More »

Fig 2 Expand

Table 1.

CEC2017 basic functions.

More »

Table 1 Expand

Table 2.

Ablation comparison experimental data.

More »

Table 2 Expand

Table 3.

The p-values obtained by Wilcoxon signed-rank test of ablation experiments.

More »

Table 3 Expand

Fig 3.

Iterative curve of ablation experiment.

More »

Fig 3 Expand

Fig 4.

Box plot of ablation experiment data.

More »

Fig 4 Expand

Fig 5.

Convergence analysis plot for OP-ZOA (Search history, Average fitness, Trajectory of 1st dimension, Population diversity, Changes in the percentage of exploration and exploitation).

More »

Fig 5 Expand

Fig 6.

CEC2017 test function images and iteration curves of different algorithms.

More »

Fig 6 Expand

Fig 7.

Box plots of different algorithms on CEC2017 test function.

More »

Fig 7 Expand

Table 4.

CEC2017 test function test results.

More »

Table 4 Expand

Table 5.

The p-values obtained by Wilcoxon signed-rank test.

More »

Table 5 Expand

Table 6.

Sensitivity analysis of escape coefficient (R) and escape strategy probability threshold (Ps) (based on Mean value).

More »

Table 6 Expand

Fig 8.

Escape coefficient (R) and escape strategy probability threshold (Ps) unimodal functions analysis.

More »

Fig 8 Expand

Fig 9.

Escape coefficient (R) and escape strategy probability threshold (Ps) hybrid functions analysis.

More »

Fig 9 Expand

Fig 10.

Escape coefficient (R) and escape strategy probability threshold (Ps) composition functions analysis.

More »

Fig 10 Expand

Fig 11.

CEC2017 Summary Analysis of Optimal Function Parameters.

More »

Fig 11 Expand

Table 7.

Path data for different algorithms in four different environments.

More »

Table 7 Expand

Fig 12.

Path planning chart for Environment 1 (10 × 10, destination containing obstacles).

Fig 12 demonstrates the path planning performance in a 10 × 10 environment from start point (1,1) to target (7,9). The traditional APF method becomes trapped in a local optimum at (6.97,9.05), exhibiting endpoint oscillations. In contrast, OP-ZOA and the seven comparison algorithms successfully escape this local optimum, achieving collision-free path completion. This comparative result highlights OP-ZOA’s effectiveness in overcoming the characteristic limitations of APF methods.

More »

Fig 12 Expand

Fig 13.

Path planning chart for Environment 2 (10 × 10, destination containing obstacles).

Fig 13 illustrates path planning performance in a 10 × 10 environment from start point (5,0) to target (5,9). The traditional APF method becomes trapped in a local optimum at (4.93,9.0), resulting in endpoint oscillations. However, OP-ZOA and all seven comparison algorithms successfully overcome this local optimum, completing collision-free path planning. These results further demonstrate the superior capability of OP-ZOA in handling local optima compared to traditional APF approaches.

More »

Fig 13 Expand

Fig 14.

Path planning chart for Environment 3 (15 × 15, U-shaped obstacles).

Fig 14 presents path planning results in a 15 × 15 environment from start point (14,13) to target (1,0). The APF method encounters a U-shaped obstacle at (8.79,6.98) and becomes trapped in a local optimum. While OP-ZOA and six other comparison algorithms successfully escape this local optimum and complete collision-free path planning, the SWO algorithm fails due to obstacle collisions. This comparative analysis demonstrates OP-ZOA’s robust performance in complex obstacle environments where traditional methods like APF and certain optimization algorithms (SWO) exhibit limitations.

More »

Fig 14 Expand

Fig 15.

Path planning chart for Environment 4 (15 × 15, U-shaped obstacles).

Fig 15 demonstrates path planning performance in a 15 × 15 environment from start point (15,2) to target (3,4). The traditional APF method encounters a U-shaped obstacle at (8.82,6.9) and becomes trapped in a local optimum. While OP-ZOA and five other algorithms successfully escape this local optimum and achieve collision-free path completion, the SWO, BSLO, and PLO algorithms fail due to obstacle collisions. These findings further substantiate OP-ZOA’s enhanced robustness in complex navigation environments where multiple comparative algorithms demonstrate performance constraints.

More »

Fig 15 Expand

Fig 16.

Iteration curves of different algorithms.

More »

Fig 16 Expand

Fig 17.

Planning path distances for four different algorithms in four different environments.

More »

Fig 17 Expand