Abstract
Efficient and accurate path planning in a complex biological environment have become a challenge for nanorobot research. This paper first reviews the current path planning algorithms that can be used in the operation of nanorobots in the scientific community. The algorithms are mainly divided into four parts, including Dijkstra algorithm, A* algorithm, Rapidly-exploring Random Tree (RRT) algorithm, and Swarm Intelligence (SI) algorithm. In the application of SI, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are the most commonly used approaches to solve the path planning of nanorobot swarm. Then, their research status, advantages, and limitations are outlined in each section. The improvement of different algorithms in different environments is discussed while fully demonstrating that they are superior to other methods. Finally, the future research on optimal path planning is expected as the next step in high-precision control of nanorobot. This review aims to provide some ideas for the improvement of nanorobot performance and accelerate another leap of path planning technology in the field of nanomanipulation.
Similar content being viewed by others
Data Availability
All data generated or analysed during this study are included in the manuscript and its supplementary information files.
Code Availability
Not applicable.
References
Feynman RP (1992) There’s plenty of room at the bottom. Microelectromech Syst 1:60–66. https://doi.org/10.1109/84.128057
Li J, Fan C, Pei H, Shi J, Huang Q (2013) Smart drug delivery nanocarriers with self-assembled DNA nanostructure. Adv Mat 25:4386–4396. https://doi.org/10.1002/adma.201300875
Chao J, Liu H, Su S, Wang L, Huang W, Fan C (2014) Structural DNA Nanotechnology for Intelligent Drug Delivery. Small 10:4626–4635. https://doi.org/10.1002/smll.201401309
Shang W, Li D, Lu H, Fukuda T, Shen Y (2017) Less-invasive non-embedded cell cutting by nanomanipulation and vibrating nanoknife. Appl Phys Lett 110:043701. https://doi.org/10.1063/1.4975004
Li M, Xi N, Wang Y, Liu L (2021) Progress in Nanorobotics for Advancing Biomedicine. IEEE Trans Biome Eng 68:130–147. https://doi.org/10.1109/tbme.2020.2990380
Chen Y, Nakano T, Kosmas P, Yuen C, Vasilakos AV, Asvial M (2016a) Green touchable nanorobotic sensor networks. IEEE Commun Mag 54:136–142. https://doi.org/10.1109/mcom.2016a.1500626cm
Dolev S, Narayanan RP, Rosenblit M (2019) Design of nanorobots for exposing cancer cells. Nanotechnology 30:315501. https://doi.org/10.1088/1361-6528/ab1770
Korayem AH, Hoshiar AK, Korayem MH (2014) Algorithm for determining the cantilever load carrying capacity in the 3D manipulation of nanoparticles with geometrical constraints based on FEM simulations. Robotica 34:2087–2104. https://doi.org/10.1017/s0263574714002756
Li J, Esteban FAB, Gao W, Zhang L, Wang J (2017a) Micro/nanorobots for biomedicine: Delivery, surgery, sensing, and detoxification. Sci Robot 2:eaam6431. https://doi.org/10.1126/scirobotics.aam6431
Singh HR, Kopperger E, Simmel FC (2018a) A DNA nanorobot uprises against cancer. Trends Mol Med 24:591–593. https://doi.org/10.1016/j.molmed.2018a.05.001
Matteis VD, Rizzello L, Cascione M, Liatsi-Douvitsa E, Apriceno A (2020) Green Plasmonic Nanoparticles and Bio-Inspired Stimuli-Responsive Vesicles in Cancer Therapy Application. Nanomaterials 10:1083. https://doi.org/10.3390/nano10061083
Chen XZ, Hoop M, Shamsudhin N, Huang T, Ozkale B, Li Q, Siringil E, Mushtaq F, Tizio LD, Nelson BJ (2016b) Hybrid Magnetoelectric Nanowires for Nanorobotic Applications: Fabrication, Magnetoelectric Coupling, and Magnetically Assisted In Vitro Targeted Drug Delivery. Adv Mater 29:1605458. https://doi.org/10.1002/adma.2016b05458
Chen J, Wang Y (2020) Personalized dynamic transport of magnetic nanorobots inside the brain vasculature. Nanotechnology 31:495706. https://doi.org/10.1088/1361-6528/abb392
Mushtaq F, Torlakcik H, Hoop M, Jang B, Carlson F, Grunow T, Laubli N, Ferreira A, Chen XZ, Nelson BJ (2019) Motile piezoelectric nanoeels for targeted drug delivery. Adv Funct Mater 29:1808135. https://doi.org/10.1002/adfm.201808135
Boudaoud M, Lu T, Liang S, Oubellil R, Régnier S (2018) A voltage/frequency modeling for a multi-dofs serial nanorobotic system based on piezoelectric inertial actuators. IEEE-Asme T Mech 23:2814–2824. https://doi.org/10.1109/TMECH.2018.2871052
Wang J, Xiong Z, Zhan X, Dai B, Zheng J, Liu J, Tang J (2017) A Silicon Nanowire as a Spectrally Tunable Light-Driven Nanomotor. Adv Mater 29:1701451. https://doi.org/10.1002/adma.201701451
Thammawongsa N, Zainol FD, Mitatha S, Ali J, Yupapin PP (2012) Nanorobot controlled by optical tweezer spin for microsurgical use. IEEE T Nanotechnol 12:29–34. https://doi.org/10.1109/TNANO.2012.2225638
Ma X, Sánchez S (2017) Self-propelling micro-nanorobots: challenges and future perspectives in nanomedicine. Nanomedicine 12:1363–1367. https://doi.org/10.2217/nnm-2017-0104
Singh HR, Kopperger E, Simmel FC (2018b) A DNA nanorobot uprises against cancer. Trends Mol Med 24:591–593. https://doi.org/10.1016/j.molmed.2018b.05.001
Hu M, Ge X, Chen X, Mao W, Qian X, Yuan WE (2020) Micro/Nanorobot: A Promising Targeted Drug Delivery System. Pharmaceutics 12:665. https://doi.org/10.3390/pharmaceutics12070665
Soto F, Wang J, Ahmed R, Demirci U (2020) Medical Micro/Nanorobots in Precision Medicine. Adv Sci 7:2002203. https://doi.org/10.1002/advs.202002203
Korayem AH, Korayem MH, Taheri M (2015) Robust Controlled Manipulation of Nanoparticles Using the AFM Nanorobot Probe. Arab J Sci Eng 40:2685–2699. https://doi.org/10.1007/s13369-015-1730-x
Kantaros Y, Johnson BV, Chowdhury S, Cappelleri DJ, Zavlanos MM (2018) Control of magnetic microrobot teams for temporal micromanipulation tasks. IEEE Trans Robot 34:1472–1489. https://doi.org/10.1109/TRO.2018.2861901
Shi S, Yan Y, Xiong J, Cheang UK, Yao X, Chen Y (2020a) Nanorobots-assisted Natural Computation for Multifocal Tumor Sensitization and Targeting. IEEE Trans Nanobiosci 2:154–165. https://doi.org/10.1109/TNB.2020a.3042266
Yang YL, Wei YD, Lou JQ, Fu L, Zhao XW (2017) Nonlinear dynamic analysis and optimal trajectory planning of a high-speed macro-micro manipulator. J Sound Vib 405:112–132. https://doi.org/10.1016/j.jsv.2017.05.047
Patle BK, Pandey A, Parhi DRK, Jagadeesh A (2019) A review: On path planning strategies for navigation of mobile robot. Def Technol 15:582–606. https://doi.org/10.1016/j.dt.2019.04.011
Miao H, Tian YC (2013) Dynamic robot path planning using an enhanced simulated annealing approach. Appl Math Comput 222:420–437. https://doi.org/10.1016/j.amc.2013.07.022
Fu B, Chen L, Zhou Y, Zheng D, Wei Z, Dai J, Pan H (2018) An improved A* algorithm for the industrial robot path planning with high success rate and short length. Robot Auton Syst 106:26–37. https://doi.org/10.1016/j.robot.2018.04.007
Cui R, Li Y, Yan W (2016) Mutual Information-Based Multi-AUV Path Planning for Scalar Field Sampling Using Multidimensional RRT*. IEEE Trans Syst Man Cybern Syst 46:993–1004. https://doi.org/10.1109/tsmc.2015.2500027
Loscri V, Vegni AM (2015) An Acoustic Communication Technique of Nanorobot Swarms for Nanomedicine Applications. IEEE T Nanobiosci 14:598–607. https://doi.org/10.1109/TNB.2015.2423373
Yang Y, Bevan MA (2020) Cargo capture and transport by colloidal swarms. Sci Adv 6:eaay7679. https://doi.org/10.1126/sciadv.aay7679
Brambilla M, Ferrante E, Birattari M, Dorigo M (2013) Swarm robotics: a review from the swarm engineering perspective. Swarm Intell 7:1–41. https://doi.org/10.1007/s11721-012-0075-2
Holland JH, Intelligence A (1992) 1975, 2nd edn. The MIT Press, Ann Arbor. https://doi.org/10.7551/mitpress/1090.001.0001
Kennedy J, Eberhart R (1995) A new optimizer using particle swarm theory. Proceedings of the IEEE 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, October. pp.39–43. https://doi.org/10.1109/MHS.1995.494215
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cy B 26:29–41. https://doi.org/10.1109/3477.484436
Krishnanand KN, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. Proceedings of the 2005 IEEE Swarm Intelligence Symposium. Pasadena, CA, USA, June. pp.84–91 https://doi.org/10.1109/sis.2005.1501606
Yang XS (2009) Firefly Algorithms for Multimodal Optimization. In: Watanabe O, Zeugmann T (eds) Stochastic Algorithms: Foundations and Applications. SAGA 2009. Lecture Notes in Computer Science, vol 5792. Springer, Berlin, Heidelberg, pp 169–178. https://doi.org/10.1007/978-3-642-04944-6_14
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
Sindhu RK, Kumar M, Sofat M, Keshavarzi Z (2021) The ameliorating approach of nanorobotics in the novel drug delivery systems: a mechanistic review. J Drug Target 1:1–12. https://doi.org/10.1080/1061186X.2021.1892122
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271. https://doi.org/10.1007/BF01386390
Mobadersany P, Khanmohammadi S, Ghaemi S (2015) A fuzzy multi-stage path-planning method for a robot in a dynamic environment with unknown moving obstacles. Robotica 33:1869. https://doi.org/10.1017/S0263574714001064
Li T, Chang X, Wu Z, Li J, Shao G, Deng X, Qiu J, Guo B, Zhang G, He Q, Li L, Wang J (2017b) Autonomous collision-free navigation of microvehicles in complex and dynamically changing environments. ACS Nano 11:9268–9275. https://doi.org/10.1021/acsnano.7b04525
Doostie S, Hoshiar AK, Nazarahari M, Lee S, Choi H (2018) Optimal path planning of multiple nanoparticles in continuous environment using a novel Adaptive Genetic Algorithm. Precis Eng 53:65–78. https://doi.org/10.1016/j.precisioneng.2018.03.002
Hart P, Nilsson N, Raphael B (1968) A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE T Cybern 4:100–107. https://doi.org/10.1109/tssc.1968.300136
Chowdhury S, Johnson BV, Jing W, Cappelleri DJ (2017) Designing local magnetic fields and path planning for independent actuation of multiple mobile microrobots. J Micro-Bio Robot 12:21–31. https://doi.org/10.1007/s12213-017-0094-6
Seon JA, Dahmouche R, Gauthier M (2017) Enhance in-hand dexterous micromanipulation by exploiting adhesion forces. IEEE Trans Robot 34:113–125. https://doi.org/10.1109/TRO.2017.2765668
Lim S, Sohn H, Lee SW, Choi H, Jang D, Kim E, Park M S (2020) Analysis and Evaluation of Path Planning Algorithms for Autonomous Driving of Electromagnetically Actuated Microrobot. Int J Control Auto Syst 18:2943–2954. https://doi.org/10.1007/s12555-019-0637-9
Huang L, Rogowski L, Kim MJ, Becker AT (2017) Path planning and aggregation for a microrobot swarm in vascular networks using a global input. Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada, September. pp.414–420. https://doi.org/10.1109/IROS.2017.8202188
Venkatesan V, Cappelleri DJ (2018) Path planning and micromanipulation using a learned model. IEEE Robot Auto Lett 3:3089–3096. https://doi.org/10.1109/LRA.2018.2849568
Liu J, Xu T, Yang SX, Wu X (2019) Navigation and visual feedback control for magnetically driven helical miniature swimmers. IEEE Trans Ind Inform 16:477–487. https://doi.org/10.1109/TII.2019.2913762
Liu J, Wu X, Huang C, Manamanchaiyaporn L, Shang W, Yan X, Xu T (2020) 3-D Autonomous Manipulation System of Helical Microswimmers With Online Compensation Update. IEEE Trans Autom Sci Eng 99:1–12. https://doi.org/10.1109/TASE.2020.3006131
Hoshiar AK, Kianpour M, Nazarahari M, Korayem MH (2016) Path planning in the AFM nanomanipulation of multiple spherical nanoparticles by using a coevolutionary Genetic Algorithm. Proceedings of the 2016 International Conference on Manipulation, Automation and Robotics at Small Scales (MARSS), Paris, France, July. pp.1–6. https://doi.org/10.1109/marss.2016.7561708
Shi S, Chen Y, Yao X (2020b) NGA-Inspired Nanorobots-Assisted Detection of Multifocal Cancer. IEEE Trans Cybern 7:1–11. https://doi.org/10.1109/tcyb.2020b.3024868
Chen Y, Shi S, Yao X, Nakano T (2017) Touchable Computing: Computing-Inspired Bio-Detection. IEEE Trans Nanobiosci 16:810–821. https://doi.org/10.1109/tnb.2017.2769162
Korayem MH, Nosoudi S, Far SK, Hoshiar AK (2018) Hybrid IPSO-automata algorithm for path planning of micro-nanoparticles through random environmental obstacles, based on AFM. J Mech Sci Technol 32:805–810. https://doi.org/10.1007/s12206-018-0129-x
Ezzat D, Amin SES, Shedeed HA, Tolba MF (2018) Directed Particle Swarm Optimization Technique for Delivering Nano-robots to Cancer Cells. Proceedings of the 2018 13th International Conference on Computer Engineering and Systems (ICCES), Cairo, Egypt, December. pp.80–84. https://doi.org/10.1109/ICCES.2018.8639250
Ezzat D, Amin S, Shedeed HA, Tolba MF (2020) Directed jaya algorithm for delivering nano-robots to cancer area. Comput Methods Biomech Biomed Eng 23:1–11. https://doi.org/10.1080/10255842.2020.1797698
Rao RV (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Numer Methods Eng 7:19–34. https://doi.org/10.5267/j.ijiec.2015.8.004
Acknowledgements
This work was supported by the National Key R&D Program of China (Grant No. 2021YFB3201600), and the National Natural Science Foundation of Liaoning (Grant Nos. 2020-MS-219).
Funding
This work was supported by the National Key R&D Program of China (Grant No. 2021YFB3201600), and the National Natural Science Foundation of Liaoning (Grant No. 2020-MS-219).
Author information
Authors and Affiliations
Contributions
Ke Xu contributed significantly to the conception of the study and helped perform the analysis with constructive discussions. Rong Su performed the literature analysis and wrote the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing Interests
No conflict of interest exists in the submission of this manuscript, and the manuscript is approved by all authors for publication.
Ethical approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Not applicable.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Both authors contributed equally.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, K., Su, R. Path planning of nanorobot: a review. Microsyst Technol 28, 2393–2401 (2022). https://doi.org/10.1007/s00542-022-05373-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00542-022-05373-x