OzoMorph: Demonstrating Colored Multi-Agent Path Finding on Real Robots
Abstract
Multi-agent Path Finding (MAPF) deals with finding collision-free paths for a set of agents on a graph, where each agent has its origin and destination. Colored MAPF is a generalization of MAPF, where groups of agents are moving, and the set of destination nodes is specified per group rather than per agent. OzoMorph is software providing an intuitive user interface for specifying Colored MAPF problems, solving them by translation to SAT, and finally visualizing the solution either in a computer simulation or by converting the plans to executable instructions for Ozobot Evo robots.
Cite
Text
Barták and Mestek. "OzoMorph: Demonstrating Colored Multi-Agent Path Finding on Real Robots." AAAI Conference on Artificial Intelligence, 2021. doi:10.1609/AAAI.V35I18.17990Markdown
[Barták and Mestek. "OzoMorph: Demonstrating Colored Multi-Agent Path Finding on Real Robots." AAAI Conference on Artificial Intelligence, 2021.](https://mlanthology.org/aaai/2021/bartak2021aaai-ozomorph/) doi:10.1609/AAAI.V35I18.17990BibTeX
@inproceedings{bartak2021aaai-ozomorph,
title = {{OzoMorph: Demonstrating Colored Multi-Agent Path Finding on Real Robots}},
author = {Barták, Roman and Mestek, Jakub},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2021},
pages = {15991-15993},
doi = {10.1609/AAAI.V35I18.17990},
url = {https://mlanthology.org/aaai/2021/bartak2021aaai-ozomorph/}
}