A Six-Dimensional Magnetic Localization Algorithm for a Rectangular Magnet Objective Based on a Particle Swarm Optimizer

To build a wireless capsule endoscope with active external guidance for controllable and interactive diagnosis on the gastrointestinal tract, it is necessary to track the capsule's 3-D position and 3-D orientation. An approach to tracking is to enclose a small rectangular permanent magnet in the capsule. The magnetic field produced around the body by the rectangular magnet can be detected by magnetic sensors outside the patient's body. With these detected magnetic sensor data, the 3-D localization and 3-D orientation parameters can be computed by an appropriate algorithm based on the mathematical model of the rectangular magnet's magnetic field. We tried several nonlinear optimization algorithms, and simulation experiments show that the particle swarm optimization algorithm can work effectively with good accuracy when the magnet moves within a predetermined range.

[1]  Chen Xin.  A 3D LOCALIZING AND NAVIGATION METHOD FOR ENDOSCOPE BY MAGNETIC FIELD , 2002 .

[2]  M.Q.-H. Meng,et al.  A low-cost tracking method based on magnetic marker for capsule endoscope , 2004, International Conference on Information Acquisition, 2004. Proceedings..

[3]  M.Q.-H. Meng,et al.  A Linear Algorithm for Tracing Magnet Position and Orientation by Using Three-Axis Magnetic Sensors , 2007, IEEE Transactions on Magnetics.

[4]  Tao Mei,et al.  Wireless robotic capsule endoscopy: state-of-the-art and challenges , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[5]  F. Spelman,et al.  Localization of a magnetic marker for GI motility studies: an in vitro feasibility study , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[6]  Wang Jian.  New Adaptive Particle Swarm Optimization Algorithm with Dynamically Changing Inertia Weight , 2009 .

[7]  Max Q.-H. Meng,et al.  Efficient magnetic localization and orientation technique for capsule endoscopy , 2005, IROS.

[8]  P.-A. Besse,et al.  Tracking system with five degrees of freedom using a 2D-array of Hall sensors and a permanent magnet , 2001 .

[9]  Chen Jun-feng.  Improved Particle Swarm Optimization and its Application Research in Tuning of PID Parameters , 2006 .

[10]  L Trahms,et al.  Magnetic marker monitoring of disintegrating capsules. , 2001, European journal of pharmaceutical sciences : official journal of the European Federation for Pharmaceutical Sciences.

[11]  Gou Xiao-fan,et al.  Analytic expression of magnetic field distribution of rectangular permanent magnets , 2004 .

[12]  Chunming Yang,et al.  A new particle swarm optimization technique , 2005, 18th International Conference on Systems Engineering (ICSEng'05).

[13]  L. Trahms,et al.  Magnetic markers as a noninvasive tool to monitor gastrointestinal transit , 1994, IEEE Transactions on Biomedical Engineering.

[14]  K. Arai,et al.  Fabrication of magnetic actuator for use in a capsule endoscope , 2003 .

[15]  G. Iddan,et al.  Wireless capsule endoscopy , 2003, Gut.

[16]  L. Trahms,et al.  High-resolution monitoring of the gastrointestinal transit of a magnetically marked capsule. , 1997, Journal of pharmaceutical sciences.

[17]  Zeng Yi.  The Application of floating Genetic Algorithms to Solving Non-linear equation groups , 2005 .

[18]  Sun Jun.  Solving Systems of Nonlinear Equations Using Quantum-behaved Particle Swarm Optimization , 2007 .

[19]  P. Swain,et al.  Wireless capsule endoscopy. , 2002, The Israel Medical Association journal : IMAJ.

[20]  Liu Canwen,et al.  Parallel Genetic Algorithm for Nonlinear Equations , 2004 .

[21]  M. Meng,et al.  An improved magnetic localization and orientation algorithm for wireless capsule endoscope , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Hu Qian.  Particle swarm optimization algorithm for solving singular nonlinear equations , 2006 .

[23]  Huang Shu-sheng.  Study on Convergence of a Genetic Algorithm for Solving the Nonlinear Equations , 2005 .