{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:14:30Z","timestamp":1750220070139,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T00:00:00Z","timestamp":1667433600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,3]]},"DOI":"10.1145\/3571662.3571663","type":"proceedings-article","created":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T15:47:52Z","timestamp":1672760872000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Improved Motion Planning Algorithms Based on Rapidly-exploring Random Tree: A Review"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1697-8973","authenticated-orcid":false,"given":"Yixin","family":"Wang","sequence":"first","affiliation":[{"name":"College of Automation, Northwestern Polytechnical University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7361-0780","authenticated-orcid":false,"given":"Xiaojun","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Automation, Northwestern Polytechnical University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3748-8663","authenticated-orcid":false,"given":"Chuan","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Automation, Northwestern Polytechnical University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3422-9773","authenticated-orcid":false,"given":"Zeming","family":"Fan","sequence":"additional","affiliation":[{"name":"College of Automation, Northwestern Polytechnical University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,1,3]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"404","volume-title":"Real-time obstacle avoidance for manipulators and mobile robots","author":"Khatib O.","year":"2004","unstructured":"Khatib , O. Real-time obstacle avoidance for manipulators and mobile robots . 2004 .In Autonomous Robot Vehicles; Springer : New York, NY , USA , 1986; pp. 396\u2013 404 . Khatib, O. Real-time obstacle avoidance for manipulators and mobile robots. 2004.In Autonomous Robot Vehicles; Springer: New York, NY , USA, 1986; pp. 396\u2013404."},{"key":"e_1_3_2_1_2_1","first-page":"012052","volume-title":"Proceedings of the International Conference on Robotics, Intelligent Automation and Control Technologies (RIACT 2020","volume":"1012","author":"Abhishek T.S.","year":"2020","unstructured":"Abhishek , T.S. ; Schilberg , D. ; Doss , A.S.A. Obstacle Avoidance Algorithms: A Review . In Proceedings of the International Conference on Robotics, Intelligent Automation and Control Technologies (RIACT 2020 ), Chennai, India, 2\u2013 3 October 2020 ; Volume 1012 , p. 012052 . Abhishek, T.S.; Schilberg, D.; Doss, A.S.A. Obstacle Avoidance Algorithms: A Review. In Proceedings of the International Conference on Robotics, Intelligent Automation and Control Technologies (RIACT 2020), Chennai, India, 2\u20133 October 2020; Volume 1012, p. 012052."},{"key":"e_1_3_2_1_3_1","volume-title":"Motion planning and control of redundant manipulators for dynamical obstacle avoidance. Machines","author":"Palmieri G.","year":"2021","unstructured":"Palmieri , G. ; Scoccia , C. ; Palpacelli , M.C. ; Callegari , M. Motion planning and control of redundant manipulators for dynamical obstacle avoidance. Machines 2021 , 9, 121. Palmieri, G.; Scoccia, C.; Palpacelli, M.C.; Callegari, M. Motion planning and control of redundant manipulators for dynamical obstacle avoidance. Machines 2021, 9, 121."},{"key":"e_1_3_2_1_4_1","article-title":"Dynamic path planning for a mobile automation with limited information on the environment. 1986. In","author":"Lumelsky V","unstructured":"Lumelsky V , Stepanov A . Dynamic path planning for a mobile automation with limited information on the environment. 1986. In IEEE Transactions on Automation Control. Lumelsky V, Stepanov A. Dynamic path planning for a mobile automation with limited information on the environment. 1986. In IEEE Transactions on Automation Control.","journal-title":"IEEE Transactions on Automation Control."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.12.098"},{"key":"e_1_3_2_1_6_1","volume-title":"Procedia T echnol","author":"Guruji A.K.","year":"2016","unstructured":"Guruji , A.K. ; Agarwal , H. ; Parsediya , D.K. Time -efficient A* algorithm for robot path planning. Procedia T echnol . 2016 , 23, 144\u2013149. Guruji, A.K.; Agarwal, H.; Parsediya, D.K. Time-efficient A* algorithm for robot path planning. Procedia T echnol. 2016, 23, 144\u2013149."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(94)E0045-M"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijinfomgt.2020.102142"},{"key":"e_1_3_2_1_10_1","first-page":"601","volume-title":"Proceedings of the American Control Conference","author":"Gerke M.","year":"1999","unstructured":"Gerke , M. Genetic path planning for mobile robots . In Proceedings of the American Control Conference , San Diego, CA, USA , 2-4 June 1999 ; pp. 596\u2013 601 . Gerke, M. Genetic path planning for mobile robots. In Proceedings of the American Control Conference, San Diego, CA, USA, 2-4 June 1999; pp. 596\u2013601."},{"key":"e_1_3_2_1_11_1","volume-title":"Mechanical Dual-Arms: Collision-Free Path Planning of Robot Based on Improved Ant Colony Algorithms","author":"Kang H.B.","year":"2010","unstructured":"Kang , H.B. Mechanical Dual-Arms: Collision-Free Path Planning of Robot Based on Improved Ant Colony Algorithms ; Northeastern University : Shenyang, China , 2010 . Kang, H.B. Mechanical Dual-Arms: Collision-Free Path Planning of Robot Based on Improved Ant Colony Algorithms; Northeastern University: Shenyang, China, 2010."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2012.06.016"},{"key":"e_1_3_2_1_13_1","volume-title":"Ant system: Optimization by a colony of cooperating agents","author":"Dorigo M.","year":"1996","unstructured":"Dorigo , M. ; Maniezzo , V . ; Colorni , A. Ant system: Optimization by a colony of cooperating agents . IEEE T rans. Syst. Man Cybern. Part B (Cybern.) 1996 , 26, 29\u201341. Dorigo, M.; Maniezzo, V .; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE T rans. Syst. Man Cybern. Part B (Cybern.) 1996, 26, 29\u201341."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.04.009"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_1_17_1","volume-title":"Path planning of mechanical arm based on intensified RRT algorithm","author":"Yu LIU","year":"2021","unstructured":"WANG Yu , LIU Yanjun , JIA Hua , Path planning of mechanical arm based on intensified RRT algorithm . Journal of Shandong University(Engineering Science) , 2021 , 52(4): 0-00. WANG Yu, LIU Yanjun, JIA Hua, Path planning of mechanical arm based on intensified RRT algorithm. Journal of Shandong University(Engineering Science), 2021, 52(4): 0-00."},{"key":"e_1_3_2_1_18_1","volume-title":"Research on motion planning method for dual-arm cooperative manipulation","author":"Bai Yuhao","year":"2018","unstructured":"Bai Yuhao . Research on motion planning method for dual-arm cooperative manipulation . Harbin Institute of Technology . 2018 . Bai Yuhao. Research on motion planning method for dual-arm cooperative manipulation. Harbin Institute of Technology. 2018."},{"issue":"12","key":"e_1_3_2_1_19_1","first-page":"1462","article-title":"Motion Planning of Mobile Manipulators Based on RRT with Sparse Nodes[J]","volume":"32","author":"Yaozhong WANG","year":"2021","unstructured":"LI Yaozhong , WANG Shuting , JIANG Liquan , MENG Jie , XIE Yuanlong , . Motion Planning of Mobile Manipulators Based on RRT with Sparse Nodes[J] . China Mechanical Engineering , 2021 , 32 ( 12 ): 1462 - 1470 . LI Yaozhong, WANG Shuting, JIANG Liquan, MENG Jie, XIE Yuanlong, . Motion Planning of Mobile Manipulators Based on RRT with Sparse Nodes[J]. China Mechanical Engineering, 2021, 32(12): 1462-1470.","journal-title":"China Mechanical Engineering"},{"key":"e_1_3_2_1_20_1","first-page":"403","volume-title":"Path Planning Algorithm Based on the Improved RRT-Connect for Home Service Robot Arms,\" 2021 IEEE International Conference on Intelligence and Safety for Robotics (ISR)","author":"Li D.","year":"2021","unstructured":"S. Li , D. Zhao , Y. Sun , J. Yang and S. Wang , \" Path Planning Algorithm Based on the Improved RRT-Connect for Home Service Robot Arms,\" 2021 IEEE International Conference on Intelligence and Safety for Robotics (ISR) , 2021 , pp. 403 - 407 , doi: 10.1109\/ISR50024.2021.9419385. 10.1109\/ISR50024.2021.9419385 S. Li, D. Zhao, Y. Sun, J. Yang and S. Wang, \"Path Planning Algorithm Based on the Improved RRT-Connect for Home Service Robot Arms,\" 2021 IEEE International Conference on Intelligence and Safety for Robotics (ISR), 2021, pp. 403-407, doi: 10.1109\/ISR50024.2021.9419385."},{"key":"#cr-split#-e_1_3_2_1_21_1.1","doi-asserted-by":"crossref","unstructured":"Y. Wang and Y. Huang \"Mobile Robot Path Planning Algorithm Based on Rapidly-Exploring Random Tree \" 2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing Networking and Services (SmartCNS) 2019 pp. 555-560 doi: 10.1109\/IUCC\/DSCI\/SmartCNS.2019.00117. 10.1109\/IUCC","DOI":"10.1109\/IUCC\/DSCI\/SmartCNS.2019.00117"},{"key":"#cr-split#-e_1_3_2_1_21_1.2","doi-asserted-by":"crossref","unstructured":"Y. Wang and Y. Huang \"Mobile Robot Path Planning Algorithm Based on Rapidly-Exploring Random Tree \" 2019 IEEE International Conferences on Ubiquitous Computing & Communications (IUCC) and Data Science and Computational Intelligence (DSCI) and Smart Computing Networking and Services (SmartCNS) 2019 pp. 555-560 doi: 10.1109\/IUCC\/DSCI\/SmartCNS.2019.00117.","DOI":"10.1109\/IUCC\/DSCI\/SmartCNS.2019.00117"},{"key":"e_1_3_2_1_22_1","unstructured":"ZHANG Qin YUE Xiaoliang LI Bin JIANG Xianping XIONG Zheng XU Can. Motion Planning of Picking Manipulator Based on CTB-RRT*\u00a0Algorithm. Transactions of the Chinese Society for Agricultural Machinery.\u00a02021(10)\u00a0Page:129-136.  ZHANG Qin YUE Xiaoliang LI Bin JIANG Xianping XIONG Zheng XU Can. Motion Planning of Picking Manipulator Based on CTB-RRT*\u00a0Algorithm. Transactions of the Chinese Society for Agricultural Machinery.\u00a02021(10)\u00a0Page:129-136."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2745542"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"3927","DOI":"10.1109\/CAC51589.2020.9326469","volume-title":"Motion Planning of Redundant Dual-arm Based on Improved RRTstar,\" 2020 Chinese Automation Congress (CAC)","author":"Li Q.","year":"2020","unstructured":"Z. Li , Q. Gao , Y. Song and C. Liu , \" Motion Planning of Redundant Dual-arm Based on Improved RRTstar,\" 2020 Chinese Automation Congress (CAC) , 2020 , pp. 3927 - 3932 , doi: 10.1109\/CAC51589.2020.9326469. 10.1109\/CAC51589.2020.9326469 Z. Li, Q. Gao, Y. Song and C. Liu, \"Motion Planning of Redundant Dual-arm Based on Improved RRTstar,\" 2020 Chinese Automation Congress (CAC), 2020, pp. 3927-3932, doi: 10.1109\/CAC51589.2020.9326469."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","first-page":"4741","DOI":"10.1109\/CAC48633.2019.8996415","volume-title":"Path planning of mobile robot based on Improved RRT Algorithm,\" 2019 Chinese Automation Congress (CAC)","author":"Ying Z.","year":"2019","unstructured":"Y. Ying , Z. Li , G. Ruihong , H. Yisa , T. Haiyan and M. Junxi , \" Path planning of mobile robot based on Improved RRT Algorithm,\" 2019 Chinese Automation Congress (CAC) , 2019 , pp. 4741 - 4746 , doi: 10.1109\/CAC48633.2019.8996415. 10.1109\/CAC48633.2019.8996415 Y. Ying, Z. Li, G. Ruihong, H. Yisa, T. Haiyan and M. Junxi, \"Path planning of mobile robot based on Improved RRT Algorithm,\" 2019 Chinese Automation Congress (CAC), 2019, pp. 4741-4746, doi: 10.1109\/CAC48633.2019.8996415."},{"key":"e_1_3_2_1_26_1","volume-title":"Potential functions based sampling heuristic for optimal path planning.\u00a0Auton Robot\u00a040,\u00a01079\u20131093","author":"Qureshi A.H.","year":"2016","unstructured":"Qureshi , A.H. , Ayaz , Y. Potential functions based sampling heuristic for optimal path planning.\u00a0Auton Robot\u00a040,\u00a01079\u20131093 ( 2016 ). https:\/\/doi.org\/10.1007\/s10514-015-9518-09. 10.1007\/s10514-015-9518-09 Qureshi, A.H., Ayaz, Y. Potential functions based sampling heuristic for optimal path planning.\u00a0Auton Robot\u00a040,\u00a01079\u20131093 (2016). https:\/\/doi.org\/10.1007\/s10514-015-9518-09."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3056397"},{"key":"e_1_3_2_1_28_1","volume-title":"Obstacle avoidance trajectory planning of redundant robots based on improved Bi-RRT.\u00a0Int J Syst Assur Eng Manag\u00a0(2021). https:\/\/doi.org\/10.1007\/s13198-021-01255-z Chelsea Finn","author":"Xi H.","year":"2018","unstructured":"Xi , H. Obstacle avoidance trajectory planning of redundant robots based on improved Bi-RRT.\u00a0Int J Syst Assur Eng Manag\u00a0(2021). https:\/\/doi.org\/10.1007\/s13198-021-01255-z Chelsea Finn . 2018 . Learning to Learn with Gradients. PhD Thesis, EECS Department, University of Berkeley . 10.1007\/s13198-021-01255-z Xi, H. Obstacle avoidance trajectory planning of redundant robots based on improved Bi-RRT.\u00a0Int J Syst Assur Eng Manag\u00a0(2021). https:\/\/doi.org\/10.1007\/s13198-021-01255-z Chelsea Finn. 2018. Learning to Learn with Gradients. PhD Thesis, EECS Department, University of Berkeley."},{"key":"e_1_3_2_1_29_1","unstructured":"Situ Huajie et al. Artificial potential field based RRT algorithm for path planning in dynamic environment. Computer Engineering and Applications(2021) 38(3): 714-717 724.  Situ Huajie et al. Artificial potential field based RRT algorithm for path planning in dynamic environment. Computer Engineering and Applications(2021) 38(3):714-717 724."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2958876"},{"key":"e_1_3_2_1_31_1","volume-title":"Obstacle Avoidance Path Planning for the Dual-Arm Robot Based on an Improved RRT Algorithm.\u00a0Applied Sciences. 2022","author":"Shi W","year":"2084","unstructured":"Shi W , Wang K , Zhao C , Tian M. Obstacle Avoidance Path Planning for the Dual-Arm Robot Based on an Improved RRT Algorithm.\u00a0Applied Sciences. 2022 ; 12(8):4087. https:\/\/doi.org\/10.3390\/app1 2084 087. 10.3390\/app12084087 Shi W, Wang K, Zhao C, Tian M. Obstacle Avoidance Path Planning for the Dual-Arm Robot Based on an Improved RRT Algorithm.\u00a0Applied Sciences. 2022; 12(8):4087. https:\/\/doi.org\/10.3390\/app12084087."},{"key":"e_1_3_2_1_32_1","volume-title":"Expert Systems with Applications","author":"Longfei Jia","year":"2022","unstructured":"Longfei Jia , Yuping Huang, Ting Chen , Yaxing Guo, Yecheng Yin , Jing Chen. MDA\u202f+\u202f RRT : A general approach for resolving the problem of angle constraint for hyper-redundant manipulator , Expert Systems with Applications , 2022 (193):116379. https:\/\/doi.org\/10.1016\/j.eswa.2021.116379. 10.1016\/j.eswa.2021.116379 Longfei Jia, Yuping Huang, Ting Chen, Yaxing Guo, Yecheng Yin, Jing Chen. MDA\u202f+\u202fRRT: A general approach for resolving the problem of angle constraint for hyper-redundant manipulator, Expert Systems with Applications, 2022(193):116379. https:\/\/doi.org\/10.1016\/j.eswa.2021.116379."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3024630"},{"key":"e_1_3_2_1_34_1","volume-title":"https:\/\/doi.org\/10.1007\/s40747-021-00628-y","author":"Yi J.","year":"2022","unstructured":"Yi , J. , Yuan , Q. , Sun , R. \u00a0et al.\u00a0Path planning of a manipulator based on an improved P_RRT* algorithm.\u00a0Complex Intell. Syst.\u00a08,\u00a02227\u20132245 ( 2022 ). https:\/\/doi.org\/10.1007\/s40747-021-00628-y . 10.1007\/s40747-021-00628-y Yi, J., Yuan, Q., Sun, R.\u00a0et al.\u00a0Path planning of a manipulator based on an improved P_RRT* algorithm.\u00a0Complex Intell. Syst.\u00a08,\u00a02227\u20132245 (2022). https:\/\/doi.org\/10.1007\/s40747-021-00628-y."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2018.06.013"},{"key":"#cr-split#-e_1_3_2_1_36_1.1","doi-asserted-by":"crossref","unstructured":"Xiao X. Liu B. Warnell G.\u00a0et al.\u00a0Motion planning and control for mobile robot navigation using machine learning: a survey.\u00a0Auton Robot\u00a046 \u00a0569-597 (2022) . https:\/\/doi.org\/10.1007\/s10514-022-10039-8 ISSN 0957-4174. 10.1007\/s10514-022-10039-8","DOI":"10.1007\/s10514-022-10039-8"},{"key":"#cr-split#-e_1_3_2_1_36_1.2","doi-asserted-by":"crossref","unstructured":"Xiao X. Liu B. Warnell G.\u00a0et al.\u00a0Motion planning and control for mobile robot navigation using machine learning: a survey.\u00a0Auton Robot\u00a046 \u00a0569-597 (2022) . https:\/\/doi.org\/10.1007\/s10514-022-10039-8 ISSN 0957-4174.","DOI":"10.1007\/s10514-022-10039-8"}],"event":{"name":"ICCIP 2022: 2022 the 8th International Conference on Communication and Information Processing","acronym":"ICCIP 2022","location":"Beijing China"},"container-title":["Proceedings of the 8th International Conference on Communication and Information Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571662.3571663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3571662.3571663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:09Z","timestamp":1750183749000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571662.3571663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,3]]},"references-count":37,"alternative-id":["10.1145\/3571662.3571663","10.1145\/3571662"],"URL":"https:\/\/doi.org\/10.1145\/3571662.3571663","relation":{},"subject":[],"published":{"date-parts":[[2022,11,3]]},"assertion":[{"value":"2023-01-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}