Development of a Collision-Free Path Planning Method for a 6-DoF Orchard Harvesting Manipulator Using RGB-D Camera and Bi-RRT Algorithm
Abstract
1. Introduction
2. Methodology
2.1. Robotic System Overview
2.2. Fruit Detection and Localization
2.3. Determination of Manipulator’s Goal Configuration
2.3.1. Kinematic Model of Manipulator
2.3.2. Inverse Kinematics of Manipulator
2.4. Three-Dimensional Obstacle Map Reconstruction
2.5. Simulation Model of the Manipulator
2.6. Path Planning Algorithm
2.6.1. RRT Algorithm
| Algorithm 1: RRT Algorithm | |
| 1: | Input: , , |
| 2: | Output: path from to |
| 3: | Initialization: tree |
| 4: | For each iteration from 1 to do |
| 5: | Sample from the free space |
| 6: | Find in closest to |
| 7: | Compute |
| 8: | if then |
| 10: | Add to with parent |
| 11: | if then |
| 12: | if then |
| 13: | Add to with parent |
| 14: | Return path from to |
| 15: | end for |
2.6.2. Bi-RRT Algorithm
| Algorithm 2: Bidirectional RRT* (Bidirectional Part Only) | |
| 1: | Input: , , |
| 2: | Output: path from to |
| 3: | Initialization: tree , |
| 4: | For each iteration from 1 to do |
| 5: | if iteration is even then |
| 6: | Set active tree , the other tree |
| 7: | else |
| 8: | Set active tree , the other tree |
| 9: | Sample from the free space |
| 10: | Perform RRT expansion on using to obtain |
| 11: | This includes finding , steering to , and rewiring within |
| 12: | if is added to then |
| 13: | Find in closest to |
| 14: | if and then |
| 15: | Connect and by adding edges in both trees |
| 16: | Return path from to through and |
| 17: | Compute |
| 18: | end for |
3. Results and Discussion
3.1. Experimental Setup and Evaluation Metrics
3.2. Validation Experiment of Bi-RRT Algorithm
3.3. Comparison Experiment with SBL Algorithm
3.4. Discussion
4. Conclusions
- (1)
- 3D Obstacle Map Reconstruction: By converting an RGB-D camera’s point cloud data into collision geometries, we implemented 3D obstacle map reconstruction, enabling the harvesting robot to perceive obstacles within its workspace.
- (2)
- Bi-RRT Path Planning Algorithm: Implementing Bi-RRT enhanced overall efficiency and reliability. By simultaneously expanding in two directions from both the initial and goal configurations, Bi-RRT markedly reduced the path planning time and decreased the number of nodes in guiding the manipulator toward the target fruits.
- (3)
- Experiments: The validation experiment and comparison experiment were conducted in an artificial orchard environment with multiple artificial trees and apples to assess the algorithms’ performance. In these experiments, we recorded evaluation metrics, including the planning time and number of path nodes, to thoroughly assess the algorithm’s efficiency in producing feasible, collision-free motion trajectories.
- (4)
- Results: The experimental results demonstrated our method’s effectiveness, with the Bi-RRT algorithm achieving efficient collision-free path planning across all test sets. The average planning time per path was 0.806 s across all target sets, and the algorithm generated an average of 12.9 nodes per path. This demonstrates its superior path generation performance compared to SBL, which had an average planning time of 0.870 s and a number of path nodes of 15.1.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Tang, Y.; Chen, M.; Wang, C.; Luo, L.; Li, J.; Lian, G.; Zou, X. Recognition and Localization Methods for Vision-Based Fruit Picking Robots: A Review. Front. Plant Sci. 2020, 11, 510. [Google Scholar] [CrossRef] [PubMed]
- Zhang, J.; Karkee, M.; Zhang, Q.; Zhang, X.; Yaqoob, M.; Fu, L.; Wang, S. Multi-Class Object Detection Using Faster R-CNN and Estimation of Shaking Locations for Automated Shake-and-Catch Apple Harvesting. Comput. Electron. Agric. 2020, 173, 105384. [Google Scholar] [CrossRef]
- Wang, X.; Kang, H.; Zhou, H.; Au, W.; Chen, C. Geometry-Aware Fruit Grasping Estimation for Robotic Harvesting in Apple Orchards. Comput. Electron. Agric. 2022, 193, 106716. [Google Scholar] [CrossRef]
- Au, W.; Zhou, H.; Liu, T.; Kok, E.; Wang, X.; Wang, M.; Chen, C. The Monash Apple Retrieving System: A Review on System Intelligence and Apple Harvesting Performance. Comput. Electron. Agric. 2023, 213, 108164. [Google Scholar] [CrossRef]
- Gongal, A.; Amatya, S.; Karkee, M.; Zhang, Q.; Lewis, K. Sensors and Systems for Fruit Detection and Localization: A Review. Comput. Electron. Agric. 2015, 116, 8–19. [Google Scholar] [CrossRef]
- Jia, W.; Zhang, Y.; Lian, J.; Zheng, Y.; Zhao, D.; Li, C. Apple Harvesting Robot under Information Technology: A Review. Int. J. Adv. Robot. Syst. 2020, 17, 1729881420925310. [Google Scholar] [CrossRef]
- Xiao, F.; Wang, H.; Xu, Y.; Zhang, R. Fruit Detection and Recognition Based on Deep Learning for Automatic Harvesting: An Overview and Review. Agronomy 2023, 13, 1625. [Google Scholar] [CrossRef]
- Cao, X.; Zou, X.; Jia, C.; Chen, M.; Zeng, Z. RRT-Based Path Planning for an Intelligent Litchi-Picking Manipulator. Comput. Electron. Agric. 2019, 156, 105–118. [Google Scholar] [CrossRef]
- Li, Y.; Li, J.; Zhou, W.; Yao, Q.; Nie, J.; Qi, X. Robot Path Planning Navigation for Dense Planting Red Jujube Orchards Based on the Joint Improved A* and DWA Algorithms under Laser SLAM. Agriculture 2022, 12, 1445. [Google Scholar] [CrossRef]
- Zhuang, M.; Li, G.; Ding, K. Obstacle Avoidance Path Planning for Apple Picking Robotic Arm Incorporating Artificial Potential Field and A* Algorithm. IEEE Access 2023, 11, 100070–100082. [Google Scholar] [CrossRef]
- Zeeshan, S.; Aized, T. Performance Analysis of Path Planning Algorithms for Fruit Harvesting Robot. J. Biosyst. Eng. 2023, 48, 178–197. [Google Scholar] [CrossRef]
- Sriram, K.R.; Mohan, S.; Bhaskaran, B. Path Planning for an Autonomous Fruit Harvesting System Using A* Algorithm. AIP Conf. Proc. 2024, 3035, 020034. [Google Scholar] [CrossRef]
- Nguyen, T.T.; Kayacan, E.; De Baedemaeker, J.; Saeys, W. Task and Motion Planning for Apple Harvesting Robot. IFAC Proc. Vol. 2013, 46, 247–252. [Google Scholar] [CrossRef]
- He, Z.; Ma, L.; Wang, Y.; Wei, Y.; Ding, X.; Li, K.; Cui, Y. Double-Arm Cooperation and Implementing for Harvesting Kiwifruit. Agriculture 2022, 12, 1763. [Google Scholar] [CrossRef]
- Gao, R.; Zhou, Q.; Cao, S.; Jiang, Q. Apple-Picking Robot Picking Path Planning Algorithm Based on Improved PSO. Electronics 2023, 12, 1832. [Google Scholar] [CrossRef]
- Luo, L.; Wen, H.; Lu, Q.; Huang, H.; Chen, W.; Zou, X.; Wang, C. Collision-Free Path-Planning for Six-Dof Serial Harvesting Robot Based on Energy Optimal and Artificial Potential Field. Complexity 2018, 2018, 3563846. [Google Scholar] [CrossRef]
- Cao, X.; Yan, H.; Huang, Z.; Ai, S.; Xu, Y.; Fu, R.; Zou, X. A Multi-Objective Particle Swarm Optimization for Trajectory Planning of Fruit Picking Manipulator. Agronomy 2021, 11, 2286. [Google Scholar] [CrossRef]
- Li, H. A Visual Recognition and Path Planning Method for Intelligent Fruit-Picking Robots. Sci. Program. 2022, 2022, 1297274. [Google Scholar] [CrossRef]
- Chen, Y.; Fu, Y.; Zhang, B.; Fu, W.; Shen, C. Path Planning of the Fruit Tree Pruning Manipulator Based on Improved RRT-Connect Algorithm. Int. J. Agric. Biol. Eng. 2022, 15, 177–188. [Google Scholar] [CrossRef]
- Zhang, Q.; Liu, F.; Li, B. A Heuristic Tomato-Bunch Harvest Manipulator Path Planning Method Based on a 3D-CNN-Based Position Posture Map and Rapidly-Exploring Random Tree. Comput. Electron. Agric. 2023, 213, 108183. [Google Scholar] [CrossRef]
- Tang, Z.; Xu, L.; Wang, Y.; Kang, Z.; Xie, H. Collision-Free Motion Planning of a Six-Link Manipulator Used in a Citrus Picking Robot. Appl. Sci. 2021, 11, 11336. [Google Scholar] [CrossRef]
- Liu, C.; Feng, Q.; Tang, Z.; Wang, X.; Geng, J.; Xu, L. Motion Planning of the Citrus-Picking Manipulator Based on the TO-RRT Algorithm. Agriculture 2022, 12, 581. [Google Scholar] [CrossRef]
- Yan, B.; Quan, J.; Yan, W. Three-Dimensional Obstacle Avoidance Harvesting Path Planning Method for Apple-Harvesting Robot Based on Improved Ant Colony Algorithm. Agriculture 2024, 14, 1336. [Google Scholar] [CrossRef]
- Tang, Y.; Zhou, H.; Wang, H.; Zhang, Y. Fruit Detection and Positioning Technology for a Camellia Oleifera C. Abel Orchard Based on Improved YOLOv4-Tiny Model and Binocular Stereo Vision. Expert Syst. Appl. 2023, 211, 118573. [Google Scholar] [CrossRef]
- Liu, Z.; Rasika, D.; Abeyrathna, R.M.; Mulya Sampurno, R.; Massaki Nakaguchi, V.; Ahamed, T. Faster-YOLO-AP: A Lightweight Apple Detection Algorithm Based on Improved YOLOv8 with a New Efficient PDWConv in Orchard. Comput. Electron. Agric. 2024, 223, 109118. [Google Scholar] [CrossRef]
- Joshi, R.C.; Rai, J.K.; Burget, R.; Dutta, M.K. Optimized Inverse Kinematics Modeling and Joint Angle Prediction for Six-Degree-of-Freedom Anthropomorphic Robots with Explainable AI. ISA Trans. 2024; in press. [Google Scholar] [CrossRef]
- Singh, N.; Tewari, V.; Biswas, P.; Dhruw, L.; Hota, S.; Mahore, V. In-Field Performance Evaluation of Robotic Arm Developed for Harvesting Cotton Bolls. Comput. Electron. Agric. 2024, 227, 109517. [Google Scholar] [CrossRef]
- Aristidou, A.; Lasenby, J.; Chrysanthou, Y.; Shamir, A. Inverse Kinematics Techniques in Computer Graphics: A Survey. Comput. Graph. Forum 2018, 37, 35–58. [Google Scholar] [CrossRef]
- Marquardt, D.W. An Algorithm for Least-Squares Estimation of Nonlinear Parameters. J. Soc. Ind. Appl. Math. 1963, 11, 431–441. [Google Scholar] [CrossRef]
- LaValle, S. Rapidly-Exploring Random Trees: A New Tool for Path Planning; Research Report 9811; Iowa State University: Ames, IA, USA, 1998. [Google Scholar]
- Kuffner, J.J.; LaValle, S.M. RRT-Connect: An Efficient Approach to Single-Query Path Planning. In Proceedings of the 2000 ICRA, Millennium Conference, IEEE International Conference on Robotics and Automation, Symposia Proceedings (Cat. No.00CH37065), San Francisco, CA, USA, 24–28 April 2000; Volume 2, pp. 995–1001. [Google Scholar]
- Sánchez, G.; Latombe, J.-C. A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking. In Robotics Research: The Tenth International Symposium; Springer: Berlin/Heidelberg, Germany, 2003; Volume 6, pp. 403–417. [Google Scholar]
- Lin, G.; Zhu, L.; Li, J.; Zou, X.; Tang, Y. Collision-Free Path Planning for a Guava-Harvesting Robot Based on Recurrent Deep Reinforcement Learning. Comput. Electron. Agric. 2021, 188, 106350. [Google Scholar] [CrossRef]
- Wang, Y.; He, Z.; Cao, D.; Ma, L.; Li, K.; Jia, L.; Cui, Y. Coverage Path Planning for Kiwifruit Picking Robots Based on Deep Reinforcement Learning. Comput. Electron. Agric. 2023, 205, 107593. [Google Scholar] [CrossRef]







| Goal Configuration | Planning Time (s) | Number of Path Nodes | |
|---|---|---|---|
| Target 1 | (0.04, −0.92, 0.14, 0.00, −1.04, 0.00) | 0.762 | 6 |
| 0.989 | 9 | ||
| 0.840 | 7 | ||
| 0.827 | 11 | ||
| 0.873 | 10 | ||
| Target 2 | (−0.26, −1.48, −0.04, 0.00, −1.36, −0.42) | 0.709 | 11 |
| 0.698 | 10 | ||
| 1.809 | 12 | ||
| 0.615 | 16 | ||
| 0.496 | 18 | ||
| Target 3 | (−0.34, −1.56, −0.36, 1.16, −1.38, 3.56) | 0.910 | 15 |
| 0.775 | 18 | ||
| 1.376 | 13 | ||
| 0.831 | 14 | ||
| 0.492 | 17 | ||
| Target 4 | (0.42, −1.16, −0.14, 0.00, −0.98, 0.14) | 0.368 | 25 |
| 0.619 | 12 | ||
| 0.969 | 10 | ||
| 0.619 | 11 | ||
| 0.671 | 12 |
| Algorithm | Experimental Set | Average Planning Time (s) | Average Number of Path Nodes |
|---|---|---|---|
| Bi-RRT | Target 1 | 0.833 | 8.6 |
| Target 2 | 0.865 | 13.4 | |
| Target 3 | 0.877 | 15.4 | |
| Target 4 | 0.649 | 14.0 | |
| Total | 0.806 | 12.9 | |
| SBL | Target 1 | 0.903 | 9.2 |
| Target 2 | 0.778 | 15.2 | |
| Target 3 | 0.974 | 19.0 | |
| Target 4 | 0.823 | 16.8 | |
| Total | 0.870 | 15.1 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Liu, Z.; Sampurno, R.M.; Abeyrathna, R.M.R.D.; Nakaguchi, V.M.; Ahamed, T. Development of a Collision-Free Path Planning Method for a 6-DoF Orchard Harvesting Manipulator Using RGB-D Camera and Bi-RRT Algorithm. Sensors 2024, 24, 8113. https://doi.org/10.3390/s24248113
Liu Z, Sampurno RM, Abeyrathna RMRD, Nakaguchi VM, Ahamed T. Development of a Collision-Free Path Planning Method for a 6-DoF Orchard Harvesting Manipulator Using RGB-D Camera and Bi-RRT Algorithm. Sensors. 2024; 24(24):8113. https://doi.org/10.3390/s24248113
Chicago/Turabian StyleLiu, Zifu, Rizky Mulya Sampurno, R. M. Rasika D. Abeyrathna, Victor Massaki Nakaguchi, and Tofael Ahamed. 2024. "Development of a Collision-Free Path Planning Method for a 6-DoF Orchard Harvesting Manipulator Using RGB-D Camera and Bi-RRT Algorithm" Sensors 24, no. 24: 8113. https://doi.org/10.3390/s24248113
APA StyleLiu, Z., Sampurno, R. M., Abeyrathna, R. M. R. D., Nakaguchi, V. M., & Ahamed, T. (2024). Development of a Collision-Free Path Planning Method for a 6-DoF Orchard Harvesting Manipulator Using RGB-D Camera and Bi-RRT Algorithm. Sensors, 24(24), 8113. https://doi.org/10.3390/s24248113

