Dimensionality Reduction in Controlling Articulated Snake Robot for Endoscopy Under Dynamic Active Constraints

This paper presents a real-time control framework for a snake robot with hyper-kinematic redundancy under dynamic active constraints for minimally invasive surgery. A proximity query (PQ) formulation is proposed to compute the deviation of the robot motion from predefined anatomical constraints. The proposed method is generic and can be applied to any snake robot represented as a set of control vertices. The proposed PQ formulation is implemented on a graphic processing unit, allowing for fast updates over 1 kHz. We also demonstrate that the robot joint space can be characterized into lower dimensional space for smooth articulation. A novel motion parameterization scheme in polar coordinates is proposed to describe the transition of motion, thus allowing for direct manual control of the robot using standard interface devices with limited degrees of freedom. Under the proposed framework, the correct alignment between the visual and motor axes is ensured, and haptic guidance is provided to prevent excessive force applied to the tissue by the robot body. A resistance force is further incorporated to enhance smooth pursuit movement matched to the dynamic response and actuation limit of the robot. To demonstrate the practical value of the proposed platform with enhanced ergonomic control, detailed quantitative performance evaluation was conducted on a group of subjects performing simulated intraluminal and intracavity endoscopic tasks.

[1]  H. Choset,et al.  A highly articulated robotic surgical system for minimally invasive surgery. , 2009, The Annals of thoracic surgery.

[2]  Russell H. Taylor,et al.  Spatial Motion Constraints Using Virtual Fixtures Generated by Anatomy , 2007, IEEE Transactions on Robotics.

[3]  L. Swanstrom,et al.  Developing essential tools to enable transgastric surgery , 2008, Surgical Endoscopy.

[4]  Pyung Chang A closed-form solution for inverse kinematics of robot manipulators with redundancy , 1987, IEEE Journal on Robotics and Automation.

[5]  D. Manocha,et al.  Fast proximity computation among deformable models using discrete Voronoi diagrams , 2006, ACM Trans. Graph..

[6]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[7]  Peter K. Allen,et al.  System design of an Insertable Robotic Effector Platform for Single Port Access (SPA) Surgery , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Guang-Zhong Yang,et al.  An articulated universal joint based flexible access robot for minimally invasive surgery , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  S. Benjamin,et al.  Rectal perforation caused by retroflexion maneuver during colonoscopy: closure with endoscopic clips. , 2008, Gastrointestinal endoscopy.

[10]  Petia Radeva,et al.  Tag surface reconstruction and tracking of myocardial beads from SPAMM-MRI with parametric B-spline surfaces , 2001, IEEE Transactions on Medical Imaging.

[11]  Nilanjan Chakraborty,et al.  Proximity Queries Between Convex Objects: An Interior Point Approach for Implicit Surfaces , 2006, IEEE Transactions on Robotics.

[12]  Satoshi Fujita,et al.  A Branch-and-Bound Algorithm for Solving the Multiprocessor Scheduling Problem with Improved Lower Bounding Techniques , 2011, IEEE Transactions on Computers.

[13]  Hiromi Mochiyama,et al.  Shape Control of Manipulators with Hyper Degrees of Freedom , 1998, Int. J. Robotics Res..

[14]  Su-Lin Lee,et al.  Dynamic Shape Instantiation for Intra-operative Guidance , 2010, MICCAI.

[15]  Guang-Zhong Yang,et al.  Control of Articulated Snake Robot under Dynamic Active Constraints , 2010, MICCAI.

[16]  Dirk Hartmann,et al.  Computer-assisted colonoscopy (the NeoGuide system): Results of the first human clinical trial (PACE Study) , 2006 .

[17]  Dinesh Manocha,et al.  Fast proximity computation among deformable models using discrete Voronoi diagrams , 2006, ACM Trans. Graph..

[18]  Bruno Siciliano,et al.  A solution algorithm to the inverse kinematic problem for redundant manipulators , 1988, IEEE J. Robotics Autom..

[19]  Brian L. Davies,et al.  The hands-on orthopaedic robot "acrobot": Early clinical trials of total knee replacement surgery , 2003, IEEE Trans. Robotics Autom..

[20]  David A. Steinman,et al.  A Framework for Geometric Analysis of Vascular Structures: Application to Cerebral Aneurysms , 2009, IEEE Transactions on Medical Imaging.

[21]  Koji Ikuta,et al.  Shape memory alloy servo actuator system with electric resistance feedback and application for active endoscope , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[22]  Jing Ren,et al.  Dynamic 3-D Virtual Fixtures for Minimally Invasive Beating Heart Procedures , 2008, IEEE Transactions on Medical Imaging.

[23]  Guang-Zhong Yang,et al.  A modular, mechatronic joint design for a flexible access platform for MIS , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[25]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  Hideo Fujimoto,et al.  A Control Framework to Generate Nonenergy-Storing Virtual Fixtures: Use of Simulated Plasticity , 2008, IEEE Transactions on Robotics.

[27]  Sylvain Miossec,et al.  Fast C1 proximity queries using support mapping of sphere-torus-patches bounding volumes , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Guang-Zhong Yang,et al.  Dynamic Active Constraints for Hyper-Redundant Flexible Robots , 2009, MICCAI.

[29]  S. Varadarajulu,et al.  Utility of Retroflexion in Lower Gastrointestinal Endoscopy , 2001, Journal of clinical gastroenterology.

[30]  C. Igel,et al.  Toward registration of 3D ultrasound and CT images of the spine in clinical praxis: design and evaluation of a data acquisition protocol. , 2009, Ultrasound in medicine & biology.

[31]  Cherif M El Younis,et al.  Correlation of Pre-Procedure Digital Rectal Examination (DRE) and Rectal Retroflexion During Colonoscopy of Asymptomatic Patients , 2009 .

[32]  E Mühe,et al.  Long-term follow-up after laparoscopic cholecystectomy. , 1992, Endoscopy.

[33]  Gregory D. Hager,et al.  Vision-assisted control for manipulation using virtual fixtures , 2001, IEEE Transactions on Robotics.

[34]  Bruno Siciliano,et al.  Kinematic control of redundant robot manipulators: A tutorial , 1990, J. Intell. Robotic Syst..