journal article·2022-12

A novel obstacle avoidance heuristic algorithm of continuum robot based on FABRIK

HaoRan Wu, JingJun Yu, Jie Pan, Xu Pei

Publisher page

Abstract

Obstacle avoidance and path planning of continuum robots are challenging tasks due to the hyper-redundant degree of freedoms (DOFs) and restricted working environments. Meanwhile, most current heuristic algorithm-based obstacle avoidance algorithms exist with low computational efficiency, complex solution process, and inability to add global constraints. This paper proposes a novel obstacle avoidance heuristic algorithm based on the forward and backward reaching inverse kinematics (FABRIK) algorithm The update of key nodes in this algorithm is modeled as the movement of charges in an electric field, avoiding complex nonlinear operations The algorithm achieves the robustness of inverse kinematics and path tracking in complex environments by imposing constraints on key nodes and determining the location of obstacles in advance This algorithm is characterized by a high convergence rate, low computational cost, and can be used for real-time applications. The proposed approach also has wide applicability and can be applied to both mobile and fixed-base continuum robots And it can be further extended to the field of hyper-redundant robots. The algorithm’s effectiveness is further validated by simulating the path tracking and obstacle avoidance of a five-segment continuum robot in various environments and comparisons with classical methods.
Source: expertdata · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Soft Robotics and Applications · Robotic Path Planning Algorithms · Robot Manipulation and Learning

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (43)

Show source-provided references
1. Webster Iii R J, Jones B A. Design and kinematic modeling of constant curvature continuum robots: A review. Int J Robot Res, 2010, 29: 1661–168310.1177/0278364910368147 ↗
2. Xu K, Zhao J, Fu M. Development of the SJTU unfoldable robotic system (SURS) for single port laparoscopy. IEEE ASME Trans Mechatron, 2014, 20: 2133–214510.1109/TMECH.2014.2364625 ↗
3. Burgner-Kahrs J, Rucker D C, Choset H. Continuum robots for medical applications: A survey. IEEE Trans Robot, 2015, 31: 1261–128010.1109/TRO.2015.2489500 ↗
4. Buckingham R, Chitrakaran V, Conkie R, et al. Snake-arm robots: A new approach to aircraft assembly. SAE Technical Paper. Los Angeles, 200710.4271/2007-01-3870 ↗
5. Gong Z, Fang X, Chen X, et al. A soft manipulator for efficient delicate grasping in shallow water: Modeling, control, and real-world experiments. Int J Robot Res, 2021, 40: 449–46910.1177/0278364920917203 ↗
6. Buckingham R O, Graham A C. Dexterous manipulators for nuclear inspection and maintenance—Case study. In: 2010 1st International Conference on Applied Robotics for the Power Industry. Montreal, 2010. 1–610.1109/CARPI.2010.5624476 ↗
7. Tang L, Huang J, Zhu L M, et al. Path tracking of a cable-driven snake robot with a two-level motion planning method. IEEE ASME Trans Mechatron, 2019, 24: 935–94610.1109/TMECH.2019.2909758 ↗
8. Li S, Hao G. Current trends and prospects in compliant continuum robots: A survey. Actuators, 2021, 10: 14510.3390/act10070145 ↗
9. Dulęba I, Opałka M. A comparison of Jacobian-based methods of inverse kinematics for serial robot manipulators. Int J Appl Math Comput Sci, 2013, 23: 373–38210.2478/amcs-2013-0028 ↗
10. Lee K K, Buss M. Obstacle avoidance for redundant robots using Jacobian transpose method. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems. San Diego, 2007. 3509–351410.1109/IROS.2007.4399182 ↗
11. Aristidou A, Lasenby J, Chrysanthou Y, et al. Inverse kinematics techniques in computer graphics: A survey. Comput Graphics Forum, 2018, 37: 35–5810.1111/cgf.13310 ↗
12. Thuruthel T G, Shih B, Laschi C, et al. Soft robot perception using embedded soft sensors and recurrent neural networks. Sci Robot, 2019, 4: eaav148810.1126/scirobotics.aav1488 ↗
13. Tutsoy O, Erol Barkana D, Colak S. Learning to balance an NAO robot using reinforcement learning with symbolic inverse kinematic. Trans Inst Meas Control, 2017, 39: 1735–174810.1177/0142331216645176 ↗
14. Wu J, Zhang B B, Wang L P, et al. An iterative learning method for realizing accurate dynamic feedforward control of an industrial hybrid robot. Sci China Tech Sci, 2021, 64: 1177–118810.1007/s11431-020-1738-5 ↗
15. George Thuruthel T, Ansari Y, Falotico E, et al. Control strategies for soft robotic manipulators: A survey. Soft Robot, 2018, 5: 149–16310.1089/soro.2017.0007 ↗
16. Gao Y, Takagi K, Kato T, et al. Continuum robot with follow-the-leader motion for endoscopic third ventriculostomy and tumor biopsy. IEEE Trans Biomed Eng, 2019, 67: 379–39010.1109/TBME.2019.2913752 ↗
17. Cho C N, Jung H, Son J, et al. An intuitive control algorithm for a snake-like natural orifice transluminal endoscopic surgery platform: A preliminary simulation study. Biomed Eng Lett, 2016, 6: 39–4610.1007/s13534-016-0209-3 ↗
18. Palmer D, Cobos-Guzman S, Axinte D. Real-time method for tip following navigation of continuum snake arm robots. Robot Auton Syst, 2014, 62: 1478–148510.1016/j.robot.2014.05.013 ↗
19. Kenwright B. Inverse kinematics—Cyclic coordinate descent (CCD). J Graphics Tools, 2012, 16: 177–21710.1080/2165347X.2013.823362 ↗
20. Mahmudi M, Kallmann M. Feature-based locomotion with inverse branch kinematics. In: International Conference on Motion in Games. Heidelberg, 2011. 39–5010.1007/978-3-642-25090-3_4 ↗
21. Muller-Cajar R, Mukundan R. Triangualation: A new algorithm for inverse kinematics. In: Proceedings of Image and Vision Computing New Zealand 2007. Hamilton, 2007. 181–186
22. Aristidou A, Lasenby J. FABRIK: A fast, iterative solver for the inverse kinematics problem. Graphical Model, 2011, 73: 243–26010.1016/j.gmod.2011.05.003 ↗
23. Ananthanarayanan H, Ordóñez R. Real-time inverse kinematics of (2n +1) DOF hyper-redundant manipulator arm via a combined numerical and analytical approach. Mech Mach Theory, 2015, 91: 209–22610.1016/j.mechmachtheory.2015.04.011 ↗
24. Liu T, Yang T, Xu W, et al. Efficient inverse kinematics and planning of a hybrid active and passive cable-driven segmented manipulator. IEEE Trans Syst Man Cybern Syst, 2022, 52: 4233–424610.1109/TSMC.2021.3095152 ↗
25. Dong G, Huang P, Wang Y, et al. A modified forward and backward reaching inverse kinematics based incremental control for space manipulators. Chin J Aeronaut, 2021, doi: https://doi.org/10.1016/j.cja.2021.08.01410.1016/j.cja.2021.08.014 ↗
26. Kavraki L E, Svestka P, Latombe J C, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Automat, 1996, 12: 566–58010.1109/70.508439 ↗
27. Kuffner J J, LaValle S M. RRT-connect: An efficient approach to single-query path planning. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. San Francisco, 2000. 995–1001
28. Niu G, Wang L, Gao Q, et al. Path-tracking algorithm for aircraft fuel tank inspection robots. Int J Adv Robot Syst, 2014, 11: 8210.5772/58465 ↗
29. Niu G, Zhang Y, Li W. Path planning of continuum robot based on path fitting. J Control Sci Eng, 2020, 2020: 882674910.1155/2020/8826749 ↗
30. Tao S, Yang Y. Collision-free motion planning of a virtual arm based on the FABRIK algorithm. Robotica, 2017, 35: 1431–145010.1017/S0263574716000205 ↗
31. Coelho F O, Pinto M F, Souza J P C, et al. Hybrid methodology for path planning and computational vision applied to autonomous mission: A new approach. Robotica, 2020, 38: 1000–101810.1017/S0263574719001206 ↗
32. Huang Y, Ding H, Zhang Y, et al. A motion planning and tracking framework for autonomous vehicles based on artificial potential field elaborated resistance network approach. IEEE Trans Ind Electron, 2019, 67: 1376–138610.1109/TIE.2019.2898599 ↗
33. Tian Y, Zhu X, Meng D, et al. An overall configuration planning method of continuum hyper-redundant manipulators based on improved artificial potential field method. IEEE Robot Autom Lett, 2021, 6: 4867–487410.1109/LRA.2021.3067310 ↗
34. Gerget O M, Kolpashchikov D Y. Collision avoidance for continuum robot using FABRIK algorithm. In: 2019 Twelfth International Conference “Management of large-scale system development” (MLSD). Moscow, 2019. 1–410.1109/MLSD.2019.8911070 ↗
35. Santos P C, Freire R C S, Carvalho E A N, et al. M-FABRIK: A new inverse kinematics approach to mobile manipulator robots based on FABRIK. IEEE Access, 2020, 8: 208836–20884910.1109/ACCESS.2020.3038424 ↗
36. Ju R, Zhang D, Xu J, et al. Design, modeling, and kinematics analysis of a modular cable-driven manipulator. J Mech Robot, 2022, 14: 06090310.1115/1.4054206 ↗
37. Wu J, Wang X, Zhang B, et al. Multi-objective optimal design of a novel 6-DOF spray-painting robot. Robotica, 2021, 39: 2268–228210.1017/S026357472100031X ↗
38. Deng J, Meng B H, Kanj I, et al. Near-optimal smooth path planning for multisection continuum arms. In: Proceedings of 2nd IEEE International Conference on Soft Robotics (RoboSoft). Seoul: IEEE, 2009. 416–421
39. Santoso J, Onal C D. An origami continuum robot capable of precise motion through torsionally stiff body and smooth inverse kinematics. Soft Robot, 2021, 8: 371–38610.1089/soro.2020.0026 ↗
40. Mohammad A, Russo M, Fang Y, et al. An efficient follow-the-leader strategy for continuum robot navigation and coiling. IEEE Robot Autom Lett, 2021, 6: 7493–750010.1109/LRA.2021.3097265 ↗
41. Jones B A, Walker I D. Kinematics for multisection continuum robots. IEEE Trans Robot, 2006, 22: 43–5510.1109/TRO.2005.861458 ↗
42. Jones B A, Walker I D. Practical kinematics for real-time implementation of continuum robots. IEEE Trans Robot, 2006, 22: 1087–109910.1109/TRO.2006.886268 ↗
43. Mahl T, Hildebrandt A, Sawodny O. A variable curvature continuum kinematics for kinematic control of the bionic handling assistant. IEEE Trans Robot, 2014, 30: 935–94910.1109/TRO.2014.2314777 ↗