LiP-LLM: Integrating Linear Programming and Dependency Graph With LLMs for Multi-Robot Task Planning

Kazuma Obata, Tatsuya Aoki, Takato Horii, Tadahiro Taniguchi, Takayuki Nagai

We propose a multi-robot task planning method that integrates Large Language Models (LLMs) with linear programming and dependency graphs. By combining the natural-language understanding capabilities of LLMs with optimization techniques, the method efficiently generates plans for complex multi-robot cooperative tasks.

IEEE Robotics and Automation Letters, 10(2), 1122-1129