The Adaptive Hermite Fractal Tree (AHFT): a novel surgical 3D path planning approach with curvature and heading constraints.

Int J Comput Assist Radiol Surg 2019 Apr 21;14(4):659-670. Epub 2019 Feb 21.

Mechatronics in Medicine Laboratory, Department of Mechanical Engineering, Imperial College, London, UK.

Purpose: In the context of minimally invasive neurosurgery, steerable needles such as the one developed within the Horizon2020-funded EDEN2020 project (Frasson et al. in Proc Inst Mech Eng Part H J Eng Med 224(6):775-88, 2010. https://doi.org/10.1243/09544119JEIM663 ; Secoli and y Baena in IEEE international conference on robotics and automation, 2013) aspire to address the clinical challenge of better treatment for cancer patients. The direct, precise infusion of drugs in the proximity of a tumor has been shown to enhance its effectiveness and diffusion in the surrounding tissue (Vogelbaum and Aghi in Neuro-Oncology 17(suppl 2):ii3-ii8, 2015. https://doi.org/10.1093/neuonc/nou354 ). However, planning for an appropriate insertion trajectory for needles such as the one proposed by EDEN2020 is challenging due to factors like kinematic constraints, the presence of complex anatomical structures such as brain vessels, and constraints on the required start and target poses.

Methods: We propose a new parallelizable three-dimensional (3D) path planning approach called Adaptive Hermite Fractal Tree (AHFT), which is able to generate 3D obstacle-free trajectories that satisfy curvature constraints given a specified start and target pose. The AHFT combines the Adaptive Fractal Tree algorithm's efficiency (Liu et al. in IEEE Robot Autom Lett 1(2):601-608, 2016. https://doi.org/10.1109/LRA.2016.2528292 ) with optimized geometric Hermite (Yong and Cheng in Comput Aided Geom Des 21(3):281-301, 2004. https://doi.org/10.1016/j.cagd.2003.08.003 ) curves, which are able to handle heading constraints.

Results: Simulated results demonstrate the robustness of the AHFT to perturbations of the target position and target heading. Additionally, a simulated preoperative environment, where the surgeon is able to select a desired entry pose on the patient's skull, confirms the ability of the method to generate multiple feasible trajectories for a patient-specific case.

Conclusions: The AHFT method can be adopted in any field of application where a 3D path planner with kinematic and heading constraints on both start and end poses is required.

Download full-text PDF

Source
http://dx.doi.org/10.1007/s11548-019-01923-3DOI Listing
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6420904PMC
April 2019
4 Reads

Publication Analysis

Top Keywords

fractal tree
12
start target
8
path planning
8
planning approach
8
heading constraints
8
tree ahft
8
constraints start
8
adaptive hermite
8
hermite fractal
8
ahft
5
constraints
5
target position
4
eden2020 challenging
4
ahft perturbations
4
perturbations target
4
insertion trajectory
4
challenging factors
4
trajectory needles
4
needles proposed
4
proposed eden2020
4

References

(Supplied by CrossRef)

C Burrows et al.
2017

W Cai et al.
Sensors 2017

M Elbanhawi et al.
Biosyst Eng 2014

J Fauser et al.
Int J Comput Assist Radiol Surg 2018

L Frasson et al.
Proc Inst Mech Eng Part H J Eng Med 2010

S Hota et al.
J Aerosp Eng 2014

Similar Publications