{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T20:00:57Z","timestamp":1766088057855,"version":"build-2065373602"},"reference-count":15,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T00:00:00Z","timestamp":1684195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Science and Technology (MOST) of the Republic of China","award":["MOST 110-2221-E-032-046","MOST 111-2221-E-032-030"],"award-info":[{"award-number":["MOST 110-2221-E-032-046","MOST 111-2221-E-032-030"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>An object pick-and-place system with a camera, a six-degree-of-freedom (DOF) robot manipulator, and a two-finger gripper is implemented based on the robot operating system (ROS) in this paper. A collision-free path planning method is one of the most fundamental problems that has to be solved before the robot manipulator can autonomously pick-and-place objects in complex environments. In the implementation of the real-time pick-and-place system, the success rate and computing time of path planning by a six-DOF robot manipulator are two essential key factors. Therefore, an improved rapidly-exploring random tree (RRT) algorithm, named changing strategy RRT (CS-RRT), is proposed. Based on the method of gradually changing the sampling area based on RRT (CSA-RRT), two mechanisms are used in the proposed CS-RRT to improve the success rate and computing time. The proposed CS-RRT algorithm adopts a sampling-radius limitation mechanism, which enables the random tree to approach the goal area more efficiently each time the environment is explored. It can avoid spending a lot of time looking for valid points when it is close to the goal point, thus reducing the computing time of the improved RRT algorithm. In addition, the CS-RRT algorithm adopts a node counting mechanism, which enables the algorithm to switch to an appropriate sampling method in complex environments. It can avoid the search path being trapped in some constrained areas due to excessive exploration in the direction of the goal point, thus improving the adaptability of the proposed algorithm to various environments and increasing the success rate. Finally, an environment with four object pick-and-place tasks is established, and four simulation results are given to illustrate that the proposed CS-RRT-based collision-free path planning method has the best performance compared with the other two RRT algorithms. A practical experiment is also provided to verify that the robot manipulator can indeed complete the specified four object pick-and-place tasks successfully and effectively.<\/jats:p>","DOI":"10.3390\/s23104814","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T01:58:06Z","timestamp":1684288686000},"page":"4814","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Implementation of a Real-Time Object Pick-and-Place System Based on a Changing Strategy for Rapidly-Exploring Random Tree"],"prefix":"10.3390","volume":"23","author":[{"given":"Ching-Chang","family":"Wong","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, Tamkang University, New Taipei City 25137, Taiwan"}]},{"given":"Chong-Jia","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Tamkang University, New Taipei City 25137, Taiwan"}]},{"given":"Kai-Yi","family":"Wong","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Chung Yuan Christian University, Taoyuan City 32023, Taiwan"}]},{"given":"Hsuan-Ming","family":"Feng","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Quemoy University, Kinmen County 892, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s10846-017-0641-3","article-title":"A Learning-based Multi-RRT Approach for Robot Path Planning in Narrow Passages","volume":"90","author":"Wang","year":"2018","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"18658","DOI":"10.1109\/ACCESS.2020.2968471","article-title":"Hybrid RRT: A Semi-Dual-Tree RRT-based Motion Planner","volume":"8","author":"Mashayekhi","year":"2020","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Yuan, Q., Yi, J., Sun, R., and Bai, H. (2021). Path Planning of a Mechanical Arm Based on an Improved Artificial Potential Field and a Rapid Expansion Random Tree Hybrid Algorithm. Algorithms, 14.","DOI":"10.3390\/a14110321"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Wen, S., Jiang, Y., Cui, B., Gao, K., and Wang, F.A. (2022). Hierarchical Path Planning Approach with Multi-SARSA Based on Topological Map. Sensors, 22.","DOI":"10.3390\/s22062367"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant System: Optimization by A Colony of Cooperating Agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic Roadmaps for Path Planning in High-dimensional Configuration Spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_8","unstructured":"LaValle, S.M. (2023, January 20). Rapidly-Exploring Random Trees: A New Tool for Path Planning. The Annual Research Report. 1998, 1\u20134. Available online: http:\/\/msl.cs.illinois.edu\/~lavalle\/papers\/Lav98c.pdf."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, X., Luo, X., Han, B., Chen, Y., Liang, G., and Zheng, K. (2020). Collision-Free Path Planning Method for Robots Based on an Improved Rapidly-Exploring Random Tree Algorithm. Appl. Sci., 10.","DOI":"10.3390\/app10041381"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s11370-019-00281-y","article-title":"Sampling-Based Motion Planning of Manipulator with Goal-oriented Sampling","volume":"12","author":"Kang","year":"2019","journal-title":"Intell. Serv. Robot."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1109\/LRA.2019.2961605","article-title":"Toward Fast and Optimal Robotic Pick-and-Place on a Moving Conveyor","volume":"5","author":"Han","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wong, C.C., Yeh, L.Y., Liu, C.C., Tsai, C.Y., and Aoyama, H. (2021). Manipulation Planning for Object Re-Orientation Based on Semantic Segmentation Keypoint Detection. Sensors, 21.","DOI":"10.3390\/s21072280"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"65257","DOI":"10.1109\/ACCESS.2022.3182114","article-title":"Generic Development of Bin Pick-and-Place System Based on Robot Operating System","volume":"10","author":"Wong","year":"2022","journal-title":"IEEE Access"},{"key":"ref_14","unstructured":"Bochkovskiy, A., Wang, C.Y., and Liao, H.Y.M. (2020). Yolov4: Optimal Speed and Accuracy of Object Detection. arXiv."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Yu, X., Tang, X., Ye, B., Song, B., and Zhou, X. (2016, January 1\u20133). Obstacle Space Modeling and Moving-window RRT for Manipulator Motion Planning. Proceedings of the IEEE International Conference on Information and Automation (ICIA), Ningbo, China.","DOI":"10.1109\/ICInfA.2016.7831881"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/10\/4814\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:36:24Z","timestamp":1760124984000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/10\/4814"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,16]]},"references-count":15,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["s23104814"],"URL":"https:\/\/doi.org\/10.3390\/s23104814","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,5,16]]}}}