Print Email Facebook Twitter Advanced Path Planning for a Neurosurgical Flexible Catheter: Improving the performance of sampling-based motion planning Title Advanced Path Planning for a Neurosurgical Flexible Catheter: Improving the performance of sampling-based motion planning Author Falatehan, K. Contributor Langendoen, K.G. (mentor) Rodriguez y Baena, F. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Embedded Software Programme Embedded Systems Date 2012-08-31 Abstract At Mechatronics in Medicine (MiM) Laboratory of Imperial College London, a neurosurgical steerable flexible probe ( STING) that is used to access deep brain lesions through curved trajectories is currently being developed. The focus of my research project is mainly on trajectory planning of the flexible probe i.e. investigation on how to increase efficiency and performance of the trajectory planning. Some experiments have been thoroughly done to measure the performance of a well known sampling based path planning method, Reachability-Guided Rapidly-exploring Random Tree (RG-RRT). The first step to improve the performance was to migrate from MATLAB to Python-C++ which yielded 12-13 times performance speedup. Besides taking a close look at the software implementation details, the second step was to improve the algorithm by implementing a waypoint cache and exploiting some parallelization techniques. The parallelization techniques cover multi-core CPU (OR parallel, AND parallel, OR+AND parallel and Manager-Worker) and GPGPU techniques. At the end of my research project, RG-RRT with waypoint cache was experimentally able to reach 4 times performance speedup, while parallelization on multi-core CPU with AND parallel technique has shown the most significant result by obtaining approximately 5 times performance speedup. The other parallelization, which was done through the use of an NVIDIA CUDA-enabled GPU, has successfully obtained 10 times performance speedup. Despite its higher rate of performance speedup, later it was shown that GPGPU technique suffers the most from inefficiency due to I/O bottleneck that is caused by device-host memory transfer. Subject STINGCatheterNeurosurgeryImperial College LondonMechatronics in Medicine LaboratoryPath Planning To reference this document use: http://resolver.tudelft.nl/uuid:4c3c83ad-580f-4950-ac48-da8807395ab3 Embargo date 2012-10-04 Part of collection Student theses Document type master thesis Rights (c) 2012 Falatehan, K. Files PDF 2012-Falatehan__.pdf 3.79 MB Close viewer /islandora/object/uuid:4c3c83ad-580f-4950-ac48-da8807395ab3/datastream/OBJ/view