基于改进的 A* 算法和模糊 DWA 算法的温室果园移动机器人路径规划

IF 7.7 1区 农林科学 Q1 AGRICULTURE, MULTIDISCIPLINARY Computers and Electronics in Agriculture Pub Date : 2024-11-09 DOI:10.1016/j.compag.2024.109598
Yuchao Wang , Chunhai Fu , Ruiyu Huang , Kelin Tong , Yong He , Lijia Xu
{"title":"基于改进的 A* 算法和模糊 DWA 算法的温室果园移动机器人路径规划","authors":"Yuchao Wang ,&nbsp;Chunhai Fu ,&nbsp;Ruiyu Huang ,&nbsp;Kelin Tong ,&nbsp;Yong He ,&nbsp;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 ,&nbsp;Chunhai Fu ,&nbsp;Ruiyu Huang ,&nbsp;Kelin Tong ,&nbsp;Yong He ,&nbsp;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}
引用次数: 0

摘要

在复杂的温室果园环境中,合理的路径规划算法是确保移动机器人高效、高质量运行的关键。温室果园环境布局不规则,存在许多不规则障碍物,这对导航精度提出了很高的要求。理想的路径规划算法需要在复杂环境中规划出安全高效的导航路径。本文提出了一种路径规划融合算法,将改进的 A* 算法和模糊动态窗口法(FDWA)算法融为一体。首先,设计了引入环境障碍率的 A* 算法,用于生成温室中的全局路径。搜索策略可根据环境障碍物的数量而改变。然后,提出了优化搜索邻域的规则,将搜索邻域调整为五邻域,提高了节点搜索效率。此外,还提出了一种结合模糊控制的局部路径规划策略,使机器人能与障碍物保持安全距离,提高避障的稳定性。最后,分别通过模拟环境和实际温室验证了所提算法的有效性。仿真结果表明,改进后的 A* 算法最大可减少 40% 的临界转弯点和总转向角。实际温室实验结果表明,在三条不同的路径上,所提出的融合算法最大减少了 31.8% 的距离偏差和 28.6% 的航向角偏差,同时增加了高达 30% 的安全距离。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
Computers and Electronics in Agriculture 工程技术-计算机:跨学科应用
CiteScore
15.30
自引率
14.50%
发文量
800
审稿时长
62 days
期刊介绍: 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.
期刊最新文献
Optimization and testing of a mechanical roller seeder based on DEM-MBD rice potting tray Development of plant phenotyping system using Pan Tilt Zoom camera and verification of its validity Human robot interaction for agricultural Tele-Operation, using virtual Reality: A feasibility study Corrigendum to “A chlorophyll-constrained semi-empirical model for estimating leaf area index using a red-edge vegetation index” [Comput. Electron. Agric. 220 (2024) 108891] Design and experiment of monitoring system for feed rate on sugarcane chopper harvester
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1