Export file:


  • RIS(for EndNote,Reference Manager,ProCite)
  • BibTex
  • Text


  • Citation Only
  • Citation and Abstract

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

Civil and Environmental Engineering Department, University of California Los Angeles, 90095, Los Angeles, USA

Topical Section: Theory, simulations and modeling of materials

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.
  Article Metrics

Keywords Euclidean bipartite matching; cost flow; infinitesimal particle assembly; real-sized particle assembly; optical trapping; micro-manufacturing; microfluidics; regenerative medicine

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


  • 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.    
  • 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.    
  • 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.    
  • 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.    
  • 6. Svoboda K, Block SM (1994) Force and velocity measured for single kinesin molecules. Cell 77: 773–784.    
  • 7. Padgett M, Di Leonardo R (2011) Holographic optical tweezers and their relevance to lab on chip devices. Lab Chip 11: 1196–1205.    
  • 8. Kirkham GR, Britchford E, Upton T, et al. (2015) Precision Assembly of Complex Cellular Microenvironments using Holographic Optical Tweezers. Sci Rep 5: 8577.    
  • 9. Chapin SC, Germain V, Dufresne ER (2006) Automated trapping, assembly, and sorting with holographic optical tweezers. Opt Express 14: 13095–13100.    
  • 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.    
  • 11. Bowman RW, Padgett MJ (2013) Optical trapping and binding. Rep Prog Phys 76: 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.    
  • 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.    
  • 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.    


This article has been cited by

  • 1. Mohammadjavad Mahdavinejad, Marzieh Nazari, Sina Khazforoosh, Commercialization Strategies for Industrial Applications of Nanomaterials in Building Construction, Advanced Materials Research, 2013, 829, 879, 10.4028/www.scientific.net/AMR.829.879
  • 2. Alp Karakoç, Jouni Paltakari, Ertugrul Taciroglu, Data-Driven Computational Homogenization Method Based on Euclidean Bipartite Matching, Journal of Engineering Mechanics, 2020, 146, 2, 04019132, 10.1061/(ASCE)EM.1943-7889.0001708
  • 3. Alp Karakoç, Özgür Keleş, A predictive failure framework for brittle porous materials via machine learning and geometric matching methods, Journal of Materials Science, 2020, 10.1007/s10853-019-04339-1
  • 4. Alp KarakoÇ, Jouni Paltakari, Ertugrul Taciroglu, On The Computational Homogenization of Three-Dimensional Fibrous Materials, Composite Structures, 2020, 112151, 10.1016/j.compstruct.2020.112151

Reader Comments

your name: *   your email: *  

Copyright Info: 2017, Alp Karakoc, et al., licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution Licese (http://creativecommons.org/licenses/by/4.0)

Download full text in PDF

Export Citation

Copyright © AIMS Press All Rights Reserved