Multi-Agent Shape Control with Optimal Transport

06/30/2022
by   Alex Tong Lin, et al.
0

We introduce a method called MASCOT (Multi-Agent Shape Control with Optimal Transport) to compute optimal control solutions of agents with shape/formation/density constraints. For example, we might want to apply shape constraints on the agents – perhaps we desire the agents to hold a particular shape along the path, or we want agents to spread out in order to minimize collisions. We might also want a proportion of agents to move to one destination, while the other agents move to another, and to do this in the optimal way, i.e. the source-destination assignments should be optimal. In order to achieve this, we utilize the Earth Mover's Distance from Optimal Transport to distribute the agents into their proper positions so that certain shapes can be satisfied. This cost is both introduced in the terminal cost and in the running cost of the optimal control problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2022

Information-Theoretic Equivalence of Entropic Multi-Marginal Optimal Transport: A Theory for Multi-Agent Communication

In this paper, we propose our information-theoretic equivalence of entro...
research
10/14/2021

Order Constraints in Optimal Transport

Optimal transport is a framework for comparing measures whereby a cost i...
research
10/23/2019

Dynamic multi-agent assignment via discrete optimal transport

We propose an optimal solution to a deterministic dynamic assignment pro...
research
04/17/2012

Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee

For the task of moving a set of indistinguishable agents on a connected ...
research
09/10/2019

Energy Conscious Over-actuated Multi-Agent Payload Transport Robot: Simulations and Preliminary Physical Validation

In this work, we consider a multi-wheeled payload transport system. Each...
research
01/19/2023

Shape Optimisation with W^1,∞: A connection between the steepest descent and Optimal Transport

In this work, we discuss the task of finding a direction of optimal desc...
research
09/02/2020

Efficient Multi-Robot Exploration with Energy Constraint based on Optimal Transport Theory

This paper addresses an Optimal Transport (OT)-based efficient multi-rob...

Please sign up or login with your details

Forgot password? Click here to reset