A Genetic Algorithm based area coverage approach for controlled drug delivery using micro-robots

This paper describes a Genetic Algorithm (GA) based approach for area coverage using micro-robots. The method can be used for controlled drug delivery or tumor treatment using micro-robots. The algorithm aims to find a near-optimal path that covers a given area entirely, except obstacles defined as biological barriers or drug side effect restricted zones. The proposed GA approach is a dynamic online path planning approach, which is able to achieve planning during motion and to response to detected obstacles. Different from point-to-point path planning, the proposed operators for the GA are specially designed for area coverage. Comparisons of the approach with high-level static optimal search algorithms and low-level fixed path planning approaches are also presented. Simulation results are given to show the effectiveness of the approach.

[1]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2004, Annals of Mathematics and Artificial Intelligence.

[2]  Mingjun Zhang,et al.  Micro/nano-devices for controlled drug delivery , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Joan W. Miller,et al.  Controlled delivery of the anti-VEGF aptamer EYE001 with poly(lactic-co-glycolic)acid microspheres. , 2003, Investigative ophthalmology & visual science.

[4]  W. Greatbatch,et al.  History of implantable devices , 1991, IEEE Engineering in Medicine and Biology Magazine.

[5]  Zhihua Qu,et al.  Coverage control for a mobile robot patrolling a dynamic and uncertain environment , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[6]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[7]  Gary B. Parker.  Learning Area Coverage Using The Co-evolution Of Model Parameters , 2002, GECCO.

[8]  Howie Choset,et al.  Sensor-based Coverage of Unknown Environments: Incremental Construction of Morse Decompositions , 2002, Int. J. Robotics Res..

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Christine Allen,et al.  Nano-engineering block copolymer aggregates for drug delivery , 1999 .

[11]  J. R. VanderHeide.  Terrain coverage of an unknown room by an autonomous mobile robot , 1995 .

[12]  Vladimir J. Lumelsky,et al.  A terrain-covering algorithm for an AUV , 1996, Auton. Robots.

[13]  Steven M. Dinh,et al.  Electronically controlled drug delivery , 1998 .

[14]  Günther Schmidt,et al.  Path planning and guidance techniques for an autonomous mobile cleaning robot , 1995, Robotics Auton. Syst..

[15]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[17]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[18]  Benedetto Allotta,et al.  Micromechatronics in medicine , 1996 .

[19]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[20]  Kazuo Sugihara,et al.  GA-based On-line Path Planning for SAUVIM , 1998, IEA/AIE.

[21]  Wei Min Tao,et al.  A decentralized approach for cooperative sweeping by multiple mobile robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[22]  Takanori Shibata,et al.  Intelligent motion planning by genetic algorithm with fuzzy critic , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.