{"title":"基于 BI-RRT 的辣椒花授粉机制的高效运动规划","authors":"Zelong Ni , Qingdang Li , Mingyue Zhang","doi":"10.1016/j.compag.2025.110063","DOIUrl":null,"url":null,"abstract":"<div><div>To achieve obstacle avoidance for a chili flower pollination robotic arm in complex and narrow environments, this paper proposes a pollination action planning algorithm based on Map Preprocessed Step-by-Step Informed Rapidly-exploring Random Trees (PSBI-RRT). The algorithm, which is based on the Bidirectional Rapidly-exploring Random Tree (BI-RRT) algorithm, pre-processes the robot’s task space to obtain local candidate points. These points are used to divide the task space and determine segmented local goal points based on the distribution of obstacles. In the PSBI-RRT algorithm, a segmented dynamic sampling space is used instead of a fixed sampling space to reduce invalid sampling points. By introducing a hybrid expansion method combining greedy expansion with adaptive goal point attraction, the algorithm rapidly generates paths, improving the flexibility of the PSBI-RRT algorithm in exploring unknown spaces and enhancing its adaptability to the environment. 3D simulation experiments in various environmental types show that the PSBI-RRT algorithm reduces search time by over 95%, and it decreases invalid sampling nodes by 70% compared to traditional methods. The quality of the pollination path is optimized, with an average path length reduction of 30%. Pollination experiments with a 6-DOF robotic arm in both simulated and real environments show that the collision-free paths planned by the algorithm successfully guide the robotic arm from the initial to the target position without collisions. Additionally, in several typical pollination tasks, the success rate of path planning remains at 95%, significantly improving the planning success rate.</div></div>","PeriodicalId":50627,"journal":{"name":"Computers and Electronics in Agriculture","volume":"232 ","pages":"Article 110063"},"PeriodicalIF":7.7000,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Efficient motion planning for chili flower pollination mechanism based on BI-RRT\",\"authors\":\"Zelong Ni , Qingdang Li , Mingyue Zhang\",\"doi\":\"10.1016/j.compag.2025.110063\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>To achieve obstacle avoidance for a chili flower pollination robotic arm in complex and narrow environments, this paper proposes a pollination action planning algorithm based on Map Preprocessed Step-by-Step Informed Rapidly-exploring Random Trees (PSBI-RRT). The algorithm, which is based on the Bidirectional Rapidly-exploring Random Tree (BI-RRT) algorithm, pre-processes the robot’s task space to obtain local candidate points. These points are used to divide the task space and determine segmented local goal points based on the distribution of obstacles. In the PSBI-RRT algorithm, a segmented dynamic sampling space is used instead of a fixed sampling space to reduce invalid sampling points. By introducing a hybrid expansion method combining greedy expansion with adaptive goal point attraction, the algorithm rapidly generates paths, improving the flexibility of the PSBI-RRT algorithm in exploring unknown spaces and enhancing its adaptability to the environment. 3D simulation experiments in various environmental types show that the PSBI-RRT algorithm reduces search time by over 95%, and it decreases invalid sampling nodes by 70% compared to traditional methods. The quality of the pollination path is optimized, with an average path length reduction of 30%. Pollination experiments with a 6-DOF robotic arm in both simulated and real environments show that the collision-free paths planned by the algorithm successfully guide the robotic arm from the initial to the target position without collisions. Additionally, in several typical pollination tasks, the success rate of path planning remains at 95%, significantly improving the planning success rate.</div></div>\",\"PeriodicalId\":50627,\"journal\":{\"name\":\"Computers and Electronics in Agriculture\",\"volume\":\"232 \",\"pages\":\"Article 110063\"},\"PeriodicalIF\":7.7000,\"publicationDate\":\"2025-02-13\",\"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/S0168169925001693\",\"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/S0168169925001693","RegionNum":1,"RegionCategory":"农林科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AGRICULTURE, MULTIDISCIPLINARY","Score":null,"Total":0}
Efficient motion planning for chili flower pollination mechanism based on BI-RRT
To achieve obstacle avoidance for a chili flower pollination robotic arm in complex and narrow environments, this paper proposes a pollination action planning algorithm based on Map Preprocessed Step-by-Step Informed Rapidly-exploring Random Trees (PSBI-RRT). The algorithm, which is based on the Bidirectional Rapidly-exploring Random Tree (BI-RRT) algorithm, pre-processes the robot’s task space to obtain local candidate points. These points are used to divide the task space and determine segmented local goal points based on the distribution of obstacles. In the PSBI-RRT algorithm, a segmented dynamic sampling space is used instead of a fixed sampling space to reduce invalid sampling points. By introducing a hybrid expansion method combining greedy expansion with adaptive goal point attraction, the algorithm rapidly generates paths, improving the flexibility of the PSBI-RRT algorithm in exploring unknown spaces and enhancing its adaptability to the environment. 3D simulation experiments in various environmental types show that the PSBI-RRT algorithm reduces search time by over 95%, and it decreases invalid sampling nodes by 70% compared to traditional methods. The quality of the pollination path is optimized, with an average path length reduction of 30%. Pollination experiments with a 6-DOF robotic arm in both simulated and real environments show that the collision-free paths planned by the algorithm successfully guide the robotic arm from the initial to the target position without collisions. Additionally, in several typical pollination tasks, the success rate of path planning remains at 95%, significantly improving the planning success rate.
期刊介绍:
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.