Abstract
Autonomous robot-based orchard operations will become an alternative solution in the field of precision agriculture. One of the keys to robotic work is to achieve autonomous navigation that is as accurate as possible to ensure the most accurate working effect. In this work, we propose an orchard path fitting and navigation method based on the fusion of improved A-Star algorithm and Support Vector Machine Regression (SVR) to meet the requirements of autonomous navigation crawler platform for autonomous navigation in orchard environment and ensure accuracy. In this study, the actual speed and turning radius of the left and right tracks of the crawler platform were collected under 5 different slopes and 400 sets of different theoretical speed combinations of left and right tracks through the design nesting test, and the motion model of the crawler platform was constructed based on SVR. Orchard point cloud data were obtained by 3D solid-state LiDAR, and the improved A-star algorithm was used to fit the navigation path and calculate the turning curvature radius. Taking this curvature radius as the optimal navigation target value, the motion model predicts the optimal theoretical speed of left and right tracks, which is used as a reference for autonomous navigation. The comparison experiment of autonomous navigation was carried out in two modes: traditional and improved A-Star algorithm. The results show that the average values of the maximum lateral and longitudinal deviation of the improved automatic navigation method between orchards row are 6.90 cm and 9.88 cm, respectively. Compared with the method combined with the traditional A-Star algorithm and SVR, the values were 8.94 cm and 10.88 cm and were optimized by 29.57% and 10.12%, respectively. The autonomous navigation method proposed in this paper can meet the needs of orchards rows autonomous navigation, and can be widely applied to different orchard site environments (slope, ground obstacles, bad surface conditions), which can provide reference for the production practices of unmanned orchards.
Similar content being viewed by others
Data availability
The data are available from the corresponding author on reasonable request.
References
Aguiar, A., Neves dos Santos, F., Sobreira, H., Boaventura-Cunha, J., & Sousa, A. (2022). Localization and mapping on agriculture based on point-feature extraction and semiplanes segmentation from 3D LiDAR data. Frontiers in Robotics and AI., 9, 832165. https://doi.org/10.3389/frobt.2022.832165
Awrangjeb, M., & Lu, G. (2008). Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Transactions on Multimedia, 10(6), 1059–1072. https://doi.org/10.1109/TMM.2008.2001384
Barawid, O., Mizushima, A., Ishii, K., & Noguchi, N. (2007). Development of an autonomous navigation system using a two-dimensional laser scanner in an orchard application. Biosystems Engineering, 96(2), 139–149. https://doi.org/10.1016/j.biosystemseng.2006.10.012
Basak, J., Paudel, B., Deb, N., Kang, D., Moon, B., Shahriar, S., & Kim, H. (2023). Prediction of body composition in growing-finishing pigs using ultrasound based back-fat depth approach and machine learning algorithms. Computers and Electronics in Agriculture, 213, 108269. https://doi.org/10.1016/j.compag.2023.108269
Bayar, G., Bergerman, M., Koku, A., & Konukseven, E. (2015). Localization and control of an autonomous orchard vehicle. Computers and Electronics in Agriculture, 115, 118–128. https://doi.org/10.1016/j.compag.2015.05.015
Bogue, R. (2016). Robots poised to revolutionize agriculture. Industrial Robot, 43(5), 450–456. https://doi.org/10.1108/IR-05-2016-0142
Charrett, T., Bandari, Y., Michel, F., Ding, J., Williams, S., & Tatam, R. (2018). A non-contact laser speckle sensor for the measurement of robotic tool speed. Robotics and Computer Integrated Manufacturing, 53, 187–196. https://doi.org/10.1016/j.rcim.2018.04.007
FAO. Structural data from agricultural censuses [EB/OL]. (2022–05–23)[2022–09–29]. https://www.fao.org/faostat/zh/#data
Gai, J., Xiang, L., & Tang, L. (2021). Using a depth camera for crop row detection and mapping for under-canopy navigation of agricultural robotic vehicle. Computers and Electronics in Agriculture, 188, 106301. https://doi.org/10.1016/j.compag.2021.106301
Han, J., Park, C., Jang, Y., Gu, J., & Kim, C. (2022). Performance evaluation of an autonomously driven agricultural vehicle in an orchard environment. Sensors, 22(1), 114. https://doi.org/10.3390/s22010114
He, Y., Jiang, H., Fang, H., Wang, Y., & Liu, Y. (2018). Research progress of intelligent obstacle detection methods of vehicles and their application on agriculture. Transactions of the Chinese Society of Agricultural Engineering, 34(9), 21–32. https://doi.org/10.11975/j.issn.1002-6819.2018.09.003
Hiremath, S., Heijden, G., Evert, F., Stein, A., & Braak, C. (2014). Laser range finder model for autonomous navigation of a robot in a maize field using a particle filter. Computers and Electronics in Agriculture, 100, 41–50. https://doi.org/10.1016/j.compag.2013.10.005
Holzinger, A., Saranti, A., Angerschmid, A., Retzlaff, C., Gronauer, A., Pejakovic, V., Medel-Jimenez, F., Krexner, T., Gollob, C., & Stampfer, K. (2022). Digital transformation in smart farm and forest operations needs human-centered AI: Challenges and future directions. Sensors, 22(8), 3043. https://doi.org/10.3390/s22083043
Hong, Z., Sun, P., Tong, X., Pan, H., Zhou, R., Zhang, Y., Han, Y., Wang, J., Yang, S., & Xu, L. (2021). Improved A-star algorithm for long-distance off-road path planning using terrain data map. ISPRS International Journal of GEO-Information, 10(11), 785. https://doi.org/10.3390/ijgi10110785
Hu, G., Kong, W., Qi, C., Zhang, S., Bu, L., Zhou, J., & Chen, J. (2021). Optimization of the navigation path for a mobile harvesting robot in orchard environment. Transactions of the Chinese Society of Agricultural Engineering, 37(9), 175–184. https://doi.org/10.11975/j.issn.1002-6819.2021.09.020
Kanagasingham, S., Ekpanyapong, M., & Chaihan, R. (2019). Integrating machine vision-based row guidance with GPS and compass-based routing to achieve autonomous navigation for a rice field weeding robot. Precision Agriculture, 21(4), 821–855. https://doi.org/10.1007/s11119-019-09697-z
Kbeip, J., Fleischmann, P., & Berns, K. (2020). Crop edge detection based on stereo vision. Robotics and Autonomous Syetems, 123, 103323. https://doi.org/10.1016/j.robot.2019.103323
Li, J., Liao, C., Zhang, W., Fu, H., & Fu, S. (2022a). UAV path planning model based on R5DOS model improved A-star algorithm. Applied Sciences-Basel, 12(22), 11338. https://doi.org/10.3390/app122211338
Li, J., Qin, H., Wang, J., & Li, J. (2022b). OpenStreetMap-Based autonomous navigation for the four Wheel-Legged robot via 3D-Lidar and CCD camera. IEEE Transactions on Industrial Electronics, 69(3), 2708–2717. https://doi.org/10.1109/TIE.2021.3070508
Li, S., Zhang, M., Ji, Y., Zhang, Z., Gao, R., Chen, B., Li, H., & Yin, Y. (2021). Agricultural machinery GNSS/IMU-integrated navigation based on fuzzy adaptive finite impulse response Kalman filtering algorithm. Computers and Electronics in Agriculture, 191, 106524. https://doi.org/10.1016/j.compag.2021.106524
Liao, X., & Zhang, Y. (2008). Economic impacts of shifting sloping farm lands to alternative uses. Agricultural Systems, 97(1–2), 48–55. https://doi.org/10.1016/j.agsy.2007.11.002
Lim, H., Oh, M., & Myung, H. (2021). Patchwork: Concentric zone-based region-wise ground segmentation with ground likelihood estimation using a 3D LiDAR sensor. IEEE Robotics and Automation Letters, 6(4), 6458–6465. https://doi.org/10.1109/LRA.2021.3093009
Liounis, A., & Christian, J. (2016). Techniques for generating analytic covariance expressions for eigenvalues and eigenvectors. IEEE Transactions on Signal Processing, 64(7), 1808–1821. https://doi.org/10.1109/TSP.2015.2510970
Liu, X., Xu, Y., Engel, B., Sun, S., Zhao, X., Wu, P., & Wang, Y. (2021). The impact of urbanization and aging on food security in developing countries: The view fromNorthwest China. Journal of Cleaner Production, 292, 126067. https://doi.org/10.1016/j.jclepro.2021.126067
Lu, N., Wu, Y., Zheng, H., Yao, X., Zhu, Y., Cao, W., & Cheng, T. (2022). An assessment of multi-view spectral information from UAV-based color-infrared image for improved estimation of nitrogen nutrition status in winter wheat. Precision Agriculture, 23(5), 1653–1674. https://doi.org/10.1007/s11119-022-09901-7
Malavazi, F., Guyonneau, R., Fasquel, J., Lagrange, S., & Mercier, F. (2018). LiDAR-only based navigation algorithm for an autonomous agricultural robot. Computers and Electronics in Agriculture, 154, 71–79. https://doi.org/10.1016/j.compag.2018.08.034
Mier, G., Valente, J., & Bruin, S. (2023). Felds2Cover: An open-source coverage path planning library for unmanned agricultural vehicles. IEEE Robotics and Automation Letters, 8(4), 2166–2172. https://doi.org/10.1109/LRA.2023.3248439
Nanavati, R., Meng, Y., Coombes, M., & Liu, C. (2023). Generalized data-driven optimal path planning framework for uniform coverage missions using crop spraying UAVs. Precision Agriculture, 24(4), 1497–1525. https://doi.org/10.1007/s11119-023-09999-3
Niranjana, V., Ali, B., & Gerard, L. (2018). Multi-antenna GNSS and inertial sensors/odometer coupling for robust vehicular navigation. IEEE Internet of Things Journal, 5(6), 4816–4828. https://doi.org/10.1109/jiot.2018.2822264
Peng, J., Peng, S., & Hu, Y. (2012). Partial least squares and random sample concensus in outlier detection. Analytica Chimica Acta, 719, 24–29. https://doi.org/10.1016/j.aca.2011.12.058
Perpetual, M., & Hancke, G. (2020). A review on challenges of autonomous mobile robot and sensor fusion methods. IEEE Access, 8, 39830–39846. https://doi.org/10.1109/ACCESS.2020.2975643
Ruangurai, P., Dailey, M., Ekpanyapong, M., & Soni, P. (2022). Optimal vision-based guidance row locating for autonomous agricultural machines. Precision Agriculture, 23(4), 1205–1225. https://doi.org/10.1007/s11119-022-09881-8
Si, J., Niu, Y., Lu, J., & Zhang, H. (2019). High-precision estimation of steering angle of agricultural tractors using GPS and low-accuracy MEMS. IEEE Transactions on Vehicular Technology, 68(12), 11738–11745. https://doi.org/10.1109/TVT.2019.2949298
Takemura, R., Aoki, N., & Ishigami, G. (2023). Energy-and-perception-aware planning and navigation framework for unmanned aerial vehicles. Advances in Mechanical Engineering, 15(4), 2231169688. https://doi.org/10.1177/16878132231169688
Velasquez, A., Higuti, V., Guerrero, H., Gasparino, M., Magalhaes, D., Aroca, R., & Becker, M. (2019). Reactive navigation system based on H∞ control system and LiDAR readings on corn crops. Precision Agriculture, 21(2), 349–368. https://doi.org/10.1007/s11119-019-09672-8
Wang, D., Dong, Y., Li, Z., Li, Q., & Wu, J. (2019). Constrained MEMS-based GNSS/INS tightly-coupled system with robust Kalman filter for accurate land vehicular navigation. IEEE Transactions on Instrumentation and Measurement, 69(7), 5138–5148. https://doi.org/10.1109/TIM.2019.2955798
Wang, S., Song, J., Qi, P., Yuan, C., Wu, H., Zhang, L., Liu, W., Liu, Y., & He, X. (2022b). Design and development of orchard autonomous navigation spray system. Frontiers in Plant Science, 13, 960686. https://doi.org/10.3389/fpls.2022.960686
Wang, T., Chen, B., Zhang, Z., Li, H., & Zhang, M. (2022a). Applications of machine vision in agricultural robot navigation: A review. Computers and Electronics in Agriculture, 198, 107085. https://doi.org/10.1016/j.compag.2022.107085
Wang, Y., He, Z., Cao, D., Ma, L., Li, K., Jia, L., & Cui, Y. (2023). Coverage path planning for kiwifruit picking robots based on deep reinforcement learning. Computers and Electronics in Agriculture, 205, 107593. https://doi.org/10.1016/j.compag.2022.107593
Wei, Z., Zou, C., Leng, F., Soong, B., & Tseng, K. (2018). Online model identification and state-of charge estimate for lithium-lon battery with a recursive total least squares-based observer. IEEE Transactions on Industrial Electronics, 65(2), 1336–1346. https://doi.org/10.1109/TIE.2017.2736480
Yang, Z., Lin, O., Zhang, Z., Duan, J., Yu, J., & Wang, H. (2022). Visual navigation path extraction of orchard hard pavement based on scanning method and neural network. Computers and Electronics in Agriculture, 197, 106964. https://doi.org/10.1016/j.compag.2022.106964
Zhang, S., Guo, C., Gao, Z., Sugirbay, A., Chen, J., & Chen, Y. (2020). Research on 2D laser automatic navigation control for standardized orchard. Applied Sciences, 10(8), 2763. https://doi.org/10.3390/app10082763
Acknowledgements
This research was financially supported by the National Key research and development Plan of China (Grant numbers 2019YFD1002401). We also thank our colleagues at the Northwest A&F University for the technical expertise and support that greatly aided this research.
Funding
The National Key research and development Plan of China, 2019YFD1002401, Yongjie Cui.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
All authors disclosed no relevant relationships.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, M., Xu, J., Zhang, J. et al. An autonomous navigation method for orchard rows based on a combination of an improved a-star algorithm and SVR. Precision Agric 25, 1429–1453 (2024). https://doi.org/10.1007/s11119-024-10118-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11119-024-10118-z