Research Papers

Design Optimization of a Magnetic Field-Based Localization Device for Enhanced Ventriculostomy

[+] Author and Article Information
Luc Maréchal, Shuoyu Ding

Engineering Product Development,
Singapore University of Technology and Design,
8 Somapah Road,
Singapore 487372, Singapore

Shaohui Foong

Assistant Professor
Engineering Product Development,
Singapore University of Technology and Design,
8 Somapah Road,
Singapore 487372, Singapore
e-mail: foongshaohui@sutd.edu.sg

Kristin L. Wood

Professor and Head of Pillar Engineering Product
Singapore University of Technology and Design,
8 Somapah Road,
Singapore 487372, Singapore

Vaibhav Patil

Patient Informatics,
Boston, MA 02113

Rajiv Gupta

Associate Professor
Harvard Medical School,
Massachusetts General Hospital,
55 Fruit Street, GRB-273A,
Boston, MA 02114

1Corresponding author.

Manuscript received February 16, 2015; final manuscript received November 11, 2015; published online February 11, 2016. Assoc. Editor: Rosaire Mongrain.

J. Med. Devices 10(1), 011006 (Feb 11, 2016) (9 pages) Paper No: MED-15-1024; doi: 10.1115/1.4032614 History: Received February 16, 2015; Revised November 11, 2015

The accuracy of many freehand medical procedures can be improved with assistance from real-time localization. Magnetic localization systems based on harnessing passive permanent magnets (PMs) are of great interest to track objects inside the body because they do not require a powered source and provide noncontact sensing without the need for line-of-sight. While the effect of the number of sensors on the localization accuracy in such systems has been reported, the spatial design of the sensing assembly is an open problem. This paper presents a systematic approach to determine an optimal spatial sensor configuration for localizing a PM during a medical procedure. Two alternative approaches were explored and compared through numerical simulations and experimental investigation: one based on traditional grid configuration and the other derived using genetic algorithms (GAs). Our results strongly suggest that optimizing the spatial arrangement has a larger influence on localization performance than increasing the number of sensors in the assembly. We found that among all the optimization schemes, the approach utilizing GA produced sensor designs with the smallest localization errors.

Copyright © 2016 by ASME
Your Session has timed out. Please sign back in to continue.


Sekula, R. , Cohen, D. , Patek, P. , Jannetta, P. , and Oh, M. , 2008, “ Epidemiology of Ventriculostomy in the United States From 1997 to 2001,” Br. J. Neurosurg., 22(2), pp. 213–221. [CrossRef] [PubMed]
Maréchal, L. , Foong, S. , Ding, S. , Madhavan, D. , Wood, K. L. , Gupta, R. , Patil, V. , and Walsh, C. J. , 2014, “ Optimal Spatial Design of Non-Invasive Magnetic Field-Based Localization Systems,” IEEE International Conference on Robotics and Automation (ICRA), Hong Kong, May 31–June 7, pp. 3510–3516.
Huyette, D. R. , Turnbow, B. J. , Kaufman, C. , Vaslow, D. F. , Whiting, B. B. , and Oh, M. Y. , 2008, “ Accuracy of the Freehand Pass Technique for Ventriculostomy Catheter Placement: Retrospective Assessment Using Computed Tomography Scans,” J. Neurosurg., 108(1), pp. 88–91. [CrossRef] [PubMed]
Hsieh, C.-T. , Chen, G.-J. , Ma, H.-I. , Chang, C.-F. , Cheng, C.-M. , Su, Y.-H. , Ju, D.-T. , Hsia, C.-C. , Chen, Y.-H. , Wu, H.-Y. , and Liu, M.-Y. , 2011, “ The Misplacement of External Ventricular Drain by Freehand Method in Emergent Neurosurgery,” Acta Neurol. Belg., 111(1), pp. 22–28. [PubMed]
Schuind, S. , Minichini, V. , Abeloos, L. , Rynchowski, M. , Pouleau, H. B. , Drogba, L. , Masudi, J. , Appelboom, G. , Kus, G. , Lubansu, A. , Massager, N. , Lefranc, F. , De Witte, O. , and Bruneau, M. , 2013, “ Accuracy and Complications of Free-Hand External Ventricular Drain Placement: Preliminary Results of a Prospective Observational Study,” World Neurosurg., 80(5), pp. 664–665. [CrossRef]
Patil, V. , Lacson, R. , Vosburgh, K. , Wong, J. , Prevedello, L. , Andriole, K. , Mukundan, S. , Popp, A. , and Khorasani, R. , 2013, “ Factors Associated With External Ventricular Drain Placement Accuracy: Data From an Electronic Health Record Repository,” Acta Neurochir., 155(9), pp. 1773–1779. [CrossRef]
O'Neill, B. R. , Velez, D. A. , Braxton, E. E. , Whiting, D. , and Oh, M. Y. , 2008, “ A Survey of Ventriculostomy and Intracranial Pressure Monitor Placement Practices,” Surg. Neurol., 70(3), pp. 268–273. [CrossRef] [PubMed]
Anderson, R. C. E. , Kan, P. , Klimo, P. , Brockmeyer, D. L. , Walker, M. L. , and Kestle, J. R. W. , 2004, “ Complications of Intracranial Pressure Monitoring in Children With Head Trauma,” J. Neurosurg., 101(1 Suppl.), pp. 53–58. [PubMed]
Gardner, P. A. , Engh, J. , Atteberry, D. , and Moossy, J. J. , 2009, “ Hemorrhage Rates After External Ventricular Drain Placement,” J. Neurosurg., 110(5), pp. 1021–1025. [CrossRef] [PubMed]
Kitchen, W. J. , Singh, N. , Hulme, S. , Galea, J. , Patel, H. C. , and King, A. T. , 2011, “ External Ventricular Drain Infection: Improved Technique Can Reduce Infection Rates,” Br. J. Neurosurg., 25(5), pp. 632–635. [CrossRef] [PubMed]
Krötz, M. , Linsenmaier, U. , Kanz, K. G. , Pfeifer, K. J. , Mutschler, W. , and Reiser, M. , 2004, “ Evaluation of Minimally Invasive Percutaneous CT-Controlled Ventriculostomy in Patients With Severe Head Trauma,” Eur. Radiol., 14(2), pp. 227–233. [CrossRef] [PubMed]
Lollis, S. S. , and Roberts, D. W. , 2008, “ Robotic Catheter Ventriculostomy: Feasibility, Efficacy, and Implications,” J. Neurosurg., 108(2), pp. 269–274. [CrossRef] [PubMed]
Mahan, M. , Spetzler, R. F. , and Nakaji, P. , 2013, “ Electromagnetic Stereotactic Navigation for External Ventricular Drain Placement in the Intensive Care Unit,” J. Clin. Neurosci.: Off. J. Neurosurg. Soc. Australas., 20(12), pp. 1718–1722.
Hu, C. , Meng, M.-H. , Mandal, M. , and Wang, X. , 2006, “ 3-Axis Magnetic Sensor Array System for Tracking Magnet's Position and Orientation,” Sixth World Congress on Intelligent Control and Automation (WCICA 2006), Dalian, China, June 21–23, pp. 5304–5308.
Hu, C. , Yang, W. , Chen, D. , Meng, M. Q. H. , and Dai, H. , 2008, “ An Improved Magnetic Localization and Orientation Algorithm for Wireless Capsule Endoscope,” 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 2008), Vancouver, BC, Canada, Aug. 20–25, pp. 2055–2058.
Hu, C. , Li, M. , Song, S. , Yang, W. , Zhang, R. , and Meng, M. Q. H. , 2010, “ A Cubic 3-Axis Magnetic Sensor Array for Wirelessly Tracking Magnet Position and Orientation,” IEEE Sens. J., 10(5), pp. 903–913. [CrossRef]
Schlageter, V. , Besse, P.-A. , Popovic, R. S. , and Kucera, P. , 2001, “ Tracking System With Five Degrees of Freedom Using a 2D-Array of Hall Sensors and a Permanent Magnet,” Sens. Actuators, A, 92(1–3), pp. 37–42. [CrossRef]
Schlageter, V. , Drljaca, P. , Popovic, R. S. , and Kucera, P. , 2002, “ A Magnetic Tracking System Based on Highly Sensitive Integrated Hall Sensors,” JSME Int. J. Ser. C, 45(4), pp. 967–973. [CrossRef]
Song, S. , Hu, C. , Li, M. , Yang, W. , and Meng, M. Q.-H. , 2009, “ Real Time Algorithm for Magnet's Localization in Capsule Endoscope,” IEEE International Conference on Automation and Logistics (ICAL '09), Shenyang, China, Aug. 5–7, pp. 2030–2035.
Hu, C. , Meng, M. Q. , and Mandal, M. , 2005, “ Efficient Magnetic Localization and Orientation Technique for Capsule Endoscopy,” IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), Edmonton, Canada, Aug. 2–6, pp. 628–633.
Foong, S. , Lee, K.-M. , and Bai, K. , 2012, “ Harnessing Embedded Magnetic Fields for Angular Sensing With Nanodegree Accuracy,” IEEE/ASME Trans. Mechatron., 17(4), pp. 687–696. [CrossRef]
Goldberg, D. E. , 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
Ehtisham, A. , Taylor, S. , Bayless, L. , Klein, M. W. , and Janzen, J. M. , 2009, “ Placement of External Ventricular Drains and Intracranial Pressure Monitors by Neurointensivists,” Neurocrit. Care, 10(2), pp. 241–247. [CrossRef] [PubMed]
Banerjee, P. P. , Luciano, C. J. , Lemole, G. M. , Charbel, F. T. , and Oh, M. Y. , 2007, “ Accuracy of Ventriculostomy Catheter Placement Using a Head- and Hand-Tracked High-Resolution Virtual Reality Simulator With Haptic Feedback,” J. Neurosurg., 107(3), pp. 515–521. [CrossRef] [PubMed]
Schneider, C. A. , Rasband, W. S. , and Eliceiri, K. W. , 2012, “ NIH Image to ImageJ: 25 Years of Image Analysis,” Nat. Methods, 9(7), pp. 671–675. [CrossRef] [PubMed]
Yushkevich, P. A. , Piven, J. , Cody Hazlett, H. , Gimpel Smith, R. , Ho, S. , Gee, J. C. , and Gerig, G. , 2006, “ User-Guided 3D Active Contour Segmentation of Anatomical Structures: Significantly Improved Efficiency and Reliability,” Neuroimage, 31(3), pp. 1116–1128. [CrossRef] [PubMed]
Weitschies, W. , Wedemeyer, J. , Stehr, R. , and Trahms, L. , 1994, “ Magnetic Markers as a Noninvasive Tool to Monitor Gastrointestinal Transit,” IEEE Trans. Biomed. Eng., 41(2), pp. 192–195. [CrossRef] [PubMed]
Li, M. , Song, S. , Hu, C. , Chen, D. , and Meng, M.-H. , 2010, “ A Novel Method of 6-DoF Electromagnetic Navigation System for Surgical Robot,” 8th World Congress on Intelligent Control and Automation (WCICA), Jinan, China, July 7–9, pp. 2163–2167.
Furlani, E. P. , 2001, Permanent Magnet and Electromechanical Devices, Academic, San Diego, CA.
Wu, F. , Robert, N. M. , Frey, D. D. , and Foong, S. , 2013, “ Enhanced Magnetic Localization With Artificial Neural Network Field Models,” IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany, May 6–10, pp. 1560–1565.
Srinivasa, Y. M. , Foong, S. , Madhavan, D. , Tan, U.-X. , Hu, L. , Fu, X. , and Lo, Y. L. , 2013, “ Non-Contact Parametric Estimation and Localization of Human Head for Transcranial Magnetic Stimulation (TMS),” 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, Philippines, Nov. 12–15, pp. 241–246.
Marquez, J. , Ramirez, W. , Boyer, L. , and Delmas, P. , 2008, “ Robust Ellipsoidal Model Fitting of Human Heads,” Second International Conference on Robot Vision (RobVis), Auckland, New Zealand, Feb. 18–20, Springer-Verlag, Berlin, pp. 381–390.


Grahic Jump Location
Fig. 1

Magnet dipole model. Pm and Ps,i are the position coordinates of, respectively, the magnet and ith sensor with regard to the origin O. U is the magnet's magnetization vector.

Grahic Jump Location
Fig. 2

Approaches in spatial sensor configuration in bounded 2D space. (a) Rectangular array: the parameters xspacing and yspacing are the spatial spacing between two sensors, and nbs in x and nbs in y are the number of sensors in x and y directions, respectively. (b) Circular pattern: n sensors are equally spaced along a circle defined by the parameters center and radius. (c) GA pattern: Each node in a predefined spatial grid is a possible sensor location.

Grahic Jump Location
Fig. 3

Flow chart of a GA optimization algorithm and genetic operators used to vary the programing of individuals from one generation to the next: (a) crossover and (b) mutation

Grahic Jump Location
Fig. 8

Experimental error comparison at various z displacements along the trajectory points

Grahic Jump Location
Fig. 9

(a) Experimental setup with the 3D measurement device. (b) Experimental localization. The reference trajectory performed by the robot arm aims at targeting the ventricles (in gray) in the patient's brain.

Grahic Jump Location
Fig. 4

Influence of the initial population diversity on the GA convergence and performance. Two different initial populations are tested here for a nine-sensor configuration. The initial populations in (a) has a lower diversity than in (b) and appears to stagnate to a local minimum and results in a higher objective function value.

Grahic Jump Location
Fig. 5

CT scan-rendered model of the head with fitted ellipsoid shape. The GA-optimized sensor position for a nine-sensor configuration is shown on the ellipsoid mesh. The sensors are oriented so that their Zs axis is normal to the ellipsoid surface and Ys axis aligned with the longitude of the mesh. The dots on the mesh represent the spatial position of individual sensors through GA optimization.

Grahic Jump Location
Fig. 6

Absolute positional estimation error at various distances from the insertion point of the catheter across the trajectory path, in presence of 2.5 μT RMS Gaussian measurement noise

Grahic Jump Location
Fig. 7

Experimental setup comprising of six-axis robot arm with N52 cylindrical magnet at end-effector and magnetic sensor board affixed onto the worktable



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In