CN112336460A - Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot - Google Patents
Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot Download PDFInfo
- Publication number
- CN112336460A CN112336460A CN202011218868.0A CN202011218868A CN112336460A CN 112336460 A CN112336460 A CN 112336460A CN 202011218868 A CN202011218868 A CN 202011218868A CN 112336460 A CN112336460 A CN 112336460A
- Authority
- CN
- China
- Prior art keywords
- wire feeding
- guide wire
- point
- blood vessel
- wire
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B34/00—Computer-aided surgery; Manipulators or robots specially adapted for use in surgery
- A61B34/30—Surgical robots
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B34/00—Computer-aided surgery; Manipulators or robots specially adapted for use in surgery
- A61B34/30—Surgical robots
- A61B34/32—Surgical robots operating autonomously
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B34/00—Computer-aided surgery; Manipulators or robots specially adapted for use in surgery
- A61B34/30—Surgical robots
- A61B2034/301—Surgical robots for introducing or steering flexible instruments inserted into the body, e.g. catheters or endoscopes
Landscapes
- Health & Medical Sciences (AREA)
- Surgery (AREA)
- Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Robotics (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Heart & Thoracic Surgery (AREA)
- Medical Informatics (AREA)
- Molecular Biology (AREA)
- Animal Behavior & Ethology (AREA)
- General Health & Medical Sciences (AREA)
- Public Health (AREA)
- Veterinary Medicine (AREA)
- Media Introduction/Drainage Providing Device (AREA)
Abstract
The invention discloses a greedy criterion-based autonomous wire feeding algorithm for a cardiovascular and cerebrovascular interventional surgical robot. In the traditional manual wire feeding process, the wire feeding efficiency is often very low, and the blood vessel of a patient is easily damaged. The invention provides an improved autonomous wire feeding algorithm, which converts a complex guide wire conveying problem into a plurality of simple guide wire steering problems of the blood vessel section, and realizes a mechanical autonomous wire feeding process by a Lagrange multiplier method based on a greedy criterion. Not only improves the wire feeding efficiency in the cardiovascular and cerebrovascular interventional operation process, but also can effectively avoid accidental injury to patients caused by improper operation. Through MATLAB simulation experiments, after a target path is constructed, the algorithm can enable the guide wire to be stably pushed along the target path within a small error, and the effectiveness of the algorithm is further verified.
Description
Technical Field
The invention belongs to the field of cardiovascular and cerebrovascular intervention operations, and particularly relates to a greedy criterion-based autonomous wire feeding navigation algorithm for a cardiovascular and cerebrovascular intervention operation robot.
Background
At present, cardiovascular and cerebrovascular diseases seriously harm human health. The incidence of the disease increases with the age of the person and once it occurs there is a great possibility of disabling the patient or even directly dying. Therefore, the method is particularly important for treating the cardiovascular and cerebrovascular diseases. In the cardio cerebrovascular interventional operation process, an operator carries out interventional therapy operation on a patient by teleoperation of the wire feeding robot, so that the radiation injury of the doctor in the operation process can be greatly reduced. And at present, the wire feeding process is manually operated by a doctor, the wire feeding efficiency is very low, the whole operation process consumes a long time, and the waste of human resources is caused. Therefore, how to realize the autonomous navigation wire feeding of the robot is a main problem to be solved currently.
Greedy criterion is an important and widely applied solution to the problem. A greedy criterion may be utilized when a complex problem may be composed of several simpler sub-problems, and the set of locally optimal solutions for each sub-problem is exactly the optimal solution for the original complex problem. In the wire feeding process, the guide wire has an optimal rotation direction at the current position at every moment, and if the guide wire can be ensured to be in the optimal rotation direction at any moment, the wire feeding process is certainly the most effective. Therefore, the whole complex wire feeding process can be converted into a plurality of subproblems for solving the optimal rotation direction of the guide wire at the current position, and the solution of the original problem is obtained by solving the subproblems.
Disclosure of Invention
The purpose of the invention is as follows: the invention aims to improve the wire feeding efficiency and safety of doctors in the cardiovascular and cerebrovascular intervention operation process, and provides an autonomous wire feeding path planning algorithm of a vascular intervention operation robot based on a greedy criterion.
In order to achieve the purposes, the invention adopts the following technical scheme: after a three-dimensional coordinate system of a blood vessel contour and a guide wire tail end is established by identifying DSA angiography images of a patient, the guide wire tail end and the blood vessel coordinates under the current section are respectively obtained in each section according to a plurality of sections of a wire feeding step length in the extending direction vertical to the blood vessel. Determining a blood vessel center coordinate through a current blood vessel wall, then constructing a constraint equation set by using the blood vessel center coordinate and a coordinate at the tail end of the guide wire in a simultaneous mode, and determining the optimal rotation direction of the guide wire under the current section by using a Lagrange multiplier method.
The invention has the advantages that:
according to the invention, the greedy criterion-based autonomous wire feeding path selection algorithm of the cardiovascular and cerebrovascular interventional surgical robot is adopted, so that the terminal of the guide wire is in the safest direction at each moment in the wire feeding process, and the safety of the whole surgical process is ensured. In addition, due to mechanical operation, the problems of excessive twisting of the guide wire and the like during manual operation can be avoided.
Drawings
FIG. 1 schematic drawing of guidewire shape
FIG. 2 is a schematic view of a high risk wire feeding process
FIG. 3 is a schematic view of a target wire feeding process
FIG. 4 is a schematic cross-sectional view of a blood vessel during a wire feeding process
FIG. 5 is a graph of an autonomous wire feeding process simulation result based on greedy criterion
FIG. 6 is a graph of an autonomous wire feeding process simulation result based on greedy criterion
Detailed Description
In order to ensure the safety of the operation during the wire feeding process of the cardiovascular and cerebrovascular intervention operation, the bending direction of the tail end of the guide wire should be always close to the center of the blood vessel. As shown in fig. 2, the dark gray portion represents the contour of the blood vessel, the colorless portion represents the ideal position of the wire feeding under the contour of the blood vessel, and the black portion represents the guide wire that has been pushed into the blood vessel, when the guide wire is pushed at the angle shown in fig. 2, the local stress is too large at the bending part of the blood vessel due to the contact of the end of the guide wire with the inner wall of the blood vessel, which may cause the breakage of the blood vessel. Referring to fig. 3, when the distal end of the guide wire is directed toward the center of the blood vessel, the portion of the guide wire that contacts the inner wall of the blood vessel is changed into a bent portion of the guide wire, thereby greatly reducing the phenomenon of local stress concentration on the inner wall of the blood vessel. The primary goal in the wire feeding process is to have the guidewire pass through the vessel curve in the manner shown in fig. 3.
For the blood vessel interventional process, how to convey the guide wire to the lesion part is a more complex problem, but when the problem is converted into the optimal steering problem of the tail end of the guide wire in each blood vessel section perpendicular to the extending direction of the blood vessel, if the guide wire is in the optimal steering at each moment, the pushing mode of the guide wire in the whole wire feeding process is also better. The problem of vascular intervention is greedy and can be solved using a greedy criterion.
The nature of the greedy criterion is that a locally optimal solution is formed each time, in other words, a best solution is processed each time. That is, a solution to the problem is constructed through a series of steps, each of which makes an extension to the partial solution currently constructed until a complete solution to the problem is obtained. The core of the method is that each step of selection must satisfy:
(1) it is feasible that: i.e. it must satisfy the constraints of the problem.
(2) Local optimization: it is the best local choice among all the possible choices in the current step.
(3) Can not be cancelled: i.e. the selection, once made, cannot be changed in the later steps of the algorithm.
For condition (1), when the guidewire is in the optimal steering in the current plane, it is also a safe location inside the vessel, so it is feasible to satisfy condition 1.
For condition (2), when the guide wire turns to the ideal target position closest to the blood vessel in the current section, the optimal local selection is obtained, and therefore, the condition 2 local optimal is satisfied.
For the condition (3), when the guide wire is selected at a certain angle, the subsequent part can pass through the current position due to the continuity of the guide wire, and therefore the condition (3) is satisfied.
For any cross section in the blood vessel, as shown in fig. 4, point a is an ideal target point under the current cross section obtained after DSA contrast image processing of the patient blood vessel; the point B is the self position point of the guide wire; point C is the position of the curved end of the guide wire. Because the shape of the guide wire is kept unchanged in the whole operation process, when an operator twists the guide wire, the point C is on a circle which takes the point B as the center of the circle and the length of the point BC as the radius R.
When the coordinate of the point A is (x)0,y0) And the coordinate of the point B is (x)1,y1) And when the coordinates of the point C are (x, y), the quantitative relation exists:
(x-x1)2+(y-y1)2=R2
this quantitative relationshipI.e. a fixed constraint in the task of feeding the wire, and the task to be performed is to distance the end C of the guide wire from point aAt a minimum, forThe following relationships exist:
by utilizing the two formulas, after introducing the Lagrange multiplier lambda, an equation can be constructed:
F(x,y)=λU(x,y)+G(x,y)
U(x,y)=(x-x1)2+(y-y1)2-R2
G(x,y)=(x-x0)2+(y-y0)2=|CA|
wherein U (x, y) is the inherent constraint of the shape of the guide wire in the wire feeding process, and G (x, y) is the target equation required to be solved. For the above equation solution, we can solve the partial derivatives for x, y and λ separately, i.e.:
and (x, y) meeting the three conditions is the optimal target point coordinate of the guide wire terminal. The point is taken as a guide wire terminal target point in the current section, and the automatic wire feeding path can be formed by continuous circulation.
Example (b):
carrying out simulation experiments in MATLAB by using the algorithm, and stretching to an interval of (-4, 1) as an ideal intravascular target position in the wire feeding process by using a sine function y-sinx in the z axis; points (0.6,0.6, -4) are used as the initial position of the guide wire end; the step size of the advancement was set to 0.1 and the guidewire tip bend radius was 1. The simulation results are shown in fig. 5 and 6.
Each point in the figure is an ideal target position under each section of the blood vessel, and a black line segment is the position of the tail end path of the guide wire. It can be seen that the guide wire is always pushed around the ideal target point during the entire wire feeding process, and although there is a slight deviation at the individual points, the bending radius does not exceed the preset bending radius, so that the method is effective.
Claims (3)
1. The method for planning the autonomous wire feeding path of the vascular intervention operation based on the greedy criterion is provided, and the specific construction process is characterized by comprising the following steps of:
1) the entire complex wire feeding problem is converted into a guide wire tip turning problem on each cross section perpendicular to the extending direction of the blood vessel.
2) And (4) solving a point which is closest to the ideal target point on the cross section of each advancing step length along the guide wire advancing process by using a greedy criterion method.
3) And (4) solving the coordinate of the closest point to the ideal target point (the point on the centerline of the blood vessel) in the current section by using a Lagrange multiplier method.
2. The greedy criterion-based autonomous wire feeding method for vascular intervention surgery according to claim 1, wherein the method comprises the following steps:
the method for determining the coordinates of the guide wire tail end and the target point in the step 1) comprises the following steps: firstly, a patient DSA (digital radiography) contrast image sequence is analyzed, an overall blood vessel contour map is constructed by fusing contrast sequence images under each frame, and then an ideal target point is constructed by utilizing a plurality of blood vessel contour maps with different angles.
3. The greedy criterion-based autonomous wire feeding path planning method for vascular intervention surgery according to claim 1, characterized in that:
the requirement of using the greedy criterion in the step 1) is as follows: the point through which the end of the guide wire passes remains unchanged throughout the procedure; the rotating direction of the tail end of the guide wire is the closest direction to the ideal target point in the current section; the point through which the guidewire tip passes must be a viable safety point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011218868.0A CN112336460A (en) | 2020-11-04 | 2020-11-04 | Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011218868.0A CN112336460A (en) | 2020-11-04 | 2020-11-04 | Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112336460A true CN112336460A (en) | 2021-02-09 |
Family
ID=74430005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011218868.0A Pending CN112336460A (en) | 2020-11-04 | 2020-11-04 | Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112336460A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113940752A (en) * | 2021-11-11 | 2022-01-18 | 首都医科大学 | Multi-angle projection-based optimal path planning method for pedicle screws |
CN114027984A (en) * | 2022-01-06 | 2022-02-11 | 极限人工智能有限公司 | Tortuous blood vessel crossing control device and vascular robot system |
-
2020
- 2020-11-04 CN CN202011218868.0A patent/CN112336460A/en active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113940752A (en) * | 2021-11-11 | 2022-01-18 | 首都医科大学 | Multi-angle projection-based optimal path planning method for pedicle screws |
CN113940752B (en) * | 2021-11-11 | 2023-07-25 | 首都医科大学 | Multi-angle projection-based pedicle screw optimal path planning method |
CN114027984A (en) * | 2022-01-06 | 2022-02-11 | 极限人工智能有限公司 | Tortuous blood vessel crossing control device and vascular robot system |
CN114027984B (en) * | 2022-01-06 | 2022-03-11 | 极限人工智能有限公司 | Tortuous blood vessel crossing control device and vascular robot system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2024016471A1 (en) | Interventional robotic system, control method, and medium | |
CN112336460A (en) | Greedy criterion-based autonomous path planning algorithm for cardiovascular and cerebrovascular interventional surgical robot | |
CN102335003B (en) | CT-System | |
US20160371837A1 (en) | Medical image processing apparatus and medical image processing method | |
US10687774B2 (en) | Method and apparatus for visualizing a blood vessel | |
CN110070546B (en) | Automatic multi-target organ-at-risk segmentation method, device and system based on deep learning | |
WO2020191269A1 (en) | Robotic artificial intelligence nasal/oral/ rectal enteric tube | |
Ehara et al. | Impact of Multislice Computed Tomography to Estimate | |
CN115252132B (en) | Navigation system based on interventional operation robot, main-end remote control navigation system and program product | |
WO2019196294A1 (en) | Three-dimensional atrial septal puncture using guide wires | |
US20230149102A1 (en) | Interventional surgical robot system, control method and medium | |
CN111820919A (en) | Blood sampling puncture control method and device and storage medium | |
CN108852505A (en) | Intracavitary destination organization cutter | |
CN116966394A (en) | Interventional radiography operation catheter positioning method and system | |
CN115486935B (en) | Ablation determination method and system | |
US11110249B2 (en) | Assistance system, assistance method, assistance program, and recording medium having assistance program recorded thereon | |
CN112927199B (en) | Method for selecting injection point for non-intravenous injection treatment | |
US8077947B2 (en) | Method for determining an optimal output of an ablation catheter for a myocardial ablation in a patient and associated medical apparatus | |
CN210301985U (en) | Interventional conveying device | |
CN103349810A (en) | Micro-tube assembly | |
CN114862879B (en) | Method, system and medium for processing images containing physiological tubular structures | |
CN209332256U (en) | Intracavitary destination organization cutter | |
CN112245770A (en) | Guide wire for aortic arch interventional therapy | |
CN215024749U (en) | Transradial artery path hepatic artery catheter | |
CN109044499A (en) | Sacculus integrated lancing sheath |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210209 |
|
WD01 | Invention patent application deemed withdrawn after publication |