Mean field type control with species dependent dynamics via structured tensor optimization

Uložené v:
Podrobná bibliografia
Názov: Mean field type control with species dependent dynamics via structured tensor optimization
Autori: Ringh, Axel, 1989, Haasler, Isabel, Chen, Yongxin, Karlsson, Johan
Zdroj: IEEE Control Systems Letters. 7:2898-2903
Predmety: Computational methods, Tensors, Robot kinematics, Mathematical models, Fluid flow systems, Games, Sociology, Large-scale systems, Statistics, Optimization, Stochastic optimal control, Costs
Popis: In this work we consider mean field type control problems with multiple species that have different dynamics. We formulate the discretized problem using a new type of entropy-regularized multimarginal optimal transport problems where the cost is a decomposable structured tensor. A novel algorithm for solving such problems is derived, using this structure and leveraging recent results in entropy-regularized optimal transport. The algorithm is then demonstrated on a numerical example in robot coordination problem for search and rescue, where three different types of robots are used to cover a given area at minimal cost.
Popis súboru: electronic
Prístupová URL adresa: https://research.chalmers.se/publication/536614
https://research.chalmers.se/publication/536614/file/536614_Fulltext.pdf
Databáza: SwePub
Popis
Abstrakt:In this work we consider mean field type control problems with multiple species that have different dynamics. We formulate the discretized problem using a new type of entropy-regularized multimarginal optimal transport problems where the cost is a decomposable structured tensor. A novel algorithm for solving such problems is derived, using this structure and leveraging recent results in entropy-regularized optimal transport. The algorithm is then demonstrated on a numerical example in robot coordination problem for search and rescue, where three different types of robots are used to cover a given area at minimal cost.
ISSN:24751456
DOI:10.1109/LCSYS.2023.3289050