Research article Topical Sections

Optimal automated path planning for infinitesimal and real-sized particle assemblies

  • Received: 31 May 2017 Accepted: 12 July 2017 Published: 28 July 2017
  • The present article introduces an algorithm for path planning and assembly of infinitesimal and real-sized particles by using a distance and path based permutation algorithm. The main objective is to define non-overlapping particle paths subject to minimal total path length during particles positioning and assembly. Thus, a local minimum is sought with a low computational cost. For this reason, an assignment problem, to be specific Euclidean bipartite matching problem, is presented, where the particles in the initial (random selection) and final (particle assembly) configurations are in one-to-one correspondence. The cost function for particle paths is defined through Euclidean distance of each particle between the initial and final configurations. Principally, a cost flow problem is formed and solved by determining an optimal permutation subject to the total Euclidean distance of the particles and their non-overlapping paths. Monte Carlo simulations are carried out for non-overlapping paths; thus, non-colliding particles, and then total path distances of the obtained sets are minimized, resulting in an optimal solution which may not be necessarily the global optimum. Case studies on basic and complex shaped infinitesimal and real-sized particle assemblies are shown with their total costs, i.e., path lengths. It is believed that the present study contributes to the current efforts in optical trapping automation for particle assemblies with possible applications, e.g., in the areas of micro-manufacturing, microfluidics, regenerative medicine and biotechnology.

    Citation: Alp Karakoc, Ertugrul Taciroglu. Optimal automated path planning for infinitesimal and real-sized particle assemblies[J]. AIMS Materials Science, 2017, 4(4): 847-855. doi: 10.3934/matersci.2017.4.847

    Related Papers:

    [1] Silpak Biswas, Rintu Das, Ena Ray Banerjee . Role of free radicals in human inflammatory diseases. AIMS Biophysics, 2017, 4(4): 596-614. doi: 10.3934/biophy.2017.4.596
    [2] Andrew K. Martusevich, Alexander G. Galka, Konstantin A. Karuzin, Alexander N. Tuzhilkin, Svetlana L. Malinovskaya . Cold helium plasma as a modifier of free radical processes in the blood: in vitro study. AIMS Biophysics, 2021, 8(1): 34-40. doi: 10.3934/biophy.2021002
    [3] Nily Dan . Bilayer degradation in reactive environments. AIMS Biophysics, 2017, 4(1): 33-42. doi: 10.3934/biophy.2017.1.33
    [4] Mikayel Ginovyan, Svetlana Hovhannisyan, Hayarpi Javrushyan, Gohar Sevoyan, Zaruhi Karabekian, Narine Zakaryan, Naira Sahakyan, Nikolay Avtandilyan . Screening revealed the strong cytotoxic activity of Alchemilla smirnovii and Hypericum alpestre ethanol extracts on different cancer cell lines. AIMS Biophysics, 2023, 10(1): 12-22. doi: 10.3934/biophy.2023002
    [5] Domenico Lombardo . Scientific advance in biomembranes and biomimetic membranes of biophysical interest. AIMS Biophysics, 2022, 9(4): 341-345. doi: 10.3934/biophy.2022028
    [6] Gérald Gaibelet, François Tercé, Sophie Allart, Chantal Lebrun, Xavier Collet, Nadège Jamin, Stéphane Orlowski . Fluorescent probes for detecting cholesterol-rich ordered membrane microdomains: entangled relationships between structural analogies in the membrane and functional homologies in the cell. AIMS Biophysics, 2017, 4(1): 121-151. doi: 10.3934/biophy.2017.1.121
    [7] Daniela Meleleo, Cesare Sblano . Influence of cholesterol on human calcitonin channel formation. Possible role of sterol as molecular chaperone. AIMS Biophysics, 2019, 6(1): 23-38. doi: 10.3934/biophy.2019.1.23
    [8] Mostean Bahreinipour, Hajar Zarei, Fariba Dashtestani, Jamal Rashidiani, Khadijeh Eskandari, Seyed Ali Moussavi Zarandi, Susan Kabudanian Ardestani, Hiroshi Watabe . Radioprotective effect of nanoceria and magnetic flower-like iron oxide microparticles on gamma radiation-induced damage in BSA protein. AIMS Biophysics, 2021, 8(2): 124-142. doi: 10.3934/biophy.2021010
    [9] Marcelina Cardoso Dos Santos, Cyrille Vézy, Hamid Morjani, Rodolphe Jaffol . Single cell adhesion strength assessed with variable-angle total internal reflection fluorescence microscopy. AIMS Biophysics, 2017, 4(3): 438-450. doi: 10.3934/biophy.2017.3.438
    [10] Thi Minh Ngoc Ta, Cynthia Romero-Guido, Thi Hanh Phan, Hai Dang Tran, Hanh Tam Dinh, Yves Waché . Encapsulation of flavours into Yarrowia lipolytica active yeast cells. Fluorescence study of the lipid droplets morphology and steryl/sterol balance during the shock. AIMS Biophysics, 2022, 9(3): 257-270. doi: 10.3934/biophy.2022022
  • The present article introduces an algorithm for path planning and assembly of infinitesimal and real-sized particles by using a distance and path based permutation algorithm. The main objective is to define non-overlapping particle paths subject to minimal total path length during particles positioning and assembly. Thus, a local minimum is sought with a low computational cost. For this reason, an assignment problem, to be specific Euclidean bipartite matching problem, is presented, where the particles in the initial (random selection) and final (particle assembly) configurations are in one-to-one correspondence. The cost function for particle paths is defined through Euclidean distance of each particle between the initial and final configurations. Principally, a cost flow problem is formed and solved by determining an optimal permutation subject to the total Euclidean distance of the particles and their non-overlapping paths. Monte Carlo simulations are carried out for non-overlapping paths; thus, non-colliding particles, and then total path distances of the obtained sets are minimized, resulting in an optimal solution which may not be necessarily the global optimum. Case studies on basic and complex shaped infinitesimal and real-sized particle assemblies are shown with their total costs, i.e., path lengths. It is believed that the present study contributes to the current efforts in optical trapping automation for particle assemblies with possible applications, e.g., in the areas of micro-manufacturing, microfluidics, regenerative medicine and biotechnology.


    [1] Ghadiri R, Weigel T, Esen C, et al. (2012) Microassembly of complex and three-dimensional microstructures using holographic optical tweezers. J Micromech Microeng 22: 065016. doi: 10.1088/0960-1317/22/6/065016
    [2] Haghighi R, Cheah CC (2014) Multi-cell formation following in a concurrent control framework. 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO), 499–504.
    [3] Shaw LA, Chizari S, Panas RM, et al. (2016) Holographic optical assembly and photopolymerized joining of planar microspheres. Opt Lett 41: 3571–3574. doi: 10.1364/OL.41.003571
    [4] Cizmar T, Romero L, Dholakia K, et al. (2010) Multiple optical trapping and binding: new routes to self-assembly. J Phys B-At Mol Opt 43: 102001. doi: 10.1088/0953-4075/43/10/102001
    [5] Roux R, Ladavière C, Montembault A, et al. (2013) Particle assemblies: Toward new tools for regenerative medicine. Mater Sci Eng C 33: 997–1007. doi: 10.1016/j.msec.2012.12.002
    [6] Svoboda K, Block SM (1994) Force and velocity measured for single kinesin molecules. Cell 77: 773–784. doi: 10.1016/0092-8674(94)90060-4
    [7] Padgett M, Di Leonardo R (2011) Holographic optical tweezers and their relevance to lab on chip devices. Lab Chip 11: 1196–1205. doi: 10.1039/c0lc00526f
    [8] Kirkham GR, Britchford E, Upton T, et al. (2015) Precision Assembly of Complex Cellular Microenvironments using Holographic Optical Tweezers. Sci Rep 5: 8577. doi: 10.1038/srep08577
    [9] Chapin SC, Germain V, Dufresne ER (2006) Automated trapping, assembly, and sorting with holographic optical tweezers. Opt Express 14: 13095–13100. doi: 10.1364/OE.14.013095
    [10] Ashkin A, Dziedzic JM, Bjorkholm JE, et al. (1986) Observation of a single-beam gradient force optical trap for dielectric particles. Opt Lett 11: 288–290. doi: 10.1364/OL.11.000288
    [11] Bowman RW, Padgett MJ (2013) Optical trapping and binding. Rep Prog Phys 76: 026401. doi: 10.1088/0034-4885/76/2/026401
    [12] Skala J, Kolingerova I, Hyka J (2009) A Monte Carlo solution to the minimal Euclidean matching. Algoritmy 402–411.
    [13] Rendl F (1988) On the Euclidean assignment problem. J Comput Appl Math 23: 257–265. doi: 10.1016/0377-0427(88)90001-5
    [14] Caracciolo S, Lucibello C, Parisi G, et al. (2014) Scaling hypothesis for the Euclidean bipartite matching problem. Phys Rev E 90: 012118.
    [15] Karakoc A, Freund J (2013) Statistical strength analysis for honeycomb materials. Int J Appl Mech 5: 1350021. doi: 10.1142/S175882511350021X
    [16] Mathematica. Available from: https://reference.wolfram.com/language/ref/MorphologicalComponents.html.
    [17] Karakoc A, Sjolund J, Reza M, et al. (2016) Modeling of wood-like cellular materials with a geometrical data extraction algorithm. Mech Mater 93: 209–219. doi: 10.1016/j.mechmat.2015.10.019
  • This article has been cited by:

    1. Kobra Hajizadeh, Kamal Hajisharifi, Hasan Mehdian, Morphological risk assessment of cold atmospheric plasma-based therapy: bone marrow mesenchymal stem cells in treatment zone proximity, 2019, 52, 0022-3727, 495203, 10.1088/1361-6463/ab3f65
    2. Suzan Kastamonuluoğlu, Kemal Büyükgüzel, Ender Büyükgüzel, Murray Isman, The Use of Dietary Antifungal Agent Terbinafine in Artificial Diet and Its Effects on Some Biological and Biochemical Parameters of the Model Organism Galleria mellonella (Lepidoptera: Pyralidae), 2020, 113, 0022-0493, 1110, 10.1093/jee/toaa039
    3. Jose Javier Garcia-Medina, Vicente Zanon-Moreno, Maria Dolores Pinazo-Duran, Elisa Foulquie-Moreno, Elena Rubio-Velazquez, Ricardo P. Casaroli-Marano, Monica del-Rio-Vellosillo, 2020, 9780128157763, 49, 10.1016/B978-0-12-815776-3.00005-X
    4. Edward Huang, Townshend White, Beibei Wang, Huanhuan Shi, Jiayang Liu, Disinfection of Escherichia coli by a Reactive Electrochemical Membrane System Involving Activated Carbon Fiber Cloth (ACFC), 2019, 11, 2073-4441, 430, 10.3390/w11030430
    5. Adi Prayitno, RA Oetari, Idin Shahiddin, Aldissa Yova Elmanda, Anita Dwi Septiarini, Hasriyani Hasriyani, Luky Dharmayanti, Yuneka Saristiana, Yunita Dian Permata Sari, α-Mangosteen from Garcinia Mangostana Linn and its Effect in Blood Insulin and Sugar Levels in Hyperglycemic Rat, 2021, 12, 13098578, em00770, 10.29333/jcei/9767
    6. Sabah Mohammad K, Adnan Saleem Jar, Taghleb Muhammad-F, Antimicrobial and Lipid Peroxidation Inhibition Potential of Ziziphus Spina-christi (Sedr), A Jordanian Medicinal Plant, 2019, 19, 17273048, 131, 10.3923/jbs.2019.131.136
    7. Eleazar Chukwuemeka Anorue, Grace Nneka Onwubiko, Henry Amaechi Onwubiko, Chinweike Norman Asogwa, Oxidative effects of cyanogenic glycosides residuals in cassava products on human haemoglobin, 2020, 22124292, 100846, 10.1016/j.fbio.2020.100846
    8. The analyze of lung’s GSH number in rats exposed by cigarette smoke and inducted by rambutan peel extract, 2018, 983, 1742-6588, 012179, 10.1088/1742-6596/983/1/012179
    9. Joanna Dulińska-Litewka, Yoav Sharoni, Przemysław Hałubiec, Agnieszka Łazarczyk, Oskar Szafrański, James A. McCubrey, Bartosz Gąsiorkiewicz, Piotr Laidler, Torsten Bohn, Recent Progress in Discovering the Role of Carotenoids and Their Metabolites in Prostatic Physiology and Pathology with a Focus on Prostate Cancer—A Review—Part I: Molecular Mechanisms of Carotenoid Action, 2021, 10, 2076-3921, 585, 10.3390/antiox10040585
    10. Murside Ayse Demirel, Mehmet Eray Alcigir, Ozcan Ozkan, Merve Biskin Turkmen, The effects of antivenom administrations on the brain tissue of experimentally envenomed pregnant rats and their pups with Androctonus crassicauda scorpion venom during organogenesis period, 2021, 200, 00410101, 13, 10.1016/j.toxicon.2021.06.011
    11. Anbu S, Boomiga S, Suresh A, Padma J, Phytochemical Screening and Antimicrobial Activity of Ziziphus oenoplia Seed Extract, 2022, 0974-360X, 615, 10.52711/0974-360X.2022.00101
    12. Masoud Soheili, Azam Alinaghipour, Mahmoud Salami, Good bacteria, oxidative stress and neurological disorders: Possible therapeutical considerations, 2022, 301, 00243205, 120605, 10.1016/j.lfs.2022.120605
    13. Elizabeth M. Bolitho, Carlos Sanchez-Cano, Huayun Shi, Paul D. Quinn, Maria Harkiolaki, Cinzia Imberti, Peter J. Sadler, Single-Cell Chemistry of Photoactivatable Platinum Anticancer Complexes, 2021, 143, 0002-7863, 20224, 10.1021/jacs.1c08630
    14. R. Jamshidi, K. Hajizadeh, Cold atmospheric plasma risk assessment: stem cells, 2020, 7, 23760060, 93, 10.15406/jlprr.2020.07.00236
    15. Abimbola Motunrayo Folami, Samuel Ayodele Iwarere, Feroz Mahomed Swalaha, 2021, Chapter 791, 978-3-031-12917-9, 177, 10.1007/698_2021_791
    16. Shangtao Liang, Hui Lin, Mussie Habteselassie, Qingguo Huang, Electrochemical inactivation of bacteria with a titanium sub-oxide reactive membrane, 2018, 145, 00431354, 172, 10.1016/j.watres.2018.08.010
    17. Didik Priyandoko, Wahyu Widowati, Hanna Sari Widya Kusuma, Ervi Afifah, Cahyaning Riski Wijayanti, Cintani Dewi Wahyuni, Amannah Mutmainnah Idris, Rizka Amelia Putdayani, Rizal Rizal, 2021, Antioxidant Activity of Green Tea Extract and Myricetin, 978-1-6654-4181-0, 1, 10.1109/InHeNce52833.2021.9537285
    18. Dong Sub Kim, Hyo‐Jung Lee, Deok Yong Sim, Ji Eon Park, Youngsang Park, Bonglee Kim, Bumsang Shim, Sung‐Hoon Kim, The underlying hepatoprotective mechanism of PKC #963 in alcohol or carbon tetrachloride induced liver injury via inhibition of iNOS , COX ‐2, and p‐STAT3 and enhancement of SOD and catalase , 2023, 37, 0951-418X, 505, 10.1002/ptr.7630
    19. K. Dondoladze, M. Nikolaishvili, T. Museliani, G. Jikia, EFFECT OF RADIATION ON AGING PROCESSES AND TELOMERE LENGTH, 2022, 27, 23048336, 107, 10.33145/2304-8336-2022-27-107-119
    20. Osman V. Patel, Charlyn Partridge, Karen Plaut, Space Environment Impacts Homeostasis: Exposure to Spaceflight Alters Mammary Gland Transportome Genes, 2023, 13, 2218-273X, 872, 10.3390/biom13050872
    21. Alistair V. W. Nunn, Geoffrey W. Guy, Jimmy D. Bell, Informing the Cannabis Conjecture: From Life’s Beginnings to Mitochondria, Membranes and the Electrome—A Review, 2023, 24, 1422-0067, 13070, 10.3390/ijms241713070
    22. Oluwaseun Ruth Alara, Chinonso Ishmael Ukaegbu, Nour Hamid Abdurahman, John Adewole Alara, Hassan Alsaggaf Ali, Plant-sourced Antioxidants in Human Health: A State-of-Art Review, 2023, 19, 15734013, 817, 10.2174/1573401319666230109145319
    23. Feng Li, Yixin Mi, Ronn Zhi Ning Chen, Wei Liu, Ji Wu, Deyin Hou, Min Yang, Sui Zhang, A radical polymer membrane for simultaneous degradation of organic pollutants and water filtration, 2024, 121, 0027-8424, 10.1073/pnas.2315688121
    24. Siliang Liu, Chenyu Ding, Jixiang Sun, Yuxi Liu, Zhongkai Wang, Trabecular bone-inspired tung oil-derived spongy cellular networks with intelligent pH-responsive wettability and superelasticity for efficient multitasking separation, 2024, 488, 13858947, 150863, 10.1016/j.cej.2024.150863
    25. Saara Ahmad (Muddasir Khan), Farzana Abubakar Yousuf, 2024, 9780443188077, 17, 10.1016/B978-0-443-18807-7.00002-8
    26. O. S. Yaremkevych, O. M. Fedoryshyn , Research on the antioxidant properties of extracts from stemless carline thistle (Carlina acaulis l.), mountain arnica (Arnica montana l.) and pot marigold (Calendula officinalis l.), 2024, 7, 26177307, 103, 10.23939/ctas2024.01.103
    27. Fifi Fauziah Ramadhani, , Mulberry (Morus alba L.) leaf extract enhanced spermatozoa motility, viability, and plasma membrane integrity of rats (Rattus norvegicus) exposed to e-cigarette smoke, 2024, 13, 2722-967X, 120, 10.20473/ovz.v13i2.2024.120-128
    28. Marwa M. Attia, Sara S. Barsoum, Hanadi B. A. Baghdadi, Olfat A. Mahdy, Sohila M. EL Gameel, Evaluation of different inflammatory markers during the infection of domestic cats (Felis catus) by Cystoisospora felis (Coccidia: Apicomplexa), 2024, 20, 1746-6148, 10.1186/s12917-024-04295-2
    29. Meng Zhang, Doudou Shi, Mimi Cui, Jinyong Li, Wenjing Cheng, Chunhong Pu, Jiachan Zhang, Changtao Wang, Saccharomyces cerevisiae fermentation of high molecular weight hyaluronic acid enhanced the antioxidant capacity in skin fibroblasts, 2025, 207, 0302-8933, 10.1007/s00203-025-04274-7
    30. Melike Kücükkarapinar, Hans Reuter, 2025, 84, 9780443237522, 425, 10.1016/B978-0-443-23752-2.00010-4
  • Reader Comments
  • © 2017 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(5124) PDF downloads(968) Cited by(5)

Article outline

Figures and Tables

Figures(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog