Tianmu Wang , Zhenguo Nie , Yanjie Xu , Boxing Su , Fugui Xie , Jinsong Wang , Jianxing Li , Xin-Jun Liu
{"title":"基于混合NSGA优化器的柔性针经皮肾镜穿刺路径规划算法","authors":"Tianmu Wang , Zhenguo Nie , Yanjie Xu , Boxing Su , Fugui Xie , Jinsong Wang , Jianxing Li , Xin-Jun Liu","doi":"10.1016/j.cmpb.2025.108763","DOIUrl":null,"url":null,"abstract":"<div><h3>Background:</h3><div>Percutaneous nephrolithotomy is the standard treatment for large or irregularly shaped kidney stones, especially staghorn calculus. However, establishing a precise and safe puncture is challenging and requires extensive training for the surgeon. Navigation surgery is a commonly employed technique that facilitates the puncture through generating a path before surgery. One critical challenge for navigation is skin-kidney path planning due to the complex anatomical deconstruction of the kidney as well as the irregular shape of kidney stones.</div></div><div><h3>Method:</h3><div>In this paper, we propose a hybrid strategy puncture path planning algorithm, where we follow a 2-step flow path that considers the selection of puncture renal calyces and planning of a B-spine curve path. We imitate the decision-making process of the clinician in selecting the puncture calyx based on the projective area of the calculi to be cleared. We summarize subjective judgment and clinical experience during puncture, where parametric optimization indicators are proposed to realize the optimization of puncture path.</div></div><div><h3>Results:</h3><div>An optimal frontier consisting of puncture pathways focused on different puncture factors can be generated from the proposed algorithm, where the physician can choose the path that works best under real circumstances. Results in 2D simulation show that the planned pathway is similar to that planned by a urologist.</div></div><div><h3>Conclusions:</h3><div>The proposed 2-Step hybrid strategy reaches a balance on both optimal effect and efficiency. This automatic planning method based on the long axis section of the kidney can quickly and autonomously provide physicians with a series of optimized puncture paths, and provide auxiliary guidance for clinicians, especially young physicians. Nevertheless, the proposed method shows considerable potential in percutaneous nephrolithotomy surgical demonstration and teaching, and can integrated into robotic surgical navigation system.</div></div>","PeriodicalId":10624,"journal":{"name":"Computer methods and programs in biomedicine","volume":"266 ","pages":"Article 108763"},"PeriodicalIF":4.9000,"publicationDate":"2025-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Puncture path planning algorithm of flexible needle in percutaneous nephrolithotomy with a hybrid NSGA optimizer\",\"authors\":\"Tianmu Wang , Zhenguo Nie , Yanjie Xu , Boxing Su , Fugui Xie , Jinsong Wang , Jianxing Li , Xin-Jun Liu\",\"doi\":\"10.1016/j.cmpb.2025.108763\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><h3>Background:</h3><div>Percutaneous nephrolithotomy is the standard treatment for large or irregularly shaped kidney stones, especially staghorn calculus. However, establishing a precise and safe puncture is challenging and requires extensive training for the surgeon. Navigation surgery is a commonly employed technique that facilitates the puncture through generating a path before surgery. One critical challenge for navigation is skin-kidney path planning due to the complex anatomical deconstruction of the kidney as well as the irregular shape of kidney stones.</div></div><div><h3>Method:</h3><div>In this paper, we propose a hybrid strategy puncture path planning algorithm, where we follow a 2-step flow path that considers the selection of puncture renal calyces and planning of a B-spine curve path. We imitate the decision-making process of the clinician in selecting the puncture calyx based on the projective area of the calculi to be cleared. We summarize subjective judgment and clinical experience during puncture, where parametric optimization indicators are proposed to realize the optimization of puncture path.</div></div><div><h3>Results:</h3><div>An optimal frontier consisting of puncture pathways focused on different puncture factors can be generated from the proposed algorithm, where the physician can choose the path that works best under real circumstances. Results in 2D simulation show that the planned pathway is similar to that planned by a urologist.</div></div><div><h3>Conclusions:</h3><div>The proposed 2-Step hybrid strategy reaches a balance on both optimal effect and efficiency. This automatic planning method based on the long axis section of the kidney can quickly and autonomously provide physicians with a series of optimized puncture paths, and provide auxiliary guidance for clinicians, especially young physicians. Nevertheless, the proposed method shows considerable potential in percutaneous nephrolithotomy surgical demonstration and teaching, and can integrated into robotic surgical navigation system.</div></div>\",\"PeriodicalId\":10624,\"journal\":{\"name\":\"Computer methods and programs in biomedicine\",\"volume\":\"266 \",\"pages\":\"Article 108763\"},\"PeriodicalIF\":4.9000,\"publicationDate\":\"2025-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer methods and programs in biomedicine\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0169260725001804\",\"RegionNum\":2,\"RegionCategory\":\"医学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer methods and programs in biomedicine","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0169260725001804","RegionNum":2,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Puncture path planning algorithm of flexible needle in percutaneous nephrolithotomy with a hybrid NSGA optimizer
Background:
Percutaneous nephrolithotomy is the standard treatment for large or irregularly shaped kidney stones, especially staghorn calculus. However, establishing a precise and safe puncture is challenging and requires extensive training for the surgeon. Navigation surgery is a commonly employed technique that facilitates the puncture through generating a path before surgery. One critical challenge for navigation is skin-kidney path planning due to the complex anatomical deconstruction of the kidney as well as the irregular shape of kidney stones.
Method:
In this paper, we propose a hybrid strategy puncture path planning algorithm, where we follow a 2-step flow path that considers the selection of puncture renal calyces and planning of a B-spine curve path. We imitate the decision-making process of the clinician in selecting the puncture calyx based on the projective area of the calculi to be cleared. We summarize subjective judgment and clinical experience during puncture, where parametric optimization indicators are proposed to realize the optimization of puncture path.
Results:
An optimal frontier consisting of puncture pathways focused on different puncture factors can be generated from the proposed algorithm, where the physician can choose the path that works best under real circumstances. Results in 2D simulation show that the planned pathway is similar to that planned by a urologist.
Conclusions:
The proposed 2-Step hybrid strategy reaches a balance on both optimal effect and efficiency. This automatic planning method based on the long axis section of the kidney can quickly and autonomously provide physicians with a series of optimized puncture paths, and provide auxiliary guidance for clinicians, especially young physicians. Nevertheless, the proposed method shows considerable potential in percutaneous nephrolithotomy surgical demonstration and teaching, and can integrated into robotic surgical navigation system.
期刊介绍:
To encourage the development of formal computing methods, and their application in biomedical research and medical practice, by illustration of fundamental principles in biomedical informatics research; to stimulate basic research into application software design; to report the state of research of biomedical information processing projects; to report new computer methodologies applied in biomedical areas; the eventual distribution of demonstrable software to avoid duplication of effort; to provide a forum for discussion and improvement of existing software; to optimize contact between national organizations and regional user groups by promoting an international exchange of information on formal methods, standards and software in biomedicine.
Computer Methods and Programs in Biomedicine covers computing methodology and software systems derived from computing science for implementation in all aspects of biomedical research and medical practice. It is designed to serve: biochemists; biologists; geneticists; immunologists; neuroscientists; pharmacologists; toxicologists; clinicians; epidemiologists; psychiatrists; psychologists; cardiologists; chemists; (radio)physicists; computer scientists; programmers and systems analysts; biomedical, clinical, electrical and other engineers; teachers of medical informatics and users of educational software.