EAAI Journal 2026 Journal Article
An advanced detector and dual-shortest distance intersection algorithm for navigation path extraction in complex orchards
- Pengfei Lv
- Jinlin Xue
- Wenbo Wei
- Shaohua Liu
- Weiwei Gao
- Han Sun
- Hanzhao Miao
- Weihao Wang
Accurate navigation path extraction is crucial for autonomous operation of intelligent agricultural machinery in orchards. However, the limited accuracy and deployability of existing detection algorithms, combined with the complexity of orchard environments, hinder accurate path extraction. This study proposes a navigation path extraction method using an advanced detector and the dual-shortest distance intersection (DSDI) algorithm. First, an advanced detector was developed for accurate identification and extraction of trunk localization feature points. Specifically, a systematic analysis of the sample dataset revealed a high proportion of small targets. In response, a new feature fusion architecture was designed, upon which an advanced detector was developed for enhancing small target detection. Furthermore, the detector was optimized to balance detection accuracy and computational efficiency by pruning redundant network weights and neurons. Second, a novel DSDI algorithm was proposed for accurate navigation path extraction, based on the extracted localization feature points. It leverages geometric constraints and dual-shortest distance principles to generate paths through intersection and angle bisector calculations. Experimental results demonstrate that the proposed detector outperforms the baseline You Only Look Once 11 small (YOLO11s), achieving a 5. 9 percent (%) improvement in mean average precision, an 88. 04 % reduction in model size, a 64. 32 % decrease in floating-point operations, and a 64. 71 % increase in frames per second. Moreover, its generalization capability is further validated through evaluations on two public benchmark datasets. Compared with eight mainstream detectors, the proposed detector exhibits superior overall performance. Under both weed-free and weed-interfered conditions, the average navigation path extraction accuracy is 89 %, with an average heading angle deviation of 2. 48°. This study delivers theoretical and technical support for advancing autonomous navigation in orchard robots.