Adaptive Metaheuristic-Based Methods for Autonomous Robot Path Planning: Sustainable Agricultural Applications
Source abstract
Abstract
The increasing need for food in recent years means that environmental protection and sustainable agriculture are necessary. For this, smart agricultural systems and autonomous robots have become widespread. One of the most significant and persistent problems related to robots is 3D path planning, which is an NP-hard problem, for mobile robots. In this paper, efficient methods are proposed by two metaheuristic algorithms (Incremental Gray Wolf Optimization (I-GWO) and Expanded Gray Wolf Optimization (Ex-GWO)). The proposed methods try to find collision-free optimal paths between two points for robots without human intervention in an acceptable time with the lowest process costs and efficient use of resources in large-scale and crowded farmlands. Thanks to the methods proposed in this study, various tasks such as tracking crops can be performed efficiently by autonomous robots. The simulations are carried out using three methods, and the obtained results are compared with each other and analyzed. The relevant results show that in the proposed methods, the mobile robots avoid the obstacles successfully and obtain the optimal path cost from source to destination. According to the simulation results, the proposed method based on the Ex-GWO algorithm has a better success rate of 55.56% in optimal path cost.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Smart Agriculture and AI · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Software Engineering Department, Faculty of Engineering and Natural Science, Istinye University, Istanbul 34396, Turkey
Computer Engineering Department, Faculty of Engineering and Architecture, Beykent University, Istanbul 34398, Turkey
Computer Engineering Department, Faculty of Engineering and Architecture, Nisantasi University, Istanbul 34398, Turkey
Computer Engineering Department, Faculty of Engineering and Natural Science, Istanbul Sabahattin Zaim University, Istanbul 34303, Turkey
Political Science and Public Administration Department, Faculty of Economics, Administrative and Social Sciences, Istinye University, Istanbul 34396, Turkey
Dipartimento di Scienze Matematiche e Informatiche, Scienze Fisiche e Scienze della Terra, Università degli Studi di Messina, Via F. Stagno d’Alcontres, 31-98166 Messina, Italy
GeoloGIS s.r.l., Dipartimento di Scienze Matematiche e Informatiche, Scienze Fisiche e Scienze della Terra, Università degli Studi di Messina, Via F. Stagno d’Alcontres, 31-98166 Messina, Italy
References (66)
Show source-provided references
1. United Nations Environment Programme (2021, September 29). Sustainability. Available online: https://www.unep.org/about-un-environment/sustainability.
2. Sylvester, G. (2018). E-Agriculture in Action: Drones for Agriculture, Food and Agriculture Organization of the United Nations and International Telecommunication Union.
3. Dehghan Khangahi, F. (2020). Ecological Problems and Social Mobilization: The Case of Urmia Lake. [Ph.D. Thesis, Istanbul University].
4. Social Mobilization and Migration Predictions by Machine Learning Methods: A study case on Lake Urmia10.35940/ijitee.F8833.0410621 ↗
5. Survey of Robot 3D Path Planning Algorithms10.1155/2016/7426913 ↗
6. Yang, L., Qi, J., Xiao, J., and Yong, X. (July, January 29). A literature review of UAV 3D path planning. In Proceeding of the 11th World Congress on Intelligent Control and Automation, Shenyang, China.
7. An improved energy efficient system for IoT enabled precision agriculture10.1007/s12652-019-01359-2 ↗
8. Designing a dynamic protocol for real-time Industrial Internet of Things-based applications by efficient management of system resources10.1177/1687814019866062 ↗
9. Improving the performance of hierarchical wireless sensor networks using the metaheuristic algorithms: Efficient cluster head selection10.1108/SR-03-2021-0094 ↗
10. Internet of Things in agriculture, recent advances and future challenges10.1016/j.biosystemseng.2017.09.007 ↗
11. The Internet of Drone Things (IoDT): Future Envision of Smart Drones
12. Towards smart farming: Systems, frameworks and exploitation of multiple sources10.1016/j.comnet.2020.107147 ↗
13. From Smart Farming towards Agriculture 5.0: A Review on Crop Data Management10.3390/agronomy10020207 ↗
14. Wireless Sensor Network and Internet of Things in Precision Agriculture
15. Safety and ergonomics in human-robot interactive agricultural operations10.1016/j.biosystemseng.2020.09.009 ↗
16. A compilation of UAV applications for precision agriculture10.1016/j.comnet.2020.107148 ↗
17. An Extensive Review of Mobile Agricultural Robotics for Field Operations: Focus on Cotton Harvesting10.3390/agriengineering2010010 ↗
18. Three dimensional path planning using Grey wolf optimizer for UAVs10.1007/s10489-018-1384-y ↗
19. I-GWO and Ex-GWO: Improved algorithms of the Grey Wolf Optimizer to solve global optimization problems10.1007/s00366-019-00837-7 ↗
20. MAP-ACO: An efficient protocol for multi-agent pathfinding in real-time WSN and decentralized IoT systems10.1016/j.micpro.2020.103325 ↗
21. Placement and Routing Optimization for Automated Inspection with Unmanned Aerial Robots: A Study in Offshore Wind Farm10.1109/TII.2020.3004816 ↗
22. del Cerro, J., Cruz Ulloa, C., Barrientos, A., and de León Rivas, J. (2021). Unmanned Aerial Robots in Agriculture: A Survey. Agronomy, 11.10.3390/agronomy11020203 ↗
23. Drone-aided routing: A literature review10.1016/j.trc.2020.102762 ↗
24. An optimization drone routing model for inspecting wind farms10.1007/s00500-020-05316-6 ↗
25. Effective and efficient agricultural drainage pipe mapping with UAS thermal infrared imagery: A case study10.1016/j.agwat.2017.11.011 ↗
26. Vasudevan, A., Kumar, D.A., and Bhuvaneswari, N.S. (2016, January 15–16). Precision farming using unmanned aerial and ground robots. Proceedings of the IEEE Technological Innovations in ICT for Agriculture and Rural Development (TIAR), Chennai, India.10.1109/TIAR.2016.7801229 ↗
27. Behjati, M., Noh, A.M., Alobaidy, H., Zulkifley, M., Nordin, R., and Abdullah, N. (2021). LoRa Communications as an Enabler for Internet of Drones towards Large-Scale Livestock Monitoring in Rural Farms. Sensors, 21.10.3390/s21155044 ↗
28. Drone routing and optimization for post-disaster inspection10.1016/j.cie.2021.107495 ↗
29. Minimizing energy and cost in range-limited drone deliveries with speed optimization10.1016/j.trc.2021.102985 ↗
30. Felegari, S., Sharifi, A., Moravej, K., Amin, M., Golchin, A., Muzirafuti, A., Tariq, A., and Zhao, N. (2021). Integration of Sentinel 1 and Sentinel 2 Satellite Images for Crop Mapping. Appl. Sci., 11.10.3390/app112110104 ↗
31. Matrice, D. (2021, November 14). Matrice 100. 100, 2016, 2017. Available online: https://www.dji.com/product/matrice100.
32. Koubaa, A. (2018). Autonomous Exploration and Inspection Path Planning for Aerial Robots Using the Robot Operating System. Studies in Computational Intelligence, Springer Science and Business Media LLC.10.1007/978-3-319-77042-0 ↗
33. Christiansen, M.P., Laursen, M.S., Jørgensen, R.N., Skovsen, S., and Gislum, R. (2017). Designing and Testing a UAV Mapping System for Agricultural Field Surveying. Sensors, 17.10.3390/s17122703 ↗
34. Faical, B.S., Pessin, G., Filho, G.P., Carvalho, A.C., Furquim, G., and Ueyama, J. (2014, January 10–12). Fine-Tuning of UAV Control Rules for Spraying Pesticides on Crop Fields. Proceedings of the 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, Limassol, Cyprus.10.1109/ICTAI.2014.85 ↗
35. Dai, B., He, Y., Gu, F., Yang, L., Han, J., and Xu, W. (2017, January 5–8). A vision-based autonomous aerial spray system for precision agriculture. Proceedings of the 2017 IEEE International Conference on Robotics and Biomimetics (ROBIO), Macao, China.10.1109/ROBIO.2017.8324467 ↗
36. Entrepreneurs of the air: Sprayer drones as mediators of volumetric agriculture10.1016/j.jrurstud.2021.02.016 ↗
37. Javier, B.J. (2018). Designing Multi-agent Swarm of UAV for Precise Agriculture. International Conference on Practical Applications of Agents and Multi-Agent Systems, Springer.
38. Ju, C., and Son, H.I. (2018). Multiple UAV Systems for Agricultural Applications: Control, Implementation, and Evaluation. Electronics, 7.10.3390/electronics7090162 ↗
39. Li, X., Zhao, Y., Zhang, J., and Dong, Y. (2016, January 6–8). A Hybrid PSO Algorithm Based Flight Path Optimization for Multiple Agricultural UAVs. Proceedings of the 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), San Jose, CA, USA.10.1109/ICTAI.2016.0110 ↗
40. Optimal Path Planning using RRT*-Adjustable Bounds10.1007/s11370-017-0236-7 ↗
41. Time-efficient A* Algorithm for Robot Path Planning10.1016/j.protcy.2016.03.010 ↗
42. Mathematical Modeling and Intelligent Algorithm for Multi-Robot Path Planning10.1155/2017/1465158 ↗
43. Li, J., Yang, S.X., and Xu, Z. (2019, January 6–8). A Survey on Robot Path Planning using Bio-inspired Algorithms. Proceedings of the 2019 IEEE International Conference on Robotics and Biomimetics (ROBIO), Dali, China.10.1109/ROBIO49542.2019.8961498 ↗
44. Choudhury, N., Mandal, R., and Kar, S.K. (2016, January 3–5). Bioinspired robot path planning using PointBug algorithm. Proceedings of the 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, India.10.1109/ICEEOT.2016.7755172 ↗
45. Wu, L., Li, Y., and Liu, J. (2018, January 19–21). Based on Improved Bio-Inspired Model for Path Planning by Multi-AUV. Proceedings of the Proceedings of the 2018 International Conference on Electronics and Electrical Engineering Technology, Tianjin, China.10.1145/3277453.3277492 ↗
46. Hybrid algorithms based on combining reinforcement learning and metaheuristic methods to solve global optimization problems10.1016/j.knosys.2021.107044 ↗
47. Adapted-RRT: Novel hybrid method to solve three-dimensional path planning problem using sampling and metaheuristic-based algorithms10.1007/s00521-021-06179-0 ↗
48. Flemming, S., la Anders, C.H., and Morten, B. (2011, January 8–11). Configuration Space and Visibility Graph Generation from Geometric Workspaces for UAVs. Proceedings of the AAIA, Guidance, Navigation, and Control Conference, Portland, OR, USA.
49. Analysis of Obstacle based Probabilistic RoadMap Method using Geometric Probability10.3182/20140313-3-IN-3024.00245 ↗
50. Probabilistic roadmaps for path planning in high-dimensional configuration spaces10.1109/70.508439 ↗
51. 3D Path Planning Method for Multi-UAVs Inspired by Grey Wolf Algorithms
52. Three-dimensional path planning for unmanned aerial robots using glowworm swarm optimization algorithm10.1007/s13198-017-0663-z ↗
53. A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial robots (UAVs) path planning10.1016/j.asoc.2020.106099 ↗
54. A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization10.1016/j.buildenv.2004.01.022 ↗
55. No free lunch theorems for optimization10.1109/4235.585893 ↗
56. Cantelli, L., Bonaccorso, F., Longo, D., Melita, C.D., Schillaci, G., and Muscato, G. (2019). A Small Versatile Electrical Robot for Autonomous Spraying in Agriculture. AgriEngineering, 1.10.3390/agriengineering1030029 ↗
57. Three New Stochastic Local Search Metaheuristics for the Annual Crop Planning Problem Based on a New Irrigation Scheme10.1155/2013/158538 ↗
58. Metaheuristics for agricultural land use optimization. A review10.1007/s13593-015-0303-4 ↗
59. Palomino-Suarez, D., and Pérez-Ruiz, A. (2019). Towards Automatic UAV Path Planning in Agriculture Oversight Activities. LACAR 2019: Advances in Automation and Robotics Research, Springer.10.1007/978-3-030-40309-6_3 ↗
60. Zeng, J., Ju, R., Qin, L., Hu, Y., Yin, Q., and Hu, C. (2019). Navigation in Unknown Dynamic Environments Based on Deep Reinforcement Learning. Sensors, 19.10.3390/s19183837 ↗
61. Wang, K., Meng, Z., Wang, L., Wu, Z., and Wu, Z. (2019). Practical Obstacle Avoidance Path Planning for Agriculture UAVs. IEA/AIE 2019: Wotawa F. Advances and Trends in Artificial Intelligence. From Theory to Practice, Springer.10.1007/978-3-030-22999-3_18 ↗
62. Juman, M.A., Wong, Y.W., Rajkumar, R.K., and H’Ng, C.Y. (2017, January 5–8). An integrated path planning system for a robot designed for oil palm plantations. Proceedings of the TENCON 2017—2017 IEEE Region 10 Conference, Penang, Malaysia.10.1109/TENCON.2017.8228012 ↗
63. Santos, L.C., Santos, F.N., Pires, E.S., Valente, A., Costa, P., and Magalhães, S. (2020, January 15–17). Path Planning for ground robots in agriculture: A short review. Proceedings of the 2020 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC), Azores, Portugal.10.1109/ICARSC49921.2020.9096177 ↗
64. Yan, X.T. (2020). Path planning for semi-autonomous agricultural robots. Reinventing Mechatronics, Springer.10.1007/978-3-030-29131-0 ↗
65. The Path Planning of Agricultural AGV in Potato Ridge Cultivation
66. Chikumbo, O., Goodman, E., and Deb, K. (2012, January 10–15). Approximating a multidimensional Pareto front for a land use management problem: A modified MOEA with an epigenetic silencing metaphor. Proceedings of the 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, Australia.10.1109/CEC.2012.6256170 ↗