Abstract
The paper addresses the coupled motion of a 6 degree of freedom robot and a snake-like dexterous manipulator (SDM) designed for the treatment of bone defects behind the implant during total hip arthroplasty revision surgery. We have formulated the problem as a weighted, multi-objective constraint, linear optimization. A remote center of motion (RCM) acts as a virtual constraint for the robot. The coupled robot kinematics does not assume piecewise-constant curvature for the SDM. We have evaluated our method by simulating the coupled system inside a potential lesion area.
I. Introduction
We have developed a snake-like dexterous manipulator (SDM) for medical applications with a focus on orthopaedic surgery [1, 2]. One motivating application is the treatment of osteolysis (bone degradation) behind the well-fixed acetabular component of a total hip arthroplasty (THA). The SDM is composed of superelastic nitinol with a 4mm open lumen for inserting different tools (e.g., curette, drill, auger, pincer, brush, vacuum). The notches cut on the body constrain the SDM to bend in a single plane. The SDM is designed to fit through the screw holes of the acetabular implant of the THA (6mm OD) and actuated using independent solid stainless steel cables passing through its walls [1].
In the envisioned application, the SDM will be positioned in the workspace by a robotic arm with at least six degrees of freedom (DoF) and uses screw holes in the acetabular implant as its entry to the patient’s body (Fig. 1). Controlling snake tip position requires concurrent control of the coupled SDM–robotic arm system. In this procedure, the screw hole acts as a RCM point, reducing the DoF of the robot. This RCM point can be created through hardware (e.g., the Laparoscopic Assistant Robot, LARS, [3]) or through virtual fixtures [4, 5].
For general applications using robotic arms without a mechanical RCM (e.g., UR5, Universal Robotics), recent literature suggests approaches developing a library of virtual fixtures for task primitives. These virtual fixtures were utilized for controlling the JHU steady hand robot [3], robotically-assisted sinus surgery [6], and suturing for minimally invasive surgery of the throat and upper airways [7]. These works formulated a constrained optimization problem where the goal was to obey the defined virtual fixtures and follow the desired motion as close as possible.
Controlling a coupled dexterous manipulator with a robotic arm using a constrained optimization algorithm has been done in [7]. This approach, however, utilized a robotic arm with a mechanical RCM and a complete kinematic model of their dexterous manipulator to control the system. In this work we modify this approach through the introduction of virtual fixtures for robots without a mechanical RCM. Moreover, our SDM is not well-characterized by the piecewise-constant curvature assumption reviewed by Webster et al. [8], requiring an experimentally-derived kinematic model [9]. Section II briefly describes the kinematics of the coupled manipulator. Section III introduces the constraints and objective functions for our constrained optimization control method. The simulation results are presented in Section IV.
II. Kinematic Model
A. UR5 Robot
Our system couples a UR5 [10] (Universal Robotics, Denmark) and the SDM (Fig. 2). The UR5 has a non-spherical wrist with six revolute joints and a spherical workspace. The D-H (Denavit-Hartenberg) parameters of the UR5 define six joint coordinate systems (Fig. 3). Using these D-H parameters forward kinematics can be calculated through (1):
(1) |
is a transformation from ith coordinate to jth coordinate. The velocity of the base of the SDM is related to the UR5 joint angles via the instantaneous direct kinematic Jacobian, JUR5 ∈ ℝ6×6, as:
(2) |
B. Snake-Like Dexterous Manipulator (SDM)
A series of experimental tests identified the relation between cable length (l) and tip position (p) [9]. In this method, nonlinear least-squares optimization has been used to fit a linear combination of Bernstein basis polynomials to the data for determining px. Afterward, pz has been calculated based on px as sum of three sinusoids.
(3) |
l̂ is the normalized string length and Bn is an nth order Bernstein polynomial. Coefficients ai, bi, and ci represent the fit parameters for the ith sinusoid. Differentiating (3) gives end-effector linear velocity, V, as:
(4) |
Where ṗx, ṗy, and ṗz are linear velocities of SDM tip. Fig. 4 shows the SDM tip position and velocity as a function of normalized string length.
C. Kinematics model of the coupled manipulators
The forward kinematics and Jacobian of the coupled manipulators can be calculated using these relations:
(5) |
Where is the transformation from snake base to world coordinate that is known using (1), and is the rotation matrix from snake base to world coordinate. is the value of (3). is the tip velocity of the SDM in world coordinate which is calculated using (4).
The coupled system has 7 independent variables, six for the UR5 (θUR5) and one for the SDM (qSDM): q = [θUR5 qSDM]. Using this definition the combined Jacobian matrix and linear and angular velocity of SDM ( ) is:
(6) |
III. CONSTRAINED OPTIMIZATION CONTROL
During the procedure, the SDM will be positioned in the workspace by a UR5 robot and will access the lesion through the screw holes of an acetabular implant (Fig. 1). Ensuring the snake enters through the screw hole is achieved through the use of a virtual RCM applied to the UR5. Intraoperative control requires satisfying the RCM constraint while ensuring the SDM tip achieves the desired configuration. Solving this constrained optimization problem finds the joint angles of the coupled robots while minimizing the difference between the desired and actual robot tip [3]. In this work we use linear approximations of these nonlinear constraints to improve efficiency and allow robust computation [5].
A. Control Algorithm
For this preliminary work we assume that the SDM has passed through one of the holes of accetabular cup and the snake is completely inside the body. Also, we assume that there is no external force changing the snake configuration. With known initial joint angles of the UR5 and string length of SDM we can calculate the initial position of the tip. Therefore, we divide the control algorithm into these steps:
- Calculate desired incremental motion in Cartesian space
- Consider Δt as a small time increment and use linear relations to approximate the incremental motion in Cartesian space, Δx as:
-
Solve this constrained optimization problem minimizing the Euclidian error between desired and actual incremental motions through minimum joint motions of UR5 and SDM:
(7) Where Δq is desired incremental motions of the 7 DOF of the coupled robots, w is a diagonal matrix for weights. A and b matrices define the virtual RCM constraint and SDM string length constraint, respectively.
- Update the robot state:
B. Defining Constraints
1) Virtual RCM constraint
The RCM limits movement perpendicular to the shaft axis of the SDM. This means that the distance between the closest point on the shaft axis to the RCM in each time step should be less than a small value of ε. By this definition we confine movements in a virtual cylinder around the shaft axis of the SDM with radius of ε (Fig. 5). We estimate this cylinder by a polygon with m sides, where m defines the degree of approximation of a circle by a polygon. According to Fig. 5 and using this approximation, the RCM constraint must perform two tasks:
Maintaining the closest point on the shaft axis to the RCM inside the approximated cylinder with radius ε when the shaft passes through the RCM.
Minimizing movements of the closest point to the RCM along the shaft axis when the shaft is off the RCM and during new incremental movements.
Therefore we can write these constraints as:
(8) |
Where Δxc is the incremental Cartesian motion of the closest point on the shaft and Jclosest point is the Jacobian matrix of this point. Vector u is the vector between the RCM and the closest point on the shaft, vectors vi are normal vectors of each side of the polygon which approximates the cylinder with radius ε.
2) Constraint on SDM string length
Considering a single-cable bend, the model of the SDM requires the total string length not exceed 9 mm (i.e., the maximum the strings can be pulled) and no less than 0 mm (i.e., the string is fully relaxed). Therefore, we can write this constraint as:
(9) |
Where qSDM is the string length and ΔqSDM ∈ ℝ1×1 is incremental change in cable length.
3) Combining constraints as matrix A and b
The resulting constraints of (8) and (9) can be realized as a block diagonal matrix, A, and a vector, b:
(10) |
IV. Simulation
We considered a 3D path for the snake that is a specific boundary of a simulated lesion and is inside a confined cubic space with sides of 7 cm (Fig. 6). The flexible portion of the SDM is 35 mm and the actuation unit has a length of 30 cm. The radius ε of the virtual cylinder (Fig. 5) was 5 mm, which is equal to the radius of the screw holes in the acetabular cup (the outer radius of the SDM is 3 mm). The coupled system should be able to cover the simulated lesion while satisfying constraints described in the previous section.
In this preliminary work we assumed that the flexible snake region is inside the body and no external force is applied to the tip of the SDM. For solving the constrained linear least-squares problem we have used lsqlin function in Matlab (The MathWorks Inc, Natick, MA). Note that the constraints in this problem can be nonlinear; however, in this work we have used linear approximation because computation for a linear constrained quadratic optimization problem is efficient and robust [5]. Overall, the control architecture tracked the desired path well (Fig. 7) with an average error of 4.2±2.1mm. The maximum tip position error was 10 mm, which occurred due to a sharp change in the path (Fig. 7).
In this simulation we have considered 4cm of snake base inside the body. Example snake configurations are presented in Fig. 8. According to this figure, the robot changes its configuration such that with minimum joint movements the desired goal could be achieved while satisfying the RCM constraint.
V. Conclusion
In this work we have modified the constrained optimization algorithm and virtual fixture method of [5] to control the position of a coupled continuum robot and 6 DoF robotic arm inside a confined space. For modeling the kinematics of the SDM we have used the results of experiments in [9] to derive the relation between cable length change and tip velocity. The errors found during this simulation are largely due to the complex path. Considering only a smooth path, we find average error of 1.5±1.03. Moreover, the surgeon is interested in sweeping through the lesion. Doing so may not require exact control of the tip of the manipulator and, thus, larger errors may be acceptable.
While the model showed satisfactory accuracy for free bending, the presence of external forces applied to the body or the tip of the SDM may require extending the model to incorporate additional inputs such as introduction of opposing cable tension to increase SDM stiffness, real-time measurement of cable tension as well as opposing cable lengths, etc. Additionally, real-time novel technologies for SDM tip (or shape) sensing can also improve the presented approach for the control of the SDM. To that end we are currently investigating and addressing the challenges associated with the application of Fiber Bragg Grating (FBG) optical sensors [11]. It is also notable that during the proposed surgical application, we acquire intermittent x-ray images at the request of the surgeon. Anytime such images are obtained, the model can then reset to the actual pose of the SDM obtained through a deformable 2D/3D registration [12] to avoid accumulation of pose error during the procedure.
Acknowledgments
Resrach supported by NIH/NIBIB grant R01 EB016703.
Contributor Information
Farshid Alambeigi, Email: falambe1@jhu.edu.
Ryan J. Murphy, Email: rjmurphy@jhu.edu, Ryan.Murphy@jhuapl.edu.
Ehsan Basafa, Email: basafa@jhu.edu.
Russell H. Taylor, Email: rht@jhu.edu.
Mehran Armand, Email: marmand2@jhu.edu, Mehran.Armandg@jhuapl.edu.
References
- 1.Kutzer MDM, Segreti SM, Brown CY, Armand M, Taylor RH, Mears SC. Design of a new cable-driven manipulator with a large open lumen: Preliminary applications in the minimally invasive removal of osteolysis. Proc. IEEE Int Robotics and Automation (ICRA) Conf; 2011; pp. 2913–2920. [Google Scholar]
- 2.Murphy RJ, Kutzer MDM, Segreti SM, Lucas BC, Armand M. Design and kinematic characterization of a surgical manipulator with a focus on treating osteolysis. Robotica. 2014 in press. [Google Scholar]
- 3.Kapoor A, Li M, Taylor RH. Constrained Control for Surgical Assistant Robots. Proc. of the 2006 IEEE International Conference on Robotics and Automation; Orlando, Florida. 2006. [Google Scholar]
- 4.Rosenberg LB. Virtual fixtures: Perceptual tools for telerobotic manipulation. IEEE Virtual Reality Annual International Symposium; Seattle, USA. 1993; pp. 76–82. [Google Scholar]
- 5.Funda J, Taylor RH, Eldridge B, Gomory S, Gruben KG. Constrained cartesian motion control for teleoperated surgical robots. IEEE Trans Robot. 1996;12(3):453–465. [Google Scholar]
- 6.Li M, Ishii M, Taylor RH. Spatial Motion Constraints Using VirtualFixtures Generated by Anatomy. IEEE Trans Robotics. 2007;23(1) [Google Scholar]
- 7.Kapoor A, Simaan N, Taylor RH. Suturing in Confined Spaces: Constrained Motion Control of a Hybrid 8-DoF Robot. Proc. of the 12th International Conference on Advanced Robotics; 2005. [Google Scholar]
- 8.Webster RJ, Jones BA. Design and kinematic modeling of constant curvature continuum robots: A review. The International Journal of Robotics Research. 2010 Nov;29(13):1661–1683. [Google Scholar]
- 9.Murphy RJ, Otake Y, Taylor RH, Armand M. Predicting Kinematic Configuration from String Length for a Snake-like Manipulator Not Exhibiting Constant Curvature Bending. Intelligent Robots and Systems (IROS) 2014 accepted for publication. [Google Scholar]
- 10.http://www.universal-robots.com.
- 11.Roesthuis R, Janssen S, Misra S. On Using an Array of Fiber Bragg Grating Sensors for Closed-Loop Control of Flexible Minimally Invasive Surgical Instruments. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS; November 2013. [Google Scholar]
- 12.Otake Y, Murphy RJ, Kutzer MDM, Taylor RH, Armand M. Piecewise-rigid 2d–3d registration for pose estimation of snake-like manipulator using an intraoperative x-ray projection. Proc SPIE Medical Imaging. 2014 Mar;9036:90 360Q-6. [Google Scholar]