Formation Shape Control using the Gromov-Wasserstein Metric

Haruto Nakashima, Siddhartha Ganguly, Kohei Morimoto, Kenji Kashima
3/27/2025
math.OCcs.LGcs.MA

No confident code implementation found for this paper. 1 possible match can be shown below.

Abstract

This article introduces a formation shape control algorithm, in the optimal control framework, for steering an initial population of agents to a desired configuration via employing the Gromov-Wasserstein distance. The underlying dynamical system is assumed to be a constrained linear system and the objective function is a sum of quadratic control-dependent stage cost and a Gromov-Wasserstein terminal cost. The inclusion of the Gromov-Wasserstein cost transforms the resulting optimal control problem into a well-known NP-hard problem, making it both numerically demanding and difficult to solve with high accuracy. Towards that end, we employ a recent semi-definite relaxation-driven technique to tackle the Gromov-Wasserstein distance. A numerical example is provided to illustrate our results.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 1 weaker match is hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{nakashima2025formation,
  title  = {Formation Shape Control using the Gromov-Wasserstein Metric},
  author = {Haruto Nakashima and Siddhartha Ganguly and Kohei Morimoto and Kenji Kashima},
  year   = {2025},
  eprint = {2503.21538},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2503.21538v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2503.21538.svg)](https://codeofpaper.com/paper/2503.21538)

Discussion