SYSTEMS AND METHODS FOR SAFE COMPLIANT INSERTION AND HYBRID FORCE/MOTION TELEMANIPULATION OF CONTINUUM ROBOTS

Abstract

Methods and systems are described for controlling movement and an applied force at the tip of the continuum robot that includes a plurality of independently controlled segments along its length. An estimated force at the tip of the continuum robot is determined based on measurements of loads and positions of each segment. A reference position command and a force command are received from a user interface. The reference position command indicates a desired movement for the distal end of the continuum robot and the force command indicates a desired force to be applied by the tip of the continuum robot to a tissue surface. The position of the continuum robot is adjusted to cause the tip of the continuum robot to apply the desired force to the tissue surface based on the estimated force at the tip of the continuum robot, the reference position command, and the force command.

Claims

1. A method of controlling movement of a continuum robot and an applied force at a tip of the continuum robot, the continuum robot including a plurality of independently controlled segments along a length of the continuum robot, the method comprising the acts of: determining an estimated force at the tip of the continuum robot based on measurements of loads and positions of each segment of the plurality of independently controlled segments of the continuum robot; receiving a reference position command and a force command from a user interface, the reference position command indicating a desired movement for a distal end of the continuum robot and the force command indicating a desired force to be applied by the tip of the continuum robot to a tissue surface; and adjusting a position of the continuum robot to cause the tip of the continuum robot to apply the desired force to the tissue surface based on the estimated force at the tip of the continuum robot, the reference position command, and the force command.

2. The method of claim 1, wherein receiving the reference position command and the force command from the user interface includes receiving the reference position command indicating that the desired movement of the distal end of the continuum robot is in a first direction, and receiving the force command indicating that a direction of the desired force to be applied by the tip of the continuum robot to the tissue surface is opposite the first direction of the desired movement of the distal end of the continuum robot.

3. The method of claim 1, wherein adjusting the position of the continuum robot includes augmenting the desired movement for the distal end of the continuum robot by determining a set of allowable motions for the continuum robot, determining a set of allowable forces for the continuum robot, projecting the set of allowable motions and the set of allowable forces as projection matrices into a joint space corresponding to a manipulator control, translating motion commands from the manipulator control into one or more task specific wrenches using an inverse of an inertia matrix, and translating the one or more task specific wrenches into a joint-torque vector command using a Jacobian matrix.

4. The method of claim 3, wherein adjusting the position of the continuum robot further includes regulating the force applied by the robot tip to a value of the desired force.

5. The method of claim 4, wherein adjusting the position of the continuum robot includes adjusting the positioning of the continuum robot based on the joint-torque vector command using a joint-space PID controller.

6. The method of claim 1, further comprising: determining a plurality of forces acting on the plurality of independently controlled segments along the length of the continuum robot, the plurality of forces including a generalized force acting on each segment of the plurality of segments, each force of the plurality of forces including a magnitude and a direction; and comparing each generalized force of the plurality of forces to a respective expected generalized force for each of the plurality of segments, the expected generalized force being based on the position of the continuum robot, wherein adjusting the position of the continuum robot including adjusting the position of each segment of the plurality of segments based on a difference between the determined generalized force and the expected generalized force for each of the plurality of segments.

7. The method of claim 6, wherein adjusting the position of the continuum robot further includes adjusting the position of each segment of the plurality of segments to minimize the difference between the determined force and the expected generalized force for each of the plurality of segments.

8. The method of claim 6, further comprising, after advancing the distal end of the continuum robot to a target location, bracing the continuum robot against surfaces of the cavity by adjusting the position of each segment of the plurality of segments to increase a difference between the determined generalized force and the expected generalized force for each of the plurality of segments until the difference reaches a threshold.

9. The method of claim 6, wherein adjusting the position of the continuum robot includes operating each of a plurality of actuators to advance or retract one of a plurality of back-bone structures relative to the continuum robot, the plurality of back-bone structures each extending through the length of the continuum robot and being coupled to at least one of the plurality of segments.

10. The method of claim 9, wherein determining a plurality of forces acting on the plurality of segments along the length of the continuum robot by the surrounding cavity includes measuring a force exerted on one of the plurality of back-bone structures by one of the plurality of actuators.

11. The method of claim 10, wherein measuring the force exerted on one of the plurality of back-bone structures includes determining a force required to hold the continuum robot in a current position while counteracting external forces acting on the plurality of segments by the surrounding cavity.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0017] FIG. 1 is a perspective view of a multiple-segment continuum robot.

[0018] FIG. 2 is a perspective view of a single segment of the continuum robot of FIG. 1.

[0019] FIG. 3 is a block diagram of a controller for positioning the continuum robot of FIG. 1.

[0020] FIG. 4 is a perspective view of the continuum robot of FIG. 1 being inserted into the nasal passage of a human head.

[0021] FIG. 5 is a flowchart illustrating a method of adjusting the position of the continuum robot of FIG. 1 as the continuum robot is inserted into a cavity of unknown size and dimensions.

[0022] FIG. 6 is a flowchart illustrating a method of adjusting the position of a single segment of the multiple-segment continuum robot of FIG. 1 as the continuum robot is inserted into a cavity of unknown size and dimension.

[0023] FIG. 7 is a stiffness model for segment of the continuum robot of FIG. 1 with multiple back-bone structures.

[0024] FIGS. 8 is a graph of sample training and estimation data for the uncertainty parameters in a multi-segment robot.

[0025] FIG. 9 is a graph of training and estimation data similar to the data provided in FIG. 8.

[0026] FIG. 10 is a functional block diagram of the operation of a controller providing for compliant insertion of the continuum robot of FIG. 1.

[0027] FIG. 11 is a perspective view of an experimental system for analyzing the sensitivity of a continuum robot utilizing compliant motion control.

[0028] FIG. 12 is a graph illustrating poses of the continuum robot during sensitivity analysis of the compliant motion controller using the experimental system of FIG. 11.

[0029] FIG. 13 is a table providing experimental data recording during sensitivity analysis of the compliant motion controller using the experimental system of FIG. 11.

[0030] FIG. 14 is a graph illustrating measured and theoretical minimum forces required for compliant motion during sensitivity analysis of the compliant motion controller using the experimental system of FIG. 11.

[0031] FIG. 15 is a table providing mean pose error and standard deviation of the nominal kinematics from magnetic sensor measurements during sensitivity analysis of the compliant motion controller using the experimental system of FIG. 11.

[0032] FIG. 16 is a series of images showing compliant insertion of a continuum robot into a cavity of unknown size and shape.

[0033] FIG. 17 is a series of graphs illustrating reaction data for the compliant insertion of FIG. 16.

[0034] FIGS. 18A, 18B, and 18C are cutaway views of a continuum robot being positioned at a location in the throat of a patient through trans-nasal access.

[0035] FIG. 19 is an elevation view of an actuation unit for a continuum robot.

[0036] FIG. 20 is a perspective view of a posed continuum robot.

[0037] FIG. 21 is a functional block diagram of a hybrid control system for manipulation of the continuum robot.

[0038] FIG. 22A is a perspective view of a posed continuum robot.

[0039] FIG. 22B is a perspective view of a posed manipulator control corresponding to the posed position of the continuum robot in FIG. 21A.

[0040] FIG. 22C is a view of the distal end of the continuum robot as seen from the fiberscope.

[0041] FIG. 23 is a functional block diagram of a hybrid motion/force control system for manipulation of a rigid-link robotic system.

[0042] FIG. 24 is a functional block diagram of a hybrid motion/force control system for manipulation of a multi-backbone continuum robot.

[0043] FIGS. 25A and 25B are graphs of wrench and twist screw bases corresponding with a frictionless point contact.

[0044] FIG. 26A is a perspective view of a posed continuum robot.

[0045] FIG. 26B is a side view of the posed continuum robot of FIG. 26A.

[0046] FIG. 27 is a table of kinematic and static parameters of the continuum robot of FIG. 26A.

[0047] FIG. 28 is a graph of error between expected and actual actuation force on a backbone of the continuum robot of FIG. 26A as a function of bending angle.

[0048] FIG. 29 is a graph of error between expected and actual actuation force on a second backbone of the continuum robot of FIG. 26A as a function of bending angle.

[0049] FIG. 30 is a graph of error between the expected and actual actuation force on a third backbone of the continuum robot of FIG. 26A as a function of bending angle.

[0050] FIG. 31 is an elevation view of a continuum robot during force regulation testing.

[0051] FIG. 32 is a table of experimental results of force regulation in the x direction for three bend angles and three force magnitudes.

[0052] FIG. 33 is a table of experimental results of force regulation in the y direction for three bend angles.

[0053] FIGS. 34A, 34B, and 34C are graphs of force step response on a silicon block in the x direction at a bend angle of 80 for three different forces.

[0054] FIGS. 35A, 35B, and 35C are graphs of force step response on a silicon block in the x direction at a bend angle of 60 for three different forces.

[0055] FIG. 36A, 36B, and 36C are graphs of force step response on a silicon block in the x direction at a bend angle of 40 for three different forces.

[0056] FIGS. 37A, 37B, and 37C are graphs of force step response on a silicon block in the y direction for three different starting bend angles 80, 60, and 40.

[0057] FIG. 38A is a top view of an continuum robot performing shape estimation.

[0058] FIG. 38B is an elevation view of the continuum robot of FIG. 38A performing the shape estimation.

[0059] FIG. 39 is an overhead view of a probe used for a manual scan of phantom tissue.

[0060] FIGS. 40A, 40B, and 40C are a series of three graphs illustrating the shape of a structure as estimated using the continuum robot of FIG. 38A from a side view, a front view, and a top view.

[0061] FIGS. 41A, 41B, and 41C are a series of three graphs illustrating the actual, ground truth shape of the structure measured by the continuum robot in FIG. 38A from a side view, a front view, and a top view.

[0062] FIGS. 42A, 42B, and 42C are a series of three graphs illustrating the error between the estimated shape and the actual shape measured by the continuum robot in FIG. 38A from a side view, a front view, and a top view.

[0063] FIG. 43 is a top view of a continuum robot being used to localize a blood vessel.

[0064] FIG. 44 is a graph illustrating the surface as estimated by the continuum robot in FIG. 43 at a first force.

[0065] FIG. 45 is a graph illustrating the surface as estimated by the continuum robot in FIG. 43 at a second, greater force.

[0066] FIG. 46 is a stiffness map of the surface as estimated by the continuum robot in FIG. 43.

DETAILED DESCRIPTION

[0067] Before any embodiments of the invention are explained in detail, it is to be understood that the invention is not limited in its application to the details of construction and the arrangement of components set forth in the following description or illustrated in the following drawings. The invention is capable of other embodiments and of being practiced or of being carried out in various ways.

[0068] FIG. 1 illustrates a multiple-segment continuum robot 100 with multiple back-bone structures to control the movement and position of the continuum robot 100. The multiple-segment continuum robot 100 of FIG. 1 includes three independent segments 101, 102, and 103. However, other continuum robots may include more or fewer segments. In operation, a tool or other device would be extended through the continuum robot and would emerge at the distal end of the continuum robot (e.g., the open end of segment 103). The other labels and vectors illustrated in FIG. 1 are referred to below in describing the kinematics of the continuum robot.

[0069] FIG. 2 provides a more detailed view of a single segment 101 of the continuum robot 100. The continuum robot 100 includes a single central back-bone 121 and multiple secondary back-bones 123. Each segment 101 includes a base disc 125 at the proximate end of the segment and an end disc 127 at the distal end of the segment. A plurality of spacer discs 129 are positioned between the base disc 125 and the end disc 127. The secondary back-bones 123 are super elastic NiTi tubes circumferentially distributed around the central back-bone 121. The end disc 127 is attached to all of the back-bones 121, 123. The base disc 125 is connected only to the central backbone 121. The spacer discs 129 area separated by elastomeric spacers (not pictured) and float along the central backbone 121 while maintaining a fixed radial distance between the central backbone 121 and all secondary backbones 123. Using this arrangement, two degrees of freedom (DoF) per segment are controlled by pushing and pulling on the secondary backbones 123 to bend the segment in a circular arc.

[0070] The inset 131 of FIG. 2 illustrates a top view of the discs 125, 127, and 129. A single hole 133 is positioned at the center of each disc. The central backbone 121 extends through the hole 133. Each disc in this example also includes a plurality of holes 135 positioned around the circumference of the disc. The secondary backbones 123 extend through these holes 135. Each disc also includes one or more larger holes 137. Instruments such as, for example, grabbers, cameras, light sources, laser ablation tools, imaging probes (e.g. ultrasound or optical coherence tomography) can be extended through the continuum robot via these larger holes 137 and will emerge from the distal end of the continuum robot 100. As in FIG. 1, the additional labels and vectors illustrated in FIG. 2 are referred to below in describing the kinematics of the continuum robot.

[0071] FIG. 3 illustrates a control system for the continuum robot 101 of FIG. 1. The control system includes a controller 301 with a processor 303 and a memory 305. The memory 305 stores instructions that can be executed by the processor 303 to cause the controller to control the operation of the continuum robot. Multiple actuators 307, 309, 311 are connected to and operated by the controller 301. As described above, the actuators 307, 309, 311 each push and pull on one of the secondary backbones 123 of the continuum robot 100 to adjust the position and pose of the continuum robot 100.

[0072] A continuum robot 100 can be inserted into various cavities to reach a target location. Once the distal end of the continuum robot 100 is positioned at the target location, tools emerging from the distal end of the continuum robot 100 are used to perform operations. FIG. 4 illustrates an example of a continuum robot 100 inserted into the nasal passage of a human head 400. In this example, the target location for the distal end of the continuum robot is the upper sinuses. However, the exact dimensions and size of the nasal passages extending from the nose to the upper sinus may not be known. The compliant insertion methods described herein enable the continuum robot 100 to adapt its shape and position to comply with the shape of the nasal passages as the continuum robot 100 is advanced into the nasal passage. Although the examples described herein refer to a continuum robot being inserted into the nasal passage to reach an upper sinus, the methods and systems described herein also provide compliant motion control for other continuum robot applications such as minimally invasive surgery at other locations of the human body or larger applications such as search and rescue at disaster sites.

[0073] FIG. 5 describes a method of adjusting the position and shape of the continuum robot to adapt to the shape of the cavity in which it has been inserted. The continuum robot 100 is pushed further into the cavity to advance the position of the distal end (step 501). The forces exerted along the length of the continuum robot 100 are measured (step 503). In particular, each determined force indicates the generalized forces applied to the end disc 127 of each segment of the continuum robot. These measured forces include both the forces required to position the continuum robot in its current shape and external forces, or wrenches, applied to the continuum robot 100 by the surfaces of the cavity. The measured generalized forces along the length of the continuum robot are compared to expected generalized forces that would be detected on the continuum robot if it were positioned in its current shape without the presence of external wrenches (step 505). The positions of the continuum robot segments are then adjusted to minimize the difference between the measured generalized forces and the expected generalized forces (step 507). In other words, the shape of the continuum robot is adjusted to minimize the affect of external wrenches on the continuum robot structure along the length of the continuum robot 100.

[0074] FIG. 6 illustrates in further detail how the controller 301 adjusts a single segment of the continuum robot 100. The method illustrated in FIG. 6 is performed concurrently and repeatedly for each segment of the continuum robot 100 as it is inserted into the cavity. As the continuum robot 100 is advanced into the cavity (step 601), the controller measures the forces on each of the controlled secondary backbone structures 123 (step 603). The forces are measured at the actuator units and, again represent the forces required to position the continuum robot in its current position and external wrench applied to the continuum robot structure by the surfaces of the cavity. The controller further determines a generalized force applied to the end disc of each individual segment of the continuum robot (step 605). The determined generalized force is compared with an expected generalized force (step 607) to determine the magnitude and direction of the external wrench applied to the continuum robot at the end disc of each segment. If the difference between the measured generalized force and the expected generalized force (e.g., the magnitude of the wrench) is greater than a threshold, the controller determines the direction of the wrench (step 611) and adjusts the position of the segment accordingly (step 613). If the magnitude of the wrench does not exceed the threshold, the controller continues to monitor forces (step 603) without changing the position of the continuum robot. In some embodiments, the threshold applied in step 609 is adjusted in real-time during insertion of the continuum robot into the cavity to account for elastic cavity surfaces such as internal body tissues.

[0075] Once the continuum robot has been sufficiently inserted into the cavity and the distal end of the continuum robot has reached its target location, the same compliant insertion techniques can be used to brace the continuum robot against the surfaces of the cavity. Bracing the continuum robot provides additional stability and allows for more accurate placement and maneuvering of the tools emerging from the distal end of the continuum robot. To brace the continuum robot, the controller 301 adjusts the position of each segment of the continuum robot to increase the difference between the measured generalized force and the expected generalized force on each end disc 127. To prevent damage to the continuum robot structure, the controller 301 ensures that the difference between the expected generalized force and the measured generalized force (i.e., the magnitude of the wrench) does not exceed a defined threshold.

[0076] The following nomenclature is used to describe the kinematics of the continuum robot, the mathematical modeling, and the specific techniques used to map external wrenches to a generalize force to provide for compliant insertion: [0077] A.sub.i i.sup.th row of A [0078] A.sup.[i] i.sup.th column of A [0079] [A].sub.ij Entry at the ith row and jth column of the matrix A [0080] n Number of segments of the continuum robot [0081] m Number of secondary backbones in each continuum segment [0082] C.sub., S.sub. Abbreviated form of the cosine and sine respectively where c.sub.=cos and s.sub.=sin [0083] .sub.(k) Bending angle for an individual segment [0084] .sub.(k) Bending plane angle for an individual segment [0085] .sub.(k) Configuration space vector for an individual segment, .sub.(k)=[.sub.(k), .sub.(k)].sup.T [0086] .sub.a Augmented configuration space vector for the multi-segment continuum robot, .sub.a=[.sup.T.sub.(1), . . . , .sup.T.sub.(n)].sup.T [0087] u, v, .sub.w Unit basis vectors of an arbitrary coordinate frame such that [u, v, .sub.w]=I .sup.33 [0088] {b.sub.(k)} Base frame of the kth segment [0089] {g.sub.(k)} End frame of the kth segment [0090] .sup.cP.sub.ab Position vector pointing from point a (or the origin of frame {a}) to point b (or the origin of frame {b}) expressed in frame {c} [0091] .sup.aR.sub.b Rotation matrix describing the orientation of frame {b} with respect to frame {a} [0092] .sup.cv.sub.b/a Linear velocity of frame {b} with respect to frame {a}, expressed in frame {c} [0093] .sup.c.sub.b/a Angular velocity of frame {b} with respect to frame {a}, expressed in frame {c}

[0094] .sup.ct.sub.b/a Twist of frame {b} with respect to frame {a}, expressed in frame {c}: .sup.ct.sub.b/a=[.sup.cv.sup.T.sub.b/a, .sup.c.sup.T.sub.b/a].sup.T [0095] J.sub.q(k) A Jacobian matrix linearly mapping the configuration space velocities to joint velocities such q.sub.(k)=J.sub.q(k) .sub.(k) [0096] J.sub.v(k) A Jacobian matrix linearly mapping the configuration space velocities to linear velocities such that v=J.sub.v(k) .sub.(k) [0097] J.sub.(k) A matrix linearly mapping of the configuration space velocities to angular velocities such that =J.sub.(k) .sub.(k) [0098] J.sub.t(k) A linear mapping of the configuration space velocities to the twist such that t=J.sub.t(k) .sub.(k) and

[00001]$.Math.J_{t.Math..Math.{}_{\left(k\right)}}=\left[\begin{array}{c}{J}_{v.Math..Math.{}_{\left(k\right)}}\\ J_{w.Math..Math.{}_{\left(k\right)}}\end{array}\right]$ [0099] E.sub.Y Young's elasticity modulus for the NiTi back-bones [0100] I.sub.(k) Cross-sectional second moment of inertia of backbones of the kth segment [0101] r Radius of the pitch circle along which the secondary backbones are circumferentially distributed around the primary backbone [0102] .sub.(k) Backbone actuation forces of an individual segment .sub.(k)=[.sub.1,(k), . . . , .sub.m,(k)].sup.T [0103] f.sub.(k) Generalized force for the kth individual segment [0104] f.sub.a Augmented generalized force for the multi-segment continuum robot f.sub.a=[f.sup.T.sub.(1), . . . , f.sup.T.sub.(n)].sup.T [0105] , Actual and estimated augmented generalized force errors [0106] K.sub.,(k) Configuration space stiffness for the kth individual segment [0107] K.sub.a Configuration space stiffness for the multi-segment continuum robot [0108] x Input feature vector to the Support Vector Regression (SVR) [0109] N The number of training data for the SVR optimization [0110] () High dimensional mapping of the input feature space of the support vectors in the SVR

[0111] The pose of the k.sup.th segment continuum robot (as illustrated in FIG. 2) is described in a set of generalized coordinates by a configuration space vector defined as

.sub.(k)=[.sub.(k), .sub.(k)].sup.T (1)

[0112] where ().sub.(k) denotes a variable associated with the k.sup.th segment. .sub.(k) defines the bending angle of the segment measured from the plane defined by the base disk, {u.sub.b(k), v.sub.b(k)}, and the direction normal to the end disk w.sub.g(k). .sub.(k) defines the orientation of the bending plane of the segment as measured from the plane to the u.sub.b(k) about w.sub.b(k).

[0113] The inverse kinematics of the segment relating the configuration space, .sub.(k), to the joint space, q.sub.(k)=[q.sub.1,(k), q.sub.2,(k), . . . , q.sub.m,(k)].sup.T, is given by

L.sub.j,(k)=L.sub.(k)+q.sub.j,(k)=L.sub.(k).sub.j,(k).sub.(k). (2)

where L.sub.j,(k) is the length of the j.sup.th secondary backbone of the k.sup.th segment for j=1, . . . , m, L.sub.(k) is the length of the primary backbone of the k.sup.th segment, .sub.j,k=r cos .sub.j,k; .sub.j,(k)=.sub.(k)+(j1)(2/m), and .sub.(k)=.sub.(k)/2.

[0114] The instantaneous inverse kinematics can be described by differentiating (2) to yield

{dot over (q)}.sub.(k)=J.sub.q(k) {dot over ()}.sub.(k) (3)

where the Jacobian J.sub.q(k) is given by

[00002]$\begin{array}{cc}{J}_{q.Math..Math.\left(k\right)}=\left[\begin{array}{cc}r.Math..Math.c_{{}_{1,\left(k\right)}}& -r.Math..Math.{}_{\left(k\right)}.Math.s_{{}_{1,\left(k\right)}}\\ \mathrm{.Math.}& \mathrm{.Math.}\\ r.Math..Math.c_{{}_{m,\left(k\right)}}& -r.Math..Math.{}_{\left(k\right)}.Math.s_{{}_{m,\left(k\right)}}\end{array}\right]& \left(4\right)\end{array}$

[0115] The direct kinematics of the k.sup.th segment is given by the position b(k)Pb(k)g(k) and orientation b(k)Rg(k) of the segment end disk with respect to its base disk. For

[00003]${}_{\left(k\right)}\frac{}{2},$

the kinematics takes the form

[00004]$\begin{array}{cc}{}^{b_{\left(k\right)}}P_{b_{\left(k\right)}.Math.g_{\left(k\right)}}=\frac{L_{\left(k\right)}}{{}_{\left(k\right)}}\left[\begin{array}{c}{c}_{\left(k\right)}\left(s_{{}_{\left(k\right)}}-1\right)\\ -s_{{}_{\left(k\right)}}\left(s_{{}_{\left(k\right)}}-1\right)\\ -c_{{}_{\left(k\right)}}\end{array}\right]& \left(5\right)\\ {}^{b_{\left(k\right)}}R_{g_{\left(k\right)}}=e^{{}^{-}\left(k\right)^{\left[\hat{w}.Math.x\right]}}.Math.e^{{-}^{}.Math.{\left(k\right)}^{\left[\hat{v}.Math.x\right]}}.Math.e^{{}^{}\left(k\right)^{\left[\hat{w}.Math.x\right]}}& \left(6\right)\end{array}$

where {circumflex over (v)}=[0, 1, 0].sup.T, =[0, 0, 1].sup.T and the frames {g(k)} and {b.sub.(k)} are shown in FIG. 3. For

[00005]${}_{\left(k\right)}=\frac{}{2},$

the formulation singularity,

[00006]${}^{\frac{1}{{}_{\left(k\right)}},},$

resolves to

.sup.b.sup.(k)Pb.sub.(k)g.sub.(k)=[0 0 L.sub.(k)].sup.T (7)

.sup.b.sup.(k)Rg.sub.(k)=I .sup.33 (8)

[0116] By differentiating (5) and (6), the instantaneous direct kinematics takes the form

.sup.b.sup.(k)t.sub.g.sub.(k)/b.sub.(k)=J.sub.t.sub.(k) {dot over ()}.sub.(k) (9)

where, for

[00007]${}_{\left(k\right)}=\frac{}{2},$

the Jaconian J.sub.t.sub.(k) is given by

[00008]$\begin{array}{cc}{J}_{t.Math..Math.{}_{\left(k\right)}}=\left[\begin{array}{cc}{\mathrm{Lc}}_{{}_{\left(k\right)}}.Math.\frac{{}_{\left(k\right)}.Math.c_{{}_{\left(k\right)}}-s_{{}_{\left(k\right)}}+1}{{}_{\left(k\right)}^2}& -{\mathrm{Ls}}_{{}_{\left(k\right)}}.Math.\frac{s_{{}_{\left(k\right)}}}{{}_{\left(k\right)}}-1\\ {\mathrm{Ls}}_{{}_{\left(k\right)}}.Math.\frac{{}_{\left(k\right)}.Math.c_{{}_{\left(k\right)}}-s_{{}_{\left(k\right)}}+1}{{}_{\left(k\right)}^2}& {\mathrm{Lc}}_{{}_{\left(k\right)}}.Math.\frac{s_{{}_{\left(k\right)-1}}}{{}_{\left(k\right)}}\\ L.Math.\frac{{}_{s_{\left(k\right)}+c.Math..Math.{}_{\left(k\right)}}}{{}_{\left(k\right)}^2}& 0\\ -s_{{}_{\left(k\right)}}& c_{{}_{\left(k\right)}}.Math.c_{{}_{\left(k\right)}}\\ -c_{{}_{\left(k\right)}}& -s_{{}_{\left(k\right)}}.Math.c_{{}_{\left(k\right)}}\\ 0& -1+-s_{{}_{\left(k\right)}}\end{array}\right]& \left(10\right)\end{array}$

and for

[00009]${}_{\left(k\right)}=\frac{}{2},$

the formulation singularity,

[00010]$\frac{1}{{}_{\left(k\right)}},$

is resolved by applying l'Hpital's rule, to yield

[00011]$\begin{array}{cc}{J}_{t.Math..Math.{}_{\left(k\right)}}={\left[\begin{array}{cccccc}-\frac{L}{2}.Math.c_{{}_{\left(k\right)}}& \frac{L}{2}.Math.s_{{}_{\left(k\right)}}& 0& -s_{{}_{\left(k\right)}}& -c_{{}_{\left(k\right)}}& 0\\ 0& 0& 0& 0& 0& 0\end{array}\right]}^T& \left(11\right)\end{array}$

Using Euler beam bending analysis and neglecting gravitational potential energy, the total energy of the continuum robot is given by

[00012]$U=\underset{k-1}{\overset{n}{.Math.}}.Math.U_{\left(k\right)}$

where the potential elastic energy of the k.sup.th segment is given by

[00013]$\begin{array}{cc}{U}_{\left(k\right)}=\frac{E_Y.Math.I_{\left(k\right)}.Math.{}_{\left(k\right)}^2}{2}.Math.\left(\frac{1}{L_{\left(k\right)}}+\underset{j-=1}{\overset{m}{.Math.}}.Math.\frac{1}{l_{j,\left(k\right)}}\right)& \left(12\right)\end{array}$

[0117] The principle of virtual work and the energy expression (12) are used to obtain a statics model for the k.sup.th continuum segment as

J.sub.q .sub.(k).sup.TT.sub.(k)=U.sub.(k)J.sub.x.sub.(k).sup.Tw.sub.e,(k) (13)

where .sub.(k) represents the actuation forces on the secondary backbones, U.sub.(k) is the gradient of the potential energy, and w.sub.e,(k) is the external wrench applied to the end disk of the k.sup.th continuum segment. The energy gradient U.sub.(k) is calculated with respect to a virtual displacement in configuration space. .sub.(k)=[.sub.(k), .sub.(k)].sup.T and is given by

[00014]$\begin{array}{cc}{U}_{\left(k\right)}=E_Y.Math.I_{\left(k\right)}\left[\begin{array}{ccc}\frac{{}_{\left(k\right)}}{L_{\left(k\right)}}+\underset{j=1}{\overset{m}{.Math.}}.Math.\frac{{}_{\left(k\right)}}{L_{j,\left(k\right)}}-& \frac{{}_{\left(k\right)}^2}{2}.Math.r& \underset{j=1}{\overset{m}{.Math.}}.Math.\frac{c_{{}_{j,\left(k\right)}}}{L_{j,\left(k\right)}^2}\\ & \frac{{}_{\left(k\right)}^3}{2}.Math.r.Math.\underset{j=1}{\overset{m}{.Math.}}.Math.\frac{s_{{}_{j,\left(k\right)}}}{L_{j,\left(k\right)}^2}& \end{array}\right]& \left(14\right)\end{array}$

[0118] The statics expression (13) projects both the actuation forces T.sub.(k) and perturbation wrench w.sub.e,(k) w into the configuration space of the continuum segment, .sub.(k) Thus, after projecting the wrench from three-dimensional Cartesian space, .sup.6, into the configuration space, .sup.2, the projected generalized force on the segment resides in the vector space controllable within the framework of the single-segment kinematics of equation (1). This projection eliminates the requirements for explicit determination of wrenches required by conventional compliance algorithms and casts the interaction force minimization problem into the configuration space of the continuum segment.

[0119] If the wrench acting on the end disk that is projected into the configuration space of the k.sup.th segment is defined as the generalized force vector

f.sub.(k)=J.sub.t,.sub.(k).sup.Tw.sub.e(k) (15)

Applying equation (13) to the generalized force expression, the i.sup.th row of the generalized force f.sub.(k) can be written as

f.sub.i=U.sub.i[J.sub.q.sup.T].sub.iT=U.sub.i[J.sub.q.sup.[i]].sup.TT (16)

where J.sub.q.sup.[i] denotes the i.sup.th column of J.sub.q.

[0120] For small perturbations from an equilibrium configuration, the stiffness of the individual continuum segment can be posed in the configuration space as

f=K.sub.(17)

where the stiffness is given by the Jacobian of the generalized force with respect to configuration space perturbation. Thus, the elements of k.sub.are given by:

[00015]$\begin{array}{cc}\frac{f_i}{{}_j}={\left[k_{}\right]}_{\mathrm{ij}}=\frac{}{{}_j}\left[U_i-{\left[J_{q.Math..Math.}^{\left[I\right]}\right]}^T.Math.T\right]& \left(18\right)\end{array}$

The elements of the stiffness matrix (18) can be expanded as

[00016]$\begin{array}{cc}{\left[K_{}\right]}_{\mathrm{ij}}={\left[H_{}\right]}_{\mathrm{ij}}-{\left[\frac{}{{}_j}.Math.\left(j_{q.Math..Math.}^{\left[i\right]}\right)\right]}^T.Math.T-{\left[J_{q.Math..Math.}^{\left[i\right]}\right]}^T.Math.\frac{T}{{}_j}& \left(19\right)\end{array}$

The first term of the configuration space stiffness, H.sub. is the Hessian of the elastic energy of the segment given by

[00017]$\begin{array}{cc}{H}_{}=\begin{array}{cc}\frac{{}^2.Math.U}{{}^2}& \frac{{}^2.Math.U}{.Math..Math.}\\ \frac{{}^2.Math.U}{.Math..Math.}& \frac{{}^2.Math.U}{{}^2}\end{array}& \left(20\right)\end{array}$

The individual elements of the Hessian, H.sub., are given by

[00018]$\begin{array}{cc}\frac{{}^2.Math.U}{{}^2}=E_Y.Math.I\left[\frac{1}{L}+\underset{I=1}{\overset{m}{.Math.}}.Math.\frac{1}{L_i}-2.Math.r.Math..Math..Math.\underset{i-1}{\overset{m}{.Math.}}.Math.\frac{c_{{}_i}}{L_i^2}+{}^2.Math.r^2.Math.\underset{i=1}{\overset{m}{.Math.}}.Math.\frac{c_{{}_i}^2}{L_i^3}\right]& \left(21\right)\\ \frac{{}^2.Math.U}{.Math..Math.}=\frac{{}^2.Math.U}{.Math..Math.}=E_Y.Math.I\left[\frac{3.Math..Math.{}^2}{2}.Math.r.Math.\underset{i=1}{\overset{m}{.Math.}}.Math.\frac{s_{{}_i}}{L_i^2}-{}^3.Math.r^2.Math.\underset{i=1}{\overset{m}{.Math.}}.Math.\frac{s_{{}_i}.Math.c_{{}_i}}{L_i^3}\right]& \left(22\right)\\ \frac{{}^2.Math.U}{{}^2}=E_Y.Math.I\left[\frac{{}^3}{2}.Math.r.Math.\underset{i=1}{\overset{m}{.Math.}}.Math.\frac{c_{{}_i}}{L_i^2}+{}^4.Math.r^2.Math.\underset{i=1}{\overset{m}{.Math.}}.Math.\frac{s_{{}_i}^2}{L_i^3}\right]& \left(23\right)\end{array}$

The second term of equation (19) expands to

[00019]$\begin{array}{cc}\frac{}{{}_1}.Math.\left(J_{q.Math..Math.}^1\right)=0{}^m& \left(24\right)\\ \frac{}{{}_1}.Math.\left(J_{q.Math..Math.}^2\right)=\frac{}{{}_2}.Math.\left(J_{q.Math..Math.}^1\right)=-{r\left[s_{{}_1},\mathrm{.Math.}.Math.,s_{{}_m}\right]}^T& \left(25\right)\\ \frac{}{.Math..Math.2}.Math.\left(J_{q.Math..Math.}^2\right)=-r.Math..Math.{\left[c_{{}_1},\mathrm{.Math.}.Math.,c_{{}_m}\right]}^T& \left(26\right)\end{array}$

Finally, the third term of equation (19) can be expanded by applying a simplifying assumption based on the relative geometry of the backbones in remote actuated continuum system configurations. The stiffness of the continuum robot, as measured from the actuation forces at the proximal end of the actuation lines, is a function of strain throughout the length of the actuation lines. As illustrated in FIG. 7, the contributions to the axial stiffness are divided into the stiffnesses, k.sub.b and k.sub.c, corresponding to the bending, L.sub.b, and non-bending, L.sub.c, regions of the actuation lines connecting the working distal end to the actuation unit.

[0121] The axial stiffness along the length of a given actuation line can then be expressed as

[00020]$\begin{array}{cc}\frac{1}{k}=\frac{1}{k_c}+\frac{1}{k_b}& \left(27\right)\end{array}$

where

[00021]$k_c=\frac{\mathrm{EyA}}{L_c}.Math..Math.\mathrm{and}.Math..Math.k_b=\frac{\mathrm{EyA}}{L_b}$

and A denotes the cross-sectional area of the backbone.

[0122] For continuum robotic systems with remote actuation that are designed to access deep confined spaces, the lengths of the non-bending regions of the actuation lines far exceed that of the bending regions, L.sub.cL.sub.b. The stiffness will therefore be dominated by the non-bending regions of the actuation lines. Local perturbations of the backbones at the actuation unit can be expressed as

[00022]$\begin{array}{cc}\frac{T}{q}=K_q& \left(28\right)\\ \mathrm{Where}& \\ K_q\left[\begin{array}{ccc}\frac{E_Y.Math.A}{L_c}& 0& 0\\ 0& & 0\\ 0& 0& \frac{E_Y.Math.A}{L_c}\end{array}\right]{}^{mm}& \left(29\right)\end{array}$

Expanding terms by applying the chain rule and using the instantaneous inverse kinematics of equation (3),

[00023]$\frac{T}{}$

is given by

[00024]$\begin{array}{cc}\frac{T}{}=\frac{T}{q}.Math.\frac{q}{}{K}_q.Math.J_{q.Math..Math.}& \left(30\right)\end{array}$

The configuration space stiffness therefore reduces to

[00025]$\begin{array}{cc}{\left[K_{}\right]}_{\mathrm{ij}}={\left[H_{}\right]}_{\mathrm{ij}}-{\left[\frac{}{{}_j}.Math.\left(J_{q.Math..Math.}^{\left[i\right]}\right)\right]}^T.Math.T-{\left[J_{q.Math..Math.}^{\left[i\right]}\right]}^T.Math.K_q.Math.J_{q.Math..Math.}^{\left[i\right]}& \left(31\right)\end{array}$

[0123] Using the generalized force and stiffness as defined in equations (15) and (31), a compliant motion controller can be constructed to minimize the difference between the expected and measured actuation forces in the secondary backbones. The controller provides compliant motion control of each continuum segment subject to a perturbing wrench at the end disk of the segment. This wrench approximates a multitude of small perturbation forces acting along the length of a continuum segment during an insertion through a tortuous path (e.g., a cavity of unknown size, shape, and dimensions). In an analogy to a linear spring model with an equilibrium position, f=k(x.sub.eqx), there exists an equilibrium pose {.sup.b.sup.(k)P.sub.eq .sup.b.sup.(k)R.sub.eq}, at which the wrench is minimized in the operation space of the continuum segment. Given this equilibrium position and the projection of the applied wrench to the configuration space, there exists a unique, though unknown, configuration .sub.(k),d=g(.sup.b.sup.(k)P.sub.eq, .sup.b.sup.(k)R.sub.eq) that minimizes the wrench applied to the continuum segment. The objective of the compliance controller is to advance to this position using the available sensing information of the actuation forces in the backbones, T.sub.(k) and therefore minimize the interaction wrench.

[0124] For multi-segment continuum robots, a pose exists in the overall configuration space that minimizes the augmented generalized force on the system. The augmented generalized force vector for an n-segment continuum robot

f.sub.a=[f.sub.(1).sup.T . . . f.sub.(n).sup.T].sup.T (32)

is associated with the augmented configuration space

.sub.a=[.sub.(1).sup.T . . . .sub.(n).sup.T].sup.T (33)

[0125] The configuration space stiffness of an individual segment is generalized as the following to result in the augmented configuration space stiffness of the multi-segment continuum robot

[00026]$\begin{array}{cc}{K}_{{}_a}=\left[\begin{array}{cccc}{K}_{,\left(1\right)}& 0& \mathrm{.Math.}& 0\\ 0& K_{,\left(2\right)}& & \mathrm{.Math.}\\ \mathrm{.Math.}& & & 0\\ 0& \mathrm{.Math.}& 0& K_{,\left(n\right)}\end{array}\right]& \left(34\right)\end{array}$

[0126] An error function is defined as the distance in configuration space from the current configuration, .sub.a to the desired configuration .sub.ad, as

e.sub..sub.a=.sub.a.sub.d.sub.a (35)

For a passive wrench condition, the equilibrium pose and corresponding configuration space remain fixed, e.g., .sub.ad=0. For external wrenches changing slowly with respect to the compliant control update rate, this condition becomes .sub.ad0 and hence negligible when taking the time derivative of e.sub..sub.n. The following discussion uses .sub.ad0 although it is to be understood that the same derivation follows for .sub.ad0 by changing the equality sign to an approximation sign. The time derivative of the error function under these conditions becomes

e.sub..sub.a={dot over ()}.sub.a. (36)

[0127] For small perturbations, the distance in configuration space is given as .sub.a=.sub.a.sub.d.sub.a. Thus by applying the configuration space stiffness K.sub..sub.a, the error in the system can be related to the generalized force as

f.sub.a=K.sub..sub.ae.sub..sub.a. (37)

Where f.sub.af.sub.a for the small perturbations. This assumption holds for robots that are calibrated such that f.sub.a0 for unloaded movements throughout the workspace.

[0128] During control of a continuum system the estimated generalized force {circumflex over (f)}.sub.a is calculated using the idealized statics model of f.sub.a based on the estimate of the energy and measured actuation forced as in equation (16). This estimate is contaminated by an error due to un-modeled friction and strain along the actuation lines, perturbations from circulate-bending shape of individual segments, deviations in the cross-section of the backbones during bending, and uncertainties in the elastic properties of the NiTi backbones. Thus without compensation, the generalized force estimate takes the form

{circumflex over (f)}.sub.a,uncompensated=f.sub.a+(38)

where f.sub.a is given by equation (16).

[0129] The generalized force error X, is identified using the definition in equation (38) for movements of the continuum robot through its workspace with no externally applied wrenches. During this unloaded movement, the wrench at the end disk is w.sub.e=0 and equation (15) predicts f.sub.a=0. In an ideal continuum robot lacking backlash, friction and other un-modeled effects, the prediction of the generalized force based on the measured values of the actuation forces T.sub.(k) in equation (16) for each segment would also return f.sub.a=0. However, the actual kinetostatic effects cause f.sub.a=0 and this deviation forms that we seek to estimate. In order to compensate for the errors due to the interaction between segments, non-linear regression via Support Vector (SV) machines is investigated and applied.

[0130] These model errors are highly dependent on the pose of the robot and the path in the configuration space to this pose. To compensate for the error, a feed forward term is added to equation (38) to reduce the effects of during compliant motion control such that the compensated generalized force estimate is given by

{circumflex over (f)}.sub.a=f.sub.a+{circumflex over ()}. (39)

An augmented compliant motion controller, taking into account the estimates of the un-modeled error, {circumflex over ()}, takes the form

{dot over ()}.sub.a=A{circumflex over (f)}.sub.a (40)

where and A correspond respectively to positive definite scalar and matrix gains to be chosen by the operator.

[0131] A compliant motion controller utilizing the error compensation techniques described above, results in a system error that is uniformly bounded for any generalized force error by

e.sub..sub.a>K.sub.a.sup.1({circumflex over ()}). (41)

[0132] The dynamics of the error in the configuration space applying equation (40) to equation (36) and accounting for equation (39) is represented as

.sub..sub.a=A(K.sub..sub.ae.sub..sub.a+{circumflex over ()}) (42)

[0133] A Lyapunov function candidate of the error system for compliant control, represented by equation (42), can be defined as

v(e.sub..sub.a)=1/2e.sub..sub.a.sup.TPe.sub..sub.a (43)

where P is any symmetric positive definite matrix. Differentiating equation (43) with respect to time and accounting for equation (42) yields

{dot over (V)}(e.sub..sub.a)=e.sub..sub.a.sup.TP.sub..sub.a=e.sub..sub.a.sup.TPA(K.sub..sub.ae.sub..sub.a+{circumflex over ()}) (44)

Choosing the control and Lyapunov weighting matrices as A=K.sub..sub.n.sup.1 and P=I, the derivative of the Lyapunov function reduces to

{dot over (V)}(e.sub..sub.a)=(e.sub..sub.a.sup.Te.sub..sub.a+e.sub..sub.a.sup.TK.sub..sub.a.sup.1({circumflex over ()})) (45)

A controller implementing these techniques relies on the invertibility of the configuration space stiffness. The block diagonal matrix is constructed of the sub-matrices, K.sub..sub.(k) as in equation (34). Singular configurations of K.sub..sub.(k) and, therefore, K.sub..sub.a correspond with a straight segment,

[00027]${}_{\left(k\right)=\frac{}{2}}.$

For control purposes, the effect of singular poses can be mitigated using a singularity robust inverse of the configuration space stiffness.

[0134] Noting the expression e.sub..sub.a.sup.T is positive definite for all e.sub..sub.a and >0 it is sufficient to show e.sub..sub.a.sup.Te.sub..sub.a>e.sub..sub.a.sup.T K.sub..sub.a.sup.1({circumflex over ()}) to prove the time derivative of the Lyapunov function candidate is negative definite.

[0135] Assuming the bound on the generalized force error, represented by equation (41), and applying the identity e.sub..sub.a.sup.Te.sub.u.sub.a=e.sub..sub.a.sup.Te.sub..sub.a yields

e.sub..sub.a.sup.Te.sub..sub.a>e.sub..sub.a.sup.TK.sub..sub.a.sup.1({umlaut over ()})(46)

Applying the Schwarz inequality e.sub..sub.a.sup.TK.sub..sub.a.sup.1({umlaut over ()})e.sub..sup.TK.sub..sup.({circumflex over ()}) to equation (46), the condition on the generalized force error assumed for stability can be expanded as

e.sub..sub.a.sup.Te.sub..sub.a>e.sub..sub.a.sup.TK.sub..sub.a.sup.1({circumflex over ()})(47)

thus proving the stability of the controller given the bounds on the compensation error.

[0136] The techniques described above illustrate controller stability for estimation uncertainties, that are small with respect to the system error, e.sub..sub.a. In order to maintain a stable pose in configurations where k.sub..sub.ae.sub..sub.a({circumflex over ()}), i.e. at configurations close to the minimum of the generalized force, the input to the controller is filtered such that estimation error does not drive accidental motion. In the example controller described in further detail below, a dead-band filter is used to ensure that the controller acts for deviation above a reasonable bound for the estimation error. The performance compromise of applying this filter is a reduction in the sensitivity of the controller.

[0137] Bounds for the sensitivity of the compliant motion controller, defined by equation (40), are limited by the error in canceling the generalized force uncertainties, {circumflex over ()}. For small load perturbations to the continuum robot, the errors in the generalized force, , are well approximated by a function of the robot pose in configuration space .sub.a and the trajectory leading to this pose, .sub.a. Furthermore, the trajectory required to achieve a pose influences the friction and backlash in the system at the current pose. The performance of the controller depends on canceling deviations from the idealized model. As specified in equation (39), this cancellation is carried out by a feed-forward term, {circumflex over ()} that is obtained though off-line training and online estimation of the model error via support vector regression (SVR).

[0138] SV machines provide a method for nonlinear regression through mapping of the input vectors into a higher dimensional feature space. Parameters for the estimation are learned by application of empirical risk minimization in this feature space through convex optimization. A subset of the training data forms the support vectors which define the parameters for regression. The robustness and favorable generalization properties with noisy data, coupled with a compact structure which allows real-time function estimation during motion control motivate the choice of a SV machine.

[0139] To estimate the error in the generalized force based on an initial unloaded exploration of the workspace, the SV Regression (-SVR) is employed along each dimension of the generalized force. The -SVR algorithm provides a means for controlling the sparsity of support vectors, therefore providing robustness to over-fitting while simultaneously reducing the number of control parameters required to be defined.

[0140] The training set for the -SVR contains input pairs {X.sub.[l], y[l]}.sub.t=1.sup.N based on the pose and generalized force gathered during an exploration of the continuum robot workspace in the absence of external perturbing forces. For the i.sup.th component of the generalized force, the input is given as

[00028]$\begin{array}{cc}\begin{array}{c}{x}_{\left[l\right]}={\left[\frac{{}_{a,1}}{\underset{N}{\max }.Math.\left({}_{a,1}\right)},\mathrm{.Math.}.Math.,\frac{{}_{a,2.Math.n}}{\underset{N}{\max }.Math.\left({}_{a,2.Math.n}\right)},\frac{{\stackrel{.}{}}_{a,1}}{\underset{N}{\max }.Math.\left({\stackrel{.}{}}_{a,1}\right)},\mathrm{.Math.}.Math.,\frac{{\stackrel{.}{}}_{a,2.Math.n}}{\underset{N}{\max }.Math.\left({\stackrel{.}{}}_{a,2.Math.n}\right)}\right]}^T{R}^{4.Math.n}\\ .Math.y_{\left[l\right]}=f_{a,i}.Math..Math.w_e=0\end{array}& \left(48\right)\end{array}$

where Nis the number of training samples,

[00029]$\underset{N}{\max }.Math.\left({}_{a,i}\right)$

is the maximum recorded magnitude of the i.sup.th row of .sub.a over the set 1 [1, N], and .sub.a is the configuration space velocity. This expression normalizes each element of the input vector x.sub.[l] to the range of [1, 1] for all data in the training set.

[0141] Given these training input vector pairs, -SVR provides a method for estimating the function

f(x)=w, (x)+b (49)

where ({umlaut over (,)}) is the inner product space, w and b are parameters to be determined by the convex optimization and (.) R.sup.4th.fwdarw.R.sup.n.sup.xh is a mapping of the input feature vector x.sub.[l] to a higher dimensional feature space.

[0142] As specified in equation (49), the SVR algorithm allows mapping of the input space to a higher dimensional vector space. Uncertainties in predicting the generalized force, including friction and non-linear bending, are modeled by exponential functions. As such, a Gaussian radial basis function (RBF) kernel

k(x.sub.[l],x[.sub.m])=e.sup.(x.sup.[l].sup.x[.sup.m.sup.]).sup.2. (50)

is chosen as a suitable candidate for higher dimensional mapping.

[0143] The resulting -SVR model for function estimation with a new input vector, x*, is given by

[00030]$\begin{array}{cc}f\left(x\right)=\underset{\mathrm{SV}}{.Math.}.Math.\left(a_i^{}-a_i\right).Math.k\left(x_{\left[i\right],}.Math.x^{}\right)+b& \left(51\right)\end{array}$

It should be noted that only those training points x.sub.[.sub.l.sub.],y[l], denoted SV in equation (51), for which |y[l]f(x[l])| form the support vectors. During the computation of new estimates, only these support vectors contribute to the final function estimation of equation (51), thus enforcing sparsity in the regression.

[0144] Software, such as LibSVM, provided by C. C. Chang and C. J. Lin at http://www.csie.ntu.edu.tw/cjlin/libswm, is employed for solving for the optimal parameters of equation (51) for each coordinate of the generalized force independently. The measured error in the generalized force and the output of the regression for each component of the error compensation, equation (51), is presented for a sample data set in FIG. 8. An inset detailing .sub.1 at higher resolution is provided in FIG. 9. Data for this sample set, including the robot pose, trajectory and actuation forces, was collected at 125 Hz during an unloaded motion in the configuration space of a two-segment continuum robot. The trajectories in each configuration space variable, .sub.(1),.sub.(1),.sub.(2),.sub.(2), are uncorrelated to provide a robust data set for estimation. Frames displayed in the FIGS. 8 and 9 are given for every tenth collected sample. The -SVR was trained with the first half of the data set, labeled as Training in the figure. The regression function was then applied without further training on the remainder of the samples, labeled Estimate. The compensation error given by the difference between the predicted {circumflex over ()} and actual is presented for each direction of the generalized force.

[0145] The -SVR displays good generalization to the untrained data. The compensation provides a minimum of 1.4 times reduction in the RMS error for .sub.4 and a maximum of 2.5 times reduction for .sub.1. While the -SVR reduces errors on average, the compensation is locally imperfect as can be seen by maxima in the error in the directions exceeding the measured errors, FIG. 8. The magnitude of the predicted -SVR values exceed the measured values, e.g. FIG. 9 for .sub.1, producing local increases in the compensated predicted force given by {circumflex over (f)}.sub.a in equation (39). Filtering is applied to smooth outliers in the prediction values.

[0146] FIG. 10 illustrates an example of a real-time controller for the compliant motion algorithm. This multi-rate controller can be implemented utilizing the Matlab xPC computing environment. The main control loop updating the control values at the joint level runs at 1 kHz. Joint forces are measured at 5 kHz and smoothed with a moving average filter and down-sampled to the 1 kHz control loop. The support vector regression (SVR) is run at 100 Hz. A moving average filter smoothes outliers in the estimate provided by the support vector regression functions of equation (51).

[0147] Joint force sensors 701 provide actuation force measurements for individual segments of the continuum robot, T.sub.(m). The actuation forces are utilized to determine a Jacobian matrix linearly mapping the configuration space velocities to joint velocities (step 703). The Jacobian matrix 703 is multiplied by the energy gradient 705 at step 707. The estimated augmented generalized force errors 709 are filtered by a low pass filter 711. At step 713, the filtered force error is multiplied by the combination of the Jacobian matrix 703 and the energy gradient 705 to provide an estimated augmented force, F.sub.a. In order to reduce aberrant motions of the controller due to modeling and estimation errors, a dead-band filter 715 is applied to the estimated generalized force to reduce joint motion due to uncompensated errors.

[0148] The inverse of the configuration space stiffness 717 is applied to determine difference, .sub.a, in the configuration space between the current configuration of the continuum robot and the desired configuration. The controller then determines the configuration space vector for an equilibrium pose of the continuum robot (step 719). The Jacobian matrix mapping configuration space velocities to joint velocities is applied to the determined equilibrium pose of the continuum robot (step 721) to determine joint positions, q, for the equilibrium pose. An integral 723 is applied and the output provided to a Joint PID controller 725 that adjusts the position of the continuum robot segments to conform to the detected forces.

[0149] In the examples described above, the compliant motion controller uses a feed forward term for compensation of model uncertainties. The sum of the uncertainty estimate and the expected generalized force are filtered through a dead-band to prevent motion by the controller due to errors in the compensation. Thus, generalized forces less than the threshold of the deadband filter will be neglected and the threshold for this filter therefore forms a tradeoff between the sensitivity to external perturbations and insensitivity to errors in the model and compensation.

[0150] In order to quantify the effects of the controller and thresholding, the sensitivity of the controller to external wrenches was quantified on a single-segment continuum robot. FIG. 11 illustrates an experimental system that is used to evaluated the sensitivity of the continuum robot. A wrench was applied at the end disk of the segment 1101 by a Kevlar thread 1105, attached through a pulley system 1106 to calibrated weights 1107. The load direction at each pose was quantified relative to the base of the robot by an optical tracking system 1109 with a specified accuracy of 0.20 mm RMS. Optical markers 1104 mounted to the Kevlar thread 1105 and to the base of the continuum robot 1103 serve to specify the direction of the applied force. The weight of the thread and markers is less than 1 gram and is therefore negligible with respect to the loads required to initiate the compliant motion.

[0151] The optical tracking system 1109 provides a specification for the linear accuracy of the device while the experiment requires an orientation prediction. The linear accuracy can be used to estimate the orientation accuracy of the optical tracking system 1109 by noting the orientation of a vector that is calculated based on the position of two marker points. The smallest linear distance between marker points of 48.5 mm used for the orientation estimation occurs at the base marker system 1103. Although the direction marker perpendicular to the thread is significantly shorter, this direction is not used for computing the direction vector of the Kevlar thread 1105. An RMS error of 0.2 mm at a moment of 24.25 mm corresponds to an orientation error of less than 0.5.

[0152] For the sensitivity measurement at each pose, the segment was guided into position by manually applying an external wrench and allowing the continuum structure to comply to the sampled configuration. The pose estimate was measured via the nominal kinematics and was verified by an embedded magnetic tracker system 1108 with an RMS orientation accuracy of 0.5. The load direction was measured via the optical trackers after a 10 gram weight was applied to the Kevlar thread to straighten the thread length between the optical markers. Calibration weights were added to the load in 1 gram increments until the threshold for motion was exceeded. The dead-band of the controller was set during the sensitivity experiments as

f.sub.120 Nmm, f.sub.210 Nmm. (52)

These thresholds were determined empirically based on the error compensation in the generalized force and the stability of the controller.

[0153] Sensitivity measurements were recorded for 28 poses shown for the odd samples in FIG. 12. The experimental data is presented in FIGS. 13 and 14. Poses were selected throughout the workspace to ensure a distribution with load directions varying relative to the pose angle . The mean pose error and standard deviation of the nominal kinematics from the measured pose of the magnetic sensors is given in FIG. 15. Note at poses in which =90, the accuracy of as reported by the magnetic tracking system 1108 reduces significantly due to a configuration singularity in the magnetic tracking system 1108. Poses 7 and 20, corresponding to configurations =90 and =84, respectively, were therefore excluded from the error calculation for .sub.1. The accuracy verifies the nominal kinematics of the single segment and these values were used for the subsequent analysis. The mean perturbation force required to induce motion under the experimental conditions was 0.99 N with a standard deviation of 0.28 N. The maximal force required to induce motion was 1.5 N.

[0154] The sensitivity measurements provide an opportunity to evaluate the contribution of the model uncertainties and the compensation by -SVR. Under ideal conditions in which the generalized force is undisturbed by uncertainty, equation (15), the applied force required to induced motion can be estimated as the minimum force required to exceed the motion threshold defined by equation (52). The minimum force required to exceed the threshold in the direction of the applied force measured for each pose based on the idealized model is provided in addition to the measured force in FIG. 14. The average difference between the measured and ideal force was 0.37 N with a standard deviation of 0.14 N. Thus, the data show that model uncertainty contributes significantly to the sensitivity of the controller.

[0155] Noting the experimental setup is sized appropriately for use in exploration and intervention during minimally invasive sinus surgery, the compliant controller for this robot demonstrated adequate sensitivity for this application. Average interaction forces for functional endoscopic sinus surgery have been measured at 2.21 N and forces required to breach the sinus walls ranged between 6.06 N and 17.08 N. The compliant motion controller demonstrated in these experiments obtains a comfortable margin of safety for exploration and interaction.

[0156] To evaluate the controller in the setting of an application, a two segment continuum robot was inserted into an acrylic tube with a three-dimensional shape comprised of multiple out of plane bends. The tube was mounted to an insertion stage that autonomously brought the tube into contact with the robot in a manner analogous to blind insertion into a cavity and subsequent retraction. The controller had no prior knowledge of the geometry of the tube or the path plan of the insertion stage. As illustrated in FIG. 16, the controller successfully complied with the confined complex shape despite a moving contact location unknown to the controller.

[0157] The generalized force estimates during insertion and retraction are presented in FIG. 17. The data display the effect of the threshold on the motion of the system when subject to external perturbations. Generalized force magnitudes below the threshold for motion, denoted by the dashed lines in FIG. 17, are filtered and do not cause motion of the continuum robot. As the generalized force exceeds the threshold, the controller rapidly moves to reduce the force to a level below the threshold. It should be noted that the controller is agnostic to the location of contact and does not therefore require location information for minimization of the environment contact. The results demonstrate the utility of the algorithm for compliant motion control at unknown locations along the length of a continuum robot.

[0158] Trans-Nasal Throat Surgery

[0159] Minimally Invasive Surgery of the throat is predominantly performed trans-orally. Although trans-oral (TO) access provides a scarless access into the airways, its outcomes are affected by complications, high cost, and long setup time. Continuum robotic systemssuch as described hereincan be used to provide trans-nasal (TN) access to the throat. Furthermore, as described below, a hybrid position/compliant motion control of a rapidly deployable endonasal telerobotic system can also be used to safely manipulate the robot during trans-nasal access. The system uses a unique 5 mm surgical slave with force sensing capabilities used to enable semiautomation of the insertion process. Working channels in the continuum robot allow the deployment of surgical tools such as a fiberscope, positioning sensors, grippers, suction tubes, cautery, and laser fibers. The treatment of vocal fold paralysis is chosen as a benchmark application and a feasibility study for collagen injection is conducted. Experiments on a realistic human intubation trainer demonstrated successful and safe TN deployment of the end effector and the feasibility of robotic-assisted treatment of vocal nerve paralysis.

[0160] FIGS. 18A, 18B, and 18C illustrate an example of a robotic system for trans-nasal (TN) access to the throat. A nasopharyngeal tube 1801 is inserted into the nasal cavity 1803 through the nose. The continuum robot is extended through the pharynx 1805 to reach a surgical site at the larynx 1807. As shown in FIG. 18B, the robotic stem 1809 is inserted into the nasopharyngeal tube 1801 and the continuum robot 1811 extends from the distal end of the nasopharyngeal tube 1801 at the surgical site. In this exampleas illustrated in FIG. 18C, the distal end of the continuum robot 1811 includes a needle 1813 for performing vocal fold repair at the surgical site and a fiberscope 1815. A bronchoscope 1817 is also inserted with the robot through the nasal cavity 1803. The end-effector of the continuum robot 1811 is composed of both active and passive multi-backbone continuum segments. A hybrid motion/compliance controller assists the surgeon during the insertion phase by actively complying to the unknown environment while allowing the operator to control the insertion depth and speed.

[0161] The robotic system of FIG. 18A is operated using a dexterous 5 DoF continuum manipulator, a Sensable Phantom Omni, an Ascension 3D Guidance trakSTAR 2 with flat metal immune transmitter, a 4 mm bronchoscope, and a 1.2 mm fiberscope. FIG. 19 illustrates an example of an actuation unit that drives the movement of the continuum robot on seven controlled axes, of which six control the two continuum segments and one controls the insertion depth into the nasopharyngeal tube. The actuation unit includes a robotic stem 1901, a linear slider 1903 (which controls the extension of the continuum robot from the robotic stem 1901), one or more load cells 1905 (for monitoring actuation forces), and one or more potentiometers 1907 (for redundant positioning information).

[0162] The system can operate in both passive and semi-active modes. The passive mode is based on a standard telemanipulation architecture where the operator guides the end-effector via a master manipulator (the Phantom Omni) while observing endoscopic images provided by the in-hand fiberscope. The semi-active mode is used to reach the surgical site. During the semi-active mode the surgeon commands the insertion depth while the continuum manipulator autonomously complies with the anatomy using a variation of the compliance motion controller described above.

[0163] FIG. 20 illustrates a surgical slave portion of the robotic system that is composed of a flexible passive stem and two active segments. Each 5 mm segment is composed of four super-elastic NiTi backbones (one central and three secondary ones) that provide two DoF for bending in any direction. An additional DoF is provided by the linear stage of the actuator (described in FIG. 19 above), which controls the insertion of the base of continuum arm. The robotic arm has three 1.8 mm lumens that allow for the deployment of surgical instruments. In order to compensate for the unknown shape of the passive segment constrained by the nasopharyngeal tube, a 0.9 mm 6 DoF electro-magnetic sensor is attached to the base of the two-segment continuum robot. The metal immune flat transmitter makes the system robust to surrounding metal and easy to place under the patient's head.

[0164] FIG. 20 illustrates five coordinate systems that are defined to describe the direct kinematics of the surgical slave: the world frame B.sub.w defined by vectors {x.sub.w, y.sub.w, z.sub.w}, the frame attached to the exit of the nasopharyngeal tube B.sub.0 defined by vectors {x.sub.0, y.sub.0, z.sub.0}, the base frame of the actively bending continuum robot B.sub.1 defined by vectors {x.sub.1, y.sub.1, z.sub.1}, the base frame of the second segment B.sub.2 defined by vectors {x.sub.2, y.sub.2, z.sub.2}, and the end effector frame B.sub.3 defined by vectors {x.sub.3, y.sub.3, z.sub.3}.

[0165] The position and orientation of end-effector frame B.sub.3 in B.sub.0 may be described by the following augmented configuration space vector:

=[.sub.1 .sub.1 q.sub.ins .sub.2 .sub.2 .sub.3 .sub.3].sup.T (53)

where, q.sub.ins is the insertion depth and angles .sub.k and .sub.1, are defined similarly for the passive segment (k=1) and active segments (k=2, 3) as depicted in FIG. 20. Using the position and orientation of frame B.sub.3 in B.sub.0 is given by:

[00031]$\begin{array}{cc}{}^0.Math.p_3={}^{0}p_1+{}^{0}R_1\left({}^{1}p_2+{}^{1}R_2.Math.{}^{2}p_3\right)& \left(54\right)\\ {}^0.Math.R_3={}^0{R}_1^1.Math.{R_2}^2.Math.R_3& \left(55\right)\\ \mathrm{where}& \\ {}^{k-1}.Math.p_k=\frac{L_k}{{}_k}\left[\begin{array}{c}\cos \left({}_k\right).Math.\left(\sin .Math..Math.{}_k-1\right)\\ -\sin \left({}_k\right).Math.\left(\sin .Math..Math.{}_k-1\right)\\ -\cos .Math..Math.{}_k\end{array}\right]& \left(56\right)\\ {}^{k-1}.Math.R_k=\mathrm{Rot}\left(-{}_k,\hat{z}\right).Math.\mathrm{Rot}\left(-{}_k,\hat{y}\right).Math.\mathrm{Rot}\left({}_k.Math.\hat{z}\right)& \left(57\right)\end{array}$

with: L.sub.1=q.sub.ins, L.sub.2, and L.sub.3 being the lengths of the first and second active segments. .sub.k=.sub.k/2, and operator Rot(a,b) being the rotation matrix about axis b by angle a. Note that, since the first segment is passive, .sub.1 and .sub.1 are not directly controllable. In the remainder of this example, we assume that .sub.1 and .sub.1 and the origin of from B.sub.1 are measured by a magnetic tracker (the position and the orientation frame B.sub.1 is known). Hence, the forward kinematics is calculated using .sub.1 and .sub.1 and B.sub.1 along with joing values q.sub.1, i=1 . . . 6.

[0166] The configuration space vector relates to the joint space vector as

q()=[q.sub.ins q.sub.2().sup.T q.sub.3().sup.T].sup.T (58)

where q.sub.2 and q.sub.3 are the amount of pushing-pulling on the secondary backbones of active segments 2 and 3. In particular

[00032]$\begin{array}{cc}{q}_2=r\left[\begin{array}{c}{}_1.Math.\cos \left({}_2\right)-{}_0.Math.\cos \left({}_0\right)\\ {}_1.Math.\cos \left({}_2+\right)-{}_0.Math.\cos \left({}_0+\right)\\ {}_1.Math.\cos \left({}_2+2.Math.\right)-{}_0.Math.\cos \left({}_0+2.Math.\right)\end{array}\right]& \left(59\right)\\ q_3=r.Math..Math.{}_2\left[\begin{array}{c}\cos \left({}_2\right)\\ \cos \left({}_2+\right)\\ \cos \left({}_2+2.Math.\right)\end{array}\right]& \left(60\right)\\ {}_0=.Math.\text{/}.Math.2-\mathrm{atan}.Math..Math.2.Math.\left(\sqrt{R_{13}^2+R_{23}^2,}.Math.R_{33}\right)& \left(61\right)\\ {}_0=-\mathrm{atan}.Math..Math.2.Math.\left(R_{23},R_{13}\right)& \left(62\right)\end{array}$

where =2/3, r is the radial distance of the secondary backbone from the center of the base disk, .sub.0=.sub.0/2, .sub.1=.sub.1/2, and R.sub.ij is element ij of rotation matrix .sup.wR.sub.1 obtained from the magnetic sensor placed at the based of the first active segment. Note that angles .sub.0 and .sub.0 allow us to work in local frame B.sub.0 decoupling the kinematics of the distal active and passive segments from shape variations of the passive stem.

[0167] FIG. 21 illustrates the control architecture of the telesurgical system. Control inputs and electro-magnetic orientation information are both received at 125 Hz over the Local Area Network while encoder and actuation force signals are sampled at 1 kHz and 5 kHz respectively. The conventional hybrid motion/compliance control is adopted in which two separate controllers independently provide motion and compliance control commands. However, the hybrid motion/compliance control approach is adapted to our continuum robot by decomposing the control task in configuration space rather than in task space. The projection matrices and .sup. ensure that the control commands are projected into subspaces for motion and compliance control. Joint-level commands to the actuators are then obtained through the inverse position of the continuum manipulator and the required model-based actuation compensation. The following details describe the specific implementation of our approach.

[0168] (1) Compliant Motion Control: Compliance Motion Control (CMC), as described above, allows multi-backbone continuum robots with intrinsic actuation sensing to autonomously steer away from constraints without a priori knowledge of the contact nor the external wrench. In the following, the CMC control mechanism is modified in order to use only information about actuation forces sensed on the most distal segment. This control law allows the robot to actively comply to the circle-shaped nasopharyngeal tube. If actuation force information on the second active segment is available, the actuation force error is defined as:

.sub.e.sub.3=.sub.3.sub.3 (63)

where .sub.3 are the expected actuation forces and .sup..sub.3 are the sensed actuation forces acting on the third segment respectively. We now project the actuation force error, .sub.e3, into the configuration space of the distal segment obtaining the generalized force error:

f.sub.e.sub.3=J.sub.q.sup.T.sub.e.sub.3 (64)

where J.sub.q is the Jacobian matrix that relates the configuration space velocities to the joint space velocities.

[0169] Hence, the desired configuration space velocity vector that steers the robot away from the unknown contact is:

{dot over ()}.sub.c=K.sub..sub.2.sup.1f.sub.e.sub.3 (65)

where K.sub.2 is the configuration space stiffness matrix of the second segment and

[00033]$\begin{array}{cc}={\left[\begin{array}{ccccc}0& 1& 0& 1& 0\\ 0& 0& 1& 0& 1\end{array}\right]}^T& \left(66\right)\end{array}$

Note that Equation (65) is a simplification of the algorithm presented above for compliant motion control for mulitple segments. In the case of TN insertion, assuming an overall circular shape of the entire manipulator, both segments need to bend by the same angle in order pass through the nasopharyngeal tube.

[0170] (2) Motion Control: Telemanipulation of the surgical slave is achieved by defining a mapping between the movement of the master's end-effector and the desired motion directions in the fiberscope image space as shown in FIGS. 22A, 22B, and 22C. Because of the difficulties in accurately controlling the two active segments and the long unknown-shaped passive stem, the movement of the Phantom Omni manipulator control (shown in FIG. 22B) is mapped only to 3 DoF of the most distal segment in this example: 1 DoF of insertion and 2 DoF of bending (as in a conventional bronchoscope). Therefore, once the robot is inserted (shown in FIG. 22A), the first segment is bent (.sub.1=60) in the direction of the vocal folds (.sub.1=0). The user advances the robot in the direction of z.sub.f (insertion) and tilts about axes x.sub.f and y.sub.f in fiberscope-attached frame. The fiberscope-attached frame (shown in FIG. 22C) is related to B.sub.3 by a known fixed rotation. This movement in image space is first mapped to the movement of the master stylus {x.sub.ms , y.sub.ms, z.sub.ms} and then to the movement of the distal segment frame {x.sub.3, y.sub.3, z.sub.3}.

[0171] The desired position and orientation of distal segment are given as follows:

.sup.2p.sub.3,des=.sup.2p.sub.3,curr+.sup.2R.sub.3,currp.sub.des,master (67)

.sup.2R.sub.3,des=.sup.2R.sub.3,currR.sup.TR.sub.des,masterR (68)

where matrix R defines the transformation between the camera-attached frame (FIG. 22C) and the master's stylus (FIG. 22B). Once the desired pose is computed, the desired twist t.sub.des is computed and the desired configuration space velocities are obtained as follows:

[00034]$\begin{array}{cc}\left[\begin{array}{c}{\stackrel{.}{q}}_{\mathrm{ins}}\\ {\stackrel{.}{}}_2\\ {\stackrel{.}{}}_2\end{array}\right]={\left(.Math..Math.J_2\right)}^{-1}.Math..Math..Math.t_{\mathrm{des}}.& \left(69\right)\end{array}$

In Equation (69), J.sub.2 is the Jacobian matrix of the distal segment:

[00035]$\begin{array}{cc}{J}_2\left[\begin{array}{ccc}0& L_2.Math.{c_{}}_2.Math.\frac{{}_2.Math.{c_{}}_2-s_{{}_2}+1}{{}_2^2}& -\frac{L_2.Math.s_{{}_2}\left(s_{{}_2}-1\right)}{{}_2}\\ 0& -L_2.Math.s_{{}_2}.Math.\frac{{}_2.Math.c_{{}_2}-s_{{}_2+1}}{{}_2^2}& -\frac{L_2.Math.s_{{}_2}\left(s_{{}_2}-1\right)}{{}_2}\\ 1& L_2.Math.\frac{{}_s.Math.s_{{}_2}+c_{{}_2}}{{}_2^2}& 0\\ 0& -s_{{}_2}& c_{{}_2}.Math.c_{{}_2}\\ 0& -c_{{}_2}& -s_{{}_2}.Math.c_{{}_2}\\ 0& 0& -1+s_{{}_2}\end{array}\right]& \left(70\right)\end{array}$

matrix transforms the desired twist into gripper frame

[00036]$\begin{array}{cc}.Math.=\left[\begin{array}{cc}{}^2.Math.R_{3,\mathrm{curr}}^T& 0\\ 0& {}^2.Math.R_{3,\mathrm{curr}}^T\end{array}\right]& \left(71\right)\end{array}$

And selection matrix defines a desired subtask

[00037]$\begin{array}{cc}=\left[\begin{array}{cccccc}0& 0& 1& 0& 0& 0\\ 0& 0& 0& 1& 0& 0\\ 0& 0& 0& 0& 1& 0\end{array}\right].& \left(72\right)\end{array}$

In this example, matrix selects the third, fourth, and fifth rows of the Jacobian matrix allowing to control only 3 DoF: translation along z.sub.3 and tilting about x.sub.3, y.sub.3. As a result, we only invert a square 33 matrix and control only the desired DoFs.

[0172] Finally, the augmented desired configuration space velocity vector is given as follows:

{dot over ()}.sub.m=[{dot over (q)}.sub.ins 0 0 {dot over ()}.sub.2 {dot over ()}.sub.2].sup.T (73)

[0173] (3) Projection Matrices: Depending on the operational mode (insertion or telemanipulation) the configuration space can be partitioned in directions in which motion needs to be controlled, T, and directions in which compliance needs to be controlled, C. Similar to wrench and twist systems in the hybrid motion/force control formulation, these two spaces, T and C, are orthogonal and their sum returns the configuration space (T+C=). It is, therefore, possible to construct two projection matrices, and .sup., that project desired configuration space velocities into the motion space T and into the compliance space C:

=T(T.sup.TT).sup.T.sup.T (74)

=I(75)

where T is a 5m matrix in which its columns define a base of T and superscript indicate the pseudo-inverse. For example, in the case of compliant insertion, configuration variables q.sub.ins, .sub.2, and .sub.3 will be position-controlled while variables .sub.2 and .sub.3 will be compliance-controlled allowing the segment to adapt to the shape of the nasal conduit. Hence, matrix T is defined as:

[00038]$\begin{array}{cc}T={\left[\begin{array}{ccccc}1& 0& 0& 0& 0\\ 0& 0& 1& 0& 0\\ 0& 0& 0& 0& 1\end{array}\right]}^T& \left(76\right)\end{array}$

[0174] (4) Actuation Compensation: The desired joint variables are computed using a theoretical kinematics model and a model-based actuation compensation.

[0175] Motion Force Control of Multi-Backbone Continuum Robots

[0176] This section presents a general framework for hybrid motion/force control of continuum robots. The examples described below assume that the kinematic model is known and that the robot is equipped with a device for measuring or estimating environmental interaction forces. This information can be provided by a dedicated miniature multi-axis force sensor placed at the tip of the robot or by an intrinsic wrench estimator of the types. A multi-backbone continuum robot with intrinsic wrench estimation capabilities is used to demonstrate the hybrid motion/force control framework. The following assumptions specifically apply to multi-backbone continuum robots with intrinsic force sensing. Different assumptions are necessary for different types of robots but the fundamental control framework remain invariant.

[0177] Assumption 1: The continuum robot bends in a circular shape and gravitational forces are negligible.

[0178] Assumption 2: The continuum robot is able to sense actuation forces via load cells placed between each actuation line and its actuator.

[0179] Assumption 3: The geometric constraint is known and the environment is rigid. This information is used for both the hybrid motion/force controller and the intrinsic wrench estimation. However, because of the innate compliance of continuum robots and as demonstrated by experimental results, an exact knowledge of the geometric constraint is not necessary.

[0180] FIG. 23 shows an example of a hybrid motion/force controller for rigid-link robot manipulators. Motion and force controllers provide two separate control signals that are first projected into allowable motion and force directions (using projection matrices and .sup.) and then merged into the joint-space of the manipulator. Motion commands are first transformed into task-space wrenches using the inverse of the inertia matrix B and then into joint-torque commands using the transpose of the Jacobian matrix J. The desired joint-torque vector is then added to the feedback linearization term that compensates for non-linearities (e.g. coriolis/centrifugal and gravitational effects) and fed to the joint-space PID controller.

[0181] FIG. 24 shows a hybrid motion/force controller for multi-backbone continuum robots with intrinsic force sensing. As in the example of FIG. 23, two separate controllers produce motion and force commands that are then projected into allowable motion/force directions using projection matrices and .sup.. Hence, the motion and force commands are projected into the configuration space velocity of the continuum manipulator using respectively the inverse of the Jacobian matrix J.sub.t and a composition of the transpose of the matrix J.sub.t and the configuration space compliance matrix K.sup.1. The configuration space compliance matrix provides a mapping between the change in task-space wrenches and the change in configuration space velocities. Finally, using the closed-form inverse position of the manipulator, the theoretical desired joint-space positions q.sub.des are obtained. Similar to the feedback linearization term in the example of FIG. 23, an additional term is obtained through the statics of the continuum manipulator and the stiffness of the actuation lines. This term include both an actuation compensation term for the applied wrench at the tip of the robot and a compensation term for extension and friction in the actuation lines.

[0182] Control ArchitectureA First-Order Model of Contact: Hybrid motion/force control aims at controlling the interaction of two rigid bodies by decoupling control inputs into allowable relative motions and constraining wrenches. The control inputs are specifically generated to maintain contact between the two bodies by simultaneously generating motion directions that do not break the contact state and apply the desired interaction wrench. For example, in the case of frictionless point contact (as illustrated in FIGS. 25A and 25B), body 1 can translate along axes x and y, rotate about axes x, , and {circumflex over (z)}, and apply a force along axis {circumflex over (z)}, i.e. the normal vector between body 1 and body 2.

[0183] Regardless of the type of contact, it is possible to define two dual vector sub-spaces, one containing wrenches F.sup.6, and the other containing motion screws M.sup.6. The reciprocal product between these two spaces is defined as the rate of work done by a wrench f.sub.i acting on a motion screw m.sub.j. In the case of rigid bodies, under conservative contact, the bases of the two spaces must satisfy the reciprocity condition. At any given time, the type of contact between the two rigid bodies defines two vector sub-spaces: a n-dimensional space of normal vectors NF.sup.6 and a (6n)-dimensional space of tangent vectors TM.sup.6, where n is the degree of motion constraint. The bases of these two spaces can be defined by a 6n matrix N and a 6(6n) matrix T. The columns of N and T are respectively any n linearly independent wrench in N and any 6n linearly independent motion screw in T. As a consequence of the reciprocity condition and the contact constraint, the scalar product of any column of N with any column of T is zero, i.e.

N.sup.TT=0 (77)

[0184] For example, for the contact constraint depicted in FIGS. 25A and 25B, matrices N and T are given by:

[00039]$\begin{array}{cc}N=\left[\begin{array}{ccccc}1& 0& 0& 0& 0\\ 0& 1& 0& 0& 0\\ 0& 0& 0& 0& 0\\ 0& 0& 1& 0& 0\\ 0& 0& 0& 1& 0\\ 0& 0& 0& 0& 1\end{array}\right],T=\left[\begin{array}{c}0\\ 0\\ 1\\ 0\\ 0\\ 0\end{array}\right]& \left(78\right)\end{array}$

Although in many situations matrices N and T are simply the composition of canonical vectors in IR.sup.6 and can be obtained by inspection, this is not the case when dealing with complex interaction tasks and multi-point contacts.

[0185] The efficacy of hybrid motion/force control stems from its ability to produce adequate motion and force control inputs that do not violate the reciprocity condition (Equation 77). The reciprocity of the control inputs is enforced by projecting each control input into the correct subspace by pre-multiplication of a projection matrix. We, therefore, define two projection matrices .sub.f and .sub.m that project any control input into consistent wrenches and twists respectively:

.sub.f=N(N.sup.TN).sup.1N.sup.T

.sub.m=T(T.sup.TT).sup.1T.sup.T=I.sub.f. (79)

[0186] According to the classical formulation of hybrid motion/force control, the frame-work inputs are defined by the desired twist t.sub.ref=[v.sub.ref.sup.T w.sub.ref.sup.T].sup.T and the desired interaction wrench at the operational point w.sub.ref=[f.sub.ref.sup.T m.sub.ref.sup.T].sup.T.

[0187] At any given time, the wrench error is given by:

w.sub.e=w.sub.refw.sub.curr (80)

where w.sub.curr is the sensed wrench.

[0188] The output of the motion controller, t.sub.des, is first projected onto the allowed motion space M.sup.6 via projection matrix .sub.m as defined in equation (79) and then onto the configuration space velocity of the manipulator via the pseudo-inverse of the Jacobian matrix J.sub.t.sup.:

{dot over ()}.sub.m=J.sub.t.sup..sub.mt.sub.des. (81)

One the other hand, the output of the motion controller w.sub.des can be obtained with a conventional PI control schemes:

w.sub.des=K.sub.f,pw.sub.e+K.sub.f,i/w.sub.e. (82)

[0189] Similarly to the motion controller, the desired wrench wdes is first projected into the allowed wrench space F.sup.6 via projection matrix .sub.f as defined in equation (79), then into the generalized force space via the transpose of the Jacobian matrix J.sub.t. The generalized force is the projection of the task-space wrench acting at the end effector into the configuration space of the manipulator. Finally into the configuration velocity space of the continuum manipulator via the configuration space compliance matrix K.sub..sup.1:

{dot over ()}.sub.f=K.sub..sup.1J.sub.t.sup.T.sub.fw.sub.des. (83)

[0190] Using equations (81) and (83) the motion and force control inputs are merged into a configuration space velocity vector {dot over ( )} that does not violate the contact constraint:

{dot over ()}={dot over ()}.sub.m+{dot over ()}.sub.f. (84)

[0191] Equation (84) provides the desired configuration of the continuum manipulator that accomplishes both the desired motion and force tasks without violating the contact constraint. The next step in the control architecture is to generate joint-level commands to accomplish the desired tasks. Because of the flexibility of the arm, actuation compensation is required for both achieving the desired pose and applying the desired wrench at the end-effector. Using the statics model, the desired actuation forces .sub.d are obtained as follows:

.sub.des=(J.sub.q.sup.T).sup.(UJ.sub.t.sup.T.sub.fw.sub.ref) (85)

[0192] According to a model-based actuation compensation scheme, the desired joint-space compensation is given by:

=K.sub.a.sup.1.sub.des (86)

where K.sub.a.sup.1 designates the compliance matrix of the actuation lines.

[0193] By combining equations (84) and (86), the desired joint-space control input is obtained as follows:

q.sub.des={circumflex over (q)}.sub.des()+(87)

where q.sub.des() is the joint's positions associated with configuration () according to the theoretical inverse position analysis.

[0194] The hybrid motion/force control architecture for continuum robots with intrinsic force sensing is summarized in FIG. 24. Two independent controllers provide high-level control commands for both motion and force regulation. These commands are projected into adequate force-vectors and velocity-vectors that do not violate the contact constraint and then they are projected into the configuration space of the continuum manipulator. The motion commands are projected using the inverse of the Jacobian matrix J.sub.t, while the force commands are projected using first the transpose of the Jacobian matrix J.sub.t and then the configuration space compliance matrix K.sub..sup.1. The configuration space stiffness matrix describes how a change in the external wrench direction and magnitude is related to a change in the configuration of the continuum manipulator. Once the desired configuration space vector is obtained, a model-based actuation compensation scheme is used to produce the required joint-space displacements for both configuration compensation and the acting wrench. Note that, equation (85) includes two terms: the first compensate for actuation line extension, friction, and model uncertainties, while the second term is a feedforward term that produces the desired wrench at the end-effector by actuation the manipulator in joint-space. Finally, the control input q.sub.des is fed into the low-level PID controller. In the case of continuum robots with intrinsic wrench estimation, there are two additional components: the friction compensation/estimation block, and the wrench estimator.

[0195] Compensation Uncertainties: During control of the real continuum robot there will be a deviation between the desired actuation force vector .sub.des and the sensed actuation force vector .sub.curr. This deviation is due to friction and extension in the actuation lines, perturbation of the bending shape from the ideal circular configuration, and geometric and static parameters. Thus, the sensed actuation force vectors is as follows:

.sub.curr=.sub.des+. (88)

[0196] Force deviation is a function of the configurations of the manipulator and the joint-space velocities {dot over (q)}. Several methods have been proposed in order to characterize friction and uncertainties. A discrete Dahl model for friction compensation in a master console may be implemented. A Dahl friction model can also be implemented into the control architecture of steerable catheters. Friction estimation and compensation can also be used in the control of concentric tube robots. A non-linear regression via Support Vector regressors might also be used to compensate for lumped uncertainties in multi-backbone multi-segment continuum robots.

[0197] Wrench Estimation: Continuum robots with actuation force sensing allow to estimate external wrenches acting at the tip. Using a statics model, the external wrench acting at the tip of the continuum robot is given by:

[00040]$\begin{array}{cc}{w}_{\mathrm{curr}}={\left(J_{t.Math..Math.}^T\right)}^{}.Math.\left(U-J_q^T\left({}_{\mathrm{curr}}-\right)\right)+\left(I-{\left(J_{t.Math..Math.}^T\right)}^{}.Math.J_{t.Math..Math.}^T\right).Math.& \left(89\right)\\ \mathrm{where}& \\ =D^{}.Math.F^T.Math.S_e\left(w_{\mathrm{se}}-{\left(J_{t.Math..Math.}^T\right)}^{}.Math.\left(U-J_{q.Math..Math.}^T\left(T_{\mathrm{curr}}-\right)\right)\right)& \\ D={\left(I-{\left(J_{t.Math..Math.}^T\right)}^{}.Math.J_{t.Math..Math.}^T\right)}^T.Math.S_e\left(I-{\left(J_{t.Math..Math.}^T\right)}^{}.Math.J_{t.Math..Math.}^T\right)& \\ F=\left(I-{\left(J_{t.Math..Math.}^T\right)}^{}.Math.J_{t.Math..Math.}^T\right)& \\ S_e=\left[\begin{array}{cc}\left({\hat{n}}_t{\hat{n}}_n\right).Math.{\left({\hat{n}}_t{\hat{n}}_n\right)}^T& 0_{33}\\ 0_{33}& I_{33}\end{array}\right]& \\ W_{\mathrm{se}}=\left[\begin{array}{c}{c}_t.Math.{\hat{n}}_t+n_t.Math.{\hat{n}}_n\\ 0_{31}\end{array}\right].& \end{array}$

S.sub.e and W.sub.se contain a priori knowledge of the contact constraint and guide the estimation algorithm. The a priori knowledge is defined by contact normal vector {circumflex over (n)}.sub.n and contact tangential vector n.sub.t. These two vectors define the plane in which the sensible component of the external wrench lies.

[0198] Experimental Results: In order to validate the proposed framework, the control algorithms were implemented on the one-segment multi-backbone continuum robot of FIGS. 26A and 26B. The continuum segment is able to translate along the {circumflex over (z)}.sub.0 axis providing the end-effector with a total of 3 DoFs: q.sub.ins and angles and . The continuum segment is equipped with three load cells that monitor the forces acting on the three secondary backbones. Estimation of the x and component of a force acting at the tip of the manipulator is possible. In the remainder of this section, multiple experiments are presented to validate the efficacy and usefulness of the proposed framework. While the motion controller always controls motion in z direction, the force controller switches between regulating a force in the x or directions depending on the task.

[0199] The remainder of this section is organized as follows. First, the experimental setup is presented. The continuum robot manipulator and required equipment are described. Second, the estimation of uncertainties such as friction and un-modeled actuation forces are presented. Finally, three experiments are presented: force regulation in the x and direction, shape estimation, and stiffness characterization.

[0200] The Continuum ManipulatorDirect Kinematics: The surgical slave of FIGS. 26A and 26B is the composition of a linear stage and a two Degree of Freedom (DoF) continuum manipulator. The continuum segment has three push-pull backbones that allows for bending its end disk in space. For the ease of presentation, in the remainder of this section, the kinematics and statics of the manipulator is summarized. Six coordinate systems are defined (Figure V.4): 1) world frame {x.sub.0, y.sub.0, z.sub.0}, 2) segment's base disk frame {x.sub.1, y.sub.1, z.sub.1}, 3) segment's bending plane frame {x.sub.2, y.sub.2, z.sub.2}, 4) segment's end-disk frame {x.sub.3, y.sub.3, z.sub.3}, 5) segment's gripper frame {x.sub.4, y.sub.4, z.sub.4}, and 6) segment's tool frame {x.sub.5, y.sub.5, z.sub.5}. The position, p.sub.0, and the orientation, R.sup.0.sub.3, of the tool in reference frame is given by:

p.sub.5.sup.0=p.sub.1.sup.0+R.sub.1.sup.0p.sub.3.sup.1+R.sub.4.sup.0p.sub.5.sup.4

R.sub.5.sup.0=R.sub.4.sup.0Rot(,{circumflex over (z)})Rot(,)Rot(,{circumflex over (z)}) (90)

where R.sub.1.sup.0=I, p.sub.1.sup.0=[0 0 q.sub.ins].sup..Math.p.sub.3.sup.2=[0 0 d].sup..Math.d is the distance between frames {4} and {5} (see FIGS. 26A and 26B), p.sub.3.sup.1 is the position of the end disk of the continuum segment as in II.2, =0.sub.0, L is the nominal length of the continuum segment, .sub.0=/2, and operator Rot(, ) returns a rotation of angle about axis . The pose of the tool is uniquely defined by configuration variables , , and q.sub.ins. We, therefore, define the configuration space vector IR.sup.3 as:

=[ q.sub.ins].sup.T. (91)

[0201] In order to achieve configuration , the secondary backbones of the continuum robot (i=1, 2, 3) are shortened or lengthened as follows:

q.sub.i=r cos(.sub.i)(.sub.0). (92)

where .sub.i=+(i1), =2/3, and r is the radial distance of each secondary back-bone from the centrally-located backbone. Similarly to the configuration space, we define the augmented joint-space vector q IR.sup.4 as:

q=[q.sub.1 q.sub.2 q.sub.3 q.sub.ins].sup.T. (93)

[0202] Differential Kinematics: The tool twist t.sup.T=[v.sup.T .sup.T] is given by:

t=J.sub.t{dot over ()}(94)

where {dot over ( )} is the rate of change of the configuration space vector and

[00041]$\begin{array}{cc}{J}_{t.Math..Math.}=\left[\begin{array}{ccc}-{\mathrm{dc}}_{}.Math.c_{}-\frac{{\mathrm{Lc}}_{}.Math.c_{}}{}-\frac{A_2}{{}^2}& -{\mathrm{ds}}_{}.Math.s_{}+\frac{A_1}{}& 0\\ {\mathrm{dc}}_{}.Math.s_{}+\frac{{\mathrm{Ls}}_{}.Math.c_{}}{}+\frac{A_1}{{}^2}& -{\mathrm{ds}}_{}.Math.c_{}+\frac{A_2}{}& 0\\ {\mathrm{ds}}_{}+\frac{{\mathrm{Lc}}_{}}{{}^2}-\frac{{\mathrm{Ls}}_{}}{}& 0& 1\\ -s_{}& c_{}.Math.c_{}& 0\\ -c_{}& -s_{}.Math.c_{}& 0\\ 0& -1+s_{}& 0\end{array}\right],& \left(95\right)\end{array}$

where c.sub.y=cos(y), s.sub.y=sin(y), A.sub.1=L sin ()(sin()1), and A.sub.2=L cos()(sin()1). Similarly, the configuration space velocities are related to the configuration space velocities as:

[00042]$\begin{array}{cc}\stackrel{.}{q}=J_{q.Math..Math.}.Math.\stackrel{.}{}& \left(96\right)\\ \mathrm{where}& \\ J_{q.Math..Math.}=\left[\begin{array}{ccc}r.Math..Math.\cos \left({}_1\right)& -r.Math..Math.\sin \left({}_1\right)& 0\\ r.Math..Math.\cos \left({}_2\right)& -r.Math..Math.\sin \left({}_2\right)& 0\\ r.Math..Math.\cos \left({}_3\right)& -r.Math..Math.\sin \left({}_2\right)& 0\\ 0& 0& 1\end{array}\right].& \end{array}$

[0203] Statics: Using virtual work arguments we can derived the following first order linear relationship:

[00043]$\begin{array}{cc}{\tilde{J}}_{t.Math..Math.}^T.Math.w_e+{\tilde{J}}_{q.Math..Math.}^T.Math.=U& \left(97\right)\\ \mathrm{where}& \\ {\tilde{J}}_{t.Math..Math.}=J_{t.Math..Math.}\left[\begin{array}{cc}1& 0\\ 0& 1\\ 0& 0\end{array}\right],& \\ {\tilde{J}}_{q.Math..Math.}=J_{q.Math..Math.}\left[\begin{array}{cc}1& 0\\ 0& 1\\ 0& 0\end{array}\right],& \\ \mathrm{and}& \\ U=E_Y.Math.I\left[\begin{array}{c}\frac{}{L}+\underset{i=1}{\overset{3}{.Math.}}.Math.\frac{}{L+q_i}-\frac{{}^2}{2}.Math.r.Math.\underset{i=1}{\overset{3}{.Math.}}.Math.\frac{\cos \left({}_i\right)}{{\left(L+q_i\right)}^2}\\ \frac{{}^3}{2}.Math.r.Math.\underset{i=1}{\overset{3}{.Math.}}.Math.\frac{\sin \left({}_i\right)}{{\left(L+q_i\right)}^2}\end{array}\right].& \end{array}$

[0204] Configuration Space Stiffness: The configuration space stiffness is used for compliant motion control. Let the wrench acting on the end disk that is projected into the configuration space of the k.sup.th segment be given as the generalized force vector

f.sub.(k)=J.sub.t.sub.(k)w.sub.e,(k). (98)

Applying equation (97) to the generalized force expression, the i.sup.th row of the generalized force f(.sub.k) can be written as

f.sub.i=U.sub.i=[J.sub.q.sup.T].sub.i=U.sub.i[J.sub.q.sup.[i]].sup.T. (99)

where J[i] denotes the ith column of Jq.

[0205] For small perturbations from an equilibrium configuration, the stiffness of the individual continuum segment can be posed in the configuration space as

f=K.sub.(100)

where the stiffness is given by the Jacobian of the generalized force with respect to configuration space perturbation. Thus, the elements of K are given by:

[00044]$\begin{array}{cc}\frac{f_i}{{}_j}={\left[K_{}\right]}_{\mathrm{ij}}=\frac{}{{}_j}\left[U_i={\left[J_{q.Math..Math.}^{\left[i\right]}\right]}^T.Math.\right].& \left(101\right)\end{array}$

[0206] The elements of the stiffness matrix (equation (101)) can be expanded as

[00045]$\begin{array}{cc}{\left[K_{}\right]}_{\mathrm{ij}}={\left[H_{}\right]}_{\mathrm{ij}}-{\left[\frac{}{{}_j}.Math.\left(J_{q.Math..Math.}^{\left[i\right]}\right)\right]}^T.Math.-{\left[J_{q.Math..Math.}^{\left[i\right]}\right]}^T.Math.\frac{}{{}_j}.& \left(102\right)\end{array}$

The first term of the configuration space stiffness, H, is the Hessian of the elastic energy of the segment given by

[00046]$\begin{array}{cc}{H}_{}=\left[\begin{array}{cc}\frac{{}^2.Math.U}{{}^2}& \frac{{}^2.Math.U}{.Math.}\\ \frac{{}^2.Math.U}{.Math.}& \frac{{}^2.Math.U}{{}^2}\end{array}\right].& \left(103\right)\end{array}$

The axial stiffness along the length of a given actuation line can then be expressed as

[00047]$\begin{array}{cc}\frac{1}{k}=\frac{1}{k_c}+\frac{1}{k_b}& \left(104\right)\end{array}$

where

[00048]$k_c=\frac{E_Y.Math.A}{L_c}.Math..Math.\mathrm{and}.Math..Math.k_b=\frac{E_Y.Math.A}{L_b},$

and A denotes the cross-sectional area of the backbone.

[0207] For continuum robotic systems with remote actuation designed to access deep confined spaces, the lengths of the non-bending regions of the actuation lines far exceed that of the bending regions, L.sub.cL.sub.b. The stiffness will therefore be dominated by the non-bending regions of the actuation lines. Local perturbations of the backbones at the actuation unit can be expressed as

[00049]$\begin{array}{cc}\frac{}{q}=K_a& \left(105\right)\\ \mathrm{where}& \\ K_q\left[\begin{array}{ccc}\frac{E_Y.Math.A}{L_c}& 0& 0\\ 0& & 0\\ 0& 0& \frac{E_Y.Math.A}{L_c}\end{array}\right]{}^{mm}& \left(106\right)\end{array}$

[0208] Expanding terms by applying the chain rule and using the instantaneous inverse kinematics, is given by

[00050]$\begin{array}{cc}\frac{}{}=\frac{}{q}.Math.\frac{q}{}{K}_a.Math.J_{q.Math..Math.}& \left(107\right)\end{array}$

The configuration space stiffness therefore reduces to

[00051]$\begin{array}{cc}{\left[K_{}\right]}_{\mathrm{ij}}={\left[H_{}\right]}_{\mathrm{ij}}-{\left[\frac{}{{}_j}.Math.\left(J_{q.Math..Math.}^{\left[i\right]}\right)\right]}^T.Math.-{\left[J_{q.Math..Math.}^{\left[i\right]}\right]}^T.Math.K_a.Math.J_{q.Math..Math.}^{\left[i\right]}& \left(108\right)\end{array}$

[0209] Kinematic and Static Parameters: The numerical value of the kinematic andstatic parameters defined in the previous sections are reported in the table of FIG. 27. r is the radial distance from the secondary backbone to the central backbone, L is the nominal length of the continuum segment, is the division angle between secondary backbones, E.sub.Y is the Young's modulus of the NiTi backbones, od is the outer diameter of the backbones, and

[00052]$\begin{array}{cc}I=\frac{}{64}.Math.o_d^4& \left(109\right)\end{array}$

is the second area moment of each backbone.

[0210] Estimation Uncertainties: Uncertainties are due to: 1) deviation of the kinematic and static parameters from the nominal ones reported in the table of FIG. 27, 2) unmodeled friction along the actuation lines, 3) statics and kinematics modeling assumptions, and 4) actuation unit assembly. The robot used in this work is a 0 5 mm continuum robot with a cone that re-route the actuation lines and an actuation line length of more than 300 mm. In this work, we calibrate actuation uncertainties by populating a look-up table that depends on the configuration of the continuum manipulator.

[0211] Methods: The continuum manipulator of FIGS. 26A and 26B is commanded to scan its workspace between =/2 and =/2 with intervals of 5=0.098 rad. At each configuration the manipulator is bent from =/2 to =0 with constant velocity and accomplishment time of 10 s. The discrepancy between the expected actuation forces and the sensed actuation forces was recorded.

[0212] Results: FIGS. 28, 29, and 30 show the actuation force errors on backbone one, two, and three respectively. The graphs show a plot of the actuation force error versus the bending angle for different values of .

[0213] FIG. 28 shows the actuation force error, .sub.e1, associated with the first backbone. The graphs shows how the actuation force error depends on both and and, therefore, on the configuration of the manipulator. The error on backbone one reaches its minimum at =/2 and =/2. In these two configurations backbone one is neither extended nor shortened and the load on it is, therefore, zero. In all other configurations, the error mainly increases as a function of but also as a function of .

[0214] FIG. 29 shows the actuation force error, .sub.e2, associated with the second back-bone. In this case, the minimum is reached for =/6. In this configuration the second backbone is neither extended nor shortened and, therefore, the resultant load is zero. In all other configurations, .sub.e2, is non-zero and mainly depends on the bending angle . In this case, it is possible to see the effect of friction along the line. For configurations with a negative , backbone two is extended while for configurations with positive , backbone two is shortened. This phenomenon is not seen in backbone one because between [/2, /2] the backbone is only shortened.

[0215] FIG. 29 shows the actuation force error, .sub.e3, associated with the third backbone. Similarly to backbone n2, because of symmetry, the actuation force error .sub.e is zero at =/6, negative for (/6, /2], and positive for [/2, /6).

[0216] Several methods can be used to characterize friction and uncertainties. In this work, we populated a lookup table using the data shown in FIGS. 28, 29, and 30. The table has a size of 3618 and linearly interpolates over and with increments of 5. In the current implementation, the table is only populated with data associated with negative {dot over ( )}, i.e. the continuum segment bends from =/2 (straight configuration) to =0. For this reason, the compensation is not effective when the motion is reversed; thus affecting the force estimation. Although it is possible to produce velocity-dependent lookup tables, this is excluded from the scope of this work.

[0217] Force Regulation: This section presents force regulation experimental results. The goal of these experiments is to demonstrate the ability of the controller to regulate a predetermined force in both x and y directions at different configurations. As illustrated in FIG. 31, the experimental setup consists of a 5 mm continuum robot, an interaction probe with a spherical tip of 0 5 mm radius, an aluminum block, and an ATI Nano 17 for ground truth.

[0218] Methods: In order to test the force estimation and force controller efficacy in the x direction the continuum robot is bent to the following three configurations: 1) =80, =0, 2) =60, =0, and 3) 1) =40, =0. At each configuration, a reference force magnitude of 5 gr, 10 gr, and 15 gr were commanded. Data from the force estimator and the ATI Nano 17 were compared and the rise time and steady state error computed.

[0219] In order to test the force estimation and force controller efficacy in the y direction the continuum robot is bent to the following configurations: 1) =80, =0, 2) =60, =0, and 3) 1) =40, =0. At each configuration, a reference force magnitude of 10 gr is tested. Data from the force estimator and the ATI Nano 17 are compared and the rise time and steady state error are computed.

[0220] Results: FIGS. 34A, 34B, and 34C; FIGS. 35A, 35B, and 35C; and FIGS. 36A, 36B, and 36C show the step response for force magnitudes 5 gr, 10 gr, and 15 gr in the x direction at =80, =60, and =40 respectively. Each graph shows the time history of three quantities: desired force (black), sensed force by the ATI Nano 17 (red), and sensed force by the intrinsic force estimator (blue). These results are summarized in the table of FIG. 32.

[0221] FIGS. 37A, 37B, and 37C show the step response for a force magnitude of 10 Gr in y direction at =80, =60, and =40. The results are summarized in the table of FIG. 33.

[0222] The experimental results demonstrate both that the hybrid motion/force control is able to regulate forces of different magnitudes in different directions and that the accuracy depends on the configuration of the manipulator. Steady state error in the x direction between the force sensed by the ATI Nano 17 and the intrinsic force estimator are mainly due to residual un-modeled uncertainties as the more energy is stored into the system (=/2 zero energy, =0 maximum energy). These uncertainties are static and dynamic friction, bending shape, and extension/contraction of the actuation lines. Steady state error in the y direction is due to uncompensated uncertainties for side motions {dot over ( )}/=0 and the much more compliance of the continuum manipulator in the direction at this particular configuration.

[0223] As shown in FIGS. 28, 29, and 30, uncertainties are symmetric depending on the configuration of the backbones. The efficacy of the intrinsic force estimator and, therefore, the force controller is definitely weaker in the direction. However, depending on such configuration, the x and y directions are consecutively affected in different ways. It is worth noting that the experiments were conducted on a non-calibrated robot in which geometric parameters (nominal length, distance between backbones, bending shape) and static parameters (Young's modulus, actuation line stiffness, and second moment area of all backbones) were set to the nominal value. Furthermore, the intrinsic force estimator could also undergo proper calibration as in any force/torque sensor. However, this is beyond the scope of this work in which we aim to demonstrate force control schemes for continuum robots and their use in several scenarios.

[0224] Force Regulated Shape Estimation: This section presents environment's shape estimation experimental results. The goal of these experiments is to demonstrate simultaneous force and motion control. The user is able to control the end-effector while free of contact and engage the force control in pre-determined directions when in contact with the environment. FIGS. 38A and 38B illustrate the experimental setup which consists of a 5 mm continuum robot, a diamond-shape silicon phantom, an Ascension Technologies trakSTAR 2 with flat transmitter placed under the silicone phantom, and a Force Dimension Omega 7.

[0225] The experimental setup of FIGS. 38A and 38B performs shape estimation of a silicon diamond-shaped extrusion (shown in FIG. 38A). The base plane of the extrusion is placed at approximately 18 mm from the origin along the x direction (shown in FIG. 38B). The user actively controlled motion of the probe in the y and z directions. The force controller regulates a force with a magnitude of 0.1 N in the x direction.

[0226] Methods: The 5 mm continuum robot is equipped with a plastic probe having a 5 mm radius sphere at the interaction point. The sphere reduces the impingement of the probe into the soft tissue. A 0.9 mm magnetic coil is delivered through one of the robot's working channels and secured to the probe. A silicon diamond-shaped extrusion is placed in a YZ plane at a distance of approximately 18 mm from the robot's reference frame as shown in FIGS. 38A (top view) and 38B (side view).

[0227] The end-effector's motions in the y and z directions were commanded via a Force Dimension Omega 7 with 3-axis force feedback. Position commands were sent over the Local Area Network (LAN) using User Datagram Protocol (UDP) at 100 Hz. The end-effector' s position was acquired at 125 Hz using the Ascension Technology trakSTAR 2 and sent over the LAN using UDP at 100 Hz. The high-level motion and force controllers and the wrench estimator run at 200 Hz while the low-level joint controller run at 1 kHz. Switching between full motion control and hybrid motion/force control was enabled using the 7th axis of the Omega 7 (gripper).

[0228] The continuum robot, under full motion telemanipulation mode, is guided to reach a point on the silicon phantom. Once hybrid motion/force control is enabled, the continuum robot autonomously regulates a force of 0.1 N in the x direction. Position data of the probe were only collected when the sensed force in the x direction was smaller or equal to 0.05 N and the hybrid motion/force controller was engaged. These conditions ensured that each data point was actually on the surface of the sil-icon phantom. Switching between full motion/force control and hybrid motion/force control allowed to cover a workspace of 18 mm30 mm40 mm.

[0229] Ground truth shape data was obtained using a second probe equipped with an-other 0 0.9 mm magnetic coil as shown in FIG. 39. The probe was manually swept over the silicon phantom and data collected. The use of an identical probe equipped with a similar sensor ensures comparison of data having the same accuracy, repeatability, noise, and uncertainties.

[0230] Position data from the electro-magnetic tracker were stored and linearly interpolated using Matlab function griddata. This function interpolates the surface at query points on the YZ plane and returns the interpolated value along the x direction. Multiple data points are automatically averaged during the interpolation.

[0231] Results: The estimated shape using the continuum robot is shown in FIGS. 40A, 40B, and 40C while the ground truth data obtained with the manual scan is shown in FIGS. 41A, 41B, and 41C. The error between the estimate shape and the ground truth shape is presented in FIGS. 42A, 42B, and 42C. As expected, the maximum deviation is found at the boundaries of the robot's workspace along the y axis. In fact, in order for the continuum segment to stretch along the y axis the bending angle decreases considerably and the angle decreases (positive y) or increases (negative y). As shown in the force regulation experiments reported in the previous section, the sensitivity of the force estimation in the x direction decreases considerably while the sensitivity in the y direction increases. Although the controller is unable to regulate the requested amount of force due to the force estimator, the continuum manipulator does not lose contact with the surface. This phenomenon is not seen at the boundaries of the workspace along the z direction because the insertion stage provides most of the displacement.

[0232] The very small inertia of the continuum manipulator allows the force controller to maintain contact with the unknown surface without perfect knowledge of the tangent and normal vectors at the contact point. These experiments demonstrate the efficacy of the proposed hybrid motion/force control scheme to perform independent motion and force regulation. The intrinsic compliance of the continuum manipulator also makes the impact phase stable allowing for safe and smooth transitions between full motion control and hybrid motion/force control.

[0233] Stiffness Imaging: This section presents experimental results on stiffness characterization of soft tissues using the proposed hybrid motion/force controller. The goal of the experiment is to build a stiffness image of the surrounding environment using both position and force data. One way to build such image is to repetitively scan the surface applying different force and recording the displacement of each point between scans. FIG. 43 illustrates the experimental setup which includes a 5 mm continuum robot, a plastic probe with a spherical tip of 5 mm radius, a 0.9 mm electro-magnetic sensor, and a silicone phantom with embedded rubber tubes.

[0234] Methods: Five consecutive surface scans were completed under hybrid motion/force control applying respectively 5 gr, 10 gr, 15 gr, 20 gr, and 25 gr. After selecting the desired force magnitude, the operator guides the robot to cover the designated area (as shown in FIG. 43). A rubber tube is embedded at approximately 155 pixels (px) from the base of the robot. Using the ruler shown in FIG. 43, it is possible to define a scaling factor between image pixels and mm. In this case, 39 px=10 mm. Using this scaling ratio, the position of the rubber tube is identified at approximately 39.7 mm from the base of the manipulator. The operator was asked to scan a rectangular area of approximately 2030 mm.

[0235] Position data during each scan were recorded from the electro-magnetic sensor placed at the tip along with the sensed force in the x direction and smoothed by spline interpolation. Because of the position RMS of the Ascension Technologies trakSTAR 2 it was chosen to use the first and the last scan in order to obtain a better noise/signal ratio.

[0236] Results: The estimated surfaces under 5 Gr force control and 25 Gr force control are shown in FIGS. 44 and 45. FIG. 44 shows a color map of the estimated surface with points between 10 mm and 13 mm alongh the x direction. FIG. 45 shows a color map of the estimated surface with points between 12 mm and 15 mm along the x direction.

[0237] In order to characterize the difference in stiffness along the surface (not the absolute stiffness) a linear spring-model is used. FIG. 46 shows the estimated stiffness values across the scanned area. The graph shows a peak of 0.3 N/mm at approximately 40 mm from the base of the robot. The estimated stiffness decreases to 0.25 N/mm, 0.2 N/mm, and 0.15 N/mm respectively along both positive z direction and negative z direction. Lower stiffness is estimated at the boundaries of the scanned surface (z=55 and z=25). FIG. 43 shows that the rubber tube lays along they axis at approximately 155 px=39.7 mm from the base of the robot. The stiffness map clearly identifies high stiffness along that same axis as shown in FIG. 46.

[0238] Thus, the invention provides, among other things, systems and methods for controlling the pose of a multi-segmented continuum robot structure to adapt to the unknown dimensions of a cavity. The shape and position of the individual segments of the continuum robot are continually adjusted as the continuum robot is advanced further into the cavity, thereby providing for compliant insertion of a continuum robot into an unknown cavity. Various features and advantages of the invention are set forth in the following claims.