Yuchao Wang , Chunhai Fu , Ruiyu Huang , Kelin Tong , Yong He , Lijia Xu
{"title":"基于改进的 A* 算法和模糊 DWA 算法的温室果园移动机器人路径规划","authors":"Yuchao Wang , Chunhai Fu , Ruiyu Huang , Kelin Tong , Yong He , Lijia Xu","doi":"10.1016/j.compag.2024.109598","DOIUrl":null,"url":null,"abstract":"<div><div>In complex greenhouse orchard environments, reasonable path planning algorithms are crucial for ensuring efficient and high-quality operation of mobile robots. The unstructured layouts of greenhouse orchard environments, which feature many irregular obstacles, pose high demands on navigation accuracy. Ideal path planning algorithms need to plan a safe and efficient navigation path in complex environments. In this paper, we propose a path planning fusion algorithm which integrates improved A* algorithm and Fuzzy Dynamic Window Approach (FDWA) algorithm. Firstly, the A* algorithm that introduces the rate of environmental obstacles is designed for generating global paths in greenhouses. The search strategy can be changed according to the number of environmental obstacles. Then, a rule to optimize the search neighborhood is proposed to adjust the search neighborhood to five-neighborhood, which improves the node search efficiency. Further, a local path planning strategy incorporating fuzzy control is proposed to enable the robot to maintain a safe distance from obstacles and improve the stability of obstacle avoidance. Finally, the effectiveness of proposed algorithm is verified via the simulated environment and actual greenhouse, respectively. The simulation results show that, the improved A* algorithm reduces the critical turning points and total steering angle by a maximum of 40%. The actual greenhouse experimental results show that, in three different paths, the proposed fusion algorithm reduces the distance deviation by a maximum of 31.8% and the heading angle deviation by a maximum of 28.6%, while increasing the safety distance by up to 30%.</div></div>","PeriodicalId":50627,"journal":{"name":"Computers and Electronics in Agriculture","volume":"227 ","pages":"Article 109598"},"PeriodicalIF":7.7000,"publicationDate":"2024-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Path planning for mobile robots in greenhouse orchards based on improved A* and fuzzy DWA algorithms\",\"authors\":\"Yuchao Wang , Chunhai Fu , Ruiyu Huang , Kelin Tong , Yong He , Lijia Xu\",\"doi\":\"10.1016/j.compag.2024.109598\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In complex greenhouse orchard environments, reasonable path planning algorithms are crucial for ensuring efficient and high-quality operation of mobile robots. The unstructured layouts of greenhouse orchard environments, which feature many irregular obstacles, pose high demands on navigation accuracy. Ideal path planning algorithms need to plan a safe and efficient navigation path in complex environments. In this paper, we propose a path planning fusion algorithm which integrates improved A* algorithm and Fuzzy Dynamic Window Approach (FDWA) algorithm. Firstly, the A* algorithm that introduces the rate of environmental obstacles is designed for generating global paths in greenhouses. The search strategy can be changed according to the number of environmental obstacles. Then, a rule to optimize the search neighborhood is proposed to adjust the search neighborhood to five-neighborhood, which improves the node search efficiency. Further, a local path planning strategy incorporating fuzzy control is proposed to enable the robot to maintain a safe distance from obstacles and improve the stability of obstacle avoidance. Finally, the effectiveness of proposed algorithm is verified via the simulated environment and actual greenhouse, respectively. The simulation results show that, the improved A* algorithm reduces the critical turning points and total steering angle by a maximum of 40%. The actual greenhouse experimental results show that, in three different paths, the proposed fusion algorithm reduces the distance deviation by a maximum of 31.8% and the heading angle deviation by a maximum of 28.6%, while increasing the safety distance by up to 30%.</div></div>\",\"PeriodicalId\":50627,\"journal\":{\"name\":\"Computers and Electronics in Agriculture\",\"volume\":\"227 \",\"pages\":\"Article 109598\"},\"PeriodicalIF\":7.7000,\"publicationDate\":\"2024-11-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers and Electronics in Agriculture\",\"FirstCategoryId\":\"97\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S016816992400989X\",\"RegionNum\":1,\"RegionCategory\":\"农林科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"AGRICULTURE, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers and Electronics in Agriculture","FirstCategoryId":"97","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S016816992400989X","RegionNum":1,"RegionCategory":"农林科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AGRICULTURE, MULTIDISCIPLINARY","Score":null,"Total":0}
Path planning for mobile robots in greenhouse orchards based on improved A* and fuzzy DWA algorithms
In complex greenhouse orchard environments, reasonable path planning algorithms are crucial for ensuring efficient and high-quality operation of mobile robots. The unstructured layouts of greenhouse orchard environments, which feature many irregular obstacles, pose high demands on navigation accuracy. Ideal path planning algorithms need to plan a safe and efficient navigation path in complex environments. In this paper, we propose a path planning fusion algorithm which integrates improved A* algorithm and Fuzzy Dynamic Window Approach (FDWA) algorithm. Firstly, the A* algorithm that introduces the rate of environmental obstacles is designed for generating global paths in greenhouses. The search strategy can be changed according to the number of environmental obstacles. Then, a rule to optimize the search neighborhood is proposed to adjust the search neighborhood to five-neighborhood, which improves the node search efficiency. Further, a local path planning strategy incorporating fuzzy control is proposed to enable the robot to maintain a safe distance from obstacles and improve the stability of obstacle avoidance. Finally, the effectiveness of proposed algorithm is verified via the simulated environment and actual greenhouse, respectively. The simulation results show that, the improved A* algorithm reduces the critical turning points and total steering angle by a maximum of 40%. The actual greenhouse experimental results show that, in three different paths, the proposed fusion algorithm reduces the distance deviation by a maximum of 31.8% and the heading angle deviation by a maximum of 28.6%, while increasing the safety distance by up to 30%.
期刊介绍:
Computers and Electronics in Agriculture provides international coverage of advancements in computer hardware, software, electronic instrumentation, and control systems applied to agricultural challenges. Encompassing agronomy, horticulture, forestry, aquaculture, and animal farming, the journal publishes original papers, reviews, and applications notes. It explores the use of computers and electronics in plant or animal agricultural production, covering topics like agricultural soils, water, pests, controlled environments, and waste. The scope extends to on-farm post-harvest operations and relevant technologies, including artificial intelligence, sensors, machine vision, robotics, networking, and simulation modeling. Its companion journal, Smart Agricultural Technology, continues the focus on smart applications in production agriculture.