This project aims to provide a first-look at the potential that optimal transport has in the areas of task assignment, resource allocation, and vehicle formation.
This image shows a distribution of dynamical systems (Agents) which collectively have the task of moving into a target distribution (Targets). A centralized decision-maker, using optimal transport, computes the assignment of Agents to Targets such that the group knows where to move to complete the task.
Add the following to your Cargo.toml to install the necessary dependencies. NOTE: Since these dependencies are currently unpublished as crates, to update them to their latest commit use cargo update.
[dependencies]
mads = { git = "https://github.com/kachark/mads", branch = "main" }
rust-optimal-transport = { git = "https://github.com/kachark/rust-optimal-transport", branch = "main" }From the root of the project directory:
cargo run
cd tools && python plot.py