Wonjun Lee

Postdoctoral Associate
Institute for Mathematics and its Applications
University of Minnesota, Twin Cities
Office : Vincent 234
profile photo

Publications and Preprints

Mean Field Control Problems For Vaccine Distribution

  • Wonjun Lee, Siting Liu, Wuchen Li, Stanley Osher
  • Research in the Mathematical Sciences, 2022.
PDF
With the invention of the COVID-19 vaccine, shipping and distributing are crucial in controlling the pandemic. In this paper, we build a mean-field variational problem in a spatial domain, which controls the propagation of pandemic by the optimal transportation strategy of vaccine distribution. Here we integrate the vaccine distribution into the mean-field SIR model designed in [arXiv:2006.01249]. Numerical examples demonstrate that the proposed model provides practical strategies in vaccine distribution on a spatial domain.

Computational Mean-Field Information Dynamics Associated With Reaction Diffusion Equations

  • Wuchen Li, Wonjun Lee, Stanley Osher
  • Journal of Computational Physics, 2021.
PDF
We formulate and compute a class of mean-field information dynamics based on reaction diffusion equations. Given a class of nonlinear reaction diffusion and entropy type Lyapunov functionals, we study their gradient flow formulations. We write the “mean-field” metric space formalisms and derive Hamiltonian flows therein. These Hamiltonian flows follow saddle point systems of the proposed mean-field control problems. We apply primal-dual hybrid-gradient algorithms to compute the mean field information dynamics. Several numerical examples are provided.

Random Features for High-Dimensional Nonlocal Mean-Field Games

  • Sudanshu Agrawal, Wonjun Lee, Samy Wu Fung, Levon Nurbekyan
  • Journal of Computational Physics, Mar, 2022.
PDF
We propose an efficient solution approach for high-dimensional nonlocal mean-field game (MFG) systems based on the Monte Carlo approximation of interaction kernels via random features. We avoid costly space-discretizations of interaction terms in the state-space by passing to the feature-space. This approach allows for a seamless mean-field extension of virtually any single-agent trajectory optimization algorithm. Here, we extend the direct transcription approach in optimal control to the mean-field setting. We demonstrate the efficiency of our method by solving MFG problems in high-dimensional spaces which were previously out of reach for conventional non-deep-learning techniques.

Weakly-Supervised Convolutional Neural Networks for Vessel Segmentation in Cerebral Angiography

  • Arvind Vepa, Andrew Choi, Noor Nakhaei, Wonjun Lee, Noah Stier, Andrew Vu, Greyson Jenkins, Xiaoyan Yang, Manjot Shergill, Moira Desphy, Kevin Delao, Mia Levy, Cristopher Garduno, Lacy Nelson, Wandi Liu, Fan Hung, Fabien Scalzo
  • Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision (WACV), 2022, pp. 585-594
Link
Automated vessel segmentation in cerebral digital subtraction angiography (DSA) has significant clinical utility in the management of cerebrovascular diseases such as stroke diagnosis and detection of aneurysms. While deep learning is state-of-the-art in segmentation, a significant amount of labeled data is needed for training. Because of domain differences, pretrained networks cannot be applied to DSA data out-of-the-box. We propose a novel learning framework, which utilizes an active contour model for weak supervision and low-cost human-in-the-loop strategies to improve weak label quality. Our study produces several significant results, including state-of-the-art results for cerebral DSA vessel segmentation, which exceed human annotator quality, and an analysis of annotation cost and model performance trade-offs utilizing weak supervision strategies. Additionally, we will be publicly releasing code to reproduce our methodology and our dataset, the largest known high-quality annotated cerebral DSA vessel segmentation dataset.

Tropical Optimal Transport and Wasserstein Distances in Phylogenetic Tree Space

PDF Code
We study the problem of optimal transport on phylogenetic tree space from the perspective of tropical geometry, and thus define the Wasserstein-p distances for probability measures in this continuous metric measure space setting. With respect to the tropical metric -- a combinatorial metric on the space of phylogenetic trees -- the cases of p = 1, 2 are treated in detail, which give an efficient way to compute geodesics and also provide theoretical foundations for geometric insight a statistical framework on tree space. We construct explicit algorithms for the computation of the tropical Wasserstein-1 and 2 distances, and prove their convergence. Our results provide the first study of the Wasserstein distances and optimal transport on sets of phylogenetic trees. Several numerical examples are provided.

The Back-And-Forth Method For Wasserstein Gradient Flows

PDF Code
We present a method to efficiently compute Wasserstein gradient flows. Our approach is based on a generalization of the back-and-forth method (BFM) introduced in [arXiv:1905.12154] to solve optimal transport problems. We evolve the gradient flow by solving the dual problem to the JKO scheme. In general, the dual problem is much better behaved than the primal problem. This allows us to efficiently run large scale gradient flows simulations for a large class of internal energies including singular and non-convex energies.

Controlling Propagation of epidemics via mean-field games

  • Wonjun Lee, Siting Liu, Hamidou Tembine, Wuchen Li, Stanley Osher
  • SIAM Journal on Applied Math, Dec, 2020.
PDF ResearchGate
The coronavirus disease 2019 (COVID-19) pandemic is changing and impacting lives on a global scale. In this paper, we introduce a mean-field control modelin controlling the propagation of epidemics on a spatial domain. The control variable,the spatial velocity, is first introduced for the classical disease models, such as the SIRmodel. For this proposed model, we provide fast numerical algorithms based on proximal primal-dual methods. Numerical experiments demonstrate that the proposed modelillustrates how to separate infected patients in a spatial domain effectively.

Joint Task Assignment and Trajectory Optimization for a Mobile Robot Swarm by Mean-Field Game

  • Yuhan Kang, Siting Liu, Wonjun Lee, Hongliang Zhang, Wuchen Li, Zhu Han
  • IEEE GLOBECOM, Dec, 2020.
PDF
In recent years, there has been a growing interest in utilizing mobile robot swarm to execute several tasks at the same time. However, how to assign tasks to the swarm and optimize the trajectory of the robots scientifically to minimize energy consumption is still a big challenge. In this paper, we consider a mobile robot swarm system where a large number of robots are deployed by a centralized controller to execute a series of tasks, such as target detection tasks, cooperatively. The controller controls the velocity strategy of each robot, and makes corresponding task assignment decisions to minimize the overall cost of the robot swarm. Since the number of involving robots is large, it will be extremely difficult to consider the interaction between them. In this regard, we adopt the concept of mean-field term to approximate the behaviors and states of the robots, and formulate the joint task assignment and trajectory optimization problem as a mean-field game. To solve the problem efficiently, a primal-dual hybrid gradient algorithm is proposed to find the optimal trajectory and corresponding task assignment decisions for each robot. The numerical simulation results show the effectiveness of the proposed algorithm.

Energy-efficient Velocity Control for Massive Rotary-Wing UAVs: A Mean Field Game Approach

  • H. Gao, Wonjun Lee, Wuchen Li, Zhu Han, Stanley Osher, Vincent Poor
  • IEEE GLOBECOM, Dec, 2020.
PDF
When a disaster happens in the metropolitan area, the wireless communication systems are highly affected, degrading the efficiency of the search and rescue (SAR) mission. An emergent wireless network must be deployed quickly and efficiently to preserve human lives. Teams of low-altitude rotary-wing unmanned aerial vehicle (UAVs) is preferable to be utilized as an on-demand temporal wireless network because they are generally faster to deploy, flexible to reconfigure, and able to provide better communication services with short line-of-sight links. However, rotary-wing UAVs’ limited on-board batteries require that they need to recharge and reconfigure frequently during a mission. Therefore, we formulate the velocity control problem for massive rotary-wing UAVs as a Schrödinger bridge problem which can describe the frequent reconfiguration of UAVs. Then we transform it into a mean field game and solve it with the G-prox primal dual hybrid gradient (PDHG) method. Finally, we show the efficiency of our algorithm and analyze the influence of wind dynamics with numerical results.

Generalized unnormalized optimal transport and its fast algorithms

PDF
We introduce fast algorithms for generalized unnormalized optimal transport. To handle densities with different total mass, we consider a dynamic model, which mixes the $L^p$ optimal transport with $L^p$ distance. For $p=1$, we derive the corresponding $L^1$ generalized unnormalized Kantorovich formula. We further show that the problem becomes a simple $L^1$ minimization which is solved efficiently by a primal-dual algorithm. For $p=2$, we derive the $L^2$ generalized unnormalized Kantorovich formula, a new unnormalized Monge problem and the corresponding Monge-Amp\`ere equation. Furthermore, we introduce a new unconstrained optimization formulation of the problem. The associated gradient flow is essentially related to an elliptic equation which can be solved efficiently. Here the proposed gradient descent procedure together with the Nesterov acceleration involves the Hamilton-Jacobi equation which arises from the KKT conditions. Several numerical examples are presented to illustrate the effectiveness of the proposed algorithms.