IP Library Granted Patent US 12,307,629
Granted Patent B2
US 12,307,629 · App. 18/745,811 · Granted May 20, 2025

System and method for model-predictive-control-based micro-assembly control with the aid of a digital computer

Inventors: Ion Matei (Sunnyvale, CA); Johan de Kleer (Los Altos, CA)
Assignee: XEROX CORPORATION
G06T3/4046B81C99/002B82B3/0076G06T15/005H01L2224/75901
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,307,629
App. No.
18/745,811
Granted
May 20, 2025
Kind
B2
Abstract

System and method that allow to jointly cause movement of multiple micro-and-nano-objects to desired positions are described. A high speed camera tracks the locations of the objects. An array of electrodes is used to generate a dynamic potential energy landscape for manipulating objects with both DEP and EP forces. One or more computing devices are used to: process images captured by the camera to estimate positions of the objects; use model predictive control optimization to obtain trajectories and electrode potentials for moving at least some of the objects from estimated positions to further positions; and control the electrodes based on electrode potentials.

Claims (39)

1. A system for model-predictive-control-based micro-assembly control with the aid of a digital computer, comprising:

a plurality of processors configured to execute computer-executable code, the processors comprising at least one of one or more graphics processing units (GPUs) and one or more of tensor processing units (TPUs) and are configured to:

obtain one or more parameters of a system for positioning a plurality of chiplets, each of the chiplets comprising a micro-object, the system comprising a plurality of electrodes, the electrodes configured to induce a movement of the chiplets when the chiplets are suspended in a fluid proximate to the electrodes upon a generation of one or more electric potentials by one or more of the electrodes;

model capacitance between the chiplets and the electrodes and the electrodes and capacitance between the chiplets based on the parameters of the system;

estimate positions of the chiplets based on images taken by at least one camera;

receive further positions of at least some of the chiplets;

perform model predictive control (MPC) optimization to derive based on the capacitance modeling a control scheme for moving the at least some chiplets from the positions to the further positions along trajectories and the electrode potentials necessary for the at least some chiplets to travel the along trajectories, wherein the trajectories are parametrized as smooth, time-dependent functions during the MPC optimization and the electrode potentials are parametrized as smooth time-and-space-dependent functions during the MPC optimization, wherein the processors are further configured to impose one or more constraints when performing the MPC optimization, one of the constraints comprising a minimum distance between the trajectories of the chiplets when performing the MPC optimization; and

control the electrodes to generate the electrode potentials in the control scheme.

2. A system according to claim 1 , wherein the processors comprise one or more of the GPUs and one or more of the TPUs.

3. A system according to claim 2 , wherein two or more of the processors work in parallel.

4. A system according to claim 1 , wherein at least one of one or more of the GPUs and one or more of the TPUs utilizes JAX Python framework when performing the MPC optimization.

5. A system according to claim 1 , wherein the constraints further comprise a constraint on a magnitude of the electrode potentials and a constraint on how far the chiplets can move.

6. A system according to claim 1 , the processors further configured to set one or more of the constraints based on user input.

7. A system according to claim 1 , wherein a second order information of a loss function is used during the MPC optimization.

8. A system according to claim 1 , the processors further configured to map the electrode potentials to a plurality of further images, wherein the further images are used to control the electrodes.

9. A system according to claim 8 , the processors further configured to use a video projector to project the images to photo-transistors in control of the electrodes.

10. A method for model-predictive-control-based micro-assembly control with the aid of a digital computer micro-assembly control with the aid of a digital computer, comprising:

obtaining by one or more of a plurality of processors configured to execute computer-executable code, the processors comprising at least one of one or more graphics processing units (GPUs) and one or more of tensor processing units (TPUs), the one or more parameters of a system for positioning a plurality of chiplets, each of the chiplets comprising a micro-object, the system comprising a plurality of electrodes, the electrodes configured to induce a movement of the chiplets when the chiplets are suspended in a fluid proximate to the electrodes upon a generation of one or more electric potentials by one or more of the electrodes;

modeling by one or more of the plurality of processors capacitance between the chiplets and the electrodes and the electrodes and capacitance between the chiplets based on the parameters of the system;

estimating by one or more of the plurality of processors positions of the chiplets based on images taken by at least one camera;

receiving by one or more of the plurality of processors further positions of at least some of the chiplets;

performing model predictive control (MPC) optimization to derive based on the capacitance modeling a control scheme for moving the at least some chiplets from the positions to the further positions along trajectories and the electrode potentials necessary for the at least some chiplets to travel the along trajectories, wherein the trajectories are parametrized as smooth, time-dependent functions during the MPC optimization and the electrode potentials are parametrized as smooth time-and-space-dependent functions during the MPC optimization, wherein a second order information of a loss function is used during the MPC optimization; and

controlling the electrodes to generate the electrode potentials in the control scheme.

11. A method according to claim 10 , wherein the processors comprise one or more of the GPUs and one or more of the TPUs.

12. A method according to claim 11 , wherein two or more of the processors work in parallel.

13. A method according to claim 10 , wherein at least one of one or more of the GPUs and one or more of the TPUs utilizes JAX Python framework when performing the MPC optimization.

14. A method according to claim 10 , further comprising imposing one or more constraints when performing the MPC optimization, one of the constraints comprising a minimum distance between the trajectories of the chiplets when performing the MPC optimization.

15. A method according to claim 14 , wherein the constraints further comprise a constraint on a magnitude of the electrode potentials and a constraint on how far the chiplets can move.

16. A method according to claim 14 , further comprising setting one or more of the constraints based on user input.

17. A method according to claim 10 , further comprising mapping the electrode potentials to a plurality of further images, wherein the further images are used to control the electrodes.

18. A method according to claim 17 , further comprising using a video projector to project the images to photo-transistors in control of the electrodes.

19. A system for model-predictive-control-based micro-assembly control with the aid of a digital computer, comprising:

a plurality of processors configured to execute computer-executable code, the processors comprising at least one of one or more graphics processing units (GPUs) and one or more of tensor processing units (TPUs) and are configured to:

obtain one or more parameters of a system for positioning a plurality of chiplets, each of the chiplets comprising a micro-object, the system comprising a plurality of electrodes, the electrodes configured to induce a movement of the chiplets when the chiplets are suspended in a fluid proximate to the electrodes upon a generation of one or more electric potentials by one or more of the electrodes;

model capacitance between the chiplets and the electrodes and the electrodes and capacitance between the chiplets based on the parameters of the system;

estimate positions of the chiplets based on images taken by at least one camera;

receive further positions of at least some of the chiplets;

perform model predictive control (MPC) optimization to derive based on the capacitance modeling a control scheme for moving the at least some chiplets from the positions to the further positions along trajectories and the electrode potentials necessary for the at least some chiplets to travel the along trajectories, wherein the trajectories are parametrized as smooth, time-dependent functions during the MPC optimization and the electrode potentials are parametrized as smooth time-and-space-dependent functions during the MPC optimization, wherein a second order information of a loss function is used during the MPC optimization; and

control the electrodes to generate the electrode potentials in the control scheme.

Assignments (4)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Apr 11, 2025
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 070821/0219 →
SECURITY INTEREST Recorded Apr 11, 2025
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 070821/0240 →
Continuity (2)
Continuation 17098816 · Nov 16, 2020
Related Publication 20240338791A1 · Oct 10, 2024
References Cited (89)
US 6243696B1 · Keeler · 2001 [cited by applicant]
US 7332361B2 · Lu et al. · 2008 [cited by applicant]
US 7651598B2 · Shapiro et al. · 2010 [cited by applicant]
US 8099265B2 · Houston · 2012 [cited by applicant]
US 8110083B1 · Shapiro et al. · 2012 [cited by applicant]
US 9892225B2 · Tirapu Azpiroz et al. · 2018 [cited by applicant]
US 9996920B2 · Du et al. · 2018 [cited by applicant]
US 10558204B2 · Matei · 2020 [cited by applicant]
US 11242244B2 · Plochowietz · 2022 [cited by applicant]
US 11376591B2 · Lionberger et al. · 2022 [cited by applicant]
US 20020108097A1 · Harris et al. · 2002 [cited by applicant]
US 20050051429A1 · Shapiro et al. · 2005 [cited by applicant]
US 20050125474A1 · Pednault · 2005 [cited by applicant]
US 20050149304A1 · Harris et al. · 2005 [cited by applicant]
US 20060226013A1 · Decre et al. · 2006 [cited by applicant]
US 20080083621A1 · Sideris · 2008 [cited by applicant]
US 20080088551A1 · Cernasov · 2008 [cited by applicant]
US 20100001666A1 · Johnson et al. · 2010 [cited by applicant]
US 20100329536A1 · Muschler et al. · 2010 [cited by applicant]
US 20150076961A1 · Thompson et al. · 2015 [cited by applicant]
US 20160171686A1 · Du et al. · 2016 [cited by applicant]
US 20160351584A1 · Lu et al. · 2016 [cited by applicant]
US 20160356696A1 · Lewis et al. · 2016 [cited by applicant]
US 20160370266A1 · White et al. · 2016 [cited by applicant]
US 20170076909A1 · Al-Fandi · 2017 [cited by examiner]
US 20170102016A1 · Azpiroz · 2017 [cited by examiner]
US 20170221032A1 · Mazed et al. · 2017 [cited by applicant]
US 20180081347A1 · Matei · 2018 [cited by applicant]
US 20180082826A1 · Guha et al. · 2018 [cited by applicant]
US 20190240665A1 · Lionberger et al. · 2019 [cited by applicant]
US 20200207617A1 · Plochowietz · 2020 [cited by applicant]
US 20200265296A1 · Olabiyi · 2020 [cited by applicant]
US 20200342548A1 · Mazed et al. · 2020 [cited by applicant]
US 20210316309A1 · Hung et al. · 2021 [cited by applicant]
US 20210356951A1 · Matei et al. · 2021 [cited by applicant]
US 20220130158A1 · Kim et al. · 2022 [cited by applicant]
US 20220143612A1 · Breinlinger et al. · 2022 [cited by applicant]
US 20220143819A1 · Tan · 2022 [cited by examiner]
US 20220147672A1 · Nistala · 2022 [cited by applicant]
US 20220152720A1 · Hazui et al. · 2022 [cited by applicant]
CN 101431665 · 2009 [cited by applicant]
EP 1450304 · 2004 [cited by applicant]
WO 2003081527 · 2003 [cited by applicant]
Matei at al., “Micro-Scale Chiplets Position Control” Journal of Microelectromechanical Systems, vol. 28, No. 4, Aug. 2019, p. 643-655 (Year: 2019). [cited by examiner]
Chow et al., “Micro-Object Assembly With an Optically Addressed Array” 2017 19th International Conference on Solid-State Sensors, Actuators and Microsystems (Transducers), Jul. 27, 2017, pp. 682-685 (Year: 2017). [cited by examiner]
Yang et al. “Data Efficient Reinforcement Learning for Legged Robots” 3rd Conference on Robot Learning (CoRL 2019), Osaka, Japan, 10 pgs., (Year: 2019). [cited by examiner]
Kumar, “Introduction to the Gradient Boosting Algorithm”, May 2020, Analytics Vidhya, pp. 1-3 (Year: 2020). [cited by applicant]
Matei et al., “Micro-scale chiplets position control,” Journal of Microelectromechanical Systems, 28(4):643-655, Aug. 2019. [cited by applicant]
Matei et al., “Towards printing as an electronics manufacturing method: Micro-scale chiplet position control,” 2017 American Control Conference (ACC), pp. 1549-1555, May 2017. [cited by applicant]
Wang et al., “Dielectrophoretic manipulation of cells with spiral electrodes,” Biophysical Journal, 72(4):1887-1899, 1999. [cited by applicant]
Tara D. Edwards and Michael A. Bevan, “Controlling colloidal particles with electric fields.” Langmuir, 30(36):10793-10803, 2014. PMID: 24601635 (“Edwards”). [cited by applicant]
Qian et al., “On-demand and location selective particle assembly via electrophoretic deposition for fabricating structures with particle-to-particle precision,” Langmuir, 31(12):3563-3568, 2015. PMID: 25314133. [cited by applicant]
Grzelczak et al., “Directed self-assembly of nanoparticles,” ACS Nano, 4(7):3591-3605, 2010. PMID: 20568710. [cited by applicant]
Paulson et al., “Control of self-assembly in micro-and nano-scale systems,” Journal of Process Control, 27:38-49, 2015. [cited by applicant]
Mastrangeli et al., “Automated real-time control of fluidic self-assembly of microparticles,” Robotics and Automation (ICRA), 2014 IEEE International Conference on pp. 5860-5865, May 2014. [cited by applicant]
Martin Abadi et al. TensorFlow: Large-scale machine learning on heterogeneous systems, 2015. [cited by applicant]
Tolley et al., “Dynamically programmable fluidic assembly,” Applied Physics Letters, 93(25), 2008. [cited by applicant]
Mathai et al., “Simultaneous positioning and orientation of single nano-wires using flow control,” RSC Adv., 3:2677-2682, 2013. [cited by applicant]
Probst et al., “Flow control of small objects on chip: Manipulating live cells, quantum dots, and nanowires,” IEEE Control Systems, 32(2):26-53, Apr. 2012. [cited by applicant]
Camponogara et al., “Distributed model predictive control,” Control Systems, IEEE, 22(1):44-52, Feb. 2002. [cited by applicant]
Garcia et al., “Model predictive control: Theory and practice—A survey,” Automatica, 25(3):335-348, 1989. [cited by applicant]
Matthew Kelly, “An introduction to trajectory optimization: How to do your own direct collocation,” SIAM Review, 59 (4):849-904, 2017. [cited by applicant]
Al-Aradi et al., “Solving nonlinear and high-dimensional partial differential equations via deep learning,” 2018. [cited by applicant]
Nocedal et al., “Numerical Optimization,” Springer, New York, NY, USA, second edition, 2006. [cited by applicant]
A. O'Hagan, “Polynomial Chaos: A Tutorial and Critique from a Statistician's Perspective,” University of Sheffield, UK, May 2013. [cited by applicant]
N. Wiener, “The Homogeneous Chaos,” Am. J. Math., vol. 60, No. 4, pp. 897-936, 1938. [cited by applicant]
D. Xiu, D. Lucor, C.-H. Su, and G. Em Karniadakis, “Performance Evaluation of Generalized Polynomial Chaos,” in Computational Science—ICCS 2003: International Conference, Melbourne, Australia and St. Petersburg, Russia,… [cited by applicant]
Maclaurin et al., “Autograd: Effortless gradients in numpy,” ICML 2015 AutoML Workshop, 2015. [cited by applicant]
D. P. Kingma and J. Ba, Adam: A Method for Stochastic Optimization. 2014. [cited by applicant]
Adam Paszke, Sam Gross, Soumith Chintala, Gregory Chanan, Edward Yang, Zachary DeVito, Zeming Lin, Alban Desmaison, Luca Antiga, and Adam Lerer. Automatic differentiation in pytorch. 2017. [cited by applicant]
Ralph C. Smith. Uncertainty Quantification: Theory, Implementation, and Applications. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2013. [cited by applicant]
Xue et al. “Optimal design of a colloidal self-assembly process,” IEEE Transactions on Control Systems Technology, 22(5):1956-1963, Sep. 2014. [cited by applicant]
Xue et al., “Mdp based optimal control for a colloidal self-assembly system,” American Control Conference (ACC), 2013, pp. 3397-3402, Jun. 2013. [cited by applicant]
Edman et al., Electric field directed assembly of an InGaAs LED onto silicon circuitry. IEEE Photonics Technology Letters, 12(9):1198-1200, Sep. 2000. [cited by applicant]
Zemánek, Jiří, Tomáš Michálek, and Zdenk Hurák. “Phase-shift feedback control for dielectrophoretic micromanipulation.” Lab on a Chip 18.12 (2018): 1793-1801. [cited by applicant]
Rupp et al., “Chiplet micro-assembly printer,” 2019 IEEE 69th Electronic Components and Technology Conference (ECTC), pp. 1312-1315, May 2019. [cited by applicant]
Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis. Performance evaluation of generalized polynomial chaos. In Computational Science—ICCS 2003: International Conference, Melbourne, Australia and St. Petersbu… [cited by applicant]
Zoran Zivkovic, “Improved adaptive gaussian mixture model for background subtraction,” in Pattern Recognition, 2004. ICPR 2004. [cited by applicant]
Murran, Capacitance-based droplet position estimator for digital microfluidic devices, www.rsc.org/loc (year: 2012). [cited by applicant]
Armani, Control of miscrofluidic systems: Two examples, results, and challenges, Int. Journal of Robust and Nonlinear Control. (year: 2005). [cited by applicant]
Murran, Capacitance-based droplet position sensing optimization through digital microfluidic parameters, ASME 2011 (year: 2011). [cited by applicant]
Yang, Manipulation of droplets in microfluidic systems, Trends in Analytical Chemistry (Year: 2010). [cited by applicant]
Pollack et al., Electrowetting-based actuation of liquid droplets for microfluidic applications (e.g. Cite as: Appl. Phys. Lett. 77, 1725 ( 2000); https://doi.org/10.1063/1.1308534 Submitted: May 16, 2000 Accepted: Jul.… [cited by applicant]
Murran et al. (Capacitance-based droplet position estimator for digital microfluidic devices, 2012) (Year: 2012). [cited by applicant]
Lee, Jeong Hyun et al., “Mobile Oscillating Bubble Actuated by AC-Electrowetting-on-Dielectric (EWOD) for Microfluidic Mixing Enhancement”, May 22, 2012, Sensors and Actuators A 182, Elsevier B.V. (Year: 2012). [cited by applicant]
http:/web.archive.org/web/20201113180912/https://github.com/google/jax, cached on Nov. 13, 2020. [cited by applicant]
Chow et al., “Micro-Object Assembly With an Optically Addressed Array” 2017 19th International Conference on Solid-State Sensors, Actuators and Microsystems (Tranducers), Jul. 27, 2017, pp. 682-685 (Year: 2017). [cited by applicant]
Matei et al., “Micro-scale 2d chiplet position control: a formal approach to policy design.” 2020 59th IEEE Conference on Decision and Control (CDC), pp. 5519-5524, 2020. [cited by applicant]
Gene H. Golub and John H. Welsch. “Calculation of gauss quadrature rules.” Technical report, Stanford, CA, USA, 1967. [cited by applicant]